SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_overlay_2.h File Reference

#include <CGAL/Arrangement_on_surface_2.h>
#include <CGAL/Sweep_line_2.h>
#include <CGAL/Object.h>
#include <vector>
#include <boost/mpl/if.hpp>
#include <boost/mpl/or.hpp>
#include <boost/type_traits.hpp>
#include <boost/static_assert.hpp>

Include dependency graph for Arr_overlay_2.h:

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

Go to the source code of this file.

Functions
template<class GeomTraitsA , class GeomTraitsB , class GeomTraitsRes , class TopTraitsA , class TopTraitsB , class TopTraitsRes , class OverlayTraits >
CGAL_BEGIN_NAMESPACE void	overlay (const Arrangement_on_surface_2< GeomTraitsA, TopTraitsA > &arr1, const Arrangement_on_surface_2< GeomTraitsB, TopTraitsB > &arr2, Arrangement_on_surface_2< GeomTraitsRes, TopTraitsRes > &arr_res, OverlayTraits &ovl_tr)

---

Detailed Description

Definition of the global Arr_overlay_2() function.

---

Function Documentation

template<class GeomTraitsA , class GeomTraitsB , class GeomTraitsRes , class TopTraitsA , class TopTraitsB , class TopTraitsRes , class OverlayTraits >

CGAL_BEGIN_NAMESPACE void overlay	(	const Arrangement_on_surface_2< GeomTraitsA, TopTraitsA > &	arr1,
		const Arrangement_on_surface_2< GeomTraitsB, TopTraitsB > &	arr2,
		Arrangement_on_surface_2< GeomTraitsRes, TopTraitsRes > &	arr_res,
		OverlayTraits &	ovl_tr
	)

Compute the overlay of two input arrangements.

Parameters:

arr1	The first arrangement.
arr2	The second arrangement.
arr_res	Output: The resulting arrangement.
ovl_tr	An overlay-traits class. As arr1, arr2 and res can be templated with different geometry-traits class and different DCELs (encapsulated in the various topology-traits classes). The geometry-traits of the result arrangement is used to construct the result arrangement. This means that all the types (e.g., Point_2, Curve_2 and X_monotone_2) of both arr1 and arr2 have to be convertible to the types in the result geometry-traits. The overlay-traits class defines the various overlay operations of pairs of DCEL features from TopTraitsA and TopTraitsB to the resulting ResDcel.

Here is the call graph for this function:

Here is the caller graph for this function: