Methods and systems for generating local- and global-walkable paths for route guidance
AssigneePointr Limited
InventorsHaluk Ziya ZORLUOGLU, Can TUNCA, Gurol CANBEK
Life of this patent
Estimating the term…
Abstract
Generating local- and global-walkable paths for route guidance. At least one example is a computer-implemented method of generating comprehensive maps for route guidance, the method comprising: receiving, by a processor, a floorplan delineating walkable and non-walkable areas; performing, by the processor, spatial analysis regarding the walkable areas to find a path graph for the walkable areas, the path graph comprises a plurality of segments defined by vertices, and the plurality of segments defining local-walkable paths; and removing, by a processor, segments that intersect non-walkable areas to generate a set of global-walkable paths from the path graph.
Claims20
A computer-implemented method of generating maps for route guidance, the method comprising:
- receiving, by a processor, a floorplan delineating walkable and non-walkable areas;
- performing, by a processor, spatial analysis regarding the walkable areas to find a path graph for the walkable areas, the path graph comprises a plurality of segments defined by vertices, and the plurality of segments defining local-walkable paths;
- and
- removing, by a processor, segments that intersect non-walkable areas to generate a set of global-walkable paths from the path graph.
A computer system comprising:
- a processor;
- a communications interface coupled to the processor;
- a memory coupled to the processor, the memory storing instructions that, when executed by the processor, cause the processor to:
- receive a floorplan delineating walkable and non-walkable areas;
- perform spatial analysis regarding the walkable areas to find a path graph for the walkable areas, the path graph comprises a plurality of segments defined by vertices, and the plurality of segments defining local-walkable paths;
- and
- remove segments that intersect non-walkable areas to generate a set of global-walkable paths from the path graph.
Dependencies are inferred from the claim text.