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

dc.contributor.authorRuiz, Oscar
dc.contributor.authorVasquez, Eliana
dc.contributor.authorPena, Sebastian
dc.contributor.authorGranados, Miguel
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería Mecánicaspa
dc.contributor.researchgroupLaboratorio CAD/CAM/CAEspa
dc.date.accessioned2021-04-16T21:24:55Z
dc.date.available2021-04-16T21:24:55Z
dc.date.issued2008-01-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 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 VDi and VDi+1 for slices i and i + 1, respectively, present topological problems if, for example, a site of VD i 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. 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 disturbance introduced to the actual configuration. The algorithm was successfully applied to remove non-manifold topologies produced by well known algorithms in surface reconstruction.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=2103
dc.identifier.isbn9789898111203
dc.identifier.otherWOS;000256582000016
dc.identifier.otherSCOPUS;2-s2.0-55649096854
dc.identifier.urihttp://hdl.handle.net/10784/29486
dc.language.isoengspa
dc.publisherINSTICC-INST SYST TECHNOLOGIES INFORMATION CONTROL & COMMUNICATION
dc.relation.urihttps://www.scopus.com/inward/record.uri?eid=2-s2.0-55649096854&partnerID=40&md5=6f55f6e4519be6b84c19d1937add9113
dc.rightsINSTICC-INST SYST TECHNOLOGIES INFORMATION CONTROL & COMMUNICATION
dc.sourceGrapp 2008: Proceedings Of The Third International Conference On Computer Graphics Theory And Applications
dc.subject.keywordApplicationseng
dc.subject.keywordColor image processingeng
dc.subject.keywordComputational geometryeng
dc.subject.keywordComputer graphicseng
dc.subject.keywordMedical imagingeng
dc.subject.keywordRepaireng
dc.subject.keywordRestorationeng
dc.subject.keywordSurface propertieseng
dc.subject.keywordTopologyeng
dc.subject.keywordTrees (mathematics)eng
dc.subject.keywordTwo dimensionaleng
dc.subject.keywordCoordinate measurement machineseng
dc.subject.keywordDelaunay triangulationeng
dc.subject.keywordGeometric degeneracyeng
dc.subject.keywordGeometrical methodseng
dc.subject.keywordLocal proximitieseng
dc.subject.keywordSlice point sampleeng
dc.subject.keywordTopological methodseng
dc.subject.keywordTopological propertieseng
dc.subject.keywordVoronoi diagrameng
dc.subject.keywordVoronoi diagramseng
dc.subject.keywordSurface reconstructioneng
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