Download Spatial Sorting Collision detection algorithm

Spatial Sorting Collision detection
algorithm
A.
Goals:
Develop an efficient algorithm
to detect collision between
particles, and apply it to several
problems such as two fluid
modeling and platelet
coagulation.
B. Brief Description:
Sorting particles before
detecting collision and finding
the neighbors for each particle,
improves the computational
cost, allowing to use higher
number of particles in
simulations.
C. Heights of Achievements this
semester (using bullets):
• Basic spatial sorting algorithm
• Improvement spatial sorting
algorithm
• Addition of spatial sorting
algorithm in platelet
coagulation simulation
Spatial Sorting Collision detection
algorithm
+