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 curves with a function that enables to find those curves which are close to a query curve.

Template Parameters

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

Public Member Functions
	Neighbor_search ()=default
void	insert (const Polylines &curves)
	inserts curves
std::vector< std::size_t >	get_close_curves (const Polyline &curve, double distance)
	returns the indices of the inserted curves that are closer than distance to curve.