基于表面法矢的散乱数据分割与几何特征提取.pdfVIP

第43卷第9期 机 械 工 程 学 报 v01．43No．9 2007年9月 2007 CHINESEJOURNALoFMECHANICALENGINEERINGs印 基于表面法矢的散乱数据分割与几何特征提取 曲学军 (沈阳航空工业学院航空宇航工程学院沈阳 110136) 摘要：使用区域增长法进行散乱数据的区域分割以及二次曲面几何特征的提取。算法首先自动地布置种子区域， 然后通过迭代，拟合这一循环过程来实现区域的增长。为了提高算法的可靠性，提出基于散乱数据表面法矢的二次 曲面直接拟台方法。该方法根据特定类型二次曲面的几何性质，应用线性最小二乘技术求解其几何参数，从根本 上解决以往二次曲面拟合算法因几何参数初值的设置精度不高而导致的求解效率低。进而失败的问题。试验结果 表明提出的算法实现简单，且稳定可靠。 关键词：二次曲面逆向工程曲面拟合特征提取 中图分类号：TP391 域增长法，与自顶向下的方法。其中区域增长法从 O前言 初始的种子区域开始，拟合生成初始曲面，再利用 局部微分几何或其他方法，逐渐将具有相似属性的 典型机械产品的外形由大量的二次解析曲面， 邻近点加入该区域，同时不断地修正拟合曲面的特 如平面、球面、圆柱、圆锥构成，在这些面之间采 征参数。 用过渡曲砸填充。对于通过反求工程所获得的产品， 由于二次曲面上数据点几何特性的相似性，因 其几何形状、造型方法以及特征参数必需与原始设 此本文使用区域增长法来分割包含大量二次曲面形 计意图一致，这样才能从根本上消除误差产生的影 状的点云数据。这种方法使用已知的曲面类型确定 响，并满足原始设计要求。为此需要制定合理的数 一个点是否属于同一张二次曲面，因此曲面的拟合 据分割方案，在此基础上采用适当类型的曲面拟合 与区域分割是同时进行的。在拟合给定的数据点时， 技术进行单张曲面的拟合，并还原每类曲面的几何 如果不预先确定曲面的类型，即将区域分割与曲面 参数。以上问题可归结为散乱数据的区域分割以及 表示隔离开来，则许多数据点会被错误划分，并使 二次曲面特征参数的提取问题，其关键与难点在于 拟合结果产生偏差。因此应使用预先指定的曲面类 提供高效稳定的二次曲面拟合算法。 型来指导分割过程，确保区域分割与曲面表示不被 本文讨论了二次曲面分割与特征参数提取方 分开。可以使用如下的迭代拟合技术，即将曲面拟 法，并重点研究了其中的二次曲面拟合技术。为克 合与区域分割结合起来的迭代拟合过程实现上述 服常规二次曲面拟合技术的不足，提出了基于表面 目的。 法矢的二次曲面直接拟合方法，通过不同噪声级别 1．1选取初始种子区域 的多种性能测试模型测试了各种二次曲面拟合方法 在测量数据区域内均匀布置种子区域，以避免 并得出了相应的结论。最后通过实例验证了文中算 种子区域选取的盲目性。 法的有效性，为逆向工程中的曲面重构提供了新的 1．2种子区域增长 技术手段。 种子区域增长拟合过程如下所述。 (1)使用所有类型的自然二次曲面拟合初始种 1测量数据的区域分