Kinetic data structure

A kinetic data structure is a data structure used to track an attribute of a geometric system that is moving continuously. For example, a kinetic convex hull data structure maintains the convex hull of a group of ${\displaystyle n}$ moving points. The development of kinetic data structures was motivated by computational geometry problems involving physical objects in continuous motion, such as collision or visibility detection in robotics, animation or computer graphics.

Kinetic data structures are used on systems where there is a set of values that are changing as a function of time, in a known fashion. So the system has some values, and for each value ${\displaystyle v}$, it is known that ${\displaystyle v=f(t)}$. Kinetic data structures allow queries on a system at the current virtual time ${\displaystyle t}$, and two additional operations:

...
Wikipedia