reduce the number of lines in a polyline More...

#include <vtkDecimatePolylineFilter.h>

Inheritance diagram for vtkDecimatePolylineFilter:

Collaboration diagram for vtkDecimatePolylineFilter:

Public Member Functions

virtual void	SetTargetReduction (double)
virtual double	GetTargetReduction ()
Static Public Member Functions
static vtkDecimatePolylineFilter *	New ()
Protected Member Functions
	vtkDecimatePolylineFilter ()
	~vtkDecimatePolylineFilter ()
int	RequestData (vtkInformation , vtkInformationVector , vtkInformationVector )
double	ComputeError (vtkPolyData *input, int prev, int id, int next)
void	UpdateError (vtkPolyData *input, int iId)
int	GetPrev (int iId)
int	GetNext (int iId)
Protected Attributes
vtkDecimatePolylineVertexErrorSTLMap *	ErrorMap
vtkSmartPointer< vtkPriorityQueue >	PriorityQueue
bool	Closed
double	TargetReduction
typedef vtkPolyDataAlgorithm	Superclass
virtual const char *	GetClassName ()
virtual int	IsA (const char *type)
void	PrintSelf (ostream &os, vtkIndent indent)
static int	IsTypeOf (const char *type)
static vtkDecimatePolylineFilter *	SafeDownCast (vtkObject *o)

Detailed Description

reduce the number of lines in a polyline

vtkDecimatePolylineFilter is a filter to reduce the number of lines in a polyline. The algorithm functions by evaluating an error metric for each vertex (i.e., the distance of the vertex to a line defined from the two vertices on either side of the vertex). Then, these vertices are placed into a priority queue, and those with larger errors are deleted first. The decimation continues until the target reduction is reached.

Warning:: This algorithm is a very simple implementation that overlooks some potential complexities. First, if a vertex is multiply connected, meaning that it is used by multiple polylines, then the extra topological constraints are ignored. Second, the error is not updated as vertices are deleted (similar to iteratively computing a quadric error metric). Thus, once calculated, the error is used to determine which vertices are removed. This can produce less than optimal results.

See also:: vtkDecimate vtkDecimateProp vtkQuadricClustering vtkQuadricDecimation

Tests:: vtkDecimatePolylineFilter (Tests)

Definition at line 51 of file vtkDecimatePolylineFilter.h.

Member Typedef Documentation

typedef vtkPolyDataAlgorithm vtkDecimatePolylineFilter::Superclass

Standard methods for type information and printing.

Reimplemented from vtkPolyDataAlgorithm.

Definition at line 56 of file vtkDecimatePolylineFilter.h.

Constructor & Destructor Documentation

vtkDecimatePolylineFilter::vtkDecimatePolylineFilter ( ) [protected]

vtkDecimatePolylineFilter::~vtkDecimatePolylineFilter ( ) [protected]

Member Function Documentation

virtual const char* vtkDecimatePolylineFilter::GetClassName ( ) [virtual]

Standard methods for type information and printing.

Reimplemented from vtkPolyDataAlgorithm.

static int vtkDecimatePolylineFilter::IsTypeOf ( const char * type ) [static]

Standard methods for type information and printing.

Reimplemented from vtkPolyDataAlgorithm.

virtual int vtkDecimatePolylineFilter::IsA ( const char * type ) [virtual]

Standard methods for type information and printing.

Reimplemented from vtkPolyDataAlgorithm.

static vtkDecimatePolylineFilter* vtkDecimatePolylineFilter::SafeDownCast ( vtkObject * o ) [static]

Standard methods for type information and printing.

Reimplemented from vtkPolyDataAlgorithm.

void vtkDecimatePolylineFilter::PrintSelf	(	ostream &	os,
		vtkIndent	indent
	)		`[virtual]`

Standard methods for type information and printing.

Reimplemented from vtkPolyDataAlgorithm.

static vtkDecimatePolylineFilter* vtkDecimatePolylineFilter::New ( ) [static]

Instantiate this object with a target reduction of 0.90.

Reimplemented from vtkPolyDataAlgorithm.

virtual void vtkDecimatePolylineFilter::SetTargetReduction ( double ) [virtual]

Specify the desired reduction in the total number of polygons (e.g., if TargetReduction is set to 0.9, this filter will try to reduce the data set to 10% of its original size).

virtual double vtkDecimatePolylineFilter::GetTargetReduction ( ) [virtual]

Specify the desired reduction in the total number of polygons (e.g., if TargetReduction is set to 0.9, this filter will try to reduce the data set to 10% of its original size).

int vtkDecimatePolylineFilter::RequestData	(	vtkInformation *	request,
		vtkInformationVector **	inputVector,
		vtkInformationVector *	outputVector
	)		`[protected, virtual]`