Las mallas progresivas es una de las técnicas de nivel dinámico de detalle (LOD). Esta técnica fue introducida por Hugues Hoppe en 1996. [1] Este método utiliza el guardado de un modelo en la estructura: la malla progresiva, que permite una elección fluida de niveles de detalle dependiendo de la vista actual. En la práctica, esto significa que es posible mostrar el modelo completo con el nivel más bajo de detalle a la vez y luego mostrar gradualmente aún más detalles. Entre las desventajas se encuentra un considerable consumo de memoria. La ventaja es que puede funcionar en tiempo real. Las mallas progresivas también podrían usarse 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 simplifica un algoritmo de diezmado adecuado , que elimina paso a paso algunos de los bordes del modelo (operación de colapso de bordes). Es necesario realizar tantas simplificaciones como sean necesarias para lograr el modelo mínimo. El modelo resultante, en 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 con el nivel de detalle elegido.
Esta operación simplista: ecol toma dos vértices conectados y los reemplaza con un solo 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 el borde.
La división de vértices ( vsplit ) es la operación inversa al colapso del borde que divide el vértice en dos nuevos vértices. Por 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 }.