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.3.tar.gz (24.4 kB view details)

Uploaded Source

File details

Details for the file bih-1.0.3.tar.gz.

File metadata

  • Download URL: bih-1.0.3.tar.gz
  • Upload date:
  • Size: 24.4 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.0.1 CPython/3.12.8

File hashes

Hashes for bih-1.0.3.tar.gz
Algorithm Hash digest
SHA256 81897ca0d03dcf87a7216939b4e4736bcee659301172f1ed68981e754020248e
MD5 52868cd33f98d68c0829b136e0dfbbe2
BLAKE2b-256 9a064d83bd4b8c0530e4f04d5fcc3717607a206a97558f3bf15b2692a22cf860

See more details on using hashes here.

Provenance

The following attestation bundles were made for bih-1.0.3.tar.gz:

Publisher: publish_pypi.yml on flow123d/bih

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

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