Point Cloud Manager: a Multiresolution System for Managing Massive Point Cloud Datasets

Alberto Jaspe-Villanueva

Master's Thesis, University of A Coruña, Spain AMD Best Master Thesis Award and Best Graduate Thesis Award

Point Cloud Manager: a Multiresolution System for Managing Massive Point Cloud Datasets teaser

PDF UDC library record (2013 degree-project version)

@MastersThesis{Jaspe:2012:PCM,
 author = {Alberto Jaspe-Villanueva},
 title = {Point Cloud Manager: a Multiresolution System for Managing Massive Point Cloud Datasets},
 school = {University of A Coru{\~n}a, Master on High Performance Computing},
 year = {2012},
 }
Degree
Master's Thesis, Master on High Performance Computing (Máster en Computación de Altas Prestaciones)
Institution
University of A Coruña, Spain
Author
Alberto Jaspe-Villanueva
Supervisors
Emilio J. Padrón and Javier Taibo, UDC
Defended
September 3, 2012
Distinction
AMD Best Master Thesis Award 2012; Best Graduate Thesis Award 2013 of the Professional Association of Computer Science Engineering of Galicia (CPEIG)

Abstract

Con la reciente evolución de los equipos láser LIDAR y los escáneres 3D, las nubes de puntos (conjuntos de muestras espaciales, normalmente de superficies de objetos, con diversa información asociada) cada vez son más utilizadas en múltiples disciplinas, como la ingeniería civil, arquitectura, topografía o efectos especiales y animación 3D. Pero a medida que los requisitos de precisión aumentan, crece también el tamaño de las BBDD generadas, haciendo difícil su tratamiento. Además, con la generalización de uso de GPUs en equipos de escritorio comunes, y su evidente orientación hacia los cálculos tridimensionales, sería deseable poder aprovechar su enorme potencia de computación para procesar este tipo de datasets. Se presenta en esta memoria el sistema Point Cloud Manager, para la gestión, procesado y visualización de grandes datasets de nubes de puntos en equipos convencionales, cualesquiera sean sus capacidades. Para ello, se ha diseñado una estructura de datos espacial multirresolución y un sistema de caché software de dos niveles, capaz de procesar este tipo de datos, independientemente de su tamaño, así como una colección de herramientas para su gestión y visualización.

Written in Spanish as Point Cloud Manager: sistema multirresolución para el tratamiento de grandes datasets de nubes de puntos 3D and defended on 3 September 2012 (58 pages). The thesis designed and implemented the first version of the Point Cloud Manager (PCM) library: an out-of-core, multiresolution structure for laser-scanned point clouds of arbitrary size, later extended in two book chapters and the master’s theses it supervised.

Awards

AMD Best Master Thesis Award and Best Graduate Thesis Award diploma
AMD Best Master Thesis Award and Best Graduate Thesis Award diploma
AMD Best Master Thesis Award and Best Graduate Thesis Award