Partizione binaria dello spazio
![Abbozzo geometria](http://upload.wikimedia.org/wikipedia/commons/thumb/0/02/Cube.svg/45px-Cube.svg.png)
Questa voce sull'argomento geometria è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento.
La partizione binaria dello spazio (detta anche BSP, dall'inglese Binary Space Partitioning) è un metodo che permette di suddividere, in maniera ricorsiva, uno spazio euclideo in insiemi convessi di iperpiani. Questa suddivisione è rappresentata tramite una struttura dati ad albero, chiamata BSP tree.
Lo scopo di questo sistema di partizione introdotto nel 1980, utilizzato in particolare nella computer grafica 3D, è quello di suddividere poligoni molto complessi in altri più semplici, velocizzando così le operazioni di rendering.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/57/Binary_space_partition.svg/460px-Binary_space_partition.svg.png)
2. A è diviso in B e C.
3. B è diviso in D e E.
4. D è diviso in G e F, diventando così forme convesse e quindi foglie dell'albero.
Collegamenti esterni
- Binary Space Partition Trees, su web.cs.wpi.edu.
Controllo di autorità | GND (DE) 4625509-6 |
---|