Path: utzoo!mnetor!tmsoft!torsqnt!news-server.csri.toronto.edu!cs.utexas.edu!samsung!sdd.hp.com!elroy.jpl.nasa.gov!ncar!gatech!mcnc!rti!duncan
From: duncan@rti.rti.org (Stephen Duncan)
Newsgroups: comp.graphics
Subject: Re: Positioning of labels on graphical image
Keywords: cartography,prolog
Message-ID: <1990Dec18.130658.15851@rti.rti.org>
Date: 18 Dec 90 13:06:58 GMT
References: <4974@dogie.macc.wisc.edu> <1990Dec17.034814.2171@csis.dit.csiro.au>
Reply-To: duncan@ranger.UUCP (Stephen Duncan)
Organization: Research Triangle Institute, RTP, NC
Lines: 20

In article <1990Dec17.034814.2171@csis.dit.csiro.au> ken@csis.dit.csiro.au (Ken Yap) writes:
>>>Has anybody had any experience with the automatic positioning of
>>>labels on a objects in a graphical image?
>>> 
>>    If you discover a technique please let the world of cartography know [...]
>
>[...] publishers [...] write in the road names by hand on the
>master sheet. Reasons: too many exceptional conditions, [...]

Check out "Cartographic Name Placement with Prolog", Christopher Jones,
IEEE Computer Graphics and Applications, Sept. 1989.

From the abstract "... 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 generateion of trial
label positions, and the resolution of conflict between these positions.
...".

Steve Duncan
duncan@rti.rti.org