HPC-Netlib

High Performance Math Software


GEOMPACK

Abstract
GEOMPACK is a mathematical software package, written in standard Fortran 77, for the generation of 2-D and 3-D finite element 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. A new Fortran 90 version is under development and expected to be available mid 1997.
DateOfInformation
Tue Apr 8 08:34:07 1997
Domain
Numerical Programs and Routines!Graph and mesh partitioning
Keyword
mesh generation; computational geometry
Name
GEOMPACK
TargetEnvironment
Not Available
TitleLine
for generation of finite element meshes using geometric algorithms
Webpage
ftp://ftp.cs.ualberta.ca/pub/geompack/
ContactIs
Barry Joe

Meta Data URL from which this entry was created:
http://www.nhse.org/rib/repositories/hpc-netlib/objects/Asset/geompack.html
hpc-netlib@netlib.org