**Up:** *Directory of Computational Geometry Software*

## Mesh generation

Mesh generation is a field in itself, which is treated much more fully
on some other Web pages.
Robert Schneiders
mesh generation page, in particular, has links to
free and commercial software.
There is a nice (although clearly incomplete) survey of three dimensional
mesh generators at from
NASA.

There are a bunch of
other triangulation programs on these
pages (triangulations are also known as unstructured meshes),
some of which produce high-quality triangulations suitable for finite
element methods.

### QMG

Three-dimensional geometric modeling and meshing demo package.
Build a model using the CSG modeling system, mesh it using an
algorithm by Mitchell and Vavasis, and use it to solve a problem
with the finite element method.
C++ called from within MatLab, with Geomview graphics in 3-D.
By Steve Vavasis, Cornell University.

For a longer description and links to the software itself,
go to the
Web page .
The code is also available via
ftp.

### SimLab

This package has a system for algebraic and topological computation
(WEYL),
and a quality mesh generator built on top of them.
Currently handles polygons and curved planar objects, but
surfaces in three-space are promised. In LISP.
Meshing code by
Paul Chew, of Cornell University.

Here's
more info and a pointer to the code.

### tripoint, ect.

A two-dimensional oct-tree based C++ triangulation program, to generate
meshes with no small angle. An optional MATLAB interface lets you draw
an input polygon.

Code, instructions and the paper (about a 3D version of the
algorithm) available
in the ftp directory.
A MATLAB implementation of a circle-packing based 2-D mesh
generator, with interactive input only, is in another
ftp directory.

By Scott Mitchell, then at Cornell University.

**Up:** *Directory of Computational Geometry Software*

*The Geometry Center Home Page*
Comments to: nina@geom.umn.edu