Regions Segmentation Algorithm of Triangle Meshes Based on Normal Vector

Abstract:

An approach of regions segmentation algorithm in triangle meshes based on threshold angle of the normal vectors is proposed. In this paper, a set of threshold angles is used to identify features and segment different surfaces, and then the non-feature regions based on least squares method are fitted and the corresponding fitting precision are obtained. Finally, the best threshold angle of each region is determined according to the comparison the above fitting precisions and each non-feature region points are obtained exactly. This method can improve the precision of feature extraction and region segmentation in some hybrid blend region. Examples are given to prove the effectiveness and the processing flexibility and stability of the proposed approach.

• Periodical: Advanced Materials Research (Volumes 102-104)
• Pages: 111-115
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.102-104.111
• Online since: March 2010
• Authors: Jie Chen, Cheng Hui Gao, Bing Wei He
• Keywords: Normal Vector, Region Segmentation, Triangular Mesh

References

[1] R. Hoffman and A.K. Jain: IEEE Trans Pattern, Vol. 9 (1997), p.608.

[2] M.J. Milroy, C. Bradley and G.W. Vickers: Computer-aided design, Vol. 29 (1997), p.299.

[3] P.J. Besl and R.C. Jain: IEEE Trans Pattern Anal, Vol. 10 (1998), p.167.

[4] G. Lavoue, F. Dupont and A. Baskurt: Journal of WSCG, Vol. 12 (2004), p.245.

[5] F.M. Dong, R.B. Xiao, Y.F. Zhong and Q.H. Tian: China Mechanical Engineering, Vol. 18 (2007), p.382.

[6] J. Wang, L.H. Zhou and L.L. An: China Mechanical Engineering, Vol. 16 (2005), p.796.

[7] Z.Y. Chen, J.F. Qian and X.Z. Ye: China Mechanical Engineering, Vol. 14 (2003), p.1760.

[8] V. Tomas, A.F. Michael and T. Zsolt: Computer-aided design, Vol. 39 (2007), p.379.