Improving the quality of Delaunay triangulations for the control volume discretization method

Abstract

In this paper we present the results of applying a new algorithm to improve the quality of Delaunay triangulations for the numerical simulation of semiconductor devices using the control volume discretization method. The resulting triangulations are Delaunay triangulations, whose boundary triangles (triangles with at least one edge on the boundary or on a material interface) do not have obtuse angles opposite to any boundary or interface edges. In addition, the algorithm guarantees that the minimum and maximum angles of the triangles are bounded (minimum angle greater than or equal to 30° and maximum angle less than or equal to 120°), with the exception of a few triangles related with small angles of the boundary geometry.