「可視グラフ」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
多角形 <math>X \,</math> が与えられたとき, <math>X \,</math> の内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフを <math>X \,</math> の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見える頂点同士をつないだものと解釈できる. 建物内に監視カメラを配置する問題などで使われる. | 多角形 <math>X \,</math> が与えられたとき, <math>X \,</math> の内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフを <math>X \,</math> の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見える頂点同士をつないだものと解釈できる. 建物内に監視カメラを配置する問題などで使われる. | ||
| + | |||
| + | [[Category:計算幾何|かしぐらふ]] | ||
2008年11月7日 (金) 15:24時点における最新版
【かしぐらふ (visibility graph)】
多角形 が与えられたとき, の内部のみを通過する線分で結べる頂点対をすべて結んでできるグラフを の可視グラフという. 多角形の辺を不透明な壁とみなしたとき, 互いに見える頂点同士をつないだものと解釈できる. 建物内に監視カメラを配置する問題などで使われる.
