同一投射光線上相鄰采樣點(diǎn)間以及屏幕相鄰像素點(diǎn)投射光線上的遞推增量間都存在著遞推關(guān)系,本文據(jù)此提出一種利用這些遞推關(guān)系來快速計(jì)算采樣點(diǎn)坐標(biāo)的多重增量遞推算法,使投射光線與采樣平面間交點(diǎn)的計(jì)算完全避免了乘法運(yùn)算,同時(shí)把采樣點(diǎn)坐標(biāo)分解為整數(shù)和浮點(diǎn)數(shù)兩部分,避免了計(jì)算采樣點(diǎn)坐標(biāo)時(shí)浮點(diǎn)數(shù)的取整運(yùn)算.綜合應(yīng)用多重增量遞推和采樣點(diǎn)分解技術(shù),對于采用三線性插值方式和常規(guī)光線投射算法,渲染速度達(dá)到傳統(tǒng)采樣點(diǎn)計(jì)算方式的2倍以上,且不需要額外的內(nèi)存消耗和預(yù)處理,也不損失圖像質(zhì)量,在虛擬內(nèi)窺成像中有較大應(yīng)用價(jià)值.
|