QualMesh Software for Delaunay Meshing of Polyhedra

Tamal K DeyTathagata Ray


QualMesh software can produce a quality volume or a surface mesh for a polyhedral domain (has to be a manifold). The mesh is a Delaunay mesh. It is designed on the principle of Delaunay refinement but can take inputs with small angles. Standard Delaunay refinement cannot handle inputs with angles less than nienty degrees. 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 few ones(skinny) in the vicinity of small input angles.

We have Qualmesh-surface for meshing polyhedral surfaces and Qualmesh-volume
for meshing the volume bounded by such a surface. The volume meshing is slow is currently getting improved...we will put an improved version soon.

Codes are  available for Solaris, Linux,  and Windows. Please send an email to tamaldey@cse.ohio-state.edu to get the password to access the download area.

  paper.   Image gallery.   Download area.


S.-W. Cheng, T. K. Dey, E. A. Ramos and T. Ray. Quality Meshing for Polyhedra with Small Angles. Proc.  20th Annual Symposium on Computational Geometry (2004), 290--299.

Additional recommendation:

S.-W. Cheng and T. K. Dey. Quality Meshing with Weighted Delaunay Refinement. SIAM J. Computing, Vol. 33, 2003, 69--93.

 Other papers

Other Software : SurfRemeshCocone, AMLS, NormFet, Segmatch

The softwares were written using the CGAL libraries. 
The output of the QualMesh 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.