The Orthogonal Range Query sub-package has many classes for performing orthogonal range queries in N-D:
Use this sub-package by including the desired class or by including the file orq.h.
The documentation below has a thorough description of the algorithms for ORQ's and performance analyses of the above data structures. Consult the final section for usage information.