ラゲールボロノイ図
ナビゲーションに移動
検索に移動
【らげーるぼろのいず (Laguerre Voronoi diagram)】
平面上の点 を中心とし半径が の円を とする. 平面上の任意の点 に対して, と のユークリッド距離を で表すとき,
を と のラゲール距離という. 平面上に配置された有限個の円に対して, ラゲール距離が最も近い円がどれかにしたがって平面を分割した図形を, それらの円のラゲールボロノイ図という.