基于层次细节模型的遮挡裁剪算法

遮挡裁剪和应用层次细节模型是两种有效的三维复杂场景渲染加速算法，为了快速地进行三维复杂场景的渲染，提出了一种结合层次细节模型与遮挡裁剪技术的算法框架，该算法首先在预处理阶段，将场景划分成不同空间层次结构；然后在运行时刻，对较高的空间层次，可应用遮挡裁剪技术判别场景的可见性，并裁剪掉不可见场景部分，而在局部的较低层次上，则应用网格简化方法来选择适当的模型层次细节，实验结果显示，该算法取得了较好的加速性能。     

基于混合多细节层次技术的实时绘制算法

细节层次是实时图形生成的一项重要技术.提出一种把视点无关和视点相关两类多细节层次技术结合起来的网格模型实时绘制算法.该算法首先根据应用领域的不同要求或用户给出的误差范围,对模型进行与视点无关的预处理简化,然后把简化后得到的模型用在与视点相关的实时简化算法中.实验表明,这种网格模型简化和绘制算法能在损失很小的屏幕像素误差的前提下大大提高绘制速度.     

一种新的植物形态结构表达模型

为模拟真实植物的具体外观形态,提出了一种植物形态结构表达模型。该模型从拓扑结构和几何结构两个角度对植物形态进行描述,将拓扑结构与归一化植物器官相结合构造形态结构。模型以叶元为描述植物形态结构的单位,保留了形态结构的细节信息,并用生长特征对形态结构进行归类,大大节省了植物模拟时所需数据量。选取松树的形态结构,使用模型对其进行模拟实验。结果验证了模型的可行性和有效性。模型能够用于自然景观模拟、植物可视化、计算机辅助设计等领域。     

层次可见性与层次细节地表模型相结合的快速绘制

大规模地表模型的实时绘制是虚拟现实技术中重要的研究课题之一。为了加速地表模型的绘制，人们采用视点相关的动态多分辨率层次细节模型方法，但是算法效率依然有待提高。该文提出一种层次可见性与层次细节地表模型相结合的快速地形绘制方法。算法旨在利用地表模型所具有的horizon特性在预处理中为地表多分辨率块模型建立相应的层次“块”可见性结构，快速判定地形块相对于当前视点的可见性，以减少多分辨率模型中模型细节的处理和绘制三角形的数目。同时为消除地表模型层次变化所带来的可见性错误，算法提出一种层次结构可见性计算方法，以修正多分辨率模型所带来的可见性动态变化。实验结果表明算法有效地提高了绘制效率，是可行的。     

多比例尺下的三维GIS细节层次可视化技术

In this paper ,by investigating leve!yof detail in 3D GIS,we integrate generalization techniqueswith 3D visualization techniques on the basis of object oriented database. In order to improve the perfor-mance of database access ,we investigate the access structure based on modified reactive tree and analyzethe detailed method of representing level of detail. This approach visualizes 3I) object with object-orient-ed database and integrates generalization with 3I) visualization techniques ,3D G-IS is expected to achievebetter performance of query and photo-realistic visualization at multi-scale。     

基于层次细节模型和分形理论的动态地形仿真

如何在PC机上生成具有动态特性的真实感地形图一直是计算机图形领域一个挑战性课题，该文在基于层次细节模型对同一场景或场景中的物体使用具有不同细节的描述而得到一组模型供绘制时选择使用的思想，运用分形绘图理论提出了一种动态地形仿真的方法，它具有重要的经济性和军事应用价值。     

基于L-系统的植物结构形态模拟方法

在分析了Ｌ－系统在表达植物结构形态方面的机制基础上,探讨了Ｌ－系统代码的设计方法,具体的模拟实例还应用了随机分形生成技术,效果较为逼真。     

面向动态流程工厂模型的快速分层层次细节法

分析了现有基于面片的分层层次细节算法在处理大规模动态流程工厂模型时存在的预处理时间过长、更新操作耗时等不足.提出一种新的基于基本体元的快速分层层次细节方法.该方法在体元级别对设备和元件进行聚合,对管线进行分割,建立场景图,然后基于几何参数和形状特征计算各体元的层次细节.利用管子及其元件的拓扑连接关系构成"组合管子",在体元级别对其进行合并简化.实验结果表明,对具有10M左右面片复杂度的动态流程工厂模型,该方法在普通PC机上能够在保证一定绘制质量的前提下将模型绘制速率平均提高3倍左右,并且将预处理时间控制在7min以内.     

一种基于层次图模型的最优路径算法

论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。     

基于四叉树的三维地形模拟的LOD算法

细节层次显示和简化技术（LOD技术）是实时真实感图形学技术中应用比较多的一个技术,通过这种技术可以较好地简化场景的复杂度,同时对图形真实度损失很少,并满足一定的实时性.在众多文献所提到的LOD算法中,一种比较常用的算法就是基于四叉树的LOD算法,这种算法的基本思想极为简单,即利用一个距离的阈值来控制四叉树递归运算的深度,当这个阈值比较大时,得到较少的三角面片数量,反之则得到较多的三角面片.文中实验也是采用了这种方法进行LOD的计算.文中还讲述了LOD技术的原理以及算法实现,探讨了LOD算法的实现中的问题和改进的方法,研究了节点评价系统的改进方法,最后展望了LOD技术的进一步发展.     

基于环约束的虚拟人动态LOD技术

针对虚拟人体模型及其运动序列提出一种简化方法．首先在人体骨架节点（关节）等基本模型表面附近添加环形约束,结合Qslim算法生成基本简化模型;其次利用顶点混合方法从基本简化模型生成简化序列．实验结果表明。该方法可生成逼真的简化运动序列,且在简化过程和LOD控制过程中均独立于具体运动序列,适合规模群体的实时驱动．     

基于LOD的大规模输电线路场景实时渲染算法优化

针对输电线路走廊大规模地形环境仿真渲染效率较低的问题,通过模拟人眼视角的特点,提出一种基于多控制因子的LOD算法。该算法在综合考虑距离、地形因素对地形网格进行简化的基础上,结合仿真场景大部分工作在漫游模式下的特点,将视点移动速度作为一个重要的控制因子放入评价函数中,优化后的算法在视角漫游状态下,可通过评价函数计算模型简化程度。对比实验表明本文算法比ROAM算法、限制四叉树算法具有更快的渲染速度。     

单张图片树木L-system的智能提取算法

介绍了一种新颖的从单张树木图片中提取树木的L-system规则的算法,并将其应用于三维树木建模。用户首先在图片上勾画出树木的主要可见枝干和树冠轮廓,通过图像处理的方法识别出树木的可见枝干的二维骨架;然后依据树木枝干的分布规律对骨架进行三维重建,并抽取其L-system生长规则和几何参数。所得L-system规则在树冠轮廓的约束下,经过迭代生长可以重建树木的分支结构。实验证明,相比以往的规则提取方法,该方法在保持模型质量的前提下,成本更低,方法更加简便。     

基于L-系统的分形植物模拟研究

鉴于动态植物模拟生动逼真的要求,致力于为植物动态模拟领域提供更加广阔的图形选择空间,文中以分形理论为基础,首先介绍了L-系统文法的基本原理,详细阐述了L-系统文法对植物的生成规则,并在VC＋＋6.0环境下用字符串替换算法对植物进行模拟,给出了具体的分形图形模拟步骤,进而对生成流程做出分析。通过连续改变字符串内部参数,模拟植物在风中摇曳的姿态,从而产生逼真的动态效果,避免出现建模方法下生成的植物呆板、不自然的现象。实验结果表明,通过连续改变生成角度以实现植物的动态模拟效果,实现了比较好的动态视觉效果,从而逼真模拟自然界中的动态植物,满足了实验要求。     

LOD地形渲染算法

我们开发了一个基于分形和快速动态渲染的地形生成系统,使用了四种不同的渲染算法,并对这几种不同的地形渲染算法进行了比较实验。     

大型三维网格模型的简化及基于视点的LOD控制

传统的三维网格简化及多分辨率建模方法对数据量超出内存限制的大型网格模型已不适用．提出一种基于外存的网格简化和基于视点的细节层次控制方法．该方法建立在网格分割的基础上，利用分割边界的对应性，在一次遍历中对所有的网格分块进行简化，从而克服了通常的网格分割简化方法需要多次分割、重复简化的缺点；同时实现了针对大型网格模型的基于视点的选择件绘制．对模型进行绘制时，模型局部细节可以被快速抽取出来，并且网格的分辨率在整个模型表面呈连续分布．     

自适应LOD在三维雷达终端仿真中的应用

自适应视相关LOD简化算法是目前仿真和虚拟现实中研究的热点,它不同于以前的简化技术,将地形作为一个整体进行简化,而是针对视点的位置,对地形的局部进行简化.该文主要讨论该算法的原理、节点评价函数、算法流程和实现技术,解决了多分辨率地形网格拼接中的裂缝问题.并将该算法首次用于三维雷达终端显示器仿真系统中,大大提高了该仿真系统的实时绘制能力,有效地解决了该系统的实时绘制和硬件发展限制之间的矛盾,并取得了良好的实验效果.     

基于改进四叉树分割和结点存储的LOD算法

多层次细节（LOD）算法作为目前使用最多的地形数据简化算法,对提升渲染速度加快场景可视化有着重要作用,而其中以基于四叉树的LOD算法应用最为广泛。通过对以往算法的研究,提出一种对四叉树的分割和结点存储结构同时进行改进的LOD算法。该算法通过减少误差判断次数加快了四叉树的生成速度,同时改变传统的结点存储方式,降低了数据的冗余存储。