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. 
