Närmaste granne interpolation

Närmaste granninterpolation ( steginterpolation ) är en interpolationsmetod där det närmaste kända värdet för en funktion väljs som ett mellanvärde. Närmaste granne-interpolation är den enklaste interpolationsmetoden.

Anslutning till Voronoi-diagram

För en given uppsättning punkter i rymden är ett Voronoi-diagram en uppdelning av rymden i sådana regioner att för alla punkter i regionen är den närmaste punkten från den givna uppsättningen samma punkt. Detta motsvarar närmaste granninterpolation, eftersom samma värde på den interpolerade funktionen kommer att väljas i hela regionen.

Se även