简单多边形中旋转单调可见性下的最短巡逻路径
摘要：用于计算和维护最短的监视旅行的$O(nrG)$时间算法，该算法在单调可见性下在方向$ heta$中看到一个简单多边形，而$ heta$在$[0,180^{circ})$范围内变化，获取旅行的方向是所有旅行中最短的一个，其中$n$是顶点数，$r$是凹顶点的数量，$Gleq r$是算法中任何时间使用的多边形门的最大数量。
作者：Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawe{l} .Zyli''nski
论文ID：2007.08368
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-04-25