计算折叠多边形之间的Fréchet距离
摘要：计算曲面的Frechet距离是一个非常困难的问题，已知的算法只能在平面曲面之间计算。我们将这个算法调整适应于计算一类非平面曲面的Frechet距离，我们称之为折叠多边形。不幸的是，原始算法不能直接扩展。我们提出了三种不同的方法来进行适应。第一种是固定参数可解算法。第二种是多项式时间近似算法。最后，我们提出了一类受限折叠多边形，我们可以在多项式时间内计算它们的Frechet距离。
作者：Atlas F. Cook IV, Anne Driemel, Sariel Har-Peled, Jessica Sherette, Carola Wenk
论文ID：1103.2865
分类：Computational Geometry
分类简称：cs.CG
提交时间：2011-03-16