计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2007年
9期
2095-2096,2113
,共3页
四叉树%场景管理%迭代算法%视域剔除
四扠樹%場景管理%迭代算法%視域剔除
사차수%장경관리%질대산법%시역척제
在大规模场景渲染过程中,场景中节点的存储、查找,以及视域剔除是影响渲染速度的重要因素.采用一种改进型四叉树算法存储和查找顶点,采用迭代算法替换了原有的递归生成算法,利用该四叉树算法实现了射线检测和视域剔除.实验结果表明,该方法能够有效提高室外场景的渲染帧数,利用它在视域剔除上能发挥本身的层次特性和编码的有序性优点,可以避免和减少视域剔除算法中大量直线与面相交的计算,提高视域剔除算法的效率.
在大規模場景渲染過程中,場景中節點的存儲、查找,以及視域剔除是影響渲染速度的重要因素.採用一種改進型四扠樹算法存儲和查找頂點,採用迭代算法替換瞭原有的遞歸生成算法,利用該四扠樹算法實現瞭射線檢測和視域剔除.實驗結果錶明,該方法能夠有效提高室外場景的渲染幀數,利用它在視域剔除上能髮揮本身的層次特性和編碼的有序性優點,可以避免和減少視域剔除算法中大量直線與麵相交的計算,提高視域剔除算法的效率.
재대규모장경선염과정중,장경중절점적존저、사조,이급시역척제시영향선염속도적중요인소.채용일충개진형사차수산법존저화사조정점,채용질대산법체환료원유적체귀생성산법,이용해사차수산법실현료사선검측화시역척제.실험결과표명,해방법능구유효제고실외장경적선염정수,이용타재시역척제상능발휘본신적층차특성화편마적유서성우점,가이피면화감소시역척제산법중대량직선여면상교적계산,제고시역척제산법적효솔.
