処理中

しばらくお待ちください...

設定

設定

出願の表示

1. WO2020085261 - 中心線生成装置、ネットワークデータ生成システム、及びプログラム

公開番号 WO/2020/085261
公開日 30.04.2020
国際出願番号 PCT/JP2019/041209
国際出願日 18.10.2019
IPC
G09B 29/00 2006.01
G物理学
09教育;暗号方法;表示;広告;シール
B教育用または教示用の器具;盲人,聾者または唖者の教習,または意志を通じるための用具;模型;遊星儀;地球儀;地図;図表
29地図;図面;海図;線図,例.道路線図
G06T 11/20 2006.01
G物理学
06計算;計数
Tイメージデータ処理または発生一般
112Dイメージ発生
20基本的要素,例.直線または円,からのドローイング
G06F 30/13 2020.01
G物理学
06計算;計数
F電気的デジタルデータ処理
30計算機利用設計[2020.01]
10幾何学的設計用CAD
13建築設計,例.建物,橋,景観,生産プラントまたは道路の設計に関するコンピュータ支援建築設計[2020.01]
CPC
G06F 30/13
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
30Computer-aided design [CAD]
10Geometric CAD
13Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
G06T 11/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
112D [Two Dimensional] image generation
20Drawing from basic elements, e.g. lines or circles
G09B 29/00
GPHYSICS
09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
29Maps; Plans; Charts; Diagrams, e.g. route diagram
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
発明者
  • 望月 充 MOCHIZUKI, Mitsuru
  • 堤田 恭太 TSUTSUMIDA, Kyota
  • 松田 治 MATSUDA, Osamu
  • 瀬下 仁志 SESHIMO, Hitoshi
代理人
  • 特許業務法人太陽国際特許事務所 TAIYO, NAKAJIMA & KATO
優先権情報
2018-20018424.10.2018JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) CENTER LINE GENERATION DEVICE, NETWORK DATA GENERATION SYSTEM AND PROGRAM
(FR) DISPOSITIF DE GÉNÉRATION DE LIGNE CENTRALE, SYSTÈME DE GÉNÉRATION DE DONNÉES DE RÉSEAU ET PROGRAMME
(JA) 中心線生成装置、ネットワークデータ生成システム、及びプログラム
要約
(EN)
The present invention makes it possible to generate a center line in order to generate network data for an indoor space while suppressing computational complexity. A center line generation unit generates points where a first straight line and a second straight line which constitute center lines intersect by using concave vertices (Step 1). The points generated in Step 1 are connected by lines (Step 2). The connecting line corresponding to the longest side is repeatedly deleted from a closed polygon which is enclosed by the connecting lines obtained in Step 2 until the closed polygon has been eliminated (Step 3). Each vertex of the connecting lines obtained in Step 3 is connected to the center point of the farthest enclosing line, if present, without colliding with the passage shape-enclosing line or intersecting another connecting line (Step 4).
(FR)
L'invention permet de générer 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 génération de ligne centrale génère des points où une première ligne droite et une seconde ligne droite qui constituent des lignes centrales se croisent en utilisant des sommets concaves (étape 1). Les points générés à l'étape 1 sont reliés par des lignes (étape 2). La ligne de liaison correspondant au côté le plus long est supprimée de manière répétée à partir d'un polygone fermé qui est entouré par les lignes de connexion obtenues à l'étape 2 jusqu'à ce que le polygone fermé soit éliminé (étape 3). Chaque sommet des lignes de liaison obtenues à l'étape 3 est connecté au point central de la ligne d'enceinte la plus éloignée, le cas échéant, sans entrer en collision avec la ligne d'enceinte de forme de passage ni croiser une autre ligne de liaison (étape 4).
(JA)
計算量を抑えて、屋内空間のネットワークデータを生成するための中心線を生成することができる。 中心線生成部は、凹角頂点を用いて、中心線を構成する第1の直線と第2の直線が交わる点を作成する(Step1)。上記Step1で作成した点間を線で接続する(Step2)。上記Step2で得られた接続線で囲われた閉多角形から、最も長い辺に対応する接続線を削除することを、閉多角形がなくなるまで繰り返す(Step3)。上記Step3で得られた接続線の各頂点から、通路の形状の枠線にぶつからず、かつ、他の接続線と交差せずに接続できる、一番遠い枠線の中心点が存在する場合に、当該頂点と中心点とを接続する(Step4)。
他の公開
国際事務局に記録されている最新の書誌情報