News for hackers. Stuff that matters.
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.
Re:An Interactive Explanation of Quadtrees by boppo1 on Thursday February 16, 2023 @12:52PM (#34822416)
Thanks!