VAherggoooooo的博客

DDA算法用斜截式表示直线方程,简化了乘法运算,但任存在浮点运算. 我们猜想,用别的方式表示直线,是否能把浮点运算也简化为整数运算. 在中点画线法中,我们用Ax+By+C=0的一般式方程来表示直线,即F(x,y)=Ax+By+C. 对于一般式表达的直线,有如下性质: 对于斜率0<|k|<1的直线,其步进方向为x正向,某点的下一步进x的中点为M(x+1,y+0.5),将中点M带入F(x,y)方程: 1.若值F(xm,ym)>0,则该中点在直线上方,直线离下方的...

数值微分法DDA 根据直线方程的斜截式,已知起点和中点,可得直线方程y=kx+b. 当|k|<=1时,x每沿步进方向前进一个单位(一下均以1代替),增量y为k,如下图的公式 这样的方法,将求直线每一个点用到的kx+b含乘法的式子,转换为x+1,y+k的加法算法. 然而对于|k|>1的直线而言,如下图,会发现一条直线被抽象成了三个点,可以推算,当k很大时,一条线会被抽象成两个点,这...谁还看得出来是条直线! 这时候,就要沿着y的方向增加步进了,x = k`y+...