求一个算法思路 [线条，图形，路径，坐标，点，简化，过滤]

[cool8jay]

一个用鼠标自由画线的功能，记录了一长串的二维坐标点。

可以发现，相邻的坐标点，变动不大，一般差个 0.1，0.2 个像素。

为了减少数据，希望找到一个算法，留下重要的点，忽略掉不重要的。比如从中挑十分之一甚至更少的点（可能取决于画的内容，变化程度大不大），绘制出一个大致接近的线条。

想问一下，有哪种算法可以做到？谢谢！

[rabbbit]

想画平滑曲线?搜非均匀有理 b 样条

[Death]

Schneider algorithm
Ramer–Douglas–Peucker algorithm

[mingl0280]

FFT 过滤掉高频部分应该可以做到

[cool8jay]

多谢楼上各位指点迷津。