Extension of surface reconstruction algorithm to the global stitching and repairing of STL models

CAD Computer Aided Design

Volumn 35, Issue 5, 2003, Pages 477-486

  Yau, Hong Tzong ^a   Kuo, Chuan Chu ^a   Yeh, Chih Hsiung ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Rapid prototyping; Reverse engineering; Stereo lithography stitching; Surface reconstruction

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; REVERSE ENGINEERING; TOPOLOGY;

STEREO-LITHOGRAPHY;

COMPUTER AIDED DESIGN;

EID: 0037445739     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00078-7     Document Type: Article

References (20)

1. Shen G., Sakkalis T., Patrikalakis N.M. Analysis of boundary representation model rectification. Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI; 2001. p. 149-58.
2. Bohn J.H., Wozny M.J. A topology-based approach for shell-closure. Geometric modeling for product realization. 1993;Elsevier, Amsterdam. p. 297-318.
3. Makela I., Dolenc A. Some efficient procedures for correcting triangulated models. Proceedings of Solid Freeform Fabrication Symposium, University of Texas at Arlington; 1993. p. 126-34.
4. Barequet G., Sharir M. Filling gaps in the boundary of a polyhedron. Comput-Aid Geometr Des. 12:(2):1995;207-229.
5. Barequet G., Kumar S. Repairing CAD Models. Proceedings of IEEE Visualization, Phoenix, Arizona; 1997. p. 363-70.
6. Barequet G., Duncan C.A., Kumar S. RSVP: a geometric toolkit for controlled repair of solid models. IEEE Trans Visualizat Comput Graph. 4:(2):1998;162-177.
7. Amenta N., Choi S., Kolluri R.K. The power crust. Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, Ann Arbor, Michigan; 2001. p. 249-60.
8. Boissonnat J.-D. Geometric structures for three-dimensional shape representation. ACM Trans Graph. 3:(4):1984;266-286.
9. Edelsbrunner H., Mucke E.P. Three-dimensional alpha shapes. ACM Trans Graph. 13:(1):1994;43-72.
10. Boissonnat J.-D., Cazals F. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Proceedings of the 16th Annual Symposium on Computational Geometry; 2000. p. 223-32.
11. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. Proceedings of the 19th Annual Conference on Computer Graphics, Chicago, IL, USA; 1992. p. 71-8.
12. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Mesh optimization. Proceedings of the 20th Annual Conference on Computer Graphics, Anaheim, CA, USA; 1993. p. 19-26.
13. Amenta N., Bern M. Surface reconstruction by Voronoi filtering. Proceedings of the 14th Annual Symposium on Computational Geometry; 1998. p. 39-48.
14. Amenta N., Bern M., Kamvysselis M. A new Voronoi-based surface reconstruction algorithm. Proceedings of the 25th Annual Conference on Computer Graphics; 1998. p. 415-21.
15. Barber B., Dobkin D.P., Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans Math Software. 22:(4):1996;469-483.
16. Besl P.J., McKay N.D. A method for registration of 3D shapes. IEEE Trans Pattern Anal Mach Intell. 14:(2):1992;239-256.
17. Yau H.T., Chen C.Y., Wilhelm R.G. Registration and integration of multiple laser scanned data for reverse engineering of complex 3D models. Int J Prod Res. 38:(2):2000;269-285.
18. Bentley J.S. K-d trees for semidynamic point sets. Proceedings of the Sixth Annual Symposium on Computational Geometry; 1990. p. 187-97.
19. Piegl L., Tiller W. Geometry-based triangulation of trimmed NURBS surfaces. Comput-Aid Des. 30:(1):1998;11-18.
20. Garland M., Heckbert P. Surface simplification using quadric error metrics. SIGGRAPH'97. 1997;209-216.