INFORMATION PROCESSING METHOD AND INFORMATION PROCESSING EQUIPMENT

    公开(公告)号:US20250022141A1

    公开(公告)日:2025-01-16

    申请号:US18768297

    申请日:2024-07-10

    Inventor: Betty LE DEM

    Abstract: A computer-implemented method for combining a plurality of road graphs that partially overlap with an adjacent area, the method comprising: an acquisition step of acquiring a plurality of road graphs; a labeling step of grouping the plurality of road graphs into groups, and assigning a label to each of the road graphs in each of the groups; and a merging step of selecting one label and executing, in parallel for the groups, a process of merging a first road graph to which the selected label is assigned and a second road graph adjacent to the first road graph, wherein the merging step is repeated, with selecting a different label in each repetition, until all of the plurality of road graphs are merged.

    INFORMATION PROCESSING METHOD AND INFORMATION PROCESSING EQUIPMENT

    公开(公告)号:US20250022196A1

    公开(公告)日:2025-01-16

    申请号:US18768608

    申请日:2024-07-10

    Abstract: A computer-implemented method for merging a first road graph corresponding to a first area and a second road graph corresponding to a second area that partially overlaps with the first area, the method comprising: a selection step of selecting one edge from a plurality of edges overlapping each other in the first road graph and the second road graph and deleting non-selected edge; and a merging step of determine whether or not to merge a first node, that is a node connected to the deleted edges, and in response to determination to merge the first node, selecting a second node to be merged with the first node, and merge the first node and the second node.

Patent Agency Ranking