CGAL 4.12 - 2D Polyline Simplification
PolylineSimplificationStopPredicate Concept Reference

## Definition

Models of this concept are passed to the polyline simplification algorithm to indicate when to stop the process.

Has Models:

CGAL::Polyline_simplification_2::Stop_below_count_ratio_threshold

CGAL::Polyline_simplification_2::Stop_below_count_threshold

CGAL::Polyline_simplification_2::Stop_above_cost_threshold

## Public Member Functions

template<class CDT >
bool operator() (const CGAL::Constrained_triangulation_plus_2< CDT > &ct, CGAL::Constrained_triangulation_plus_2< CDT >::Vertex_handle q, typename CDT::Geom_traits::FT cost, std::size_t initial_count, std::size_t current_count) const
Indicates if the simplification must be stopped. More...

## ◆ operator()()

template<class CDT >
 bool PolylineSimplificationStopPredicate::operator() ( const CGAL::Constrained_triangulation_plus_2< CDT > & ct, CGAL::Constrained_triangulation_plus_2< CDT >::Vertex_handle q, typename CDT::Geom_traits::FT cost, std::size_t initial_count, std::size_t current_count ) const

Indicates if the simplification must be stopped.

This is called right before each vertex is about to be removed.

Parameters
 ct The underlying constrained Delaunay triangulation which embeds the polyline constraints q The current vertex about to be removed cost The associated cost for removing the current vertex (as given by PolylineSimplificationCostFunction) initial_count The initial number of vertices in the entire polyline set (including intersection vertices not in any source polyline) current_count The current number of vertices
Returns
true if the algorithm should stop, false if it should continue.
Template Parameters
 CDT must be CGAL::Constrained_triangulation_plus_2 with a vertex type that is model of PolylineSimplificationVertexBase_2.