这是一个创建于 1587 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个用鼠标自由画线的功能，记录了一长串的二维坐标点。
可以发现，相邻的坐标点，变动不大，一般差个 0.1，0.2 个像素。
为了减少数据，希望找到一个算法，留下重要的点，忽略掉不重要的。比如从中挑十分之一甚至更少的点（可能取决于画的内容，变化程度大不大），绘制出一个大致接近的线条。
想问一下，有哪种算法可以做到？谢谢！
可以发现，相邻的坐标点，变动不大，一般差个 0.1，0.2 个像素。
为了减少数据，希望找到一个算法，留下重要的点，忽略掉不重要的。比如从中挑十分之一甚至更少的点（可能取决于画的内容，变化程度大不大），绘制出一个大致接近的线条。
想问一下，有哪种算法可以做到？谢谢！
 | 1 rabbbit 2021-06-27 13:16:12 +08:00  1 想画平滑曲线?搜非均匀有理 b 样条 |
 | 2 Death 2021-06-27 13:56:32 +08:00 via Android Schneider algorithm RamerDouglasPeucker algorithm |
 | 3 mingl0280 2021-06-27 14:03:07 +08:00 via Android FFT 过滤掉高频部分应该可以做到 |
 | 4 cool8jay OP 多谢楼上各位指点迷津。 |
Select Language