保留边界的点云简化方法

作     者：黄文明 肖朝霞 温佩芝 吴晓军 HUANG Wen-ming;XIAO Zhao-xia;WEN Pei-zhi;WU Xiao-jun

作者机构：桂林电子科技大学计算机与控制学院广西桂林541004 哈尔滨工业大学深圳研究生院自动控制与机电工程学科部广东深圳518055 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2010年第30卷第2期

页      面：348-350,384页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：国家自然科学基金资助项目(50805031) 广西科学基金资助项目(桂科自0991240) 

主　　题：边界点 非均匀简化 散乱点云 kd-树 

摘      要：针对点云简化算法中边界点丢失的问题,提出了一种保留边界的三维散乱点云的非均匀简化算法。首先利用kd-tree建立散乱数据点云的空间拓扑关系,计算出每个数据点的k邻域;然后针对目前依据点云分布均匀性算法提取边界效率低的问题,提出一种改进的点云边界点判定算法;最后保留所有边界点,对非边界点,根据曲面变分值和k邻域点已保留比例,进行点云的非均匀简化。实验结果表明,该算法精度高,空间复杂度低,而且简化后点云边界保留完整。