[Freegis-list] OT: Voronoi

[Paul Selormey]

Hello Markus,
Thanks so much for the information.

Best regards,
Paul.

----- Original Message -----
From: "Markus Neteler" <neteler at itc.it>
To: "Paul Selormey" <paul at toolscenter.org>
Cc: "Adrian Custer" <acuster at nature.berkeley.edu>; "FreeGIS list"
<freegis-list at intevation.de>
Sent: Tuesday, July 23, 2002 4:49 PM
Subject: Re: [Freegis-list] OT: Voronoi


> On Tue, Jul 23, 2002 at 09:23:35AM +0900, Paul Selormey wrote:
> > > Yours is way too vague a question.
> >
> > Hmmm, may be I will have asked a better question if I knew
> > what it is.
> >
> > > They are used extensively in all sorts of GIS applications, and in the
> > > algorithms used to do internal geometric calculations. Indeed, since
> > > they are a fundamental mathematical construct, it would be hard to
make
> > > any GIS that did not in some way use them.
> >
> > I have seen many GIS applications in the forum, and on the freegis.org
> > pages.
> > However, I am yet to find one which really uses the Voronoi algorithm. I
> > came
> > across this while reading the "dying" GFC library, and wishes to know
more.
> > In fact, neither OpenEV, MapServer etc are using it so by your write up
you
> > do not consider these are GIS applications?
> >
> > Please, I really need the help - which open source systems are using
this
> > algorithm
> > so that I could find out more?
>
> Hi,
>
> GRASS is providing "s.voronoi":
> http://grass.itc.it/gdp/html_grass5/html/s.voronoi.html
>
> former versions were also providing "v.geom" but due to
> license problems this code was removed from GRASS.
>
> Source code is here:
> http://freegis.org/cgi-bin/viewcvs.cgi/grass/src/sites/s.voronoi/
> (or you download the full source code)
>
> Hope this helps,
>
>  Markus
>