Alpha Shape算法提取边界点
Alpha Shape算法原理
Alpha Shape算法最早提出于1984年,是一种用于对一个有限二维平面散乱点集的几何形状进行重建的算法,该算法的几何形状重建结果由散乱点集和对应的alpha阈值唯一确定,重建结果如下图所示。
经过多年的发展,Alpha Shape的生成方法变得十分丰富,其中最为著名的生成方法为滚边法,其具体算法流程如下:
(1)对于任意平面散乱点集S,设置唯一阈值alpha;
(2)从平面中任取一点pi;
(3)计算pi与点集S内其他各个点间的距离,并将所有与点pi间距离小于2alpha的点记为点集 Qi;
(4)连接点pi与点集Qi内任意一点qi,并生成两个同时过点pi与qi 且半径为alpha外接圆。若两外接圆中任意一个外接圆内不存在点集S中的其他点,则将点pi与qi连接,否则 pi将不与点qi连接;
(5)从点集Qi任选一点qi+1,重复步骤3和4至点集Qi中所有点被处理;
(6)从点集S中任选一点pi+1重复步骤2,直至点集S中所有点被处理。
pcl库Alpha Shape的使用
#include <pcl/surface/concave_hull.h>//
2332



被折叠的 条评论
为什么被折叠?



