CGAL::Delaunay_mesh_criteria_2<CDT>

Definition

The class Delaunay_mesh_criteria_2<CDT> is a model for the MeshingCriteria_2 concept. The shape criterion on triangles is given by a bound B such that for good triangles (r)/(l) B where l is the shortest edge length and r is the circumradius of the triangle. By default, B=√2, which is the best bound one can use with the guarantee that the refinement algorithm will terminate. The upper bound B is related to a lower bound αmin on the minimum angle in the triangle:

sin αmin =
1

2 B
so B=√2 corresponds to αmin 20.7 degrees.

#include <CGAL/Delaunay_mesh_criteria_2.h>

Is Model for the Concepts

MeshingCriteria_2

Creation

Delaunay_mesh_criteria_2<CDT> traits;
Default constructor. B=√2.


Delaunay_mesh_criteria_2<CDT> traits ( double b = 0.125);
Construct a traits class with bound B=√(1)/(4 b).