CGAL::Frechet_distance::Neighbor_search< PointRange, Traits > Class Template Reference

#include <CGAL/Frechet_distance/Neighbor_search.h>

Definition

template<class PointRange, class Traits>
class CGAL::Frechet_distance::Neighbor_search< PointRange, Traits >

A data structure to store polylines with a function that enables to find those polylines which are closer than a distance bound to a query polyline.

Template Parameters

Traits	a model of FrechetDistanceTraits
PointRange	a model of the concept RandomAccessContainer with Traits::Point_d as value type.

Examples

Frechet_distance/Frechet_DS_3.cpp.

Public Types
using	Point = Traits::Point_d

Public Member Functions
template<typename PolylineRange >
	Neighbor_search (const PolylineRange &polylines)
std::vector< std::size_t >	get_close_curves (const PointRange &query, double distance)
	returns the indices of the inserted polylines that are closer than distance to the polyline query.