文件名称：fps python实现
文件大小：1KB
文件格式：PY
更新时间：2023-04-25 11:13:10
fps
fps python实现，还没有认证是否有用以点云第一个点，作为查询点，从剩余点中，取一个距离最远的点； 继续以取出来的点，作为查询点，从剩余点中，取距离最远的点。此时，由于已经取出来的点的个数大于1，需要考虑已经选出来的点集中的每个点。计算逻辑如下： 对于任意一个剩余点，计算该点到已经选中的点集中所有点的距离； 取最小值，作为该点到点集的距离； 计算出每个剩余点到点集的距离后，取距离最大的那个点。 重复第2步，一直采样到目标数量N为止。