2016-11-182008-01@inproceedings{2008_Ruiz_Geometrical, title={Geometrical Degeneracy Removal by Virtual Disturbances. An Application to Surface Reconstruction from Point Slice Samples }, author={Ruiz, O. and Vasquez, E. and Pena, S. and Granados, M.}, booktitle={3rd International Conference on Computer Graphics Theory and Applications}, pages={113--118}, isbn={978-989-8111-20-3}, address={Madeira, Portugal}, year={2008}, }978-989-8111-20-3http://hdl.handle.net/10784/9717In surface reconstruction from slice samples (typical in medical imaging, coordinate measurement machines, stereolithography, etc.) the available methods attack the geometrical and topological aspects or a combinationof these -- Topological methods classify the events occurred in the 2-manifold between two consecutive slices -- Geometrical methods synthesize the surface based on local proximity of contours in consecutive slices -- Many of these methods work with modifications of Voronoi - Delaunay (VD) techniques, applied on slices i and i+1 -- Superimposed 2D Voronoi Diagrams VDi and VDi+1 (used in surface reconstruction) present topological problems if, for example, a site of VDi lies on an site or an edge of VDi+1 -- The usual treatment of this problem in literature is to apply a geometrical disturbance to either VDi or VDi+1, thus eliminating the degeneracy -- Recent works seek to quantify the amount of the disturbance applied in relation to the probability distribution of the event “change in the topology of VD” -- In this article, in contrast, virtual disturbances are proposed and implemented, which allow for the application of subsequent steps of the algorithm at hand (in this case, tetrahedra construction for surface reconstruction) regardless of to the geometrical exception -- Tetrahedra (or any other downstream constructs) can then be instantiated as per non-degenerate conditions -- Although this method is applied for surface reconstruction, it gives insight as to how to circumvent degeneracies in procedures based on VD methodsapplication/pdfenginfo:eu-repo/semantics/conferencePaperinfo:eu-repo/semantics/closedAccessDISEÑO CON AYUDA DE COMPUTADORANÁLISIS NUMÉRICOGEOMETRÍA EUCLIDIANATRIANGULACIÓNPERTURBACIÓN (MATEMÁTICAS)Computer-aided DesignEuclidean geometryNumerical analysisTriangulationPerturbation (mathematics)Degeneración (Matemáticas)Diagramas de VoronoiTriangulación de DelaunayReconstrucción superficialGeometría - Procesamiento de datosEstereolitografíaAcceso cerrado2016-11-18Ruíz, ÓscarVasquez, ElianaPeña, SebastiánGranados, Miguel