Lecture 18: Introduction to Physical Simulation (41)

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.

You must be enrolled in the course to comment