Articulo de referencia

Mallas progresivas

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 guardado d...

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 guardado de un modelo en la estructura —la malla progresiva—, lo que permite una selección fluida de los niveles de detalle según la vista actual. En la práctica, esto significa que es posible mostrar el modelo completo con el nivel de detalle más bajo de una vez y luego agregar gradualmente más detalle donde sea necesario. Entre las desventajas, requiere un consumo de memoria considerable en comparación con una malla estática simple del mismo nivel de detalle que se muestra actualmente. La ventaja es que puede funcionar de forma adaptativa en tiempo real. La técnica también se puede aplicar para transmitir gradualmente un nivel de detalle creciente a través de un medio de menor ancho de banda, como una conexión a Internet (un análogo de malla 3D de JPEG progresivo). [ 2 ]

Principio básico

Una malla progresiva es una estructura de datos que se crea al simplificar el modelo original de la mejor calidad mediante un algoritmo de decimación 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 obtener el modelo mínimo. El modelo resultante, con la máxima calidad, se representa mediante el modelo mínimo y la secuencia de operaciones inversas para simplificarlo ( operación de división de vértices ). Esto conforma una estructura jerárquica que ayuda a crear un modelo con el nivel de detalle elegido.

ECOL VSPLIT

Colapso de borde

Esta operación sencilla, denominada ecol , toma dos vértices conectados y los reemplaza por un único vértice. Los dos triángulos {v s , v t , v l } y {v t , v s , v r } que estaban conectados por la arista también se eliminan durante esta operación.

División de vértices

La división de vértices ( vsplit ) es la operación inversa al colapso de aristas que divide un 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 }.

Referencias

  1. Hoppe, Hugues (1996). «Mallas progresivas». Actas de la 23.ª conferencia anual sobre gráficos por computadora y técnicas interactivas . Nueva York, Nueva York, EE. UU.: ACM Press. págs. 99–108 . doi : 10.1145/237170.237216 . ISBN  0-89791-746-4. S2CID 1490953 . 
  2. D. Luebke, M. Reddy, J. D. Cohen, A. Varshney, B. Watson, R. Huebner: Level of Detail for 3D Graphics, Morgan Kaufmann, 2002, ISBN 0-321-19496-9