問答題
【簡答題】如果線段端點(diǎn)坐標(biāo)值不是整數(shù),采用DDA算法產(chǎn)生的直線和將端點(diǎn)坐標(biāo)值先取整后再用Bressenham算法產(chǎn)生的直線是否完全相同?為什么?能否擴(kuò)充整數(shù)Bressenham算法使之能夠處理當(dāng)線段端點(diǎn)坐標(biāo)值不是整數(shù)的情況。
答案:
不相同。因為DDA算法總是選擇△x或者△y中的較大者作為步進(jìn)的方向,不失一般性,假設(shè)選擇x方向,則x方向每前進(jìn)一個像素點(diǎn)...