CGAL::zone

Definition

The function zone compute the zone of the given x-monotone curve in the existing arrangement. Meaning, it output the arrangement's vertices, edges and faces that the x-monotone curve intersects. The order of the objects is the order that they are discovered when traversing the x-monotone curve from left to right.

A given point-location object is used for answering point-location queries during the insertion process. By default, the function uses the ``walk along line'' point-location strategy - namely an instance of the class Arr_walk_along_line_point_location<Arrangement_2<Traits,Dcel> >.

#include <CGAL/Arrangement_2.h>

template <class GeomTraits, class TopTraits, class OutputIterator, class PointLocation>
OutputIterator
zone ( Arrangement_on_surface_2<GeomTraits, TopTraits>& arr,
typename GeomTraits::X_monotone_curve_2 c,
OutputIterator oi,
PointLocation pl)
Compute the zone of the given x-monotone curve c in the arrangement arr.

Precondition

If provided, pl must be attached to the given arrangement arr.

Requirements