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