Integration of linear and areal hierarchies for continuous multi-scale representation of road networks

International Journal of Geographical Information Science

Volumn 26, Issue 5, 2012, Pages 855-880

  Li, Zhilin ^a,b   Zhou, Qi ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

areal hierarchy; linear hierarchy; multi scale representation; road network

Indexed keywords

HIERARCHICAL SYSTEM; NETWORK ANALYSIS; ROAD; SPATIAL ANALYSIS;

EID: 84861152740     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2011.616861     Document Type: Article

References (37)

1. Ai, T.H., Ai, B., and Huang, Y.F., 2009. Multi-scale representation of hydrographic network data for progressive transmission over web. In: Proceedings of the 24th International Cartographic Conference, http://icaci.org/documents/ICC_proceedings/ICC2009/html/refer/19_3.pdf. (Accessed: 3 October 2011).
2. Bertolotto, M. and Egenhofer, M. 2001. Progressive transmission of vector map data over the World Wide Web. GeoInformatica, 5(4): 343-373.
3. Chaudhry, O. and Mackaness, W., 2005. Rural and urban road network generalization deriving 1:250000 from OS Mastermap [online]. http://www.era.lib.ed.ac.uk/bitstream/1842/1137/1/ochaudry001.pdf. (Accessed: 31 January 2009).
4. Chen, J. 2009. Selective omission of road features based on mesh density for automatic map generalization. International Journal of Geographical Information Science, 23(8): 1013-1032.
5. Danciger, J. 2009. Shape deformation in continuous map generalization. Geoinformatica, 13(2): 203-221.
6. Edwards, A. and Mackaness, W.A., 2000. Intelligent generalisation of urban road network. In: Proceedings of Geographical Information Systems Research UK 2000 Conference (GISRUK 2000), 5-7 April 2000, University of York, UK, 81-85 http://www.geos.ed.ac.uk/homes/wam/EdwardesMack2000b.pdf.
7. Elias, B., Hampe, M. and Sester, M. 2005. "Adaptive visualisation of landmarks using an MRDB". In Map-based mobile services, 73-86. Berlin: Springer.
8. Haunert, J.H., Dilo, A. and Oosterom, P.V. 2009. Constrained set-up of the TGAP structure for progressive vector data transfer. Computer & Geosciences, 35(11): 2191-2203.
9. Heinzle, F. and Ander, K.H. 2007. "Characterising space via pattern recognition techniques: identifying patterns in road networks". In Generalisation of geographic information: cartographic modelling and applications, Edited by: Mackaness, W.A., Ruas, A. and Sarjakoski, L.T. 233-253. Amsterdam: Elsevier.
10. Hillier, B. and Hanson, J. 1984. The social logic of space, Cambridge: Cambridge University Press.
11. Jiang, B. and Claramunt, C. 2004. A structural approach to the model generalization of urban street network. GeoInformatica, 8(2): 157-173.
12. Jiang, B. and Harrie, L. 2004. Selection of streets from a network using self-organizing maps. Transactions in GIS, 8(3): 335-350.
13. Jiang, B., Zhao, S. and Yin, J. 2008. Self-organized natural roads for predicting traffic flow: a sensitivity study. Journal of Statistical Mechanics: Theory and Experiment, July P07008
14. Kreveld, M. and Peschier, J., 1998. On the automated generalization of road network maps [online]. In: Proceeding of the 3rd International Conference on GeoComputation. http://www.geocomputation.org/1998/21/gc_21.htm. (Accessed: 31 January 2010).
15. Li, Z.L. 2006. Algorithmic foundation of multi-scale spatial representation, 280Bacon Raton, FL: CRC Press (Taylor & Francis Group).
16. Li, Z.L. and Openshaw, S. 1992. Algorithm for automated line generalization based on a natural principle of objective generalization. International Journal of Geographical Information Systems, 6(5): 373-389.
17. Li, Z.L. and Openshaw, S. 1993. A natural principle for objective generalization of digital map data. Cartography and Geographic Information System, 20(1): 19-29.
18. LINZ Topographic Maps. http://www.linz.govt.nz/topography/topo-maps/index.aspx. (Accessed: 10 April 2011).
19. Mackaness, W. 1995. Analysis of urban road networks to support cartographic generalization. Cartography and Geographic Information Systems, 22(4): 306-316.
20. Mackaness, W.A. and Beard, M.K. 1993. Use of graph theory to support map generalization. Cartography and Geographic Information Systems, 20(4): 210-211.
21. Mackaness, W. and Edwards, G., 2002. The importance of modeling pattern and structure in automated map generalization. In: Proceeding of ISPRS/ICA workshop joint workshop on multi-scale representation of spatial data. 7-8, July, 2002, Ottawa, Canada. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.91.1311&rep=rep1&type=pdf. (Accessed: 3 October 2011).
22. Mackaness, W. and Mackechine, G. 1999. Automating the detection and simplification of junctions in road networks. GeoInformatica, 3(2): 185-200.
23. Marshall, S. 2005. Streets and patterns, 318pLondon: Spon Press.
24. Moktharian, F. and Mackworth, A.K. 1992. A theory of multiscale, curvature-based shape representation for planar curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(8): 789-805.
25. Müller, J., 1987. Optimum point density and compaction rates for the representation of graphic lines. In: N.R. Chrisman, ed. Proceeding AUTO CATRO 8, 29 March-3 April, 1987, Baltimore, Maryland, 221-230. http://www.mapcontext.com/autocarto/proceedings/auto-carto-8/pdf/optimum-point-density-and-compaction-rates-for-the-representation-of-geographic-lines.pdf. (Accessed: 3 October 2011).
26. Nöllenburg, M. 2008. Morphing polylines: a step towards continuous generalization. Computers, Environment and Urban Systems, 32(4): 248-260.
27. Schmid, S. 2008. Automated constraint-based evaluation of cartographic generalization solutions, Thesis (Masters). Department of Geography, University of Zurich.
28. Sester, M. and Brenner, C. 2009. A vocabulary for a multiscale process description for fast transmission and continuous visualization of spatial data. Computers & Geosciences, 35(11): 2177-2184.
29. Thomson, R. and Brooks, R. 2007. "Generalisation of geographical networks". In Generalisation of geographic information: cartographic modelling and applications, Edited by: Mackaness, W.A., Ruas, A. and Sarjakoski, L.T. 255-267. Oxford: Elsevier.
30. Thomson, R. and Richardson, D. 1995. "A graph theory approach to road network generalisation". In Proceedings of the 17th international cartographic conference 3-9 September 1995 1871-1880. Barcelona, Spain
31. Thomson, R. and Richardson, D. The 'good continuation' principle of perceptual organization applied to the generalization of road networks. Proceedings of the 19th international cartographic conference. August14-211999. pp.1215-1223. Ottawa, Canada
32. Tversky, A. 1977. Features of similarity. Psychological Review, 84(4): 327-352.
33. Weibel, R. 1991. "Amplified intelligence and rule-based systems". In Map generalization: making rules for knowledge representation, Edited by: Buttenfield, B.P. and McMaster, R.B. 172-186. Harlow, UK: Longman Scientific & Technical.
34. Weibel, R. 1995. Map generalization in the context of digital systems. Cartography and Geographic Information Systems, 22(4): 259-263.
35. Willett, P. 1998. Chemical similarity searching. Journal of Chemical Information and Computer Sciences, 38(6): 983-996.
36. Zhang, Q. 2004a. "Road network generalization based on connection analysis". In The 11th International symposium on spatial data handling, 22-24 August 2004 343-353. Leicester, UK
37. Zhang, Q. 2004b. "Modeling structure and patterns in road network generalization". In Proceeding of 7th ICA workshop on generalization and multiple representation, 20-21, August 2004 Leicester, UK