计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
1期
82-87
,共6页
马千里%徐华勋%岳凯%李思昆
馬韆裏%徐華勛%嶽凱%李思昆
마천리%서화훈%악개%리사곤
GPU%非结构化网格%光照%梯度估计%体绘制
GPU%非結構化網格%光照%梯度估計%體繪製
GPU%비결구화망격%광조%제도고계%체회제
光照在提高体绘制质量方面发挥重要作用,而梯度计算是实现体光照的关键.与结构化网格相比,非结构化网格拓扑关系复杂,使得顶点梯度估计困难,采样点梯度计算复杂度高,且不易采用GPU加速,阻碍了算法的实时性.因此,绝大多数非结构化网格体绘制尚未添加体光照.本文提出一种高精度的非结构化网格顶点梯度计算方法:先采用格林公式估计单元梯度,再通过体积加权外推和反转距离外推获得顶点梯度.同时,提出一种基于单元散度的高效采样点梯度计算方法,与目前的全线性插值方法相比,明显降低了计算开销.此外,精心设计了GPU数据结构,实现了基于GPU的实时采样点梯度与光照计算,对较大规模数据,绘制性能可满足实时交互.
光照在提高體繪製質量方麵髮揮重要作用,而梯度計算是實現體光照的關鍵.與結構化網格相比,非結構化網格拓撲關繫複雜,使得頂點梯度估計睏難,採樣點梯度計算複雜度高,且不易採用GPU加速,阻礙瞭算法的實時性.因此,絕大多數非結構化網格體繪製尚未添加體光照.本文提齣一種高精度的非結構化網格頂點梯度計算方法:先採用格林公式估計單元梯度,再通過體積加權外推和反轉距離外推穫得頂點梯度.同時,提齣一種基于單元散度的高效採樣點梯度計算方法,與目前的全線性插值方法相比,明顯降低瞭計算開銷.此外,精心設計瞭GPU數據結構,實現瞭基于GPU的實時採樣點梯度與光照計算,對較大規模數據,繪製性能可滿足實時交互.
광조재제고체회제질량방면발휘중요작용,이제도계산시실현체광조적관건.여결구화망격상비,비결구화망격탁복관계복잡,사득정점제도고계곤난,채양점제도계산복잡도고,차불역채용GPU가속,조애료산법적실시성.인차,절대다수비결구화망격체회제상미첨가체광조.본문제출일충고정도적비결구화망격정점제도계산방법:선채용격림공식고계단원제도,재통과체적가권외추화반전거리외추획득정점제도.동시,제출일충기우단원산도적고효채양점제도계산방법,여목전적전선성삽치방법상비,명현강저료계산개소.차외,정심설계료GPU수거결구,실현료기우GPU적실시채양점제도여광조계산,대교대규모수거,회제성능가만족실시교호.