参数曲线的分段步长生成算法  

A Sectional Step-length Algorithm for Rasterizing Parametric Curves

作　　者：王晓强[1] 刘勇奎[1] 

机构地区：[1]大连民族学院计算机图形图像研究所/计算机科学与工程学院,辽宁大连116600

出　　处：《计算机应用研究》2006年第1期227-229,232,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60473108)

摘　　要：介绍了参数曲线的现有逐点生成算法,并在此基础上提出了一个新的分段步长生成参数曲线的算法,对所绘制的曲线的每段分别使用不同的步长。验证了新算法的步长值优于现有算法的步长值,从而进一步解决了生成参数曲线的取点过密问题。实验结果表明,新算法所绘制的点数及运行时间都小于现有算法。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.

关 键 词：参数曲线 逐点绘制 整数运算 分段步长 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]