Citation
Contreras Martín, Raúl
(2018).
Generador de modelos de mallas irregulares de
terreno.
Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.
Abstract
Los modelos raster de terrenos pueden ser muy precisos pero, proporcionalmente, de
un volumen muy costoso para su manejo. En este proyecto se va a desarrollar e implementar un método automático de generación de modelos de mallas irregulares de triángulos, a
partir de un fichero de datos raster. Se hará uso de una herramienta de selección aleatoria
de los vértices de una malla inicial. Dicha malla será generada haciendo uso de la triangulación de Delaunay. La malla obtenida se irá adaptando de forma iterativa, mediante
inserción de vértices en las zonas escarpadas y eliminación de los mismos en zonas lisas,
hasta conseguir una representación realista de las características del terreno.---ABSTRACT---The raster elevation models can be very precise but proportionally of a very expensive volume for its management. This project will develop and implement an automatic
method of irregular triangle mesh generation from raster data files. A random point generator will be used to select the vertices of an initial mesh. This mesh will be generated
using the Delaunay triangulation. By inserting vertices in the steep areas and eliminating
them in the smooth areas, the mesh will be adapted iteratively until achieving a realistic
representation of the terrain characteristics.