SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Sweep_line_2/Sweep_line_2_utils.h File Reference

#include <CGAL/basic.h>
#include <CGAL/Object.h>
#include <CGAL/assertions.h>
#include <vector>
#include <algorithm>
#include <CGAL/Arr_enums.h>

Include dependency graph for Sweep_line_2_utils.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
template<class Traits , class CurveInputIter , class XCurveOutIter , class PointOutIter >
CGAL_BEGIN_NAMESPACE void	make_x_monotone (CurveInputIter begin, CurveInputIter end, XCurveOutIter x_curves, PointOutIter iso_points, const Traits *tr)
template<class Arrangement , class ExTraits , class XCurveInputIter , class PointInputIter , class XCurveOutIter , class PointOutIter >
void	prepare_for_sweep (Arrangement &arr, XCurveInputIter xcvs_begin, XCurveInputIter xcvs_end, PointInputIter pts_begin, PointInputIter pts_end, XCurveOutIter x_curves, PointOutIter iso_points, const ExTraits *)

---

Detailed Description

Auxiliary functions for the usage of the various sweep-line visitors.

---

Function Documentation

template<class Traits , class CurveInputIter , class XCurveOutIter , class PointOutIter >

CGAL_BEGIN_NAMESPACE void make_x_monotone	(	CurveInputIter	begin,
		CurveInputIter	end,
		XCurveOutIter	x_curves,
		PointOutIter	iso_points,
		const Traits *	tr
	)

Subdivide a range of input curves into x-monotone objects.

Parameters:

begin	The first input curve (of type Curve_2).
end	A part-the-end iterator for the input curves.
x_curves	Output: The x-monotone subcurves (of type X_monotone_curve_2).
iso_points	Output: The isolated points (of type Point_2).
tr	A geometry-traits class.

Here is the call graph for this function:

template<class Arrangement , class ExTraits , class XCurveInputIter , class PointInputIter , class XCurveOutIter , class PointOutIter >

void prepare_for_sweep	(	Arrangement &	arr,
		XCurveInputIter	xcvs_begin,
		XCurveInputIter	xcvs_end,
		PointInputIter	pts_begin,
		PointInputIter	pts_end,
		XCurveOutIter	x_curves,
		PointOutIter	iso_points,
		const ExTraits *
	)

Given an arrangement and two ranges of x-monotone curves and isolated points, representing objects that should be inserted into the arrangement, create two output sets of extended x-monotone curves and isolated points, including the arrangement edges and isolated vertices.

Parameters:

arr	The input arrangement.
xcvs_begin	The first input x-monotone curve (of type Arrangement::X_monotone_Curve_2).
xcvs_end	A past-the-end iterator for the input x-monotone curves.
pts_begin	The first isolated input point (of type Arrangement::Point_2).
pts_end	A past-the-end iterator for the isolated input points.
x_curves	Output: The extended x-monotone subcurves (of type ExTraits::X_monotone_curve_2).
iso_points	Output: The extended isolated points (of type ExTraits::Point_2).
ex_tr	An extended geometry-traits class. This parameter is not actually in use, but is needed in order to instantiate the template parameter ExTraits.

Here is the caller graph for this function: