Patent ID: 11913804
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 14:
15. A computer-readable non-transitory recording medium storing computer-executable instructions that when executed by a processor cause a computer system to:
receive 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, 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, 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 generate, 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, 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.