CENTER LINE SIMPLIFICATION DEVICE, NETWORK DATA GENERATION SYSTEM AND PROGRAM

• Main Authors: MATSUDA, Osamu, SESHIMO, Hitoshi, TSUTSUMIDA, Kyota, MOCHIZUKI, Mitsuru
• Format: Patent
• Language: English; French; Japanese
• Published: 30.04.2020
• Subjects: ADVERTISING; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND,DEAF OR MUTE; CRYPTOGRAPHY; DIAGRAMS; DISPLAY; EDUCATION; EDUCATIONAL OR DEMONSTRATION APPLIANCES; GLOBES; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; PLANETARIA; SEALS; SURVEYING; TESTING

The present invention makes it possible to simplify a center line in order to generate network data for an indoor space while suppressing computational complexity. A center line simplification unit 240 executes deletion processing of a center line of a passage which is a movement-possible region in an indoor space, and also executes center line correction processing. A determination unit 242 determines that simplification is finished on the basis of the number of center lines or the number of vertices connecting center lines with one another. La présente invention permet de simplifier une ligne centrale afin de générer des données de réseau pour un espace intérieur tout en supprimant la complexité de calcul. Une unité de simplification de ligne centrale (240) exécute un traitement de suppression d'une ligne centrale d'un passage qui est une région de mouvement possible dans un espace intérieur, et exécute également un traitement de correction de ligne centrale. Une unité de détermination (242) détermine que la simplification est achevée sur la base du nombre de lignes centrales ou du nombre de sommets reliant les lignes centrales les unes aux autres. 計算量を抑えて、屋内空間のネットワークデータを生成するための中心線を簡素化することができる。　中心線簡素化部２４０は、屋内空間における移動可能領域である通路の中心線の削除処理と、中心線の補正処理とを実行する。判定部２４２は、中心線の数、又は中心線同士を接続する頂点の数に基づき簡素化の終了を判定する。