我能猜出适合RDP(Ramer-Douglas-Peucker)的epsilon吗?

时间:2019-07-16 07:47:49

标签: algorithm simplification

我有几组时间序列数据,它们在移动应用程序中显示为图表。

为了使图表更清晰,我通过应用Ramer-Douglas-Peucker简化了集合。

如果我将RDP应用于具有太高epsilon的小集合,则该集合变得过于简化。

有没有办法评估一套合适的epsilon?

我应该只使用variation of the algorithm来指定所需的点数吗?

编辑: 我设法得出结论,如果我或多或少知道简化后希望集合包含多少点,我可以粗略计算:

epsilon := (totalNumberOfPoints / (3 * desiredNumberOfPoints)) * 2

但是我很想学习其他技术。

0 个答案:

没有答案