Las mallas progresivas son 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 usa guardar un modelo en la estructura - la malla progresiva, que permite una elección suave 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 gradualmente muestra aún 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 podrían 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 ya que el modelo original de la 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 sea necesario para lograr el modelo mínimo. El modelo resultante, en una calidad completa, se representa luego por el modelo mínimo y por la secuencia de operaciones inversas a simplista ( operación de división de vértice ). 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 con un solo vértice. Dos triángulos {v s , v t , v l } y {v t , v s , v r } que estaban conectados por el borde también se eliminan durante esta operación.
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 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 }.