線分ボロノイ図

提供: ORWiki

2007年7月13日 (金) 01:13時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【せんぶんぼろのいず (Voronoi diagram for line segments)】''' 線分を生成元とするボロノイ図. 点ボロノイ図と比べてかなり複雑で, 2次...')

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

ナビゲーションに移動検索に移動

【せんぶんぼろのいず (Voronoi diagram for line segments)】

線分を生成元とするボロノイ図. 点ボロノイ図と比べてかなり複雑で, 2次元の場合には, その勢力圏の境界は直線の一部と放物線の一部から構成される. したがって, ボロノイ領域は凸とは限らない.

「https://orsj-ml.org/orwiki/wiki/index.php?title=線分ボロノイ図&oldid=3763」から取得