Справка DIGIMINE

Метод ближайшего соседа

Метод ближайшего соседа

Previous topic Next topic  

Метод ближайшего соседа

Previous topic Next topic  

 

В западных программах для этого метода используется термин Nearest Neighbour.

 

 

В случае использования метода ближайшего соседа программа производит поиск пробы, "ближайшей" к центру базового блока.

 

Используются не все пробы, а только те, которые попадают в заданный эллипсоид.

Если в эллипсоид не попадает ни одной пробы, считается, что для рассматриваемого базового блока нет ближайших проб.

 

"Расстояние" до проб вычисляется с учетом анизотропии, определенной эллипсоидом поиска.

 

Фактически это не расстояние, а результат вычисления по формуле эллипсоида для точки с известными координатами:

 

 

,

 

где

 

x, y, z - координаты точки (пробы) в системе координат с центром в точке центра эллипсоида и повернутой так, что ось Y совпадает с главной полуосью, ось X - со средней полуосью, а осью Z - с малой полуосью эллипсоида.

 

a, b, c - длины полуосей эллипсоида.

 

Если d == 1, значит точка лежит на границе эллипсоида; если d < 1, значит точка находится внутри эллипсоида; если d > 1, значит точка находится вне эллипсоида.

 

Та проба, для которой получено наименьшее значение d считается самой ближайшей к центру базового блока.