Central place indexing systems
AssigneeState of Oregon Acting By and Through the State Board of Higher Education on Behalf of Southern Oregon University
InventorKevin Sahr
Life of this patent
Estimating the term…
Abstract
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.
Claims32
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.
A method comprising:
- specifying a first cell size;
- specifying a second cell size that is larger than the first cell size;
- specifying, with a processor, one or more intermediate cell sizes each being larger than the first cell size and smaller than the second cell size, wherein each of the first cell size and the intermediate cell sizes comprises a respective size ratio relative to a next largest cell size, the next largest cell size being one of the intermediate cell sizes or the second cell size, the size ratios not being all the same;
- and
- assigning, with a processor, a cell grid to an area, wherein the cell grid includes at least one cell of the first cell size in a first layer, at least one of the intermediate cell sizes in a second layer, and at least one of the second cell size in a third layer.
An apparatus, comprising:
- at least one computer readable medium;
- and
- a processor configured to establish an object location with reference to a multi-aperture grid based on computer-executable instructions stored in the at least one computer readable medium, wherein the multi-aperture grid includes at least a first aperture and a second aperture, the first and second apertures are selected from a group consisting of aperture 3, aperture 4, and aperture 7, and the first aperture is different than the second aperture.
A method comprising:
- identifying a first coordinate system for an area, the first coordinate system comprising three coordinate axes spaced 120° from one another;
- identifying a second coordinate system for the area, the second coordinate system comprising a hexagon-based, multi-resolution, mixed-aperture central place indexing system;
- and
- for an object associated with the area, converting, with a processor, between a first location code for the object based on the first coordinate system and a second location code for the object based on the second coordinate system.
A method, comprising:
- specifying a sequence of aperture 7 polygonal grids, each polygonal grid having an associated polygon rotation;
- and
- establishing, by a processor, the spatial grid on an icosahedron or a sphere based on the sequence;
- wherein the sequence includes at least one polygonal grid having an aperture other than 7, wherein the spatial grid is established based on the aperture 7 polygonal grids and the at least one polygonal grid having an aperture other than 7.
Dependencies are inferred from the claim text.