Algorithm 极坐标下的Ramer-Peucker-Douglas算法

Algorithm 极坐标下的Ramer-Peucker-Douglas算法,algorithm,geometry,simplification,Algorithm,Geometry,Simplification,我有极坐标中的点(基本上,我有一个雷达图),我想消除不必要的点,就像Ramer Peucker Douglas在笛卡尔坐标中做的那样 对于不必要的点,我仍然是指a点和C点之间的点B,并且“接近”连接a到C的线,就像我所说的原始Ramer-Peucker-Douglas算法一样(“接近”的程度是算法的输入参数) 有什么提示吗?使用Ramer-Peucker-Douglas算法将数据从极坐标转换为笛卡尔坐标。这可能是最容易做到的。否则,你可以编写自己的Ramer Peucker-Douglas算法,

我有极坐标中的点(基本上,我有一个雷达图),我想消除不必要的点,就像Ramer Peucker Douglas在笛卡尔坐标中做的那样

对于不必要的点,我仍然是指a点和C点之间的点B,并且“接近”连接a到C的线,就像我所说的原始Ramer-Peucker-Douglas算法一样(“接近”的程度是算法的输入参数)


有什么提示吗?

使用Ramer-Peucker-Douglas算法将数据从极坐标转换为笛卡尔坐标。这可能是最容易做到的。否则,你可以编写自己的Ramer Peucker-Douglas算法,该算法处理极坐标,但这可能需要更多的工作。事实上,在极坐标中重写该算法将是一个不必要的麻烦(您必须导出从点到极坐标系中直线的距离方程;简单地将θ,Rho插入X,Y将不起作用)。