History consideration in reconstructing polyhedral surfaces from parallel slices

We introduce an algorithm for reconstructing a solid model given a series of planar cross sections. The main contribution of this work is the use of knowledge obtained during the interpolation of neighboring layers while attempting to interpolate a particular layer. This knowledge is used to reconstruct a surface in which consecutive layers are connected smoothly. In most previous work, each layer is interpolated independently of what happened or will happen in the other layers. We also discuss various objective functions which aim to optimize the reconstruction, and present an evaluation of the different objective functions by using various criteria.

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

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

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

[4]  James T. Kajiya,et al.  Ray tracing volume densities , 1984, SIGGRAPH.

[5]  J William,et al.  IEEE Computer Graphics and Applications , 2019, Computer.

[6]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

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

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

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

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

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

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

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

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

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

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

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

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

[19]  Arie E. Kaufman.  Volume visualization , 1996, CSUR.

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

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

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

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

[24]  Arie Kaufman,et al.  Volume Visualization (Tutorial) , 1991 .

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

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

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

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

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

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

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

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

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

[34]  David Eppstein,et al.  On triangulating three-dimensional polygons , 1996, SCG '96.

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