一种改进的点云数据精简方法

被引:23
作者
朱煜
康宝生
李洪安
史芳玲
机构
[1] 西北大学信息科学与技术学院
关键词
数据简化; 几何特征; Hausdorff距离; 主曲率;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
针对Kim的算法在简化散乱点云时经常丢失过多几何特征的不足,提出一种改进的精简方法。首先对点云进行最小二乘抛物面拟合求出所有点的主曲率;然后以数据点主曲率的Hausdorff距离为依据,提取并保留点云中的特征点;最后对具有不同特征的测量数据进行了精简分析。仿真实验结果表明,改进方法既能较大程度地简化数据点云,简化结果比较均匀,又具有不破坏细小特征的特点,能够充分保留原始点云中的几何特征;而且在保证简化质量的前提下提高了算法的效率。该方法能够为后续的三维重建提供有效的数据信息,节约后续工作的处理时间和硬件资源。
引用
收藏
页码:521 / 523+544 +544
页数:4
相关论文
共 10 条
[1]   基于包围盒法的散乱点云数据的曲率精简 [J].
刘涛 ;
徐铮 ;
沙成梅 ;
赵俊天 .
科学技术与工程, 2009, 9 (12) :3333-3336
[2]   基于相似性的点模型简化算法 [J].
王仁芳 ;
张三元 ;
叶修梓 .
浙江大学学报(工学版), 2009, 43 (03) :448-454
[3]   测量点集的简化及其隐式曲面重建误差分析 [J].
王宏涛 ;
张丽艳 ;
杜佶 ;
李忠文 ;
周儒荣 .
中国图象图形学报, 2007, (11) :2114-2118
[4]   散乱数据点云型面特征分析算法的研究与应用 [J].
孙殿柱 ;
范志先 ;
李延瑞 ;
孙肖霞 .
机械工程学报, 2007, (06) :133-136
[5]   基于逆向工程的数据精简方法研究 [J].
王志清 ;
李伟 ;
张英平 ;
鞠鲁粤 .
机械制造, 2005, (11) :20-22
[6]   曲面重构中点云数据的区域分割研究 [J].
董明晓 ;
郑康平 ;
姚斌 ;
不详 .
中国图象图形学报 , 2005, (05) :575-578
[7]   逆向工程中数据点云精简方法研究 [J].
万军 ;
鞠鲁粤 .
上海大学学报(自然科学版), 2004, (01) :26-29
[8]   复杂曲面反向工程的数字化测量及数据处理的研究 [J].
邓劲莲 ;
杨家强 ;
何国金 .
中国制造业信息化, 2003, (02) :85-87
[9]   Meshfree thinning of 3D point clouds [J].
Dyn, Nira ;
Iske, Armin ;
Wendland, Holger .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2008, 8 (04) :409-425
[10]   Surface simplification using a discrete curvature norm [J].
Kim, SJ ;
Kim, CH ;
Levin, D .
COMPUTERS & GRAPHICS-UK, 2002, 26 (05) :657-663