OR事典

一般距離ボロノイ図

読み方：いっぱんきょりぼろのいず
【英】：Voronoi diagram based on a generalized distance

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

「OR事典」の他の用語

計算幾何：

ランダマイゼーション  レベル  ロバスト化技術  一般距離ボロノイ図  三角形分割  位相優先法  八分木