Geometrical degeneracy removal by virtual disturbances: An application to surface reconstruction from point slice samples

Vista sencilla de ítem
dc.contributor.authorRuíz, Óscar
dc.contributor.authorVasquez, Eliana
dc.contributor.authorPeña, Sebastián
dc.contributor.authorGranados, Miguel
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería Mecánicaspa
dc.contributor.researchgroupLaboratorio CAD/CAM/CAEspa
dc.date.accessioned2016-11-18T22:47:14Z
dc.date.available2016-11-18T22:47:14Z
dc.date.issued2008-01
dc.description.abstractIn 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 methodseng
dc.formatapplication/pdfeng
dc.identifier.citation@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}, }spa
dc.identifier.isbn978-989-8111-20-3
dc.identifier.urihttp://hdl.handle.net/10784/9717
dc.language.isoengspa
dc.relation.ispartofConference on Computer Graphics Theory and Applications. GRAPP, pp. 113,118. January 2008spa
dc.rights.accessrightsinfo:eu-repo/semantics/closedAccesseng
dc.rights.localAcceso cerradospa
dc.subject.keywordComputer-aided Designeng
dc.subject.keywordEuclidean geometryeng
dc.subject.keywordNumerical analysiseng
dc.subject.keywordTriangulationeng
dc.subject.keywordPerturbation (mathematics)eng
dc.subject.keywordDegeneración (Matemáticas)spa
dc.subject.keywordDiagramas de Voronoispa
dc.subject.keywordTriangulación de Delaunayspa
dc.subject.keywordReconstrucción superficialspa
dc.subject.keywordGeometría - Procesamiento de datosspa
dc.subject.keywordEstereolitografíaspa
dc.subject.lembDISEÑO CON AYUDA DE COMPUTADORspa
dc.subject.lembANÁLISIS NUMÉRICOspa
dc.subject.lembGEOMETRÍA EUCLIDIANAspa
dc.subject.lembTRIANGULACIÓNspa
dc.subject.lembPERTURBACIÓN (MATEMÁTICAS)spa
dc.titleGeometrical degeneracy removal by virtual disturbances: An application to surface reconstruction from point slice sampleseng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
D_paper_122_oruiz_et_al_Grapp_2008.pdf
Tamaño:
345.17 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
2.5 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Documento de conferencia