%0 Journal Article %A 童立靖 %A 郑俊朝 %T 散乱点云曲面边界的二次提取算法 %D 2017 %R 10.3969/j.issn.1000-3428.2017.02.042 %J 计算机工程 %P 252-256 %V 43 %N 2 %X 针对点云曲面边界提取算法计算量大、时间耗费多的问题,提出一种点云曲面的二次边界提取算法。采用空间包围盒法将点云曲面均匀地分为若干个小立方体,将每个点都放入一个立方体内,并通过每个立方体周围非空子立方体的个数以及分布情况提取边界子立方体。结合点云曲面数据点的分布特征,在边界子立方体内将目标点的所有K近邻点投影到以目标点为中心的平面上,计算投影点与中心点形成的向量与某条坐标轴的夹角,通过判断其是否满足预先设定的条件来判定目标点是否为边界点。实验结果表明,该方法可有效减少计算量,提高提取精度。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2017.02.042