CAJ | 학술논문

为消除全局干涉，提出了一种基于K？D树及刀具离散的高效刀轴矢量调整算法。算法首先以有限个点离散表示刀具，然后利用K？D树快速查找刀具的可能干涉点，并在此基础上计算调整后的刀轴矢量。为避免过大的刀轴矢量突变，提出一种分角度区域方法优化刀轴矢量。实例验证表明：算法能够高效实现全局干涉避免及刀轴矢量优化。
위소제전국간섭，제출료일충기우K？D수급도구리산적고효도축시량조정산법。산법수선이유한개점리산표시도구，연후이용K？D수쾌속사조도구적가능간섭점，병재차기출상계산조정후적도축시량。위피면과대적도축시량돌변，제출일충분각도구역방법우화도축시량。실례험증표명：산법능구고효실현전국간섭피면급도축시량우화。
According to triangular mesh model,for eliminating the global interference,an efficient algorithm to adj ust 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 adj ustment was calculated based on this step.In order to avoid the dramatic change of tool axis vec-tor,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.