「一般距離ボロノイ図」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("一般距離ボロノイ図" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
平面上に距離公理を満たす任意の距離が定義されているとき, 平面上に配置した有限個の点(これを生成元または母点と呼ぶ)のどれに最も近いかに基づいて平面を分割した図形を一般距離ボロノイ図という. 例えば <math>L_1 \,</math> 距離や<math>L_{\infty} \,</math> 距離に基づいたボロノイ図などがある.
 
平面上に距離公理を満たす任意の距離が定義されているとき, 平面上に配置した有限個の点(これを生成元または母点と呼ぶ)のどれに最も近いかに基づいて平面を分割した図形を一般距離ボロノイ図という. 例えば <math>L_1 \,</math> 距離や<math>L_{\infty} \,</math> 距離に基づいたボロノイ図などがある.
 +
 +
[[Category:計算幾何|いっぱんきょりぼろのいず]]

2008年11月7日 (金) 14:23時点における最新版

【いっぱんきょりぼろのいず (Voronoi diagram based on a generalized distance)】

平面上に距離公理を満たす任意の距離が定義されているとき, 平面上に配置した有限個の点(これを生成元または母点と呼ぶ)のどれに最も近いかに基づいて平面を分割した図形を一般距離ボロノイ図という. 例えば 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle L_1 \,} 距離や構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle L_{\infty} \,} 距離に基づいたボロノイ図などがある.