The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1989 vol.9)
pp: 36-47
ABSTRACT
<p>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.</p>
CITATION
Christopher B. Jones, "Cartographic Name Placement with Prolog", IEEE Computer Graphics and Applications, vol.9, no. 5, pp. 36-47, September/October 1989, doi:10.1109/38.35536
REFERENCES
1. E. Imhof, "Positioning Names on Maps,"The American Cartographer, Vol. 2, No. 2, 1975, pp. 128-144.
2. W. Clocksin and C. Mellish,Programming in Prolog. Springer-Verlag, 1981.
3. L. Sterling and E. Shapiro,The Art of Prolog, MIT Press, Cambridge, Mass., 1986.
4. J. Ahn and H. Freeman, "A Program for Automatic Name Placement,"Proc. Auto-Carto Six, Ottawa, Canada, Vol II, B.S. Wellar, ed., Steering Committee for the 6th Int'l Symp. on Automated Cartography, pp. 444-453.
5. H. Freeman and J. Ahn, "AUTONAP-An Expert System for Automatic Map Name Placement,"Proc. Int'l Symp. Spatial Data Handling, Geographical Institute, Univ. of Zurich, 1984, pp. 544-569.
6. W.R. Franklin, P.Y.F. Wu, S. Samaddar, and M. Nichols, "Prolog and Geometry Projects,"CG&A, Vol. 6, No. 11, Nov. 1986, pp. 46-55.
7. C. Pfefferkorn et al., "ACES: A Cartographic Expert System,"Proc. Auto-Carto 7, American Congress on Surveying and Mapping and American Society of Photogrammetry and Remote Sensing, Falls Church, Va., 1985, pp. 399-407.
8. P. Yoeli, "The Logic of Automated Map Lettering,"The Cartographic J., Vol. 9, No. 2, Dec. 1972, pp. 99-108.
9. S.A. Hirsch, "An Algorithm for Automatic Name Placement Around Point Data,"The American Cartographer, Vol. 9, No. 1, 1982, pp. 5-17.
10. R.G. Cromley, "An LP Relaxation Procedure for Annotating Point Features Using Interactive Graphics,"Proc. Auto-Carto 7, American Society of Photogrammetry and American Congress on Surveying and Mapping, Falls Church, Va., 1985, pp. 127-132.
11. S. Zoraster, "Integer Programming Applied to the Map Label Placement Problem,"Cartographica, Vol. 23, No. 3, 1986, pp. 16-27.
12. D. F. Rogers,Procedural Elements for Computer Graphics. New York: McGraw-Hill, 1985.
13. U. Basoglu, "A New Approach to Automated Name Placement Systems," doctoral dissertation, Dept. Geography, Univ. of Wisconsin, Madison, 1984.
14. A. Greggains, "A Strategy for Name Placement", Unpublished Report, University of Cambridge, Computer Laboratory, Sept. 1982.
15. A.C. Cook, "Automated Cartographic Name Placement using Rule-Based Systems," doctoral dissertation, Polytechnic of Wales, 1988.
16. H. Samet, "The quadtree and related hierarchical data structures,"Comput. Surveys, vol. 16, pp. 187-260, 1984.
17. G.E. Langran and T.K. Poiker, "Integration of Name Selection and Name Placement,"Proc. Second Int'l Symp. on Spatial Data Handling, Int'l Geographical Union, Williamsville, N.Y., 1986, pp. 50-64.
18. B.G. Nickerson and H. Freeman, "Development of a Rule-Based System for Automatic Map Generalization,"Proc. 2nd Int'l Symp. Spatial Data Handling, Int'l Geographical Union, Williamsville, N.Y., 1986, pp. 537-556.
19. C.B. Jones and A.C. Cook, "Rule-Based Cartographic Name Placement with Prolog,"Proc. Auto-Carto 9, American Congress on Surveying and Mapping and American Society of Photogrammetry and Remote Sensing, Falls Church, Va., 1989, pp 231-240.
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool