Is there a way to dynamically maintain the tree structure for reducing cost (like adaptive Huffman coding)?
This comment was marked helpful 0 times.
Q_Q
I don't think there is a way to dynamically maintain the tree other than generating the quad-tree from the locations of the particles in the simulation. The tree needs to represent which particles are close to each other, so that is the tree structure.
Is there a way to dynamically maintain the tree structure for reducing cost (like adaptive Huffman coding)?
This comment was marked helpful 0 times.
I don't think there is a way to dynamically maintain the tree other than generating the quad-tree from the locations of the particles in the simulation. The tree needs to represent which particles are close to each other, so that is the tree structure.
This comment was marked helpful 0 times.