DelPSC Software for Delaunay Mesh Generation of Surfaces, Volumes, and Complexes

Tamal K Dey , Joshua A. Levine, Andrew Slatton


Mesh Home

DelPSC  software can produce a quality Delaunay mesh(weighted) for a large class of three dimensional domains.  The theory is developed for piecewise smooth complexes (Smooth surface/volume patches joined together to form a complex, see the paper for precise definition). This class allows surfaces with or without boundary, volumes enclosed by them, and non-manifolds with arbitrarily small input angles. Our implementation takes a polygonal mesh of a piecewise smooth complex and produces a quality Delaunay mesh (weighted). The input topology and geometry are faithfully captured in the output.  In particular, the input features (non-smooth curves and points) are preserved in the output. It is designed on the principle of Delaunay refinement. The software is based on recent results described in the  paper given below.  The algorithm guarantees that almost all triangles and  tetrahedra have bounded radius-edge ratio except a few ones in the vicinity of small input angles or near the boundary.

Codes are  available for  Linux,  and Windows. Please send an email to to get the password to access the download area.

  paper.   Image gallery.   Download area.

See This page for the history on this work.


Additional recommendation:

Also see the survey:

 Other papers

Other Software : Qualmesh, SurfRemeshCocone, AMLS, NormFet, Segmatch

The softwares were written using the CGAL libraries. 
The output of the DelPSC software can be viewed with GEOMVIEW

Disclaimer: We do not intend to be responsible for the maintenance of the software.

Copyright: Jyamiti group at the Ohio State University. No commercial use of the software is permitted without proper license.