线段扫描基本增量算法

时间:2014-03-22 16:03:38
【文件属性】:

文件名称:线段扫描基本增量算法

文件大小:760B

文件格式:C

更新时间:2014-03-22 16:03:38

基本增量算法

增量算法的定义:每一步都是根据前一步进行增量计算。这种算法通常被称作数值微分(DDA)算法。DDA(Digital Differential Analyzer algorithm)是用数值方法解决微分方程的一种手段 。 请注意如果|m|>1,则x的步进会使y的步进超过1,此时,如果采用上述算法将会使得点亮的象素个数太少,画出来的线没有很好的模拟理想直线,例如:从(0,2)点到(2,100)点画线,则会只点亮3个点来表示,光栅点太稀了。解决办法是颠倒x与y的位置,给y以单位增量,而x的增量为Δx=Δy/m=1/m,即取x轴和y轴中变化最快的轴作为参考轴以保证直线被光栅化后有足够多的象素。


网友评论