Matlab farthest point sampling (FPS improved version)

One 、 brief introduction

FPS The general process of the algorithm can be seen in the previous article ：MATLAB Farthest point sampling （FPS）, But it is easy to find in this method （2） In the process , There are a lot of distance calculation operations , With the increase of sampling points , The amount of computation will also increase very much , The specific growth mode is polynomial O ( n ∗ ( n − k ) ) O(n*(n-k))