文献类型：期刊文章

作　　者：万旺根[1] 周俊玮[1] 唐经洲[2]

机构地区：[1]上海大学通信与信息工程学院,上海200072 [2]南台科技大学电子工程系,台湾73502634

出　　处：《计算机应用》

基　　金：信息产业部电子信息产业发展基金资助项目(2005688);上海市重点学科建设项目(T0102)

年　　份：2007

卷　　号：27

期　　号：9

起止页码：2095-2096

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：在大规模场景渲染过程中,场景中节点的存储、查找,以及视域剔除是影响渲染速度的重要因素。采用一种改进型四叉树算法存储和查找顶点,采用迭代算法替换了原有的递归生成算法,利用该四叉树算法实现了射线检测和视域剔除。实验结果表明,该方法能够有效提高室外场景的渲染帧数,利用它在视域剔除上能发挥本身的层次特性和编码的有序性优点,可以避免和减少视域剔除算法中大量直线与面相交的计算,提高视域剔除算法的效率。

关 键 词：四叉树 场景管理 迭代算法 视域剔除

分 类 号：TP301.6]