Method of organizing and compressing spatial data
DCFirst Claim
Patent Images
1. A method for organizing spatial data comprising the steps of:
- a) parsing the spatial data into a plurality of packets;
b) segmenting the packets;
c) reducing a size of the packets by eliminating at least one data point from at least one display element by applying an angle comparison between an adjacent display element, wherein the at least one data point is eliminated if an angle between the at least one display element and the adjacent display element is about 180°
; and
d) generating a name for each of the packets.
1 Assignment
Litigations
0 Petitions
Reexamination
Accused Products
Abstract
A method for organizing and compressing spatial data to enable fast, incremental downloads of spatial data over a network. The method comprises multiple steps for segmenting and reducing spatial data, and introduces a location-relevant naming system for storing and accessing the data. Applications installed on remote devices are able to efficiently compute data file names based solely on location information, download the data over a network and cache the data on the device.
-
Citations
85 Claims
-
1. A method for organizing spatial data comprising the steps of:
-
a) parsing the spatial data into a plurality of packets;
b) segmenting the packets;
c) reducing a size of the packets by eliminating at least one data point from at least one display element by applying an angle comparison between an adjacent display element, wherein the at least one data point is eliminated if an angle between the at least one display element and the adjacent display element is about 180°
; and
d) generating a name for each of the packets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method for displaying a map, the method comprising the steps of:
-
obtaining information relating to a location;
calculating at least one packet name;
determining a data level;
displaying the map; and
caching at least one packet until an amount of computer storage space is filled, and determining which packets should be replaced. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A method for organizing spatial data comprising the steps of:
-
a) means for parsing the spatial data into a plurality of packets;
b) means for segmenting the packets;
c) means for reducing a size of the packets by eliminating at least one data point from at least one display element by applying an angle comparison between an adjacent display element, wherein the at least one data point is eliminated if an angle between the at least one display element and the adjacent display element is about 180°
; and
d) means for generating a name for each of the packets.
-
-
23. A method of processing map data in conjunction with a portable computing device having a wireless transceiver for data network communication, comprising:
-
computing a map data structure name based on location information or user interactions;
downloading the map data structure over a network onto the portable computing device via the corresponding data structure name;
caching the map data from the map data structure on the portable computing device;
generating a plurality of map images based on at least one of a zip code, address, or geographic location; and
transmitting the map images via the wireless data network to the portable computing device. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. A method of processing map data, comprising:
-
recursively segmenting map data into a plurality of map segments;
computing a map data structure name for each map segment, wherein the data structure name comprises geographic-based coordinates and wherein the data structure name comprises a filename; and
storing each segment into a data structure comprising a file having a respective map data structure name.
-
-
42. A method to reduce data in a digital map, comprising:
-
completely suppressing selected geographic features; and
reducing the resolution of the remaining geographic features, wherein the reducing comprises eliminating every other data point, provided that the angle between the two lines connecting the point to its adjacent points does not exceed a predetermined angle. - View Dependent Claims (43, 44, 45)
-
-
46. A system for reducing data in a digital map, comprising:
-
means for completely suppressing selected geographic features; and
means for reducing the resolution of the remaining geographic features, wherein the reducing comprises eliminating every other data point, provided that the angle between the two lines connecting the point to its adjacent points does not exceed a predetermined angle. - View Dependent Claims (47, 48, 49)
-
-
50. A computer readable storage medium having stored thereon instructions that when executed by a computer processor perform a method of reducing data in a digital map, the method comprising:
-
completely suppressing selected geographic features; and
reducing the resolution of the remaining geographic features, wherein the reducing comprises eliminating every other data point, wherein the elimination of data points does not significantly change the overall shape of the road. - View Dependent Claims (51, 52, 53)
-
-
54. A method of assigning names to digital map segments, comprising:
-
segmenting a digital map into a plurality of segments;
converting geodetic data points from real numbers to integer numbers; and
storing each segment in a data structure comprising a file and having a name comprising data point offset values. - View Dependent Claims (55, 56)
-
-
57. A system for assigning names to digital map segments, comprising:
-
a data segmentation module configured to segment a digital map into a plurality of segments;
an integer conversion module configured to convert geodetic data points from real numbers to integer numbers; and
a database configured to store each segment in a data structure comprising a file and having a name comprising data point offset values. - View Dependent Claims (58, 59)
-
-
60. A map display system operating in conjunction with a portable wireless device, comprising:
-
an input interface layer handling communication between a user and the device and being configured to capture user input position information;
a geocoding engine, residing on a server, configured to;
receive user input position information from the portable wireless device;
compute a geodetic coordinate from the user input position information; and
transmit the geodetic coordinate to the portable wireless device; and
a map display engine configured to use the geodetic coordinates to generate a plurality of data structure names and request the data structures from a map segment server. - View Dependent Claims (61, 62, 63, 64, 65, 66, 67, 68)
-
-
69. A method of operating a map display system in conjunction with a portable wireless device, comprising:
-
receiving user input position information from the portable wireless device;
computing a geodetic coordinate from the user input position information;
generating a plurality of names based on the geodetic coordinates; and
transmitting a data structure comprising map data associated with the geodetic coordinate and associated with the respective data structure names from a map segment server. - View Dependent Claims (70, 71, 72, 73, 74, 75, 76, 77)
-
-
78. A method of caching digital map segments in a portable wireless device, comprising:
-
allocating a portion of memory for digital map segments in a cache;
executing a caching algorithm to manage the allocated cache; and
loading map data for rendering map images on a display from the cache if a particular digital map segment is stored in cache, otherwise requesting download of the particular digital map segment from a network. - View Dependent Claims (79, 80, 85)
-
-
81. A system for caching digital map segments in a portable wireless device, comprising:
a map display engine configured to;
allocate a portion of memory for digital map segments in a cache; and
execute a caching algorithm to manage the allocated cache, wherein the map display engine is further configured to load data for rendering an image on a display from the cache if a particular digital map segment is stored in the device, otherwise requesting download of the particular digital map segment from a network. - View Dependent Claims (82, 83, 84)
Specification