Systems and methods for utilizing modeling to automatically generate paths for indoor navigation

A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:

• one or more instructions that, when executed by one or more processors of a device, cause the device to:
• process a vectorized floor plan to create convex hull polygons around polygons of the vectorized floor plan;
• generate, based on the convex hull polygons, at least one of:
• a visibility graph that identifies potential paths through an interior of a building associated with the vectorized floor plan, or
• a walking path network through the interior of the building;
• process at least one of the visibility graph or the walking path network to identify paths through the interior of the building,
• wherein the one or more instructions, that cause the one or more processors to process the at least one of the visibility graph or the walking path network, cause the device to:
• subtract areas occupied by the convex hull polygons from a representation of the interior of the building to generate a walkable space,
• process the walkable space with a third model to generate a diagram of walkable space, and
• generate the walking path network based on the diagram of walkable space;
• and
• provide, (i) for display via a map on a user interface of a client device, the paths to enable one or more navigation actions associated with the paths and (ii) turn-by-turn directions for one or more of the paths.

A device, comprising:

• one or more processors configured to:
• process, using a model, a vectorized floor plan to create convex hull polygons around polygons of the vectorized floor plan;
• generate, based on the convex hull polygons, at least one of:
• a visibility graph that identifies potential paths through an interior of a building associated with the vectorized floor plan, or
• a walking path network through the interior of the building,
• wherein the one or more processors, to generate the walking path network, are configured to:
• process walkable space associated with the interior of the building, with a Voronoi diagram model, to generate a Voronoi diagram of the walkable space;
• and
• prune the Voronoi diagram to generate the walking path network;
• process the at least one of the visibility graph or the walking path network to identify paths through the interior of the building;
• and
• provide, (i) for display via a map on a user interface of a client device, the paths to enable one or more navigation actions associated with the paths and (ii) turn-by-turn directions for one or more of the paths.