Contextual building typification in automated map generalization

Algorithmica (New York)

Volumn 30, Issue 2, 2001, Pages 312-333

  Regnauld, N ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Building generalization; Gestalt; Minimum Spanning Tree

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY; MAPPING; TRIANGULATION;

MINIMUM SPANNING TREE;

MAPPING;

EID: 0242269926     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-001-0008-8     Document Type: Article

References (37)

1. M. Brophy, An automated methodology for linear generalization in thematic cartography, Proceedings of American Congress of Surveying and Mapping, 1973, pp. 300-314.
2. D.H. Douglas and T.K. Peucker, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Canadian Cartographer, 10 (1973), 112-122.
3. W. Lichtner, Computer assisted processes of cartographic generalization in topographic maps, Geo Processing, 1 (1979), 183-199.
4. J.C. Muller and W. Zeshen, Area-patch generalization: a competitive approach, Cartographic Journal, 29 (1992), 137-144.
5. K.E. Brassel and R. Weibel, A review and conceptual framework of automated map generalization, International Journal of Geographical Information Systems, 2 (1988), 22-23.
6. K. Beard and W.A. Mackaness, Generalization operations and supporting structures, Proceedings of Auto Carto 10, 1991, pp. 29-45.
7. K.S. Shea and R.B. McMaster, Cartographic generalization in a digital environment: when and how to generalize, Proceedings of Auto Carto 9, 1989, Baltimore, pp. 56-67.
8. D.M. Mark, Object modelling and phenomenon-based generalization, in Map Generalization: Making Rules for Knowledge Representation (B.P. Buttenfield and R.B. McMaster, eds.), Longman Scientific & Technical, Harlow, 1991, pp. 103-118.
9. T.L. Nyerges, Representing geographical meaning, in Map Generalization: Making Rules for Knowledge Representation (B.P. Buttenfield and R.B. McMaster, eds.), Longman Scientific & Technical, Harlow, 1991, pp. 59-85.
10. M.K. Beard and W.A. Mackaness, Graph theory and network generalization in map design, in Proceedings of the 16th ICA Conference, 1993, Cologne, pp. 352-362.
11. A. Ruas, Multiple paradigms for automating map generalization: geometry, topology, hierarchical partitioning and local triangulation. Proceedings of Auto Carto 12, 1995, Charlotte, North Carolina, pp. 69-78.
12. J.M. Ware and C.B. Jones, A spatial model for detecting (and resolving) conflict caused by scale reduction, in Proceedings of the 7th International Conference on Spatial Data Handling, 1996, Delft, pp. 547-558.
13. A. Ruas, Modèle de generalization de données géographiques àbase de contraintes et d'autonomie, Ph.D. thesis, Sciences de l'Information Géographique, Marne La Vallée, 1999.
14. R. Weibel, Amplified intelligence and rule-based systems, in Map Generalization: Making Rules for Knowledge Representation (B.P. Buttenfield and R.B. McMaster, eds.), Longman Scientific & Technical, Harlow, 1991, pp. 172-186.
15. B.P. Buttenfield, A rule for describing line feature geometry, in Map Generalization: Making Rules for Knowledge Representation (B.P. Buttenfield and R.B. McMaster, eds.), Longman Scientific & Technical, Harlow, 1991, pp. 150-171.
16. R. Weibel, S. Keller, and T. Reichenbacher, Overcoming the knowledge acquisition bottleneck in map generalization: the role of interactive systems and computational intelligence, Proceedings of COSIT (A. Frank and W. Kühn, eds.), 1995, Vienna, pp. 139-156.
17. A. Ruas, Généralization d'immeubles, Rapport de stage de fin d'études. Ecole Nationale des Sciences Géographiques, Institut Géographique National, 1988.
18. U. Meyer, Generalisierung der Siedlungsdarstellung in digitalen Situationmodellen, Ph.D. thesis, Hannover University, 1989.
19. S. Damour, Généralization du bâti: la généralization des contours, rapport de stage de DEA, Institut Géographique National, Université de Mame-la-Vallée 1994.
20. R. Cuenin, Cartographie generale, tome 1: Notions generales et principe d'elaboration. Eyrolles, 1972.
21. A. Ruas, Formalismes pour l'automatisation de la généralisation: métrique, topologie, partitionnement hiérarchique et triangulation locale. Proceedings of ACI, 1995, Barcelona, pp. 950-959.
22. W.A. Mackaness, An algorithm for conflict identification and feature displacement in automated map generalization, Cartography and Geographic Information Systems, 21 (1994), 219-232.
23. S. Airault, De la base de données a Ia carte: une approche globale pour l'équarissage de batiments, Revue internationale de géomatique, 6 (1996), 203-217.
24. K. Thorisson, Simulated perceptual grouping: an application to human-computer interaction, in Proceedings of the 6th Annual Conference of the Cognitive Science Society, 1994, pp. 876-881.
25. J. Hangouet and N. Regnauld, Analyse des îlots urbains pour la généralization contextuelle, Revue Internationale de Geomatique, 6 (1996), 219-226.
26. N. Ahuja and M. Tuceryan, Extraction of early perceptual structure in dot patterns: integrating region, boundary, and component gestalt, Computer Vision, Graphics and Image Processing, 48 (1989), 304-356.
27. J. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, Transactions of the American Mathematical Society, 7(1) (1956), 48-50.
28. R. Prim, Shortest connection networks and some generalizations, Bell System Technical Journal, 36 (1957), 1389-1401.
29. E.W. Dijkstra, A note on two problems in connexion with graphs. Numerische Mathematik, 1 (1959), 269-271.
30. C. Zahn, Graph-theoretical methods for detecting and describing gestalt clusters, IEEE Transactions on Computers, C-20 (1971), 68-86.
31. N. Regnauld, Recognition of building cluster for generalization, in Proceedings of the 7th International Symposium on Spatial Data Handling, 1996, p. 185-198.
32. N. Regnauld, Généralization du bâti: structure spatiale de type graphe et représentation cartographique, Ph.D. thesis, Universite de Provence, 1998.
33. W.A. Mackaness and M.K. Beard, Use of graph theory to support map generalization, Cartography and Geographic Information Systems, 20 (1993), 210-221.
34. R.C. Thomson and D.E. Richardson, A graph theory approach to road network generalization, in Proceedings of the 17th ICA Meeting, 1995, Barcelona, pp. 1871-1880.
35. Hangouët, Approche et méthodes pour l'automatisation de la généralisation cartographique; application en bord de ville, Ph.D. thesis, Sciences de l'Information Geographique, Marne La Vallée, 1998.
36. A. Ruas and W.A. Mackaness, Strategies for urban map generalization, in Proceedings of the 18th ICA/ACI International Cartographic Conference, June 23-27, 1997, Stockholm, pp. 1387-1394.
37. W. Peng and J.C. Muller, A dynamic decision tree stucture supporting urban road network automated generalization, The Cartographic Journal, 33 (1996), 5-10.