空氣中有許多細(xì)小顆粒形成的參與介質(zhì)如云霧、煙塵、冰雪,光子映射能較好地模擬參與介質(zhì),對(duì)參與介質(zhì)的光輻射強(qiáng)度估算是參與介質(zhì)算法的一個(gè)關(guān)鍵技術(shù),傳統(tǒng)使用簡(jiǎn)單、有效的k近鄰（kNN）算法,但kNN具有計(jì)算復(fù)雜度高,內(nèi)存需求量的缺點(diǎn),新算法針對(duì)k NN的缺點(diǎn),改進(jìn)kNN搜索光子的方式,先將空間分割為多個(gè)固定長(zhǎng)度的立方體,每個(gè)立方體體包含一定數(shù)量的光子數(shù),通過(guò)測(cè)試各個(gè)立方體與估算點(diǎn)之間的位置搜索估算點(diǎn)周圍的k個(gè)最近鄰光子,減少計(jì)算復(fù)雜度,進(jìn)而改進(jìn)參與介質(zhì)的光輻射強(qiáng)度估算,實(shí)驗(yàn)表明基于新算法的參與介質(zhì)算法速度更快。 

【文章來(lái)源】：電腦知識(shí)與技術(shù). 2019,15(31)

【文章頁(yè)數(shù)】：2 頁(yè)

【文章目錄】：
1 參與介質(zhì)
2 快速K近鄰模型
    2.1 傳統(tǒng)kNN
    2.2 構(gòu)建新算法
    2.3 算法分析
3 算法實(shí)現(xiàn)
4 結(jié)束語(yǔ)



本文編號(hào)：3475697