バイナリ空間分割（bsp）とは何ですか？ -techopediaからの定義

定義-Bin​​ary Space Partitioning（BSP）とはどういう意味ですか？

Binary Space Partitioning（BSP）は、一連の超平面を使用して、空間を再帰的に2つのセットに細分する3Dグラフィックプログラミング手法です。 この名前は、データがバイナリツリーデータ構造を使用して表されるという事実に由来します。 BSPは、オブジェクトに関する空間情報へのアクセスを高速化することにより、3Dグラフィックスをレンダリングします。

TechopediaがBinary Space Partitioning（BSP）について説明しています

バイナリ空間分割は、ハイパープレーンを使用してシーンを再帰的に2つに分割する3Dグラフィックスプログラミング手法です。 つまり、3Dシーンは2D平面を使用して2つに分割され、そのシーンは2D平面を使用して2つに分割されます。 結果のデータ構造は、バイナリツリー、またはすべてのノードに2つのブランチがあるツリーです。

この手法は、特にゲームで3Dシーンのレンダリングを高速化するために広く使用されています。 ジョンカーマックは、人気のある「Doom」および「Quake」ゲームでBSPを使用しました。 シーン内のオブジェクトの場所をすばやく指定できるため、レンダラーはプレーヤーの視点をはるかに速く作成できます。 BSPは、ロボット工学の衝突検出やコンピューター支援設計のレンダリングにも広く使用されています。