多边形区域的最小不透明覆盖
摘要：不透明覆盖问题(OCP)，也被称为光束检测问题，是在欧几里得空间中找到集合S的最小长度集合F，该集合与通过S的每一条直线相交的问题。尽管问题很简单，但它仍然非常难以处理。本文的目标是建立一个框架和基本结果，用于最小不透明覆盖，其中S是二维空间中的多边形区域。我们首先给出一些关于不透明覆盖的一般结果，并描述OCP与点守门员问题之间的密切关系。然后我们考虑当S是平面上的凸多边形区域时，OCP的图解属性。
作者：J. Scott Provan, Marcus Brazil, Doreen Thomas, Jia F. Weng
论文ID：1210.8139
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-10-31