A Prolog Rule‐Based System for cartographic Name Placement

1 June 1990

journal article
Published by Wiley in Computer Graphics Forum

Vol. 9 (2) , 109-126
https://doi.org/10.1111/j.1467-8659.1990.tb00384.x

Abstract

Manual name placement is an extremely time consuming task and has been one of the most difficult aspects of the map production process to automate. It is complicated by the large number of rules required for the selection and placement of names. A hybrid Prolog/Fortrau rule‐based system is described for placing names on a variety of map types. It uses a set of Prolog primitives for spatial search and name placement operations. The Ordnance Survey's 1:625000 scale digital dataset has been used to illustrate the application of rules for the selection of labels as well as for controlling their size and orientation. The application to other types of maps and diagrams is also briefly described.

Keywords

This publication has 5 references indexed in Scilit:

Conflict resolution in cartographic name placement
Computer-Aided Design, 1990
Cartographic name placement with Prolog
IEEE Computer Graphics and Applications, 1989
Integer Programming Applied To The Map Label Placement Problem
Cartographica: The International Journal for Geographic Information and Geovisualization, 1986
An Algorithm for Automatic Name Placement Around Point Data
The American Cartographer, 1982
The Logic of Automated Map Lettering
The Cartographic Journal, 1972