逐点生成参数曲线的双步算法

摘要：

首先介绍参数曲线逐点绘制的现有算法;然后提出一个最佳的步长值并验证了其优于现有算法的步长值,且证明了其最佳性,减轻了取点过密现象.由于已找到了取点数的最佳值,因此对于传统的单步曲线生成算法来说,取点过密问题也只能解决到此程度.为了进一步解决此问题,又提出一个只用整数运算的逐点生成参数曲线的双步算法.该算法的一次循环允许沿曲线向前走两步,使算法所生成的点数减少了一半,最后所绘制的有效点则与单步算法完全相同.加快了算法的速度.实验结果表明,新算法的有效点率几乎达到1,较好地解决了取点过密问题.实验结果还表明,新算法的运行时间也远远少于现有算法.该算法对于任何参数曲线都是适用的.

关键词：参数曲线、逐点绘制、整数运算、双步算法

所属期刊栏目：14

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金014508

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：619-623