Strong regularity of a family of face-to-face partitions generated by the longest-edge bisection algorithm
Sergey Korotov, Michal Křı́žek, Aleš Kropáč · Computational Mathematics and Mathematical Physics · 2008
We examine the longest-edge bisection algorithm that chooses for bisection the longest edge in a given face-to-face simplicial partition of a bounded polytopic domain in ℝ d . Dividing this edge at its midpoint, we define a locally refined partition of all simplices that surround this edge. Repeating this process, we obtain a family ℱ = {ℐ h } h → 0 of nested face-to-face partitions ℐ h . For d = 2, we prove that this family is strongly regular; i.e., there exists a constant C > 0 such that meas T ≥ Ch 2 for all triangles T ∈ ℐ h and all triangulations ℐ h ∈ ℱ. In particular, the well-known minimum angle condition is valid.