ラゲールボロノイ図

提供: ORWiki
2008年11月14日 (金) 09:19時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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



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