This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Constructing Isosurfaces From CT Data
November/December 1991 (vol. 11 no. 6)
pp. 28-33

An algorithm that automatically produces polygonal representations of 3-D structures within a volume from a set of cross-sectional images is presented. The method incorporates the requirements necessary for structure analysis to go beyond plain rendering. The algorithm is fully automatic, using local voxel values to determine the connectivity of the surface. The resulting polygons are coherently ordered and connected, and no polygon occurs more than once. Each surface is complete, that is, no holes occur (except as an option, on the boundaries of the volume). The algorithm can be used to describe and visualize normal as well as pathological anatomy.

1. E. Keppel, "Approximating Complex Surfaces by Triangulation of Contour Lines,"IBM J. Research and Development, Vol. 19, No. 1, Jan. 1975, pp. 2-11.
2. H. Fuchs. Z. M. Kedem, and S. P. Uselton, "Optimal surface reconstruction from planar contours,"Commun. ACM, vol. 20, Oct. 1977.
3. G.T. Herman and H.K. Liu. "Three-Dimensional Display of Human Organs from Computed Tomograms,"Computer Graphics and Image Processing, Vol. 9, 1979, pp. 1-21.
4. L.D. Harris et al., "Noninvasive Numerical Dissection and Display of Anatomic Structure Using Computerized X-ray Tomography,"Proc. SPIE, Recent&Future Developments in Medical Imaging, Vol. 152, 1978, pp. 10-18.
5. M.W. Vannier, J.L. Marsh, and J.O. Warren, "Three Dimensional Computer Graphics for Craniofacial Surgical Planning and Evaluation,"Computer Graphics(Proc. Siggraph), Vol. 17, No. 3, July 1983, pp. 263-273.
6. K.H. Höhne et al., "Combined Surface Display and Reformatting for the Three-Dimensional Analysis of Tomographic Data,"Investigative Radiology, Vol. 22, No. 8, Aug. 1987, pp. 658-664.
7. R.A. Drebin, L. Carpenter, and P. Hanrahan, "Volume Rendering,"Computer Graphics(Proc. Siggraph 88), Vol. 22, No. 4. Aug. 1988, pp. 65-74.
8. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm,"Computer Graphics(Proc. Siggraph 87), ACM Press, New York, Vol. 21, No. 4, 1987, pp. 163-169.
9. G. Wyvill, G. McPheeters, and B. Wyvill, "Data Structure for Soft Objects,"The Visual Computer, Vol. 2. No. 4, 1986, pp. 227-234.
10. H.H. Baker, "Building, Visualizing, and Computing on Surfaces of Evolution,"IEEE Computer Graphics&Applications, Vol. 8, No. 4, July 1988, pp. 31-41.
11. M. Hall aad J. Warren, "Adaptive Polygonalization of Implicitly Defined Surfaces,"IEEE Computer Graphics&Applications, Vol. 10, No. 6, Nov. 1990, pp. 33-42.
12. Å. Wallin, "3D Surface Detection and Pattern Recognition for Surgical Planning in Orthopedics,"Proc. CAR 91, Springer Verlag, Berlin, July 1991, pp. 323-328.
13. D. F. Rogers,Procedural Elements for Computer Graphics. New York: McGraw-Hill, 1985.

Citation:
Ake Wallin, "Constructing Isosurfaces From CT Data," IEEE Computer Graphics and Applications, vol. 11, no. 6, pp. 28-33, Nov.-Dec. 1991, doi:10.1109/38.103391
Usage of this product signifies your acceptance of the Terms of Use.