ANNOUCEMENT: triangulation package "geom"

[Roman Waupotitsch]

Announcement:

package "geom" available on ftp-site on moon directory grass/incoming.

the two main programs of geom are s.geom and v.geom which compute
triangulations for site files and constrained triangulations for
vector files, respectively. 

s.geom can be used to compute the following triangulations:

	Delaunay,
	MinMax Angle,
	MaxMin Height,
	MinMax Slope, and
	regular.

The algorithms used for the computations are not heuristics, they
actually achieve the optimum.

s.geom also computes the Voronoi diagram and the convex hull.


v.geom computes the constrained (i.e. input edges are also part of the
       output triangulation) triangulations:

	MinMax Angle,
        MaxMin Height,
        MinMax Slope.

v.geom also computes an approximation of the constrained delaunay
triangulation with a heuristic.

v.geom also computes the convex hull.



please send comments to 

waupo at cs.uiuc.edu