Space-efficient geometric algorithms and data structures

By Ilya Katz and Hervé Brönnimann    

template<class Halfplane, class RandomAccessIterator, class OutputIterator, class AxisAlignedGeometry>
OutputIterator inplaceds::halfplane_query_static_kdtree RandomAccessIterator  first,
RandomAccessIterator  last,
AxisAlignedGeometry  geom,
Halfplane  H,
OutputIterator  result
 

Returns iterator to a collection of points that lie in halfplane H.

Answers a query H, which must be convertible to Geom::box_type, and puts the points that fall within the query H in a range [result,result_end), where the distance between result and result_end is the number of points in the answer to the query. The return value is result_end. There must be sufficient storage after position result to hold the answer to the query. The range [first,last) must contain a valid static kd-tree as would be built by build_static_kd_tree(first,last,geom).

Definition at line 161 of file static_kd_tree.hpp.


Code Documentation generated Using Doxygen

Copyright © Ilya Katz and Hervé Brönnimann, 2005, 2006.