Re:An Interactive Explanation of Quadtrees
by sudosysgen on Wednesday February 15, 2023 @01:40AM
(#34800797)
Generally the most popular is a BVH system between objects and a kd-Tree within objects, in my experience.
[ Parent
| on HN ]
Re:An Interactive Explanation of Quadtrees
by boppo1 on Wednesday February 15, 2023 @05:31AM
(#34802068)
I'm a noob to DS&A, but I'm writing a little add-on for Blender and have come up against BVH and kd-trees. What makes one more popular for 'within objects' and the other for 'between'?
Re:An Interactive Explanation of Quadtrees
by sudosysgen on Wednesday February 15, 2023 @12:17PM
(#34807153)
BVHes handle sparsity and very large scenes with variable density very well, so they are good to be able to see which objects you might intersect. kd-Trees are much better for objects because they handle the high density of geometry very well and are thus very effective if you want to test against a million triangles in close proximity, for example.