CAD mesh model segmentation by clustering

Computers and Graphics (Pergamon)

Volumn 35, Issue 3, 2011, Pages 685-691

  Xiao, Dong ^a   Lin, Hongwei ^a   Xian, Chuhua ^a   Gao, Shuming ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

CAD mesh segmentation; Hierarchical clustering; Hough transformation; Mean curvature; Mean shift

Indexed keywords

CLUSTER ANALYSIS; IMAGE SEGMENTATION; MESH GENERATION;

HIER-ARCHICAL CLUSTERING; HOUGH TRANSFORMATION; MEAN CURVATURE; MEAN SHIFT; MESH SEGMENTATION;

COMPUTER AIDED DESIGN;

EID: 79957859712     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2011.03.020     Document Type: Conference Paper

References (23)

1. Attene M, Katz S, Mortara M, Patane G, Spagnuolo M, Tal A. Mesh segmentation - a comparative study. In: IEEE international conference on shape modeling and applications, SMI 2006. IEEE; 2006. p. 7. (Pubitemid 44889039)
2. Shamir A. A survey on mesh segmentation techniques, In: Computer graphics forum, vol. 27, Wiley Online Library. p. 153956.
3. V. Sunil, and S. Pande Automatic recognition of features from freeform surface CAD models Computer-Aided Design 40 2008 502 517
4. S. Gao, W. Zhao, H. Lin, F. Yang, and X. Chen Feature suppression based CAD mesh model simplification Computer-Aided Design 42 2010 1178 1188
5. J.M. Lattin, J.D. Carroll, and P.E. Green Analyzing multivariate data 1st ed 2003 Duxbury Pacific Grove, CA
6. L. Xu, E. Oja, and P. Kultanen A new curve detection method: randomized Hough transform (RHT) Pattern Recognition Letters 11 1990 331 338
7. K. Fukunaga, and L. Hostetler The estimation of the gradient of a density function, with applications in pattern recognition IEEE Transactions on Information Theory 21 1975 32 40
8. Y. Cheng Mean shift, mode seeking, and clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 1995 790 799
9. D. Comaniciu, and P. Meer Mean shift: a robust approach toward feature space analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 24 2002 603 619 (Pubitemid 34550429)
10. G. Lavoué, F. Dupont, and A. Baskurt A new cad mesh segmentation method, based on curvature tensor analysis Computer Aided Design 37 2005 975 987 (Pubitemid 40480151)
11. Yamauchi H, Lee S, Lee Y, Ohtake Y, Belyaev A, Seidel H. Feature sensitive mesh segmentation with mean shift. In: International conference on shape modeling and applications. IEEE; 2005. p. 23643.
12. X. Zhang, G. Li, Y. Xiong, and F. He 3D mesh segmentation using mean-shifted curvature Advances in Geometric Modeling and Processing 2008 465 474
13. R. Duda, and P. Hart Use of the Hough transformation to detect lines and curves in pictures Communications of the ACM 15 1972 11 15
14. Borrmann D, Elseberg J, Lingemann, K, Nüchter A. A data structure for the 3d Hough transform for plane detection. In: Proceedings of the 7th IFAC symposium on intelligent autonomous vehicles (IAV '10), Lecce, Italy, 2010.
15. A. Mangan, and R. Whitaker Partitioning 3D surface meshes using watershed segmentation IEEE Transactions on Visualization and Computer Graphics 5 1999 308 321 (Pubitemid 30568913)
16. M. Attene, B. Falcidieno, and M. Spagnuolo Hierarchical mesh segmentation based on fitting primitives The Visual Computer 22 2006 181 193
17. Lai Y, Hu S, Martin R, Rosin P. Fast mesh segmentation using random walks. In: Proceedings of the 2008 ACM symposium on solid and physical modeling, ACM; 2008. p. 18391.
18. Y. Lai, S. Hu, R. Martin, and P. Rosin Rapid and effective segmentation of 3D models using random walks Computer Aided Geometric Design 26 2009 665 679
19. L. Grady Random walks for image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 2006 1768 1783 (Pubitemid 46405425)
20. Skraba P, Ovsjanikov M, Chazal F, Guibas L. Persistence-based segmentation of deformable shapes. In: IEEE computer society conference on computer vision and pattern recognition workshops (CVPRW). IEEE; 2010. p. 4552.
21. H. Pottmann, J. Wallner, Y. Yang, Y. Lai, and S. Hu Principal curvatures from the integral invariant viewpoint Computer Aided Geometric Design 24 2007 428 442 (Pubitemid 47562129)
22. Cazals F, Chazal F, Lewiner T. Molecular shape analysis based upon the MorseSmale complex and the Connolly function. In: Proceedings of the nineteenth annual symposium on computational geometry. ACM; 2003. p. 35160.
23. H. Pottmann, J. Wallner, Q. Huang, and Y. Yang Integral invariants for robust geometry processing Computer Aided Geometric Design 26 2009 37 60