Patent Document ID: 9052206
Application ID: 14118689
Patent Status: 1

Claim One:
1. A computer implemented method for generating a map model, the method comprising: identifying one or more first colors in an image as associated with navigable space in a geographic area; analyzing, using a processor, the image to identify areas of the navigable space by identifying pixels within the image that correspond to the one or more first colors; generating at least one or more convex polygons that cover the areas of the navigable space by identifying an initial navigable pixel and analyzing adjacent pixels expanding outward from the initial navigable pixel; identifying one or more boundaries of the at least one or more convex polygons by extrapolating one or more non-navigable areas identified by the analysis of adjacent pixels into navigable areas to ensure that the boundaries of the one or more polygons are convex; and generating the map model, wherein the map model comprises the one or more convex polygons and a set of adjacency relationships among the one or more convex polygons.