Documento de conferencia

Heurísticas y método de punto proximal para la reconstrucción automática de geometría en lechos acuáticos

| | | |
Resumen

This paper presents several algorithms for the automatic river-bed reconstruction. Navigation channel is defined by a scarce set of bathymetry points which are obtained from several crosssections of the river-bed. At the rendering stage, the scarce depth values and their spatial arrangement generates low-quality polygonal approximations of the real river. In order to preserve realism in the visual representation, a heuristic based on Delaunay and a Proximal Point Method are proposed. Some results obtained for a 400 km cross-section of the Paraná River are included.

Se presentan algoritmos para la generación de mallas poligonales a partir de conjuntos de puntos batimétricos correspondientes a canales de navegación, cuya geometría se corresponde con distintos cortes transversales del río. A la hora del renderizado, la escasa información junto a la disposición espacial de las profundidades relevadas originan aproximaciones poligonales con calidad poco aceptable empobreciendo la apariencia visual del lecho real. Heurísticas basadas en la triangulación de Delaunay y la aplicación de métodos de Punto Proximal permitieron otorgar mayor realismo a la representación visual. Se presentan los resultados obtenidos para una sección de 400 Km. del río Paraná.

Palabras clave
Heuristic methods
reconstrucción de mallas
GIS
Algoritmos
Topografía
Sistemas de Información Geográfica
http://creativecommons.org/licenses/by/4.0/

Esta obra se publica con la licencia Creative Commons Attribution 4.0 International (BY 4.0)

item.page.license
Imagen en miniatura