Dead Reckoning - Dead Reckoning For Networked Games

Dead Reckoning For Networked Games

Networked games and simulation tools routinely use dead reckoning to predict where an actor should be right now, using its last known kinematic state (position, velocity, acceleration, orientation, and angular velocity). This is primarily needed because it is impractical to send network updates at the rate that most games run, 60 Hz. The basic solution starts by projecting into the future using linear physics:

 P_t = P_0 + V_0T + \frac{1}{2}A_0T^2

This formula is used to move the object until a new update is received over the network. At that point, the problem is that there are now two kinematic states: the currently estimated position and the just received, actual position. Resolving these two states in a believable way can be quite complex. One approach is to create a curve (ex cubic Bézier splines, Catmull-Rom splines, and Hermite curves) between the two states while still projecting into the future. Another technique is to use projective velocity blending, which is the blending of two projections (last known and current) where the current projection uses a blending between the last known and current velocity over a set time.

Read more about this topic:  Dead Reckoning

Famous quotes containing the words dead, reckoning and/or games:

    For my own part, I would rather be in company with a dead man than with an absent one; for if the dead man gives me no pleasure, at least he shows me no contempt; whereas the absent one, silently indeed, but very plainly, tells me that he does not think me worth his attention.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    He wasn’t off a mere degree;
    His reckoning was off a sea.
    Robert Frost (1874–1963)

    As long as lightly all their livelong sessions,
    Like a yardful of schoolboys out at recess
    Before their plays and games were organized,
    They yelling mix tag, hide-and-seek, hopscotch,
    And leapfrog in each other’s way all’s well.
    Robert Frost (1874–1963)