LCCP分割
- 一、算法原理
- 1、概述
- 2、参考文献
- 二、代码实现
- 三、结果展示
- 1、原始点云
- 2、分割结果
- 四、相关链接
- 五、测试数据
博客长期更新,本文最近更新时间为:2026年4月13日。
一、算法原理
1、概述
LCCP是Locally Convex Connected Patches的缩写,算法大致可以分成两个部分:
- 基于超体聚类的过分割。
- 在超体聚类的基础上再聚类。
关于超体聚类相关内容见:PCL 基于超体素的点云分割
点云完成超体聚类之后,对于过分割的点云需要计算不同的块之间凹凸关系。凹凸关系通过CC(Extended Convexity Criterion和SC(Sanity criterion)判据来进行判断。其中CC利用相邻两片中心连线向量与法向量夹角来判断两片是凹是凸。如果图中