Tiras de Triángulos para Modelos de Visualización Multirresolución

Abstract

Se formula un algoritmo para la construcción eficiente de modelos de visualización de escenarios topográficos. El método se basa en la generación de tiras de triángulos (triangle strips) sobre una grilla multirresolución construida a partir de un modelo digital de elevación en una representación matricial regular. La grilla resultante se define de manera que cada elemento acumule la misma cantidad de un dado escalar local (que se toma como guía para la visualización). Finalmente se estructura la información geométrica en un quadtree restringido que organiza a las diversas versiones simplificadas de la misma topografía con resolución variable. El algoritmo implementado recorre de izquierda a derecha las celdas de la grilla favoreciendo la formación de las tiras de triángulos.