Page 29 - OPERADORES GEOMETRICOS MATRICIALES

2-2-5-MODELO DE DESCOMPOSICION

B)
B) Particiones Jerárquicas OrtogonalesParticiones Jerárquicas Ortogonales

B B--2) Homogéneas: Octrees2) Homogéneas: Octrees

• Los nodos que no caen totalmente dentro del espacio del objeto se

siguen subdividiendo recursivamente.
• En cada nodo del árbol se indica si la celda correspondiente cae

dentro o fuera del objeto.

• También se puede utilizar un porcentaje: parcialmente dentro, 25%,
50%, 75%, dentro, etc.)

• La recursividad se detiene según algún criterio. Ej.: las celdas no

pueden tener una arista menor a un cierto valor.

UNLaR- Carrera de Arquitectura
Informática Aplicada II