Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds

Nowadays, digital representations of real objects are becoming bigger as scanning processes are more accurate, so the time required for the reconstruction of the scanned models is also increasing. This thesis studies the application of parallel techniques in the surface reconstruction problem, in or...

Descripción completa

Detalles Bibliográficos
Autor: Buchart-Izaguirre, C. (Carlos)|||/items/10cabfbf-c248-4d07-b9c9-337f8fda259a
Tipo de recurso: tesis doctoral
Fecha de publicación:2010
País:España
Institución:Universidad de Navarra
Repositorio:Dadun. Depósito Académico Digital de la Universidad de Navarra
Idioma:inglés
OAI Identifier:oai:dadun.unav.edu:10171/16385
Acceso en línea:https://hdl.handle.net/10171/16385
Access Level:acceso abierto
Palabra clave:Surface reconstruction
Parallel triangulations
Delaunay triangulation
Deformable models
Points projection
id ES_8d27cc0ca4446e1068f3f4eef64ca601
oai_identifier_str oai:dadun.unav.edu:10171/16385
network_acronym_str ES
network_name_str España
repository_id_str
spelling Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point cloudsBuchart-Izaguirre, C. (Carlos)|||/items/10cabfbf-c248-4d07-b9c9-337f8fda259aSurface reconstructionParallel triangulationsDelaunay triangulationDeformable modelsPoints projectionNowadays, digital representations of real objects are becoming bigger as scanning processes are more accurate, so the time required for the reconstruction of the scanned models is also increasing. This thesis studies the application of parallel techniques in the surface reconstruction problem, in order to improve the processing time required to obtain the final mesh. It is shown how local interpolating triangulations are suitable for global reconstruction, at the time that it is possible to take advantage of the independent nature of these triangulations to design highly effcient parallel methods. A parallel surface reconstruction method is presented, based on local Delaunay triangulations. The input points do not present any additional information, such as normals, nor any known structure. This method has been designed to be GPU friendly, and two implementations are presented. To deal the inherent problems related to interpolating techniques (such as noise, outliers and non-uniform distribution of points), a consolidation process is studied and a parallel points projection operator is presented, as well as its implementation in the GPU. This operator is combined with the local triangulation method to obtain a better reconstruction. This work also studies the possibility of using dynamic reconstruction techniques in a parallel fashion. The method proposed looks for a better interpretation and recovery of the shape and topology of the target model.Amundarain-Irizar, A. (Aiert)Borro-Yagüez, D. (Diego)Dadun. Depósito Académico Digital Universidad de Navarra20112011-02-0920112011-01-0120112011-01-0120102010-12-13doctoral thesishttp://purl.org/coar/resource_type/c_db06info:eu-repo/semantics/doctoralThesisapplication/pdfhttps://hdl.handle.net/10171/16385reponame:Dadun. Depósito Académico Digital de la Universidad de Navarrainstname:Universidad de NavarraInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:dadun.unav.edu:10171/163852026-06-21T12:47:57Z
dc.title.none.fl_str_mv Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
title Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
spellingShingle Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
Buchart-Izaguirre, C. (Carlos)|||/items/10cabfbf-c248-4d07-b9c9-337f8fda259a
Surface reconstruction
Parallel triangulations
Delaunay triangulation
Deformable models
Points projection
title_short Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
title_full Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
title_fullStr Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
title_full_unstemmed Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
title_sort Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds
dc.creator.none.fl_str_mv Buchart-Izaguirre, C. (Carlos)|||/items/10cabfbf-c248-4d07-b9c9-337f8fda259a
author Buchart-Izaguirre, C. (Carlos)|||/items/10cabfbf-c248-4d07-b9c9-337f8fda259a
author_facet Buchart-Izaguirre, C. (Carlos)|||/items/10cabfbf-c248-4d07-b9c9-337f8fda259a
author_role author
dc.contributor.none.fl_str_mv Amundarain-Irizar, A. (Aiert)
Borro-Yagüez, D. (Diego)
Dadun. Depósito Académico Digital Universidad de Navarra
dc.subject.none.fl_str_mv Surface reconstruction
Parallel triangulations
Delaunay triangulation
Deformable models
Points projection
topic Surface reconstruction
Parallel triangulations
Delaunay triangulation
Deformable models
Points projection
description Nowadays, digital representations of real objects are becoming bigger as scanning processes are more accurate, so the time required for the reconstruction of the scanned models is also increasing. This thesis studies the application of parallel techniques in the surface reconstruction problem, in order to improve the processing time required to obtain the final mesh. It is shown how local interpolating triangulations are suitable for global reconstruction, at the time that it is possible to take advantage of the independent nature of these triangulations to design highly effcient parallel methods. A parallel surface reconstruction method is presented, based on local Delaunay triangulations. The input points do not present any additional information, such as normals, nor any known structure. This method has been designed to be GPU friendly, and two implementations are presented. To deal the inherent problems related to interpolating techniques (such as noise, outliers and non-uniform distribution of points), a consolidation process is studied and a parallel points projection operator is presented, as well as its implementation in the GPU. This operator is combined with the local triangulation method to obtain a better reconstruction. This work also studies the possibility of using dynamic reconstruction techniques in a parallel fashion. The method proposed looks for a better interpretation and recovery of the shape and topology of the target model.
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-12-13
2011
2011-02-09
2011
2011-01-01
2011
2011-01-01
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/10171/16385
url https://hdl.handle.net/10171/16385
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Dadun. Depósito Académico Digital de la Universidad de Navarra
instname:Universidad de Navarra
instname_str Universidad de Navarra
reponame_str Dadun. Depósito Académico Digital de la Universidad de Navarra
collection Dadun. Depósito Académico Digital de la Universidad de Navarra
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869413021482221568
score 15,81155

Similares en LA Referencia