make_conforming_Gabriel

Navigation: Up, Table of Contents, Bibliography, Index, Title Page

CGAL::make_conforming_Gabriel_2

#include <CGAL/Triangulation_conformer_2.h>

template<class CDT>

void make_conforming_Gabriel_2 ( CDT &t)
Refines the constrained Delaunay triangulation t into a conforming Gabriel triangulation. After a call to this function, all constrained edges of t have the Gabriel property: the circle that has e as diameter does not contain any vertex from the triangulation.
Requirement: The template parameter CDT should be a model of the concept ConstrainedDelaunayTriangulation_2. The geometric traits class of the constrained Delaunay triangulation must be a model of ConformingDelaunayTriangulationTraits_2.

Next: refine_Delaunay_mesh_2

Navigation: Table of Contents, Bibliography, Index, Title Page

The CGAL Project . Tue, December 21, 2004 .

template<class CDT>
void	make_conforming_Gabriel_2 ( CDT &t)
		Refines the constrained Delaunay triangulation t into a conforming Gabriel triangulation. After a call to this function, all constrained edges of t have the Gabriel property: the circle that has e as diameter does not contain any vertex from the triangulation. Requirement: The template parameter CDT should be a model of the concept ConstrainedDelaunayTriangulation_2. The geometric traits class of the constrained Delaunay triangulation must be a model of ConformingDelaunayTriangulationTraits_2.