ラゲールボロノイ図

提供: ORWiki
2007年7月20日 (金) 10:18時点におけるOrsjwiki (トーク | 投稿記録)による版 ("ラゲールボロノイ図" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

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



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