PointNet++ 和 FPS：它们到底解决了什么问题第一次接触 PointNet++，很容易被一串名词绕住：FPS、Ball Query、Set Abstraction、Feature Propagation。拆开看，其实整套方法只围绕一个问题展开：点云没有规则网格，网络该怎么在它上面提取局部特征？PointNet++ 负责搭起这套局部结构，FPS 则负责选定每个局部区域从哪里开始。先把这两个问题想明白，后面的代码才有落脚点。1. PointNet++ 补上了 PointNet 缺失的局部结构一张普通图片可以整齐地排成H × W的网格。某个像素左边是谁、右边是谁，一眼就能确定，所以卷积核可以直接在网格上滑动。点云不是这样。它通常就是一组N × 3的坐标；如果带颜色、法向量等属性，则写成N × C。这些点谁排在文件第一行、谁排在最后一行，没有任何几何意义。点与点之间也没有现成的上下左右关系，而且不同区域的疏密程度可能差很多。这会带来三个麻烦：点的顺序可以任意打乱，网络的输出却不该跟着变；没有规则网格，普通卷积找不到固定邻域；同样大小的空间范围里，有时挤着很多点，有时只有零星几个点。体素化和多视图投影都能绕开这些问。体素网格吃显存，分辨率还不能开得太高；投影到二维之后，遮挡和三维结构丢失又成了新问题。P