本代码采用python+open3D实现，注意open3d可能会出现以下问题，建议在python3.6的情况下，则可以解决这个问题。 或者自己找一些其他博客解决。 以下是完整代码，关于FPS采样： import open3d as o3dimport numpy as npolderr = np.seterr(all='ignore')def farthest_point_samp

FPS算法原理： 1.输入点云有N个点，从N个点中任意选取一个点P0作为初始点。 2.计算所有点到P0的距离，构成N维数组，从中选择距离最大值点P1，更新采样点集合B={P0,P1}。 3.计算所有点到集合B中每个点的距离，将最小距离作为该点到集合的距离，选取最大距离作为采样点，更新采样点集合B。 4.重复2-3步，直至采样点数量满足要求。 如图所示： import numpydef far

另一个描述: https://www.it610.com/article/1279200974338015232.htm   我自己对算法的描述： 每一次都选最远的点加入进来，这样能够使得所选的点足够分散并覆盖全部。   所以关键在于每次都要选最远的点。   1. 第一个点可以随便初始化   2. 第二点选最远的点   3. 第三个点该怎么选呢? 当然也是要选离第一个和第二个点都最远的点。我们

http://lightoj.com/volume_showproblem.php?problem=1094   树的直径是指树的最长简单路。 求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(