Structural improvement of planar triangulations: Some constraints and practical issues
David A. Field, William H. Frey · Communications in Numerical Methods in Engineering · 1995
Abstract Recent advances in planar mesh generation of arbitrary domains incorporate methods for placing points as well as connecting them into a triangulation. Postprocessing techniques such as Laplacian smoothing and mesh relaxation enhance the shape of triangles in these meshes but do not address the construction of meshes near boundaries or provide a criterion to determine the number of interior points of the initial triangulation. The paper addresses these issues by investigating the construction of degree‐6 triangulations, the primary goal of the mesh relaxation method.