Bitmap array for optimally distributing map data content to wireless communications devices
First Claim
1. A method of distributing map data from a map server to a wireless communications device, the method comprising:
- obtaining vector map data in response to a request for map data received at the map server from the wireless communications device;
generating a bitmap array that is a low-resolution representation of the vector map data for a particular location specified in the request;
computing attributes of the bitmap array to determine which map features are to be retained and which map features are to be omitted;
simplifying the map data by omitting at least one map feature to thereby provide simplified map data; and
transmitting to the wireless communications device only the simplified map data for the map features to be retained.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of distributing map data from a map server to a wireless communications device entails generating a bitmap array representative of the vector map data for a given zoom level, computing attributes of the bitmap array to determine which map features to retain and which map features to suppress, and then transmitting to the wireless device only the map data for the map features to be retained. By counting the number of bitmap cells representing a polygonal map feature such as a park, lake, or island, the approximate area is quickly estimated. If the area falls below a threshold, the map data for the small polygon is discarded. Similarly, if a polyline map feature overlaps (or is too proximate to) another polyline map feature, one of the polyline map features is discarded. The map data actually transmitted is thus reduced, thereby economizing bandwidth without unduly sacrificing map detail.
24 Citations
26 Claims
-
1. A method of distributing map data from a map server to a wireless communications device, the method comprising:
-
obtaining vector map data in response to a request for map data received at the map server from the wireless communications device; generating a bitmap array that is a low-resolution representation of the vector map data for a particular location specified in the request; computing attributes of the bitmap array to determine which map features are to be retained and which map features are to be omitted; simplifying the map data by omitting at least one map feature to thereby provide simplified map data; and transmitting to the wireless communications device only the simplified map data for the map features to be retained. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A computer-readable medium comprising code which, when loaded into memory and executed on a processor of a map server, is adapted to cause the server to:
-
obtain vector map data in response to a request for map data received at the map server from the wireless communications device; generate a bitmap array that is a low-resolution representation of the vector map data for a zoom level specified in the request; compute attributes of the bitmap array to determine which map features are to be retained and which map features are to be omitted; simplify the map data by omitting at least one map feature to thereby provide simplified map data; and transmit to the wireless communications device only the simplified map data for the map features to be retained. - View Dependent Claims (14, 15, 16)
-
-
17. A map server for distributing map data to the wireless communications devices, the server comprising:
-
a data port for receiving a request from the wireless communications device for map data; and a processor coupled to memory to; process the request and obtain vector map data in response to the request for map data; generate a bitmap array that is a low-resolution representation of the vector map data for a zoom level specified in the request; compute attributes of the bitmap array to determine which map features are to be retained and which map features are to be omitted; simplify the map data by omitting at least one map feature to thereby provide simplified map data; and transmit to the wireless communications device, via the data port, only the simplified map data for the map features to be retained. - View Dependent Claims (18, 19, 20, 21, 22, 23, 24, 25, 26)
-
Specification