有界曲率的凸环游
摘要：平滑闭合的凸路径上的一个点的运动规划问题研究。移动点的工作空间由一个具有m个顶点的凸多边形界定，其中包含一个由n个顶点组成的简单多边形形式的障碍物。我们提出了一个O(m+n)时间复杂度的算法，找到避开障碍物的路径，该路径的曲率尽可能小。
作者：Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec
论文ID：cs/9909004
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23