为减少多面体模型中参与Cutter/Workpiece Engagement计算的面片数量,提出了一个基于R树的局部化方法.该方法用R树记录多面体模型中的面片.针对多面体模型的几何特点采用R树插入算法,以尽量减小节点尺寸与节点之间的重叠程度.由节点与刀具轨迹的几何关系来确定分裂轴与分裂参数,使分裂后的节点沿刀具轨迹呈块状分布,以提高检索效率.面片搜索策略采用基于R树的深度优先搜索算法,通过判断面片与刀具的位置关系,能实时检索出处位于刀具周围的面片.只有这些检索到的面片参与Cutter/Workpiece Engagement计算,大大减少了参与计算的面片数目.
多面体模型 虚拟加工 局部化 R树