Graph based recognition of grid pattern in street networks

Lecture Notes in Geoinformation and Cartography

Volumn , Issue , 2012, Pages 129-143

  Tian, Jing ^a   Ai, Tinghua ^a   Jia, Xiaobin ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING COEFFICIENT; CONNECTED COMPONENT; MAP GENERALIZATION; ORIENTATION RELATIONSHIP; PARALLEL LINE; STREET INTERSECTION; STREET NETWORK; STREET SEGMENTS;

DATA HANDLING; OBJECT RECOGNITION;

GRAPH THEORY;

EID: 84885201575     PISSN: 18632351     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-25926-5_10     Document Type: Conference Paper

References (20)

1. Batagelj V, Mrvar A (2008) Pajek: Program for analysis and visualization of large networks. Version 1.22.
2. Diestel R (2006) Graph theory, 3rd edn. Springer, Berlin.
3. Heinzle F, Ander KH (2007) Characterising space via pattern recognition techniques: identifying patterns in road networks. In: Mackaness WA, Ruas A, Sarjakoski LT (eds) Generalisation of geographic information: cartographic modelling and applications. Elsevier, Amsterdam, pp 233-253.
4. Heinzle F, Ander KH, Sester M (2005) Graph based approaches for recognition of patterns and implicit information in road networks. In: Proceedings of 22nd international cartographic conference, A Coruna, Spain.
5. Heinzle F, Ander KH, Sester M (2006) Pattern recognition in road networks on the example of circular road detection. In: Raubal M, Miller HJ, Frank AU, Goodchild MF (eds) Geographic information science, GIScience2006, vol 4197. LNCS, Munster, pp 253-267.
6. Iglin S (2003). grTheory-graph theory toolbox, http://www.mathworks.com/ matlabcentral/fileexchange/4266. Accessed 30 Sep 2009.
7. Ip H, Wong WH (1997) Detecting perceptually parallel curves: criteria and force-friven optimization. Comput Vis Image Und 68(2):190-208.
8. Jiang B, Claramunt C (2004) A structural approach to the model generalization of urban street network. GeoInformatica 8(2):157-173.
9. Mackaness W, Edwards G (2002) The importance of modelling pattern and structures in automated map generalization. In: Joint ISPRS/ICA workshop multi-scale representation of spatial data, Ottawa/Canada.
10. Mackaness WA (2007) Understanding Geographic Space. In: Mackaness WA, Ruas A, Sarjakoski LT (eds) Generalisation of Geographic Information: Cartographic Modelling and Applications, Elsevier, Amsterdam, pp 1-10.
11. Marshall S (2005) Streets and patterns. Spon Press, New York.
12. Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Physica A 369:853-866.
13. Sarkar S, Boyer L (1994) A computational structure for preattentive perceptual organization: graphical enumeration and voting methods. IEEE Trans Man Cybern 24(2):246-266.
14. Theodoridis S, Koutroumbas K (2009) Pattern recognition, 4th edn. Elsevier, Amsterdam.
15. Thomson RC, Richardson DE (1999). The "Good continuation" principle of perceptual organization applied to the generalization of road networks. In: Proceedings of 19th international cartographic conference, Ottawa.
16. Wang JY et al (1993) Principles of cartographic generalization. Surveying and Mapping Press, Beijing.
17. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393 (4):440-442.
18. Xie F, Levinson D (2007) Measuring the structure of road networks. Geogr Anal 39(3):336-356.
19. Yang BS, Luan XC, Li QQ (2010) An adaptive method for identifying the spatial patterns in road networks. Comput Environ Urban 34(1):40-48.
20. Zhang QN (2004). Modeling structure and patterns in road network generalization. In: ICA workshop on generalization and multiple representation, Leicester.