Content deleted Content added
"them" instead of "the character" to reduce repetition. |
m →A posteriori (discrete) versus a priori (continuous): Italicized Latin words in section title |
||
Line 21:
In other words, physical simulators usually function one of two ways, where the collision is detected ''[[Empirical evidence|a posteriori]]'' (after the collision occurs) or ''[[A priori and a posteriori|a priori]]'' (before the collision occurs). In addition to the ''a posteriori'' and ''a priori'' distinction, almost all modern collision detection algorithms are broken into a hierarchy of algorithms. Often the terms "discrete" and "continuous" are used rather than ''a posteriori'' and ''a priori''.
=== ''A posteriori'' (discrete) versus ''a priori'' (continuous) ===
{{Tone|article|date=July 2018}}
In the ''a posteriori'' case, we advance the physical simulation by a small time step, then check if any objects are intersecting, or are somehow so close to each other that we deem them to be intersecting. At each simulation step, a list of all intersecting bodies is created, and the positions and trajectories of these objects are somehow "fixed" to account for the collision. We say that this method is ''a posteriori'' because we typically miss the actual instant of collision, and only catch the collision after it has actually happened.
| |||