/DynamicBVH

Dynamic BVH visualization

Primary LanguageTypeScriptMIT LicenseMIT

Dynamic Bounding Volume Hierarchies

Dynamic BVH(Dynamic AABB tree) implementation in TypeScript.

Dynamic BVH is one of the spatial partitioning data structures. You can accelerate a operation like volumetric querying and ray casting with BVH. The code is written for 2D, but can be easily extended to 3D or higher dimensions.

Live demo: https://sopiro.github.io/DynamicBVH/
Video: https://youtu.be/lBe_qYDuG8I
Fairly optimized c++ version: https://github.com/Sopiro/Muli/blob/master/include/muli/aabb_tree.h

Preview

img

Reference