A method and electronic device for generating an index of segments of a polygon is disclosed. The method comprises segmenting a reference zone, which covers at least a portion of a map enclosing all segments of the polygon, into first level zones. Responsive to at least one segment being at least partially located within more than one first level zones, the method comprises indexing the at least one segment in association with the reference zone. The method also comprises, until a terminal condition is met, iteratively: (i) segmenting a given zone into subsequent level zones, where the given zone is a parent zone to the subsequent level zones, and (ii) responsive to at least one other segment being at least partially located within more than one subsequent level zones, indexing the at least one other segment in association with the given zone.