「ラゲールボロノイ図」の版間の差分
ナビゲーションに移動
検索に移動
| 1行目: | 1行目: | ||
'''【らげーるぼろのいず (Laguerre Voronoi diagram)】''' | '''【らげーるぼろのいず (Laguerre Voronoi diagram)】''' | ||
| − | 平面上の点 <math>{\rm Q}\,</math> を中心とし半径が <math>r\,</math> の円を <math>c\,</math> とする. 平面上の任意の点 <math>{\rm P}\,</math> に対して, <math>{\rm P}\,</math> と <math>{\rm Q}\,</math> のユークリッド距離を <math>d({\rm P}, {\rm Q})\,</math> で表すとき, | + | 平面上の点 <math>{\rm Q}\,</math> を中心とし半径が <math>r\,</math> の円を <math>c\,</math> とする. 平面上の任意の点 <math>{\rm P}\,</math> に対して, <math>{\rm P}\,</math> と <math>{\rm Q}\,</math> のユークリッド距離を <math>d({\rm P}, {\rm Q})\,</math> で表すとき, |
| + | |||
| + | |||
| + | :<math>d({\rm P}, {\rm Q})^2 -r^2\,</math> | ||
| + | |||
| + | |||
| + | を <math>{\rm P}\,</math> と <math>c\,</math> のラゲール距離という. 平面上に配置された有限個の円に対して, ラゲール距離が最も近い円がどれかにしたがって平面を分割した図形を, それらの円のラゲールボロノイ図という. | ||
2007年7月16日 (月) 17:22時点における版
【らげーるぼろのいず (Laguerre Voronoi diagram)】
平面上の点 を中心とし半径が の円を とする. 平面上の任意の点 に対して, と のユークリッド距離を で表すとき,
を と のラゲール距離という. 平面上に配置された有限個の円に対して, ラゲール距離が最も近い円がどれかにしたがって平面を分割した図形を, それらの円のラゲールボロノイ図という.