这是一个创建于 1336 天前的主题,其中的信息可能已经有所发展或是发生改变。
一个用鼠标自由画线的功能,记录了一长串的二维坐标点。
可以发现,相邻的坐标点,变动不大,一般差个 0.1,0.2 个像素。
为了减少数据,希望找到一个算法,留下重要的点,忽略掉不重要的。比如从中挑十分之一甚至更少的点(可能取决于画的内容,变化程度大不大),绘制出一个大致接近的线条。
想问一下,有哪种算法可以做到?谢谢!
4 条回复 • 2021-06-27 21:47:09 +08:00
 |
|
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 2021-06-27 21:47:09 +08:00
多谢楼上各位指点迷津。
|