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.2.tar.gz
(24.0 kB
view hashes)
Built Distributions
bih-1.0.2-cp310-cp310-win32.whl
(75.3 kB
view hashes)
bih-1.0.2-cp39-cp39-win_amd64.whl
(83.9 kB
view hashes)
bih-1.0.2-cp39-cp39-win32.whl
(75.4 kB
view hashes)
bih-1.0.2-cp38-cp38-win_amd64.whl
(84.9 kB
view hashes)
bih-1.0.2-cp38-cp38-win32.whl
(75.3 kB
view hashes)
bih-1.0.2-cp37-cp37m-win32.whl
(76.3 kB
view hashes)
bih-1.0.2-cp36-cp36m-win32.whl
(76.6 kB
view hashes)
Close
Hashes for bih-1.0.2-pp39-pypy39_pp73-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a26c4e9794436462b6cfe12823d3a309f3b43c3135c78ae7c02688553394a708 |
|
MD5 | a54fae9964986c197cfd91232287d7d4 |
|
BLAKE2b-256 | a927c9a99a008d88b097a018b05e8e0715645eb4d73bf7c45062c80b34d75206 |
Close
Hashes for bih-1.0.2-pp39-pypy39_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8641e0e8390362e1a31b237c3b39e4ecacd4a477a67221bf22f1bc79ed648732 |
|
MD5 | a84af7564a4d492a12f35b2f324d5d79 |
|
BLAKE2b-256 | 751324ad83e49498ab7bd9de19e68f8d3ff42cea45776e23d070ce82fbb0f269 |
Close
Hashes for bih-1.0.2-pp39-pypy39_pp73-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2e01f0a85cb7df006af3b68a5347c3cfe25992ac02b044064e05e6239bebaca5 |
|
MD5 | eb8ebcdf9194493a8e4be8d490c54312 |
|
BLAKE2b-256 | e5d99a7280a694dbdbede3c4afd7069fa72a4300a021fa65adfcddf78959eeaa |
Close
Hashes for bih-1.0.2-pp39-pypy39_pp73-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | de1f8c034df7b7002836047c788b6c664d3a358e5c88fd021c375418ee4753d5 |
|
MD5 | 863b611f97fbd382600f60619be093d5 |
|
BLAKE2b-256 | 383695a8fff247662298c025dc4e7118cbc944901845988ff615eb89bec77279 |
Close
Hashes for bih-1.0.2-pp38-pypy38_pp73-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 844b18c4acdd5656bc708fb7eca75a03bf7ef7890882fe30e06d1ad456147115 |
|
MD5 | 3db9fe45644bb38b6aed16eb07d01212 |
|
BLAKE2b-256 | b69644de0e7685d095ec0b0e5d5aa5074217b7e22e7df7c752d88a1f7d5ca0b0 |
Close
Hashes for bih-1.0.2-pp38-pypy38_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a8937190195264b66c181ab30ed46dcbe58d4e6fdef9bc58cd9383d2cc26243c |
|
MD5 | 01ddca5747a800c63416af363ea6f628 |
|
BLAKE2b-256 | 044d53ed67fcb33deaa4a8e3f7125eafe7ef16143f0182a4626ed4e45858d6de |
Close
Hashes for bih-1.0.2-pp38-pypy38_pp73-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1a6b01c37ae4375f4e7267167e58b2004666a3265d7f14edbbb6cd5c5b6669bc |
|
MD5 | ecb2a0bc169c3832054f77bb09b40b66 |
|
BLAKE2b-256 | 25b0398ea7e9119fec932e8fb8b26d371baf36c9d48c367692721793044e4cc0 |
Close
Hashes for bih-1.0.2-pp38-pypy38_pp73-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8991df8e173ab17be45bf06c1dffd0136a4ab1125aa01bd2d67d7031b5dd789f |
|
MD5 | e9c47ef85b8b4c64b4d4412886d97712 |
|
BLAKE2b-256 | f7547c65a9c530d85a2aa1f1bd7a0faa2146413703c7fa689ea183a9b1aa9a68 |
Close
Hashes for bih-1.0.2-pp37-pypy37_pp73-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | de16414de55965376599a1dde33dcca6f1a78f5216ccf09e8cc0d40ba246ce91 |
|
MD5 | 5c662b74cf1d37784807d080b4c2b3ef |
|
BLAKE2b-256 | fbe0ab7d6aafde74ecdb838edc236b47bf082248615e1770328682768e4a4046 |
Close
Hashes for bih-1.0.2-pp37-pypy37_pp73-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 582334c789cc085a2714540273b43b2d2467ef5a6f704de4bf602ae3a098a758 |
|
MD5 | 10dc9b65ada8b50d74fbfec4e8626bc2 |
|
BLAKE2b-256 | 5741f1c44bf0fa4305f4a453a4249b3c4cde3aa76a590cff0531942371e0413e |
Close
Hashes for bih-1.0.2-pp37-pypy37_pp73-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3da6638fae12cacaa8223520c35de2c47ccac0e166f9fcc356f861f655588756 |
|
MD5 | 0c0263068513765c1a9da907f3d2802a |
|
BLAKE2b-256 | b6537f9692d9cc780b1056a14a36ad04ba531af30798afe1e3350dcb9bcec42a |
Close
Hashes for bih-1.0.2-pp37-pypy37_pp73-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3b06780b897a52fb4d20bfd5f7e1cd661928e30b060674897ab572aa5479d583 |
|
MD5 | 1927c772d085ccb93790301c050c23bb |
|
BLAKE2b-256 | 536481d4b4794135832f3095b338ed52e264ba565b5d75d30a665c3e87e0cf57 |
Close
Hashes for bih-1.0.2-cp310-cp310-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 77a1c726635a2124a520eb0f4e4b2ae94ce16de854d0439476bed80131dbbd98 |
|
MD5 | 315a4c232de236eb081ac2d732ef607b |
|
BLAKE2b-256 | fb942bfaec7d9942ff69c01d10c774126e2275d15938e26c633a2b4b0fa3c522 |
Close
Hashes for bih-1.0.2-cp310-cp310-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f3139d6fa6e0b336dab3e5074558beb39dbb874bb5505b8b722b1b140b7f069d |
|
MD5 | 081b8692c8e4888660b6c5e8d1167686 |
|
BLAKE2b-256 | 31ae566414980b4e39d3a1e9029b2ccef244f365fcbeec9a5572dc55fdcd71f9 |
Close
Hashes for bih-1.0.2-cp310-cp310-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 87c963f8c4943e555205037c446e351303ca6c1c0c581273ac68a3e56ef15a97 |
|
MD5 | 054aad643a75e68c850d43b7675fc6be |
|
BLAKE2b-256 | d70a89cbcfa6f8b51ad2d1ff88491643cf864f85e582ec9e44e4f070fb6f0a2b |
Close
Hashes for bih-1.0.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 912522e5361b27ee22807a922ccfe9fbbbf79c491adf3f960765998f0a414daa |
|
MD5 | 1b72a3813d5b15abdd733d56cbaec2de |
|
BLAKE2b-256 | 43f2047d151cea272f150155b06f21a8baa11e7db56bdebd9034999731193048 |
Close
Hashes for bih-1.0.2-cp310-cp310-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f406dca5563f5a54d46f14d3d83b5ab9fcbcba0c54a6a776977fb8a8dc8a7951 |
|
MD5 | bcb948dbf844900cdbb2460961a8fd1e |
|
BLAKE2b-256 | fbea5391d4cb34188937c93298a56ce5ea8278afb0e8212cfc34dc47c327b509 |
Close
Hashes for bih-1.0.2-cp310-cp310-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2678dbc5192d77fe05bc4c5d0cd9e76ca381c1b023ec480107db41f0f2e66bbc |
|
MD5 | 333d9a58e64746014457cc42d36fd7da |
|
BLAKE2b-256 | 8f8525053ebf12df3684f0cec9d929c55535ce24c47a39c457deaad2ef8847bd |
Close
Hashes for bih-1.0.2-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d787dadcb857f2af3d9248631a2a6f508de55ed027237b3ff2e4b788fdac8cc0 |
|
MD5 | 49734bbbc89b3f3fa67b24d258c70399 |
|
BLAKE2b-256 | 7961fdc1216962937868df17e65e3ea61db9e7752494b22c8d2562c161185d5e |
Close
Hashes for bih-1.0.2-cp39-cp39-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | dc662f57ea1b59c2695f1d8bde7b41a3bd100f38c5d0e7b5ab2db49e597ef924 |
|
MD5 | 45aec77f36477c4eb1fef95278624c20 |
|
BLAKE2b-256 | b2c30ad22359fb22d6afd599871e78039670548ad82913e67b31834a1dea99a6 |
Close
Hashes for bih-1.0.2-cp39-cp39-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 07bb616c46b2275cf2364db0f73b299870fee32585c2c7a2d0b6634210a1a065 |
|
MD5 | 2adf515164930180a5ea25a2a1103528 |
|
BLAKE2b-256 | 15bebe253e2a729fbf14cceec7ccae3e044c7c2df210f918acc5a929696b5df8 |
Close
Hashes for bih-1.0.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d0907dbe101233a55ce11bc27912f7db64c89f30ed7d595c06988f6dea13f307 |
|
MD5 | d3da5a34dbad0ae9a4e3f40d4e0cb089 |
|
BLAKE2b-256 | 0988f4d5d270705cec3cfc2dc81b11cb7071c0e669c823c2fb33972d1fe99f86 |
Close
Hashes for bih-1.0.2-cp39-cp39-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ff366dab211edbae984506cd213f77e3435d97b9cc979969d1e640f23c02b4b5 |
|
MD5 | 98b996f5e8e1dad00aa99d0c34388166 |
|
BLAKE2b-256 | e29a6f62f1f1d40a10a9b9625aed984beb72f02abb49a10790709ed4dba7c29f |
Close
Hashes for bih-1.0.2-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 110c491d025553a138a25df1ff5180be054eb4eaa42986d8d2d1ddc105381a7c |
|
MD5 | 99cc04361a9c0b8d4d1f424cfadb4b38 |
|
BLAKE2b-256 | fe39321183b414ad88e43138de63132aa991c0acdedb49ef7aa863a56e8d3709 |
Close
Hashes for bih-1.0.2-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | be381857c11afe0fbfc993331d8370b7bb5220b9bef4a12eb65c91791ef22443 |
|
MD5 | 99d611fc4e092f87dffe591dd5b396a2 |
|
BLAKE2b-256 | 149fd727e687e895084af3b4b96f788025c98839d599b4870c6634a65015bff0 |
Close
Hashes for bih-1.0.2-cp38-cp38-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9505e0847d77ce1eae664a30666226e56ba2934312a0ef26e4dac29f26c1d37e |
|
MD5 | 402786daa2d18b9d05add85eb43fbf95 |
|
BLAKE2b-256 | e4744c124494ce9d2f93f62bd98ebc9cd0ead44f71b2c9c6cfe7b65d50772e73 |
Close
Hashes for bih-1.0.2-cp38-cp38-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 94ed4dd4e5b147985fbbe14013727749eabf558bb980479164c63251c46f0477 |
|
MD5 | 55fbf78ccfcf06392e82a270f5d61140 |
|
BLAKE2b-256 | 2f85f89503a61360c0036193553d0e48d60b4b55d91d594880f0f0ac1ea1dbb0 |
Close
Hashes for bih-1.0.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 58f3515c0b1f0bca566afe99d5770946b75f834227b7f23dcd9ebf2cb8e8d452 |
|
MD5 | 8f2a523d22f103d536a90e5f8578818e |
|
BLAKE2b-256 | d6e5303eaf06c5fedad00b2efcd738c4ffdb489fb5ec850dd65da8b629aa2406 |
Close
Hashes for bih-1.0.2-cp38-cp38-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f8f90adcc3a0ce484cb42a4fde4d32b15e58ef155cfef81529cd8de244d4e425 |
|
MD5 | 7c78417ac87144d6ab0e2d12b425ade4 |
|
BLAKE2b-256 | a4067b7b1b62cc01a098c5d480e429391c7943274ff3f521319392d7cc0d6772 |
Close
Hashes for bih-1.0.2-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1454870edaefbbcd5c0be0be210a96b365d594d01ab5c33be4cbd3bf48c6a2f6 |
|
MD5 | a3128b1212a6592e486dec49dd1dfce4 |
|
BLAKE2b-256 | e98cb2bae1f3d8b5bcf5d3d3ef16d542535c8295040ac3bcab57f84bd8620b62 |
Close
Hashes for bih-1.0.2-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 8c98def5bfbb5a6b2357d2f1e47bafc141f08e7779632a98a38d89847f52b694 |
|
MD5 | 724a26ca5dabdad3270f1cdde2a03f5c |
|
BLAKE2b-256 | 0a63c1ab25292a53be574f462fdd5220d548ff4357b710ebef4e4ee5b265498e |
Close
Hashes for bih-1.0.2-cp37-cp37m-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5b30e409357da092010b4809d8ff316dcf3d2c979414522115b9b712c419c6f2 |
|
MD5 | a2c743835408d2e54417eb32940fa96f |
|
BLAKE2b-256 | e768395cf4f76dac85281ac8c73e7ba934b4664521907a39590698c19f2a5e32 |
Close
Hashes for bih-1.0.2-cp37-cp37m-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 93789d460b2ccc7f9b633aa215612cc06ab9f91dfc3d374fbbb31ef3e8ebf373 |
|
MD5 | e3e1e562c8855ec78e7d14d4bac9d41f |
|
BLAKE2b-256 | 51d4f1dd07c5c458d9c9391c41f279ba5a988eb46433bf6de615567b50e3bd18 |
Close
Hashes for bih-1.0.2-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2583aba278cbf2789732e34d0fe06d3582e2009b04aea7e6a6627d9135a47d69 |
|
MD5 | 9b140061c769afe26036b5f9905662c8 |
|
BLAKE2b-256 | 6fbacfb4d85080e6de0a25eb4cf66b6d0dace1766cbdd660592c0070df82ddaa |
Close
Hashes for bih-1.0.2-cp37-cp37m-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d88262b219fbcfa90617a181b0eb0d9bf14931a9c8358ff63189ed1b80ac22a1 |
|
MD5 | cdad04e5710a4ac47b29e51002c96aee |
|
BLAKE2b-256 | 914476218db3c84e1ac738d9454f1eb814bba89b7339bd8c8f554c0539d385a5 |
Close
Hashes for bih-1.0.2-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ad882fa7edf1b92d8cc23314835c0158cca5ea7540ef6663f35988c052611398 |
|
MD5 | 8f85a0fcc5507ba2bcd198795a0f568b |
|
BLAKE2b-256 | 8f822d75f33d3ead0596ec9084c8fc659642cb6de2402820bfca93c6c50e82d3 |
Close
Hashes for bih-1.0.2-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 63315f7e7cd7129b061690aa945e12720f24e6f0d87df256b4766912dc7e2eba |
|
MD5 | 154d81452cecbdf7d60ae5e755430cd5 |
|
BLAKE2b-256 | 80ede878a726732ebdf5133478e19c4aafff5ef5b38d8abb6861b6de0d239158 |
Close
Hashes for bih-1.0.2-cp36-cp36m-musllinux_1_1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 729542240b0e3c684898c282dcb6dd14879d9588ed0cff4582008650df42925b |
|
MD5 | c6a3381319c63509508cfddfa33835c0 |
|
BLAKE2b-256 | da6dd865026a7c156a8f78e367d926fa8d0ec12d13f186b8452eed5af635028d |
Close
Hashes for bih-1.0.2-cp36-cp36m-musllinux_1_1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2affb8724d37004cc202dedbeff003f5fa3666baca506a70a5ddd17e9cf02089 |
|
MD5 | b823b3fd419f12363c53f7484f46cb18 |
|
BLAKE2b-256 | 6acf277915f5abb55625c2191a6751440b5066a2c09675add37ed935c6781899 |
Close
Hashes for bih-1.0.2-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7c1865f2cbc60e5411bcc221a671b0e0aa40ff69f8b78389a57ed86174b6237b |
|
MD5 | ece711f05612718e6fe0b766fe22bdf2 |
|
BLAKE2b-256 | 358d4e25d76c4f60ec6a805c67aad34ceb70d44e2cada024a4197a17b1e3479b |
Close
Hashes for bih-1.0.2-cp36-cp36m-manylinux_2_17_i686.manylinux2014_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 51127c7c18f369ef87f2e760d10c103f11aa328ad4f1862f036abc2be96b7781 |
|
MD5 | adcb7282d080403a02edafa67ce7bb15 |
|
BLAKE2b-256 | 3fadaa8a9a7ec988e149bfb90b00c58272f4ad34a855dc3e9aacbd052a85544e |
Close
Hashes for bih-1.0.2-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d5e456b8d9834268d23484e6f1fd94905f72062ef40c6e4ee16619838eefe6b0 |
|
MD5 | c90eb6eea388d358124c0e810210f765 |
|
BLAKE2b-256 | 3716b1477a6e27e5f4e16a2a813110eb7dc9708b18ce2c2cbc8000e18a00b8cb |