AosTraits::Approximate_2 Concept Reference

Definition

Refines

ApproximatePoint_2

Has models

AosApproximatePointTraits_2::Approximate_2

AosApproximateTraits_2::Approximate_2

Types
A model of this concept must provide:
typedef unspecified_type	Approximate_point_2
	the approximate point type.

Operations
Approximate_point_2	operator() (AosTraits::Point_2 p)
	obtains an approximation of p.
template<typename OutputIterator>
OutputIterator	operator() (const X_monotone_curve_2 &xcv, double error, OutputIterator oi, bool l2r=true) const
	approximates a given \(x\)-monotone curve.

Member Function Documentation

operator()()

template<typename OutputIterator>

OutputIterator AosTraits::Approximate_2::operator()	(	const X_monotone_curve_2 &	xcv,
		double	error,
		OutputIterator	oi,
		bool	l2r = true ) const

approximates a given \(x\)-monotone curve.

It computes a sequence of approximate points that represent an approximate polyline, and inserts them into an output container given through an output iterator. The first and last points in the sequence are always approximations of the endpoints of the given curve.

Parameters

xcv	The exact \(x\)-monotone curve.
error	The error bound of the polyline approximation. This is the Hausdorff distance between the curve and the polyline that approximates the curve.
oi	An output iterator for the output container.
l2r	A Boolean flag that indicates whether the curve direction is left to right.

Returns

The past-the-end iterator of the output container.

Precondition

Dereferencing oi must yield an object of type AosApproximateTraits_2::Approximate_point_2.