N-D самый близкий поиск точки
k = dsearchn(X,T,XI)
k = dsearchn(X,T,XI,outval)
k = dsearchn(X,XI)
[k,d] = dsearchn(X,...)
k = dsearchn(X,T,XI)
возвращает индексы k
самых близких точек в X
для каждой точки в XI
. X
является m
-by-n
матрица, представляющая точки m
в n-мерном пространстве. XI
является p
-by-n
матрица, представляя точки p
в n-мерном пространстве. T
является numt
-by-n+1
матрица, триангуляция данных X
, сгенерированный delaunayn
. Вывод k
является вектор-столбцом длины p
.
k = dsearchn(X,T,XI,outval)
возвращает индексы k
самых близких точек в X
для каждой точки в XI
, если точка не вне выпуклой оболочки. Если XI(J,:)
вне выпуклой оболочки, то K(J)
является присвоенный outval
, скаляр дважды. Inf
часто используется для outval
. Если outval
является []
, то k
совпадает с в случае k = dsearchn(X,T,XI)
.
k = dsearchn(X,XI)
выполняет поиск, не используя триангуляцию. С большим X
и маленьким XI
, этот подход быстрее и использует намного меньше памяти.
[k,d] = dsearchn(X,...)
также возвращает расстояния d
в самые близкие точки. d
является вектор-столбцом длины p
.
dsearchn
основан на Qhull [1]. Для получения информации о Qhull смотрите http://www.qhull.org/
. Дополнительные сведения см. в http://www.qhull.org/COPYING.txt
.
[1] Стригите, C. B. Д.П. Добкин и Х.Т. Хухдэнпэа, “Алгоритм Quickhull для Выпуклых оболочек”, Транзакции ACM на Mathematical Software, Издании 22, № 4, декабрь 1996, p. 469–483.