LOD模型生成算法研究

细节层次模型(LOD)是指对同一个场景或场景中的物体,使用具有不同细节的方法得到一组模型,供绘制时使用.建立LOD模型能很有效地降低数据量和复杂度,实现三维场景的实时处理.文中通过对LOD模型生成算法进行分析,研究了基于点删除算法的多分辨率模型生成方法、递进网格的简化算法、基于二次误差度量的几何简化算法等三种算法的实现步骤和误差计算方法.为以后在地形可视化、虚拟现实等领域的应用提供了理论依据.     

LOD模型生成算法研究

细节层次模型(LOD)是指对同一个场景或场景中的物体，使用具有不同细节的方法得到一组模型，供绘制时使用。建立LOD模型能很有效地降低数据量和复杂度，实现三维场景的实时处理。文中通过对LOD模型生成算法进行分析，研究了基于点删除算法的多分辨率模型生成方法、递进网格的简化算法、基于二次误差度量的几何简化算法等三种算法的实现步骤和误差计算方法。为以后在地形可视化、虚拟现实等领域的应用提供了理论依据。     

3D多层次模型简化算法的研究

细节层次模型（LOD）是指对同一个场景或场景中的物体,使用具有不同细节的方法得到一组模型,供绘制时使用。建立LOD模型能很有效地降低数据量和复杂度,实现三维场景的实时处理。以研究多层次细节模型快速生成算法为目的,在分析当前多层次细节模型生成算法的基础上,构建了三角形面片的权值计算公式,设计和实现了基于面片删除操作的LOD算法,详细描述了算法的设计,给出了算法实现所需的关键公式,最后给出了算法的应用实例和对算法时间效率的分析。此算法的最大特点是在不同的层次细节模型之间快速地平滑过渡。从试验结果和分析可见,该算法可以满足大的3D模型快速生成和交互的需要,同时也证明了算法的正确性和实用性。     

3D多层次模型简化算法的研究

细节层次模型(LOD)是指对同一个场景或场景中的物体,使用具有不同细节的方法得到一组模型,供绘制时使用.建立LOD模型能很有效地降低数据量和复杂度,实现三维场景的实时处理.以研究多层次细节模型快速生成算法为目的,在分析当前多层次细节模型生成算法的基础上,构建了三角形面片的权值计算公式,设计和实现了基于面片删除操作的LOD算法,详细描述了算法的设计,给出了算法实现所需的关键公式,最后给出了算法的应用实例和对算法时间效率的分析.此算法的最大特点是在不同的层次细节模型之间快速地平滑过渡.从试验结果和分析可见,该算法可以满足大的3D模型快速生成和交互的需要,同时也证明了算法的正确性和实用性.     

多细节层次模型自动生成技术综述

细节层次模型是指对同一个场景或场景中的物体，使用具有不同细节的描述方法得到一组模型，供绘制时选择使用。本文结合国内外在这一领域的最新进展，特别是我们自己在这方面的研究工作，对细节层次模型自动生成技术进行介绍和分类，并对一些典型方法的优缺点进行了分析，最后对这一技术的发展进行了展望。     

基于对象对应关系的LOD模型连续过渡

细节层次模型是指对同一场景或场景中的物体,使用具有不同细节的描述方法得到一组模型,供绘制时选择使用。它可用在复杂3D场景快速绘制、飞行模拟器、3D动画、交互式可视化和虚拟现实等应用系统中。本文对多细节层次模型间的连续过渡技术进行了研究,提出一种基于建立对象对应关系的多细节层次模型间连续过渡的方法。该方法具有实现简单、速度快和过渡平滑的特点,并且适用于任意三角网格模型。     

一种基于视点的LOD生成方法

总结LOD自动生成的一般算法，结合渐进网格模型与实际视觉效果中视点位置和角度对场景细节程度的影响，以与视点相关的因子作为简化标准，根据视点的参数对二叉顶点树的节点进行合并或展开调整模型个部分的细节层次。简化过程采用渐进网格结构，建立了多层次LOD数据模型，有效的简化了地形模型的绘制，提高了生成效率，使得生成的三维地形有较高的可视性和真实感。     

体视化中LOD技术思想的应用与实现

在真实感图形学研究中,复杂模型的实时绘制与动态显示是研究的热点之一.细节层次是实时图形生成的一项重要技术.细节层次模型是指对同一个场景或场景中的物体,使用具有不同细节的方法得到一组模型,供绘制时使用.建立细节层次模型能很有效地降低数据量和复杂度,实现三维场景的实时处理.针对光线投射绘制算法图像质量高,但是速度较慢的特点,提出将LOD技术思想引入到光线投射算法以改善图像体绘制时的交互性能,该方法为以后在地形可视化、虚拟现实等领域的应用提供了理论依据.     

LOD技术在实时渲染系统的应用

细节层次(LOD)是实时图形生成的一项重要技术.本文将细节层次技术应用于实时渲染系统中.首先,利用三角网格模型的简化操作对图形进行一定的简化;其次利用纹理LOD技术,根据场景中不同物体的重要性或者权值采用不同绘制程序,从而减少了CPU的工作量,提高了实时渲染的效率.     

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

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

高精度高速度曲面建模的3维地表模拟和漫游算法

三维真实感地形场景是生态系统模拟、虚拟地理环境和三维GIS不可或缺的要素,而高精度高速度曲面建模方法可以动态实时构建高精度曲面模型。论文引入高精度高速度曲面建模方法,提出了一种可以动态生成地表模型并实时绘制和漫游三维真实感地表的方法。该方法实时动态建立高精度DEM,结合改进的视点依赖多分辨率绘制方法,随视点改变动态重建并绘制当前DEM。首先建立当前可见场景的DEM,然后通过依赖于视点的简化等处理建立层次细节模型,进行实时场景绘制和漫游,随视点改变,在当前场景基础上动态加点和减点更新DEM及层次细节模型,生成当前可见场景,以次循环。实例测试表明,算法可产生真实感较强的场景,实时漫游效率较高,模拟精确。     

复杂场景中动态简化层次的构造

多细节层次描述（简称ＬｏＤ）是实时绘制复杂几何场景的一种有效工具。基于层次结构的动态简化方法能够根据视点的变化，实时连续地转换场景细节模型。本文提出了一种改进的动态网格简化框架，它利用顶点映射机制支持不同细节层次之间的快速连续转换，同时还给出了建立和维护复杂场景动态简化层次结构的方法。     

一种双层次细节地表模型的实时绘制算法

提出了一种双层次细节地表模型的快速绘制算法。建立了双层次细节地表模型,在模型的低层次细节中,采用了视无关的ROAM网格粗略地表示整个地形地貌;在高层次细节中,借助以视点为中心的均匀网格描述地形高度起伏的细节。通过调节高层细节与整个地形投影面积的比例,控制高层次细节覆盖范围,把两层模型的过渡区域推向离视点较远的位置。过渡区域采用了基于图像空间的逐像素纹理混合与偏移方法生成该区域的颜色,保证双层次细节的平滑过渡。实验证明,该方法在保持逼真视觉效果的同时,能够较大规模地提高三维地形绘制速度。     

大规模三维地形生成算法的实施与分析

为了探讨适合于虚拟现实中大规模三维地形生成的算法,文章分析了均匀网格算法和ROAM算法的原理及其特点,基于Molehill渲染引擎采用两种不同的算法实施了地形数据的模拟与绘制。实验结果表明,由于ROAM算法可根据视点的位置动态地计算模型的细节层次,减少了每帧渲染多边形的数量,所以,提高了大规模地形数据的运算效率,适合于大规模三维地形场景的虚拟建模需求。     

虚拟环境中多细节层次模型自动生成算法

虚拟环境是限时计算和限时图形绘制技术的典型应用．本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网格简化的多细节层次模型自动生成算法．该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓扑特征移去满足简化标准的顶点，对移去顶点后产生的多边形区域进行局部三角化．多次执行上述过程，结果形成不同细节层次的三角形网格模型．文中给出的实例说明了该算法的有效性．     

基于高斯球的近似共面合并层次细节模型

构造场景多层次细节模型是加速图形显示的有效途径.给出一种基于共面合并自动生成场景多层次细节模型的算法.此算法将一单位球定义为高斯球,并按一定的规则对其进行层次分割.然后根据各景物面片的法向在高斯球上的分布,将具有近似一致法向的面片划分为面片族;在面片族内对相邻面片进行合并,生成近似共面区域;然后移去其内部点,对区域边界重新三角化.算法还结合临近边界点合并等原则,删除对表达场景几何特征重要度低的顶点.算法利用平面九叉树进行合并操作,生成具有多层次细节的场景模型.实验结果表明,算法能实现较理想的场景简化效果.     

视觉优化的移动三维图形自适应重构技术研究

为保证移动终端上生成满意的可视化结果,适应不同软硬件环境的要求,提出了一种基于视觉重要性的模型分层选择自适应绘制方法.该方法根据场景中对象的视觉重要性,自动调节不同级别细节层次模型的分布比例,满足限时计算机制的要求,使场景的生成时间保持较好的稳定性.在动态场景中对该方法进行的实验结果表明,该方法能在保证场景可视化真实感的基础上,有效提升场景的绘制速度,为移动终端图形绘制成本和视觉效果提供了一种折中解决方案.     

基于连续HLOD的大规模场景快速绘制算法

大规模场景的快速绘制是虚拟现实技术重要的研究课题之一.为了加速场景的绘制,一般采用层次细节模型和可见性裁剪方法,但是现有算法在处理大规模场景时存在着局限性.本文提出了一种新的大规模场景快速绘制算法,该算法在场景层次划分的基础上,利用拓扑结构可变的网格简化方法为场景层次计算连续的分层层次细节模型（HLOD）;然后在实时绘制阶段,对场景分层层次细节模型进行视点相关的全局和局部细化,并结合快速有效的视域裁剪,从而大大加速了场景绘制速度.实验结果表明该算法是简单有效的,并且算法还可以进一步扩展到外存方式.     

多分辨率BSP树的生成及应用

CAD和科学可视化应用要求能够让用户对复杂场景进行交互式显示或者处理,因此,多细节层次技术被广泛应用于图形系统中以提高处理效率.通过构造一种新的BSP(binaryspacepartitioningtree)树形式来加速多细节层次模型的绘制,这种技术已成功地应用于所开发的多分辨率模型编辑系统.同时,详细描述了新的BSP树结构的构造和绘制过程.     

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

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