A method is disclosed of populating a geo-coded database. A polygon is received for defining a first geographic region. At least one group of at least two points is determined corresponding to the geographic region, the at least one group of at least two points defining a plane enclosing the geographic region. A first data record representative of the first geographic region is generated, the data record including an identifier of the geographic region and the determined at least one group of at least two points corresponding thereto. The first data record is stored in the geo-coded database.