Adjusting spatial operations based on map density

• US 8,078,641 B2
• Filed: 04/25/2007
• Issued: 12/13/2011
• Est. Priority Date: 04/25/2007
• Status: Active Grant

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Mao, Ailin, Lokshin, Anatole, Upparapalli, Nidhi
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Hoffler, Raheem
• Application Number:
  US11/740,280
• Publication Number:
  US 20080270468A1
• Time in Patent Office: 1,693 Days
• Field of Search: None
• US Class Current: 707/796
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A method of determining density of a map is described along with an apparatus and computer-readable medium comprising instructions therefore. The method comprises determining one or more nodes of a quad tree applied to a map with which a predetermined query region intersects, calculating a cumulative data size of the query region based on a data size of the one or more intersecting nodes, and determining an average density of the query region based on the query region area and the cumulative data size.

Claims

1. A computer-implemented method of determining and utilizing an average density of a query region of a map, comprising:

determining, using a computing device, one or more nodes of a quad tree applied to the map with which the query region intersects;

calculating, using the computing device, a cumulative data size of the query region based on a data size of the one or more intersecting nodes;

wherein calculating the cumulative data size comprises;

adjusting the cumulative data size of the query region by an amount corresponding to a data size of at least one node enclosed by the query region; and

adjusting the cumulative data size of the query region by an amount corresponding to a data size of a portion of the one or more intersecting nodes within the query region;

determining, using the computing device, the average density of the query region based on a query region area and the cumulative data size; and

automatically adjusting at least one of a detail level and a layer visibility of the query region of the map from corresponding to the average density to corresponding to a predetermined density while maintaining a zoom level of the map in order to maintain a quantity of features displayed on the map between a predetermined minimum density threshold and a predetermined maximum density threshold.

2. The method as claimed in claim 1, further comprising storing the average density of the query region to a memory.

3. The method as claimed in claim 1, further comprising outputting the average density of the query region to an output device.

4. The method as claimed in claim 1, further comprising:

specifying the query region based on at least one of user input, and a predetermined map display.

5. The method as claimed in claim 1, wherein the query region is in rectangular form.

6. The method as claimed in claim 1, further comprising determining a map density for at least one of one or more detail levels of the map and enabling visibility of one or more map layers.

7. The method as claimed in claim 6, further comprising selecting one predefined detail level of the map according to the map density.

8. The method as claimed in claim 6, further comprising at least one of enabling visibility of one or more map layers and disabling visibility of one or more map layers.

9. The method as claimed in claim 6, further comprising:

generating a map display based on the map density.

10. The method as claimed in claim 1, further comprising determining street routing quality criteria of the query region according to the average density.

11. The method as claimed in claim 10, wherein the route quality criteria comprise at least one of urban route criteria and rural route criteria.

12. The method as claimed in claim 10, wherein determining street routing quality criteria comprises selecting urban route criteria when the average density is greater than a predetermined minimum urban density.

13. The method as claimed in claim 10, wherein determining street routing quality criteria comprises selecting rural route criteria when the average density is less than a predetermined minimum urban density.

14. The method as claimed in claim 1, further comprising enlarging a search radius by a predetermined amount when the cumulative data size is smaller than a predetermined minimum data size.

15. The method as claimed in claim 14, further comprising searching for objects to be displayed within the enlarged search radius.

25. The method as claimed in claim 1, wherein automatically adjusting the at least one of the detail level and the layer visibility of the query region of the map is performed in real time according to the determined average density of the query region.

16. A mobile computer device for determining and utilizing an average density of a query region of a map, the device comprising:

a processor;

a memory communicatively coupled with the processor and comprising a set of instructions which, when executed by the processor, cause the processor to;

determine one or more nodes of a quad tree applied to the map with which the query region intersects;

calculate a cumulative data size of the query region based on a data size of the one or more intersecting nodes;

wherein calculating the cumulative data size comprises;

adjusting the cumulative data size of the query region by an amount corresponding to a data size of at least one node enclosed by the query region; and

adjusting the cumulative data size of the query region by an amount corresponding to a data size of a portion of the one or more intersecting nodes within the query region; and

determine the average density of the query region based on a query region area and the cumulative data size; and

automatically adjust at least one of a detail level and a layer visibility of the query region of the map from corresponding to the average density to corresponding to a predetermined density while maintaining a zoom level of the map in order to maintain a quantity of features displayed on the map between a predetermined minimum density threshold and a predetermined maximum density threshold.

17. The mobile computer device as claimed in claim 16, further comprising instructions which, when executed by the processor, cause the processor to store the determined query region density to the memory.

26. The mobile computer device as claimed in claim 16, wherein the processor automatically adjusts the at least one of the detail level and the layer visibility of the query region of the map in real time according to the determined average density of the query region.

18. A memory storing instructions which, when executed by a processor, cause the processor to determine one or more nodes of a quad tree applied to a map with which a predetermined query region intersects;

calculate a cumulative data size of the query region based on a data size of the one or more intersecting nodes, wherein calculating the cumulative data size comprises adjusting the cumulative data size of the query region by an amount corresponding to a data size of at least one node enclosed by the query region; and

adjusting the cumulative data size of the query region by an amount corresponding to a data size of a portion of the one or more intersecting nodes within the query region;

determine an average density in the query region based on a query region area and the cumulative data size; and

adjust at least one of a detail level and a layer visibility of the query region of the map from corresponding to the average density to corresponding to a predetermined density while maintaining a zoom level of the map in order to maintain a quantity of features displayed on the map between a predetermined minimum density threshold and a predetermined maximum density threshold.

19. The memory as claimed in claim 18, further storing instructions which, when executed by the processor, cause the processor to determine street routing quality criteria of the query region according to the average density.

20. The memory as claimed in claim 19, wherein the instructions which cause the processor to determine the street routing quality criteria comprise instructions which, when executed by a processor, cause the processor to determine at least one of urban route criteria and rural route criteria.

21. The memory as claimed in claim 19, wherein the instructions which cause the processor to determine the street routing quality criteria comprise instructions which, when executed by a processor, select urban route criteria when the average density is greater than a predetermined minimum urban density.

22. The memory as claimed in claim 19, wherein the instructions which cause the processor to determine the street routing quality criteria comprise instructions which, when executed by a processor, select rural route criteria when the average density is less than a predetermined minimum urban density.

23. The memory as claimed in claim 18, further storing instructions which, when executed by the processor, cause the processor to enlarge a search radius by a predetermined amount when the cumulative data size is smaller than a predetermined minimum data size.

24. The memory as claimed in claim 23, further storing instructions which, when executed by the processor, cause the processor to search for objects to be displayed within the enlarged search radius.

27. The memory as claimed in claim 18, wherein the processor adjusts the at least one of the detail level and the layer visibility of the query region of the map in real time according to the determined average density of the query region.