Progressive transmission of road network

The progressive transmission of vector map data requires efficient multi-scale data model to process the data into hierarchical structure. This paper presents such a data structure of road network without redundancy of geometry for progressive transmission. For a given scale, the road network display has to settle two questions. One is which road objects to be represented and the other is what geometric details to be visualized for the selected roads. This paper combines the Töpfer law and the BLG-tree structure into a multi-scale representation matrix to answer simultaneously the above two questions. In the matrix, rows from top to bottom represent the roads in the sequence of descending classification of traffic and length, which can support the Töpfer law to retrieve the more important roads. In a row, columns record one road by a linear BLG-tree to provide good line graphics.

[1]  Tinghua Ai,et al.  Progressive Transmission of Vector Data Based on Changes Accumulation Model , 2004, SDH.

[2]  Chen Bo,et al.  Study on Road Networks' Auto-selection Algorithms , 2008 .

[3]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[4]  Yumin Chen,et al.  Progressive Vector Data Transmission Based on Overall Effects , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[5]  P. V. Oosterom.  Variable-scale Topological Data Structures Suitable for Progressive Data Transfer: The GAP- face Tree and GAP-edge Forest , 2005 .

[6]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

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

[8]  Peter van Oosterom,et al.  Reactive Data Structures for Geographic Information Systems , 1993 .

[9]  Pip Forer.  GIS and Generalization: Methodology and Practice , 1996 .

[10]  Zhang Qing-nian,et al.  Line Generalization Based on Dynamic Segmentation , 2004 .

[11]  Michela Bertolotto,et al.  Progressive vector transmission , 1999, GIS '99.

[12]  Tinghua Ai,et al.  GAP-Tree Extensions Based on Skeletons , 2002 .

[13]  Michela Bertolotto,et al.  Progressive Transmission of Vector Map Data over the World Wide Web , 2001, GeoInformatica.

[14]  AI Boa,et al.  PROGRESSIVE TRANSMISSION OF VECTOR MAP ON THE WEB , 2008 .

[15]  Monika Sester,et al.  Continuous Generalization for Visualization on Small Mobile Devices , 2004, SDH.