Automatic extraction of surface structures in digital shape reconstruction

CAD Computer Aided Design

Volumn 39, Issue 5, 2007, Pages 379-388

  Várady, Tamás ^a   Facello, Michael A ^b   Terék, Zsolt ^a  

^a Geomagic Hungary Ltd   (Hungary)

^b Geomagic   (United States)

Author keywords

Combinatorial Morse theory; Curve tracing; Digital shape reconstruction; Segmentation; Vertex blends

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; IMAGE QUALITY; IMAGE RECONSTRUCTION; MECHANICAL ENGINEERING; ROBUST CONTROL;

COMBINATORIAL MORSE THEORY; CURVE TRACING; DIGITAL SHAPE RECONSTRUCTION; GEOMAGIC SYSTEMS; VERTEX BLENDS;

FEATURE EXTRACTION;

EID: 34248181982     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.02.011     Document Type: Article

References (25)

1. Marks P. Capturing a competitive edge through digital shape sampling & processing (DSSP). SME, Blue Book Series. 2005
2. http://www.geomagic.com/en/dssp_resources/
3. Varady T., and Martin R.R. Reverse engineering. In: Farin G., Hoschek J., and Kim M.-S. (Eds). Handbook of computer aided geometric design (2002), North-Holland 651-681 [chapter 26]
4. Varady T., and Facello M.A. New trends in digital shape reconstruction. In: Martin R.R., Bez H., and Sabin M. (Eds). The mathematics of surfaces XI (2005), Springer 395-412
5. Eck M, Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Computer graphics, SIGGRAPH'96. 1996. p. 325-34
6. Heckbert PS, Garland M. Survey of polygonal surface simplification algorithms. In: Multiresolution surface modeling course, SIGGRAPH'97. 1997
7. Lee A, Sweldens W, Schroeder P, Cowsar L, Dobkin D. MAPS: Multiresolution adaptive parameterization of surfaces. In: Computer graphics, SIGGRAPH'98. 1998. p. 95-104
8. Sapidis N.S., and Besl P.J. Direct construction of polynomial surfaces from dense range images through region growing. ACM Transactions on Graphics 14 (1995) 171-200
9. Leonardis A., Jaklic A., and Solina F. Superquadrics for segmenting and modeling range data. IEEE PAMI 19 11 (1997) 1295-1298
10. Vieira M., and Shimada K. Surface mesh segmentation and smooth surface extraction through region growing. Computer Aided Geometric Design 22 (2005) 771-792
11. Mangan A.P., and Whitaker R.T. Partitioning 3D surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics (1999)
12. Razdan A., and Baeb M.S. A hybrid approach to feature segmentation of triangle meshes. Computer-Aided Design 35 (2003) 783-789
13. Fitzgibbon A.W., Eggert D.W., and Fisher R.B. High-level CAD model acquisition from range images. Computer-Aided Design 29 4 (1997) 321-330
14. Benko P., and Varady T. Algorithms for reverse engineering boundary representation models. Computer-Aided Design 33 11 (2001) 839-851
15. Vanco M., and Brunnett G. Direct segmentation of algebraic models for reverse engineering. Computing, Springer 72 1-2 (2004) 207-220
16. Csakany P., and Wallace A.M. Computation of local differential parameters on irregular meshes. In: Cipolla R., and Martin R.R. (Eds). The mathematics of surfaces IX (2000), Springer-Verlag 19-33
17. Benko P., and Varady T. Segmentation methods for smooth point regions of conventional engineering objects. Computer-Aided Design 36 (2004) 511-523
18. Huang J., and Menq C.H. Automatic data segmentation for geometric feature extraction from unorganized 3D coordinate points. IEEE Transactions on Robotics and Automation 17 3 (2001) 268-279
19. Milnor J. Morse theory (1963), Princeton Univ. Press, New Jersey
20. Edelsbrunner H., Letscher D., and Zomorodian A. Topological persistence and simplification. Discrete Computational Geometry 28 (2002) 511-533
21. Braid I. Non-local blending of boundary models. Computer-Aided Design 29 2 (1997) 89-100
22. Varady T., and Hoffmann C.M. Vertex blending: Problems and solutions. In: Daehlen M., Lyche T., and Schumaker L.L. (Eds). Mathematical methods for curves and surfaces II (1998), Vanderbilt University Press 501-527
23. Edelsbrunner H., Harer J., and Zomorodian A. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Computational Geometry 30 (2003) 87-107
24. Agarwal P, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. In: Proc. 20th ann. symp. on computational geometry. 2004. p. 357-65
25. Gelfand N, Guibas LJ. Shape segmentation using local slippage analysis. In: Eurographics symposium on geometry processing. 2004. p. 214-23