METHOD AND SYSTEM FOR CLUSTERING ICONS ON A MAP
First Claim
1. A method for clustering, by processing circuitry, at a plurality of levels of detail at which a map is provided in a user interactive display of an output device according to user interaction with the user interactive display, the method comprising:
- storing, in an electronically accessible storage device, a plurality of items, each item including a set of coordinate values indicating a location on the map;
triangulating, by the processing circuitry, the plurality of items, thereby defining edges between a plurality of pairs of the plurality of items;
calculating, by the processing circuitry, a length of each edge of the edges;
sorting, by the processing circuitry, the edges by length;
creating, by the processing circuitry, a cluster tree including the plurality of items, wherein the creating of the cluster tree includes clustering the plurality of items into a hierarchical arrangement of clusters, with different sets of the clusters corresponding to different levels of detail, and each of at least one of the clusters having clustered into the respective cluster another one of clusters generated for a higher level of detail than the respective cluster; and
responsive to user interaction with the user interactive display to change a zoom level of the map, modifying, by the processing circuitry, a level of detail of the map displayed in the user interactive display, the modifying including changing a set of graphical components displayed in the user interactive display to include more of the graphical components when zooming in and less of the graphical components when zooming out, wherein each of the graphical components represents one or more of the plurality of items according to clusters of the cluster tree corresponding to the level of detail to which the map is modified.
1 Assignment
0 Petitions
Accused Products
Abstract
A set of locational information items are provided, each of which includes a set of coordinate values. These locational information items can be represented on a map including various levels of detail. A mapping application is provided which is intended to display these locational information items on various levels of detail of the map. The locational information items are clustered on certain levels of detail of the map. To cluster the locational information items, a level of detail for each LOD can be specified; a Delaunay Triangulation can be created over the set of the locational information items provided; a list of the edges associated with the Delaunay Triangulation can be generated and sorted by length; a cluster tree can be built; and the locational information items are displayed in clusters at each LOD.
-
Citations
9 Claims
-
1. A method for clustering, by processing circuitry, at a plurality of levels of detail at which a map is provided in a user interactive display of an output device according to user interaction with the user interactive display, the method comprising:
-
storing, in an electronically accessible storage device, a plurality of items, each item including a set of coordinate values indicating a location on the map; triangulating, by the processing circuitry, the plurality of items, thereby defining edges between a plurality of pairs of the plurality of items; calculating, by the processing circuitry, a length of each edge of the edges; sorting, by the processing circuitry, the edges by length; creating, by the processing circuitry, a cluster tree including the plurality of items, wherein the creating of the cluster tree includes clustering the plurality of items into a hierarchical arrangement of clusters, with different sets of the clusters corresponding to different levels of detail, and each of at least one of the clusters having clustered into the respective cluster another one of clusters generated for a higher level of detail than the respective cluster; and responsive to user interaction with the user interactive display to change a zoom level of the map, modifying, by the processing circuitry, a level of detail of the map displayed in the user interactive display, the modifying including changing a set of graphical components displayed in the user interactive display to include more of the graphical components when zooming in and less of the graphical components when zooming out, wherein each of the graphical components represents one or more of the plurality of items according to clusters of the cluster tree corresponding to the level of detail to which the map is modified. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A device for clustering at a plurality of levels of detail at which a map is provided, the device comprising:
-
a processing circuitry configured to; store, in an electronically accessible storage device, a plurality of items, each item including a set of coordinate values indicating a location on the map; triangulate the plurality of items, thereby defining edges between a plurality of pairs of the plurality of items; calculate a length of each edge of the edges; sort the edges by length; create a cluster tree including the plurality of items, wherein the creating of the cluster tree includes clustering the plurality of items into a hierarchical arrangement of clusters, with different sets of the clusters corresponding to different levels of detail, and each of at least one of the clusters having clustered into the respective cluster another one of clusters generated for a higher level of detail than the respective cluster; and an output device including a user interactive display configured to; responsive to user interaction with the user interactive display to change a zoom level of the map, modify a level of detail of the map displayed in the user interactive display, the modifying including changing a set of graphical components displayed in the user interactive display to include more of the graphical components when zooming in and less of the graphical components when zooming out, wherein each of the graphical components represents one or more of the plurality of items according to clusters of the cluster tree corresponding to the level of detail to which the map is modified.
-
-
9. A non-transitory computer-readable data storage medium storing a computer program code which, when executed on a computer, implement a method for clustering, by processing circuitry, at a plurality of levels of detail at which a map is provided in a user interactive display of an output device according to user interaction with the user interactive display, the method comprising:
-
storing, in an electronically accessible storage device, a plurality of items, each item including a set of coordinate values indicating a location on the map; triangulating, by the processing circuitry, the plurality of items, thereby defining edges between a plurality of pairs of the plurality of items; calculating, by the processing circuitry, a length of each edge of the edges; sorting, by the processing circuitry, the edges by length; creating, by the processing circuitry, a cluster tree including the plurality of items, wherein the creating of the cluster tree includes clustering the plurality of items into a hierarchical arrangement of clusters, with different sets of the clusters corresponding to different levels of detail, and each of at least one of the clusters having clustered into the respective cluster another one of clusters generated for a higher level of detail than the respective cluster; and responsive to user interaction with the user interactive display to change a zoom level of the map, modifying, by the processing circuitry, a level of detail of the map displayed in the user interactive display, the modifying including changing a set of graphical components displayed in the user interactive display to include more of the graphical components when zooming in and less of the graphical components when zooming out, wherein each of the graphical components represents one or more of the plurality of items according to clusters of the cluster tree corresponding to the level of detail to which the map is modified.
-
Specification