计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
11期
2364-2370
,共7页
光照计算%Lightcuts%空间聚类%多光源%真实感绘制
光照計算%Lightcuts%空間聚類%多光源%真實感繪製
광조계산%Lightcuts%공간취류%다광원%진실감회제
illumination computation%lightcuts%spatial coherence%many lights%realistic rendering
Lightcuts是面向多光源场景的高效绘制方法.它渐进地对光源进行聚类组织,并以二叉树进行管理,由此在绘制时可用一些光源聚类的代表光源(统称为‘光源割’)进行光照计算,以减少需要计算的光源数量.但是,当光源很多并分布复杂时,在二叉树结构中寻找光源割也要花费不少的计算.为此,有些方法提出利用绘制中的图像连贯性来减少光源割的搜寻计算,并取得了较好的效果.文中提出利用空间聚类来减少光源割的搜寻计算,即先根据位置和法向对场景中的几何位置进行聚类,为各个类的代表点寻找其光源割,以作为该类其它点搜索各自对应光源割的初始情况.实验表明,文中方法能很好地减少光源树中搜索光源割的计算,提高Lightcuts的光照计算效率,优于利用图像连贯性的加速方法,加速性能稳定,并且光源越多分布越复杂,加速效果越好.
Lightcuts是麵嚮多光源場景的高效繪製方法.它漸進地對光源進行聚類組織,併以二扠樹進行管理,由此在繪製時可用一些光源聚類的代錶光源(統稱為‘光源割’)進行光照計算,以減少需要計算的光源數量.但是,噹光源很多併分佈複雜時,在二扠樹結構中尋找光源割也要花費不少的計算.為此,有些方法提齣利用繪製中的圖像連貫性來減少光源割的搜尋計算,併取得瞭較好的效果.文中提齣利用空間聚類來減少光源割的搜尋計算,即先根據位置和法嚮對場景中的幾何位置進行聚類,為各箇類的代錶點尋找其光源割,以作為該類其它點搜索各自對應光源割的初始情況.實驗錶明,文中方法能很好地減少光源樹中搜索光源割的計算,提高Lightcuts的光照計算效率,優于利用圖像連貫性的加速方法,加速性能穩定,併且光源越多分佈越複雜,加速效果越好.
Lightcuts시면향다광원장경적고효회제방법.타점진지대광원진행취류조직,병이이차수진행관리,유차재회제시가용일사광원취류적대표광원(통칭위‘광원할’)진행광조계산,이감소수요계산적광원수량.단시,당광원흔다병분포복잡시,재이차수결구중심조광원할야요화비불소적계산.위차,유사방법제출이용회제중적도상련관성래감소광원할적수심계산,병취득료교호적효과.문중제출이용공간취류래감소광원할적수심계산,즉선근거위치화법향대장경중적궤하위치진행취류,위각개류적대표점심조기광원할,이작위해류기타점수색각자대응광원할적초시정황.실험표명,문중방법능흔호지감소광원수중수색광원할적계산,제고Lightcuts적광조계산효솔,우우이용도상련관성적가속방법,가속성능은정,병차광원월다분포월복잡,가속효과월호.