如何在保持曲线整体形状的同时减少曲线中的点数？
如何在保持曲线整体形状的同时减少曲线中的点数？
提问于 2011-11-02 20:50:40
我有一个组成曲线的点的列表，我想减少点的数量，但仍然保持曲线的整体形状。
基本上，我想从这个开始：
要这样做：
因此，算法将删除多余的点，但保留那些真正定义形状的点(如曲线底部的点)。有没有什么已知的算法可以做到这一点？我希望有，但我不确定在谷歌上搜索什么。任何帮助都将不胜感激。
回答 2
Stack Overflow用户
回答已采纳
发布于 2011-11-02 22:34:16
考虑Douglas–Peucker_algorithm
Stack Overflow用户
发布于 2011-11-02 20:53:34
有几种算法可以解决这个问题。
最简单的方法可能就是不断删除邻接点之间的角度最接近180度的点，直到达到某个阈值，或者直到达到所需的点数。
如果曲线像你的图片中一样平滑，你可能会得到更好的近似(或者更少的点，如果你喜欢的话)，例如使用Bezier曲线。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/7980586
复制相关文章
相似问题
腾讯云开发者
