non-uniform computation:
Body in dense local particles requires higher computation cost, since neighboring particles are too close to approximate.
Also because body moves over time, a tree structure need to be updated every k timestamps.
pdp
One optimization here is that, we need not update tree structure at each time step in simulation as bodies in space take long time to move significantly. This also depends on how granular our time step is (if the time step is several light years, then we need to update tree structure at every time step!).
non-uniform computation: Body in dense local particles requires higher computation cost, since neighboring particles are too close to approximate.
Also because body moves over time, a tree structure need to be updated every k timestamps.
One optimization here is that, we need not update tree structure at each time step in simulation as bodies in space take long time to move significantly. This also depends on how granular our time step is (if the time step is several light years, then we need to update tree structure at every time step!).