clovers
clovers copied to clipboard
BVHNode improvements
- see https://github.com/Walther/clovers/issues/105
- additionally, think about other possible improvements for BVHNode
- e.g. spatial / octree building instead of choosing a random axis per node split
- e.g. consider other structures than binary tree; e.g. B-tree, Finger tree, others
- inspect the built tree for possible pathological cases, e.g. get debug printouts of how the tree got built
- think about what a "sensible" tree would look like: balanced? unbalanced? spatially correlated? dense near objects?
- other possible replacements, e.g. bounding interval hierarchy ?
BVHNode splitting done by longest axis instead of random axis done in #140
Alternative: https://pbr-book.org/3ed-2018/Primitives_and_Intersection_Acceleration/Kd-Tree_Accelerator
Look into modern papers and blogs!
Add statistics methods for inspecting the "quality" of the constructed BVH.
First set of improvements done in #208. Closing as complete - future improvements can be done as separate tickets.