Thessian Polygons

[Martin Ameskamp]

> Can some kind soul please tell me how
> to generate Thessian Polygons from 
> point data (raster or site) using
> GRASS.

	These beast go by a lot of names: Voronoi or Thiessen polygons,
	Dirichlet tesselation, Delaunay Triangulation to name but a few ...

	GRASS has a routine for doing this that is called s.voronoi
	(from src.contrib/PURDUE/s.voronoi). It seems to have a couple of
	problems, though.

	There are a couple of routines about for doing Voronoi tesselation
	(e.g. ATT netlib). It's fairly easy to make them produce output
	that can be digested by v.in.ascii.

	(I had done that, but I've had a headcrash since (my disk, rather),
	and I had neglected to backup that area :-()

	Martin
--
Martin Ameskamp, Inst. f. Informatik I (Computing Dept.)
Kiel University, Olshausenstr. 40, 24118 Kiel, Germany
Fax: ++49 431 8804054, Voice: ++49 431 8804474, 
email: ma at informatik.uni-kiel.d400.de