CGAL 6.2 - 2D Arrangements

Loading...
Searching...
No Matches
List of all members
AosTraits::Approximate_2 Concept Reference
Reference Manual » Concepts » Function Object Concepts

## Definition

Refines
  `ApproximatePoint_2`

Has models
  `AosApproximatePointTraits_2::Approximate_2`
  `AosApproximateTraits_2::Approximate_2`

## Operations
A model of this concept must provide:
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`.