ラゲールボロノイ図

提供: ORWiki
2007年7月16日 (月) 17:22時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

【らげーるぼろのいず (Laguerre Voronoi diagram)】

平面上の点 を中心とし半径が の円を とする. 平面上の任意の点 に対して, のユークリッド距離を で表すとき,



のラゲール距離という. 平面上に配置された有限個の円に対して, ラゲール距離が最も近い円がどれかにしたがって平面を分割した図形を, それらの円のラゲールボロノイ図という.