Integrating Graphic Generalisation Methods in a System for Real-Time Maps

Internet and mobile technologies have made it possible to distribute data from a cartographic database to a computer or a mobile device. This technology is today used by several commercial and research map services. Most of these services deliver pre-processed maps, but there is a tendency to introduce real-time methods to tailor the maps for certain applications. This paper describes a study of integrating graphic generalisation methods (based on optimisation techniques) into a real-time map services. The generalisation methods as such are not new; the study is mainly aimed at issues of integrating the methods into a real-time system. Key issues here are where in the system architecture to implement the generalisation methods, how to structure the data (mainly establishing topological relationships) as required by the generalisation methods, and the processing time for the required processes. These issues are investigated in a feasibility study; the study shows promising result but also address the need of more thorough case studies.

[1]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[2]  Monika Sester.  GENERALIZATION BASED ON LEAST SQUARES ADJUSTMENT , 2000 .

[3]  Lars Harrie,et al.  Real-time data generalisation and integration using Java , 2003 .

[4]  Lars Harrie,et al.  The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization , 1999 .

[5]  Alessandro Cecconi,et al.  Integration of Cartographic Generalization and Multi-Scale Databases for Enhanced Web Mapping , 2003 .

[6]  L. Harrie.  Weight-Setting and Quality Assessment in Simultaneous Graphic Generalization , 2003 .

[7]  Elliotte Rusty Harold,et al.  XML in a Nutshell , 2001 .

[8]  Monika Sester,et al.  Web Generalisation Service in GiMoDig – towards a standardised service for real-time generalisation , 2005 .

[9]  Monika Sester,et al.  Real-time generalisation and multiple representation in the GiMoDig mobile service , 2004 .

[10]  Lars Harrie,et al.  Real-time map labelling for mobile applications , 2006, Comput. Environ. Urban Syst..

[11]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[12]  Rob Gordon,et al.  Essential Jni: Java Native Interface , 1998 .

[13]  Dinesh Manocha,et al.  Applied Computational Geometry Towards Geometric Engineering , 1996, Lecture Notes in Computer Science.

[14]  Lars Harrie,et al.  An Algorithm for Icon Placement on a Real-Time Map , 2004 .

[15]  P. Højholt.  Solving Space Conflicts in Map Generalization: Using a Finite Element Method , 2000 .

[16]  Lassi Lehto,et al.  GENERALIZING XML-ENCODED SPATIAL DATA ON THE WEB , 2001 .

[17]  Christopher B. Jones,et al.  Conflict Reduction in Map Generalization Using Iterative Improvement , 1998, GeoInformatica.

[18]  Tapani Sarjakoski,et al.  Simultaneous Graphic Generalization of Vector Data Sets , 2002, GeoInformatica.

[19]  Hanna Stigmar.  Matching Route Data and Topographic Data in a Real-Time Environment , 2005 .