Vertex_handle

PS.lookup ( Point p)

if PS contains a Vertex v with pos(v) = p
the result is a handle to v otherwise the result is NULL.


Vertex_handle

PS.nearest_neighbor ( Point p)

computes a handle to a vertex v of PS that is closest to p.
If PS is empty, NULL is returned.


Vertex_handle

PS.nearest_neighbor ( Vertex_handle v)

 
computes a handle to a vertex w of PS that is closest to v.
If v is the only vertex in PS , NULL is returned.


template<class OutputIterator>

OutputIterator

PS.nearest_neighbors ( Point p, int k, OutputIterator res)

 
computes the k nearest neighbors of p in PS, 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.


template<class OutputIterator>

OutputIterator

PS.nearest_neighbors ( Vertex_handle v, int k, OutputIterator res)

 
computes the k nearest neighbors of v, 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.


template<class OutputIterator>

OutputIterator

PS.range_search ( Circle C, OutputIterator res)

 
computes handles to all vertices contained in the closure of disk C.
The computed vertex handles will be placed as a sequence of objects 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.


template<class OutputIterator>

OutputIterator

PS.range_search ( Point a, Point b, Point c, OutputIterator res)

 
computes handles to all vertices contained in the closure of the triangle (a,b,c).
Precondition:  a, b, and c must not be collinear.
The computed vertex handles will be placed as a sequence of objects 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. 


template<class OutputIterator>

OutputIterator

PS.range_search ( Point a1, Point b1, Point c1, Point d1, OutputIterator res)

 
computes handles to all vertices contained in the closure of the isorectangle (a1,b1,c1,d1).
Precondition:  a1 is the upper left point, b1 the lower left, c1 the lower
right and d1 the upper right point of the iso rectangle.
The computed vertex handles will be placed as a sequence of objects 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. 
