A legközelebbi szomszéd interpolációja ( lépéses interpoláció ) egy olyan interpolációs módszer , amelyben egy függvény legközelebbi ismert értékét választják köztes értékként. A legközelebbi szomszéd interpolációja a legegyszerűbb interpolációs módszer.
Egy adott térbeli ponthalmaz esetében a Voronoi-diagram a tér olyan régiókra való felosztása, hogy a régió minden pontjára az adott halmazból hozzájuk legközelebb eső pont ugyanaz. Ez megfelel a legközelebbi szomszéd interpolációjának, mivel az interpolált függvénynek ugyanaz az értéke lesz kiválasztva az egész régióban.