[Feature Request] Acceleration Data Structure (Kd-tree & Octree)

[ttnghia]

@mosra, is there any (or plan for adding) acceleration data structure such as Kd-tree and Octree? They are extremely useful.

[Squareys]

Hi @ttnghia !

I started exactly this quite some time ago: mosra/magnum-extras#1
Sadly didn't have time to finish it, and the last iteration required a rewrite of most of the code as performance was not great.

If you have experience with Octree APIs, maybe you want to have a look at that PR and give some feedback on whether it would be usable.

Best,
Jonathan

[mosra]

Hi! Plans are (this is something definitely useful), time on my side isn't, because right now, for the immediately next release, I'm putting all my effort into #371 and then Vulkan, as that's what I got funding for. I'm struggling to even find time to merge your examples, sorry.

If you want to contribute (or pick up and continue the work @Squareys started ages ago), I'd be very happy. The extras repo is treated as a playground for new ideas, so this is where it could live and evolve. But even there it needs docs and a good coverage with automatic tests :)

[ttnghia]

Hi @ttnghia !

I started exactly this quite some time ago: mosra/magnum-extras#1
Sadly didn't have time to finish it, and the last iteration required a rewrite of most of the code as performance was not great.

If you have experience with Octree APIs, maybe you want to have a look at that PR and give some feedback on whether it would be usable.

Best,
Jonathan

@Squareys Sure, I will look into it sometime later. I have implemented octree/kdtree, not very efficient, but quite fast 😃