Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices

Visual Computer

Volumn 16, Issue 2, 2000, Pages 116-133

  Barequet, Gill ^a,b   Shapiro, Daniel ^c   Tal, Ayellet ^d  

^a TEL AVIV UNIVERSITY   (Israel)

^b Johns Hopkins University   (United States)

^c Princeton University   (United States)

^d WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANIMATION; C (PROGRAMMING LANGUAGE); DYNAMIC PROGRAMMING; FUNCTION EVALUATION; IMAGE RECONSTRUCTION; INTERPOLATION; PIECEWISE LINEAR TECHNIQUES; PROBLEM SOLVING; THEOREM PROVING;

POLYGON TRIANGULATION; SURFACE RECONSTRUCTION;

COMPUTATIONAL GEOMETRY;

EID: 0033719911     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050201     Document Type: Article

References (41)

1. Amenta N, Levy S, Munzner T, Phillips M (1995) Geomview: a system for geometric visualization. Proceedings of the 11th Annual ACM Symposium on Computational Geometry, ACM Press, Vancouver, Canada, pp C12-13
2. Bajaj CL, Coyle EJ, Lin KN (1996) Arbitrary topology shape reconstruction from planar cross sections. Graph Models Image Process 58:524-543
3. Barequet G, Dickerson M, Eppstein D (1998) On triangulating 3-dimensional polygons. Comput Geom Theory Appl 10:155-170
4. Barequet G, Shapiro D, Tal A (1996) History consideration in reconstructing polyhedral surfaces from parallel slices. Proceedings of Visualization San Francisco, CA, IEEE Computer Society Press, Los Alamitos, CA, pp 149-156
5. Barequet G, Sharir M (1996) Piecewise-linear interpolation between polygonal slices. Comput Vision Image Understanding 63:251-272
6. Batnitzky S, Price HI, Cook PN, Cook LT, Dwyer III SJ (1981) Three-dimensional computer reconstruction from surface contours for head CT examinations. J Comput Assisted Tomogr 5:60-67
7. Boissonnat JD (1988) Shape reconstruction from planar cross sections. Comput Vision Graph Image Process 44:1-29
8. Boissonnat JD, Geiger B (1993) Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation. In: Acharya RS, Goldof DB (eds) Proceedings of Biomedical Image Processing and Biomedical Visualization 1905, SPIE Press, Bellingham, Wash., pp 964-975
9. Choi YK, Park KH (1994) A heuristic triangulation algorithm for multiple planar contours using an extended double branching procedure. Visual Comput 10:372-387
10. Christiansen HN, Sederberg TW (1978) Conversion of complex contour line definitions into polygonal element mosaics. Comput Graph 13:187-192
11. Dev P, Fellingham L, Vassiliadis A (1984) 3D Graphics for interactive surgical simulation and implant design. Processing and display of 3D data II, 507. Society of photo-optical instrumentation engineers, Bellingham, Wash., p 52
12. Drebin RA, Carpenter L, Hanrahan P (1988) Volume rendering. (SIGGRAPH '88) Comput Graph 22:65-74
13. Ekoule AB, Peyrin FC, Odet CL (1991) A triangulation algorithm from arbitrary shaped multiple planar contours. ACM Trans Graph 10:182-199
14. Farrell EJ, Yang WC, Zappulla RA (1985) Animated 3D CT imaging. IEEE Comput Graph Appl 5:26-32
15. Fix JD, Ladner RE (1998) Multiresolution banded refinement to accelerate surface reconstruction from polygons. Proceedings of the 14th Annual ACM Symposium on Computational Geometry, Minneapolis, Minnesota, ACM Press, pp 240-248
16. Frenkel KA (1989) Volume rendering. Comm ACM 32:426-435
17. Fuchs H, Kedem ZM, Uselton SP (1977) Optimal surface reconstruction from planar contours. Comm ACM 20:693-702
18. Ganapathy S, Dennehy TG (1982) A new general triangulation method for planar contours. ACM Trans Comput Graph 16:69-75
19. Kalvin AD (1992) A survey of algorithms for constructing surfaces from 3D volume data. IBM Technical Report RC-17600, IBM TJ Watson Resaerch Center, Yorktown Heights, NY
20. Kalvin A, Schonberg E, Schwartz, JT, Sharir M (1986) Two-dimensional, model-based, boundary matching using footprints. Int J Robotics Res 5:38-55
21. Kaufman A (1991) Volume visualization. IEEE Computer Society Press, Los Alamitos, CA
22. Kehtarnavaz N, Figueiredo RJP de (1988) A framework for surface reconstruction from 3D contours. Comput Vision Graph Image Process 42:32-47
23. Kehtarnavaz N, Simar LR, Figueiredo RJP de (1988) A syntactic/semantic technique for surface reconstruction from cross-sectional contours. Comput Vision Graph Image Process 42:399-409
24. Keppel E (1975) Approximating complex surfaces by triangulation of contour lines. IBM J Res Dev 19:2-11
25. Lennes NJ (1911) Theorems on the simple finite polygon and polyhedron. Am J Math 33:37-62
26. Levoy M (1988) Display of surfaces from volume data. IEEE Comput Graph Appl 8:29-37
27. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21:163-169
28. Meyers D, Skinner S, Sloan K (1992) Surfaces from contours. ACM Trans Graph 11:228-258
29. Nielson GM, Hamann B (1991) The asymptotic decider: resolving the ambiguity in marching cubes. Proceedings of Visualization, IEEE Computer Society Press, Los Alamitos, CA, pp 83-91
30. Raya SP, Udupa JK (1990) Shape-based interpolation of multidimensional objects. IEEE Trans Med Imaging 9:32-42
31. Schwartz JT, Sharir M (1987) Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves. Int J Robotics Res 6:29-44
32. Shantz M (1981) Surface definition for branching contour-defined objects. Comput Graph 15:242-270
33. Sloan KR, Painter J (1988) Pessimal guesses may be optimal: a counterintuitive search result IEEE Trans Patt Anal Machine Intell 10:949-955
34. Tal A, Dobkin DP (1995) Visualization of geometric algorithms. IEEE Trans Visualization Comput Graph 1:194-204
35. Upson C, Keeler M (1988) V-buffer: visible volume rendering. (SIGGRAPH '88) Comput Graph 22:59-64
36. Vannier MW, Marsh JL, Warren JO (1983) 3D computer graphics for craniofacial surgical planning and evaluation. Comput Graph 17:263-273
37. Wang YF, Aggarwal JK (1986) Surface reconstruction and representation of 3D scenes. Patt Recogn 19:197-207
38. Welzl E, Wolfers B (1994) Surface reconstruction between simple polygons via angle criteria. J Symbolic Comput 17:351-369
39. Wilhelms J, Gelder A van (1990) Topological considerations in isosurface generation. ACM Comput Graph 24:79-86
40. Woolson ST, Fellingham LL, Dev P, Vassiliadis A (1985) 3D Imaging of bone from analysis of computer tomography data. Orthopedics 8:1269
41. Zyda MJ, Jones AR, Hogan PG (1987) Surface construction from planar contours. Comput and Graph 11:393-408