Abstract: A map data structure and method and system for obtaining geographic information. Raw map data is converted into map data structure by generating an attribute layer for each geographic attribute according to a defined line pattern and line width and defining a bit-array of fixed bit-length for each element of a grid representing geographic coordinates where a bit value of "1" is assigned if a respective attribute is present at the grid element location and a bit value of "0" is assigned if the respective attribute is absent. A map image depicting selected geographic attributes may be generated and displayed from map data structure by sequentially scanning each bit in bit-array in descending order of priority for each grid element of selected location and if binary value of scanned bit is "1" then attribute layer associated with bit is displayed according to assigned color value if attribute selected for display.
CLAIMS
1. A computer-implemented map data structure for use in obtaining geographic information at a computing device, the map data structure comprising a grid of elements representing spatial coordinates of a geographical area, each of the grid elements comprising a bit array of fixed bit-length, wherein each bit of at least a portion of the bit-array is associated with at least one respective geographic attribute, by assigning a bit value of "1" if the respective geographic attribute is present at the respective location of the grid element, and assigning a bit value of "0" if the respective geographic attribute is absent at the respective location of the grid element, such that the binary value of the bit-array provides an indication of the geographic attributes at the respective location of the grid element.
2. The computer-implemented map data structure of claim 1, wherein each respective geographic attribute is encoded as an attribute layer comprising a line pattern and a line width.
3. The computer-implemented map data structure of claim 2, wherein the attribute layer further comprises a color value for displaying the respective geographic attribute.
4. The computer-implemented map data structure of claim 2, wherein the attribute layer further comprises a priority value designating an order for decoding the attribute layers of the grid element.
5. The computer-implemented map data structure of claim 2, wherein at least one sequence of bits of the bit-array is associated with a respective attribute layer, such that the binary value of one bit in the sequence indicates the existence of the respective geographic attribute at the respective location, and the binary value of at least another bit in the sequence provides further information relating to the respective geographic attribute at the respective location.
6. The computer-implemented map data structure of claim 1, wherein at least a portion of the bit-array of the grid element indicates a transition to an adjacent grid element for the respective geographic attribute associated with the bit-array portion.
7. The computer-implemented map data structure of claim 2, wherein the collection of attribute layers is represented as a set of files comprising a partitioning of the geographical area at a selected map scale.
8. A method for obtaining geographic information, the method comprising the procedure of retrieving geographic information relating to a selected location of a geographical area, by extracting at least one geographic attribute at the selected location from a map data structure comprising a grid of elements representing spatial coordinates of the geographical area, each of the grid elements comprising a bit array of fixed bit-length, wherein each bit of at least a portion of the bit array is associated with at least one respective geographic attribute, by assigning a bit value of "1" if the respective geographic attribute is present at the respective location of the grid element, and assigning a bit value of "0" if the respective geographic attribute is absent at the respective location of the grid element, such that the binary value of the bit array provides an indication of the geographic attributes at the respective location of the grid element.
9. The method of claim 8, further comprising the preliminary procedure of converting a map data representation of the geographic area into the map data structure, by generating an attribute layer for each geographic attribute according to a defined line pattern and line width, and defining a bit-array for each element of the grid.
10. The method of claim 9, wherein generating an attribute layer further comprises assigning a color value for displaying the respective geographic attribute of the attribute layer.
11. The method of claim 9, wherein generating an attribute layer further comprises assigning a priority value designating an order for decoding the attribute layers of the grid element.
12. The method of claim 10, further comprising the procedure of generating and displaying a map image depicting selected geographic attributes at the selected location, by sequentially scanning each bit in the bit-array of a grid element in descending order of priority, for each grid element of the selected location, and if the bit value of the scanned bit is "1" and the geographic attribute associated with the bit is selected, then displaying the associated geographic attribute layer according to the assigned color.
13. The method of claim 12, wherein the map image is displayed in alignment with a designated line-of-sight vector.
14. The method of claim 8, wherein the selected location of a geographical area comprises the real-time location of a moving platform.
15. A computing device comprising a processor executing a map data application, configured to retrieve geographic information relating to a selected location of a geographical area, by extracting at least one geographic attribute at the selected location from a map data structure comprising a grid of elements representing spatial coordinates of the geographical area, each of the grid elements comprising a bit array of fixed bit-length, wherein each bit of at least a portion of the bit array is associated with at least one respective geographic attribute, by assigning a bit value of "1" if the respective geographic attribute is present at the respective location of the grid element, and assigning a bit value of "0" if the respective geographic attribute is absent at the respective location of the grid element, such that the binary value of the bit array provides an indication of the geographic attributes at the respective location of the grid element.
16. The computing device of claim 15, further comprising a display, configured to display a map image depicting selected geographic attributes at the selected location, wherein the map data application is configured to generate the map image by sequentially scanning each bit in the bit-array of a grid element in descending order of priority, for each grid element of the selected location, and if the bit value of the scanned bit is "1" and the geographic attribute
associated with the bit is selected, then the associated geographic attribute layer is displayed according to the assigned color.
17. The computing device of claim 16, wherein the map image is displayed in alignment with a designated line-of-sight vector.
18. The computing device of claim 15, further comprising a location indicator, configured to determine the real-time location of the computing device, wherein the selected location of a geographical area comprises the determined real-time location of the computing device.
19. The computing device of claim 15, further comprising a user interface, configured to receive user instructions, wherein the map data application updates the map image in accordance with the user instructions.
20. A system for obtaining geographic information over a network, the system comprising:
a database, comprising a map data structure comprising a grid of elements representing spatial coordinates of a geographical area, each of the grid elements comprising a bit array of fixed bit-length, wherein each bit of at least a portion of the bit array is associated
with at least one respective geographic attribute, by assigning a bit value of "1" if the respective geographic attribute is present at the respective location of the grid element, and assigning a bit value of "0" if the respective geographic attribute is absent at the respective location of the grid element, such that the binary value of the bit array provides an indication of the geographic attributes at the respective location of the grid element; and
a map data application, operating on a client computing device communicatively coupled with the database over a network, the map data application configured to retrieve geographic information relating to a selected location of the geographical area, by extracting at least one geographic attribute at the selected location from the map data structure.
21. The system of claim 20, further comprising a map data encoder, operating on a server computing device communicatively coupled with the database over a network, the map data encoder configured to convert a map data representation of the geographic area into the map data structure, by generating an attribute layer for each geographic attribute according to a defined line pattern and line width, and defining a bit-array for each element of the grid.
22. The system of claim 21, wherein the map data encoder is configured to assign a color value to the generated attribute layer, for displaying the respective geographic attribute of the attribute layer.
23. The system of claim 21, wherein the map data encoder is configured to assign a priority value to the generated attribute layer, designating an order for decoding the attribute layers of the grid element.
24. The system of claim 20, wherein the map data application is configured to generate and display a map image depicting selected geographic attributes at the selected location, by sequentially scanning each bit in the bit-array of a grid element in descending order of priority, for each grid element of the selected location, and if the bit value of the scanned bit is "1" and the geographic attribute associated with the bit is selected, then the associated geographic attribute layer is displayed according to the assigned color.
25. The system of claim 24, wherein the map image is displayed in alignment with a designated line-of-sight vector.
26. The system of claim 20, wherein the selected location of a geographical area comprises the real-time location of the client computing device determined by a location indicator.
| # | Name | Date |
|---|---|---|
| 1 | 201947001289-IntimationOfGrant11-12-2023.pdf | 2023-12-11 |
| 1 | 201947001289.pdf | 2019-01-11 |
| 2 | 201947001289-PatentCertificate11-12-2023.pdf | 2023-12-11 |
| 2 | 201947001289-STATEMENT OF UNDERTAKING (FORM 3) [11-01-2019(online)].pdf | 2019-01-11 |
| 3 | 201947001289-PROOF OF RIGHT [11-01-2019(online)].pdf | 2019-01-11 |
| 3 | 201947001289-ABSTRACT [24-11-2021(online)].pdf | 2021-11-24 |
| 4 | 201947001289-POWER OF AUTHORITY [11-01-2019(online)].pdf | 2019-01-11 |
| 4 | 201947001289-CLAIMS [24-11-2021(online)].pdf | 2021-11-24 |
| 5 | 201947001289-FORM 1 [11-01-2019(online)].pdf | 2019-01-11 |
| 5 | 201947001289-FER_SER_REPLY [24-11-2021(online)].pdf | 2021-11-24 |
| 6 | 201947001289-FORM 3 [24-11-2021(online)].pdf | 2021-11-24 |
| 6 | 201947001289-FIGURE OF ABSTRACT [11-01-2019(online)].pdf | 2019-01-11 |
| 7 | 201947001289-FER.pdf | 2021-10-17 |
| 7 | 201947001289-DRAWINGS [11-01-2019(online)].pdf | 2019-01-11 |
| 8 | 201947001289-FORM 18 [21-01-2020(online)].pdf | 2020-01-21 |
| 8 | 201947001289-DECLARATION OF INVENTORSHIP (FORM 5) [11-01-2019(online)].pdf | 2019-01-11 |
| 9 | 201947001289-COMPLETE SPECIFICATION [11-01-2019(online)].pdf | 2019-01-11 |
| 9 | 201947001289-FORM 3 [23-05-2019(online)].pdf | 2019-05-23 |
| 10 | Correspondence by Agent_Proof of Right (Form1), Form 26_14-01-2019.pdf | 2019-01-14 |
| 11 | 201947001289-COMPLETE SPECIFICATION [11-01-2019(online)].pdf | 2019-01-11 |
| 11 | 201947001289-FORM 3 [23-05-2019(online)].pdf | 2019-05-23 |
| 12 | 201947001289-DECLARATION OF INVENTORSHIP (FORM 5) [11-01-2019(online)].pdf | 2019-01-11 |
| 12 | 201947001289-FORM 18 [21-01-2020(online)].pdf | 2020-01-21 |
| 13 | 201947001289-DRAWINGS [11-01-2019(online)].pdf | 2019-01-11 |
| 13 | 201947001289-FER.pdf | 2021-10-17 |
| 14 | 201947001289-FIGURE OF ABSTRACT [11-01-2019(online)].pdf | 2019-01-11 |
| 14 | 201947001289-FORM 3 [24-11-2021(online)].pdf | 2021-11-24 |
| 15 | 201947001289-FER_SER_REPLY [24-11-2021(online)].pdf | 2021-11-24 |
| 15 | 201947001289-FORM 1 [11-01-2019(online)].pdf | 2019-01-11 |
| 16 | 201947001289-CLAIMS [24-11-2021(online)].pdf | 2021-11-24 |
| 16 | 201947001289-POWER OF AUTHORITY [11-01-2019(online)].pdf | 2019-01-11 |
| 17 | 201947001289-ABSTRACT [24-11-2021(online)].pdf | 2021-11-24 |
| 17 | 201947001289-PROOF OF RIGHT [11-01-2019(online)].pdf | 2019-01-11 |
| 18 | 201947001289-PatentCertificate11-12-2023.pdf | 2023-12-11 |
| 18 | 201947001289-STATEMENT OF UNDERTAKING (FORM 3) [11-01-2019(online)].pdf | 2019-01-11 |
| 19 | 201947001289.pdf | 2019-01-11 |
| 19 | 201947001289-IntimationOfGrant11-12-2023.pdf | 2023-12-11 |
| 1 | tpofor201947001289E_20-05-2021.pdf |