基于圆弧逼近的笔式加工区域快速搜索算法

摘要

针对传统自由曲面笔式加工过程计算量大、加工效率低等问题,提出了一种圆弧逼近自由曲面的笔式加工区域搜索算法.首先利用改进的四叉树算法将自由曲面进行面片分割;然后利用圆弧逼近曲面近似计算曲率半径,快速搜索出曲面局部干涉的大体位置,减少了计算量,提高了搜索效率;最后通过二叉树法精确搜索笔式加工区域的边界点,形成笔式加工区域.实例分析表明,该算法能够快速、准确地搜索出干涉区域,搜索时间由传统逐点搜索法的85.047 s缩短至33.734 s,说明该算法是有效的.