%0 Journal Article
%T 保留边界的点云简化方法
%A 黄文明
%A 肖朝霞
%A 温佩芝
%A 吴晓军
%J 计算机应用
%D 2010
%X ？针对点云简化算法中边界点丢失的问题，提出了一种保留边界的三维散乱点云的非均匀简化算法。首先利用kd-tree建立散乱数据点云的空间拓扑关系，计算出每个数据点的k邻域;然后针对目前依据点云分布均匀性算法提取边界效率低的问题，提出一种改进的点云边界点判定算法;最后保留所有边界点，对非边界点,根据曲面变分值和k邻域点已保留比例，进行点云的非均匀简化。实验结果表明，该算法精度高，空间复杂度低，而且简化后点云边界保留完整。
%K 边界点
%K 非均匀简化
%K 散乱点云
%K kd-树
%U http://www.joca.cn/CN/abstract/abstract12614.shtml