Automatic extraction of surface structures in digital shape reconstruction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4077 LNCS, Issue , 2006, Pages 1-16

  Várady, Tamas ^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

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; DATA ACQUISITION; MATHEMATICAL MODELS; MECHANICAL ENGINEERING; TOPOLOGY;

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

SURFACE STRUCTURE;

EID: 33749365249     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802914_1     Document Type: Conference Paper

References (25)

1. [AEHW04] P. Agarwal, H. Edelsbrunner, J. Harer, Y. Wang: Extreme elevation on a 2-manifold, Proc. 20th Ann. Symp. on Computational Geometry, 2004, 357-365
2. [BenVar01] P. Benko, T. Varady: Algorithms for reverse engineering boundary representation models, Computer-Aided Design, 33 (11), 2001, 839-851
3. [BenVar04] P. Benko, T. Varady: Segmentation methods for smooth point regions of conventional engineering objects, Computer-Aided Design, 38, 2004, 511-523
4. [Braid97] I. Braid: Non-local blending of boundary models, Computer-Aided Design, 29 (2), 1997, 89-100
5. [CsaWal00] P. Csakany, A. M. Wallace: Computation of local differential parameters on irregular meshes, In: The Mathematics of Surfaces IX, Eds.: R. Cipolla, R. R. Martin, Springer-Verlag, 2000, 19-33
6. [EckHop96] M. Eck, H. Hoppe: Automatic reconstruction of B-spline surfaces of arbitrary topological type, Computer Graphics, SIGGRAPH'96, 1996, 325-334
7. [EdeLeZ02] H. Edelsbrunner, D. Letscher, A. Zomorodian: Topological persistence and simplification, Discrete Computational Geometry, 28, 2002, 511-533
8. [EdeHaZ03] H. Edelsbrunner, J. Harer, A. Zomorodian: Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds, Discrete Computational Geometry, 30, 2003, 87-107
9. [FitEgF97] A. W. Fitzgibbon, D. W. Eggert, R.B. Fisher: High-level CAD model acquisition from range images, Computer-Aided Design, 29 (4), 1997, 321-330
10. [GelGui04] N. Gelfand, L. J. Guibas: Shape Segmentation Using Local Slippage Analysis, Eurographics Symposium on Geometry Processing, 2004, 214-223
11. [Geom06] http://www.geomagic.com/en/dssp-resources/
12. [HecGar97] P. S. Heckbert, M. Garland: Survey of Polygonal Surface Simplification Algorithms, Multiresolution Surface Modeling Course, SIGGRAPH'97, 1997
13. [HuaMen01] J. Huang, C.H. Menq: Automatic data segmentation for geometric feature extraction from unorganized 3D coordinate points, IEEE Trans. Rob. Aut., 17 (3), 2001, 268-279
14. [LeoJaS97] A. Leonardis, A. Jaklic, F. Solina, Superquadrics for segmenting and modeling range data, IEEE PAMI, 19 (11), 1997, 1298-1295
15. [LeSSCD98] A. Lee, W. Sweldens, P. Schroeder, L. Cowsar, D. Dobkin: MAPS: multiresolution adaptive parameterization of surfaces, Comput. Graphics, Proc., SIGGRAPH'98, 1998, 95-104
16. [ManWhi99] A. P Mangan, R. T. Whitaker: Partitioning 3D surface meshes using watershed segmentation, IEEE Trans. on Visualization and Computer Graphics, 1999
17. [Marks05] P. Marks: Capturing a Competitive Edge through Digital Shape Sampling & Processing (DSSP), SME, Blue Book Series, 2005
18. [Miln63] J. Milnor: Morse Theory, Princeton Univ. Press, New Jersey, 1963
19. [RazBae03] A. Razdan, M. S. Baeb: A hybrid approach to feature segmentation of triangle meshes, Computer-Aided Design, 35, 2003, 783-789
20. [SapBes95] N. S. Sapidis, P. J. Besl: Direct Construction of Polynomial Surfaces from Dense Range Images through Region Growing, ACM Trans. on Graphics, 14 1995, 171-200
21. [VanBru04] M. Vanco, G. Brunnett: Direct Segmentation of Algebraic Models for Reverse Engineering, Computing, Springer, 72 (1-2), 2004, 207-220
22. [VarHof98] T. Varady, C. M. Hoffmann: Vertex blending: problems and solutions, Mathematical Methods for Curves and Surfaces II, Eds: M. Daehlen, T. Lyche, L. L. Schumaker, Vanderbilt University Press, 1998, 501-527
23. [VarMar02] T. Varady, R. R. Martin: Reverse Engineering, Chapter 26, In: Handbook of Computer Aided Geometric Design, Eds.: G. Farin, J. Hoschek, M.-S. Kim, North-Holland, 2002, 651-681
24. [VarFac05] T. Varady, M. A. Facello: New trends in digital shape reconstruction, The Mathematics of Surfaces XI, Eds.: R. R. Martin, H. Bez, M. Sabin, Springer, 2005, 395-412
25. [VieShi05] M. Vieira, K. Shimada: Surface mesh segmentation and smooth surface extraction through region growing, Computer Aided Geometric Design, 22, 2005, 771-792