Method for 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
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
44 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 of 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 associated with at least one packet, wherein calculating the packet name is based at least partly on the data level;
displaying the map; and
caching the 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 An apparatus 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 digital map compression, comprising:
-
representing each data point of a digital map as a set of geographic coordinates comprising a tuple of an offset and a value, wherein the offset represents a corner of a given rectangle;
segmenting the digital map; and
reducing the number of data points in each segment of the digital map including calculating a new offset and value according to predefined minimum and maximum corners of a data segment. - View Dependent Claims (24)
-
-
25. A system for digital map compression, comprising:
-
means for representing each data point of a digital map as a set of geodetic coordinates comprising a tuple of an offset and a value, wherein the offset represents a corner of a given rectangle;
means for segmenting the digital map; and
means for reducing the number of data points in each segment of the digital map including calculating a new offset and value according to predefined minimum and maximum corners of a data segment. - View Dependent Claims (26)
-
-
27. A system for digital map compression, comprising:
-
a database configured to represent each data point of a digital map as a set of geodetic coordinates comprising a tuple of an offset and a value, wherein the offset represents a corner of a given rectangle;
a data segmentation module configured to segment the digital map; and
a data reduction module configured to reduce the number of data points in each segment of the digital map including calculating a new offset and value according to predefined minimum and maximum corners of a data segment. - View Dependent Claims (28)
-
-
29. A method of reducing data defining a map, the method comprising:
-
selecting a point from a plurality of points defining a portion of the map;
determining a first line from the point to a first adjacent point of the plurality of points;
determining a second line from the point to a second adjacent point of the plurality of points such that the first and second lines intersect at the point;
eliminating the point in dependence on whether an angle formed between the first and second lines at the point exceeds a threshold angle. - View Dependent Claims (30)
-
-
31. A method of reducing data defining a map, the method comprising:
transforming each of a plurality of points defining a portion of the map into a plurality of offsets from a selected point, wherein the portion of the map and the selected point are selected such that at least one dimension of each of the plurality of offsets is less than a predetermined value, wherein the predetermined value is selected so that each of the plurality of offsets is representable by less data than each of the corresponding points. - View Dependent Claims (32, 33, 34, 35, 37, 38)
-
36. The method of claim 36, wherein the data structure comprises a file.
-
39. A method of providing a map, the method comprising:
-
receiving a request for information relating to a location;
determining a data level of the information;
identifying a data segment associated with the location and the data level, the data segment comprising geographic coordinates that are indicative of offsets from a coordinate; and
determining at least one identifier for a data segment indicative of the coordinate of the data segment; and
displaying the data segment based on the coordinate. - View Dependent Claims (40, 41, 42, 43, 44)
-
Specification