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

#include <CGAL/Arrangement_on_surface_2.h>
#include <CGAL/Basic_sweep_line_2.h>
#include <vector>
#include <boost/mpl/if.hpp>
#include <boost/type_traits.hpp>

Include dependency graph for Arr_vertical_decomposition_2.h:

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

Go to the source code of this file.

Functions
template<typename GeomTraits , typename TopTraits , typename OutputIterator >
CGAL_BEGIN_NAMESPACE OutputIterator	decompose (const Arrangement_on_surface_2< GeomTraits, TopTraits > &arr, OutputIterator oi)

---

Function Documentation

template<typename GeomTraits , typename TopTraits , typename OutputIterator >

CGAL_BEGIN_NAMESPACE OutputIterator decompose	(	const Arrangement_on_surface_2< GeomTraits, TopTraits > &	arr,
		OutputIterator	oi
	)

Perform a vertical decomposition of an arrangement, by performing a "batched vertical ray-shooting" query from all arrangement vertices.

Parameters:

arr	The arrangement.
oi	Output: An output iterator of the vertices, each paired with a pair of arrangement features that lie below and above it, respectively. The vertices are sorted by increasing xy-order.

Returns:

A past-the-end iterator for the ordered arrangement vertices.

Precondition:

The value-type of OutputIterator is pair<Vertex_const_handle, pair<Object, Object> >, where the Object represents a handle to an arrangement feature.

Here is the call graph for this function:

Here is the caller graph for this function: