Surface reconstruction and representation of 3-D scenes
Pattern Recognition
A syntactic/semantic technique for surface reconstruction from cross-sectional contours
Computer Vision, Graphics, and Image Processing
A framework for surface reconstruction from 3D contours
Computer Vision, Graphics, and Image Processing
Shape reconstruction from planar cross sections
Computer Vision, Graphics, and Image Processing
Pessimal Guesses may be Optimal: A Counterintuitive Search Result
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction between simple polygons via angle criteria
Journal of Symbolic Computation - Special issue on “algorithms: implementation, libraries and use”
Piecewise-linear interpolation between polygonal slices
Computer Vision and Image Understanding
Arbitrary topology shape reconstruction from planar cross sections
Graphical Models and Image Processing
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Improved constructions of Delaunay based contour surfaces
Proceedings of the fifth ACM symposium on Solid modeling and applications
Optimal surface reconstruction from planar contours
Communications of the ACM
Motorcycle graphs and straight skeletons
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Conversion of complex contour line definitions into polygonal element mosaics
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Surface definition for branching, contour-defined objects
ACM SIGGRAPH Computer Graphics
Morphing between shapes by using their straight skeletons
Proceedings of the nineteenth annual symposium on Computational geometry
Contour interpolation by straight skeletons
Graphical Models
Projection-homeomorphic surfaces
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Contour interpolation with bounded dihedral angles
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
Surface network construction from non-parallel cross-sections
ACM SIGGRAPH 2007 sketches
Surface network construction from non-parallel cross-sections
ACM SIGGRAPH 2007 posters
Distance functions and skeletal representations of rigid and non-rigid planar shapes
Computer-Aided Design
Generating realistic roofs over a rectilinear polygon
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Contour based respiratory motion analysis for free breathing CT
Computers in Biology and Medicine
Newtons Pen II: an intelligent, sketch-based tutoring system and its sketch processing techniques
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
A faster algorithm for computing motorcycle graphs
Proceedings of the twenty-ninth annual symposium on Computational geometry
Realistic roofs over a rectilinear polygon
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
In this paper we present an efficient method for interpolating a piecewise-linear surface between two parallel slices, each consisting of an arbitrary number of (possibly nested) polygons that define 'material' and 'nonmaterial' regions. This problem has applications to medical imaging, geographic information systems, etc. Our method is fully automatic and is guaranteed to produce non-self-intersecting surfaces in all cases regardless of the number of contours in each slice, their complexity and geometry, and the depth of their hierarchy of nesting. The method is based on computing cells in the overlay of the slices, that form the symmetric difference between them. Then, the straight skeletons of the selected cells guide the triangulation of these cells. Finally, the resulting triangles are lifted up in space to form an interpolating surface. We provide some experimental results on various complex examples to show the good and robust performance of our algorithm.