Defensa de Tesis: 'Soluciones de computación de altas prestaciones para el procesado de nubes de puntos de LiDAR aéreo en la búsqueda de rutas y la detección y caracterización de líneas eléctricas'

En esta tesis se aborda el procesamiento de nubes de puntos, obtenidas con sensores LiDAR aerotransportados, usando técnicas de computación de altas prestaciones. Una de las operaciones más habituales a la hora de procesar nubes de puntos es la determinación de la vecindad de cada uno de ellos. Para ello, se ha hecho un amplio estudio para determinar la estructura de datos más eficiente para realizar esta operación. Una vez elegida la mejor estructura de datos, se ha estudiado su escalabilidad cuando se paraleliza bajo el paradigma de memoria compartida. 

Sobre esta base, se han desarrollado dos algoritmos de procesamiento de nubes de puntos. El primero de ellos consiste en calcular la ruta óptima entre dos puntos cualesquiera dada una nube de puntos. El coste de la ruta se calcula en términos de pendiente, rugosidad, presencia de carreteras y presencia de vegetación que pueda obstaculizar el movimiento. El segundo algoritmo consiste en la detección y caracterización de líneas eléctricas en nubes de puntos de propósito general. El algoritmo es capaz de detectar múltiples líneas eléctricas sin información previa sobre ellas. Además, cada conductor es segmentado individualmente para su modelización matemática utilizando la ecuación de la catenaria, lo que permite el cálculo de distancias muy precisas entre cada conductor y los obstáculos que puedan existir alrededor.

Director: Francisco Fernández Rivera