The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 11, 2023
Filed:
Oct. 18, 2019
Nippon Telegraph and Telephone Corporation, Tokyo, JP;
Mitsuru Mochizuki, Tokyo, JP;
Kyota Tsutsumida, Tokyo, JP;
Osamu Matsuda, Tokyo, JP;
Hitoshi Seshimo, Tokyo, JP;
NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo, JP;
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). The points created in Stepare connected by lines (Step). Connection lines corresponding to the longest sides are repeatedly deleted from closed polygons defined by the connection lines obtained in Stepuntil no closed polygons are left (Step). Each vertex of the connection lines obtained in Stepis 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).