Declustering point-of-interest icons
First Claim
1. One or more computer storage devices having stored thereon multiple instructions that, when executed by one or more processors, cause the one or more processors to:
- create super-clusters of point-of-interest locations based on how close the point-of-interest locations are to one another;
create one or more mini-clusters included in each of the super-clusters based on how close the point-of-interest locations within each super-cluster are to one another; and
for each of one or more mini-clusters, attempt to place point-of-interest icons corresponding to the point-of-interest locations as a group based at least in part on a mean out positioning vector that is based at least in part on a center of the mini-cluster and a center of the super-cluster that includes the mini-cluster, and for any of the point-of-interest icons that are not successfully placed as a group based on mean out positioning vectors, attempt to individually place each of the point-of-interest icons in a series of stages, the series of stages including at least a first stage that allows no collisions and a second stage that allows collisions only between a leader line of the point-of-interest icon and leader lines of other point-of-interest icons.
2 Assignments
0 Petitions
Accused Products
Abstract
Super-clusters of point-of-interest locations are created based on how close the point-of-interest locations are to one another. Additionally, one or more mini-clusters are created in each of the super-clusters based on how close the point-of-interest locations within each super-cluster are to one another. For each of one or more mini-clusters, some point-of-interest icons corresponding to the point-of-interest locations are placed based at least in part on a mean out positioning vector that is based at least in part on a center of the mini-cluster and a center of the super-cluster that includes the mini-cluster. Additionally, some point-of-interest icons are attempted to be placed as a group, while others are attempted to be placed individually.
57 Citations
20 Claims
-
1. One or more computer storage devices having stored thereon multiple instructions that, when executed by one or more processors, cause the one or more processors to:
-
create super-clusters of point-of-interest locations based on how close the point-of-interest locations are to one another; create one or more mini-clusters included in each of the super-clusters based on how close the point-of-interest locations within each super-cluster are to one another; and for each of one or more mini-clusters, attempt to place point-of-interest icons corresponding to the point-of-interest locations as a group based at least in part on a mean out positioning vector that is based at least in part on a center of the mini-cluster and a center of the super-cluster that includes the mini-cluster, and for any of the point-of-interest icons that are not successfully placed as a group based on mean out positioning vectors, attempt to individually place each of the point-of-interest icons in a series of stages, the series of stages including at least a first stage that allows no collisions and a second stage that allows collisions only between a leader line of the point-of-interest icon and leader lines of other point-of-interest icons. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
creating, by a computing device, super-clusters of point-of-interest locations; creating, within each super-cluster, one or more mini-clusters of point-of-interest locations; for each mini-cluster having a single point-of-interest location, placing a point-of-interest icon corresponding to the single point-of-interest location for display; and for each mini-cluster having multiple point-of-interest locations, attempting to place point-of-interest icons corresponding to the multiple point-of-interest locations as a group, and placing the point-of-interest icons corresponding to the multiple point-of-interest locations individually only if the attempting to place the point-of-interest icons as a group is unsuccessful, the individual placement of the point-of-interest icons comprising attempting to place the point-of-interest icons in a series of stages, the series of stages including at least a first stage that allows no collisions and a second stage that allows collisions only between a leader line of the point-of-interest icon and leader lines of other point-of-interest icons. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A computing device comprising:
-
a processor; and a computer readable media having stored thereon instructions that cause the one or more processors to; create super-clusters of point-of-interest locations; create, within each super-cluster, one or more mini-clusters of point-of-interest locations; for each mini-cluster having a single point-of-interest location, place a point-of-interest icon corresponding to the single point-of-interest location for display based at least in part on a mean out positioning vector that is based at least in part on a center of the mini-cluster and a center of the super-cluster that includes the mini-cluster; and for each mini-cluster having multiple point-of-interest locations, attempt to place point-of-interest icons corresponding to the multiple point-of-interest locations as a group, and place the point-of-interest icons corresponding to the multiple point-of-interest locations individually only if the attempt to place the point-of-interest icons as a group is unsuccessful, the individual placement of the point-of-interest icons comprising attempting to place the point-of-interest icons in a series of stages, the series of stages including at least a first stage that allows no collisions and a second stage that allows collisions only between a leader line of the point-of-interest icon and leader lines of other point-of-interest icons. - View Dependent Claims (19, 20)
-
Specification