在一个凸多边形中，通过有界曲率的路径的可达性
摘要：点在平面上移动，路径限制为最大曲率为1的前进运动。给定起始配置为$P$内的$B$，我们刻画了所有可以被$B$到达的$P$点的区域，并证明其复杂度为$O(n)$。我们给出了一个$O(n^2)$时间的算法来计算该区域。我们证明了只有可以通过类型为CCSCS的路径到达的点才是可达的，其中C表示单位圆弧，S表示线段。
作者：Hee-Kap Ahn, Otfried Cheong, Jir''i Matouv{s}ek, Antoine Vigneron
论文ID：1008.4244
分类：Computational Geometry
分类简称：cs.CG
提交时间：2010-08-26