e/Ruppert's algorithm

Information
has gloss	eng: In mesh generation, Ruppert's algorithm, also known as Delaunay refinement, is an algorithm for creating quality Delaunay triangulations. The algorithm takes a piecewise linear system (PLS) and returns a conforming Delaunay triangulation of only quality triangles. A triangle is considered poor-quality if it has a circumradius to shortest edge ratio larger than some prescribed threshold.
lexicalization	eng: Ruppert's algorithm
instance of	c/Geometric algorithms