N-D самый близкий поиск точки
k = dsearchn (X, T, КСИ)
k = dsearchn (X, T, КСИ, outval)
k = dsearchn (X, КСИ)
[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 txt .
[1] Стригите, К. B. D. P. Добкин и H.T. Huhdanpaa, “Алгоритм Quickhull для Выпуклых оболочек”, Транзакции ACM на Математическом программном обеспечении, Издании 22, № 4, декабрь 1996, p. 469–483.
