一、概述
AlphaShape边界提取算法在PCL里有现成的调用函数,具体算法原理和实现代码见:PCL alpha shapes平面点云边界特征提取。为充分了解AlphaShape算法实现的每一个细节和有待改进的地方,使用C++代码对算法实现过程进行复现并对邻域点搜索策略进行优化。
二、代码实现
#include <iostream>
#include<pcl/io/pcd_io.h>
#include<pcl\common\common.h>
#include<pcl/point_cloud.h>