学习笔记|surface formal and filters （二）

##降采样方法：FPS

核心操作：找一些点，使得这些点的距离越远越好。

什么意思呢？ 如下所示：

先找一个点（已标红），如何算剩下的黑点中离红点最远的点再标红，往后就是算剩下的黑点离两个红点都远的点。往后就是挑跟已知的点最远的点继续标红。

那这个方法有什么用呢？

可以把一些密度非常大的点给去掉一些点，比如有一个区域有好多密的点，但在其他区域点比较稀疏，所以这时候需要去掉一些地方。

最常用的地方是深度学习。

##降采样方法：NSS

法向量上面的降采样。

为什么需要这个呢？

先看以下这幅示意图