我正在尝试实施一个siplification算法.主2种算法我发现是拉默道格拉斯-普克:https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm 和Visvalingam-Whyatt:HTTPS://bost.ocks .org/mike/simplify / 目前我在matlab上运行了一些模拟,以确定更好的需求.
该算法的主要目标是在地图中同化多边形.我的输入是一个多边形\折线和错误epsilon的阈值.
我需要将简化的多边形尽可能地接近原始多边形,并且我没有要求保留的点数的要求.
我在比较这两种算法时遇到困难,因为:RDP的epsilon是距离,而VW的epsilon是一个区域.我需要帮助了解如何比较两种算法.这可以给我少点保持在门槛之内？