Generation of route network data for movement
US10605614B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 17, 2016 |
| Grant date | Mar 31, 2020 |
| Priority date | — |
| Expiry date | Jan 23, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/00
- WIPO fieldMeasurement
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.