CGAL 4.7 - 2D Polyline Simplification: CGAL::Polyline_simplification_2 Namespace Reference

\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)

CGAL 4.7 - 2D Polyline Simplification

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Classes | Functions
CGAL::Polyline_simplification_2 Namespace Reference

## Classes

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 | 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...
class | Polyline_simplification_2
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 | 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 | Vertex_base_2
| A vertex base class with data members needed by the simplification algorithm. 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...