CGAL::Polyline_simplification_2 Namespace Reference

Classes
class	Stop_below_count_threshold
	This class is a stop predicate returning true when the number of vertices is smaller than a certain threshold. More...
class	Squared_distance_cost
	This class is a cost function which calculates the cost as the square of the distance between the original and simplified polylines. More...
class	Stop_above_cost_threshold
	This class is a stop predicate returning true when the cost for simplifying a vertex is greater than a certain threshold. More...
class	Stop_below_count_ratio_threshold
	This class is a stop predicate returning true when the percentage of remaning vertices is smaller than a certain threshold. More...
class	Hybrid_squared_distance_cost
	This class is a cost function which calculates the cost as the square of the distance between the original and simplified polylines, possibly scaled based on a factor. More...
class	Vertex_base_2
	A vertex base class with data members needed by the simplification algorithm. More...
class	Polyline_simplification_2
class	Scaled_squared_distance_cost
	This class is a cost function which calculates the cost as a scaled variant of the square of the distance between the original and simplified polylines. More...

Functions
template<class Traits , class Container , class CostFunction , class StopFunction >
CGAL::Polygon_2< Traits, Container >	simplify (const CGAL::Polygon_2< Traits, Container > &polygon, CostFunction cost, StopFunction stop)
	Simplifies a single polygon. More...
template<class PointIterator , class CostFunction , class StopFunction , class PointOutputIterator >
PointOutputIterator	simplify (PointIterator b, PointIterator e, CostFunction cost, StopFunction stop, PointOutputIterator out, bool close=false)
	Simplifies an open or closed polyline given as an iterator range of 2D CGAL points. More...
template<class CDT , class CostFunction , class StopFunction >
std::size_t	simplify (CGAL::Constrained_triangulation_plus_2< CDT > &ct, typename CGAL::Constrained_triangulation_plus_2< CDT >::Constraint_id cid, CostFunction cost, StopFunction stop, bool remove_points=true)
	Simplifies a single polyline in a triangulation with polylines as constraints. More...
template<class CDT , class CostFunction , class StopFunction >
std::size_t	simplify (CGAL::Constrained_triangulation_plus_2< CDT > &ct, CostFunction cost, StopFunction stop, bool remove_points=true)
	Simplifies all polylines in a triangulation with polylines as constraints. More...