Arbitrary topology shape reconstruction from planar cross sections

Graphical Models and Image Processing

Volumn 58, Issue 6, 1996, Pages 524-543

  Bajaj, Chandrajit L ^a   Coyle, Edward J ^b   Lin, Kwun Nan ^b  

^a Purdue University ^*  (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; MAGNETIC RESONANCE IMAGING; MEDICAL IMAGING; PROBLEM SOLVING; SIGNAL DISTORTION; SURFACES; TOPOLOGY; ULTRASONIC IMAGING;

ARBITRARY TOPOLOGY SHAPE RECONSTRUCTION; PLANAR CROSS SECTIONS;

IMAGE RECONSTRUCTION;

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

References (28)

1. G. Barequet and M. Shark, Piecewise-linear interpolation between polygonal slices, in 10th Conputational Geometry, 1994, pp. 93-102.
2. J. D. Boissonnat, Shape reconstruction from planar cross sections, Comput. Vision Graphics Image Process. 44, 1988, 1-29.
3. Y. Bresler, J. A. Fessler, and A. Macovski, A Bayesian approach to reconstruction from incomplete projections of a multiple object 3D domain, IEEE Trans. Pattern Anal. Mach. Intell. 11(8), Aug. 1989, 840-858.
4. H. N. Christiansen and T. W. Sederberg, Conversion of complex contour line definitions into polygonal element mosaics, Comput. Graphics 12, Aug. 1978, 187-192.
5. K. L. Clarkson, A randomized algorithm for closest-point queries, SIAM J. Comput. 17(4), 1988, 830-847.
6. L. T. Cook, P. N. Cook, K. R. Lee, S. Batnitzky, B. Y. S. Wong, S. L. Fritz, J. Ophir, S. J. Dwyer III, L. R. Bigongiari, and A. W. Templeton, An algorithm for volume estimation based on polyhedral approximation, IEEE Trans. Biomed. Eng. BME-27(9), Sept. 1980, 493-499.
7. A. B. Ekoule, F. C. Peyrin, and C. L. Odet, A triangulation algorithm from arbitrary shaped multiple planar contours, ACM Trans. Graphics 10(2), Apr. 1991, 182-199.
8. T. T. Elvins, A survey of algorithms for volume visualization, Comput. Graphics 26(3), Aug. 1992, 194-201.
9. D. Eu and G. T. Toussaint, On approximating polygonal curves in two and three dimensions, CVGIP: Graphical Models Image Process. 56(3), May 1994, 231-246.
10. H. Fuchs, Z. M. Kedem, and S. P. Uselton, Optimal surface reconstruction from planar contours, Commun. ACM 20(10), Oct. 1977, 693-702.
11. S. Ganapathy and T. G. Dennehy, A new general triangulation method for planar contours, Comput. Graphics 16, 1982, 69-75.
12. B. Geiger, Three-Dimensional Modeling of Human Organs and Its Application to Diagnosis and Surgical Planning, Technical Report 2105, INRIA, France, 1993.
13. C. Gitlin, J. O'Rourke and V. Subramanian, On reconstructing polyhedra from parallel slices, Int. J. Comput. Geom. Appl. 6(1), 1996, 103-122.
14. N. Kehtarnavaz, L. R. Simar, and R. J. P. De Figueiredo, A syntactic/ semantic technique for surface reconstruction from cross-sectional contours, Comput. Vision Graphics Image Process. 42, 1988, 399-409.
15. E. Keppel, Approximating complex surfaces by triangulation of contour lines, IBM J. Res. Dev. 19, Jan. 1975, 2-11.
16. D. T. Lee, Medial axis transformation of a planar shape, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4(4), July 1982, 363-369.
17. W. C. Lin and S. Y. Chen, A new surface interpolation technique for reconstructing 3D objects from serial cross-sections, Comput. Vision Graphics Image Process. 48, 1989, 124-143.
18. W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Comput. Graphics 21(4), 1987, 163-169.
19. D. Meyers, Reconstruction of Surfaces From Planar Contours, Ph.D. thesis, Univ. of Washington, 1994.
20. D. Meyers, S. Skinner, and K. Sloan, Surfaces from contours, ACM Trans. Graphics 11(3), Jul. 1992, 228-258.
21. J. O'Rourke, On the scaling heuristic for reconstruction from slices, CVGIP: Graphical Models Image Process. 56(3), May 1994, 420-423.
22. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, Berlin/New York, 1985.
23. M. Shantz, Surface definition for branching contour-defined objects, Comput. Graphics 15(2), July 1981, 242-270.
24. Y. Shinagawa and T. L. Kunii, The homotopy model: A generalized model for smooth surface generation from cross sectional data, Visual Comput. 7, 1991, 72-86.
25. K. R. Sloan and J. Painter, Pessimal guesses may be optimal: A counterintuitive search result, IEEE Trans. Pattern Anal. Mach. Intell. 10(6), Nov. 1988, 949-955.
26. B. I. Soroka, Generalized cones from serial sections, Comput. Vision Graphics Image Process. 15, 154-166, 1981.
27. V. Srinivasan and L. R. Nackman, Voronoi diagram for multiply-connected polygonal domains, I: Algorithm, IBM J. Res. Dev. 31(3), May 1987, 361-372.
28. Y. F. Wang and J. K. Aggarwal, Surface reconstruction and representation of 3-D scenes. Pattern Recongition 19(3), 1986, 197-207.