点ボロノイ図

OR事典

点ボロノイ図

読み方：てんぼろのいず
【英】：Voronoi diagram for points

点を生成元とするボロノイ図. 通常はユークリッド距離に基づいたものを指す. ボロノイ図の中で最も簡単なものである. 点ボロノイ図の生成元は母点とも呼ばれる. 点ボロノイ図からは, 勢力圏が隣り合う母点同士を線分で結ぶことによって双対図形を作ることができる. この双対図形はドロネー図と呼ばれ, 補間, 曲面近似などに利用されている.

「OR事典」の他の用語

計算幾何：

最遠点対  木  極変換  点ボロノイ図  点位置決定  相対近傍グラフ  立体射影