¿Qué es BSP?

Los árboles BSP (Binary Space Partitioning) son otra tecnología de partición de espacio que se ha utilizado en la industria del juego durante muchos años. Aunque los árboles BSP no son tan populares hoy en día como lo eran antes, esta técnica todavía se utiliza ampliamente.

Los árboles BSP no solo destacan en el recorte de polígonos, sino que también nos dan la libertad de utilizar eficazmente la detección de colisiones de estilo de objeto mundial. La detección de colisiones reduce radicalmente el recorrido o la búsqueda de árboles. Este método es muy útil porque excluye una gran cantidad de polígonos desde el principio, por lo que al final solo necesitamos realizar la detección de colisiones en unas pocas caras.