Continuous analogs of digital boundaries: A topological approach to iso-surfaces

Graphical Models

Volumn 62, Issue 3, 2000, Pages 129-164

  Lachaud, Jacques Olivier ^a   Montanvert, Annick ^b  

^a UNIVERSITÉ BORDEAUX 1   (France)

^b Domaine Universitaire   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; IMAGE PROCESSING; PIECEWISE LINEAR TECHNIQUES;

DIGITAL BOUNDARIES;

GRAPHIC METHODS;

EID: 0034187539     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmod.2000.0522     Document Type: Article

References (45)

1. Aharoni R., Herman G. T., Loebl M. Jordan graphs. Graphical Models Image Process. 58:1996;345-359.
2. Aleksandrov P. S. Combinatorial Topology. 1960.
3. Allgower E. L., Gnutzmann S. Simplicial pivoting for mesh generation of implicitly defined surfaces. Comput. Aided Geometric Design. 8:1991;305-325.
4. Allgower E. L., Schmidt P. H. An algorithm for piecewise linear approximation of an implicitly defined manifold. SIAM J. Numer. Anal. 22:1985;322-346.
5. Artzy E., Frieder G., Herman G. T. The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm. Comput. Graphics Image Process. 15:1981;1-24.
6. D. Attali and J.-O. Lachaud, Constructing iso-surfaces satisfying the Delaunay constraint; Application to the skeleton computation, in Proc. 10th Int. Conf. on Image Analysis and Processing (ICIAP'99), Venice, Italy, Sept. 27-29, 1999, pp. 382-387.
7. Bloomenthal J. Polygonalization of implicit surfaces. Comput. Aided Geometric Design. 5:1988;341-355.
8. Bloomenthal J. Computer Graphics and Geometric Modeling series. Introduction to Implicit Surfaces. 1997;126-165.
9. Chuang J.-H., Lee W.-C. Efficient generation of isosurfaces in volume rendering. Computer & Graphics. 19:1995;805-813.
10. Cline H. E., Crawford C. R., Lorensen W. E., Ludke S., Teeter B. C. Two algorithms for the three-dimensional reconstruction of tomograms. Med. Phys. 15:1988.
11. Françon J. Discrete combinatorial surfaces. CVGIP: Graphical Models Image Process. 57:1995;20-26.
12. Frey P. J., Borouchaki H. Texel: Triangulation de surfaces implicites, Partie I: Aspects Théoriques. Dec. 1996.
13. Gadian D. G. NMR and Its Application to Living Systems. 1982.
14. Van Gelder A., Wilhelms J. Topological considerations in isosurface generation. ACM Trans. Graphics. 13:1994;337-375.
15. Gordon D., Udupa J. K. Fast surface tracking in three-dimensional binary images. Comput. Vision Graphics Image Process. 45:1989;196-241.
16. Herman G. T. Finitary 1-simply connected digital spaces. Graphical Models Image Process. 60:1998;46-56.
17. Herman G. T. Discrete multidimensional Jordan surfaces. Comput. Vision Graphics Image Process. 54:1992;507-515.
18. Herman G. T. Oriented surfaces in digital spaces. CVGIP: Graphical Models Image Process. 55:1993;381-396.
19. Herman G. T., Webster D. A topological proof of a surface tracking algorithm. Comput. Vision Graphics Image Process. 23:1983;162-177.
20. Kalvin A. D., Cutting C. B., Haddad B., Noz M. E. Constructing topologically connected surfaces for the comprehensive analysis of 3D medical structures. Proc. of SPIE Medical Imaging V: Image Processing. 1445:1991;247-258.
21. Kenmochi Y., Imiya A., Ezquerra N. F. Polyhedra generation from lattice points. Proc. of 6th Discrete Geometry for Computer Imagery, Lyon, France, Lecture Notes in Computer Science. 1176:1996;127-138.
22. Kong T. Y., Roscoe A. W. Continuous analogs of axiomatized digital surfaces. Comput. Vision Graphics Image Process. 29:1985;60-86.
23. Kong T. Y., Rosenfeld A. Digital topology: Introduction and survey. Comput. Vision Graphics Image Process. 48:1989;357-393.
24. Kong T. Y., Udupa J. K. A justification of a fast surface tracking algorithm. CVGIP: Graphical Models Image Process. 54:1992;507-515.
25. Lachaud J.-O. Topologically defined iso-surfaces. Proc. of 6th Discrete Geometry for Computer Imagery, Lyon, France, Lecture Notes in Computer Science. 1176:1996;245-256.
26. Lachaud J.-O., Montanvert A. Digital surfaces as a basis for building iso-surfaces. 5th IEEE International Conference on Image Processing (ICIP'98), Chicago, IL, Oct. 4-7. 2:1998;977-981.
27. Latecki L. J. 3D well-composed pictures. Graphical Models Image Process. 59:1997;164-172.
28. Lefschetz S. Algebraic Topology, Colloquium Publications. XXVII:1942.
29. Liu H. K. Two and three dimensional boundary detection. Comput. Graphics Image Process. 6:1977;123-134.
30. Lorensen W. E., Cline H. E. Marching cubes: A high resolution 3D surface construction algorithm. Comput. Graphics. 21:1987;163-169.
31. Malgouyres R. Une définition des surfaces de Z3. Feb. 1994.
32. S. Miguet, and, L. Perroton, Discrete surfaces of 26-connected sets of voxels, in, Proc. of 5th Discrete Geometry for Computer Imagery, Clermont-Ferrand, France, Sept. 1995.
33. Morgenthaler D. G., Rosenfeld A. Surfaces in three-dimensional digital images. Inform. Control. 51:1981;227-247.
34. Müller H., Stark M. Adaptive generation of surfaces in volume data. Visual Comput. 9:1993;182-199.
35. Natarajan B. K. On generating topologically consistent isosurfaces from uniform samples. Visual Comput. 11:1994;52-62.
36. G. M. Nielsen and B. Hamman, The asymptotic decider: Resolving the ambiguity in marching cubes, in Proc. of IEEE Visualization'91, San Diego, 1991, pp. 83-90.
37. Perroton L. A 26-connected object surface tracking algorithm. Géométrie Discrète Imagerie Fond. Appl. 1:1993;1-10.
38. Röll S., Haase A., von Kienlin M. Fast generation of leakproof surfaces from well-defined objects by a modified marching cubes algorithm. Comput. Graphics Forum. 14:1995;127-138.
39. Rosenfeld A., Kong T. Y., Wu A. Y. Digital surfaces. CVGIP: Graphical Models Image Process. 53:1991;305-312.
40. Shu R., Zhou C., Kankanhalli M. S. Adaptive marching cubes. Visual Comput. 11:1995;202-217.
41. Udupa J. K., Ajjanagadde V. G. Boundary and object labelling in three-dimensional images. Comput. Vision Graphics Image Process. 51:1990;355-369.
42. Udupa J. K. Multidimensional digital boundaries. CVGIP: Graphical Models Image Process. 56:1994;311-323.
43. Udupa J. K., Hung H. M., Chuang K. S. Surface and volume rendering in three-dimensional imaging: A comparison. J. Digital Imaging. 4:1991;159-168.
44. Wilhelms J., Van Gelder A. Octrees for faster isosurface generation. ACM Trans. Graphics. 11:1992;201-227.
45. Wyvill G., McPheeters C., Wyvill B. Data structures for soft objects. Visual Comput. 2:1986;227-234.