保留边界的点云简化方法

被引：21

作者：

黄文明 ^{[1
]}

肖朝霞 ^{[1
]}

温佩芝 ^{[1
]}

吴晓军 ^{[2
]}

机构：

[1] 桂林电子科技大学计算机与控制学院

[2] 哈尔滨工业大学深圳研究生院自动控制与机电工程学科部

来源：

计算机应用 | 2010年 / 30卷 / 02期

关键词：

边界点; 非均匀简化; 散乱点云; kd-树;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：348 / 350+384 +384

页数：4

共 5 条

[1] 测量点集的简化及其隐式曲面重建误差分析 [J].