CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction > Class Template Reference

#include <CGAL/Polyline_simplification_2/simplify.h>

Classes
struct	Compare_cost
struct	Id_map

Public Types
typedef PCT::Point	Point
typedef PCT::Constraint_id	Constraint_id
typedef PCT::Constraint_iterator	Constraint_iterator
typedef PCT::Vertices_in_constraint_iterator	Vertices_in_constraint_iterator
typedef PCT::Vertex_handle	Vertex_handle
typedef PCT::Vertex_circulator	Vertex_circulator
typedef PCT::Geom_traits::FT	FT
typedef CGAL::Modifiable_priority_queue < Vertices_in_constraint_iterator, Compare_cost, Id_map >	MPQ

Public Member Functions
	Polyline_simplification_2 (PCT &pct, CostFunction cost, StopFunction stop)
	Polyline_simplification_2 (PCT &pct, Constraint_id cid, CostFunction cost, StopFunction stop)
	~Polyline_simplification_2 ()
void	initialize_unremovable ()
int	initialize_costs (Constraint_id cid)
void	initialize_costs ()
bool	is_removable (Vertices_in_constraint_iterator it)
int	initialize_indices (Constraint_id cid, int id=0)
int	initialize_indices ()
bool	operator() ()
std::size_t	number_of_removed_vertices () const

Public Attributes
PCT &	pct
CostFunction	cost
StopFunction	stop
std::size_t	pct_initial_number_of_vertices
std::size_t	number_of_unremovable_vertices
MPQ *	mpq

Member Typedef Documentation

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Constraint_id CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Constraint_id

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Constraint_iterator CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Constraint_iterator

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Geom_traits::FT CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::FT

template<typename PCT , typename CostFunction , typename StopFunction >

typedef CGAL::Modifiable_priority_queue<Vertices_in_constraint_iterator,Compare_cost,Id_map> CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::MPQ

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Point CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Point

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Vertex_circulator CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Vertex_circulator

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Vertex_handle CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Vertex_handle

template<typename PCT , typename CostFunction , typename StopFunction >

typedef PCT::Vertices_in_constraint_iterator CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Vertices_in_constraint_iterator

Constructor & Destructor Documentation

template<typename PCT , typename CostFunction , typename StopFunction >

CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Polyline_simplification_2	(	PCT &	pct,
		CostFunction	cost,
		StopFunction	stop
	)

template<typename PCT , typename CostFunction , typename StopFunction >

CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::Polyline_simplification_2	(	PCT &	pct,
		Constraint_id	cid,
		CostFunction	cost,
		StopFunction	stop
	)

template<typename PCT , typename CostFunction , typename StopFunction >

CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::~Polyline_simplification_2

(

)

Member Function Documentation

template<typename PCT , typename CostFunction , typename StopFunction >

int CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::initialize_costs

(

Constraint_id

cid

)

template<typename PCT , typename CostFunction , typename StopFunction >

void CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::initialize_costs

(

)

template<typename PCT , typename CostFunction , typename StopFunction >

int CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::initialize_indices	(	Constraint_id	cid,
		int	id = 0
	)

template<typename PCT , typename CostFunction , typename StopFunction >

int CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::initialize_indices

(

)

template<typename PCT , typename CostFunction , typename StopFunction >

void CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::initialize_unremovable

(

)

template<typename PCT , typename CostFunction , typename StopFunction >

bool CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::is_removable

(

Vertices_in_constraint_iterator

it

)

template<typename PCT , typename CostFunction , typename StopFunction >

std::size_t CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::number_of_removed_vertices

(

)

const

template<typename PCT , typename CostFunction , typename StopFunction >

bool CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::operator()

(

)

Member Data Documentation

template<typename PCT , typename CostFunction , typename StopFunction >

CostFunction CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::cost

template<typename PCT , typename CostFunction , typename StopFunction >

MPQ* CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::mpq

template<typename PCT , typename CostFunction , typename StopFunction >

std::size_t CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::number_of_unremovable_vertices

template<typename PCT , typename CostFunction , typename StopFunction >

PCT& CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::pct

template<typename PCT , typename CostFunction , typename StopFunction >

std::size_t CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::pct_initial_number_of_vertices

template<typename PCT , typename CostFunction , typename StopFunction >

StopFunction CGAL::Polyline_simplification_2::Polyline_simplification_2< PCT, CostFunction, StopFunction >::stop