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

提供: ORWiki
ナビゲーションに移動 検索に移動
4行目: 4行目:
  
  
−
:<math>d({\rm P}, {\rm Q})^2 -r^2\,</math>
+
<center><math>d({\rm P}, {\rm Q})^2 -r^2\,</math></center>
  
  
 
を <math>{\rm P}\,</math> と <math>c\,</math> のラゲール距離という. 平面上に配置された有限個の円に対して, ラゲール距離が最も近い円がどれかにしたがって平面を分割した図形を, それらの円のラゲールボロノイ図という.
 
を <math>{\rm P}\,</math> と <math>c\,</math> のラゲール距離という. 平面上に配置された有限個の円に対して, ラゲール距離が最も近い円がどれかにしたがって平面を分割した図形を, それらの円のラゲールボロノイ図という.

2007年7月17日 (火) 11:29時点における版

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

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



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

「https://orsj-ml.org/orwiki/wiki/index.php?title=ラゲールボロノイ図&oldid=5090」から取得