Particionado de l'espai
En matemàtiques, el particionado de l'espai és el procés de dividir un espai (normalment un Espai euclídeo) en dos o més conjunts disjuntos (vore també Partició (matemàtiques)). En atres paraules, el particionado de l'espai dividix un espai en regions no superpostes. Qualsevol punt en l'espai es troba en una, i només una, de les regions.
Els sistemes de particionado solen ser jeràrquics, lo que significa que un espai (o una regió de l'espai) està dividida en vàries regions, i despuix el mateix sistema de particionado s'aplica recursivamente a cada una de les regions creades. Estes regions poden organisar-se en una estructura d'arbre, cridada un arbre de particionado.
La major part dels sistemes de particionado de l'espai usen plans (o, en més dimensions, hiperplanos) per a dividir l'espai: els punts d'una dels costats del pla formen una regió, i els punts de l'atra formen una atra regió. Els punts que es troben exactament en el pla normalment són assignats arbitrariamente a un o un atre costat. El particionado recursivo ampren plans que de, d'esta forma, produïxen un arbre BSP, una de les formes més comunes de particionado.
El particionado de l'espai és especialment important en els gràfics per computadora, a on s'ampren en freqüència per a organisar els objectes en una escena virtual. Almagasenant els objectes en una estructura de senyes de particionado fa més fàcil i ràpit realisar certes operacions geomètriques — per eixemple, determinar si dos objectes propencs estan colisionant, o si un objecte està en la trayectòria d'un raig (Ray Tracing).
Els sistemes més comuns inclouen::
- Este artícul conté una traducció derivada de «Particionado del espacio» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.