OR事典 |
 
|
点位置決定
読み方：てんいちけってい
【英】：point location
【英】：point location
2次元の場合, 与えられた平面上の
点からなる直線分の平面グラフ
に対して, 質問点
が与えられたとき, を含む面(領域)を求める問題. 地理情報データベースなどで基本的な問題としてしばしば生じる. 高次元の問題も同様に定義される. 質問に高速に応えるため, 通常は前処理が施され, アルゴリズムの性能は, 前処理時間, 記憶領域, 応答時間の3点を総合して評価される. スラブ法, バケット法, 橋渡しチェイン法, 残存化スラブ法などが有名である.
点位置決定に関係した商品
- 【送料無料選択可！】コンピュータ・ジオメトリ 第3版 (単行本・ムック) / M.ドバーグ 他著 O.チョン 他著CD＆DVD NEOWING
- 【送料無料】コンピュ-タ・ジオメトリ第3版楽天ブックス
- 【送料無料】 コンピュータ・ジオメトリ 計算幾何学: アルゴリズムと応用 第3版 / マーク・ド・バーグ 【単行本】HMV ローソンホットステーション R
点位置決定のページへのリンク
