algorithm - 如何在保持曲线整体形状的同时减少曲线中的点数？

Question

我有一个构成曲线的点列表，我想减少点的数量，但仍保持曲线的整体形状。

基本上，我想从这个开始：

对此：

因此，该算法将删除多余的点，但保留那些真正定义形状的点（如曲线底部的点）。有没有已知的算法可以做到这一点？我希望有，但我不确定在 Google 上搜索什么。任何帮助，将不胜感激。

Answer 1

考虑Douglas–Peucker_algorithm

Answer 2

有几种算法可以解决这个问题。

最简单的方法可能是继续删除相邻点之间的角度最接近 180 度的点，直到某个阈值，或者直到您达到所需的点数。

如果曲线像您的图片中那样平滑，您可能会通过使用贝塞尔曲线获得更好的近似值（或者如果您愿意，可以使用更少的点）。