paper-with-me

Papers

Combinatorial 3D Shape Generation via Sequential Assembly

2020-04-16 · Jungtaek Kim, Hyunsoo Chung, Jinhwi Lee, Minsu Cho, Jaesik Park

Sequential assembly with geometric primitives has drawn attention in robotics and 3D vision since it yields a practical blueprint to construct a target shape. However, due to its combinatorial property, a greedy method falls short of generating a sequence of volumetric primitives. To alleviate this consequence induced by a huge number of feasible combinations, we propose a combinatorial 3D shape generation framework. The proposed framework reflects an important aspect of human generation processes in real life -- we often create a 3D shape by sequentially assembling unit primitives with geometric constraints. To find the desired combination regarding combination evaluations, we adopt Bayesian optimization, which is able to exploit and explore efficiently the feasible regions constrained by the current primitive placements. An evaluation function conveys global structure guidance for an assembly process and stability in terms of gravity and external forces simultaneously. Experimental results demonstrate that our method successfully generates combinatorial 3D shapes and simulates more realistic generation processes. We also introduce a new dataset for combinatorial 3D shape generation. All the codes are available at \url{https://github.com/POSTECH-CVLab/Combinatorial-3D-Shape-Generation}.

📄 PDF Abstract BibTeX arXiv:2004.07414

Code (3)

POSTECH-CVLab/Combinatorial-3D-Shape-Generation 공식 구현
tuvalusoftware/AutomatedMarketplaces pytorch
uoguelph-mlrg/GenerativeLEGO pytorch

Tasks

3D Shape GenerationBayesian Optimization

Similar Papers 제목 키워드 기반

Physics-Aware Combinatorial Assembly Sequence Planning using Data-free Action Masking

2024-08-19 · Ruixuan Liu, Alan Chen, WeiYe Zhao, Changliu Liu

Combinatorial assembly uses standardized unit primitives to build objects that satisfy user specifications. This paper studies assembly sequence planning (ASP) for physical combinatorial assembly. Given the shape of the …

Deep Reinforcement LearningObjectreinforcement-learningReinforcement Learning+1

SPAFormer: Sequential 3D Part Assembly with Transformers

2024-03-09 · Boshen Xu, Sipeng Zheng, Qin Jin

We introduce SPAFormer, an innovative model designed to overcome the combinatorial explosion challenge in the 3D Part Assembly (3D-PA) task. This task requires accurate prediction of each part's poses in sequential steps…

Budget-Aware Sequential Brick Assembly with Efficient Constraint Satisfaction

2022-10-03 · Seokjun Ahn, Jungtaek Kim, Minsu Cho, Jaesik Park

We tackle the problem of sequential brick assembly with LEGO bricks to create combinatorial 3D structures. This problem is challenging since this brick assembly task encompasses the characteristics of combinatorial optim…

Bayesian OptimizationCombinatorial OptimizationPosition

Fragment Relation Networks for Geometric Shape Assembly

2020-10-17 · NeurIPS Workshop LMCA 2020 12 · Jinhwi Lee, Jungtaek Kim, Hyunsoo Chung, Jaesik Park 외

A geometric shape is often made of multiple fragments or parts. Assembling the fragments into the target object can be viewed as an interesting combinatorial problem with a variety of applications in science and engineer…

ObjectRelation

PQ-NET: A Generative Part Seq2Seq Network for 3D Shapes

2019-11-25 · CVPR 2020 6 · Rundi Wu, Yixin Zhuang, Kai Xu, Hao Zhang 외

We introduce PQ-NET, a deep neural network which represents and generates 3D shapes via sequential part assembly. The input to our network is a 3D shape segmented into parts, where each part is first encoded into a featu…

3D ReconstructionDecoderSingle-View 3D Reconstruction