参数曲线的分段步长生成算法-计算机应用研究.PDFVIP

第 1 期 王晓强等: 参数曲线的分段步长生成算法 2·27 · 参数曲线的分段步长生成算法 * 王晓强, 刘勇奎 ( 大连民族学院 计算机图形图像研究所 / 计算机科学与工程学院 , 辽宁 大连 116600) 摘 要: 介绍了参数曲线的现有逐点生成算法, 并在此基础上提出了一个新的分段步长生成参数曲线的算法, 对所绘制的曲线的每段分别使用不同的步长。验证了新算法的步长值优于现有算法的步长值, 从而进一步解决 了生成参数曲线的取点过密问题。实验结果表明, 新算法所绘制的点数及运行时间都小于现有算法。 关键词: 参数曲线; 逐点绘制 ; 整数运算 ; 分段步长 中图法分类号: TP391 文献标识码 : A 文章编号 : 1001- 3695( 2006) 01- 0227- 03 A Sectional Step-length Algorithm for Rasterizing Parametric Curves WANG Xiao-qiang, LIU Yong-kui ( Institute of Computer Graphics Image Processing /School of Computer Science Engineering, Dalian University for National Minorities, Dalian Liaoning 116600, China) Abstract: The existing pixel-level algorithms for rasterizing parametric curves are introduced. Based on that, a sectional step- length 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 newalgorithmis 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. Key words: Parametric Curves; Pixel Level; Integer Arithmetic; Sectional Step-length 计算机自动判断方向, 从而知道生成曲线下一点的位置。 1 引言 在自由曲线的逐点绘制算法中主要有非参数曲线的生成 算法和参数曲线的生成算法两类。对于非参数曲线, Hobby[ 4] 随着图形技术日益广泛的应用, 计算机绘图方法的研究也