CAJ | 학술논문

为提高计算距离的效率，将基于T ailor展开的增量法应用于求解B 样条曲线间最短距离，在取得B 样条曲线上的等步长采样点后，通过配对计算可得两者间的距离。此算法仅在初始化时进行乘除运算而后均为加法迭代，相较于deB oor算法效率更高。
위제고계산거리적효솔，장기우T ailor전개적증량법응용우구해B 양조곡선간최단거리，재취득B 양조곡선상적등보장채양점후，통과배대계산가득량자간적거리。차산법부재초시화시진행승제운산이후균위가법질대，상교우deB oor산법효솔경고。
In order to im prove the efficiency of com puting distance, an algorithm for the m inium distance betw een B-Spline curves based on increm ental m ethod is proposed.T he equal steps am pling points on B-Spline curves are obtained by increm ental m ethod based on tailor series expansion. T hen distance betw een sam pling points is calculated by pairing com putation. T he algorithm only involves addition operation except for the initialization step.It is m ore efficient com pared w ith deB oor algorithm .