LineUp: Computing Chain-based Physical Transformation

Minjing Yu Tsinghua University Zipeng Ye Tsinghua University Yong-Jin Liu Tsinghua University Ying He Nanyang Technological University Charlie C. L. Wang The Chinese University of Hong Kong

Computational Geometry Geometric Modeling and Processing mathscidoc:1903.09001

ACM Transactions on Graphics, 38, (1), 11, 2019.2
In this paper, we introduce a novel method that can generate a sequence of physical transformations between 3D models with different shape and topology. Feasible transformations are realized on a chain structure with connected components that are 3D printed. Collision-free motions are computed to transform between different configurations of the 3D printed chain structure. To realize the transformation between different 3D models, we first voxelize these input models into similar number of voxels. The challenging part of our approach is to generate a simple path --- as a chain configuration to connect most voxels. A layer-based algorithm is developed with theoretical guarantee of the existence and the path length. We find that collision-free motion sequence can always be generated when using a straight line as the intermediate configuration of transformation. The effectiveness of our method is demonstrated by both the simulation and the experimental tests taken on 3D printed chains.
Transforming structures, computational fabrication, folding, motion planning
[ Download ] [ 2019-03-19 23:02:51 uploaded by liuyongjin ] [ 298 downloads ] [ 0 comments ]
  title={LineUp: Computing Chain-based Physical Transformation},
  author={Minjing Yu, Zipeng Ye, Yong-Jin Liu, Ying He, and Charlie C. L. Wang},
  booktitle={ACM Transactions on Graphics},
Minjing Yu, Zipeng Ye, Yong-Jin Liu, Ying He, and Charlie C. L. Wang. LineUp: Computing Chain-based Physical Transformation. 2019. Vol. 38. In ACM Transactions on Graphics. pp.11.
Please log in for comment!
Contact us: | Copyright Reserved