Principal component and Voronoi skeleton alternatives for curve reconstruction from noisy point sets
dc.citation.journalTitle | JOURNAL OF ENGINEERING DESIGN | eng |
dc.contributor.author | Ruiz, O. | |
dc.contributor.author | Vanegas, C. | |
dc.contributor.author | Cadavid, C. | |
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:59:57Z | |
dc.date.available | 2021-04-16T21:59:57Z | |
dc.date.issued | 2007-01-01 | |
dc.description.abstract | Surface reconstruction from noisy point samples must take into consideration the stochastic nature of the sample. In other words, geometric algorithms reconstructing the surface or curve should not insist on matching each sampled point precisely. Instead, they must interpret the sample as a "point cloud" and try to build the surface as passing through the best possible (in the statistical sense) geometric locus that represents the sample. This work presents two new methods to find a piecewise linear approximation from a Nyquist-compliant stochastic sampling of a quasi-planar C1 curve C(u):R R3, whose velocity vector never vanishes. One of the methods combines principal component analysis (PCA) (statistical) and Voronoi-Delaunay (deterministic) approaches in an entirely new way. It uses these two methods to calculate the best possible tape-shaped polygon covering the flattened point set, and then approximates the manifold using the medial axis of such a polygon. The other method applies PCA to find a direct piecewise linear approximation of C(u). A complexity comparison of these two methods is presented, along with a qualitative comparison with previously developed ones. The results show that the method solely based on PCA is both simpler and more robust for non-self-intersecting curves. For self-intersecting curves, the Voronoi-Delaunay based medial axis approach is more robust, at the price of higher computational complexity. An application is presented in the integration of meshes created from range images of a sculpture to form a complete unified mesh. | eng |
dc.identifier | https://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=1736 | |
dc.identifier.doi | 10.1080/09544820701403771 | |
dc.identifier.issn | 9544828 | |
dc.identifier.issn | 14661837 | spa |
dc.identifier.other | WOS;000250870400004 | |
dc.identifier.other | SCOPUS;2-s2.0-35148822172 | |
dc.identifier.uri | http://hdl.handle.net/10784/29529 | |
dc.language | eng | |
dc.publisher | Taylor and Francis Ltd. | |
dc.relation.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-35148822172&doi=10.1080%2f09544820701403771&partnerID=40&md5=8a0966f0e91f8f966fba11320da92fcf | |
dc.rights | https://v2.sherpa.ac.uk/id/publication/issn/0954-4828 | |
dc.source | JOURNAL OF ENGINEERING DESIGN | |
dc.subject.keyword | Curve reconstruction | eng |
dc.subject.keyword | Delaunay triangulation | eng |
dc.subject.keyword | Principal component analysis | eng |
dc.subject.keyword | Range imaging | eng |
dc.subject.keyword | Surface reconstruction | eng |
dc.subject.keyword | Unorganised points | eng |
dc.subject.keyword | Voronoi skeleton | eng |
dc.title | Principal component and Voronoi skeleton alternatives for curve reconstruction from noisy point sets | eng |
dc.type | info:eu-repo/semantics/article | eng |
dc.type | article | eng |
dc.type | info:eu-repo/semantics/publishedVersion | eng |
dc.type | publishedVersion | eng |
dc.type.local | Artículo | spa |