Continuous Skeletons from Digitized Images
Journal of the ACM (JACM)
Optimal surface reconstruction from planar contours
Communications of the ACM
A triangulation algorithm from arbitrary shaped multiple planar contours
ACM Transactions on Graphics (TOG)
Three-dimensional medical imaging: algorithms and computer systems
ACM Computing Surveys (CSUR)
Piecewise-linear interpolation between polygonal slices
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
History consideration in reconstructing polyhedral surfaces from parallel slices
Proceedings of the 7th conference on Visualization '96
Multiresolution banded refinement to accelerate surface reconstruction from polygons
Proceedings of the fourteenth annual symposium on Computational geometry
Scanline surfacing: building separating surfaces from planar contours
Proceedings of the conference on Visualization '00
Surface Reconstruction by Multiaxial Triangulation
IEEE Computer Graphics and Applications
Straight-skeleton based contour interpolation
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Contour interpolation by straight skeletons
Graphical Models
Reconstruction of multi-label domains from partial planar cross-sections
SGP '09 Proceedings of the Symposium on Geometry Processing
Online reconstruction of 3D objects from arbitrary cross-sections
ACM Transactions on Graphics (TOG)
| Hi-index | 0.00 |
Recent work on mapping polygonal surface mosaics onto contour defined objects has resulted in minimum flow algorithms which do a good job of mapping a surface between two single contours. This report extends these algorithms to handle contour defined objects which are highly branched and have holes.For branching contours where n contours in section I are connected to m contours in section i+1, the surfaces are mapped by first concatenating the section I contours into a single large contour using a minimum number of minimum distance links, similarly concatenating the section I+1 contours, then performing the one to one mapping between the resulting composite contours.Capping off a single arbitrarily shaped contour may be done by computing the medial axis transform of the contour, constructing the medial axis contour and mapping a surface from the contour to the medial axis contour.Medial axis transforms of the section I+1 contours may also be projected onto section I and concatenated with the section I contours to handle the mapping of convoluted, highly branched objects. These algorithms have applications to three-dimensional CAT scanner data, topographical map data and object representation for knowledge guided vision systems.