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

华 南 理 工 大 学 学报 (自然 科 学版 ) 第 39卷 第 4期 JournalofSouthChinaUniversityofTechnology Vo1．39 NO．4 2011年 4月 (NaturalScienceEdition) April 2011 文章编号：1000—565X(2011)04—0076—06 基于圆弧逼近的笔式加工区域快速搜索算法米 李万军 赵东标 陆永华 刘凯 (南京航空航天大学 机电学院，江苏南京210016) 摘 要：针对传统 自由曲面笔式加工过程计算量大、加工效率低等问题，提出了一种圆弧 逼近 自由曲面的笔式加工区域搜索算法．首先利用改进的四叉树算法将 自由曲面进行面 片分割；然后利用圆弧逼近 曲面近似计算曲率半径，快速搜索出曲面局部干涉的大体位 置，减少了计算量，提高了搜索效率；最后通过二叉树法精确搜索笔