Optimal surface reconstruction from planar contours

Communications of the ACM

Volumn 20, Issue 10, 1977, Pages 693-702

  Fuchs, H ^a   Kedem, Z M ^a   Uselton, S P ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

continuous tone displays; contour data; minimum cost paths; serial sections; surface reconstruction; three dimensional computer graphics

Indexed keywords

COMPUTER GRAPHICS;

EID: 0017547615     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/359842.359846     Document Type: Article

References (11)

1. Aho, A.V., Hopcroft, J.E., and Ullman, J.O. The Analysis and Design of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974.
2. Brooks, R.A., and DiChiro, G. Theory of image reconstruction in computed tomography. Radiology 117 (Dec. 1975), 561-572.
3. Christofides, N. Graph Theory: An Algorithmic Approach. Academic Press, New York, 1975.
4. Fuchs, H. The automatic sensing and analysis of three dimensional surface points from visual scenes. UTECH-CSC-76-720, U. of Utah, Salt Lake City, Utah, Aug. 1975.
5. Harary, F. Graph Theory. Addison-Wesley, Reading, Mass., 1969.
6. Johnson, D.B. Efficient algorithms for shortest paths in sparse networks. J. ACM 24, 1 (Jan. 1977), 1-13.
7. Kedem, Z.M., and Fuchs, H. A fast method for finding several shortest paths in certain graphs. Submitted for publication.
8. Keppel, E. Approximating complex surfaces by triangulation of contour lines. IBM J. Res. Develop. 19 (Jan. 1975), 2-11.
9. Levinthal, C., and Ware, R. Three-dimensional reconstruction from serial sections. Nature 236 (March 1972), 207-210.
10. Shantz, M.J., and McGann, G. D. Computational morphology: three-dimensional computer graphics for electron microscopy. To appear in IEEE Transactions on Biomedical Engineering.
11. Weinstein, M., and Castleman, K.R. Reconstructing 3-D specimens from 2-D section images. Proc. SPIE 26 (May 1971), 131-138.