GEOMPACK <title_line>for generation of meshes using geometric algorithms <url>ftp://menaik.cs.ualberta.ca/pub/geompack/ <abstract> GEOMPACK is a mathematical software package, written in standard Fortran 77, for the generation of meshes using geometric algorithms. This package is a result of research into the finite element triangulation of polygonal regions, and finite element tetrahedralization of polyhedral regions using computational geometry techniques. It contains routines for constructing two- and three-dimensional Delaunay triangulations, decomposing a general polygonal region into simple or convex polygons, constructing the visibility polygon of a simple ploygon from a viewpoint, and decomposing a general polyhedral region into simple or convex polyhedra. Our mesh general method is built from these routines, and other methods can also use our routines as building blocks. <contact>Barry Joe / barry@cs.ualberta.ca <keywords>mesh generation; computational geometry <category>numerical-compgeom <reference><url>ftp://menaik.cs.ualberta.ca/pub/geompack/papers/</url> </urc>