Partition binaire de l'espace

Extrait.

La partition binaire de l’espace (binary space partitioning ou BSP) est un système utilisé pour diviser l’espace en zones convexes. Ces cellules sont délimitées par des hyperplans ; dans le cas d’un espace à deux dimensions (plan), les séparations sont des droites et les cellules sont des quadrilatères (souvent des rectangles) ; dans le cas d’un espace à trois dimensions, les séparations sont des plans et les cellules sont des polyèdres (souvent des parallélépipèdes rectangles).