Research
Publications
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 tamaldey@cse.ohio-state.edu to get
the password to access the download area.
paper.
Image
gallery.
Download
area.
See This page
for the history on this work.
- T. K. Dey and J. Levine. Delaunay meshing of piecewise smooth complexes without expensive predicates. Algorithms, vol. 2, issue 4 (2009), 1327--1349. doi:10.3390/a2041327. Technical report OSU-CISRC-7108-TR40, July, 2008.
- S.-W. Cheng, T. K.
Dey, J. A. Levine. A
practical Delaunay meshing algorithm for a large class of domains.
Proc. Internat. Meshing Roundtable (2007), 477--494.
Additional recommendation:
- S.-W. Cheng, T.
K. Dey, E. A. Ramos. Delaunay
refinement for piecewise smooth complexes. Proc. 18th Annu. ACM-SIAM
Sympos. Discrete Algorithms (2007), 1096--1105.
Also
see the survey:
- T. K. Dey. Delaunay
mesh generation of three dimensional domains. Tech Report OSU-CISRC-09/07-TR64,
October, 2007.
Other Software : Qualmesh,
SurfRemesh,
Cocone,
AMLS,
NormFet,
Segmatch
Acknowledgements:
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.