Method for organizing and compressing spatial data
First 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.
2 Assignments
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
52 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°
; andd) 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°
; andd) means for generating a name for each of the packets.
-
-
23. A method to reduce data in a digital map, comprising:
-
suppressing selected geographic features; and reducing resolution of remaining geographic features, wherein the reducing comprises eliminating data points, provided that an angle between two lines connecting a data point to its adjacent data points does not exceed a predetermined angle. - View Dependent Claims (24, 25, 26, 35)
-
-
27. A system for reducing data in a digital map, comprising:
-
means for suppressing selected geographic features; and means for reducing resolution of remaining geographic features, wherein the reducing comprises eliminating data points, provided that an angle between two lines connecting a data point to its adjacent data points does not exceed a predetermined angle. - View Dependent Claims (28, 29, 30, 36)
-
-
31. A non-transitory 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:
-
suppressing selected geographic features; and reducing resolution of remaining geographic features, wherein the reducing comprises eliminating a data points, provided that an angle between two lines connecting the data point to its adjacent data points does not exceed a predetermined angle. - View Dependent Claims (32, 33, 34, 37)
-
-
38. A method for reducing data in a digital map, the method comprising:
-
suppressing selected geographic features; and reducing resolution of remaining geographic features by eliminating at least one data point between two adjacent data points only if an angle formed between a first line and a second line does not exceed a predetermined angle, the first line extending through the at least one data point and one adjacent data point of the adjacent data points and the second line extending through the at least one data point and another adjacent data point of the adjacent data points. - View Dependent Claims (39, 40, 41, 42)
-
-
43. A system for reducing data in a digital map, the system comprising:
-
means for suppressing selected geographic features; and means for reducing resolution of remaining geographic features by eliminating at least one data point between two adjacent data points only if an angle formed between a first line and a second line does not exceed a predetermined angle, the first line extending through the at least one data point and one of the adjacent data points and the second line extending through the at least one data point and another adjacent data point. - View Dependent Claims (44, 45, 46, 47)
-
-
48. A non-transitory computer readable storage medium that stores instructions that, when executed by a machine, cause the machine to reduce data in a digital map, the instructions causing the machine to perform steps comprising:
-
suppressing selected geographic features; and reducing resolution of remaining geographic features by eliminating at least one data point between two adjacent data points only if an angle formed between a first line and a second line does not exceed a predetermined angle, the first line extending through the at least one data point and one of the adjacent data points and the second line extending through the at least one data point and another adjacent data point. - View Dependent Claims (49, 50, 51, 52)
-
Specification