dsearchn

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.

Смотрите также

Представлено до R2006a

Для просмотра документации необходимо авторизоваться на сайте