TANPOPO開発日記/2006-04-28

Last-modified: 2006-04-28 (金) 02:00:50

20060427.jpg
ポリゴンの交差判定のアルゴリズムはTomas Mollerを採用しました。
http://ft-lab.ne.jp/cgi-bin/wiki.cgi?page=%B8%F2%BA%B9%C8%BD%C4%EA_3DCG

独自の実装のものの倍くらい、早かったです。他の物もやってみたのだけど、これが一番安定してそうです。

前回のポリゴンとの交差判定をするとノイズがのってしまうという問題がありました。
これは、交差判定をする時に遊びをもたせることで解決しています。（正しいのか？）
詳しくは、後ほどポリゴンの交差判定に記述します。

スピードはこの段階でこだわるところではないのかもしれないけど、
開発中に遅いと、面倒なので、少しでも早くしておきます。
つぎは、空間分割の手法を考えないと