search

vkoskiv / c-ray

c-ray is a small, simple path tracer written in C
MIT License
797 stars 44 forks source link

Flatten k-d trees. #68

Closed vkoskiv closed 4 years ago

vkoskiv commented 4 years ago

I read that it's good practice to flatten the binary tree into a flat array structure using a good heuristic. Should look into implementing this. Apparently there is a performance gain!

madmann91 commented 4 years ago

The new BVH implementation is already a flat array of nodes, so unless you want to also rework the old implementation, I think this issue can be closed.

vkoskiv commented 4 years ago

Yep, effectively resolved by 9010e295e620027d885ebb585abe309816e7c450