基于有效交叉点搜索的点串等距边界环生成算法

Point Sequence Offset Boundary Reconstruction Algorithm Based on Valid Intersection Point Tracing

提出了一种根据零件截面点串边界曲线生成等距加工轨迹的新算法。当点串边界曲线的等距环自交或内外环相交时,根据边界上交叉点的穿越深度判定出有效交叉点,在有效交点处的四段进出边中选取一对转角最大的进边与出边连入环中,形成环形加工轨迹。该算法已在自主开发的RPM数据处理软件中成功应用。该算法提高了已有数据处理软件的稳定性;并在此基础上实现了RPM的OFFSET加工轨迹的生成。

An algorithm of generating offset tool path from 2D point-sequence boundary curves of the workpiece is presented. When the offset loops of the outer and inner boundaries intersect or self-intersect, valid intersection point is distinguished by the penetration depth along the offset boundary and a pair of incoming and out coming edges at the valid intersection point with the maximum turning angle is chosen as the valid one. The algorithm has been realized in a self-developed RPM data processing software. The robustness is improved and the OFFSET tool path is generated reliably for RPM processing.