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

• 作者: 周儒荣 周来水 张丽艳 蔡炜斌
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 逆向工程 海量数据 数据简化
• 年，卷（期）: 2001,（11）
• 所属期刊栏目: CAD/CAM与计算机图形学的应用
• 页码范围: 1019-1023
• 页数: 5页
• 分类号: TP391
• 字数: 4475字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.11.011

摘要

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