Marching chains algorithm for Alexandroff-Khalimsky spaces

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4794, Issue , 2002, Pages 51-62

  Daragon, X ^a   Couprie, M ^a   Bertrand, G ^a  

^a Ecole Superieure d'Ingenieurs en   (France)

Author keywords

Computer graphics; Discrete topology; Marching cubes; Orders; Rendering; Surfaces

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; IMAGE RECONSTRUCTION; TABLE LOOKUP; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

ALEXANDROF-KHALIMSKY SPACES; DISCRETE TOPOLOGY; IMAGE RENDERING; MARCHING CHAINS ALGORITHMS; MARCHING CUBES;

COMPUTATIONAL GEOMETRY;

EID: 0036994502     PISSN: 0277786X     EISSN: None     Source Type: Journal    
DOI: 10.1117/12.453595     Document Type: Article

References (21)

1. W. Lorensen and H. Cline, "Marching cubes: a high resolution 3D surface construction algorithm," Computer Graphics 21, pp. 163-169, July 1987
2. W. Lorensen and H. Cline, Proceedings of SIGGRAPH'87 (Anaheim, California, July 1987)
3. P. Cignoni, F. Ganovelli, C. Montani, and R. Scopigno, "Reconstruction of topologically correct and adaptive trilinear isosurfaces," Computers and Graphics 24, pp. 399-418, June 2000.
4. K. S. Delibasis, G. K. Matsopoulos, N. A. Mouravliansky, and K. S. Nikita, "A novel and efficient implementation of the marching cubes algorithm," Computerized Medical Imaging an Graphics 25, pp. 343-352, 2001.
5. B. A. Payne and A. W. Toga, "Surface mapping brain function on 3D models," IEEE Computer Graphics and Applications 10, pp. 33-41, Sept. 1990.
6. C. Zhou, R. Shu, and M. S. Kankanhalli, "Handling small features in isosurface generation using marching cubes," Computers and Graphics 18, pp. 845-848, 1994.
7. S. L. Chan and E. O. Purisima, "A new tetrahedral tesselation scheme for isosurface generation," Computers and Graphics 22(1), pp. 83-90, 1998.
8. Y. Kenmochi, K. Kotani, and A. Imiya, "Marching cubes method with connectivity," in Proceedings of the 1999 International Conference on Image Processing (ICIP-99), pp. 361-365, IEEE, (Los Alamitos, CA), Oct. 24-28 1999.
9. J.-O. Lachaud, "Topologically defined iso-surfaces," LNCS 1176, pp. 245-256. 1996.
10. J.-O. Lachaud and A. Montanvert, "Continuous analogs of digital boundaries: A topological approach to iso-surfaces," Graphical models 62, pp. 129-164, May 2000.
11. D. G. Morgenthaler and A. Rosenfeld, "Surfaces in three-dimensional digital images," Information and Control 51, pp. 227-247, Dec. 1981.
12. G. Bertrand and R. Malgouyres, "Some topological properties of discrete surfaces," in DGCI'96, S. Verlag, ed., LNCS 1176, 325-336, 1996.
13. 3," in SPIE Vision Geometry VII, 3454, pp. 40-51, 1998.
14. P. Alexandroff, "Diskrete räume," Mat. Sbornik 2, pp. 501-518, 1937.
15. P. Alexandroff, Combinatorial topologie, Graylock Press, 1956-60.
16. E. Khalimsky, "On topologies of generalized segments," Soviet Mat. Doklady 10, pp. 1508-1511, 1969.
17. G. Bertrand, "New notions for discrete topology," in DGCI'99, S. Verlag, ed., LNCS 1568. pp. 218-228, 1999.
18. G. Bertrand and M. Couprie, "A model for digital topology," in DGCI'99, S. Verlag, ed., LNCS 1568, pp. 229-241, 1999.
19. A. V. Evako, R. Kopperman, and Y. V. Mukhin, "Dimensional properties of graphs and digital spaces," Jour. of Math. Imaging and vision 6, pp. 109-119, 1996.
20. V. A. Kovalevsky, "Topological foundations of shape analysis," Shape in Picture, NATO ASI Series 126, pp. 21-36, 1994.
21. G. Taubin, "Curve and surface smoothing without shrinkage," in Proceedings of the IEEE International Conference on Computer Vision (ICCV95), pp. 852-857, Computer Society, (Cambridge, MA, USA), June 1995.