2次元平面における物体の衝突判定のたの空間分割アルゴリズム
この論文をさがす
説明
2次元平面における物体の衝突判定用のk-d-tree検索のための空間分割アルゴリズムを提案する．通常のk-d-tree検索では，物体が空間をまたいでいる部分で衝突が起きた場合は関係する空間全てにおいて処理を施さなければならない．今回提案する手法では，そのような場合でも適切な空間をひとつに絞り込むアルゴリズムと，そのための空間分割の手法と提案する．今回のアルゴリズムにより，線分で形成された複雑な境界線をもつ空間を自動的に分割して，衝突判定処理の高速化を達成する．
収録刊行物
-
- 第76回全国大会講演論文集
-
第76回全国大会講演論文集 2014 (1), 93-94, 2014-03-11
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050292572101974656
-
- NII論文ID
- 170000086933
-
- NII書誌ID
- AN00349328
-
- 本文言語コード
- ja
-
- 資料種別
- conference paper
-
- データソース種別
-
- IRDB
- CiNii Articles
