反求工程中散乱数据边界特征自动提取算法研究.pdfVIP

机械设计 JOURNALOFMACHTNEDESlGN 213 反求工程中散乱数据边界特征自动提取算法木 孙殿柱，孙肖霞，范志先，李延瑞 (山东理工大学机械工程学院，山东淄博255049) 摘要：提出了一种基于翼边法矢的边界特征提取算法。在波前扩展算法中，采用了新的节点搜手和波前更新方法， 在波前扩展的同时计算波前边的两翼法矢央角。根据网格边两翼法矢夹角识别出边界特征点。应用实例证明：该算法可 行，有效，为复杂曲面特征曲线的构建奠定了基础。 关键词：散乱数据；波前扩展；法矢；边界特征提取 中图分类号：TP391．7文献标识码：A 对于复杂形状的产品，只有通过分块构造才能使曲面的参 点与当前波前边两端点相连所构成的两条边的夹角为边张角 数线在局部区域基本保证与几何特征的对应关系。对测量数据 ABE，波前边两翼的法矢夹角为ABN，则查找波前边扇匹配 的分块通常是一个人机交互的过程，分析点云的边界特征和构 点的步骤如下： 建曲线往往需要花费大量的时间，而且难以保证精度。因此， 国内外有很多学者对测量数据的边界特征识别进行了研究，主 要采用曲率极值法：MilroyM．J【l】和Yang眩1采用局部坐标系内不均匀的点云，K取15—20； 的二次多项式曲面来估计点云数据的曲率值，求出曲率极值 点，从中提取边界点；胡鑫吩1采用图像处理中的梯度求解法， (P．。)，根据以下三个条件确定岛的候选点集co； 估计点云中每个点的法矢和曲率，通过闽值得到候选边界点， 一是候选点必须是非饱和点，即未剖分区域的自由点或波 再利用fI{{率极值法得到最终边界点；贺美芳Ⅲ用局部基面参 前环上的波前点，可避免大量的单冗自交现象； 数化方法求出曲率极值点，从中提取边界点。 二是假设新单元的法矢为N．=(昂一昂，)x(岛一只)，则自 本文从分析法矢变化的角度出发，提出一种基于法矢突变 由点P0在满足条件1的情况下，可能会发生图l所示的包含 提取散乱数据边界特征点的有效方法。 现象，此时t法矢Ⅳl与岛的另一翼△只。品名的法矢夹角必大 于90。。因此，规定波前边昂的ABN小于90。即可避免包 1 边界特征提取算法 含现象的发生； 1．1翼边法矢的求解算法 本文通过计算三角网格边的两翼法矢夹角获取法矢信息， 采用波前扩展【5删的方式对点云进行三角网格化，在插入新节 点的同时计算波前边的两翼法矢夹角。已有的波前扩展算法在 网格局部增长的过程中存在大量的新旧单元之间的几何相交 检测，计算耗时巨大，因此，本文在波前扩展时采用了新的匹 图1包含现象 配点搜寻方法、波前更新方法及数据标记方法。 (1)查询足近邻。为了提高候选点的搜寻速度，本文采 三是为了避免边张角太大或太小，通常取ABE余弦的绝 对值阂值cos(ABE)。。=0．9。 用R·．treet9】索引结构建立散乱点的拓扑邻接关系，并用文献 【lO】的剪枝策略计算每个数据点Pi的K近邻Neigh(Pi)。 ③将co中的候选点按照边张角ABE由大到小排序； (2)初始化波前环。首先选取Z坐标最大的数据点并查 ④一般选择边张角ABE最大的候选点为匹配点。假设在 找其两个最近点，然后将这三个点连接为三角形，调整三角形 岛的候选点中尸0和Pl的边张角ABE最大，且满足 ‘顶点的排列顺序，使其法矢指向与Z坐标轴指向一致，将调整 后的三角形作为初始波前环。 翼法矢夹角应接近于0。冈此，当R和P，的ABE差值 ABE．．ABE，小于给定的阈值AABE时，选取一为匹配点。通