To provide a technique that identifies roads from map data and identifies intersections while retaining information about the roads.SOLUTION: An information processing device (1) includes: a boundary line identification unit (11) that detects boundary lines that define travel paths from map data and classifies and identifies them as boundary lines with edges and boundary lines without edges; a center point derivation unit (12) that derives a plurality of first center points that are the center points of circles or spheres that are in contact with a first boundary line that defines a travel path and are inscribed in a second boundary line that is different from the first boundary line, and associates the first center points and the first boundary line; a center point pair generation unit ( 13) that associates the first center points with a second center point that is a center point associated with the second boundary line different from the first boundary line and that is closest to the first center points; and an intersection identification unit (14) that identifies a first center point where the combination of the first boundary line and the second boundary line associated with the first center points and the second center point, respectively, changes as information indicating an intersection of the travel path.SELECTED DRAWING: Figure 1
【課題】地図データから道路を特定し、その道路に関する情報を保持しつつ、交差点を特定する技術を実現する。【解決手段】情報処理装置(1)は、地図データから走行路を規定する境界線を検出し、端部を有する境界線と端部を有しない境界線とに分類して特定する境界線特定部(11)と、走行路を規定する第1境界線に接するとともに当該第1境界線とは異なる第2境界線に内接する円又は球の中心点である第1中心点を複数導出して、第1中心点と第1境界線とを関連付ける中心点導出部(12)と、第1中心点と、第1境界線とは異なる第2境界線に関連付けられた中心点であって第1中心点と最も近い位置にある第2中心点と、を関連付ける中心点ペア生成部(13)と、第1中心点と第2中心点にそれぞれ関連付けられた第1境界線と第2境界線の組み合わせが変化する第1中心点を走行路の交差点を示す情報として特定する交差点特定部(14)と、を備える。【選択図】図1
INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, DATA STRUCTURE, AND PROGRAM
情報処理装置、情報処理方法、データ構造及びプログラム
2023-08-24
Patent
Electronic Resource
Japanese
IPC: | B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G09B Unterrichts- oder Vorführungsgeräte , EDUCATIONAL OR DEMONSTRATION APPLIANCES |
INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, DATA STRUCTURE, AND PROGRAM
European Patent Office | 2023
|INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, DATA STRUCTURE, AND PROGRAM
European Patent Office | 2023
|INFORMATION PROCESSING METHOD, PROGRAM, INFORMATION PROCESSING DEVICE, AND DATA STRUCTURE
European Patent Office | 2024
|INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, PROGRAM, AND STRUCTURE
European Patent Office | 2020
|INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, INFORMATION PROCESSING PROGRAM
European Patent Office | 2021
|