加权区域中的弗雷歇距离问题
摘要：带权平面分割中的Fréchet距离问题有两个版本。在第一个版本中，两点之间的距离是连接这些点的线段的带权长度。在第二个版本中，两点之间的距离是两点之间的最短路径的长度。在这两种情况下，我们提供了一种算法，用于找到两个多边形曲线之间Fréchet距离的(1+epsilon)-近似因子。我们还考虑了在R^3中多面体障碍物中的两个多边形曲线之间的Fréchet距离，并提出了一个(1+epsilon)-近似因子的近似算法。
作者：Yam Ki Cheung and Ovidiu Daescu
论文ID：1004.4901
分类：Computational Geometry
分类简称：cs.CG
提交时间：2010-04-29