근린 보간법
Nearest-neighbor interpolation |
근접 인접 보간법(근위 보간법 또는 일부 컨텍스트에서는 점 샘플링이라고도 함)은 하나 이상의 차원으로 다변량 보간을 위한 간단한 방법입니다.
보간은 그 점 주변의 점(근접점)에 해당 함수의 값이 주어졌을 때 일부 공간의 비지정 점의 함수 값을 근사하는 문제입니다.가장 가까운 인접 알고리즘은 가장 가까운 점의 값을 선택하고 인접 점의 값을 전혀 고려하지 않으므로 간격별로 일정한 보간사를 생성합니다.이 알고리즘은 구현이 매우 간단하며 일반적으로 실시간 3D 렌더링에서 텍스처링된 표면의 색상 값을 선택하는 데 사용됩니다.
Voronoi 다이어그램과의 연결
Voronoi 다이어그램은 공간의 특정 점에 대해 공간을 셀로 분해하는 것으로, 각 점에 대해 하나씩이며, 따라서 공간의 어느 곳에서든 가장 가까운 특정 점이 셀 내부에 있습니다.이것은 셀 내부의 모든 포인트에 특정 포인트의 함수 값을 할당함으로써 가장 가까운 네이버 보간과 동일합니다.오른쪽에 있는 그림들은 셀의 모양을 색상으로 보여준다.
이 Voronoi 다이어그램은 2D의 랜덤 점 세트(검은 점)에 대한 가장 가까운 인접 보간의 예입니다.
