在R^3中近似点到面的最短路径
摘要：R中点到面的近似最短路径问题的解决方法：给定一组多面体障碍物，总共有n个顶点，一个起点s，一个障碍物面f，以及一个正实数参数epsilon，计算一条从s到f的路径，该路径避开了障碍物的内部，并且长度不超过从s到f的最短避开障碍路径长度的(1+epsilon)倍。我们提出了三个近似算法，通过扩展三个著名的“点对点”最短路径算法来实现。
作者：Yam Ki Cheung and Ovidiu Daescu
论文ID：1004.1588
分类：Computational Geometry
分类简称：cs.CG
提交时间：2010-04-12