中文摘要：

为消除全局干涉,提出了一种基于K-D树及刀具离散的高效刀轴矢量调整算法.算法首先以有限个点离散表示刀具,然后利用K-D树快速查找刀具的可能干涉点,并在此基础上计算调整后的刀轴矢量.为避免过大的刀轴矢量突变,提出一种分角度区域方法优化刀轴矢量.实例验证表明：算法能够高效实现全局干涉避免及刀轴矢量优化.

英文摘要：

According to triangular mesh model,for eliminating the global interference,an efficient algorithm to adjust tool axis vector was presented based on the K-D tree and cutter discretization.Firstly,the cutter was represented with a finite number of discrete points.Then,the possible interference points were found quickly using the K-D tree,and the tool axis vector after adjustment was calculated based on this step.In order to avoid the dramatic change of tool axis vector,a method of angled region was presented to optimize the tool axis vector.The example showed that the algorithm can efficiently achieve the global interference avoidance and the tool axis vector optimization.