Geometrical degeneracy removal by virtual disturbances - An application to surface reconstruction from point slice samples
dc.contributor.author | Ruiz, Oscar | |
dc.contributor.author | Vasquez, Eliana | |
dc.contributor.author | Pena, Sebastian | |
dc.contributor.author | Granados, Miguel | |
dc.contributor.department | Universidad EAFIT. Departamento de Ingeniería Mecánica | spa |
dc.contributor.researchgroup | Laboratorio CAD/CAM/CAE | spa |
dc.date.accessioned | 2021-04-16T21:24:55Z | |
dc.date.available | 2021-04-16T21:24:55Z | |
dc.date.issued | 2008-01-01 | |
dc.description.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 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.identifier | https://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=2103 | |
dc.identifier.isbn | 9789898111203 | |
dc.identifier.other | WOS;000256582000016 | |
dc.identifier.other | SCOPUS;2-s2.0-55649096854 | |
dc.identifier.uri | http://hdl.handle.net/10784/29486 | |
dc.language.iso | eng | spa |
dc.publisher | INSTICC-INST SYST TECHNOLOGIES INFORMATION CONTROL & COMMUNICATION | |
dc.relation.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-55649096854&partnerID=40&md5=6f55f6e4519be6b84c19d1937add9113 | |
dc.rights | INSTICC-INST SYST TECHNOLOGIES INFORMATION CONTROL & COMMUNICATION | |
dc.source | Grapp 2008: Proceedings Of The Third International Conference On Computer Graphics Theory And Applications | |
dc.subject.keyword | Applications | eng |
dc.subject.keyword | Color image processing | eng |
dc.subject.keyword | Computational geometry | eng |
dc.subject.keyword | Computer graphics | eng |
dc.subject.keyword | Medical imaging | eng |
dc.subject.keyword | Repair | eng |
dc.subject.keyword | Restoration | eng |
dc.subject.keyword | Surface properties | eng |
dc.subject.keyword | Topology | eng |
dc.subject.keyword | Trees (mathematics) | eng |
dc.subject.keyword | Two dimensional | eng |
dc.subject.keyword | Coordinate measurement machines | eng |
dc.subject.keyword | Delaunay triangulation | eng |
dc.subject.keyword | Geometric degeneracy | eng |
dc.subject.keyword | Geometrical methods | eng |
dc.subject.keyword | Local proximities | eng |
dc.subject.keyword | Slice point sample | eng |
dc.subject.keyword | Topological methods | eng |
dc.subject.keyword | Topological properties | eng |
dc.subject.keyword | Voronoi diagram | eng |
dc.subject.keyword | Voronoi diagrams | eng |
dc.subject.keyword | Surface reconstruction | eng |
dc.title | Geometrical degeneracy removal by virtual disturbances - An application to surface reconstruction from point slice samples | eng |
dc.type | info:eu-repo/semantics/conferencePaper | eng |
dc.type | conferencePaper | eng |
dc.type | info:eu-repo/semantics/publishedVersion | eng |
dc.type | publishedVersion | eng |
dc.type.local | Documento de conferencia | spa |