Surface reconstruction and representation of 3-D scenes
Pattern Recognition
From contours to surfaces: testbed and initial results
CHI '87 Proceedings of the SIGCHI/GI Conference on Human Factors in Computing Systems and Graphics Interface
Two-dimensional, model-based, boundary matching using footprints
International Journal of Robotics Research
International Journal of Robotics Research
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
IEEE Transactions on Pattern Analysis and Machine Intelligence
A triangulation algorithm from arbitrary shaped multiple planar contours
ACM Transactions on Graphics (TOG)
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Optimal surface reconstruction from planar contours
Communications of the ACM
Surface Reconstruction Between Simple Polygons via Angle Criteria
ESA '93 Proceedings of the First Annual European Symposium on Algorithms
A new general triangulation method for planar contours
SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
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
New algorithms and empirical findings on minimum weight triangulation heuristics (extended abstract)
Proceedings of the eleventh annual symposium on Computational geometry
Flipping edges in triangulations
Proceedings of the twelfth annual symposium on Computational geometry
History consideration in reconstructing polyhedral surfaces from parallel slices
Proceedings of the 7th conference on Visualization '96
Three-dimensional distance field metamorphosis
ACM Transactions on Graphics (TOG)
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
Multiresolution banded refinement to accelerate surface reconstruction from polygons
Proceedings of the fourteenth annual symposium on Computational geometry
Teddy: a sketching interface for 3D freeform design
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Teddy: a sketching interface for 3D freeform design
ACM SIGGRAPH 2006 Courses
Teddy: a sketching interface for 3D freeform design
ACM SIGGRAPH 2007 courses
Topologically correct reconstruction of tortuous contour forests
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
| Hi-index | 0.00 |
In this paper we present a new technique for piecewise-linear surface reconstruction from a series of parallel polygonal cross-sections. This is an important problem in medical imaging, surface reconstruction from topographic data, and other applications. We reduce the problem, as in most previous works, to a series of problems of piecewise-linear interpolation between each pair of successive slices. Our algorithm uses a partial curve matching technique for matching parts of the contours, an optimal triangulation of 3-D polygons for resolving the unmatched parts, and a minimum spanning tree heuristic for interpolating between non simply connected regions. Unlike previous attempts at solving this problem, our algorithm seems to handle successfully any kind of data. It allows multiple contours in each slice, with any hierarchy of contour nesting, and avoids the introduction of counter-intuitive bridges between contours, proposed in some earlier papers to handle interpolation between multiply connected regions. Experimental results on various complex examples, involving actual medical imaging data, are presented, and show the good and robust performance of our algorithm.