主題
Search

最近鄰問題


計算幾何中,最近鄰問題是指根據某種距離度量,從一組點中識別出距離給定點最近的點。最近鄰域問題涉及識別到查詢點的距離比到集合中任何其他點都近的點的軌跡。

從點集 u_1, u_2 中計算最近鄰 x 可以使用 Wolfram 語言,透過以下方式:Nearest[{u1, u2, ..., }, x].

Lifshits 維護了一個關於最近鄰材料的廣泛站點。


參見

計算幾何

使用 探索

參考文獻

Lifshits, Y. "最近鄰和相似性搜尋主頁。" http://simsearch.yury.name.Smid, M. "計算幾何中的最近點問題。" J.-R. Sack 和 J. Urrutia 編輯的計算幾何手冊 第 20 章。阿姆斯特丹,荷蘭:North-Holland,第 877-935 頁,2000 年。Skiena, S. S. "最近鄰搜尋。" 演算法設計手冊 §8.6.5。紐約:Springer-Verlag,第 361-363 頁,1997 年。

在 上引用

最近鄰問題

請引用為

Weisstein, Eric W. "最近鄰問題。" 來自 Web 資源。 https://mathworld.tw/NearestNeighborProblem.html

主題分類