Central place indexing systems

摘要

Spatial location systems can be based on multi-resolution grids such as mixed aperture combinations of hexagonal cells. A particular finest resolution can be selected based on a suitable combination of intermediate grid apertures such as arbitrary combinations of aperture 3, aperture 4, and aperture 7 hexagons. Location identifiers can be uniquely assigned by generating child cells from a parent cell so that the generated child cells do not overlap child cells of other parent cells. One or more child blocks can be used at any resolution to avoid such overlap. For aperture three and aperture four hexagonal cells, blocks of four and three child cells, respectively, can be used to provide unique location identifiers.

主权项

1. A method of specifying a mixed-aperture polygon grid, the method comprising:
specifying a first polygon in a first layer, the first polygon having a first center point; specifying, with a processor, a second polygon in a second layer, the second polygon having the first center point, the second polygon being a child of the first polygon and having a first scaling factor relative to the first polygon; and specifying, with a processor, a third polygon in a third layer, the third polygon having the first center point, the third polygon being a child of the second polygon and having a second scaling factor relative to the second polygon; wherein the first and second scaling factors are different.