A general cartographic labelling algorithm

Cartographica

Volumn 33, Issue 4, 1996, Pages 13-23

  Edmondson, Shawn ^a   Christensen, Jon ^b   Marks, Joe ^c   Shieber, Stuart M ^d  

^a TenFold Corporation

^b Painted Word Incorporated

^c MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^d HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CARTOGRAPHY; MAP LABELLING;

EID: 0030317024     PISSN: 03177173     EISSN: None     Source Type: Journal    
DOI: 10.3138/u3n2-6363-130n-h870     Document Type: Article

References (16)

1. AHN, JOHN and HERBERT FREEMAN. 1984. A program for automatic name placement. Cartographica 21/2-3: 101-109, Summer-Autumn.
2. CHRISTENSEN, JON, JOE MARKS, and STUART SHIEBER. 1993. Algorithms for cartographic label placement. In Gary G. Kelly, ed., Proceedings of the American Congress on Surveying and Mapping '93, Vol. 1, pages 75-89, New Orleans, Louisiana, February.
3. _. 1995. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics 14/3: 203-232, July.
4. DOERSCHLER, JEFFREYS. and HERBERT FREEMAN. 1992. A rule-based system for dense-map name placement. Communications of the Association for Computing Machinery 35/1: 68-79, January.
5. EBINGER, LEE R. and ANN M. GOULETTE. 1990. Noninteractive automated names placement for the 1990 decennial census. Cartography and Geographic Information Systems 17/1: 69-78, January.
6. FEIGENBAUM, MITCHELL. 1994. Method and apparatus for automatically generating symbol images against a background image without collision utilizing distance-dependent attractive and repulsive forces in a computer simulation. U.S. Patent #5,355,314, filed 11/5/93, and granted 10/11/94. Assigned to Hammond Inc., Maplewood, New Jersey, October.
7. HIRSCH, STEPHEN A. 1982. An algorithm for automatic name placement around point data. The American Cartographer9/1) /1: 5-17.
8. IMHOF, EDUARD. 1962. Die Anordnung der Namen in der Karte. International Yearbook of Cartography 2: 93-129. An English translation appears in The American Cartographer 2/2 (1975): 128-144.
9. IMHOF, EDUARD. 1962. Die Anordnung der Namen in der Karte. International Yearbook of Cartography 2: 93-129. An English translation appears in The American Cartographer 2/2 (1975): 128-144.
10. JONES, CHRISTOPHER B. 1989. Cartographic name placement with Prolog. IEEE, Computer Graphics and Applications 9/5: 36-47, September.
11. KIRKPATRICK, S., C. D. GELATT JR., and M. P. VECCHI. 1983. Optimization by simulated annealing. Science 220: 671-680.
12. LANGRAN, GAIL E. and THOMAS K. POIKER. 1986. Integration of name selection and name placement. In Proceedings of the Second International Symposium on Spatial Data Handling, pages 50-64, Seattle, Washington, July. International Geographical Union and International Cartographic Association.
13. PRESS, WILLIAM, SAUL TEUKOLSKY, WILLIAM VETTERLING, and BRIAN FLANNERY. 1992. Numerical Recipes in C. Cambridge University Press, Cambridge, England, 2nd edition.
14. ZORASTER, STEVEN. 1986. Integer programming applied to the map label placement problem. Cartographica 23/3: 16-27.
15. _. 1990. The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research 38/5: 752-759, September-October.
16. _. 1991. Expert systems and the map label placement problem. Cartographica 28/1: 1-9, Spring