Surface mesh segmentation and smooth surface extraction through region growing

Computer Aided Geometric Design

Volumn 22, Issue 8, 2005, Pages 771-792

  Vieira, Miguel ^a   Shimada, Kenji ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Automobile design; Computational geometry; Mesh segmentation; Region growing; Reverse engineering; Surface reconstruction

Indexed keywords

COMPUTATIONAL GEOMETRY; IMAGE SEGMENTATION; PATTERN RECOGNITION; PRODUCT DESIGN; RAPID PROTOTYPING; REVERSE ENGINEERING;

AUTOMOBILE DESIGN; REGION GROWING; SURFACE MESH SEGMENTATION; SURFACE RECONSTRUCTION;

COMPUTER AIDED DESIGN;

EID: 25844508348     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2005.03.006     Document Type: Article

References (31)

1. P. Benko, R. Martin, and T. Várady Algorithms for reverse engineering boundary representation models Computer-Aided Design 33 11 2001 839 851
2. P. Benko, and T. Várady Segmentation methods for smooth point regions of conventional engineering objects Computer-Aided Design 36 6 2004 511 523
3. P.J. Besl Surfaces in Range Image Understanding 1988 Springer-Verlag New York
4. P.J. Besl, and R.C. Jain Segmentation through variable-order surface fitting IEEE Trans. Pattern Anal. Machine Intelligence 10 2 1988 167 192
5. M. Djebali, M. Melkemi, and N. Sapidis Range-image segmentation and model reconstruction based on a fit-and-merge strategy Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications 2002 127 138
6. G. Farin Curves and Surfaces for CAGD 2002 Academic Press, A Harcourt Science and Technology Company San Francisco, CA
7. M. Floater Parameterization and smooth approximation of surface triangulations Computer Aided Geometric Design 14 3 1997 231 250
8. M. Floater, and K. Hormann Parameterization of Triangulations and Unorganized Points 2002
9. G. Golub, and C.V. Loan Matrix Computations third ed 1996 Johns Hopkins University Press Baltimore, MD
10. Hamann, B., 1991. Visualization and modeling of contours of trivariate functions (thesis). Arizona State University, Tempe, AZ
11. J. Huang, and C.-H. Menq Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points IEEE Trans. Robot. Automat. 17 3 2001 268 279
12. G. Kós, R. Martin, and T. Várady Methods to recover constant radius rolling ball blends in reverse engineering Computer Aided Geometric Design 17 2000 127 160
13. A. Leonardis, A. Jaklič, and F. Solina Superquadrics for segmenting and modeling range data IEEE Trans. Pattern Anal. Machine Intelligence 19 11 1997 1289 1295
14. W. Ma, and J.P. Kruth Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces Computer-Aided Design 27 9 1995 663 675
15. A.P. Mangan, and R.T. Whitaker Partitioning 3D surface meshes using watershed segmentation IEEE Trans. Vis. Comput. Graph. 5 4 1999 308 321
16. D. Marshall, G. Lukacs, and R. Martin Robust segmentation of primitives from range data in the presence of geometric degeneracy IEEE Trans. Pattern Anal. Machine Intelligence 23 3 2001 304 314
17. A. McIvor, and R. Valkenburg A comparison of local surface geometry estimation methods Machine Vision Appl. 10 1997 17 26
18. Meyer, M., Desbrun, M., Schröder, P., Barr, A., 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In: VisMath 2002, Berlin, Germany
19. Page, D.L., 2003. Part decomposition of 3D surfaces (thesis). University of Tennessee, Knoxville
20. S. Petitjean A survey of methods for recovering quadrics in triangle meshes ACM Comput. Surv. 2 34 2002 211 262
21. L. Piegl, and W. Tiller The NURBS Book 1997 Springer-Verlag New York
22. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery Numerical Recipes in C second ed 1997 Cambridge University Press New York
23. A. Razdan, and M. Bae A hybrid approach to feature segmentation of triangle meshes Computer-Aided Design 35 9 2003 783 789
24. Rössl, C., Kobbelt, L., Seidel, H.-P., 2000. Extraction of feature lines on triangulated surfaces using morphological operators. In: Smart Graphics, Proceedings of the 2000 AAAI Symposium
25. N.S. Sapidis, and P.J. Besl Direct construction of polynomial surfaces from dense range images through region growing ACM Trans. Graph. 14 2 1995 171 200
26. M. Seul, L. O'Gorman, and M. Sammon Practical Algorithms for Image Analysis 2000 Cambridge University Press New York
27. T. Srinark, and C. Kambhamettu A novel method for 3d surface mesh segmentation Proceedings of 6th IASTED International Conference on Computers, Graphics, and Imaging, Honolulu, Hawaii 2003 212 217
28. M. Vieira, K. Shimada, and T. Furuhata Smoothing of noisy laser scanner generated meshes using polynomial fitting and neighborhood erosion ASME J. Mech. Design 126 3 2004 495 503
29. V. Weiss, L. Andor, G. Renner, and T. Várady Advanced surface fitting techniques Computer Aided Geometric Design 19 1 2002 19 42
30. K. Wu, and D. Levine 3D part segmentation using simulated electrical charge distributions IEEE Trans. Pattern Anal. Machine Intelligence 19 11 1997 1223 1235
31. M. Yang, and E. Lee Segmentation of measured point data using a parametric quadric surface approximation Computer-Aided Design 31 7 1999 449 457