「線分ボロノイ図」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【せんぶんぼろのいず (Voronoi diagram for line segments)】''' 線分を生成元とするボロノイ図. 点ボロノイ図と比べてかなり複雑で, 2次...') |
細 ("線分ボロノイ図" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 12:03時点における最新版
【せんぶんぼろのいず (Voronoi diagram for line segments)】
線分を生成元とするボロノイ図. 点ボロノイ図と比べてかなり複雑で, 2次元の場合には, その勢力圏の境界は直線の一部と放物線の一部から構成される. したがって, ボロノイ領域は凸とは限らない.