如何降低的点的数量在一个曲线，而preserving其整体形状？

问题描述

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

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:

要这样：

因此​​算法将删除的冗余但积分preserve那些真正（在曲线的底部像点）限定的形状。是否有任何已知的算法来做到这一点？我希望是有的，但我不知道该怎么寻找在谷歌。任何帮助将是AP preciated。

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.

推荐答案

考虑Douglas–Peucker_algorithm

这篇关于如何降低的点的数量在一个曲线，而preserving其整体形状？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！