[Freeciv-Dev] Re: Freeciv borders

[Stewart Adcock <adcock@xxxxxxxxxxxxxxxxx>]

Hi,

No, the borders patch doesn't use Voronoi polygons.  Even if they were 
suitable, I think they would be complete overkill for the problem.
Voronoi polygons are not suitable because the borders are not 
necessarily equidistant from neighbouring cities.
Stewart.

Ben Webb wrote:

> On Mon, Apr 08, 2002 at 06:36:13AM -0700, Michael Rouse wrote:
>
> > One of the common Freeciv suggestions (in fact, it's on the freeciv.org
> > Suggestions/Ideas page) is for national borders, something like what was
> > implimented in Alpha Centauri or Civ III. IANAP (I Am Not A Programmer),
> > but there is an excellent way to calculate such borders: Voronoi polygons.
>         There is already a patch to do just this, at
> http://freecivac.sourceforge.net/. I don't think it uses Voronoi polygons,
> but perhaps Stewart will elaborate; he knows more about such things than
> I do. ;)
>
>         Ben

--
____________________________________________________________________
Stewart Adcock   stewart@xxxxxxxxxxxxxxxx   www.stewart-adcock.co.uk
Dept. Chemistry & Biochemistry, University of California, San Diego
4234 Urey Hall, 9500 Gilman Drive, La Jolla, CA 92093-0365 USA
lab: +1 858 534 0956 home: +1 858 453 2577