Skip to main content

Bounded Interval Hierarchy.

Project description

BIH

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.

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.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

bih-1.0.2.tar.gz (24.0 kB view hashes)

Uploaded Source

Built Distributions

bih-1.0.2-pp39-pypy39_pp73-win_amd64.whl (83.9 kB view hashes)

Uploaded PyPy Windows x86-64

bih-1.0.2-pp39-pypy39_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (117.0 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

bih-1.0.2-pp39-pypy39_pp73-manylinux_2_17_i686.manylinux2014_i686.whl (126.6 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ i686

bih-1.0.2-pp39-pypy39_pp73-macosx_10_9_x86_64.whl (88.3 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

bih-1.0.2-pp38-pypy38_pp73-win_amd64.whl (83.9 kB view hashes)

Uploaded PyPy Windows x86-64

bih-1.0.2-pp38-pypy38_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (118.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

bih-1.0.2-pp38-pypy38_pp73-manylinux_2_17_i686.manylinux2014_i686.whl (126.3 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ i686

bih-1.0.2-pp38-pypy38_pp73-macosx_10_9_x86_64.whl (88.4 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

bih-1.0.2-pp37-pypy37_pp73-win_amd64.whl (84.0 kB view hashes)

Uploaded PyPy Windows x86-64

bih-1.0.2-pp37-pypy37_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (119.1 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ x86-64

bih-1.0.2-pp37-pypy37_pp73-manylinux_2_17_i686.manylinux2014_i686.whl (127.0 kB view hashes)

Uploaded PyPy manylinux: glibc 2.17+ i686

bih-1.0.2-pp37-pypy37_pp73-macosx_10_9_x86_64.whl (88.4 kB view hashes)

Uploaded PyPy macOS 10.9+ x86-64

bih-1.0.2-cp310-cp310-win_amd64.whl (84.9 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

bih-1.0.2-cp310-cp310-win32.whl (75.3 kB view hashes)

Uploaded CPython 3.10 Windows x86

bih-1.0.2-cp310-cp310-musllinux_1_1_x86_64.whl (1.7 MB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ x86-64

bih-1.0.2-cp310-cp310-musllinux_1_1_i686.whl (1.7 MB view hashes)

Uploaded CPython 3.10 musllinux: musl 1.1+ i686

bih-1.0.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

bih-1.0.2-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl (1.1 MB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ i686

bih-1.0.2-cp310-cp310-macosx_10_9_x86_64.whl (100.8 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

bih-1.0.2-cp39-cp39-win_amd64.whl (83.9 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

bih-1.0.2-cp39-cp39-win32.whl (75.4 kB view hashes)

Uploaded CPython 3.9 Windows x86

bih-1.0.2-cp39-cp39-musllinux_1_1_x86_64.whl (1.7 MB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ x86-64

bih-1.0.2-cp39-cp39-musllinux_1_1_i686.whl (1.7 MB view hashes)

Uploaded CPython 3.9 musllinux: musl 1.1+ i686

bih-1.0.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

bih-1.0.2-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl (1.1 MB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ i686

bih-1.0.2-cp39-cp39-macosx_10_9_x86_64.whl (101.0 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

bih-1.0.2-cp38-cp38-win_amd64.whl (84.9 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

bih-1.0.2-cp38-cp38-win32.whl (75.3 kB view hashes)

Uploaded CPython 3.8 Windows x86

bih-1.0.2-cp38-cp38-musllinux_1_1_x86_64.whl (1.7 MB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ x86-64

bih-1.0.2-cp38-cp38-musllinux_1_1_i686.whl (1.7 MB view hashes)

Uploaded CPython 3.8 musllinux: musl 1.1+ i686

bih-1.0.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.1 MB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

bih-1.0.2-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl (1.1 MB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ i686

bih-1.0.2-cp38-cp38-macosx_10_9_x86_64.whl (100.7 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

bih-1.0.2-cp37-cp37m-win_amd64.whl (85.3 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

bih-1.0.2-cp37-cp37m-win32.whl (76.3 kB view hashes)

Uploaded CPython 3.7m Windows x86

bih-1.0.2-cp37-cp37m-musllinux_1_1_x86_64.whl (1.7 MB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ x86-64

bih-1.0.2-cp37-cp37m-musllinux_1_1_i686.whl (1.7 MB view hashes)

Uploaded CPython 3.7m musllinux: musl 1.1+ i686

bih-1.0.2-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.2 MB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

bih-1.0.2-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl (1.2 MB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ i686

bih-1.0.2-cp37-cp37m-macosx_10_9_x86_64.whl (99.6 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

bih-1.0.2-cp36-cp36m-win_amd64.whl (86.3 kB view hashes)

Uploaded CPython 3.6m Windows x86-64

bih-1.0.2-cp36-cp36m-win32.whl (76.6 kB view hashes)

Uploaded CPython 3.6m Windows x86

bih-1.0.2-cp36-cp36m-musllinux_1_1_x86_64.whl (1.7 MB view hashes)

Uploaded CPython 3.6m musllinux: musl 1.1+ x86-64

bih-1.0.2-cp36-cp36m-musllinux_1_1_i686.whl (1.7 MB view hashes)

Uploaded CPython 3.6m musllinux: musl 1.1+ i686

bih-1.0.2-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (1.2 MB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ x86-64

bih-1.0.2-cp36-cp36m-manylinux_2_17_i686.manylinux2014_i686.whl (1.2 MB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ i686

bih-1.0.2-cp36-cp36m-macosx_10_9_x86_64.whl (99.5 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page