Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Kinetic convex hull
open-in-new
<p>A kinetic convex hull data structure is a <a href="/facts/Kinetic_data_structure/410CqBg7">kinetic data structure</a> that maintains the <a href="/facts/Convex_hull/D4Id3JDS">convex hull</a> of a set of continuously moving points. It should be distinguished from <a href="/facts/Dynamic_convex_hull/FXwqnjf9">dynamic convex hull</a> data structures, which handle points undergoing discrete changes such as insertions or deletions of points rather than continuous motion. </p>