美术馆问题 美术馆问题或博物馆问题是计算几何中的一种可见性问题来源于现实世界中的看守美术馆的问题如何用最少的守卫看守美术馆并使得美术馆的每个角落都在守卫的视野之中在计算几何的版本中美术馆的形状被表示为一个简单多边形并且每个守卫被表示为该多边形内的一个点称一个点集 S displaystyle S 能够守卫一个多边形如果对多边形内的每个点 p displaystyle p 存在点 q  S displaystyle qin S 使得连接 p displaystyle p 和 q displaystyle q 的线段在多边形的内部