CGAL::Triangulation_2<Traits,Tds>::Locate_type

Definition

The enum Triangulation_2<Traits,Tds>::Locate_type is defined by the Triangulation_2<Traits,Tds> class to specify which case occurs when locating a point in the triangulation.

enum Locate_type { VERTEX=0 ,
EDGE ,
FACET ,
OUTSIDE_CONVEX_HULL ,
OUTSIDE_AFFINE_HULL };
The locate type is :
VERTEX when the located point coincides with a vertex of the triangulation
EDGE when the point is in the relative interior of an edge
FACE when the point is in the interior of a facet
OUTSIDE_CONVEX_HULL when the point is outside the convex hull but in the affine hull of the current triangulation
OUTSIDE_AFFINE_HULL when the point is outside the affine hull of the current triangulation.

See Also

CGAL::Triangulation_2<Traits,Tds>.