【初心者】スレを立てる前にココで質問を【Part19】at GAMEDEV【初心者】スレを立てる前にココで質問を【Part19】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト336:名前は開発中のものです。 09/05/11 20:06:01 LkIpch8d >>331 >>333 >>334 ありがとうございます。 >>331さんや>>334さんのいうような空間分割方法を調べて、 KDTreeというのが、簡単に実装できるかもしれないのでそれを試してみます。 厳密な判定がいるかは、>>333さんの方法を使用するかもです。 337:名前は開発中のものです。 09/05/12 16:36:04 WYLPIqd3 KD木って領域内の探査で、2次元なら矩形領域内に存在する点を高速に見つけ出す方法だよね? 今回関係なくね? 338:名前は開発中のものです。 09/05/12 18:01:44 42/VryRV >>337 試してないのでわかりませんが、 点の代わりに線分を長方形で囲ったものを格納できるようにすれば いけるかなぁと思ってます。 339:名前は開発中のものです。 09/05/12 20:35:20 ijgJNfSY 関係なくても、実装しようと四苦八苦して挫折すれば今後の良い経験になるしね。 次に使えるときにパッと閃くことができる。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch