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
Release history Release notifications | RSS feed
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)
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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
81897ca0d03dcf87a7216939b4e4736bcee659301172f1ed68981e754020248e
|
|
| MD5 |
52868cd33f98d68c0829b136e0dfbbe2
|
|
| BLAKE2b-256 |
9a064d83bd4b8c0530e4f04d5fcc3717607a206a97558f3bf15b2692a22cf860
|
Provenance
The following attestation bundles were made for bih-1.0.3.tar.gz:
Publisher:
publish_pypi.yml on flow123d/bih
-
Statement:
-
Statement type:
https://in-toto.io/Statement/v1 -
Predicate type:
https://docs.pypi.org/attestations/publish/v1 -
Subject name:
bih-1.0.3.tar.gz -
Subject digest:
81897ca0d03dcf87a7216939b4e4736bcee659301172f1ed68981e754020248e - Sigstore transparency entry: 159598084
- Sigstore integration time:
-
Permalink:
flow123d/bih@c0a76ce95986026d8643eb70f0a6bd5f76459773 -
Branch / Tag:
refs/tags/v1.0.3 - Owner: https://github.com/flow123d
-
Access:
public
-
Token Issuer:
https://token.actions.githubusercontent.com -
Runner Environment:
github-hosted -
Publication workflow:
publish_pypi.yml@c0a76ce95986026d8643eb70f0a6bd5f76459773 -
Trigger Event:
push
-
Statement type: