バイナリ空間分割 - Wikipedia

バイナリ空間分割（バイナリくうかんぶんかつ、英: binary space partitioning、BSP）は、（N次元）空間の（(N-1)次元）超平面での分割を再帰的に繰返し、何らかの目的に適したデータ構造を構築する手法である。3次元コンピュータグラフィックスへの応用では、シーンをBSP木（BSP tree）と呼ばれる木構造による表現に変換する。 元々は、画家のアルゴリズムのために、シーンを前処理しておくことで効率を向上させる手段として提案されたものである。つまり、あらかじめシーン中に存在する全てのポリゴンについて、ある1枚のポリゴンを「根」として、残りのポリゴンについて、そのポリゴンより表側にあるか、裏側にあるかという分類を再帰的に適用して、2分木に構成してしまえば（両側にまたがっている場合には分割してしまう）、描画する時には、画家のアルゴリズムであれば、各ポリゴンについてカメラ（視

[Kuromaku]

凸多角形に分割

[shiumachi]

"空間を超平面で凸集合に再帰的に分割していく手法である。その分割により、シーンをBSP木（BSP tree）と飛ばれる木構造で表現できるようになる"

[hiromark]

「空間を超平面で凸集合に再帰的に分割していく手法である。その分割により、シーンをBSP木（BSP tree）と飛ばれる木構造で表現できるようになる。」