散乱点云边界特征快速提取算法

摘要：提出一种散乱点云边界特征的快速提取算法,该算法采用R*-tree建立散乱点云空间索引结构,基于该结构快速准确获取局部型面参考点集,建立该点集的基准平面,计算点集内各点到基准平面的距离并将该距离与目标点到基准平面的距离进行比较,识别点云边界特征.实例证明该算法可快速、准确地提取散乱点云的边界特征.

An improved extraction of boundary characteristic from scattered data

An improved extraction algorithm of boundary characteristic points was proposed,which includes four steps:first,the spacial index structure of the scattered point-cloudwas constructed based on the R*-tree; second,the local model reference data was obtained based on the structure and the datum plane was set up; third,the maximum distance between the point of reference data and datum plane was computed,and the distance between the target point and the datum plane was computed; fourth,the data boundary charact...