US 11,913,804 B2
Network data generator, network data generation method, and program
Mitsuru Mochizuki, Tokyo (JP); Nobuaki Hiroshima, Tokyo (JP); Osamu Matsuda, Tokyo (JP); and Hitoshi Seshimo, Tokyo (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 16/968,968
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Feb. 13, 2019, PCT No. PCT/JP2019/005163
§ 371(c)(1), (2) Date Aug. 11, 2020,
PCT Pub. No. WO2019/159987, PCT Pub. Date Aug. 22, 2019.
Claims priority of application No. 2018-023227 (JP), filed on Feb. 13, 2018.
Prior Publication US 2021/0055125 A1, Feb. 25, 2021
Int. Cl. G01C 21/00 (2006.01); G06F 16/22 (2019.01); G06F 16/29 (2019.01); G01C 21/20 (2006.01)
CPC G01C 21/383 (2020.08) [G01C 21/206 (2013.01); G01C 21/3867 (2020.08); G06F 16/2228 (2019.01); G06F 16/29 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for generating two-dimensional network data of aspects of three-dimensional spaces, the method comprising:
receiving structure data of a three-dimensional indoor space and information on characteristics based on the structure data of the three-dimensional indoor space, wherein the three-dimensional indoor space includes a plurality of spaces, and the plurality of spaces includes a first space and a second space, and the first space is adjacent to the second space;
identifying, by a processor, based on the received structure data and the information on characteristics of the three-dimensional indoor space, first shape data of the first space as a convex polygon;
determining, by the processor, based on the identified first shape data of the first space as the convex polygon, a first type of the first space as a room type;
automatically generating, by the processor, based on the determined first type of the first space as the room type and further based on a number of entrance nodes adjacent to the first space, a first node and a first link both associated with the first space, wherein the first link connects an entrance node and the first node;
identifying, by the processor, based on the received structure data and the information on characteristics of the three-dimensional indoor space, second shape data of the second space as a concave polygon;
determining, by the processor, based on the identified second shape data of the second space as the concave polygon, a second type of the second space as a passage type;
automatically generating, by the processor, based on the identified concave polygon associated with the second shape data of the second space determined as the passage type, a second node and a second link, wherein the second node is at a vortex of a centerline in the identified concave polygon, and wherein the second link connects the first node and the second node; and
automatically generating, by the processor, based at least on a combination including the entrance node, the first node, the second node, the first link, and the second link, the two-dimensional network data of the three-dimensional indoor space, wherein the first link indicates a first movable space between the entrance node as a starting point and the first node in the first space of the room type on a map, and the second link indicates a second movable space between the first node in the first space and the second node in the second space of the passage type on the map.