A Novel 3D Mesh Segmentation Method of Algebraic Models in Reverse Engineering


Article Preview

Conventional engineering parts usually composed by algebraic surfaces are important investigation objects of reverse engineering. In this paper a step segmentation method for algebraic models is proposed. The mesh normals and curvedness of every vertex are estimated as a shape descriptor. In the first segmentation fourteen directions are chosen initially, and a k-means algorithm according to the normal vectors is used, then the surface is divided to form patches by a region-growing scheme, as well as some sharp edges or flat areas are detected. In order to identify algebraic surface, curvedness of a patch is set as the criterion by which the surface merged into near constant curvedness region. Especially a novel mean shift algorithm is adopted in this method, that a powerful technique for clustering in image process, and is extended to normal filtering while preserving the features to increase robustness of the method. Experimental evaluations using scan data or noise data demonstrate the efficiency of the proposed method.



Key Engineering Materials (Volumes 419-420)

Edited by:

Daizhong Su, Qingbin Zhang and Shifan Zhu




P. X. Liu and Y. Wang, "A Novel 3D Mesh Segmentation Method of Algebraic Models in Reverse Engineering", Key Engineering Materials, Vols. 419-420, pp. 661-664, 2010

Online since:

October 2009




[1] J. Huang, C.H. Menq: IEEE Transactions on Robotics and Automation Vol. 17 (2001) No. 3, pp.268-279.

[2] A. P. Mangan, R. T. Whitaker: IEEE Transactions on Visualization and Computer Graphics Vol. 5 (1999) No. 4, pp.308-321.

[3] S. Petitjean: ACM Computing Survey Vol. 34 (2002) No. 2, pp.211-262.

[4] K. Wua, M. Yang: Pattern Recognition Vol. 40 (2007) No. 11, pp.3035-3052.

[5] M. Meyer, M. Desbrun, P. Sechroder, et al: Visualization and Mathematics Vol. 3 (2002) No. 7, pp.34-57.