CGAL 5.1.3  2D Range and Neighbor Search

Functions  
template<class Dt >  
Dt::Vertex_handle  CGAL::nearest_neighbor (const Dt &delau, Dt::Vertex_handle v) 
computes a handle to a vertex w of delau that is closest to v . More...  
template<class Dt , class OutputIterator >  
OutputIterator  CGAL::nearest_neighbors (Dt &delau, const Dt::Point &p, Dt::size_type k, OutputIterator res) 
computes the k nearest neighbors of p in delau , and places the handles to the corresponding vertices as a sequence of objects of type Vertex_handle in a container of value type of res which points to the first object in the sequence. More...  
template<class Dt , class OutputIterator >  
OutputIterator  CGAL::nearest_neighbors (Dt &delau, Dt::Vertex_handle v, Dt::size_type k, OutputIterator res) 
computes the k nearest neighbors of v (including v ) in delau , and places them as a sequence of objects of type Vertex_handle in a container of value type of res which points to the first object in the sequence. More...  
Dt::Vertex_handle CGAL::nearest_neighbor  (  const Dt &  delau, 
Dt::Vertex_handle  v  
) 
#include <CGAL/nearest_neighbor_delaunay_2.h>
computes a handle to a vertex w
of delau
that is closest to v
.
If v
is the only vertex in delau
, NULL
is returned.
Requirements
Dt
is a CGAL Delaunay triangulation and contains the following subset of types from the concept PointSetTraits
and from the Delaunay triangulation data type:
Dt::Geom_traits
Dt::Point
Dt::Vertex_circulator
Dt::Vertex_handle
Dt::Geom_traits::Compare_distance_2
OutputIterator CGAL::nearest_neighbors  (  Dt &  delau, 
const Dt::Point &  p,  
Dt::size_type  k,  
OutputIterator  res  
) 
#include <CGAL/nearest_neighbor_delaunay_2.h>
computes the k
nearest neighbors of p
in delau
, and places the handles to the corresponding vertices as a sequence of objects of type Vertex_handle in a container of value type of res
which points to the first object in the sequence.
The function returns an output iterator pointing to the position beyond the end of the sequence.
The function nearest_neighbors()
is the function template version of the k nearest neighbors search on Delaunay triangulations. There are two versions of this function, one taking a point of the Delaunay triangulation and the other taking a vertex handle.
Requirements
Dt
is a CGAL Delaunay triangulation and contains the following subset of types from the concept PointSetTraits
and from the Delaunay triangulation data type:
Dt::Geom_traits
Dt::Vertex_handle
Dt::Vertex_iterator
Dt::Vertex_circulator
Dt::Vertex
Dt::Face
Dt::Face_handle
Dt::Locate_type
Dt::Point
Dt::Geom_traits::FT
Dt::Geom_traits::Compute_squared_distance_2
OutputIterator CGAL::nearest_neighbors  (  Dt &  delau, 
Dt::Vertex_handle  v,  
Dt::size_type  k,  
OutputIterator  res  
) 
#include <CGAL/nearest_neighbor_delaunay_2.h>
computes the k
nearest neighbors of v
(including v
) in delau
, and places them as a sequence of objects of type Vertex_handle in a container of value type of res
which points to the first object in the sequence.
The function returns an output iterator pointing to the position beyond the end of the sequence.
The function nearest_neighbors()
is the function template version of the k nearest neighbors search on Delaunay triangulations. There are two versions of this function, one taking a point of the Delaunay triangulation and the other taking a vertex handle.
Requirements
Dt
is a CGAL Delaunay triangulation and contains the following subset of types from the concept PointSetTraits
and from the Delaunay triangulation data type:
Dt::Geom_traits
Dt::Vertex_handle
Dt::Vertex_iterator
Dt::Vertex_circulator
Dt::Vertex
Dt::Point
Dt::Geom_traits::FT
Dt::Geom_traits::Compute_squared_distance_2