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)
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.
Document Type: Research article
Publication date: 1997-10-01
- 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 email@example.com 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