主题
Search

最近邻问题


计算几何中,最近邻问题是指根据某种距离度量,从一组点中识别出距离给定点最近的点。最近邻域问题涉及识别到查询点的距离比到集合中任何其他点都近的点的轨迹。

从点集 u_1, u_2 中计算最近邻 x 可以使用 Wolfram 语言,通过以下方式:Nearest[{u1, u2, ..., }, x].

Lifshits 维护了一个关于最近邻材料的广泛站点。


参见

计算几何

使用 Wolfram|Alpha 探索

参考文献

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 年。

在 Wolfram|Alpha 上引用

最近邻问题

请引用为

Weisstein, Eric W. "最近邻问题。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/NearestNeighborProblem.html

主题分类