ADJUSTING SPATIAL OPERATIONS BASED ON MAP DENSITY
First Claim
Patent Images
1. A method of determining density of a region of a map, comprising:
- 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.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
30 Claims
-
1. A method of determining density of a region of a map, comprising:
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A mobile computer device for determining density 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 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; and determine a density of the query region based on the query region area and the cumulative data size. - View Dependent Claims (22, 23)
-
-
24-27. -27. (canceled)
-
28. A computer-readable medium 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; and
determine an average density in the query region based on the query region area and the cumulative data size. - View Dependent Claims (29)
- calculate a cumulative data size of the query region based on a data size of the one or more intersecting nodes; and
-
30-33. -33. (canceled)
Specification