Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2008, Vol. 9 Issue (10): 1351-1362    DOI: 10.1631/jzus.A0820324
Electrical & Electronic Engineering     
Reconstruction of symmetric models composed of analytic curves and surfaces from point cloud
Qing WANG, Wei-dong ZHU, Ying-lin KE
State Key Lab of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  This paper presents a method to reconstruct symmetric geometric models from point cloud with inherent symmetric structure. Symmetry types commonly found in engineering parts, i.e., translational, reflectional and rotational symmetries are considered. The reconstruction problem is formulated as a constrained optimization, where the objective function is the sum of squared distances of points to the model, and constraints are enforced to keep geometric relationships in the model. First, the explicit representations of symmetric models are presented. Then, by using the concept of parameterized points (where the coordinate components are represented as functions rather than constants), the distances of points to symmetric models are deduced. With these distance functions, symmetry information, for both 2D and 3D models, is uniformly represented in the process of reconstruction. The constrained optimization problem is solved by a standard nonlinear optimization method. Owing to the explicit representation of symmetry information, the computational complexity of our method is reduced greatly. Finally, examples are given to demonstrate the application of the proposed method.

Key wordsReverse engineering      Model reconstruction      Constrained optimization      Symmetry     
Received: 27 April 2008     
CLC:  TP391.7  
Cite this article:

Qing WANG, Wei-dong ZHU, Ying-lin KE. Reconstruction of symmetric models composed of analytic curves and surfaces from point cloud. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1351-1362.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820324     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2008/V9/I10/1351

[1] Qing-ying Qiu, Shao-jian Wang, Pei-en Feng, Yu-xuan Qi, Li-xin Li. Framework of mechanical symmetry breaking theory and its application to innovative design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(11): 855-872.
[2] Jian-ping HU, Xiu-ping LIU, Zhi-xun SU, Xi-quan SHI, Feng-shan LIU. A spherical parameterization approach based on symmetry analysis of triangular meshes[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 1009-1017.
[3] Qing WANG, Jiang-xiong LI, Ying-lin KE. Deformation-based freeform feature reconstruction in reverse engineering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(9): 1214-1228.
[4] Ying YOU, Jing YU, Qiao-yun JIANG. An implicit symmetry constraint of the modified Korteweg-de Vries (mKdV) equation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1457-1462.
[5] LI Ying, YANG Zhou-wang, DENG Jian-song. Spherical parametrization of genus-zero meshes by minimizing discrete harmonic energy[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(9): 1589-1595.
[6] WU Lu-shen, PENG Qing-jin. Research and development of fringe projection-based methods in 3D shape reconstruction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6 ): 14-.
[7] WU Qing-biao, XIA Fei-hai. Shape modification of Bézier curves by constrained optimization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(Supplement 1): 124-127.
[8] JU Hua, WANG Wen, XIE Jin, CHEN Zi-chen. Neural network approach for modification and fitting of digitized data in reverse engineering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(1): 75-80.
[9] LIU Yusheng, YANG Jiangxin, WU Zhaotong, Gao Shuming. A mathematical model of symmetry based on mathematical definition[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(1): 24-29.