Bounded Interval Hierachy (BIH) of Axes Aligned Bounding Boxes (AABB).
Functions:
- construction of AABB from list of points
- simple operations with AABBs
- construction of BIH from a list of AABBs
- lookup for AABBs containing a givnen point
- lookup for AABBs intersecting with given AABB
C++ implementation with Python binding.
pip3 install bih
See 'test/test_bih_tree.py' for usage example.
mkdir build
cd build
cmake ..
make
See 'test/test_bih_tree.cc' for usage example.