Metadata-Version: 2.1
Name: bih
Version: 1.0.2
Summary: Bounded Interval Hierarchy.
Home-page: https://github.com/flow123d/bih
Author: Jan Brezina
Author-email: jan.brezina@tul.cz
License: GPL 3.0
Classifier: License :: OSI Approved :: GNU General Public License v3 or later (GPLv3+)
Classifier: Operating System :: Unix
Classifier: Operating System :: POSIX
Classifier: Operating System :: Microsoft :: Windows
Classifier: Programming Language :: Python :: 3
Classifier: Topic :: Scientific/Engineering
Requires-Python: >=3
Description-Content-Type: text/markdown
License-File: LICENSE
Requires-Dist: numpy (>=1.13.4)

# BIH
[Bounded Interval Hierachy](https://en.wikipedia.org/wiki/Bounding_interval_hierarchy) (BIH)
of [Axes Aligned Bounding Boxes](https://en.wikipedia.org/wiki/Bounding_volume) (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.

## Python install

    pip3 install bih
    
See 'test/test_bih_tree.py' for usage example.
    
## C++ build

    mkdir build
    cd build
    cmake ..
    make

See 'test/test_bih_tree.cc' for usage example.
    

