「点ボロノイ図」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている. | 点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている. | ||
| + | |||
| + | [[Category:計算幾何|てんぼろのいず]] | ||
2008年11月13日 (木) 12:43時点における最新版
【てんぼろのいず (Voronoi diagram for points)】
点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている.