Force-Directed Methods for Smoothing Unstructured Triangular and Tetrahedral Meshes.
Hristo N. Djidjev · 2000
We develop and implement new algorithms for smoothing triangular and tetrahedral unstructured meshes. Our approach is based on a variation of the force-directed method used in graph drawing. This method assumes that on each vertex a certain force is applied that moves the vertex relative to its neighbors so that the shapes of its incident elements are improved. The final stable configuration often corresponds to a graph with good global properties. In this paper we show that this method can be successfully applied to mesh smoothing and describe some details of our implementation and test results.