A Sectional Step-length Algorithm for Rasterizing Parametric Curves
参数曲线的分段步长生成算法

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.