Visualización de modelos de sólidos basados en árboles octales ("Octrees").

Abstract

Un enfoque para el modelado de sólidos basado en la descomposición del espacio objeto en subespacios regulares, particularmente cubos, cuyo resultado es una estructura de árbol, es el “octree” (árbol octal). Un objeto cualquiera (Universo) se descompone en 8 celdas, del mismo tamaño para cada una de las cuales se verifican si son o no homogéneas, es decir, si están completamente dentro o completamente fuera del objeto. Si esto ocurre, la descomposición termina: en caso contrario es heterogénea y por lo tanto, se subdivide en 8 subceldas. Cuando todas las celdas son homogéneas, para algún nivel de precisión, el proceso termina. La tarea de visualizar un “octree” puede hacerse de dos maneras básicas: frente (en inglés: front– to–back y back–to–front, respectivamente). El propósito de este artículo es presentar algunos enfoques básicos de visualización. En la primera parte se caracteriza el enfoque de codificación “octree”, introduciendo algunos elementos de su antecesor, “el quadtree”, y en la segunda se incluyen, en forma detallada, diferentes enfoques de visualización, incorporando además el tratamiento de superficies ocultas.