「点ボロノイ図」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【てんぼろのいず (Voronoi diagram for points)】 点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ...') |
|||
| 1行目: | 1行目: | ||
| − | 【てんぼろのいず (Voronoi diagram for points)】 | + | '''【てんぼろのいず (Voronoi diagram for points)】''' |
点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている. | 点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている. | ||
2007年7月17日 (火) 17:14時点における版
【てんぼろのいず (Voronoi diagram for points)】
点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている.