1. A computer implemented method for providing indoor navigation, the method comprising: determining a client location; identifying the client location as being within a source polygon selected from a plurality of convex polygons, the plurality of convex polygons defined by a map model that comprises the plurality of convex polygons and a set of adjacency relationships among the plurality of convex polygons, the plurality of convex polygons being associated with navigable space within a given geographical area; determining a destination polygon associated with a destination location; determining, using a processor, a route from the source polygon to the destination polygon using the map model by identifying a path defined by the set of adjacency relationships; and providing the route from the source polygon to the destination polygon as a navigation path from the client location to the destination location.