「ラゲールボロノイ図」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("ラゲールボロノイ図" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 10:18時点における版

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

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



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