Geometra Constructiva de Slidos:

Es una tcnica informtica utilizada en el modelado de slidos. A menudo es una tcnica de modelado procedimental, utilizados en grficos 3D por computadora. Consiste en la creacin de objetos virtuales, basndose en el lgebra Booleana, (utilizando unin, interseccin y diferencia) de cuerpos primitivos. La geometra constructiva de slidos es el sustituto de la Geometra Descriptiva por su rapidez y exactitud. Modelo de representacin de Objetos 3D, usando dos elementos: 1) Primitivas Grficas: (esfera, cubo, cilindro, etc.), que se representan en un Sistema 3D, con valores de traslacin, escalado o rotacin. 2) Operaciones Booleanos: Operaciones con conjuntos (unin, interseccin, diferencia, etc.) que se aplican entre dos primitivas.

Octree
Un Octree es una estructura en rbol de datos, en la que cada nodo interno tiene 8 hijos. Las estructuras octree se usan mayormente para particionar un espacio tridimensional, dividindolo recursivamente en ocho octantes. Usos comunes de estructuras octree:

ndice espacial Deteccin de colisiones eficiente en tres dimensiones Determinacin de cara oculta Mtodo multipolar rpido Mtodos no estructurados Mtodo de los elementos finitos Octree de vxeles escasos Teorema de Bayes

En una estructura octree, cada nodo subdivide el espacio que representa en ocho octantes. Cada nodo del rbol consiste en un cdigo y ocho apuntadores hacia ocho hijos, enumerados del O al 7 (000 al 111). El cdigo indica si el cubo es negro o blanco, es decir, sus valores son O y 1 respectivamente.