Skip to content

Sopiro/DynamicBVH

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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