华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (4): 76-81.doi: 10.3969/j.issn.1000-565X.2011.04.014
李万军 赵东标 陆永华 刘凯
Li Wan-jun Zhao Dong-biao Lu Yong-hua Liu Kai
摘要: 针对传统自由曲面笔式加工过程计算量大、加工效率低等问题,提出了一种圆弧逼近自由曲面的笔式加工区域搜索算法.首先利用改进的四叉树算法将自由曲面进行面片分割;然后利用圆弧逼近曲面近似计算曲率半径,快速搜索出曲面局部干涉的大体位置,减少了计算量,提高了搜索效率;最后通过二叉树法精确搜索笔式加工区域的边界点,形成笔式加工区域.实例分析表明,该算法能够快速、准确地搜索出干涉区域,搜索时间由传统逐点搜索法的85.047 s缩短至33.734 s,说明该算法是有效的.