Title:
中心線生成装置、ネットワークデータ生成システム、及びプログラム
Document Type and Number:
Japanese Patent JP6996472
Kind Code:
B2
Abstract:
A centerline for generating network data of an indoor space can be generated while limiting the amount of calculation. Points where first straight lines and second straight lines constituting centerlines meet are created using re-entrant vertices (Step 1). The points created in Step 1 are connected by lines (Step 2). Connection lines corresponding to the longest sides are repeatedly deleted from closed polygons defined by the connection lines obtained in Step 2 until no closed polygons are left (Step 3). Each vertex of the connection lines obtained in Step 3 is connected to a farthest center point on the perimeter of the shape of the passage if there is such a farthest center point to which the vertex can be connected without touching the perimeter and without crossing other connection lines (Step 4).
Inventors:
Mitsuru Mochizuki
Kyota Tsutsuda
Matsuda Osamu
Hitoshi Seshita
Kyota Tsutsuda
Matsuda Osamu
Hitoshi Seshita
Application Number:
JP2018200184A
Publication Date:
January 17, 2022
Filing Date:
October 24, 2018
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G06T11/20; G06F30/13; G09B29/00
Domestic Patent References:
JP2015210626A | ||||
JP2011107770A | ||||
JP2013058173A | ||||
JP2003132353A |
Attorney, Agent or Firm:
Patent Service Corporation Taiyo International Patent Office
Previous Patent: X-ray diffractometer and sample placement system used for it
Next Patent: Vehicle steering column shielding structure
Next Patent: Vehicle steering column shielding structure