Automated building generalization based on urban morphology and Gestalt theory

International Journal of Geographical Information Science

Volumn 18, Issue 5, 2004, Pages 513-534

  Li, Z ^a   Yan, H ^a,b   Ai, T ^a,c   Chen, J ^d  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b LANZHOU JIAOTONG UNIVERSITY   (China)

^c WUHAN UNIVERSITY   (China)

^d NATIONAL GEOMATICS CENTER OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING; GIS; METHODOLOGY; SPATIAL DISTRIBUTION; TRIANGULATION; URBAN AREA;

EID: 3242665856     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810410001702021     Document Type: Article

References (57)

1. AI, T., and LIU, Y., 2002, A method of point cluster simplification with spatial distribution properties preserved. Acta Geodaetica et Cartographica Sinica, 31, 175-181. [in Chinese]
2. ALAN, G., GILBERT, J. R., and LIU, W. H., 1993, Graph Theory and Sparse Matrix Computation (New York: Springer).
3. ANDERS, K. H., and SESTER, M., 2000, Parameter-free cluster detection in spatial databases and its application to typification. ISPRS Archives for Photogrammetry and Remote Sensing, Vol. 23, Part 4 (CD-ROM).
4. BADER, M., and WEIBEL, R., 1997, Detecting and resolving size and proximity conflicts in the generalisation of polygon maps. In Proceedings of the 18th International Cartographic Conference, Stockholm, Sweden, pp. 1525-1532.
5. BARRAULT, M., REGNAULD, N., DUCHENE, C., HAIRE, K., BAEIJS, C., DEMAZEAU, Y., HARDY, P., MACKANESS, W., RUAS, A., and WEIBEL, R., 2001, Integrating multi-agent, object-oriented and algorithmic techniques for improved automated map generalization. In Proceedings of the 20th International Cartographic Conference, Beijing, China, pp. 2110-2116.
6. BEINES, M., 1993, Treating of area features concerning the derivation of digital cartographic models. In Proceedings of International Cartographic Conference'93, Bournemonth, UK, pp. 372-382.
7. BOFFET, A., and SERRA, S. R., 2001, Identification of spatial structures within urban blocks for town characterization. In Proceedings of the 20th International Cartographic Conference, Beijing, China (CD-ROM).
8. CHRISTENSEN, A. H. J., 1999, Cartographic line generalization with waterlines and medial-axes. Cartography and Geographic Information Science, 26, 19-32.
9. CHRISTOPHE, S., and RUAS, A., 2002, Detecting building alignment for generalization purpose. In Proceedings of the 10th International Symposium on Spatial Data Handling, Ottawa, Canada.
10. DE BERG, M., VAN KREVELD, M., and SCHIRRA, S., 1995, A new approach to subdivision simplification. In Proceedings of Auto-Carto, 12 (American Congress on Surveying and Mapping, Bethesda), pp. 79-88.
11. DOUGLAS, D. H., and PEUCKER, T. K., 1973, Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. Canadian Cartographer, 10, 112-122.
12. EGENHOFER, M., and FRANZOSA, R., 1991, Point-set topological spatial relations. International Journal of Geographical Information Systems, 5, 161-174.
13. GALANDA, M., and WEIBEL, R., 2002, An agent-based framework for polygonal subdivision generalization. In Proceedings of Spatial Data Handling 2002, Ottawa, Canada (CD-ROM).
14. GOLD, C. M., 1991, Problem with handling spatial data-the Voronoi approach. CISM Journal, 45, 65-80.
15. HARRIE, L., 2002, A case study of simultaneous generalization. In Proceedings of l0th International Symposium on Spatial Data Handling, Ottawa, Canada (CD-ROM).
16. HERBERT, E., and TAN, T., 1993, An upper bound for conforming Delaunay triangulations. Discrete and Computational Geometry, 10, 197-213.
17. KLEIN, R. M., and MEISER, S., 1993, Randomized incremental construction of abstract Voronoi diagrams. International Journal of Computational Geometry and Applications, 3, 157-184.
18. LI, C., CHEN, J., and LI, Z. L., 1999, A raster-based algorithm for computing Voronoi diagrams of spatial objects using dynamic distance transformation. International Journal of Geographical Information Science, 13, 209-225.
19. LI, Z. L., 1995, An examination of algorithms for the detection of critical points on digital cartographic lines. Cartographic Journal, 32, 121-125.
20. LI, Z. L., and OPENSHAW, S., 1992, Algorithms for automated line generalization based on a natural principle of objective generalization. International Journal of Geographical Information Systems, 6, 373-389.
21. LI, Z. L., and OPENSHAW, S., 1993, A natural principle for objective generalization of digital map data. Cartography and Geographic Information Systems, 20, 19-29.
22. LI, Z. L., and SU, B., 1995, From phenomena to essence: envisioning the nature of digital map generalisation. Cartographic Journal, 32, 45-47.
23. LI, Z. L., and SU, B., 1996, Algebraic models for feature displacement in the generalisation of digital map data using morphological techniques. Cartographica, 32, 39-56.
24. LI, Z. L., ZHAO, R., and CHEN, J., 2002, A Voronoi-based spatial algebra for spatial relations. Progress in Natural Science, 12, 528-536.
25. LICHTNER, W., 1979, Computer assisted processes of cartographic generalization in topographic maps. Geo-Processing, 1, 183-199.
26. MCMASTER, R., and SHEA, K. S., 1989, Cartographic generalization in digital environment: when and how to generalize. In Proceedings of Auto-Carto 9, American Congress on Surveying and Mapping, Fall Church, pp. 56-67.
27. MCMASTER, R., and SHEA, K. S., 1992, Generalization in Digital Cartography. Resource Publications in Geography (Washington DC: Association of America Geographers).
28. MONMONIER, M., 1983, Raster-mode area generalisation for land use and land cover maps. Cartographica, 20, 65-91.
29. MÜLLER, J. C., and WANG, Z. S., 1992, Area-patch generalisation: a competitive approach. Cartographic Journal, 29, 137-144.
30. PALMER, S. E., 1992, Common region: a new principle of perceptual grouping. Cognitive Psychology, 24, 436-447.
31. PALMER, S. E., and ROCK, I., 1994, Rethinking perceptual organization: the role of uniform connectedness. Psychonomic Bulletin and Review, 1, 515-519.
32. PATRICIOS, N. N., 2002, Urban design principles of the original neighbourhood concepts. Urban Morphology, 6, 21-32.
33. PLAZANET, C., 1995, Measurements, characterisation, and classification for automated line feature generalisation. In Proceedings of the ACSM/ASPRS Annual Convention and Exposition, ACSM/ASPRS, Falls Church, volume 4, pp. 59-68.
34. RAINSFORD, D., and MACKNESS, W., 2002, Template matching in support of generalisation of rural buildings. Proceedings of 10th International Symposium on Spatial Data Handling. Ottawa, Canada (CD-ROM).
35. REGNAULD, N., 1996, Recognition of building clusters for generalization. Advances in GIS II, edited by M. Molennar and M.-J. Kraak (London: Taylor & Francis), pp. 185-198.
36. REGNAULD, N., 2001, Contextual building typification in automated map generalization. Algorithmica, 30, 312-333.
37. ROBINSON, G., and LEE, F., 1994, An automated generalisation system for large-scale topographic maps. In Innovations in GIS 1, edited by M. Worboys (London: Taylor & Francis), pp. 53-64.
38. ROCK, I., 1996, Indirect Perception (London: MIT Press).
39. RUAS, A., and PLAZANET, C., 1996, Strategies for automated generalisation. Proceedings of Spatial Data Handling, 6.1-6.18.
40. RUAS, A., 2001, Automating the generalization of geographical data. In Proceedings of the 20th International Cartographic Conference. Beijing, China, pp. 1943-1953.
41. SCHYLBERG, L., 1992a, Rule-based Area Generalization of Digital Topographic Maps. Technical Report (Lantmateriet-Sweden).
42. SCHYLBERG, L., 1992b, Cartographic amalgamation of area objects. In Proceedings of the 4th Scandinavian Research Conference on GIS, Helsinki University of Technology, pp. 135-138.
43. SCHYLBERG, L., 1993, Computational methods for generalisation of cartographic data in a raster environment. Doctoral thesis, Royal Institute of Technology, Stockholm.
44. SESTER, M., 2000, Generalization based on least squares adjustment. International Archives of Photogrammetry and Remote Sensing, vol. 33, Part B4, Amsterdam (CD-ROM).
45. SU, B., and LI, Z. L., 1995, An algebraic basis for digital generalisation of area-patches based on morphological techniques. Cartographic Journal, 32, 148-153.
46. SU, B., and LI, Z., 1997, Morphological transformation for detecting spatial conflicts in digital generalisation. In Proceedings of International Cartographic Congress'97, vol. 1, pp. 460-468.
47. SU, B., LI, Z. L., and LODWICK, G., 1997a, Morphological transformation for the elimination of area features in digital map generalisation. Cartography, 26, 23-30.
48. SU, B., LI, Z. L., LODWICK, G., and MULLER, J. C., 1997b, Algebraic models for the aggregation of area features based on morphological operators. International Journal of Geographical Information Science, 11, 233-246.
49. TSAI, V., 1993, Fast topological construction of Delaunay triangulations and Voronoi diagrams. Computers and Geosciences, 19, 1463-1474.
50. VAN KREVELD, M., 1995, Efficient settlement selection for interactive display. In Proceedings of AutoCarto 12, American Congress on Surveying and Mapping, Bethesda, MD, pp. 287-296.
51. WANG, Z. S., and MÜLLER, J. C., 1992, Complex coastline generalisation. Cartography and Geographic Information Systems, 20, 96-106.
52. WARE, J. M., and JONES, C. B., 1998, Conflict reduction in map generalisation using iterative improvement. Geoinformatica, 2, 383-407.
53. WEIBEL, R., 1996, A typology of constraints to line simplification. Advances on GIS II, edited by M. J. Kraak and M. Molenaar (London: Taylor & Francis), pp. 9A.1-9A.14.
54. WERTHEIMER, M., 1923, Law of organization in perceptual forms. In A Source Book of Gestalt Psychology, edited by W. D. Ellis (Kegan Paul, Trench, Trubner), pp. 71-88.
55. YUKIO, S., 1997, Cluster perception in the distribution of point objects. Cartographica, 34, 49-61.
56. ZHANG, G., and TULIP, J., 1990, An algorithm for the avoidance of sliver polygons and clusters of points in spatial overlay. In Proceedings of 4th International Symposium on Spatial Data Handling, Zurich, Switzerland, vol. 1, pp. 141-150.
57. ZHAO, R., CHEN, J., and LI, Z., 1999, Define and describe spatial adjacency with Voronoi distance. In Proceedings of Joint ISPRS Commission Workshop on Dynamic and Multi-dimensional GIS, Beijing, China, pp. 77-82.