353
Views
46
CrossRef citations to date
0
Altmetric
Original Articles

Automated map generalization with multiple operators: a simulated annealing approach

, &
Pages 743-769 | Received 02 Mar 2002, Accepted 10 Apr 2003, Published online: 19 May 2010

References

  • Bundy G. L 1996 Automated cartographic generalization with a triangulated spatial model, PhD Thesis (available from The British Library)
  • Burghardt D Meier S 1997 Cartographic displacement using the snakes concept In Smati '97: Semantic Modelling for the Acquisition of Topographic Information from Images and Maps, edited by W. Forstner and L. Plumer (Basel: Birkhauser) pp. 114–120
  • Christensen , J , Marks , J and Shieber , S . 1995 . An empirical study of algorithms for point-feature label placement . ACM Transactions on Graphics , 14 : 203 – 232 .
  • Emden-Weinert , T and Proksch , M . 1999 . Best practice simulated annealing for the airline crew scheduling problem . Journal of Heuristics , 5 : 403 – 418 .
  • Haire K. R Hardy P. G 2001 Active agent based approaches to automated generalization Proceedings of 9th Annual GISRUK Conference, 319–320
  • Harrie , L. E . 1999 . The constraint method for solving spatial conflicts in cartographic generalization . Cartography and Geographic Information Science , 26 : 55 – 69 .
  • Harrie , L and Sarjakoski , T . 2002 . Simultaneous graphic generalization of vector data sets . GeoInformatica , 6 : 233 – 261 .
  • Højolt , P . 2000 . Solving space conflicts in map generalization: Using a finite element method . Cartography and GIS , 27 : 65 – 73 .
  • Jones , C. B , Bundy , G. L and Ware , J. M . 1995 . Map generalization with a triangulated data structure . Cartography and Geographic Information Systems , 22 : 317 – 331 .
  • Jones , C. B and Ware , J. M . 1998 . Proximity search with a triangulated spatial model . The Computer Journal , 41 : 71 – 83 .
  • Kirkpatrick , S , Gelath , C. D and Vecchi , M. P . 1983 . Optimization by simulated annealing . Science , 220 : 671 – 680 .
  • Lamy S Ruas A Demazeau Y Jackson M Mackaness W Weibel R 1999 The application of agents in automated map generalization Proceedings of 19th International Cartographic Conference, 1225–1234
  • Lonergan , M. E and Jones , C. B . 2001 . An iterative displacement method for conflict resolution in map generalization . Algorithmica , 30 : 287 – 301 .
  • Mackaness , W. A . 1994 . An algorithm for conflict identification and feature displacement in automated map generalization . Cartography and Geographic Information Systems , 21 : 219 – 232 .
  • Nickerson , B. G . 1988 . Automated cartographic generalization for linear features . Cartographica , 25 : 15 – 66 .
  • Ruas , A . 1998 . A method for building displacement in automated map generalization . International Journal of Geographical Information Science , 12 : 789 – 803 .
  • Ruas , A and Plazanet , C . 1996 . Strategies for automated generalization . Proceedings of 7th International Symposium on Spatial Data Handling , 1 : 6.1–6.18
  • Russell S Norvig P 1995 Artificial Intelligence: A Modern Approach (Englewood Cliffs, New Jersey: Prentice-Hall), 1995
  • Strijk , T and Van Kreveld , M . 2002 . Practical extensions of point labeling in the slider model . GeoInformatica , 6 : 181 – 197 .
  • Varanelli J Cohoon J. P 1995 A two-stage simulated annealing methodology Proceedings of 5th Great Lakes Symposium on VLSI, Buffalo NY, 50–53
  • Ware , J. M and Jones , C. B . 1998 . Conflict reduction in map generalization using iterative improvement . Geoinformatica , 2 : 383 – 407 .
  • Zoraster , S . 1997 . Practical results using simulated annealing for point feature label placement . Cartography and Geographical Information Systems , 24 : 228 – 238 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.