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.

Date of Patent:
Apr. 20, 2021

Filed:

Jan. 30, 2020
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Tatsuya Ishihara, Tokyo, JP;

Masayuki Murata, Tokyo, JP;

Daisuke Sato, Chiba-ken, JP;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/00 (2006.01); G01C 21/34 (2006.01); G01C 21/20 (2006.01); G06T 17/00 (2006.01);
U.S. Cl.
CPC ...
G01C 21/3461 (2013.01); G01C 21/206 (2013.01); G01C 21/3407 (2013.01); G06T 17/00 (2013.01);
Abstract

A method for generating route network data for movement includes calculating a movable area in a place for a target type of movement using a space model of the place and an object model for the target type. The method also includes building network structure for route network data of the place using the movable area for the target type, in which the network structure includes a plurality of nodes and a plurality of links representing routes within the place. The method further includes updating the network structure by shifting a node to orient a link connected to the node toward any one of predetermined directions under a condition relating to an initial position of the node.


Find Patent Forward Citations

Loading…