Home >> Cartography and Geographic Information Science, Volume 24, Number 4

Practical Results Using Simulated Annealing for Point Feature Label Placement

Author: Zoraster, Steven

Source: Cartography and Geographic Information Science, Volume 24, Number 4, October 1997 , pp. 228-238(11)

Publisher: Cartography and Geographic Information Society

Buy & download fulltext article:

OR

Price: $23.00 plus tax (Refund Policy)

Abstract:

This paper describes a production-oriented computer program for point feature label placement on petroleum industry basemaps. The program uses a simulated annealing algorithm to find a feasible and near optimal solution to the problem of placing point feature labels on a map near their corresponding symbols, without overplotting each other or other point feature symbols. The program implementation extends recently published work on the use of stochastic algorithms to solve the label placement problem. Results show that simulated annealing provides an efficient and robust solution to map labeling problems for the petroleum industry.
More about this publication?
  • Cartography and Geographic Information Science (CaGIS) is the official publication of the Cartography and Geographic Information Society. CaGIS supports research, education, and practices that improve the understanding, creation, analysis, and use of maps and geographic information. The society serves as a forum for the exchange of original concepts, techniques, approaches, and experiences by those who design, implement, and use geospatial technologies through the publication of authoritative articles and international papers. The role of the CaGIS journal is to facilitate these objectives by disseminating results and reports in these areas of interest.

    Cartography and Geographic Information Science (CaGIS) is now being published by Taylor & Francis as of 2013. Please visit the Journal's website at www.tandfonline.com/tcag or contact subscriptions@tandf.co.uk to subscribe and obtain online access.

  • Editorial Board
  • Information for Authors
  • Submit a Paper
  • Subscribe to this Title
  • Membership Information
  • CaGIS publications
  • NIH sponsored research - Policy
  • ingentaconnect is not responsible for the content or availability of external websites
Related content
Marked list

Tools

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
^ Back to top
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page