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

#include <CGAL/Arrangement_on_surface_2.h>
#include <CGAL/Arr_overlay_2.h>
#include <CGAL/Arr_consolidated_curve_data_traits_2.h>
#include <CGAL/Arr_observer.h>
#include <CGAL/In_place_list.h>
#include <CGAL/Arrangement_2/Arr_with_history_accessor.h>
#include <set>
#include <CGAL/Arrangement_2/Arr_on_surface_with_history_2_impl.h>

Include dependency graph for Arrangement_on_surface_with_history_2.h:

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

Go to the source code of this file.

Classes
class	Arrangement_on_surface_with_history_2< GeomTraits_, TopTraits_ >
struct	Arrangement_on_surface_with_history_2< GeomTraits_, TopTraits_ >::Less_halfedge_handle
class	Arrangement_on_surface_with_history_2< GeomTraits_, TopTraits_ >::Curve_halfedges
class	Arrangement_on_surface_with_history_2< GeomTraits_, TopTraits_ >::Curve_halfedges_observer
class	Arrangement_on_surface_with_history_2< GeomTraits_, TopTraits_ >::Originating_curve_iterator
Functions
template<class GeomTraits , class TopTraits , class PointLocation >
Arrangement_on_surface_with_history_2 < GeomTraits, TopTraits > ::Curve_handle	insert (Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &arr, const typename GeomTraits::Curve_2 &c, const PointLocation &pl)
template<class GeomTraits , class TopTraits >
Arrangement_on_surface_with_history_2 < GeomTraits, TopTraits > ::Curve_handle	insert (Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &arr, const typename GeomTraits::Curve_2 &c)
template<class GeomTraits , class TopTraits , class InputIterator >
void	insert (Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &arr, InputIterator begin, InputIterator end)
template<class GeomTraits , class TopTraits >
Arrangement_on_surface_with_history_2 < GeomTraits, TopTraits > ::Size	remove_curve (Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &arr, typename Arrangement_on_surface_with_history_2< GeomTraits, TopTraits >::Curve_handle ch)
template<class GeomTraits , class TopTraits1 , class TopTraits2 , class ResTopTraits , class OverlayTraits >
void	overlay (const Arrangement_on_surface_with_history_2< GeomTraits, TopTraits1 > &arr1, const Arrangement_on_surface_with_history_2< GeomTraits, TopTraits2 > &arr2, Arrangement_on_surface_with_history_2< GeomTraits, ResTopTraits > &res, OverlayTraits &traits)

---

Detailed Description

The header file for the Arrangement_on_surface_with_history_2 class.

---

Function Documentation

template<class GeomTraits , class TopTraits , class PointLocation >

Arrangement_on_surface_with_history_2<GeomTraits, TopTraits>::Curve_handle insert	(	Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &	arr,
		const typename GeomTraits::Curve_2 &	c,
		const PointLocation &	pl
	)

Insert a curve into the arrangement (incremental insertion). The inserted curve may not necessarily be x-monotone and may intersect the existing arrangement.

Parameters:

arr	The arrangement-with-history object.
cv	The curve to be inserted.
pl	A point-location object associated with the arrangement.

Here is the call graph for this function:

template<class GeomTraits , class TopTraits >

Arrangement_on_surface_with_history_2<GeomTraits, TopTraits>::Curve_handle insert	(	Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &	arr,
		const typename GeomTraits::Curve_2 &	c
	)

Insert a curve into the arrangement (incremental insertion). The inserted curve may not necessarily be x-monotone and may intersect the existing arrangement. The default "walk" point-location strategy is used for inserting the curve.

Parameters:

arr	The arrangement-with-history object.
cv	The curve to be inserted.

Here is the call graph for this function:

template<class GeomTraits , class TopTraits , class InputIterator >

void insert	(	Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &	arr,
		InputIterator	begin,
		InputIterator	end
	)

Insert a range of curves into the arrangement (aggregated insertion). The inserted curves may intersect one another and may also intersect the existing arrangement.

Parameters:

arr	The arrangement-with-history object.
begin	An iterator for the first curve in the range.
end	A past-the-end iterator for the curve range.

Precondition:

The value type of the iterators must be Curve_2.

Here is the call graph for this function:

template<class GeomTraits , class TopTraits1 , class TopTraits2 , class ResTopTraits , class OverlayTraits >

void overlay	(	const Arrangement_on_surface_with_history_2< GeomTraits, TopTraits1 > &	arr1,
		const Arrangement_on_surface_with_history_2< GeomTraits, TopTraits2 > &	arr2,
		Arrangement_on_surface_with_history_2< GeomTraits, ResTopTraits > &	res,
		OverlayTraits &	traits
	)

Compute the overlay of two input arrangement.

Parameters:

arr1	The first arrangement.
arr2	The second arrangement.
res	Output: The resulting arrangement.
traits	An overlay-traits class. As arr1, arr2 and res are all templated with the same arrangement-traits class but with different DCELs, the overlay-traits class defines the various overlay operations of pairs of DCEL features from TopTraits1 and TopTraits2 to the resulting ResTopTraits.

template<class GeomTraits , class TopTraits >

Arrangement_on_surface_with_history_2<GeomTraits, TopTraits>::Size remove_curve	(	Arrangement_on_surface_with_history_2< GeomTraits, TopTraits > &	arr,
		typename Arrangement_on_surface_with_history_2< GeomTraits, TopTraits >::Curve_handle	ch
	)

Remove a curve from the arrangement (remove all the edges it induces).

Parameters:

ch	A handle to the curve to be removed.

Returns:

The number of removed edges.

Here is the call graph for this function: