如何在保持曲线整体形状的同时减少曲线中的点数？
我有一个构成曲线的点列表，我想减少点的数量，但仍然保持曲线的整体形状。
基本上，我想从这个：
到这个：
因此，算法将删除多余的点，但保留那些真正定义形状的点（例如曲线底部的点）。有没有已知的算法可以做到这一点？我希望有，但我不确定在 Google 上搜索什么。任何帮助将不胜感激。
I have a list of points that make a curve, and I would like to reduce the number of points, but still keep the overall shape of the curve.
Basically, I want to go from this:
To this:
So the algorithm would remove the points that are redundant but preserve those that really define the shape (like the points at the bottom of the curve). Is there any known algorithm to do that? I expect there is but I'm not sure what to search for on Google. Any help would be appreciated.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
考虑Douglas–Peucker_algorithm
Consider Douglas–Peucker_algorithm
有几种算法可以实现这一点。
最简单的方法可能是继续删除相邻点之间的角度最接近 180 度的点，直到某个阈值，或者直到达到所需的点数。
如果曲线像您的图片一样平滑，您可能会通过使用贝塞尔曲线等获得更好的近似值（或者如果您愿意的话，可以得到更少的点）。
There are several algorithms for this.
The simplest one is probably to just keep removing the point whose angle between neighboring points is closest to 180 degrees, until some threshold, or until you've reached a desired number of points.
If the curve is smooth as in your picture, you'll probably get better approximations (or fewer points if you so like) by using Bezier curves for instance.