Digital map for navigation including permeability attribute numerically representing an ability of a boundary to be traversed
A digital map representing a physical location as a hierarchical structure of cells. Each cell has attributes including but not limited to permeability in each direction of a three-dimensional coordinate system and associated with one or more faces or edges of a boundary. The permeability pertains separately to transmissions of radio frequency signals and to physical travel of objects and persons.
1. A non-transitory computer readable storage medium comprising a digital map numerically representing a physical space for a purpose of computational navigation, comprising data structures corresponding to a plurality of cells, each cell corresponding to a particular location within the physical space, said each cell comprising a boundary, the boundary being defined by a first data set of numerical values within a corresponding data structure, the first data set further comprising at least a numerical value for at least a permeability attribute recorded in said corresponding data structure, the permeability attribute numerically representing an ability of the boundary to be traversed; and wherein the permeability attribute pertains to a transmission of radio signals.
2. The non-transitory computer readable storage medium of claim 1 , wherein the boundary of said each cell is a two-dimensional boundary.
3. The non-transitory computer readable storage medium of claim 2 , wherein the two-dimensional boundary comprises a plurality of edges, each edge having a second data set of numerical values associated with said each edge, the second data set of said each edge comprising at least a numerical permeability attribute, the second data set of said each edge being recorded in the corresponding data structure.
4. The non-transitory computer readable storage medium of claim 1 , wherein the boundary of said each cell is a three-dimensional boundary.
5. The non-transitory computer readable storage medium of claim 4 , wherein the three-dimensional boundary comprises a plurality of faces, each face comprising a third data set of numerical values associated with said each face, the third data set of said each face comprising at least a numerical permeability attribute, the third data set of said each face being recorded in the corresponding data structure.
6. The non-transitory computer readable storage medium of claim 1 , wherein the permeability attribute pertains to a physical movement of objects.
7. The non-transitory computer readable storage medium of claim 6 , wherein the permeability attribute pertains to a type of objects.
8. The non-transitory computer readable storage medium of claim 6 , wherein the permeability attribute further comprises a reference to speed.
9. The non-transitory computer readable storage medium of claim 6 , wherein the permeability attribute further comprises a reference to direction.
10. The non-transitory computer readable storage medium of claim 1 , wherein the permeability attribute pertains to the radio signals of a particular frequency.
11. The non-transitory computer readable storage medium of claim 1 , wherein the data structures are further comprised into group data structures.