# 3.8.2: 最近点 (Closest Points)

假设用户有两个点集：**“P”**&#x548C;**“C”**。再设想一下，当用户想要拥有一个网络时，将第一个点集的每个点连接到第二个点集中预定义数量的最邻近点（输&#x5165;**“N”**），或第二个点集中给定距&#x79BB;**“LDist（极限距离）”**&#x5185;的点。这种情况下，**“Nearest Neighbor（最邻近点）”**&#x8FD0;算器将是正确的选择（如图3.8.2.1）。该运算器&#x5728;**“P”**&#x8F93;出一个数据树，该数据树的分支包含最接&#x8FD1;**“P”**&#x70B9;的 **“C”**&#x70B9;集中的点。分支的顺序对应&#x4E8E;**“P”**&#x4E2D;的点。其输&#x51FA;**“i”**&#x53CD;&#x9988;**“C”**&#x4E2D;节点的索引，**“D”**&#x5219;反馈距离。

![图3.8.2.1：一个由点构成的网格，其中每个点都连接到其最近的一个或两个相邻点。](https://2244769574-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-M9XteyGDAU3Odla53cC%2Fsync%2Fdf7897ed89bef137f554db5878c5776de7c47306.PNG?generation=1591871159514491\&alt=media)
