Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!know!news.cs.indiana.edu!news.nd.edu!shillelagh.cse.nd.edu!flynn
From: flynn@shillelagh.cse.nd.edu (Patrick J. Flynn)
Newsgroups: comp.graphics
Subject: Re: Positioning of labels on graphical image
Message-ID: <1990Dec17.141348.7955@news.nd.edu>
Date: 17 Dec 90 14:13:48 GMT
References: <4974@dogie.macc.wisc.edu> <1990Dec17.034814.2171@csis.dit.csiro.au>
Sender: news@news.nd.edu (USENET News System)
Reply-To: flynn@cse.nd.edu
Organization: Computer Science and Engineering, Univ. of Notre Dame
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, we've
>>been trying for a couple of years now.

Check out the 12/89 issue of IEEE Computer.  An article by Kasturi,
Fernandez, Amlani, and Feng discusses automated name placement (among
many other topics).  They cite a paper by Herb Freeman and J. Ahn
entitled `On the problem of placing names in a geographic map', which
appeared in the Int. J. of Pattern Recognition and Artificial
Intelligence vol. 1, no. 1, Apr 1987.

Kasturi came to Michigan State to give a talk about a year ago, and
I remember him discussing the name-placement problem at that time.
--
Patrick J. Flynn, CompSci&Eng'g, UnivNotreDame, flynn@cse.nd.edu