哈爾濱工業(yè)大學(xué)-計(jì)算機(jī)圖形學(xué)-作業(yè)-圓弧的算法描述-資料下載頁(yè)
2025-06-26 18:52本頁(yè)面
【正文】 從左到右分別是DDA、中點(diǎn)畫(huà)法和Bresenham算法。算法精度比較從實(shí)現(xiàn)的效果分析，可知DDA的效果略微好于中點(diǎn)畫(huà)法，而B(niǎo)resenham算法誤差較大。圖21算法對(duì)時(shí)間的消耗比較從圖22的兩組數(shù)據(jù)可以看出，DDA的耗時(shí)較長(zhǎng)（可能由于DDA進(jìn)行了大量的浮點(diǎn)運(yùn)算），中點(diǎn)算法在兩組數(shù)據(jù)中都表現(xiàn)良好，并且耗時(shí)穩(wěn)定（時(shí)間單位為微秒級(jí)）。Bresenham算法在我的實(shí)現(xiàn)中，兩次數(shù)據(jù)差距較大，總體效果好于DDA，略遜于中點(diǎn)算法（所以個(gè)人覺(jué)得可能硬件實(shí)現(xiàn)應(yīng)該會(huì)好得多）。圖22總結(jié)在軟實(shí)現(xiàn)上，中點(diǎn)算法要好于Bresenham 和DDA算法，DDA由于算法的設(shè)計(jì)，誤差小較小，可是導(dǎo)致了許多的浮點(diǎn)運(yùn)算，所以比較耗時(shí)。5
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1