Lecture 18: Introduction to Physical Simulation (41)

DanielMolina24

Without acceleration structures, using an individual based model such as the one here https://www.red3d.com/cwr/ibm.html, on some systems has an asymptotic runtime of O(n^2). Applying an acceleration structure, https://www.red3d.com/cwr/papers/2000/pip.html, cuts it down to O(n)!

Without acceleration structures, using an individual based model such as the one here https://www.red3d.com/cwr/ibm.html, on some systems has an asymptotic runtime of O(n^2). Applying an acceleration structure, https://www.red3d.com/cwr/papers/2000/pip.html, cuts it down to O(n)!