loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

ISBN: 978-989-8111-20-3

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 dis turbance introduced to the actual configuration. The algorithm was successfully applied to remove non-manifold topologies produced by well known algorithms in surface reconstruction. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.237.51.35

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ruiz O.; Vasquez E.; Peña S.; Granados M. and (2008). GEOMETRICAL DEGENERACY REMOVAL BY VIRTUAL DISTURBANCES - An Application to Surface Reconstruction from Point Slice Samples.In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 113-118. DOI: 10.5220/0001098101130118

@conference{grapp08,
author={Oscar Ruiz and Eliana Vasquez and Sebastian Peña and Miguel Granados},
title={GEOMETRICAL DEGENERACY REMOVAL BY VIRTUAL DISTURBANCES - An Application to Surface Reconstruction from Point Slice Samples},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={113-118},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001098101130118},
isbn={978-989-8111-20-3},
}

TY - CONF

JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - GEOMETRICAL DEGENERACY REMOVAL BY VIRTUAL DISTURBANCES - An Application to Surface Reconstruction from Point Slice Samples
SN - 978-989-8111-20-3
AU - Ruiz, O.
AU - Vasquez, E.
AU - Peña, S.
AU - Granados, M.
PY - 2008
SP - 113
EP - 118
DO - 10.5220/0001098101130118

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.