Adjusting spatial operations based on map density
AssigneeMitac International Corp.
InventorsAilin Mao, Anatole Lokshin, Nidhi Upparapalli
Life of this patent
Estimating the term…
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.
Claims27
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.
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.
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.
Dependencies are inferred from the claim text.