计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
2期
171-176
,共6页
像素%曲线%区域%递推%双步
像素%麯線%區域%遞推%雙步
상소%곡선%구역%체추%쌍보
pixels%curve%region%recursive%double-step
现有的绘制曲线的算法都是单步的。提出了一个双步绘制曲线的通用算法,算法的每一步可以绘制两个像素点。以三次Bezier曲线的绘制为例给出了具体实现过程。给出了算法的伪代码过程。给出了算法的计算量比较结果。结果表明提出的双步算法与单步算法相比,计算量有了较大幅度的减少。
現有的繪製麯線的算法都是單步的。提齣瞭一箇雙步繪製麯線的通用算法,算法的每一步可以繪製兩箇像素點。以三次Bezier麯線的繪製為例給齣瞭具體實現過程。給齣瞭算法的偽代碼過程。給齣瞭算法的計算量比較結果。結果錶明提齣的雙步算法與單步算法相比,計算量有瞭較大幅度的減少。
현유적회제곡선적산법도시단보적。제출료일개쌍보회제곡선적통용산법,산법적매일보가이회제량개상소점。이삼차Bezier곡선적회제위례급출료구체실현과정。급출료산법적위대마과정。급출료산법적계산량비교결과。결과표명제출적쌍보산법여단보산법상비,계산량유료교대폭도적감소。
The existing curve-drawing algorithms are single step. A double-step commonly used algorithm for drawing curves is presented in this paper. In each step of the algorithm two pixels are drawn. As an example, the realization pro-cess for cubic Bezier curve is given. A pseudo code of the algrithm is given. The results of the calculation comparison between the algrithms are given. The results show that the calculation of the proposed double-step algorithm is much less than that of the single-step algorithm.