algorithm - 画线时 Ramer–Douglas–Peucker 算法的问题

Question

我正在为 iOS 开发一个绘画应用程序，为了获得平滑的线条，我对样本点应用了 Ramer–Douglas–Peucker 算法。

该算法适用于点的整个向量，结果随着点的增加而变化。它会导致结果曲线在用户绘画时“跳跃”。

这个问题有已知的解决方案吗？

Answer 1

我从未实现或使用过这种算法，但我能想到两种可能的解决方案:

1. 将算法应用于线路的离散部分。也就是说，等到用户绘制了 10 个点，然后在点 0..9 上运行算法。然后等到用户绘制了接下来的 10 个点并在点 10..19 上运行算法，依此类推。一个可能的警告是它可能会在点 10、20 等处产生副作用，但我真的不知道用户是否会注意到它。

2. 等到用户完成绘制，然后在整条线上运行一次算法。我以前在应用中看到过这种方法。

这两者的优点是您在每个点上运行的算法不超过两次(在后一种情况下恰好一次)，而如果每次添加一个点时都运行算法，您最终会运行它每次添加一个点时，都会对之前的每个点进行处理，这可能会降低性能。

正如我所说，这不是我的专业领域，但我希望它能给你一些想法。