Matlab 最远点采样算法实现

Matlab 最远点采样算法实现

最远点采样(Farthest Point Sampling, FPS)是一种常用的点云采样方法，其基本思想是从点云中选择离已选点集最远的点。此处介绍在 Matlab 中基于邻近点集的最远点采样实现方法。

算法步骤：

1. 随机选择一个点加入集合 P 中；

2. 从点集 P 外选择距离点集 P 最远的点，将其加入集合 P 中；

3. 重复第 2 步，直到 P 中含有固定个数的点或者超过点云总数。

实现方法：

1. 定义输入变量

function [P] = FPS(xyz,n)
% xyz: 点云, n: P 中点的个数
N