Generador de modelos de mallas irregulares de terreno

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.