Delaunay Mesh Construction and Simplification with Feature Preserving Based on Minimal Volume Destruction

Abstract

Triangular meshes play critical roles in many applications, such as numerical simulation and additive manufacturing. However, the triangular meshes transformed from computer-aided design models using common algorithms may have many undesirable narrow triangles, which tends to affect the downstream applications. In this paper, we proposed two algorithms for Delaunay mesh construction and simplification to improve the quality of the triangular meshes. Two improved mesh operations of inserting vertices and collapsing vertices based on the principle of minimum volume destruction were designed. The improved vertex inserting operation is able to modify the local mesh so that it will conform to the local Delaunay property. The improved vertex collapsing operation can realize the simplification of the original mesh while maintaining the local Delaunay property. The results of visualized rendering and thermal diffusion simulations verified the improvement of the proposed algorithms in the aspects of the quantity and quality of the meshes.

Keywords

• Delaunay mesh
• construction
• simplification
• geodesic distance