Delaunay Triangulation — the Empty-Circumcircle Rule and Bowyer–Watson Insertion
·7 min read
N=60 and 8 hull points fix the triangle count at 2N-2-h=110. Four cocircular corners make the in-circle determinant zero, so either diagonal is legal.
N=60 and 8 hull points fix the triangle count at 2N-2-h=110. Four cocircular corners make the in-circle determinant zero, so either diagonal is legal.