A tolerant approach to reconstruct topology from unorganized trimmed surfaces

CAD Computer Aided Design

Volumn 35, Issue 9, 2003, Pages 807-812

  Park, Joon C ^a   Chung, Yun C ^a  

^a Cubictek Co Ltd   (South Korea)

Author keywords

Common edge; Topology reconstruction; Vertex based algorithm

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING;

TOPOLOGY RECONSTRUCTION ALGORITHM;

TOPOLOGY;

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

References (14)

1. Goult R.J., Shearar P.A. Improving the performance of neutral file data transform. 1990;Springer, Berlin.
2. IGES(version 5.2). NIST, 1993.
3. AutoCAD Reference Manual (release 11). AutoDesk Inc., August 7, 1990.
4. Owen J. STEP: an introduction. Winchester, England: Information Geometers; 1993.
5. Krause F.L., Stiel C., Luddemann J. Processing of CAD-data - conversion, verification and repair. Hoffmann C., Bronsvort W. Proceedings Fourth Symposium on Solid Modeling and Applications. 1997;248-254 ACM SIGGRAPH, Atlanta, Georgia.
6. Choi B.K., Jerard R.B. Sculptured surface machining: theory and applications. 1998;Kluwer Academic Publishers, Dordrecht.
7. Choi BK. Various geometric aspects of die and mold machining. IFIP conference presentation material, August, 1998.
8. Evensen P., Dokken T. Experiences using adjacency analysis for building topology structures. Strasser W., Seidel H.P. Theory and practice of geometric modeling. 1989;419-432 Springer, Berlin.
9. Rock S.J., Wozny M.J. Generating topological information from a bucket of facets. Marcus H.L., Beaman J.J., Barlow J.W., Bourell D.L., Crawford R.H. Solid Freeform Fabrication Symposium Proceedings. 1992;251-259 The University of Texas, Austin.
10. Barequet G., Sharir M. Filling gaps in the boundary of a polyhedron. Comput Aided Geomet Des. 12:1995;207-229.
11. Sheng X., Meier R. Generating topological structures for surface models. IEEE Comput Graphics Appl. November:1995;35-41.
12. Schwarts J.T., Sharir M. Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves. Int J Robot Res. 6:(2):1987.
13. Choi Y. Vertex-based boundary representation of non-manifold geometric models. PhD Thesis. Department of Mechanical Engineering, Carnegie Mellon University, 1989.
14. Berg M.D., Kreveld M.V., Overmars M., Schwarzkopf O. Computational geometry (algorithms and applications). 2nd ed:1998;Springer, Berlin.