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

[算法] 多个坐标求对应的行列

  •  1
     
  •   fov6363 · 2017-12-15 15:22:27 +08:00 · 2426 次点击
    这是一个创建于 2540 天前的主题,其中的信息可能已经有所发展或是发生改变。

    图如下(红线分隔为不同的两种情况): Aaron Swartz

    1.已知所有的坐标,要转换成对应的行列,且还会有不规则矩形,每一行每一列不能严格对齐

    2.整个排版可能会是不规则矩形,比如会有一行只有一个矩形

    3.特别特殊的情况不考虑,比如某一个矩形刚好卡在右列两个矩形的正中间

    还求各位大佬给个思路~~~

    2 条回复    2017-12-16 12:01:24 +08:00
    Arcy
        1
    Arcy  
       2017-12-15 18:43:12 +08:00   ❤️ 1
    迷糊了半天 才发现 你所说的行列指的是下面的网格啊。

    可以尝试 把区块坐标 与 所规定的网格坐标 进行比较然后归类

    不过还是不明白你要干嘛?是要做定位吗?
    fov6363
        2
    fov6363  
    OP
       2017-12-16 12:01:24 +08:00
    @Arcy 这个网格是没有坐标的...这个只是举得一个例子,已经从同事那获得办法了,先根据所有坐标获得最大网格,然后通过矩形长宽估算共有多少行多少列,然后把每个矩形的中心点坐票与估算的行列对应的坐标进行匹配,大概可以获得一个值...目的是为了识别货架上的商品....这些商品对应一个个矩形.......
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3064 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 14:48 · PVG 22:48 · LAX 06:48 · JFK 09:48
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.