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, i...
| Main Authors: | , , |
|---|---|
| Format: | info:eu-repo/semantics/doctoralThesis |
| Language: | eng |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10171/16385 |
| _version_ | 1793400474309754880 |
|---|---|
| author | Buchart-Izaguirre, C. (Carlos) Borro-Yagüez, D. (Diego) Amundarain-Irizar, A. (Aiert) |
| author_facet | Buchart-Izaguirre, C. (Carlos) Borro-Yagüez, D. (Diego) Amundarain-Irizar, A. (Aiert) |
| author_sort | Buchart-Izaguirre, C. (Carlos) |
| collection | DSpace |
| 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. |
| format | info:eu-repo/semantics/doctoralThesis |
| id | oai:dadun.unav.edu:10171-16385 |
| institution | Universidad de Navarra |
| language | eng |
| publishDate | 2011 |
| record_format | dspace |
| spelling | oai:dadun.unav.edu:10171-163852020-03-03T19:18:27Z Study of parallel techniques applied to surface reconstruction from unorganized and unoriented point clouds Buchart-Izaguirre, C. (Carlos) Borro-Yagüez, D. (Diego) Amundarain-Irizar, A. (Aiert) Surface reconstruction Parallel triangulations Delaunay triangulation Deformable models Points projection 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. 2011-02-09T12:49:12Z 2011-02-09T12:49:12Z 2011 2010-12-13 info:eu-repo/semantics/doctoralThesis https://hdl.handle.net/10171/16385 eng application/pdf |
| spellingShingle | Surface reconstruction Parallel triangulations Delaunay triangulation Deformable models Points projection Buchart-Izaguirre, C. (Carlos) Borro-Yagüez, D. (Diego) Amundarain-Irizar, A. (Aiert) 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 |
| 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_short | 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 |
| topic | Surface reconstruction Parallel triangulations Delaunay triangulation Deformable models Points projection |
| url | https://hdl.handle.net/10171/16385 |
| work_keys_str_mv | AT buchartizaguirreccarlos studyofparalleltechniquesappliedtosurfacereconstructionfromunorganizedandunorientedpointclouds AT borroyaguezddiego studyofparalleltechniquesappliedtosurfacereconstructionfromunorganizedandunorientedpointclouds AT amundarainirizaraaiert studyofparalleltechniquesappliedtosurfacereconstructionfromunorganizedandunorientedpointclouds |