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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Vangelovski Dimitar, Gatter Juergen, Reimitz Uwe, Mueller Wolfgang, Roegelein Ulrich, Bhandari Sangeeta, Peisl Siegfried, Rath Ralf, Gozlinski Martina
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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.