The Mesher That Dies Defending Your Boundary — Constrained Delaunay and Steiner Points
·9 min read
Of 4408 valid models, tetgen dies on about 8.5 percent, and 2 of those failures remain even with infinite-precision arithmetic.
Two Philosophies for Triangulating a Point Cloud — Bowyer–Watson and Advancing Front
·8 min read
Twelve points become 17 triangles. A sliced airfoil edge is not restored by the empty circumcircle; a pipe or the front has to take that edge back.
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.