Adaptive map layer visibility control

• US 20090158185A1
• Filed: 12/17/2007
• Published: 06/18/2009
• Est. Priority Date: 12/17/2007
• Status: Abandoned Application

• Current Assignee: Social Explorer, Inc.
• Original Assignee: Social Explorer, Inc.
• Inventors: Beveridge, Andrew, Lacevic, Ahmed
• Application Number:
  US12/002,499
• Publication Number:
  US 20090158185A1
• Time in Patent Office: Days
• US Class Current: 715/768
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith
• CPC Class Codes: G09B 29/007 using computer methods

Abstract

The instant application provides a method and related system that adaptively turns layers on and off based upon a visibility value extracted from a respective layer or related database. Map data is first portioned by a grid and the visibility value for a layer is computed for each grid element. For a given map view, the visibility value of all grid elements within the view is used to compute an overall average visibility value for the layer in the current map view. The layer is then activated based upon the average visibility value as compared to a table of optimal scales.

Claims

1. A method for controlling visibility of at least a portion of a layer on a display, the layer corresponding to a set of features to be displayed from a first database comprising feature data for a plurality of features in a region, the method comprising:

calculating a final visibility value that is a function of;

features in the first database that are at least partially in a current view of the display;

mappable data capable of being associated with a location or sub-region in the region, the mappable data being used being at least partially in the current view;

or

combinations thereof; and

turning the features in the layer on or off according to the final visibility value of the current view.

2. The method of claim 1 wherein the final visibility value is a function exclusively of the features in the first database that are at least partially in the current view, the mappable data that is at least partially in the current view, or combinations thereof.

3. The method of claim 1 wherein calculating the final visibility value comprises counting the number of features in a layer that are at least partially in the current view, obtaining a count value from the mappable data that is at least partially in the current view, or a combination thereof.

4. The method of claim 3 wherein the final visibility value is a density of the features in the layer that are at least partially in the current view, a density of the mappable data that is at least partially in the current view, or combinations thereof.

5. The method of claim 1 wherein determining the final visibility value comprises:

defining a grid comprising a plurality of grid elements;

for each of at least a portion of the grid elements, utilizing the feature data, the mappable data or combinations thereof to determine a respective visibility value for that grid element;

determining which grid elements are at least partially visible within the current view; and

utilizing the corresponding visibility value of the at least partially visible grid elements to determine the final visibility value.

6. The method of claim 5 wherein determining the visibility value for each of the at least a portion of the grid elements comprises:

for each of the at least a portion of the grid elements, determining within the grid element a count value that is a feature count, a mappable data value, or a combination thereof; and

dividing the count value by a corresponding area of the grid element.

7. The method of claim 1 wherein turning at least a portion of the layer on or off according to the final visibility value comprises:

comparing the final visibility value to a threshold value or a range of values; and

turning the features associated with the layer on or off in response to the comparison.

8. The method of claim 1 wherein turning at least a portion of the layer on or off according to the final visibility value comprises:

utilizing the final visibility value to obtain a corresponding minimum scale; and

turning the features associated with the layer on if a scale of the current view is greater than the corresponding minimum scale.

9. The method of claim 8 further comprising:

providing a set of optimal scales that associates a plurality of predetermined visibility values with a plurality of minimum scale values; and

utilizing the final visibility value to index into the predetermined visibility values to obtain the corresponding minimum scale value as the corresponding minimum scale.

10. The method of claim 9 wherein the set of optimal scales further associates a plurality of predetermined visibility values with a plurality of maximum scale values, and turning at least a portion of the layer on or off according to the final visibility value further comprises:

utilizing the final visibility value to obtain a corresponding maximum scale; and

turning the features associated with the layer off if the scale of the current view is greater than the corresponding maximum scale.

11. The method of claim 1 wherein weighted values of the features, the mappable data or combinations thereof are used to compute the final visibility value.

12. The method of claim 1 wherein turning at least a portion of the layer on or off according to the final visibility value further comprises turning labels or text associated with the layer on or off according to the final visibility value of the current view.

13. A method for controlling visibility of a layer on a display, the layer corresponding to a set of features to be displayed from a first database comprising feature data for a plurality of features in a region, the method comprising:

defining a grid comprising a plurality of grid elements, the grid overlaying at least a portion of the region;

assigning a respective visibility value to each of at least a portion of the grid elements;

determining which grid elements are at least partially visible within a current view of the display;

utilizing the corresponding visibility values of the at least the partially visible grid elements to determine a final visibility value; and

turning the layer on or off according to the final visibility value.

14. A computer system comprising:

a central processing unit (CPU);

a display adapted to present visual information to a user and controllable by the CPU; and

a memory in communications with the CPU, the memory comprising a first database comprising feature data for a plurality of features in a region, and program code executable by the CPU to perform the following steps;

calculating a final visibility value that is a function of;

features in the first database that are at least partially in a current view of the display;

mappable data capable of being associated with a location or sub-region in the region, the mappable data being used being at least partially in the current view;

or

combinations thereof; and

turning the layer on or off according to the final visibility value.

15. The system of claim 14 wherein the final visibility value is a function exclusively of the features in the first database that are at least partially in the current view, the mappable data that is at least partially in the current view, or combinations thereof.

16. The system of claim 14 wherein calculating the final visibility value comprises counting the number of features in a layer that are at least partially in the current view, obtaining a count value from the mappable data that is at least partially in the current view, or a combination thereof.

17. The system of claim 16 wherein the final visibility value is a density of the features in the layer that are at least partially in the current view, a density of the mappable data that is at least partially in the current view, or combinations thereof.

18. The system of claim 17 wherein determining the final visibility value comprises:

defining a grid comprising a plurality of grid elements;

for each of at least a portion of the grid elements, utilizing the feature data, the mappable data or combinations thereof to determine a respective visibility value for that grid element;

determining which grid elements are at least partially visible within the current view; and

utilizing the corresponding visibility values of the at least partially visible grid elements to determine the final visibility value.

19. The system of claim 18 wherein determining the visibility value for each of the at least a portion of the grid elements comprises:

for each of the at least a portion of the grid elements, determining within the grid element a count value that is a feature count, a mappable data value, or a combination thereof, and

dividing the count value by a corresponding area of the grid element.

20. The system of claim 14 wherein turning the layer on or off according to the final visibility value comprises:

comparing the final visibility value to a threshold value; and

turning the layer on or off in response to the comparison.

21. The system of claim 14 wherein turning the layer on or off according to the final visibility value comprises:

utilizing the final visibility value to obtain a corresponding minimum scale; and

turning the layer on if a scale of the current view is greater than the corresponding minimum scale.

22. The system of claim 21 wherein turning the layer on or off according to the final visibility value further comprises:

utilizing the final visibility value to obtain a corresponding maximum scale; and

turning the layer off if the scale of the current view is greater than the corresponding maximum scale.

23. The system of claim 21 wherein the memory further comprises a set of optimal scales that associates a plurality of predetermined visibility values with a corresponding plurality of minimum scale values, and the program code further comprises steps for utilizing the final visibility value of the current view to index into the predetermined visibility values to obtain the corresponding minimum scale value as the corresponding minimum scale.

24. The system of claim 14 wherein weighted values of the features, the mappable data or combinations thereof are used to compute the final visibility value.

25. The system of claim 14 wherein turning at least a portion of the layer on or off according to the final visibility value further comprises turning labels or text associated with the layer on or off according to the final visibility value of the current view.