Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Kinetic data structure
open-in-new
<p> A kinetic data structure is a <a href="/facts/Data_structure/yNsNvL1I">data structure</a> used to track an attribute of a geometric system that is moving continuously. For example, a <a href="/facts/Kinetic_convex_hull/kKTKESWQ">kinetic convex hull</a> data structure maintains the convex hull of a group of n {\displaystyle n} moving points. The development of kinetic data structures was motivated by <a href="/facts/Computational_geometry/eeaotQtl">computational geometry</a> problems involving physical objects in continuous motion, such as collision or visibility detection in robotics, animation or computer graphics. </p>