Yong-Jin Liu

Yong-Jin Liu

Yong-Jin Liu is a tenured Full Professor with the Computer Science Department at Tsinghua University. He obtained his Ph.D. degree in 2004 from Hong Kong University of Science & Technology. His research interests include computational geometry, computer graphics, computer aided design and pattern analysis.

LineUp: Computing Chain-based Physical Transformation

Published in ACM Transactions on Graphics, 2019

Abstract: In this article, 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 a 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.

Download paper here

More information

Recommended citation: Minjing Yu, Zipeng Ye, Yong-Jin Liu*, Ying He, Charlie C.L. Wang. LineUp: Computing Chain-based Physical Transformation. ACM Transactions on Graphics (To be presented at ACM SIGGRAPH 2019), Vol. 38, No. 1, Article No. 11, 2019.