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