Delaunay Meshing

When importing a custom particle shape there is a Delaunay meshing process that is carried out to ensure the particle is convex. This is based on Delaunay meshing and will generate a shape compatible with the EDEM Polyhedral solver.  This option should be used on shapes which are near convex, but through the meshing process or CAD generation have small amounts of concavity. Delaunay triangulation is carried out to maximize the minimum angle of each triangle. This results in a mesh that doesn’t contain high aspect ratio or slither triangles and often reduces the number of triangle elements.

 

Below is an example of the results of this change:

 

Standard Import                 Delaunay Import

The Delaunay mesh is created so that no mesh node is inside the circumsphere of any triangle element. The following describes this in 2D with circles but the same principles are applied with spheres for 3D meshes.

 

Below is an example where a triangle element cannot be formed because the node is within the circumcircle of another triangle and therefore does not satisfy the Delaunay criteria.

 

Delaunay mesh that satisfies the Delaunay criteria: