介绍了参数曲线的现有逐点生成算法,并在此基础上提出了一个新的分段步长生成参数曲线的算法,对所绘制的曲线的每段分别使用不同的步长。验证了新算法的步长值优于现有算法的步长值,从而进一步解决了生成参数曲线的取点过密问题。实验结果表明,新算法所绘制的点数及运行时间都小于现有算法。
The existing pixel-level algorithms for rasterizing parametric curves are introduced. Based on that, a sectional steplength algorithm for rasterizing parametric curves is proposed. Different step-lengths are used for rasterizing different sections of the curve. It is proved that the step-length of the new algorithm is better than those of the existing ones, so that the problem of oversampling in rasterizing parametric curves is solved better. The results of tests show that both the number of the computed points and the time needed by the new algorithm for rasterizing curves are less than those of the other algorithms.