Charla: "Algoritmos geométricos para la corrección de terrenos"

RESUMEN

Los modelos digitales de terrenos tienen muchos usos en áreas como computación gráfica, simulación y sistemas de información geográfica (GIS).

Dentro de los usos relacionados con GIS, el análisis de terrenos es de los más importantes. Ejemplos de usos son la simulación de procesos hidrológicos o de erosión, y los estudios de visibilidad para aplicaciones ambientales. Sin embargo, debido a diferentes tipos de errores en los datos de elevación, los modelos digitales suelen contener "artefactos" que deben (o deberían!) ser eliminados antes de utilizar el modelo.

Encontrar una manera (cualquiera) de eliminar estos artefactos no es trivial. Si a esto se le suma que los terrenos que se manejan hoy en día pueden ser muy grandes, surge el problema aun más interesante de diseñar algoritmos eficientes para corregir los terrenos.

La charla comenzará introduciendo las formas más comunes de modelar terrenos, junto a los usos más importantes. Luego presentaré dos ejemplos concretos de artefactos que surgen cuando uno intenta usar un terreno para aplicaciones hidrológicas. El objetivo es mostrar qué tipo de desafíos algorítmicos encierra la manipulación de terrenos, y discutir varios algoritmos geométricos que intenten eliminar estos artefactos de manera eficiente.