Conflict reduction in map generalization using iterative improvement

GeoInformatica

Volumn 2, Issue 4, 1998, Pages 383-407

  Ware, J Mark ^a   Jones, Christopher B ^a,b,c,d  

^a UNIVERSITY OF GLAMORGAN   (United Kingdom)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF BRISTOL   (United Kingdom)

^d NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Conflict removal; Gradient descent; Scale reduction; Search algorithms; Simulated annealing; Trial positions

Indexed keywords

ALGORITHM; MAPPING; MATHEMATICAL METHOD; SCALE EFFECT;

EID: 0032421919     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009713606524     Document Type: Article

References (23)

1. K.E. Brassel and R. Weibel. "A review and conceptual framework of automated map generalization," International Journal of Geographical Information Systems, Vol. 2(3):229-244, 1988.
2. G.Ll. Bundy, C.B. Jones, and E. Furse. "Holistic generalisation of large scale cartographic data," GIS and Generalization Methodology and Practice (edited by J.C. Muller, J.-P. Lagrange and R. Weibel, Taylor and Francis): 106-119, 1995.
3. G.Ll. Bundy, C.B. Jones, and E. Furse. "A topological structure for the generalisation of large scale cartographic data," Innovations in GIS 2 (edited by P. Fisher, Taylor and Francis): 19-31, 1995.
4. B.P. Buttenfield and R.B. McMaster (editors). Map Generalization: Making Rules for Knowledge Representation (Longman), 1991.
5. P.L. Chew. "Constrained Delaunay triangulations," Algorithmica, Vol. 4:97-108, 1989.
6. J. Christensen, J. Marks, and S. Shieber. "An empirical study of algorithms for point-feature label placement," ACM Transactions on Graphics, Vol. 14(3):203-232, 1995.
7. C.B. Jones. "Cartographic name placement with Prolog," IEEE Computer Graphics and Applications, Vol. 9(5):36-47, 1989.
8. C.B. Jones. "Conflict resolution in cartographic name placement," Computer Aided Design, Vol. 22(3):173-183, 1990.
9. C.B. Jones, G.Ll. Bundy, and J.M. Ware. "Map generalisation with a triangulated data structure," Cartography and GIS, Special Issue: Automated Map Generalization, Vol. 22(4):317-331, 1995.
10. C.B. Jones and J.M. Ware. "Proximity relations with triangulated spatial models," The Computer Journal, Vol. 41(2):71-83, 1998.
11. S. Kirkpatrick, C.D. Gelath, and M.P. Vecchi. "Optimization by simulated annealing," Science, Vol. 220:671-680, 1983.
12. J.-C. Muller, J.-P. Lagrange, and R. Weibel (editors). GIS and Generalization Methodology and Practice (Taylor and Francis), 1995.
13. S. Openshaw and C. Openshaw. Artificial intelligence in geography (John Wiley), 1997.
14. E. Rich and K. Knight. Artificial Intelligence (2nd Edition, McGraw-Hill), 1991.
15. A.H. Robinson, J.L. Morrison, A.J. Muehrcke, S.C. Guptill, and A.J. Kimerling. Elements of Cartography (John Wiley), 1995.
16. th International Symposium on Spatial Data Handling, Vol. 1:6.1-6.18, 1996.
17. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach (Prentice-Hall), 1995.
18. th International Symposium on Computer-Assisted Cartography (Auto-Carto 9), 56-67, 1989.
19. J.M. Ware, C.B. Jones, and G.Ll. Bundy. "A triangulated spatial model for cartographic generalisation of areal objects," Springer-Verlag Lecture Notes in Computer Science, 988:173-193, 1995.
20. J.M. Ware and C.B. Jones. "A spatial model for detecting (and resolving) conflict caused by scale reduction," Advances in GIS Research 2 (edited by M.J. Kraak and M. Molenaar, Taylor and Francis), 547-558, 1996.
21. R. Weibel (guest editor). "Special Contents Issue: Automated Map Generalization," Cartography and Geographical Information Systems, 22(4), 1995.
22. P.H. Winston. Artificial Intelligence (Addison-Wesley), 1992.
23. S. Zoraster. "Practical results using simulated annealing for point feature label placement," Cartography and Geographical Information Systems, Vol. 24(4):228-238, 1997.