代码之家  ›  专栏  ›  技术社区  ›  DevB2F

基于直线之间的距离对直线进行分组

python-3.x
  •  0
  • DevB2F  · 技术社区  · 6 年前

    我有一个字典列表,每个dict代表一行。根据y1坐标之间的距离对线进行分组的好方法是什么? 

    horizontal_lines = [
    {'x1': 2257, 'y1': 2787, 'x2': 2419, 'y2': 2787},
    {'x1': 2256, 'y1': 2788, 'x2': 2460, 'y2': 2788},
    {'x1': 2256, 'y1': 2789, 'x2': 2460, 'y2': 2789},
    {'x1': 2256, 'y1': 2790, 'x2': 2460, 'y2': 2790},
    {'x1': 2256, 'y1': 2791, 'x2': 2459, 'y2': 2798},
    {'x1': 2265, 'y1': 2791, 'x2': 2460, 'y2': 2791},
    {'x1': 2409, 'y1': 2792, 'x2': 2460, 'y2': 2796},
    {'x1': 2351, 'y1': 2792, 'x2': 2454, 'y2': 2794},
    {'x1': 2352, 'y1': 2794, 'x2': 2431, 'y2': 2794},
    {'x1': 2317, 'y1': 2795, 'x2': 2431, 'y2': 2798},
    {'x1': 2255, 'y1': 2795, 'x2': 2316, 'y2': 2795},
    {'x1': 2255, 'y1': 2796, 'x2': 2316, 'y2': 2797},
    {'x1': 2339, 'y1': 2797, 'x2': 2395, 'y2': 2798},

    {'x1': 1892, 'y1': 125, 'x2': 2124, 'y2': 125},
    {'x1': 2127, 'y1': 126, 'x2': 2200, 'y2': 127},
    {'x1': 1981, 'y1': 126, 'x2': 2126, 'y2': 126},
    {'x1': 2004, 'y1': 127, 'x2': 2183, 'y2': 127},
    {'x1': 2116, 'y1': 128, 'x2': 2350, 'y2': 128},
    {'x1': 2439, 'y1': 129, 'x2': 2648, 'y2': 129},
    {'x1': 2285, 'y1': 130, 'x2': 2395, 'y2': 131},
    {'x1': 2339, 'y1': 130, 'x2': 2761, 'y2': 130},
    {'x1': 2396, 'y1': 131, 'x2': 2801, 'y2': 131},
    {'x1': 3003, 'y1': 132, 'x2': 3137, 'y2': 132},
    {'x1': 2567, 'y1': 132, 'x2': 2842, 'y2': 132},
    {'x1': 2969, 'y1': 133, 'x2': 3138, 'y2': 133},
    {'x1': 2607, 'y1': 133, 'x2': 2842, 'y2': 133},
    {'x1': 2915, 'y1': 134, 'x2': 3208, 'y2': 134},
]

    预期结果: 

    groups = [
    [
    {'x1': 2257, 'y1': 2787, 'x2': 2419, 'y2': 2787},
    {'x1': 2256, 'y1': 2788, 'x2': 2460, 'y2': 2788},
    {'x1': 2256, 'y1': 2789, 'x2': 2460, 'y2': 2789},
    {'x1': 2256, 'y1': 2790, 'x2': 2460, 'y2': 2790},
    {'x1': 2256, 'y1': 2791, 'x2': 2459, 'y2': 2798},
    {'x1': 2265, 'y1': 2791, 'x2': 2460, 'y2': 2791},
    {'x1': 2409, 'y1': 2792, 'x2': 2460, 'y2': 2796},
    {'x1': 2351, 'y1': 2792, 'x2': 2454, 'y2': 2794},
    {'x1': 2352, 'y1': 2794, 'x2': 2431, 'y2': 2794},
    {'x1': 2317, 'y1': 2795, 'x2': 2431, 'y2': 2798},
    {'x1': 2255, 'y1': 2795, 'x2': 2316, 'y2': 2795},
    {'x1': 2255, 'y1': 2796, 'x2': 2316, 'y2': 2797},
    {'x1': 2339, 'y1': 2797, 'x2': 2395, 'y2': 2798},

    ],
    [
    {'x1': 1892, 'y1': 125, 'x2': 2124, 'y2': 125}
    {'x1': 2127, 'y1': 126, 'x2': 2200, 'y2': 127},
    {'x1': 1981, 'y1': 126, 'x2': 2126, 'y2': 126},
    {'x1': 2004, 'y1': 127, 'x2': 2183, 'y2': 127},
    {'x1': 2116, 'y1': 128, 'x2': 2350, 'y2': 128},
    {'x1': 2439, 'y1': 129, 'x2': 2648, 'y2': 129},
    {'x1': 2285, 'y1': 130, 'x2': 2395, 'y2': 131},
    {'x1': 2339, 'y1': 130, 'x2': 2761, 'y2': 130},
    {'x1': 2396, 'y1': 131, 'x2': 2801, 'y2': 131},
    {'x1': 3003, 'y1': 132, 'x2': 3137, 'y2': 132},
    {'x1': 2567, 'y1': 132, 'x2': 2842, 'y2': 132},
    {'x1': 2969, 'y1': 133, 'x2': 3138, 'y2': 133},
    {'x1': 2607, 'y1': 133, 'x2': 2842, 'y2': 133},
    {'x1': 2915, 'y1': 134, 'x2': 3208, 'y2': 134}
    ]
]
    1 回复  |  直到 6 年前
        1
  •  0
  •   bison    6 年前

    所以我想这对你可能有用:

    按排序 y1 价值: 

    new_lines = sorted(horizontal_lines, key=lambda k: k['y1'])


[
    {"x1": 1892, "y1": 125, "x2": 2124, "y2": 125},
    {"x1": 2127, "y1": 126, "x2": 2200, "y2": 127},
    {"x1": 1981, "y1": 126, "x2": 2126, "y2": 126},
    {"x1": 2004, "y1": 127, "x2": 2183, "y2": 127},
    {"x1": 2116, "y1": 128, "x2": 2350, "y2": 128},
    {"x1": 2439, "y1": 129, "x2": 2648, "y2": 129},
    {"x1": 2285, "y1": 130, "x2": 2395, "y2": 131},
    {"x1": 2339, "y1": 130, "x2": 2761, "y2": 130},
    {"x1": 2396, "y1": 131, "x2": 2801, "y2": 131},
    {"x1": 3003, "y1": 132, "x2": 3137, "y2": 132},
    {"x1": 2567, "y1": 132, "x2": 2842, "y2": 132},
    {"x1": 2969, "y1": 133, "x2": 3138, "y2": 133},
    {"x1": 2607, "y1": 133, "x2": 2842, "y2": 133},
    {"x1": 2915, "y1": 134, "x2": 3208, "y2": 134},
    {"x1": 2257, "y1": 2787, "x2": 2419, "y2": 2787},
    {"x1": 2256, "y1": 2788, "x2": 2460, "y2": 2788},
    {"x1": 2256, "y1": 2789, "x2": 2460, "y2": 2789},
    {"x1": 2256, "y1": 2790, "x2": 2460, "y2": 2790},
    {"x1": 2256, "y1": 2791, "x2": 2459, "y2": 2798},
    {"x1": 2265, "y1": 2791, "x2": 2460, "y2": 2791},
    {"x1": 2409, "y1": 2792, "x2": 2460, "y2": 2796},
    {"x1": 2351, "y1": 2792, "x2": 2454, "y2": 2794},
    {"x1": 2352, "y1": 2794, "x2": 2431, "y2": 2794},
    {"x1": 2317, "y1": 2795, "x2": 2431, "y2": 2798},
    {"x1": 2255, "y1": 2795, "x2": 2316, "y2": 2795},
    {"x1": 2255, "y1": 2796, "x2": 2316, "y2": 2797},
    {"x1": 2339, "y1": 2797, "x2": 2395, "y2": 2798},
]


    def get_index(new_list, delta):
    indexs = [0]
    for i in range(len(new_list) - 1):
        if new_list[i]["y1"] + delta < new_list[i + 1]["y1"]:
            indexs.extend((i + 1, i + 1))
    indexs.append(len(new_list))
    it = iter(indexs)
    split_list = []
    for x in it:
        split_list.append(new_list[x : next(it)])
    return split_list

    获取索引(新行,10) 

    [
    [
        {"x1": 1892, "y1": 125, "x2": 2124, "y2": 125},
        {"x1": 2127, "y1": 126, "x2": 2200, "y2": 127},
        {"x1": 1981, "y1": 126, "x2": 2126, "y2": 126},
        {"x1": 2004, "y1": 127, "x2": 2183, "y2": 127},
        {"x1": 2116, "y1": 128, "x2": 2350, "y2": 128},
        {"x1": 2439, "y1": 129, "x2": 2648, "y2": 129},
        {"x1": 2285, "y1": 130, "x2": 2395, "y2": 131},
        {"x1": 2339, "y1": 130, "x2": 2761, "y2": 130},
        {"x1": 2396, "y1": 131, "x2": 2801, "y2": 131},
        {"x1": 3003, "y1": 132, "x2": 3137, "y2": 132},
        {"x1": 2567, "y1": 132, "x2": 2842, "y2": 132},
        {"x1": 2969, "y1": 133, "x2": 3138, "y2": 133},
        {"x1": 2607, "y1": 133, "x2": 2842, "y2": 133},
    ],
    [
        {"x1": 2257, "y1": 2787, "x2": 2419, "y2": 2787},
        {"x1": 2256, "y1": 2788, "x2": 2460, "y2": 2788},
        {"x1": 2256, "y1": 2789, "x2": 2460, "y2": 2789},
        {"x1": 2256, "y1": 2790, "x2": 2460, "y2": 2790},
        {"x1": 2256, "y1": 2791, "x2": 2459, "y2": 2798},
        {"x1": 2265, "y1": 2791, "x2": 2460, "y2": 2791},
        {"x1": 2409, "y1": 2792, "x2": 2460, "y2": 2796},
        {"x1": 2351, "y1": 2792, "x2": 2454, "y2": 2794},
        {"x1": 2352, "y1": 2794, "x2": 2431, "y2": 2794},
        {"x1": 2317, "y1": 2795, "x2": 2431, "y2": 2798},
        {"x1": 2255, "y1": 2795, "x2": 2316, "y2": 2795},
        {"x1": 2255, "y1": 2796, "x2": 2316, "y2": 2797},
        {"x1": 2339, "y1": 2797, "x2": 2395, "y2": 2798},
    ],
]
    推荐文章
    Ξένη Γήινος  ·  Python lxml.html语法错误:使用lxml find时XPATH的谓词无效
    5 月前
    Cam  ·  Pandas列表日期到日期时间
    5 月前
    RASEL MAHMUD  ·  为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]
    5 月前
    jjkennedy  ·  Pandas文本文件导入:当每个文件中存在多个表时,自动选择1个表
    6 月前
    LMC  ·  Numpy数组布尔索引以获取包含元素
    6 月前
    vr8ce  ·  非成对标记中特定字符的正则表达式
    6 月前
    Kernel  ·  如果指定了crs参数,shapefile的geopandas.read_file将出错
    7 月前
    ShaAnder  ·  为什么sqllachemy返回的是类而不是字符串
    7 月前
    sixtytrees  ·  detectron2软件包未安装(没有名为“torch”的模块),但我安装了torch
    7 月前
    Pernoctador  ·  Python映射可以复制吗?我需要参考地图
    7 月前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号