Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining a minimum visible change value for a particular animation comprising multiple frames, the minimum visible change value corresponding to a condition at which change to the particular animation is not visible; determining, based on the minimum visible change value, a termination threshold distance from an animation endpoint and a termination threshold velocity for the particular animation; for each frame of the particular animation, determining whether a current distance from the animation endpoint satisfies the termination threshold distance from the animation endpoint and a current velocity satisfies the termination threshold velocity; and in response to determining that the current distance from the animation endpoint satisfies the termination threshold distance from the animation endpoint and the current velocity satisfies the termination threshold velocity, initiating termination of the animation.