Isotopic approximations and interval solids

CAD Computer Aided Design

Volumn 36, Issue 11, 2004, Pages 1089-1100

  Sakkalis, Takis ^a,b   Peters, Thomas J ^c,d   Bisceglio, Justin ^c  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c University of Connecticut   (United States)

^d UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Ambient isotopy; Computational topology; Interval solids; Offsets and deformations; Reverse engineering; Surface reconstruction

Indexed keywords

ALGORITHMS; ANIMATION; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER SIMULATION; MATHEMATICAL MODELS; PERTURBATION TECHNIQUES; REVERSE ENGINEERING; TOPOLOGY;

AMBIENT ISOTOPY; COMPUTATIONAL TOPOLOGY; INTERVAL SOLIDS; OFFSETS AND DEFORMATION; SURFACE RECONSTRUCTION;

COMPUTER AIDED DESIGN;

EID: 2942711495     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.01.008     Document Type: Conference Paper

References (31)

1. Amenta N. Personal communication. May 15; 2003.
2. Amenta N., Bern M. Surface reconstruction by voronoi filtering. Discrete Computational Geometry. 22:1999;481-504.
3. Amenta N., Bern M., Kamvysselis M. A new voronoi-based surface reconstruction algorithm. Proc ACM SIGGRAPH. 1998;ACM. p. 415-21.
4. Amenta N., Choi S., Dey T., Leekha N. A simple algorithm for homeomorphic surface reconstruction. ACM Symposium on Computational Geometry. 2000.
5. Amenta N., Choi S., Kolluri R. The power crust, union of balls and the medial axis transform. Computational Geometry: Theory Appl. 19:2001;127-173.
6. N. Amenta, et al. Emerging challenges in computational topology. In Workshop Report on Computational Topology. NSF; June 1999. http://xxx.lanl.gov/ abs/cs/9909001.
7. Amenta N., Peters T.J., Russell A.C. Computational topology: ambient isotopic approximation of 2-manifolds. Theor Comput Sci. 305:2003;3-15.
8. Andersson L.-E., Dorney S.M., Peters T.J., Stewart N.F. Polyhedral perturbations that preserve topological form. Comput Aided Geometric Des. 12:1995;785-799.
9. Andersson L.-E., Peters T.J., Stewart N.F. Selfintersection of composite curves and surfaces. Computer Aided Geometric Des. 15:(5):1998;507-527.
10. Andersson L.-E., Peters T.J., Stewart N.F. Equivalence of topological form for curvilinear geometric objects. Int J Computational Geometry Appl. 10:(6):2000;609-622.
11. Bing R.H. The Geometric topology of 3-manifolds. 1983;American Mathematical Society, Providence, RI.
12. Boyer M., Stewart N.F. Modeling spaces for toleranced objects. Int J Robotics Res. 10:(5):1991;570-582.
13. Boyer M., Stewart N.F. Imperfect form tolerancing on manifold objects: a metric approach. Int J Robotics Res. 11:(5):1992;482-490.
14. Cohen J., et al. Simplification envelopes. Proc ACM SIGGRAPH 96. 1996;ACM. p. 119-28.
15. Dey T.K., Edelsbrunner H., Guha S. Computational topology. Advances in discrete and computational geometry (Contemporary Mathematics 223). 1999;American Mathematical Society. p. 109-43.
16. Edelsbrunner H., Mücke E.P. Three-dimensional alpha shapes. ACM Trans Graphics. 13:(1):1994;43-72.
17. Guillemin V., Pollack A. Differential topology. 1974;Prentice-Hall, Englewood Cliffs, NJ.
18. Hirsch M.W. Differential topology. 1976;Springer, New York.
19. Hu C-Y. Towards robust interval solid modeling for curved objects. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA; 1995.
20. Kister J. Small isotopies in euclidean spaces and 3-manifolds. Bull Am Mathematical Soc. 65:1959;371-373.
21. Maekawa T., Patrikalakis N.M., Sakkalis T., Yu G. Analysis and applications of pipe surfaces. Computer Aided Geometric Des. 15:(5):1998;437-458.
22. Milnor J. Morse theory. 1969;Princeton University Press, Princeton, NJ.
23. Moise E. Geometric topology in dimensions 2 and 3. 1977;Springer, New York.
24. G. Monge, Application de l'Analys à la Geometrie, Bachelier, Paris; 1850.
25. Morvan J.-M., Thibert B. Smooth surface and triangular mesh: comparison of the area, the normals and the unfolding. Proceedings of the Symposium on Solid Modeling. 2002;ACM. p. 147-57.
26. Macy W. Personal communication. July 14; 2003.
27. Sakkalis T., Charitos C. Approximating curves via alpha shapes. Graphical Models Image Processing. 61:1999;165-176.
28. Sakkalis T., Shen G., Patrikalakis N. Topological and geometric properties of interval solid models. Graphical Models. 63:2001;163-175.
29. Stewart N.F. Sufficient condition for correct topological form in tolerance specification. Computer Aided Des. 25:(1):1993;39-48.
30. Wallner J., Sakkalis T., Maekawa T., Pottmann H., Yu G. Self-intersections of offset curves and surfaces. Int J Shape Modeling. 7:(1):2001;1-21.
31. Willard S. General topology. 1970;