Delaunay triangulation in surface three-dimensional point clouds

Abstract

El presente trabajo de investigación se centra en el estudio y desarrollo de un algoritmo de reconstrucción de una superficie a partir de una nube de puntos obtenida con tecnología LiDAR. El algoritmo busca encontrar una medida cuantitativa de la suavidad y continuidad del terreno analizándolo en pequeñas secciones; en base a ello, se calcula la triangulación de Delaunay mediante la proyección de los puntos de cada sección a un plano o cono tangente.