PolyFront: an algorithm for fast generation of high quality triangular mesh

摘要

In this article the authors present PolyFront, a new triangulation algorithm for two dimensional domains with holes. PolyFront is based on a normal offsetting technique, where a domain is triangulated starting from a discretization of its boundary and constructing the mesh layer by layer going toward the interior of the domain. The authors propose some numerical experiments to compare this algorithm with other four mesh generators. This comparison shows that the algorithm gives good quality meshes with reduced computational time.