摘要
针对现有贝塞尔曲线生成算法存在的不足,提出了基于局部性原理的可变步长曲线生成算法.通过改变曲线生成算法的参数步长,明显减少了逐点生成算法中大量重复点的计算.该算法不仅保持了较高的准确度,而且较显著地提高了曲线生成的效率,具有较强的应用性.
In view of the generating algorithm insufficiency for Bézier curve,a variable step generating algorithm based on principle of locality is presented.By changing step size parameter,the calculation of a large number of duplicate points was significantly reduced.The algorithm not only has a high accuracy,but also significantly reduced a large number of repeat points.It improved the efficiency of the generation curves and has a better application value.
出处
《江西师范大学学报(自然科学版)》
CAS
北大核心
2010年第3期308-311,共4页
Journal of Jiangxi Normal University(Natural Science Edition)
基金
国家自然科学基金(40839909)资助项目
关键词
局部性原理
逐点
伯恩斯坦多项式
principle of locality
point by point
Bézier curve
Bernstein polynomial