An iterative displacement method for conflict resolution in map generalization

Algorithmica (New York)

Volumn 30, Issue 2, 2001, Pages 287-301

  Lonergan, M ^a   Jones, C B ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Automated cartography; Generalization; Object displacement

Indexed keywords

AUTOMATION; COMPUTER SIMULATION; INFORMATION ANALYSIS; ITERATIVE METHODS; MAPPING; TOPOLOGY;

AUTOMATED CARTOGRAPHY;

MAPPING;

EID: 0242301649     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-001-0011-0     Document Type: Article

References (15)

1. M.-J. Kraak and F.J. Ormeling, Cartography: Visualization of Spatial Data, Longman, Harlow, 1996.
2. C.B. Jones, Geographical Information Systems and Computer Cartography, Longman, Harlow, 1997.
3. R. Weibel and G.H. Dutton, Constraint-based Automated Map Generalization, in Proceedings of the Eighth International Symposium on Spatial Data Handling, International Geographical Union, 1998, pp. 214-224.
4. E.G. Nickerson and H. Freeman, Development of a rule-based system for automatic map generalization, in Proceedings of the Second International Symposium on Spatial Data Handling, International Geographical Union, 1986, pp. 537-556.
5. C.B. Jones, G. Ll. Bandy and J.M. Ware, Map Generalization with a Triangulated Data Structure, Cartography and Geographical Information Systems, 22 (1995), 317-331.
6. J.M. Ware and C.B. Jones, Conflict Reduction in Map generalization Using Iterative Improvement, GeoInformatica, 2 (1999), 383-407.
7. L.E. Harrie, The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization, Cartography and Geographic Information Science, 26 (1999), 55-69.
8. A. Ruas, A method for building displacement in automated map generalization, International Journal of Geographical Information Science, 12 (1998), 879-803.
9. P. Hojholt, Solving Local and Global Space Conflicts in Map Generalization Using a Finite Element Method Adapted from Structural Mechanics, in Proceedings of the Eighth International Symposium on Spatial Data Handling, International Geographical Union, 1998, pp. 679-689.
10. W.A. Mackaness and R. Purves, Automated Displacement for Large Numbers of Map Objects, Algorithmica (this issue).
11. J. Christensen, J. Marks and S. Shieber, An Empirical Study of Algorithms for Point-Feature Label Placement, ACM Transactions on Graphics, 14 (1995), 203-232.
12. S.A. Hirsch, An Algorithm for Automatic Name Placement Around Point Data, The American Cartographer, 9 (1982), 5-17.
13. T. Dickerson and R.S. Drysdale, Fixed-Radius Near Neighbours Search Algorithms for Points and Segments, Information Processing Letters, 35 (1990), 269-273.
14. W.A. Mackaness and M.K. Beard, Use of Graph Theory to Support Map Generalization, Cartography and Geographic Information Systems, 20 (1993), 210-221.
15. N. Regnauld, Recognition of Building Clusters for Generalization, Advances in GIS Research II, Taylor and Francis, London, 1996, pp. 185-198.