エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
シーングラフにBSPをつかう
BSPは超平面を使うことによりn次元の空間を再帰的に凸状のサブセットに分割する。n=2のとき分割構造は線... BSPは超平面を使うことによりn次元の空間を再帰的に凸状のサブセットに分割する。n=2のとき分割構造は線になる。 n=3のとき分割構造は平面になる。 図1 BSPツリーは空間を分割する。また空間内のオブジェクトの分割にも使われる。 分割に使う超平面の法線側をポジティブ、反対側をネガティブとする。 オブジェクトがその平面にまたがらない場合、その平面のポジティブ、ネガティブのどちらかに関連付けられる。 オブジェクトがその平面にまたがるとき、そのオブジェクトは二つのサブオブジェクトに分割する。 その分割したオブジェクトをそれぞれ対応する側に関連付ける。 図2 ここではBSPツリーを使い、ワールドを荒いレベルでソーティングする方法を説明する。 基本的な前提条件は図2に示してある。ラインは平面を二つの半平面に分割する。 その法線がさしているほうの半平面はグレーになっている。ほかの半平面は白になってい