Gabrielグラフ (Gabriel graph)

点\(p_i\)と\(p_j\)について,これら2点の中点を中心とし,2点間の距離を直径とする円の中に他の点が無い場合,\(p_i\)と\(p_j\)の間に辺を生成したグラフ

また,Delaunay三角形分割の辺と,対応するVoronoi図の辺が交わるときにのみ,そのDelaunay三角形分割を残すとGabrielグラフになる.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:10:59 (2493d)