The 3D marching lines algorithm

Graphical Models and Image Processing

Volumn 58, Issue 6, 1996, Pages 503-509

  Thirion, Jean Philippe ^a   Gourdon, Alexis ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; IMAGE RECONSTRUCTION; MEDICAL IMAGING; SURFACES; THREE DIMENSIONAL COMPUTER GRAPHICS;

ISOINTENSITY TECHNIQUES; ISOSURFACE EXTRACTION; MARCHING LINES; THREE DIMENSIONAL LINES;

IMAGE ANALYSIS;

EID: 0030285377     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1996.0042     Document Type: Article

References (25)

1. Ehud Artzy, Frieder Gideon, and T. Herman Gabor, The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm, Comput. Graphics Image Process. 15,1981,1-24.
2. C. Cutting, F. L. Bookstein, L. Grayson, B. Fellingham, and J. G. McCarthy. Three-dimensional computer assisted design of craniofacial surgical procedures: Optimisation and interaction with cephalometric and CT-based models, Plastic Reconstructive Surgery, June 1986.
3. C. B. Cutting, Applications of computer graphics to the evaluation and treatment of major craniofacial malformations, in 3D Imaging in Medicine (J. K. Udupa and Herman G. T., Eds.), Chap. 6, pp. 163-189, CRC Press, Boca Raton, FL, 1991.
4. Jérôme Declerck, Gérard Subsol, Jean-Philippe Thirion, and Nicholas Ayache. Automatic retrieval of anatomical structures in 3d medical images. In Computer Vision, Virtual Reality and Robotics in Medicine Nice, France, April 1995, Lecture Notes in Computer Science, Vol. 905, pp. 153-162, Springer-Verlag, Berlin/New York.
5. M. J. Düurst. Additional references to marching cubes (letter). Comput. Graphics 22, 1988, 72-73.
6. R. S. Gallagher and J. C. Nagtegaal. An efficient 3-d visualization technique for finite element models and other coarse volumes, Comput. Graphics 23, 1989, 185-194.
7. A. Guéziec and N. Ayache. Smoothing and matching of 3D-space curves. Proceedings of the Second European Conference on Computer Vision, Santa Margherita Ligure, Italy, May 1992.
8. G. T. Herman. On topology as applied to image analysis. Comput. Vision Graphics Image Process. 52, 1990, 409-415.
9. G. T. Herman and D. Webster, A topological proof of a surface tracking algorithm, Comput. Vision Graphics Image Process. 23, 1983, 162-177.
10. Alan D. Kalvin, A Survey of Algorithms for Constructing Surfaces from 3d Volume Data, Technical Report RC 17600, IBM Research Division, January 1992.
11. T. Y. Kong and A. Rosenfeld. Digital topology: Introduction and survey. Comput. Vision Graphics Image Process. 48, 1989, 357-393.
12. Michael Laszlo, Fast generation and display of iso-surface wireframes, CGVIP Graph. Models Image Process. 54, 1992, 473-483.
13. Wiliam E. Lorensen and Harvey E. Cline, Marching cubes: A high resolution 3d surface reconstruction algorithm, Comput. Graphics 21, 1987.
14. Olivier Monga, Serge Benayoun, and Olivier D. Faugeras. Using partial derivatives of 3d images to extract typical surface features, in Proceedings CVPR '92, Urbana-Champaign, Illinois. IEEE, July 1992; also INRIA Research Report 1599.
15. A. Noble, D. Wilson, and J. Ponce. Computing aspect graphs of smooth shapes from volumetric data. In SIAM Workshop on Mathematical Methods in Biomedical Image Analysis, San Francisco, California, June 1996.
16. X. Pennec and J. P. Thirion. Validation of 3-d registration methods based on points and frames, in Proceedings of the 5th Int. Conf. on Comp. Vision (ICCV95), Cambridge, MA, June 1995, pp. 557-562.
17. G. Subsol, J. P. Thirion, and N. Ayache. A general scheme for automatically building 3D morphometric anatomical atlases: Application to a skull atlas, in Medical Robotics and Computer Aided Surgery (MRCAS'95), Baltimore, November 1995.
18. G. Subsol, J. Ph. Thirion, and N. Ayache. Steps towards automatic building of anatomical atlases, in Visualization in Biomedical Computing, (Richard A. Robb, Ed.), Proc. SPIE, Vol. 2359, pp. 435-446, Rochester, MN, October 1994.
19. J-P. Thirion, N. Ayache, O. Monga, and A. Gourdon. Dispositif de traitement d'informations d'images tri-dimensionnelles avec extraction de lignes remarquables. Brevet Français, numero 92 03900, Mars 1992.
20. J-P. Thirion and A. Gourdon, Computing the differential characteristics of isointensity surfaces, Comput. Vision Image Understanding 61, 1995, 190-202.
21. J-P. Thirion, G. Subsol, and D. Dean, Cross validation of three interpatients matching methods, in Visualization in Biomedical Computing, VBC'96, Hamburg, September 1996.
22. Ake Wallin. Constructing isosurfaces from CT data. IEEE Comput. Graphics Appl. 28-33, 1991.
23. Jane Wilhelms and Allen Van Gelder. Topological Considerations in Isosurface Generation. Technical Report UCSC-CRL-90-14, CIS Board, University of California, Santa Cruz, 1990; Extended abstract in ACM Comput. Graphics 24(5), 79-86.
24. Jane Wilhelms and Allen Van Gelder. Topological Considerations in Isosurface Generation. Technical Report UCSC-CRL-90-14, CIS Board, University of California, Santa Cruz, 1990; Extended abstract in ACM Comput. Graphics 24(5), 79-86.
25. G. Wyvill, C. McPheeters, and C. Wyvill. Data structures for soft objects. Visual Comput. 2, 1986, 227-234.