Particionamiento Del Espacio Octhree

ARBOL DE PARTICONAMIENTO BINARIO


BSP
Un árbol de particionamiento binario (BSP, binary space-partitioning) es un método para particionar el espacio que
divide elespacio en dos particiones en cada etapa, mediante un plano que puede estar en cualquier posición y con
cualquier orientación. Es de mayor utilidad cuando el punto devisualización (cámara) cambia pero los objetos de la
escena se encuentran en posiciones fijas.
Un BSP implica identificar las superficies que se encuentran detrás o delantedel plano de particionamiento en
cada paso de subdivisión del espacio, con respecto a la dirección de visualización. Los pasos para particionar son:
Primero separticiona el espacio, mediante un plano, en dos conjuntos. Si existe un objeto intersectado por un
plano se divide en dos objetos.
Se determina que objetos quedan detrás ycuales delante del plano, tomando en cuenta la dirección de
visualización.
Se particiona de nuevo el espacio por otro plano. Y así se va dividiendo recursivamente con planosdivisores que
cortan también los objetos en fragmentos. La división continúa hasta que hay sólo un fragmento en el interior de cada
región.

Cada hoja corresponde auna cara de la subdivisión final, y el fragmento que hay en esa cara se almacena en la
hoja. Cada nodo interno corresponde a una línea divisoria, almacenada en el nodo.Los BSP pueden proporcionar un particionamiento eficiente, ya que podemos posicionar y orientar los planos de
corte para acomodarnos en según la distribución de losobjetos. Los arboles de particionamiento binario son útiles para
identificar superficies visibles y para el particionamiento del espacio en algoritmos de traza de rayos.