基于OpenGL的3D分形树快速显示算法.pdf

·学术论坛· 基于OpenGL的3D分形树快速显示算法 桂振东 王琰 (沈阳理工大学信息科学与工程学院 辽宁沈阳 1lOl68) 【摘 要】树是虚拟场景中的蕈要景物之一。提出了一种用参教化的方法．在0penGL环境下使用显示列表绘制三维分形树，同时 生成树的各级LOD模型，使用视锥和四叉树相结合的方法进行可见性裁剪和选择适当的LOD模型层次绘制三维虚拟场景。 【关键词】LOD显示列表 开放式图形库 分形 IFS 【中图分类号】P458 【文献标识码】A 【文章编号11007—9416(2009)ll一0100一03 1引言 处理速度成为提高三维显示速度的有效方 有的网格，即可用较少的多边形表示原物 树木是自然界中常见的一类植物，由 法。如使用GPU专门负责图形处理…12J．但体。另外，应用OpengGL提供的显示列表 于其具有形状不规则、结构特征强、长势 高性能的硬件由于价格高昂而难于广泛应 机制是提高显示速度的有效途径…。 千姿百态的特点，因此对其进行模拟和造 用。 本文提出一种参数化分形树LOD模型 型比较困难。在构建虚拟场景时，树木又 软件方面典型的方法是在满足一定精 构造算法，低级LOD模型作为树枝，通过 几乎是不町缺少的景物。树木的三维建模 度要求的前提下减少显示的数据量，如根 仿射变换与树干组成高级LOD模型，各级 已成为计算机图形学一个重要的应用研究 据不同原则简化网格数据得到多分辨率模 LOD模型没有重复的生成过程，提高了分 领域，广泛应用于虚拟现实，教学．娱乐、 型的方法…。场景中的物体或者物体的不 形树的显示速度，且保持了各级LOD模型 游戏等领域。然而树木包含大量的细节信 同部分，在不同的视点相对位置或不同的 的相似性。 息，以及光照和可见性影响，使得在绘制 光照环境等条件下，表现出不同的清晰 2基本原理及算法 中将消耗较多的计算时间，因此提高硬件 度，随着清晰度的降低．可以逐步简化原 2．1分形树LoD模型的参数化建模 Joural 其余各顶点vj另一条最短路径，作为备份 有鲁棒性和抗毁性的卫星网络重构策略。 UniversityApr，2001． Luo 路由。 【参考文献】 【51 KennethC．K，ChowRandy， 2．1．2应用卫星重构 【l】Kamat，S．Zhao，W．Efficientopti— fOrFDDI— for 卫星网络中应用卫星主要采用转隶和 malreconfigurationalgorithm a190rithm of reconfigurationlarge— 0n 越级进行重构。 basednetworks【J】．IEEETransactionsscale】point—to—po血tSateuitecomputernet- (1)越级：应用卫星的越级是指当应用ParaUelandDistributedSystemsIEEE，workswithmaximum 卫星无法与网络服务中继卫星通信的时 Apr1996．7(4)：4ll～