反求工程中数据精简技术的研究.pdfVIP

第4期(总第122期) 机 械 管 理 开 发 20ll牟8月 No．4(SUMNo．122) MECHANICAL MANAGEMENT AND DEVELOPMENT Aug．201l 反求工程中数据精简技术的研究 上官建林，郭三刺 (河南机电学校，河南 郑州 450002) 摘 要：在产品反求工程中，通过激光扫描所获取的数据点云通常十分庞大，且具有一定的杂乱性和冗余性，因此， 如何处理这样大批量的数据点云便成为基于激光扫描测量造型的主要问题。文中在总结前人经验的基础上 ，提出 一 种 自适应最小距离法数据精简准则。这种方法不但继承了最小距离法数据精简快速、高效的优点，而且更好地保 留了原始数据的细节特征 ，同时也提高了CAD模型重构的速度和精度 通过实例详细阐述了该方法的算法原理和 数据处理过程，并验证 了其有效性。 关键词：反求工程 ；曲率分析；自适应最小距离法；数据精简 中图分类号：0242．1 文献标识码：A 文章编号：1003—773X(2011)04—0016—04 0 引 言 1．2 角度偏差法 近几年来，激光扫描技术在快速、精确获得数据方 角度偏差法的实质就是通过角度估计点对扫描线 面有了重大进展，它以每秒可产生成千上万个数据的 总体趋势的影响大小来判定点的重要性 ，从而在不影 绝对优势赢得了广泛的应用。与此同时，如何处理这 响扫描线特征表示的情况下，对数据进行精简。如图 样大批量的数据 (点云)成为基于激光扫描测量造型的 2所示 ，若纠、于指定阈值 【 】，则点 将被删除，反之 主要问题。如何直接对点云进行造型处理、大量的数 则保留。这种方法能较好地忠于原始数据，但 由于没 据进行存储和处理成为不可突破的瓶颈…。，因此，在 有考虑扫描线的结构，故只实用于简单扫描线的数据 反求T程中，为了得到更精确的三维CAD模型，一个相 精简。 当重要的问题就是，在对这些大量的数据进行精简时， 既要保证数据精简速度，又要更好地保留原始数据的 细节特征。 1 扫描线数据精简准则 在扫捕线数据精简方法的研究中，提出了多种精 图2 角度偏差法原理图 简准则。这些准则主要可以分为三类：1)最小距离法’’； 1．3 均匀网格法 2)角度偏差法 ；3)均匀网格方法 。 均匀网格法是采用图像处理过程中广泛采用的中 1．1 最小距离法 值滤波的方法，首先建立一种均匀网格，然后将这些输 最小距离法原理：设定一个最小距离 ．．．然 后沿 入数据分配到相应的网格中。在分配到同一个给定网 捕线办向顺序比较相邻两点之间的距离D，若 D 格的所有点中，选择一个中值点来表示所有属于这个 ， 则两点中的一个点将被删除，依次判断所有的扫 单元格的点，如图3所示。这种方法克服了均值和样 描点，如图1所示。其中，最小距离的确定应根据具体 条曲线的限制。但是由于使用均匀大小的网格，对捕 数据精简的精度要求来选取。这种方法只对测量数据 捉零件的形状不够灵敏。 点进行简单便利 ，不需要反复便利寻优，所以不仅简 单，而且快速有效。 序号 数据点 1 E 2 A