Cartographic name placement with Prolog
- 1 September 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 9 (5) , 36-47
- https://doi.org/10.1109/38.35536
Abstract
A major problem in computer cartography is how to place names on maps so they are clearly associated with the features they annotate, while avoiding overlap with other names and features. The logic programming language, Prolog, can be used to express the name-placement problem as a set of rules, referring primarily to the identification of free space, the generation of trial label positions, and the resolution of conflict between these positions. Cartographic features can be specified either explicitly as facts in the Prolog database or implicitly by presenting Prolog with the results of a prior analysis of potential label positions. The Prolog inference mechanism can then determine whether there is a combination of label positions that satisfies the rules of placement.Keywords
This publication has 6 references indexed in Scilit:
- Integer Programming Applied To The Map Label Placement ProblemCartographica: The International Journal for Geographic Information and Geovisualization, 1986
- Prolog and Geometry ProjectsIEEE Computer Graphics and Applications, 1986
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- An Algorithm for Automatic Name Placement Around Point DataThe American Cartographer, 1982
- Positioning Names on MapsThe American Cartographer, 1975
- The Logic of Automated Map LetteringThe Cartographic Journal, 1972