4 ms·
I'm wondering what optimization you can to that do with a quadtree. The only way I can see is if you sacrifice accuracy on distant particles by quantizing and c
by mistercow 13y ago
I'm wondering what optimization you can to that do with a quadtree. The only way I can see is if you sacrifice accuracy on distant particles by quantizing and counting. You could use geometric hashing to do the same thing.
Anyway, I don't think this demo is exhibiting inter-particle attraction, but I'm not positive.
- brian_cloutier 13y agoExactly right. The most common scheme uses a quadtree and runs around O(n log n). http://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation http://en.wikipedia.org/wiki/Barnes%E2%80%93Hut_simulation