HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization
This thesis addresses the processing of LiDAR point clouds using high-performance computing techniques. By employing efficient data structures and the shared-memory parallelization paradigm, two methods have been implemented for point cloud analysis. First, a path planning algorithm is used to find...
| Autor: | |
|---|---|
| Tipo de documento: | Tese de doutorado |
| Data de publicação: | 2024 |
| País: | España |
| Recursos: | Universidad de Santiago de Compostela (USC) |
| Repositório: | Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela |
| Idioma: | Inglês |
| OAI Identifier: | oai:minerva.usc.gal:10347/34947 |
| Acesso em linha: | http://hdl.handle.net/10347/34947 |
| Nível de acesso: | Acesso aberto |
| Palavra-chave: | 330406 Arquitectura de ordenadores |
| _version_ | 1878735604510883840 |
|---|---|
| author | Yermo, Miguel |
| author_browse | Yermo, Miguel |
| author_facet | Yermo, Miguel |
| author_role | author |
| collection | Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela |
| description | This thesis addresses the processing of LiDAR point clouds using high-performance computing techniques. By employing efficient data structures and the shared-memory parallelization paradigm, two methods have been implemented for point cloud analysis. First, a path planning algorithm is used to find the route between any two points within an airborne LiDAR point cloud, considering terrain features such as trafficability, slope, roughness, presence of vegetation, and roads. It is guaranteed that the found route is optimal in terms of cost. Second, the problem of detecting and characterizing powerlines in general-purpose airborne LiDAR point clouds has been tackled. The method can detect multiple powerlines in a given scene with a precision of 97.2%, and it can model the conductors with a mean error of 0.14 meters. |
| eu_rights_str_mv | openAccess |
| format | doctoralThesis |
| id | ES_800ae4dcb56b2e3ade400a6c0caa29fe |
| institution | Universidad de Santiago de Compostela (USC) |
| instname_str | Universidad de Santiago de Compostela (USC) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:minerva.usc.gal:10347/34947 |
| publishDate | 2024 |
| publishDateSort | 2024 |
| reponame_str | Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela |
| spelling | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization Yermo, Miguel 330406 Arquitectura de ordenadores This thesis addresses the processing of LiDAR point clouds using high-performance computing techniques. By employing efficient data structures and the shared-memory parallelization paradigm, two methods have been implemented for point cloud analysis. First, a path planning algorithm is used to find the route between any two points within an airborne LiDAR point cloud, considering terrain features such as trafficability, slope, roughness, presence of vegetation, and roads. It is guaranteed that the found route is optimal in terms of cost. Second, the problem of detecting and characterizing powerlines in general-purpose airborne LiDAR point clouds has been tackled. The method can detect multiple powerlines in a given scene with a precision of 97.2%, and it can model the conductors with a mean error of 0.14 meters. http://hdl.handle.net/10347/34947 |
| spellingShingle | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization Yermo, Miguel 330406 Arquitectura de ordenadores |
| title | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization |
| title_full | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization |
| title_fullStr | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization |
| title_full_unstemmed | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization |
| title_short | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization |
| title_sort | HPC Solutions for ALS Point Cloud Processing in Pathfinding and Powerline Detection and Characterization |
| topic | 330406 Arquitectura de ordenadores |
| topic_facet | 330406 Arquitectura de ordenadores |
| url | http://hdl.handle.net/10347/34947 |