Abstract:This paper presents a new algorithm, Weighted Squared Volume Minimization (WSVM), for generating high-quality tetrahedral meshes from closed triangle meshes. Drawing inspiration from the principle of minimal surfaces that minimize squared surface area, WSVM employs a new energy function integrating weighted squared volumes for tetrahedral elements. When minimized with constant weights, this energy promotes uniform volumes among the tetrahedra. Adjusting the weights to account for local geometry further achieves uniform dihedral angles within the mesh. The algorithm begins with an initial tetrahedral mesh generated via Delaunay tetrahedralization and proceeds by sequentially minimizing volume-oriented and then dihedral angle-oriented energies. At each stage, it alternates between optimizing vertex positions and refining mesh connectivity through the iterative process. The algorithm operates fully automatically and requires no parameter tuning. Evaluations on a variety of 3D models demonstrate that WSVM consistently produces tetrahedral meshes of higher quality, with fewer slivers and enhanced uniformity compared to existing methods. Check out further details at the project webpage: <a class="link-external link-https" href="https://kaixinyu-hub.github.io/WSVM.github.io" rel="external noopener nofollow">this https URL</a>.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to generate high - quality tetrahedral meshes, especially how to reduce the slender elements (slivers) in the meshes and improve the uniformity of the meshes. Specifically, the paper proposes a new algorithm - Weighted Squared Volume Minimization (WSVM) for generating high - quality tetrahedral meshes from closed triangular meshes.
### Background and Motivation
Tetrahedral meshing is a fundamental problem in digital geometry processing and is widely used in computer graphics, scientific computing, and various engineering fields. Although significant progress has been made in tetrahedral mesh generation techniques over the past three decades, generating high - quality tetrahedral meshes remains a major challenge, especially in completely eliminating slender elements. The presence of slender elements can affect the performance of tetrahedral meshes in subsequent applications.
### Method Overview
The core idea of the WSVM algorithm is to introduce a new energy function that combines the weighted squared volume of tetrahedral elements. By minimizing this energy function, a uniform distribution of tetrahedral volumes can be achieved. Further adjusting the weights to consider local geometric features can also achieve a uniform distribution of dihedral angles within the tetrahedra. The main steps of the algorithm are as follows:
1. **Initial Tetrahedral Mesh Generation**: Use the Delaunay tetrahedralization method to generate an initial tetrahedral mesh.
2. **Volume - Oriented Energy Minimization**: Optimize the position of each internal vertex by first minimizing the volume - oriented energy.
3. **Dihedral - Angle - Oriented Energy Minimization**: Then minimize the dihedral - angle - oriented energy to further reduce the slender elements.
4. **Connectivity Update**: Dynamically optimize the mesh connectivity through flip operations.
5. **Edge Splitting and Merging**: Adjust the number of vertices in the mesh through edge - splitting and - merging operations to eliminate local short and long edges.
### Theoretical Basis
In the paper, a weighted squared - volume energy function \( E(V) \) is defined, which is represented as a volume integral in continuous form:
\[ E(V) = \iiint_{\Omega} \rho (V_x \cdot (V_y \times V_z))^2 \, dxdydz \]
where \( \rho \) is a density function defined on the domain \( \Omega \), and \( V_x, V_y, V_z \) are the partial derivatives of the parameter function \( V \) with respect to the coordinates \( x, y, z \), respectively. Through the variational principle, it can be proved that the critical points of this energy function keep the volume elements constant.
### Experimental Results
The paper tested 100 models with different geometric and topological features. The experimental results show that the tetrahedral meshes generated by the WSVM algorithm are superior to existing methods in multiple quality indicators, including fewer slender elements and higher uniformity.
### Conclusion
The WSVM algorithm effectively improves the quality of tetrahedral meshes, reduces slender elements, and enhances the uniformity of the meshes by introducing the weighted squared - volume energy function. The algorithm runs fully automatically without the need for parameter adjustment and is suitable for a variety of application scenarios.