В западных программах для этого метода используется термин Nearest Neighbour.
В случае использования метода ближайшего соседа программа производит поиск пробы, "ближайшей" к центру базового блока.
Используются не все пробы, а только те, которые попадают в заданный эллипсоид.
Если в эллипсоид не попадает ни одной пробы, считается, что для рассматриваемого базового блока нет ближайших проб.
"Расстояние" до проб вычисляется с учетом анизотропии, определенной эллипсоидом поиска.
Фактически это не расстояние, а результат вычисления по формуле эллипсоида для точки с известными координатами:
,
где
x, y, z - координаты точки (пробы) в системе координат с центром в точке центра эллипсоида и повернутой так, что ось Y совпадает с главной полуосью, ось X - со средней полуосью, а осью Z - с малой полуосью эллипсоида.
a, b, c - длины полуосей эллипсоида.
Если d == 1, значит точка лежит на границе эллипсоида; если d < 1, значит точка находится внутри эллипсоида; если d > 1, значит точка находится вне эллипсоида.
Та проба, для которой получено наименьшее значение d считается самой ближайшей к центру базового блока.