一般距離ボロノイ図

提供: ORWiki
2007年7月9日 (月) 16:15時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【いっぱんきょりぼろのいず (Voronoi diagram based on a generalized distance)】''' 平面上に距離公理を満たす任意の距離が定義されている...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

平面上に距離公理を満たす任意の距離が定義されているとき, 平面上に配置した有限個の点(これを生成元または母点と呼ぶ)のどれに最も近いかに基づいて平面を分割した図形を一般距離ボロノイ図という. 例えば $L_1$ 距離や$L_{\infty}$ 距離に基づいたボロノイ図などがある.