Authors:
Oscar Ruiz
1
;
Eliana Vasquez
2
;
Sebastian Peña
3
and
Miguel Granados
4
Affiliations:
1
CAD CAM CAE Laboratory, EAFIT University, Colombia
;
2
Erasmus Universitaet, Netherlands
;
3
Fraunhofer Inst. Comp. Graphics, Germany
;
4
Max Planck Inst. Informatiks, Germany
Keyword(s):
Geometric degeneracy, Voronoi diagram, Delaunay triangulation, surface reconstruction, slice point sample.
Related
Ontology
Subjects/Areas/Topics:
Computer Vision, Visualization and Computer Graphics
;
Fundamental Methods and Algorithms
;
Geometry and Modeling
;
Model Validation
;
Modeling and Algorithms
;
Solid and Heterogeneous Modeling
;
Surface Modeling
Abstract:
In surface reconstruction from slice samples (typical in medical imaging, coordinate measurement machines,
stereolithography, etc.) the available methods attack the geometrical and topological properties of the surface. Topological methods classify the transitions occurred in the 2-manifold between two consecutive slices i and
i + 1. Geometrical methods synthesize the surface based on local proximity of the contours in consecutive slices. Superimposed 2D Voronoi Diagrams V Di and V Di+1 for slices i and i + 1, respectively, present topological problems if, for example, a site of V Di lies on an site or an edge of V Di+1 . The usual treatment of this problem in literature is to apply a geometrical disturbance to either V Di or V Di+1 , thus eliminating the degeneracy. In contrast, this article presents the implementation of a method which identifies the degenerate situation, constructs
un-instantiated topological constructs, choses a geometrical instantiation based on a virtual di
sturbance introduced to the actual configuration. The algorithm was successfully applied to remove non-manifold topologies produced by well known algorithms in surface reconstruction.
(More)