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

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

  •  
  •   cool8jay · 153 天前 · 432 次点击
    这是一个创建于 153 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一个用鼠标自由画线的功能,记录了一长串的二维坐标点。

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

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

    想问一下,有哪种算法可以做到?谢谢!
    4 条回复    2021-06-27 21:47:09 +08:00
    rabbbit
        1
    rabbbit   153 天前   ❤️ 1
    想画平滑曲线?搜非均匀有理 b 样条
    Death
        2
    Death   153 天前 via Android
    Schneider algorithm
    Ramer–Douglas–Peucker algorithm
    mingl0280
        3
    mingl0280   153 天前 via Android
    FFT 过滤掉高频部分应该可以做到
    cool8jay
        4
    cool8jay   152 天前
    多谢楼上各位指点迷津。
    关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2364 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 20ms · UTC 09:40 · PVG 17:40 · LAX 01:40 · JFK 04:40
    ♥ Do have faith in what you're doing.