Las mallas progresivas son una de las técnicas de nivel de detalle dinámico (LOD). Esta técnica fue introducida por Hugues Hoppe en 1996. [1] Este método utiliza el almacenamiento de un modelo en la estructura - la malla progresiva, que permite una elección suave de los niveles de detalle en función de la vista actual. En la práctica, esto significa que es posible mostrar todo el modelo con el nivel de detalle más bajo a la vez y luego mostrar gradualmente incluso más detalles. Entre las desventajas se encuentra el considerable consumo de memoria. La ventaja es que puede funcionar en tiempo real. Las mallas progresivas también se pueden utilizar en otras áreas de la tecnología informática, como la transferencia gradual de datos a través de Internet o la compresión. [2]
Una malla progresiva es una estructura de datos que se crea a medida que el modelo original de mejor calidad se simplifica mediante un algoritmo de diezmado adecuado , que elimina paso a paso algunas de las aristas del modelo (operación de colapso de aristas). Es necesario realizar tantas simplificaciones como sean necesarias para lograr el modelo mínimo. El modelo resultante, en una calidad completa, se representa entonces mediante el modelo mínimo y mediante la secuencia de operaciones inversas a las simplistas ( operación de división de vértices ). Esto forma una estructura jerárquica que ayuda a crear un modelo en el nivel de detalle elegido.
Esta operación simplista, ecol , toma dos vértices conectados y los reemplaza por un único vértice. Durante esta operación también se eliminan dos triángulos {v s , v t , v l } y {v t , v s , v r } que estaban conectados por la arista.
La división de vértices ( vsplit ) es la operación inversa al colapso de aristas que divide el vértice en dos nuevos vértices. Por lo tanto, surgen una nueva arista {v t , v s } y dos nuevos triángulos {v s , v t , v l } y {v t , v s , v r }.