Hierarchical cluster visualization in web mapping systems

This paper presents a technique for visualizing large spatial data sets in Web Mapping Systems (WMS). The technique creates a hierarchical clustering tree, which is subsequently used to extract clusters that can be displayed at a given scale without cluttering the map. Voronoi polygons are used as aggregation symbols to represent the clusters. This technique retains hierarchical relationships between data items at different scales. In addition, aggregation symbols do not overlap, and their sizes and the number of points that they cover is controlled by the same parameter. A prototype has been implemented and tested showing the effectiveness of the method for visualizing large data sets in WMS. Categories and Subject Descriptors: H.5.2 [User Interfaces]: Graphical user interfaces (GUI); H.5.4 [Hypertext/Hypermedia]: Navigation General Terms: Human Factors, Algorithms

• Type: Conference
• Year: 2010
• Where: WWW
• Authors: Jean-Yves Delort
• Keywords: Aggregation Symbols, Data Sets, Hierarchical Clustering Tree, Internet Technology, WWW 2010