这是一个创建于 1275 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个用鼠标自由画线的功能，记录了一长串的二维坐标点。
可以发现，相邻的坐标点，变动不大，一般差个 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
Ramer–Douglas–Peucker algorithm |
 |
3
mingl0280 2021-06-27 14:03:07 +08:00 via Android
FFT 过滤掉高频部分应该可以做到
|
 |
4
cool8jay OP 多谢楼上各位指点迷津。
|
Select Language