Triangular Mesh Segmentation Based Geometry Image

LI Qimin¹  KE Yinglin²  HE Yulin¹

(1. College of Mechanical Engineering, Chongqing University, Chongqing, 400044;
2. College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027)

Abstract: The segmentation algorithm of triangular mesh in reverse engineering is studied. A geometric image based segmentation method is proposed. The generation method of geometric image is improved on the basis of parametrization of mesh. Combined with morphological method, two segmentation methods of normal image are proposed. One is based on wavelet reconstruction in which the approximation term is removed, and the other is based on gradient image. The threshold segmentation method of curvature image is also studied. The segmentation result of geometric image is mapped back to original mesh. Example illustrates that the geometric image based segmentation method can achieve satisfactory result for mesh data without complex free form surface.

Key words: Triangular mesh  Geometry image  Wavelets  Gradient image  Segmentation

CLC No: TP391

重庆大学引进人才资助项目启动基金(0903005104967)和重庆大学机械工程学院引进人才启动基金资助项目. Received 20070512, received in revised form 20071223

References

[1] VARADY T, MARTIN R, COXT J. Reverse engineering of geometric models: an introduction[J]. Computer-Aided Design, 1997, 29(4): 255-268.
[2] MANGAN A P, WHITAKER R T. Partitioning 3d surface meshes using watershed segmentation[J]. IEEE Trans. on Visualization and Computer Graphics, 1999, 5(4): 308-321.
[3] PAGE D L, KOSCHAN A F, ABIDI M A. Perception based 3d triangle mesh segmentation using fast marching watersheds[C]// IEEE International Conference on Computer Vision and Pattern Recognition, Madison, WI, United States, 2003: 27-32.
[4] RAZDAN A, BAE M. A hybrid approach to feature segmentation of triangle meshes[J]. Computer-Aided Design, 2003, 35(9): 783-789.
[5] GU X, GORTLER S, HOPPE H. Geometry images[C] //SIGGRAPH Conf. Proc, United States, ACM Press, 2002: 355-361.
[6] FLOATER M S. Parametrization and smooth approximation of surface triangulations[J]. Computer Aided Geo-metric Design, 1997, 14(3): 231-250.
[7] SANDER P V, SNYDER J, GORTLER S J, et al. Tex-ture mapping progressive meshes[C]//Proceedings of ACM SIGGRAPH, Los Angeles, CA, 2001: 409-416.
[8] SANDER P V, GORTLER S J, SNYDER J, et al. Signal specialized parametrization[C]//Proceedings of Eurographics Workshop on Rendering, Pisa, Italy, 2002: 87-98.
[9] PRAUN E, HOPPE H. Spherical parametrization and remeshing[C]//Proceedings of ACM SIGGRAPH, San Diego, CA, United States, 2003: 340-349.
[10] SORKINE O, COHEN D, GOLDENTHAL R, et al. Bounded-distortion piecewise mesh parameterization[C]// Proceedings of IEEE Visualization, Boston, MA, United States, 2002: 355-362.
[11] MAILLOT J, YAHIA H, VERROUST A. Interactive texture mapping[C]//Proceedings of ACM SIGGRAPH, Anaheim, CA, USA , 1993: 27-34.
[12] ZHANG E, MISCHAIKOW K, TURK G. Feature-based surface parameterization and texture mapping[R]. Georgia Institute of Technology, 2003. GVU Tech. Report 03-29.
[13] YOSHIZAWA S, BELYAEV A, SEIDEL H-P. A fast and simple stretch-minimizing mesh parameterization[C]// Proceedings-Shape Modeling International SMI, Genova, Italy, 2004: 200-208.
[14] HAMANN B. Curvature approximation for triangulated surfaces[J]. Computing, 1993, 8 (Supplement): 139-153.
[15] CALLADINE C. Gaussian curvature and shell struc-tures[M]. Oxford: Clarendon Press, 1986.
[16] KOBBELT L. Discrete fairing and variational subdivision for free-form surface design[J]. Visual Computer, 2000,16(3/4): 142-158.
[17] LI Qimin, KE Yinglin, LI Jiangxiong. Graph based mesh segmentation[J]. Journal of Zhejiang University (Engineering Science), 2007, 41(5): 746-751.
[18] DEVROYE L, MUCKE E P, ZHU B. A note on point location in delaunay triangulations of random points[J]. Algorithmica, 1998, 22(4): 477-482.
[19] ZHANG Yujin. Image segmentation[M]. Beijing: Science Press, 2001.