mieki256's diary



2008/07/09(水) [n年前の日記]

#1 [iappli] 木構造関連を検索中

とにかくあれこれ眺めているのだけど、難しすぎてちんぷんかんぷん。そもそも自分、二分木とやらもちゃんと勉強したことがないわけで。

が、調べてるうちに、地形を等間隔に分割して、1つ1つのグリッドにどのポリゴンが関係してるかを情報として持てばどうにかなるのではと思い至る。弾等の点座標が入ってるグリッドについては、等間隔で分割されているからすぐに場所を取得することができるだろうし。後はそこに関係してるであろうポリゴン数枚とだけ、厳密に判定していけば、みたいな。

と思ったけどこれじゃダメだな…。弾は点じゃなくて直線になるだろうから、点がどのポリゴンに内包されてるかを調べるのではなくて、直線がどのポリゴンと交差しているのかを調べないといけない予感。つまり直線と関係しそうなポリゴンをどれだけ早く絞り込めるか、という話になりそうな。

点じゃなくて直線

以上です。

過去ログ表示

Prev - 2008/07 - Next
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

カテゴリで表示

検索機能は Namazu for hns で提供されています。(詳細指定/ヘルプ


注意: 現在使用の日記自動生成システムは Version 2.19.6 です。
公開されている日記自動生成システムは Version 2.19.5 です。

Powered by hns-2.19.6, HyperNikkiSystem Project