摘要
为提高计算距离的效率,将基于Tailor展开的增量法应用于求解B样条曲线间最短距离,在取得B样条曲线上的等步长采样点后,通过配对计算可得两者间的距离。此算法仅在初始化时进行乘除运算而后均为加法迭代,相较于deBoor算法效率更高。
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 .
出处
《莆田学院学报》
2014年第5期65-67,共3页
Journal of putian University
基金
浙江省教育厅科研项目(Y201329578)
关键词
B样条曲线
最短距离
增量法
泰勒展开
B-Spline curves
the m inim um distance
increm ental m ethod
T ailor series expansion
