Power diagram とは

計算幾何学では、Laguerre-Voronoiダイアグラム、Dirichletセルコンプレックス、VoronoiテッセレーションまたはDirichletセクション分割とも呼ばれるパワーダイアグラムは、ユークリッド平面を円の集合から定義された多角形セルに分割したものです。所与の円Cに対するセルは、Cへの電力距離が他の円に対する電力距離よりも小さい全ての点からなる。パワーダイアグラムは、一般化されたボロノイ図の一形式であり、すべての円が等しい半径を有する場合の円中心のボロノイ図と一致する。