US 12,228,418 B1
Methods and systems for generating local-and global-walkable paths for route guidance
Haluk Ziya Zorluoglu, Istanbul (TR); Can Tunca, Istanbul (TR); and Gurol Canbek, Ankara (TR)
Assigned to Pointr Limited, London (GB)
Filed by Pointr Limited, London (GB)
Filed on Nov. 5, 2024, as Appl. No. 18/937,361.
Application 18/937,361 is a continuation of application No. 18/814,802, filed on Aug. 26, 2024, granted, now 12,174,035.
Application 18/814,802 is a continuation of application No. 18/610,662, filed on Mar. 20, 2024, granted, now 12,146,759.
Application 18/610,662 is a continuation of application No. 18/389,530, filed on Nov. 14, 2023, granted, now 11,959,763, issued on Apr. 16, 2024.
Claims priority of provisional application 63/514,594, filed on Jul. 20, 2023.
Int. Cl. G06K 7/10 (2006.01); G01C 21/36 (2006.01); G06K 7/14 (2006.01); G06Q 30/0601 (2023.01)
CPC G01C 21/3617 (2013.01) [G01C 21/362 (2013.01); G01C 21/3623 (2013.01); G06K 7/10297 (2013.01); G06K 7/1413 (2013.01); G06K 7/1417 (2013.01); G06Q 30/0601 (2013.01)] 20 Claims
OG exemplary drawing
 
1. 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.