Ambient isotopic approximations for surface reconstruction and interval solids

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2003, Pages 176-184

  Sakkalis, Takis ^a,b   Peters, Thomas J ^c  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c University of Connecticut   (United States)

Author keywords

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

Indexed keywords

APPROXIMATION THEORY; IMAGE RECONSTRUCTION; REVERSE ENGINEERING; TOPOLOGY;

AMBIENT ISOTOPY;

COMPUTER GRAPHICS;

EID: 0037703597     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/781606.781634     Document Type: Conference Paper

References (28)

1. N. Amenta and M. Bern. Surface reconstruction by voronoi filtering. Discrete and Computational Geometry, 22:481-504, 1999.
2. N. Amenta, M. Bern, and M. Kamvysselis. A new voronoi-based surface reconstruction algorithm. In Proc. ACM SIGGRAPH, pages 415 - 421. ACM, 1998.
3. N. Amenta, S. Choi, T. Dey, and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. In A CM Symposium on Computational Geometry, pages 213-222, 2000.
4. N. Amenta, S. Choi, and R. Kolluri. The power crust, union of balls and the medial axis transform. Computational Geometry: Theory and Applications, 19:127-173, 2001.
5. N. Amenta et al. Emerging challenges in computational topology. In Workshop Report on Computational Topology. NSF, June 1999.
6. N. Amenta, T. J. Peters, and A. C. Russell. Computational topology: ambient isotopic approximation of 2-manifolds. Theoretical Computer Science, 2003.
7. L.-E. Andersson, S. M. Dorney, T. J. Peters, and N. F. Stewart. Polyhedral perturbations that preserve topological form. Computer Aided Geometric Design, 12:785-799, 1995.
8. L.-E. Andersson, T. J. Peters, and N. F. Stewart. Selfintersection of composite curves and surfaces. Computer Aided Geometric Design, 15(5):507-527, 1998.
9. L.-E. Andersson, T. J. Peters, and N. F. Stewart. Equivalence of topological form for curvilinear geometric objects. International Journal of Computational Geometry and Applications, 10(6):609-622, 2000.
10. R. H. Bing. The Geometric Topology of 3-Manifolds. American Mathematical Society, Providence, RI, 1983.
11. M. Boyer and N. F. Stewart. Modeling spaces for toleranced objects. International Journal of Robotics Research, 10(5):570-582, 1991.
12. M. Boyer and N. F. Stewart. Imperfect form tolerancing on manifold objects: a metric approach. International Journal of Robotics Research, 11(5):482-490, 1992.
13. J. Cohen et al. Simplification envelopes. In Proceedings ACM SIGGRAPH 96, pages 119-128. ACM, 1996.
14. T. K. Dey, H. Edelsbrunner, and S. Guha. Computational topology. In Advances in Discrete and Computational Geometry (Contemporary Mathematics 223, pages 109-143. American Mathematical Society, 1999.
15. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Trans. Graphics, 13(1):43-72, 1994.
16. V. Guillemin and A. Pollack, Differential Topology. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1974.
17. M. W. Hirsch. Differential Topology. Springer-Verlag, New York, 1976.
18. C.-Y. Hu. Towards Robust Interval Solid Modeling for Curved Objects. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 1995.
19. J. Kister. Small isotopies in euclidean spaces and 3-manifolds. Bulletin of the American Mathematical Society, 65:371-373, 1959.
20. T. Maekawa, N. M. Patrikalakis, T. Sakkalis, and G. Yu. Analysis and applications of pipe surfaces. Computer Aided Geometric Design, 15(5):437-458, 1998.
21. J. Milnor. Morse Theory. Princeton University Press, Princeton, NJ, 1969.
22. E. Moise. Geometric Topology in Dimensions 2 and 3. Springer-Verlag, New York, 1977.
23. G. Monge. Application de l'Analys à la Geometrie. Bachelier, Paris, 1850.
24. T. Sakkalis and C. Charitos. Approximating curves via alpha shapes. Graphical Models and Image Processing, 61:165-176, 1999.
25. T. Sakkalis, G. Shen, and N. Patrikalakis. Topological and geometric properties of interval solid models. Graphical Models, 63:163-175, 2001.
26. N. F. Stewart. Sufficient condition for correct topological form in tolerance specification. Computer-Aided Design, 25(1):39-48, 1993.
27. J. Wallner, T. Sakkalis, T. Maekawa, H. Pottmann, and G. Yu. Self-intersections of offset curves and surfaces. International J. of Shape Modeling, 7(1):1-21, 2001.
28. S. Willard. General Topology. Addison-Wesley Publishing Company, Reading, MA, 1970.