バイナリスペースパーティショニング(BSP)

著者: Monica Porter
作成日: 21 行進 2021
更新日: 1 J 2024
Anonim
バイナリスペースパーティションを使用した3Dレンダリング
ビデオ: バイナリスペースパーティションを使用した3Dレンダリング

コンテンツ

定義-Bin​​ary Space Partitioning(BSP)とはどういう意味ですか?

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


Microsoft AzureとMicrosoft Cloudの紹介|このガイドでは、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。

TechopediaがBinary Space Partitioning(BSP)について説明しています

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

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