Art gallery problem
- 美术馆问题（美术馆问题是计算几何中的可见性问题，源于现实世界中的看守美术馆问题。问题是如何用最少的守卫看守美术馆，使每个角落都在守卫的视野之中。美术馆的形状为简单多边形，每个守卫为该多边形内的一个点。点集能守卫多边形，当且仅当对多边形内的每个点，存在点使得连接两点的线段在多边形内部）
英英释义
Art gallery problem
- abstract: The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of guarding an art gallery with the minimum number of guards who together can observe the whole gallery.
以上来源于: WordNet
应用推荐
$firstVoiceSent
- 来自原声例句