摘要：正常画廊的概念引入了，这是一个画廊，在其中任何能够视觉上覆盖墙壁的守卫配置均覆盖整个画廊。我们证明了任何星形画廊均是正常的，任何具有最多两个凹角的画廊也是正常的。给定一个多边形和一个有限位置的集合，我们提供了一个多项式时间算法来判断是否存在一种守卫配置在其中某些位置上视觉上覆盖墙壁但不覆盖整个画廊。
作者：Zoran Sunic
论文ID：1011.1917
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-02-29
PDF 下载： 英文版 中文版pdf翻译中