V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
cool8jay
V2EX  ›  算法

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

  •  
  •   cool8jay · 2021-06-27 13:06:01 +08:00 · 1093 次点击
    这是一个创建于 1231 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一个用鼠标自由画线的功能,记录了一长串的二维坐标点。

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

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

    想问一下,有哪种算法可以做到?谢谢!
    4 条回复    2021-06-27 21:47:09 +08:00
    rabbbit
        1
    rabbbit  
       2021-06-27 13:16:12 +08:00   ❤️ 1
    想画平滑曲线?搜非均匀有理 b 样条
    Death
        2
    Death  
       2021-06-27 13:56:32 +08:00 via Android
    Schneider algorithm
    Ramer–Douglas–Peucker algorithm
    mingl0280
        3
    mingl0280  
       2021-06-27 14:03:07 +08:00 via Android
    FFT 过滤掉高频部分应该可以做到
    cool8jay
        4
    cool8jay  
    OP
       2021-06-27 21:47:09 +08:00
    多谢楼上各位指点迷津。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1629 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 16:53 · PVG 00:53 · LAX 08:53 · JFK 11:53
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.