A graph-based algorithm to define urban topology from unstructured geospatial data

International Journal of Geographical Information Science

Volumn 27, Issue 8, 2013, Pages 1514-1529

  de Almeida, J P ^a,b,d   Morley, J G ^c   Dowman, I J ^d  

^a UNIVERSITY OF COIMBRA   (Portugal)

^b INESC COIMBRA   (Portugal)

^c UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

GIS; graph theory; scene analysis; urban topology

Indexed keywords

ALGORITHM; AUTOMATION; CONCEPTUAL FRAMEWORK; DETECTION METHOD; GIS; GRAPHICAL METHOD; LIDAR; SPATIAL DATA; TOPOLOGY; URBAN AREA;

EID: 84884284002     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.756881     Document Type: Article

References (34)

1. Anders, K.-H., Sester, M. and Fritsch, D. 1999. " Analysis of settlement structures by graph-based clustering ". In Semantische Modellierung SMATI Vol. 99, 41 - 49. Munich, Germany
2. Bafna, S. 2003. Space syntax - a brief introduction to its logic and analytical techniques. Environment and Behaviour, 35 (1): 17 - 29.
3. Barnsley, M.J. 2003. Mapping land-use in urban areas [online] http://stress.swan.ac.uk/~mbarnsle/research/urban.htm (http://stress.swan.ac.uk/~mbarnsle/research/urban.htm)
4. Barnsley, M.J. and Barr, S.L. 1998. Distinguishing urban land-use categories in fine spatial resolution land-cover data using a graph-based, structural pattern recognition system. Computers, Environment and Urban Systems, 21 (3/4): 209 - 225.
5. Barr, S.L. and Barnsley, M.J. 1997. A region-based, graph-theoretic data model for the inference of second-order thematic information from remotely-sensed images. International Journal of Geographical Information Science, 11 (6): 555 - 576.
6. Barr, S.L. and Barnsley, M.J. 2004. " Characterising the structural form of an urban system using built-form connectivity model concepts ". In Spatial modelling of the terrestrial environment, Edited by: Kelly, R.E.J., Drake, N.A. and Barr, S.L. 201 - 226. Chichester: John Wiley.
7. Bauer, T. and Steinnocher, K. 2001. Per-parcel land use classification in urban areas applying a rule-based technique. GeoBIT/GIS, 6: 24 - 27.
8. Bunn, A.G., Urban, D.L. and Keitt, T.H. 2000. Landscape connectivity: a conservation application of graph theory. Journal of Environmental Management, 59: 265 - 275.
9. de Almeida, J.-P., Morley, J.G. and Dowman, I.J. 2007. Graph theory in higher order topological analysis of urban scenes. Computers, Environment and Urban Systems, 31 (4): 426 - 440.
10. Dykes, J., Maceachren, A.M. and Kraak, M.-J. 2005. Exploring geovisualization. In: J. Dykes, A.M. Maceachren, M.-J. Kraak. Exploring Geovisualization, 1: 3 - 19.
11. ESRI. 1995. Understanding GIS, The ARC/INFO method, Lesson 2, Cambridge: ESRI, Inc.
12. ESRI, 2005. ArcGIS topology [online] http://www.esriuk.com/products/support/ArcGIS%20UK%20EXT/Topology.asp (http://www.esriuk.com/products/support/ArcGIS%20UK%20EXT/Topology.asp)
13. Forlani, G. 2006. Complete classification of raw LiDAR data and 3D reconstruction of buildings. Pattern Analysis and Applications, 8 (4): 357 - 374.
14. Hillier, B. and Hanson, J. 1984. The social logic of space, Cambridge: Cambridge University Press.
15. Hillier, B. 1993. Natural movement: configuration and attraction in urban pedestrian movement. Environment and Planning B, 20: 29 - 66.
16. Jellema, A. 2009. Landscape character assessment using region-growing techniques in geographical information systems. Journal of Environmental Management, 90 (2): S161 - S174.
17. Jiang, B., Claramunt, C. and Klarqvist, B. 2000. An integration of space syntax into GIS modelling urban spaces. International Journal of Applied Earth Observation & Geoinformation, 2 (3/4): 161 - 171.
18. Kelley, A. and Pohl, I. 1990. A book on C - Programming in C, 2nd, Redwood City, CA: Benjamin Cummings.
19. Kirkpatrick, D.G. and Radke, J.D. 1985. " A framework for computational morphology ". In Computational geometry Edited by: Toussaint, G.T. 217 - 248. Amsterdam, North-Holland
20. Kim, J.R. and Muller, J.-P. 2002. " 3D reconstruction from very high resolution satellite stereo and its application to object identification ". In Symposium on geospatial theory, processing and applications Ottawa, Canada
21. Krüger, M. 1979a. An approach to built-form connectivity at an urban scale: system description and its representation. Environment & Planning B, 6: 67 - 88.
22. Krüger, M. 1979b. An approach to built-form connectivity at an urban scale: variations of connectivity and adjacency measures amongst zones and other related topics. Environment & Planning B, 6: 305 - 320.
23. Krüger, M. 1980. An approach to built-form connectivity at an urban scale: relations between built-form connectivity, adjacency measures, and urban spatial structure. Environment & Planning B, 7: 163 - 194.
24. Krüger, M. 1981a. An approach to built-form connectivity at an urban scale: modelling the distribution of partitions and built-form arrays. Environment & Planning B, 8: 41 - 56.
25. Krüger, M. 1981b. An approach to built-form connectivity at an urban scale: modelling the disaggregation of built forms types. Environment & Planning B, 8: 57 - 72.
26. Nardinochi, C., Forlani, G. and Zingaretti, P. 2003. " Classification and filtering of laser data ". In ISPRS Workshop on 3D reconstruction from airborne laser scanner and InSAR data, Germany: Dresden.
27. Penn, A. and Croxford, B. April 1997. " Effects on street grid configuration on kerbside concentrations of vehicular emissions ". In Proceedings, first international symposium on space syntax, Edited by: Hillier, B. April, 16 - 18. England, UK: University College London.
28. Peponis, J., Zimring, C. and Choi, Y. 1990. Finding the building in way-finding. Environment and Behavior, 22: 555 - 590.
29. Rigaux, J., Scholl, M. and Voisard, A. 2002. Spatial databases with applications to GIS, San Francisco, CA: Morgan Kaufmann, Chp 8.
30. Schalkoff, R.J. 1989. Digital image processing and computer vision, New York, NY: John Wiley.
31. Schalkoff, R.J. 1992. Pattern recognition: statistical, structural and neural approaches, New York, NY: John Wiley.
32. Sedgewick, R. 2002. Algorithms in C part 5, 3rd, Vol. 17, 18 Reading, MA: Addison-Wesley.
33. Schuurman, N. 2004. GIS - a short introduction, Bodmin: Blackwell Publishing Ltd, 4.
34. Steel, A.M., Barnsley, M.J. and Barr, S.L. 2003. " Inferring urban land use through analysis of the spatial composition of buildings identified in LiDAR and multispectral image data ". In Remotely-sensed cities, Edited by: Mesev, T.V. London: Taylor & Francis.