散乱点云曲面边界的二次提取算法-武汉大学学报·信息科学版.PDF

第 卷 第 期 计 算 机 工 程 年 月 图形图像处理 文章编号 文献标志码 中图分类号 散乱点云曲面边界的二次提取算法 童立靖郑俊朝 北方工业大学 计算机学院北京 摘 要 针对点云曲面边界提取算法计算量大时间耗费多的问题提出一种点云曲面的二次边界提取算法 采用 空间包围盒法将点云曲面均匀地分为若干个小立方体将每个点都放入一个立方体内并通过每个立方体周围非 空子立方体的个数以及分布情况提取边界子立方体 结合点云曲面数据点的分布特征在边界子立方体内将目标 点的所有 近邻点投影到以目标点为中心的平面上计算投影点与中心点形成的向量与某条坐标轴的夹角通过 判断其是否满足预先设定的条件来判定目