Una triangulación jerárquica para modelos topográficos multiresolución

Abstract

La visualización en tiempo real de modelos de terreno triangulados sigue considerándose un problema en los sistemas de realidad virtual. Los modelos poligonales de grandes volúmenes de datos de terreno requieren un gran número de polígonos. Problemas fundamentales son la eficiencia del rendering o visualización de la representación, así como también la transmisión del modelo por red. Los modelos multiresolución representan múltiples niveles de detalle de un objeto. De este modo un algoritmo de rendering puede elegir el nivel de detalle a visualizar de acuerdo a la posición del observador, y un algoritmo de transmisión puede realizar la transmisión progresiva del mismo. En el presente trabajo se propone una jerarquía de los puntos y un esquema de triangulación multiresolución que no necesita estructuras de jerarquía auxiliares con la que se obtienen mejores resultados que con otros esquemas similares como la triangulación quadtree restringida.