[Freegis-list] OT: Voronoi

[Markus Neteler]

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