SPAR/AIModule/BWTA/vendors/CGAL/CGAL/Arr_batched_point_location.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_batched_point_location.h:

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

Go to the source code of this file.

Functions
template<class GeomTraits , class TopTraits , class PointsIterator , class OutputIterator >
CGAL_BEGIN_NAMESPACE OutputIterator	locate (const Arrangement_on_surface_2< GeomTraits, TopTraits > &arr, PointsIterator points_begin, PointsIterator points_end, OutputIterator oi)

---

Function Documentation

template<class GeomTraits , class TopTraits , class PointsIterator , class OutputIterator >

CGAL_BEGIN_NAMESPACE OutputIterator locate	(	const Arrangement_on_surface_2< GeomTraits, TopTraits > &	arr,
		PointsIterator	points_begin,
		PointsIterator	points_end,
		OutputIterator	oi
	)

Issue a batched point-location query on an arrangement given an input range of points.

Parameters:

arr	The arrangement.
points_begin	An iterator for the range of query points.
points_end	A past-the-end iterator for the range of query points.
oi	Output: An output iterator for the query results.

Precondition:

The value-type of PointsIterator is Arrangement::Point_2, and the value-type of OutputIterator is pair<Point_2,Object>, where the Object represents the arrangement feature containing the points.

Here is the call graph for this function:

Here is the caller graph for this function: