Multilevel sensitive reconstruction of polyhedral surfaces from parallel slices

1Dept. of Computer Science, Tel Aviv University, Tel Aviv 69978, Israel; The Center for Geometric Computing, Dept. of Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA 2Dept. of Computer Science, Princeton University, Princeton, NJ 08540, USA 3Dept. of Applied Mathematics, The Weizmann Institute of Science, Rehovot 76100, Israel e-mail: barequet@cs.technion.ac.il, dans@cs.princeton.edu, ayellet@ee.technion.ac.il

[1]  A. B. Ekoule,et al.  A triangulation algorithm from arbitrary shaped multiple planar contours , 1991, TOGS.

[2]  Gill Barequet,et al.  History consideration in reconstructing polyhedral surfaces from parallel slices , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[3]  Micha Sharir,et al.  Piecewise-Linear Interpolation between Polygonal Slices , 1996, Comput. Vis. Image Underst..

[4]  Jean-Daniel Boissonnat,et al.  Three-dimensional reconstruction of complex shapes based on the Delaunay triangulation , 1993, Electronic Imaging.

[5]  Michael Zyda,et al.  Surface construction from planar contours , 1987, Comput. Graph..

[6]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[7]  Edward J. Coyle,et al.  Arbitrary Topology Shape Reconstruction from Planar Cross Sections , 1996, CVGIP Graph. Model. Image Process..

[8]  David P. Dobkin,et al.  Visualization of Geometric Algorithms , 1995, IEEE Trans. Vis. Comput. Graph..

[9]  Kenneth R. Sloan,et al.  Surfaces from contours , 1992, TOGS.

[10]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[11]  Jean-Daniel Boissonnat,et al.  Shape reconstruction from planar cross sections , 1988, Comput. Vis. Graph. Image Process..

[12]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[13]  Bernd Hamann,et al.  The asymptotic decider: resolving the ambiguity in marching cubes , 1991, Proceeding Visualization '91.

[14]  Eric Keppel,et al.  Approximating Complex Surfaces by Triangulation of Contour Lines , 1975, IBM J. Res. Dev..

[15]  Michael W. Vannier,et al.  Three dimensional computer graphics for craniofacial surgical planning and evaluation , 1983, SIGGRAPH.

[16]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[17]  Yuan-Fang Wang,et al.  Surface reconstruction and representation of 3-D scenes , 1986, Pattern Recognit..

[18]  Barbara Wolfers,et al.  Surface Reconstruction Between Simple Polygons via Angle Criteria , 1994, J. Symb. Comput..

[19]  Kenneth R. Sloan,et al.  Pessimal Guesses may be Optimal: A Counterintuitive Search Result , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Jane Wilhelms,et al.  Topological considerations in isosurface generation , 1994, TOGS.

[21]  Micha Sharir,et al.  Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic Curves , 1987 .

[22]  Thomas W. Sederberg,et al.  Conversion of complex contour line definitions into polygonal element mosaics , 1978, SIGGRAPH.

[23]  P Dev,et al.  Three dimensional imaging of bone from analysis of computed tomography data. , 1985, Orthopedics.

[24]  Nasser Kehtarnavaz,et al.  A syntactic/Semantic technique for surface reconstruction from cross-sectional contours , 1988, Comput. Vis. Graph. Image Process..

[25]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[26]  Nasser Kehtarnavaz,et al.  A framework for surface reconstruction from 3D contours , 1988, Comput. Vis. Graph. Image Process..

[27]  Richard E. Ladner,et al.  Multiresolution banded refinement to accelerate surface reconstruction from polygons , 1999, Comput. Geom..

[28]  S J Dwyer,et al.  Three-Dimensional Computer Reconstruction from Surface Contours for Head CT Examinations , 1981, Journal of computer assisted tomography.

[29]  Edith Schonberg,et al.  Two-Dimensional, Model-Based, Boundary Matching Using Footprints , 1986 .

[30]  Tamara Munzner,et al.  Geomview: a system for geometric visualization , 1995, SCG '95.

[31]  Arthur Vassiliadis,et al.  3D Graphics For Interactive Surgical Simulation And Implant Design , 1984, Optics & Photonics.

[32]  N. J. Lennes.  Theorems on the Simple Finite Polygon and Polyhedron , 1911 .

[33]  S. Ganapathy,et al.  A new general triangulation method for planar contours , 1982, SIGGRAPH.

[34]  Michael Shantz,et al.  Surface definition for branching, contour-defined objects , 1981, COMG.

[35]  David Eppstein,et al.  On triangulating three-dimensional polygons , 1998, Comput. Geom..

[36]  Henry Fuchs,et al.  Optimal surface reconstruction from planar contours , 1977, CACM.

[37]  Edward J. Farrell,et al.  Animated 3D CT Imaging , 1985, IEEE Computer Graphics and Applications.