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.

Stripification of free-form surfaces with global error bounds for developable approximation

Published in IEEE Transactions on Automation Science and Engineering, 2009

Abstract: Developable surfaces have many desired properties in the manufacturing process. Since most existing CAD systems utilize tensor-product parametric surfaces including B-splines as design primitives, there is a great demand in industry to convert a general free-form parametric surface within a prescribed global error bound into developable patches. In this paper, we propose a practical and efficient solution to approximate a rectangular parametric surface with a small set of C 0 -joint developable strips. The key contribution of the proposed algorithm is that, several optimization problems are elegantly solved in a sequence that offers a controllable global error bound on the developable surface approximation. Experimental results are presented to demonstrate the effectiveness and stability of the proposed algorithm.

Download paper here

More information

Recommended citation: Yong-Jin Liu, Yu-Kun Lai, Shi-Min Hu (2009) Stripification of free-form surfaces with global error bounds for developable approximation. IEEE Transactions on Automation Science and Engineering, Vol. 6, No. 4, pp. 700-709, 2009.