English
Related papers

Related papers: Shapes In A Box -- Disassembling 3D objects for ef…

200 papers

Deformable object manipulation remains a key challenge in developing autonomous robotic systems that can be successfully deployed in real-world scenarios. In this work, we explore the challenges of deformable object manipulation through the…

Robotics · Computer Science 2025-03-05 Alison Bartsch , Amir Barati Farimani

We present a method for fabricating general models with multi-directional 3D printing systems by printing different model regions along with different directions. The core of our method is a support-effective volume decomposition algorithm…

Robotics · Computer Science 2019-08-28 Chenming Wu , Chengkai Dai , Guoxin Fang , Yong-Jin Liu , Charlie C. L. Wang

Many proposals have already been made for realizing programmable matter, ranging from shape-changing molecules, DNA tiles, and synthetic cells to reconfigurable modular robotics. Envisioning systems of nano-sensors devices, we are…

Emerging Technologies · Computer Science 2015-04-09 Zahra Derakhshandeh , Robert Gmyr , Andrea W. Richa , Christian Scheideler , Thim Strothmann

We study the problem of partitioning a given simple polygon $P$ into a minimum number of connected polygonal pieces, each of bounded size. We describe a general technique for constructing such partitions that works for several notions of…

Computational Geometry · Computer Science 2024-10-23 Mikkel Abrahamsen , Nichlas Langhoff Rasmussen

Reassembling 3D broken objects is a challenging task. A robust solution that generalizes well must deal with diverse patterns associated with different types of broken objects. We propose a method that tackles the pairwise assembly of 3D…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Ali Alagrami , Luca Palmieri , Sinem Aslan , Marcello Pelillo , Sebastiano Vascon

We study a class of rearrangement problems under a novel pick-n-swap prehensile manipulation model, in which a robotic manipulator, capable of carrying an item and making item swaps, is tasked to sort items stored in lattices of variable…

Robotics · Computer Science 2023-01-18 Jingjin Yu

We focus on the task of amodal 3D object detection in RGB-D images, which aims to produce a 3D bounding box of an object in metric form at its full extent. We introduce Deep Sliding Shapes, a 3D ConvNet formulation that takes a 3D…

Computer Vision and Pattern Recognition · Computer Science 2016-03-10 Shuran Song , Jianxiong Xiao

Computer animation in conjunction with 3D printing has the potential to positively impact traditional stop-motion animation. As 3D printing every frame of a computer animation is prohibitively slow and expensive, 3D printed stop-motion can…

Graphics · Computer Science 2019-07-25 Rinat Abdrashitov , Alec Jacobson , Karan Singh

In this paper, we propose a new action planning approach to automatically pack long linear elastic objects into common-size boxes with a bimanual robotic system. For that, we developed a hybrid geometric model to handle large-scale…

Robotics · Computer Science 2022-07-20 Wanyu Ma , Bin Zhang , Lijun Han , Shengzeng Huo , Hesheng Wang , David Navarro-Alarcon

In this work we propose a heuristic algorithm for the layout optimization for disks installed in a rotating circular container. This is a unequal circle packing problem with additional balance constraints. It proved to be an NP-hard…

Computational Geometry · Computer Science 2016-09-13 Washington Alves de Oliveira , Luiz Leduino de Salles Neto , Antonio Carlos Moretti , Ednei Felix Reis

Image-guided object assembly represents a burgeoning research topic in computer vision. This paper introduces a novel task: translating multi-view images of a structural 3D model (for example, one constructed with building blocks drawn from…

Computer Vision and Pattern Recognition · Computer Science 2024-04-26 Hongyu Yan , Yadong Mu

Bin Packing problems have been widely studied because of their broad applications in different domains. Known as a set of NP-hard problems, they have different vari- ations and many heuristics have been proposed for obtaining approximate…

Machine Learning · Computer Science 2017-02-16 Feng Mao , Edgar Blanco , Mingang Fu , Rohit Jain , Anurag Gupta , Sebastien Mancel , Rong Yuan , Stephen Guo , Sai Kumar , Yayang Tian

Representing a 3D shape with a set of primitives can aid perception of structure, improve robotic object manipulation, and enable editing, stylization, and compression of 3D shapes. Existing methods either use simple parametric primitives…

Computer Vision and Pattern Recognition · Computer Science 2023-03-06 Xianghao Xu , Paul Guerrero , Matthew Fisher , Siddhartha Chaudhuri , Daniel Ritchie

This study is a part of design of an audio system for in-house object detection system for visually impaired, low vision personnel by birth or by an accident or due to old age. The input of the system will be scene and output as audio.…

Computer Vision and Pattern Recognition · Computer Science 2013-07-15 Y. Jayanta Singh , Shalu Gupta

Object segmentation is an important capability for robotic systems, in particular for grasping. We present a graph- based approach for the segmentation of simple objects from RGB-D images. We are interested in segmenting objects with large…

Computer Vision and Pattern Recognition · Computer Science 2016-05-13 Giorgio Toscana , Stefano Rosa

This work proposes a robot task planning framework for retrieving a target object in a confined workspace among multiple stacked objects that obstruct the target. The robot can use prehensile picking and in-workspace placing actions. The…

Robotics · Computer Science 2023-03-28 Daniel Nakhimovich , Yinglong Miao , Kostas E. Bekris

During the last few years several new results on packing problems were obtained using a blend of tools from semidefinite optimization, polynomial optimization, and harmonic analysis. We survey some of these results and the techniques…

Optimization and Control · Mathematics 2016-02-10 Fernando Mário de Oliveira Filho , Frank Vallentin

We present a simple and efficient method based on deep learning to automatically decompose sketched objects into semantically valid parts. We train a deep neural network to transfer existing segmentations and labelings from 3D models to…

Graphics · Computer Science 2018-08-01 Lei Li , Hongbo Fu , Chiew-Lan Tai

Recent advances in deep learning have significantly transformed the field of 3D shape generation, enabling the synthesis of complex, diverse, and semantically meaningful 3D objects. This survey provides a comprehensive overview of the…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Nicolas Caytuiro , Ivan Sipiran

Collage and packing techniques are widely used to organize geometric shapes into cohesive visual representations, facilitating the representation of visual features holistically, as seen in image collages and word clouds. Traditional…

Graphics · Computer Science 2025-05-27 Zhenyu Wang , Min Lu