The seven-triangle longest-side partition of triangles and mesh quality improvement

Abstract

A new triangle partition, the seven-triangle longest-edge partition, based on the trisection of the edges is presented and the associated mesh quality improvement property, discussed. The seven-triangle longest-edge (7T-LE) partition of a triangle t is obtained by putting two equally spaced points per edge. After cutting off three triangles at the corners, the remaining hexagon is subdivided further by joining each point of the longest-edge of t to the base points of the opposite sub-triangle. Finally, the interior quadrangle is subdivided into two sub-triangles by the shortest diagonal. The self-improvement property of the 7T-LE partition is discussed, delimited and compared to the parallel property of the four-triangle longest-edge (4T-LE) partition. Global refinement strategies, combining longest-edge with self-similar partitions, are proposed, based on the theoretical geometrical properties.