企业官网建设流程全解析

PointNet++ 和 FPS：它们到底解决了什么问题

第一次接触 PointNet++，很容易被一串名词绕住：FPS、Ball Query、Set Abstraction、Feature Propagation。拆开看，其实整套方法只围绕一个问题展开：点云没有规则网格，网络该怎么在它上面提取局部特征？

PointNet++ 负责搭起这套局部结构，FPS 则负责选定每个局部区域从哪里开始。先把这两个问题想明白，后面的代码才有落脚点。

1. PointNet++ 补上了 PointNet 缺失的局部结构 

一张普通图片可以整齐地排成 H × W 的网格。某个像素左边是谁、右边是谁，一眼就能确定，所以卷积核可以直接在网格上滑动。

点云不是这样。它通常就是一组 N × 3 的坐标；如果带颜色、法向量等属性，则写成 N × C。这些点谁排在文件第一行、谁排在最后一行，没有任何几何意义。点与点之间也没有现成的上下左右关系，而且不同区域的疏密程度可能差很多。

这会带来三个麻烦：

• 点的顺序可以任意打乱，网络的输出却不该跟着变；

• 没有规则网格，普通卷积找不到固定邻域；

• 同样大小的空间范围里，有时挤着很多点，有时只有零星几个点。

体素化和多视图投影都能绕开这些问。体素网格吃显存，分辨率还不能开得太高；投影到二维之后，遮挡和三维结构丢失又成了新问题。P