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 de detalle más bajo 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]
Principio básico
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.
Colapso de borde
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.
División de vértice
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 }.
Ver también
Referencias
- ^ Hoppe, Hugues (1996). "Mallas progresivas" . Actas de la 23ª Conferencia Anual sobre Gráficos por Computadora y Técnicas Interactivas - SIGGRAPH '96 . Nueva York, Nueva York, EE. UU.: ACM Press: 99–108. doi : 10.1145 / 237170.237216 . ISBN 0-89791-746-4.
- ^ D. Luebke, M. Reddy, JD Cohen, A. Varshney, B. Watson, R. Huebner: Nivel de detalle para gráficos 3D, Morgan Kaufmann, 2002, ISBN 0-321-19496-9