海量测量数据简化技术研究

摘要：

随着坐标测量设备的发展,快速方便地获取包含被测物体更多细节的海量数据成为可能,但由于其数据量非常庞大,会严重影响模型重建算法的效率.文中提出了3种海量数据简化准则:简化后数据集中点的个数、数据集中点的密度阈值及删除一点引起的法向误差的阈值.根据这些准则,分别给出了相应的数据简化算法.该算法的核心是用Riemann图建立散乱测点间的邻接关系,在此基础上进行Riemann图的最优遍历并计算测点处的最小二乘拟合平面,从而近似计算删除一点引起的误差.文中提出的对海量数据进行空间划分的算法,提高了数据简化的效率,应用实例表明本文提出的算法达到了预期的效果.

关键词：逆向工程、海量数据、数据简化

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金59905013;国家高技术研究发展计划863计划863-511-942-022;航空科研项目00H52069

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1019-1023