NHSE Software Catalog

GEOMPACK

url

ftp://menaik.cs.ualberta.ca/pub/geompack/

title_line

for generation of meshes using geometric algorithms

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

reference

ftp://menaik.cs.ualberta.ca/pub/geompack/papers/