Nearest-neighbor interpolation

<h2 id="connection-to-voronoi-diagram">Connection to Voronoi diagram</h2>
<p>For a given set of points in space, a <a href="/facts/Voronoi_diagram/AhQY5LD8">Voronoi diagram</a> is a decomposition of space into cells, one for each given point, so that anywhere in space, the closest given point is inside the cell. This is equivalent to nearest neighbor interpolation, by assigning the function value at the given point to all the points inside the cell.<a class="footnote-ref" id="fnref:3" href="#fn:3"><sup>3</sup></a> The figures on the right side show by color the shape of the cells.
</p>

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Interpolation/8PyetX4f">Interpolation</a></li>
<li><a href="/facts/Natural_neighbor_interpolation/QSxn2NaR">Natural neighbor interpolation</a></li>
<li><a href="/facts/Image_scaling/qNoeujzm">Image scaling</a></li>
<li><a href="/facts/Nearest_neighbor_search/R6QTyAph">Nearest neighbor search</a></li>
<li><a href="/facts/Nearest_neighbor_smoothing/JaGaXr6s">Nearest neighbor smoothing</a></li>
<li><a href="/facts/Zero-order_hold/MF5vz7PD">Zero-order hold</a></li>
<li><a href="/facts/Rounding/rCLYXN00">Rounding</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Thévenaz, Philippe; Blu, Philippe; Unser, Philippe (2000). "Image Interpolation and Resampling". Handbook of Medical Imaging. Academic Press. p. 405. doi:10.1016/b978-012077790-7/50030-8. ISBN 978-0-12-077790-7. <a href="978-0-12-077790-7" target="_blank">978-0-12-077790-7</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Pfister, HANSPETER (2005). "Hardware-Accelerated Volume Rendering". In Charles D. Hansen and Chris R. Johnson (ed.). The Visualization Handbook. Elsevier. p. 233. doi:10.1016/b978-012387582-2/50013-7. ISBN 978-0-12-387582-2. <a href="978-0-12-387582-2" target="_blank">978-0-12-387582-2</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Hartmann, K.; Krois, J.; Rudolph, A. (2023). "Statistics and Geodata Analysis using R (SOGA-R)". Department of Earth Sciences, Freie Universität Berlin. Retrieved 2024-11-14. <a href="https://www.geo.fu-berlin.de/en/" target="_blank">https://www.geo.fu-berlin.de/en/</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
</ol>

Nearest-neighbor interpolation open-in-new

Nearest-neighbor interpolation