Geometric range searching
スポンサーリンク
概要
- 論文の詳細を見る
幾何学的領域探索に関連して次のアルゴリズム上の問題を考える.平面上にn点の集合Pが与えられているとき,質問の三角形Rに対してRの中に含まれるPの点の個数が素早く求められるようなデータ構造を構築せよ.この種の問題は,一見関係がなさそうな多数のアルゴリズムにおいてサブルーティンとして使われるので,計算幾何学において極めて重要である.本文ではこの分野における結果と技法について概観する.
- 一般社団法人情報処理学会の論文
- 1994-09-21