METHOD AND SYSTEM FOR CLUSTERING ICONS ON A MAP
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...
Gespeichert in:
Hauptverfasser: | , , , , , , , , |
---|---|
Format: | Patent |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|