A perception based selection of vector map LoDs for progressive transmission

In many daily real problems it is necessary to exchange spatial data over the network and visualize them as soon and with higher quality as possible. Unfortunately, this is not always possible. As an instance, in case of event when slow or obstructed communication lines may make exchange of information difficult or even impossible. In order to mitigate this issue, an approach is sending data in a progressive way by generating simplified versions of the map and then, transmitting the coarsest map and then adding refinements passing through intermediate versions until reaching an acceptable detail. However, choosing the first and the subsequent versions is a complex problem and designers are often let to decide on a case-by-case basis. In this paper, we present a three step schema for generating simplified versions which is based on an empirical experiment whose aim is to determine which reduction levels can be applied by analyzing the perception of map changes with respect to the original map.

[1]  A. Saalfeld.  Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .

[2]  Alain Bouju,et al.  An Increment Based Model for Multi-resolution Geodata Management in a Mobile System , 2005, W2GIS.

[3]  Elena Ferrari,et al.  Spatial Data on the Web, Modeling and Management , 2007, Spatial Data on the Web.

[4]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[5]  Michela Bertolotto,et al.  Exchanging Generalized Maps Across the Internet , 2004, KES.

[6]  Sheldon M. Ross,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 1987 .

[7]  Michela Bertolotto,et al.  Efficiently Generating Multiple Representations for Web Mapping , 2005, W2GIS.

[8]  Prostitution In Nevada,et al.  ANNALS of the Association of American Geographers , 1974 .

[9]  Francisco Javier Ariza-López,et al.  Generalization-oriented road line segmentation by means of an artificial neural network applied over a moving window , 2008, Pattern Recognit..

[10]  Genny Tortora,et al.  Spatial Factors Affecting User's Perception in Map Simplification: An Empirical Analysis , 2008, W2GIS.

[11]  Barbara P. Buttenfield,et al.  Transmitting Vector Geospatial Data across the Internet , 2002, GIScience.

[12]  Raymond H. Myers,et al.  Probability and Statistics for Engineers and Scientists (2nd ed.). , 1979 .

[13]  Roger Sauter,et al.  Introduction to Probability and Statistics for Engineers and Scientists , 2005, Technometrics.

[14]  George F. Jenks.  LINES, COMPUTERS, AND HUMAN FRAILTIES* , 1981 .