针对传统四叉树场景渲染CPU占用率高、带宽开销大的缺陷,提出一种适合于GPU实现的四叉树场景分割和渲染算法.利用纹理和像素着色器实时构建四叉树,使用几何着色器实现GPU对四叉树的遍历和场景分割;针对已有的动态构建算法中裂缝消除算法难以用GPU实现的缺点,通过在四叉树构建中引入"过渡集"的概念,有效地消除了不同分辨率层次之间可能出现的裂缝.实验结果证明,与传统的动态构建算法相比,文中算法易于GPU实现,无需CPU干预静态误差-蔬菜大棚折弯机张家港弯管机价格低全自动弯管机折弯机多少钱,并降低了带宽开销,可以达到较高的帧速率. 在传统的四叉树分割算法中本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com,最基本的地形单元由9个顶点构成.网格的简化可以通过对该单元边上的顶点进行删减来获得,如图1所示,通过删除顶点B使△OAB和△OBC合并为一个△OAC,从而简化了模型.若另外包括中心点在内的其余4个顶点也可被删除,则只需2个多边形即可绘制该单元.图1　模型的静态误差简化产生的模型误差可由B点在简化前后的高度差来度量,即δB=|HB-(HA+HC)/2|.考虑经过投影的模型,有[11]δs=λ2Ztanθ2;其中λ为投影平面纵向上像素的数目,Z为视点坐标系下顶点对应的Z值,θ为纵向视野范围角度静态误差-蔬菜大棚折弯机张家港弯管机价格低全自动弯管机折弯机多少钱本文有张家港市泰宇机械有限公司全自动滚圆机采集网络整理 http://www.gunyuanji.com更多