美術館問題

美術館問題或博物館問題是計算幾何中的一種可見性問題, 來源於現實世界中的看守美術館的問題: 如何用最少的守衛看守美術館, 並使得美術館的每個角落都在守衛的視野之中. 在計算幾何的版本中, 美術館的形狀被表示爲一個簡單多邊形並且每個守衛被表示爲該多邊形內的一個點. 稱一個點集 能夠守衛一個多邊形, 如果對多邊形內的每個點, 存在點 使得連接 和 的 線段 在多邊形的內部.