Optimal surface reconstruction from planar contours
Communications of the ACM
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
ACM Transactions on Graphics (TOG)
Shape transformation for polyhedral objects
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A survey of algorithms for volume visualization
ACM SIGGRAPH Computer Graphics
Piecewise-linear interpolation between polygonal slices
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
NC milling error assessment and tool path correction
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
History consideration in reconstructing polyhedral surfaces from parallel slices
Proceedings of the 7th conference on Visualization '96
Some characterizations of families of surfaces using functional equations
ACM Transactions on Graphics (TOG)
Contour interpolation and surface reconstruction of smooth terrain models
Proceedings of the conference on Visualization '98
Semi-regular mesh extraction from volumes
Proceedings of the conference on Visualization '00
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
Hierarchical slice contours for layered-manufacturing
Computers in Industry
Volume Definition Tools for Medical Imaging Applications
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Interactive Thickness Visualization of Articular Cartilage
VIS '04 Proceedings of the conference on Visualization '04
Contour interpolation by straight skeletons
Graphical Models
Beta-connection: Generating a family of models from planar cross sections
ACM Transactions on Graphics (TOG)
Constructing smooth branching surfaces from cross sections
Proceedings of the 2006 ACM symposium on Solid and physical modeling
A reliable surface reconstruction system in biomedicine
Computer Methods and Programs in Biomedicine
Surface Rendering for Parallel Slices of Contours from Medical Imaging
Computing in Science and Engineering
G1-smooth branching surface construction from cross sections
Computer-Aided Design
Animating the Human Muscle Structure
Computing in Science and Engineering
Accurate contour plotting using 6-node triangular elements in 2D
Finite Elements in Analysis and Design
Dividing Virtual Belt Algorithm for Reconstructing Surface from a Set of Wire-Frame Contours
IEICE - Transactions on Information and Systems
Reconstruction of Branching Surface and Its Smoothness by Reversible Catmull-Clark Subdivision
ICCS 2009 Proceedings of the 9th International Conference on Computational Science
An Implicit Method for Interpolating Two Digital Closed Curves on Parallel Planes
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Reconstruction of multi-label domains from partial planar cross-sections
SGP '09 Proceedings of the Symposium on Geometry Processing
Generation of myocardial wall surface meshes from Segmented MRI
Journal of Biomedical Imaging
3D ultrasound image reconstruction based on VTK
SIP'10 Proceedings of the 9th WSEAS international conference on Signal processing
WSEAS Transactions on Signal Processing
Online reconstruction of 3D objects from arbitrary cross-sections
ACM Transactions on Graphics (TOG)
Visualization of tooth for 3-d simulation
AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
Multiresolution reconstruction of pipe-shaped objects from contours
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Multiresolution terrain modeling using level curve information
Journal of Computational and Applied Mathematics
| Hi-index | 0.00 |
Conventional triangulation algorithms from planar contours suffer from some limitations. For instance, incorrect results can be obtained when the contours are not convex, or when the contours in two successive slices are very different. In the same way, the presence of multiple contours in a slice leads to ambiguities in defining the appropriate links. The purpose of this paper is to define a general triangulation procedure that provides a solution to these problems. We first describe a simple heuristic triangulation algorithm which is extended to nonconvex contours. It uses an original decomposition of an arbitrary contour into elementary convex subcontours. Then the problem of linking one contour in a slice to several contours in an adjacent slice is examined. To this end, a new and unique interpolated contour is generated between the two slices, and the link is created using the previously defined procedure. Next, a solution to the general case of linking multiple contours in each slice is proposed. Finally, the algorithm is applied to the reconstitution of the external surface of a complex shaped object: a human vertebra.