Space Efficient Geometric Data Structures

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_dynamic_kdtree ( RandomAccessIterator first,

RandomAccessIterator last,

AxisAlignedGeometry geom,

Halfplane Q,

OutputIterator result

)

Definition at line 179 of file dynamic_kd_tree.hpp.

Code Documentation generated Using Doxygen