2008/07/08(火) [n年前の日記]
#3 [iappli] 地形との当たり判定をするためのデータ構造について検索
地形アタリ用の全てのポリゴンと点の内包判定をしていたらめちゃくちゃ処理が重くなりそうな予感。なので、地形アタリ用のポリゴンについては何か上手いデータ構造で持っておかないといかん気がしてきた。ということで関連情報を検索。以前そのへんを少し調べた範囲では、ツリー構造が云々という話を見かけたわけで。8分木がどうとか、BSP木がどうとか。
[ ツッコむ ]
以上です。