LOD和多边形表面简化

综述了利用层次细节模型(LOD)技术对多边形表面进行简化的最新技术。从多边形场景和复杂几何模型的应用角度对最新简化算法的优劣性进行了比较并对未来的研究趋势进行了展望。     

一种实时连续LOD技术的改进算法

建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。     

基于特征的三维模型简化算法研究

细节层次模型（Level of Detail,LOD）是模型简化最有效的方法之一。针对以往细节层次模型简化算法对模型的特征与边界处理的不足,提出了一种基于特征的LOD模型简化算法,并给出了一种针对模型特征与模型边界的折叠代价函数,较好的解决了以往算法生成LOD模型时对模型重要特征与边界处理的不足,在对原始模型简化的同时,能够很好的保留模型的边界与特征。实验结果证明了算法的高效、可靠,既保持模型细节特征,又减少了模型简化误差。     

复杂三维场景的语义环境模型研究

提出了一种基于几何模型的复杂三维场景语义环境模型生成方法.主要研究复杂三维场景几何模型可行面采样点的语义信息抽取方法,基于采样点生成场景高度图.根据三维场景中障碍物几何模型的位置关系,设计了“类括号匹配算法”,确定场景高度图中哪些是可行路径点.在此基础上,构造了复杂三维场景的语义路径图,实现了复杂虚拟场景中障碍物语义的抽取及运动语义的匹配.初始场景高度图、确定路径点后的场景高度图及场景语义路径图构成了复杂三维场景的语义环境模型,模型构建过程中充分考虑了虚拟角色的个性化特点(如身高、步长和运动行为偏好等).该模型增强了虚拟角色感知环境的能力,能够自动识别运动路径上的各种障碍物语义,实现了场景中虚拟角色运动匹配的自动化和运动行为的多样性.     

复杂产品三维模型轻量化服务构建技术

提出了一种复杂产品三维模型轻量化服务构建方法。采用一种改进模型数据导出与空间索引生成方法,能够在模型轻量化过程中保留复杂产品模型装配树与标注信息;设计并实现了基于面片密度的自适应面片简化算法,能够在满足误差要求的条件下对几何模型面片进行自适应简化;并通过采用一种具有较高的压缩比和压缩效率的模型数据压缩算法,减小复杂产品模型的存储空间占用。设计并实现一种模型轻量化服务的B/S部署架构,能够借助高性能计算资源,提高多用户并发场景下复杂产品模型轻量化效率。     

复杂场景中海量外存地形模型的实时绘制算法

针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择.基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制.提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度.实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制.     

基于能量算子的三维空间实体LOD建模方法

为解决当前多层次细节(LOD)建模方法没有将简化和细分相统一,而造成细节层次模型特征表现不够丰富问题.将能量算子用于三维空间实体模型简化与细分,提出了基于能量算子的三维空间实体LOD建模方法.该方法主要包括3个步骤:模型能量算子计算、基于能量算子的模型简化和细分.实验表明,该方法能够生成细节层次较为丰富的模型,并具有良...     

一种大数据量实时交互地形模型算法的研究

介绍了一种基于任意网格数DEM建立大数据量实时交互地形场景建模算法。该算法基于等腰直角三角形网，采用视觉参数相关LOD控制，自适应选择对应的地形LOD，利用基于局部误差计算的全局误差控制方法，控制地形曲面的变化，并结合良好的交互方式实现了大数据量地形场景连续LOD的绘制。     

一种加速复杂场景绘制的可见性判断算法

论文研究了基于微机平台的复杂场景实时生成的关键技术,采用面向对象技术构造了虚拟场景的树型层次组织,提出了基于三维地形的场景空间层次包围盒构造方法,基于空间层次包围盒进行快速可见性预判断和LOD层次计算,实现了一个基于微机平台的复杂场景实时生成系统,并应用于虚拟战场的实时仿真。     

多分辨率模型生成中颜色和纹理属性的处理

现有的图形处理系统难以对非常复杂的模型进行实时的存储，传输，显示等，一种有效的方法是根据要求生成一系列的多分辨率的简化模型。本文实现一种算法，不仅能进行几何简化，还能简化模型的表面属性，包括：颜色和纹理。本文对这个算法进行了详细介绍，并用图例显示了各种属性简化的结果。该方法可用在虚拟现实，计算机辅助设计和科学可视化领域。     

基于自适应四叉树视相关的多分辨率地形简化

提出了一基种于自适应四叉树结构视相关的动态多分辨率地形简化算法。主要讨论了地形简化中多分辨率地形网格生成、节点评价函数、多分辨率LOD转化时的图像跳跃以及多分辨率地形纹理映射着等关键技术问题，有效地解决了多分辨率地形网络拼接中的裂缝问题和层次细节转化中的图像跳跃现象。     

一种新型的感知逼真的渐进网格简化算法

网格简化是计算机图形学中一个传统的研究课题,它对网格的存储和传输处理以及实时绘制都有着重要的意义。在视觉感知理论的指导下,提出一种新型的渐进网格简化算法,在简化过程中尽量保持视觉敏感的区域。依据半边折叠的能量函数来有效控制几何误差。实验表明,此算法不但可以生成一系列感知逼真的细节等级模型,而且具有很好的时间复杂性。     

一种基于分形的海浪视景仿真方法

鉴于目前的海浪视景仿真模型要么逼真性不好、要么实时性较差的现状,提出了一种基于分形的海浪视景仿真方法,即以简单三维进行波为基本波形,采用地形模拟中的连续随机增加法对基本波形进行变形,同时为了保证图像的连续性采用了多重插值的方法。该方法能够很好的体现海浪的随机性,具有较好的逼真性和实时性,且容易构造视点相关的LOD模型。     

大规模地形动态快速绘制技术研究

大规模地形的快速绘制是目前的研究热点,如何有效地进行地形数据组织及模型简化,关系到渲染的速度和效果。为解决这个问题,结合现有算法提出了一种基于灵活简化准则的分块连续LOD模型构造算法,以及相应的模型预裁减调度绘制算法,将大规模地形转换为小块地形进行处理,并利用视点运动的连续性和前后帧的相关性,管理调度细节层次模型。实验结果表明,该算法有效地解决了绘制速度与质量之间的矛盾,较好地实现了大规模地形场景的实时快速漫游。     

适于"Tandem"模式双基地SAR修正距离多普勒算法

基于"Tandem"模式双基地SAR几何关系及其信号模型,完成了对距离多普勒算法在"Tandem"模式双基地SAR中的扩展,给出了一种适用于该模式下的修正距离多普勒算法,详细地推导成像算法的每个步骤,成功地解决了由于接收、发射平台分置而产生的不同于单基地SAR的距离徙动校正和方位聚焦问题。仿真表明在任意双基地角情况下,该算法均能得到很好的成像结果。     

虚拟现实技术在油气集输仿真培训中的应用

使用实时三维建模软件MultiGen Creator建立油气集输过程三维模型的等级数据库结构。针对因模型容量过大而降低交互速度这一问题，采用分组LOD和Creator绑定Vsimplify插件技术，利用Garland简化算法和三角化算法对模型进行优化，同时采用模型拾取技术，使仿真培训效果逼真，交互速度快。操作人员可以从任意距离和角度观察油气集输的各个过程，了解生产设备的内部构造及生产环节的动态运转过程。     

任意理想导电目标的NURBS曲面建模与RCS预估

少量的NURBS参数曲面足够描述任意目标的几何形状,通过Cox-De Boor变换算法可将任意NURBS曲面拆分为Bezier曲面。针对NURBS曲面目标模型,提出了非常适合于工程应用的目标电磁散射建模方法。该方法使用CAD软件(如UG等)进行复杂目标几何建模,通过其IGES接口传递模型数据;应用驻相法计算Bezier曲面上的物理光学(PO)散射场积分,快速、准确地获得任意复杂目标的RCS;讨论了NURBS曲面目标几何建模及其RCS计算中的关键技术。最后通过算例验证了理论算法和计算程序的有效性。     

管廊复杂网格参数化算法及其大规模在线渲染

随着WebBIM(Web Building Information Modeling)技术的大力发展,建筑模型的复杂度与构件数量呈几何倍数增长,其中管廊复杂网格是影响模型轻量化和在线渲染速率的一个关键性问题。为有效减少管廊复杂网格模型的数据量及复杂度,针对一般圆柱体形管廊,复杂网格的弯管管廊模型及中空管廊网格模型,提出了一套轻量级参数化算法。该算法对场景中的管廊模型进行参数化重绘并辅助以多细节层次等视觉优化手段,以减轻WebBIM场景中的管廊模型渲染负担,其在拥有大量管廊模型的场景中应用成功,具有较强的工程实践意义。     

基于视觉特征度量的模型简化算法

人的视觉系统通常对模型的高曲率变化区域、尖角、边界轮廓等几何特征格外敏感。基于视觉特征度量的模型简化算法,在简化过程中通过调整网格顶点的简化误差来改变边折叠的次序,优先保留模型视觉敏感区域的网格;从而解决了模型网格的各部分简化力度趋于均衡的问题,最大限度地保留了原模型的视觉冲击。经实验,在同等简化力度下得到的简化结果能够突出原模型的视觉特征,具有明显优势。