多阈值提取平面点云边界点的方法
来源：计算机应用杂志2016年第7期北京时间：
作者：廖中平, 刘科, 向雨, 蔡晨光
单位：1. 道路灾变防治及交通安全教育部工程研究中心(长沙理工大学), 长沙 410004;2. 长沙理工大学 交通运输工程学院, 长沙 410004;3. 内蒙古申科国土集团公司, 呼和浩特 010020
摘要：针对基于切片技术的点云数据重建算法需要提取切片内点云边界点，及现有算法效率低、提取效果不好等问题，提出一种多阈值提取平面点云边界点的算法。通过选取判断点的k个近邻点，计算相邻两点与判断点连线间夹角，由于边界点必存在最大夹角，通过判断最大夹角是否超过设定阈值，从而快速提取边界点。通过对阈值设值分析，不同点云数据的边界提取实验及几种方法间比较，该方法不受点云形状影响，均能较好提取边界点，且优于其他3种算法。结果表明该方法在保证原始点云特征信息的前提下，可较好提取边界点，提高后续点云重建速度与效率。
关键词：点云,边界点,阈值,效率,点云形状
基金资助：国家自然科学基金资助项目（41471421）；道路灾变防治及交通安全教育部工程研究中心开发基金资助项目（kfj110307）。
