Visibility graph とは

計算幾何学およびロボット運動計画において、可視性グラフは、一般に、ユークリッド平面内の点および障害物のセットについての、目に見えない位置のグラフである。グラフの各ノードはポイントの位置を表し、各エッジはそれらの間の可視接続を表します。つまり、2つの箇所を結ぶ線分が障害物を通らない場合は、その間にエッジが引かれます。場所の集合が線の中にあるとき、これは順序付き系列として理解することができる。したがって、可視性グラフは時系列分析の領域に拡張されました。