gkjohnson / particle-sorting-demo

Compares a spatial-query-based particle sort to other common sorting approaches.

Home Page:https://gkjohnson.github.io/particle-sorting-demo/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

particle-sorting-demo

Demo comparing sorting approaches including native Array.sort, three.js' Hybrid Radix sort, and a spatial-query-based sort using three-mesh-bvh. The BVH-based sort is performed by traversing the BVH depth first, furthest bounding node to closest and filling up the sorted buffer during traversal. The order between the two child bounds is determined by the side of the split plane the camera is on.

Demo here.

TODO

  • Add parallel sort
  • Frustum culling support

About

Compares a spatial-query-based particle sort to other common sorting approaches.

https://gkjohnson.github.io/particle-sorting-demo/

License:MIT License


Languages

Language:JavaScript 99.9%Language:HTML 0.1%