Source: wikibot/kinetic-triangulation

= Kinetic triangulation
{wiki=Kinetic_triangulation}

Kinetic triangulation is a concept from computational geometry that deals with the dynamic problem of maintaining the properties of a triangulation of a set of points in motion. Specifically, it refers to the process of efficiently updating the triangulation structure as the points in the plane change their positions over time.