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

Abstract

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á.

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.