Replace KD-Tree with Octree #18
Description
Hi bro, i heard that you wanted to replace KD-Tree with Octree.
Long story short, i managed to write the Octree version last night to test it:
the results are more or less the same, it can crash on breaking point (sometimes works fine no issue) that i need to investigate what is wrong with it but i in the matter of performance I did not gain so much speed from it.
I think the actual bottleneck is Blender and the connection between Python itself. every time we have this connection all processes should respect the GIL lock and we depend on particles and collision in the blender so I imagine with every update how much performance we could lose.
One thing that I noticed with Octree we need almost 3 times more memory. i hope that helps.
i think i do not know how to use the debugging symbols in Blender it gives me nothing, absolutely nothing. can you help me with that?