高階ボロノイ図

提供: ORWiki
2007年7月12日 (木) 22:19時点における124.144.188.143 (トーク)による版
ナビゲーションに移動 検索に移動

【こうかいぼろのいず (higher-order Voronoi diagram) 】

を平面上に配置された点とし, 平面上の任意の点 の距離を とする.

を満たす点 全体がなす領域を 階ボロノイ領域という. 平面を 階ボロノイ領域とその境界に分割した図形を, 階ボロノイ図という.