División del terreno Quadtree: no lo entiendo

La mayoría de los documentos que he leído basan su terreno de una forma u otra en un quadtree. Vea esto en la página 38 :

http://www.slideshare.net/repii/terrain-rendering-in-frostbite-using-procedural-shader-splatting-presentation?from=ss_embed

¿El primer punto no contradice a los dos inferiores? ¿Cómo puede tener una cuadrícula de vértice 33x33 fija por hoja y hablar de división adaptativa en un árbol cuádruple? ¡La terminología es confusa y agradecería cualquier claridad al respecto!

Aquí están mis suposiciones:
volver a colocar los parches cada vez que el quadtree cambia sería un éxito, ¿no?

1. Quadtree comenzando en los límites del terreno.
2. Iterar a la ubicación del observador.
3. Versión restringida (no más de 1 nivel de diferencia entre vecinos)
4. Frustum cull.
5. Coloque el parche de terreno en cada hoja resultante, donde la escala difiere pero la resolución siempre es 33x33.

No en realidad no. Si está pensando en usar un quadtree para el nivel de detalle del terreno, todos los nodos que almacene generalmente tendrán la misma estructura de datos.

En su ejemplo, esa estructura es una malla 33 × 33 que los nodos mantendrán. Dependiendo del nivel del nodo, esa malla 33 × 33 se adaptará (adaptativa) para cubrir un área más amplia. El nodo más grande llenará un espacio más grande, pero su malla sigue siendo un parche de vértice 33 × 33.

Una vez que se haya construido el árbol, puede eliminar su frustum bajando el árbol y descartando los nodos que no se cruzan.

Una cosa a tener en cuenta es que es muy probable que necesite abordar las grietas que surgen cuando un nodo más grande se dibuja junto a un nodo más pequeño. Una manera fácil es simplemente ajustar (contraer) los vértices no compartidos entre las mallas.

En cuanto a su otra pregunta sobre el árbol que se está reemplazando, sí. A menos que desee ingresar a los datos que administran el árbol, le sugiero que haga una pila y la vacíe cuando la vista se mueva lo suficiente.

La "unidad" del terreno son 33x33 bloques. Si estás cerca, eso es lo que verás. Si está más lejos, estos bloques se fusionan en fragmentos LOD inferiores.

La razón por la que usan fragmentos fijos en el nivel más bajo (hoja) es porque el hardware moderno es mucho más rápido con geometría estática. Los sistemas como ROAM, donde se realiza una gran cantidad de trabajo para reducir el conteo de polígonos eventuales, incurren en penalizaciones de rendimiento considerables.