Interpolace nejbližšího souseda

Interpolace nejbližšího souseda ( kroková interpolace ) je metoda interpolace , ve které je jako mezihodnota vybrána nejbližší známá hodnota funkce. Interpolace nejbližšího souseda je nejjednodušší interpolační metoda.

Spojení s Voronoiovými diagramy

Pro danou množinu bodů v prostoru je Voronoiův diagram rozdělením prostoru do takových oblastí, že pro všechny body oblasti je nejbližším bodem z dané množiny stejný bod. To odpovídá interpolaci nejbližšího souseda, protože v celém regionu bude zvolena stejná hodnota interpolované funkce.

Viz také