A surface reconstruction algorithm using weighted alpha shapes

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3613, Issue PART I, 2005, Pages 1141-1150

  Park, Si Hyung ^a   Lee, Seoung Soo ^b   Kim, Jong Hwa ^b  

^a Hanyang University   (South Korea)

^b Konkuk University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; MATHEMATICAL MODELS; RAPID PROTOTYPING; REVERSE ENGINEERING; SURFACES;

ENGINEERING APPLICATIONS; PEEL-OFF ALGORITHMS; SURFACE RECONSTRUCTION ALGORITHMS; WEIGHTED ALPHA SHAPES;

ALGORITHMS;

EID: 26944489962     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. H.Edelsbrunner.: Surface Reconstruction by Wrapping Finite Sets in Space. Technical Report 96-001. Raindrop Geomagic. Inc. (1996)
2. H.Edelsbrunner, N. Shah.: Triangulating Topological Spaces, Proceedings 10th ACM Symp., Computational Geometry (1994) 285-292
3. H.Edelsbrunner, Ernst P. Mucke: Three-Dimensional Alpha-Shapes. ACM Transactions on Graphics, 13(1) (1994) 43-72
4. H.Edelsbrunner: Weight Alpha Shapes. Technical Report UIUCDCS-R-92-1760, Department of Computer Science. University of Illinois at Urbana-Champaign (1992)
5. H.Edelsbrunner, David G.Kirkpatrick, Raimund Seidel: On the Shape of a Set of Points in the Plane, IEEE Transactions on Information Theory, IT-29(4) (1983) 551-559
6. H.Edelsbrunner, N. Shah: Triangluating Topological Spaces. Proceedings 10th ACM Symposium Computational Geometry. (1994) 43-72
7. H.-L. Cheng, T. K. Dey, H. Edelsbrunner, J. Sullivan: Dynamic Skin Triangulation. Discrete Comput. Geom. 25 (2001) 525-568
8. N. Akkiraju, H. Edelsbrunner: Triangulating the Surface of a Molecule. Discrete Appl. Math. 71 (1995) 5-22
9. Nina Amenta, Sunghee Choi, Guenter Rote: Incremental Constructions con BRIO. ACM Symposium on Computational Geometry (2003) 211-219
10. Sunghee Choi and Nina Amenta: Delaunay Triangulation Programs on Surface Data. The 13th ACM-SIAM Symposium on Discrete Algorithms (2002) 135-136
11. Nina Amenta, Sunghee Choi, Ravi Kolluri: The Power Crust. Proceedings of 6th ACM Symposium on Solid Modeling (2001) 249-260
12. Nina Amenta, Sunghee Choi, Ravi Kolluri: The Power Crust, Unions of Balls, and the Medial Axis Transform. Computational Geometry: Theory and Applications, 19:(2-3) (2001) 127-153
13. Nina Amenta, Marshall Bern: Surface Reconstruction by Voronoi filtering. Discrete and Computational Geometry, 22 (1999) 481-504
14. Nina Amenta, Marshall Bern, David Eppstein: The Crust and the Beta-Skeleton: Combinatorial Curve Reconstruction. Graphical Models and Image Processing, 60/2:2 (1998) 125-135
15. Nina Amenta, Marshall Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. Journal of Algorithms 30 (1999) 302-322
16. H. Hoppe: Surface Reconstruction from Unorganized Points. Ph.D. Thesis, Computer Science and Engineering, University of Washington (1994)
17. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle: Surface Reconstruction from Unorganized Points. In SIGGRAPH 92 Proceedings (1992) 71-78
18. Si Hyung Park, Seoung Soo Lee, Jong Hwa Kim: The Delaunay Triangulation by Grid Subdivision . ICCSA 2005 Proceedings, LNCS 3482 (2005) 1033-1042