Collision Detection

Uniform Grid - Summary Pros Simple algorithm – easy to implement Fast in special cases – only particles (small dynamic objects)and static (large) environment Cons how to find optimal grid size → problem with large vs smalldynamic objects (hierarchical grid) Large 3d gird → huge amount of memory (spatial hashing) Slow grid update for large objects Accuracy depends on the largest resolution