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)!

XTLiuuu

Particle is like the most simple and basic atom of an object.

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)!

Particle is like the most simple and basic atom of an object.