基于三角形折叠的视相关多层次细节模型

在实际应用中，需要细节层次模型来表示场景中物体的不同细节层次，并降低数据量和复杂度；同时也希望以较精细的网格来表示离视点较近的物体，而以较粗糙的网格表示离视点较远的物体，即实现视相关。基于体积误差与三角形折叠操作，研究了渐进网格(VDPM)的简化算法，对模型的几何数据进行简化预处理，实现了与视点相关的多层次细节模型。     

基于区域分解的并行动态LOD构建算法

面向大规模可视数据的高速绘制问题,提出了一种基于区域分解的并行动态LOD（level-of-detail,层次细节模型）构建算法。算法首先改进了传统的渐进网格方法,实现了基于二次误差测度网格简化算法的渐进网格方法;接着提出了一种基于模型包围盒的区域分解算法,实现了原始模型的自适应区域分解;在每个子区域上,并行地执行渐进网格方法,实现了模型的并行动态LOD构建。实验结果表明,该算法可生成高质量的LOD模型,具备理想的加速比和可扩放性;与串行算法相比,该算法有效地提高了算法的执行效率。     

LOD模型生成算法研究

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

基于视向LOD算法在三维雷达终端的应用

本文提出了一种新的基于视向LOD自动生成算法,该算法结合DEM均匀网格模型,以"块"为模型简化的空间单位,结合实际视觉效果中观察点位置和角度对场景细节程度的影响,以一个包含视点视向相关因子的尺度作为简化标准.简化过程中采取基于点删除的网格简化算法的思想.建立了多层次LOD数据模型,有效地简化了地形的绘制,提高了生成效率.并将该算法应用于三维雷达终端仿真系统中,取得了良好的效果.     

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

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

模型LOD简化的可视化实现

细节层次模型是指对同一个场景或场景中的物体,使用具有不同细节的描述方法得到一组模型,供绘制时选择使用,本文结合DEM均匀网格模型,建立了多层次LOD数据模型,有效地简化了地形模型的绘制,提高了生成效率,使得生成的三维地形有较高的可视性和真实感。     

渐进网格简化模型的改进算法

渐进网格模型可以用于层次细节的实现、三维网格的简化及重建等.改进并实现了一种渐进网格生成算法,针对渐进网格在简化和重建过程中各边权值计算中出现的误差,给出一种改进的权值公式,以便更精确地确定各边的优先级.同时针对简化过程中,各个块之间会出现裂缝,提出裂缝消除的方法.实验结果表明,该方法可以有效的简化模型,以满足用户的需求并提高效率.     

基于边优化的三角网格简化算法

在渐进网格算法的基础上,提出一种新的基于边优化的三角网格简化算法。在该方法重建出的多分辨率模型表面上,模型的细节层次呈连续分布,并且能跟随视点位置的变化发生动态变化。实验结果表明,该算法运算速度快,显示效果较好,能有效支持细节层次模型的表示。     

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

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

LOD模型生成算法研究

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

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

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

A new method of mesh simplification for 3-Dimension terrain using Laplace operator

This paper proposes a new method to simplify mesh in 3D terrain.The 3D terrain is presented by digital elevation model.First,Laplace operator is introduced to calculate sharp degree of mesh point,which indicates the variation trend of the terrain.Through setting a critical value of sharp degree,feature points are selected.Second,critical mesh points are extracted by an recursive process,and constitute the simplified mesh.Third,the algorithm of linear-square interpolation is employed to restore the characteristics of the terrain.Last,the terrain is rendered with color and texture.The experimental results demonstrate that this method can compress data by 16% and the error is lower than 10%.     

一种新的地物与地形的网格融合方法

三维地形可视化中重要的地物模型需要使用CAD软件（3D Studio MAX/AutoCAD（3D）/MultiGen）构建的模型数据,来逼真表示城市的精细结构、材质特征及地物的内部形态,在将其和地形网格集成的过程中,必须让地物和地形之间实现无缝融合。提出了一种新的地物和地形的融合方法：首先读取地形高度图,利用基于四叉树的LOD技术生成地形网格,其次导入三维地物模型并放置于地形网格某位置,对三维地物模型投影得到地物模型的底面网格边界框及点集,地物边界框对应的地形网格分裂,产生融合位置的地形网格边界及对应点集,根据地物网格边界和地形网格边界的这两个点集以及Delauney三角形限定条件生成三角网,实现网格融合。利用该方法实现了四叉树LOD技术生成的地形和地物的融合,最后讨论了该方法的特点及应用。     

用局部阻尼波形法的自连贯网格生成法

介绍将生成或已有的有限元规则六面体单元改变成形状复杂且光滑的六面体单元的一种新技术——波形法．简单建立了波形法的数学模型并编程进行了网格生成．实验结果表明,只要把复杂外部形状按波的形式传输给指定的规则六面体单元模型,就可以得到具有复杂外部形状的六面体单元网格模型,且网格生成速度快、不出现单元或节点漏洞、欠缺等问题,同时不受单元类型的限制。     

利用可编程GPU实现大规模地形场景的高性能漫游*

对已有算法进行了综述,并针对数据动态调度、自适应网格模型的生成以及数据的组织与数据裁剪等方面进行了研究并提出改进方法,设计了一种基于GPU编程实现的大规模地形场景的实时绘制与漫游算法。利用GPU端完成地形网格更新、地形块的自动选取、高度图和纹理图采样等大部分计算工作,大大减轻了CPU端的计算负载。实验表明,该算法实现简单,内存开销较少,有效提高了地形绘制的效率,适于大规模地形场景的实时高效漫游。     

四边形网格生成中的前沿边生长改进算法

为提高B样条曲面重构中点云四边形网格的生成效率和质量,对现有的四边形网格Q-Morph前沿边生长算法进行改进,提出面向四边形网格生成的三角网格拓扑优化方法,通过设定生长限制条件和调整网格顶点度,保证全局四边形网格质量,实现适合复杂曲面重构的规则四边形网格获取。实例结果表明,该算法效率高、适应性好,生成的四边形网格具有分布均匀、不规则网格数量少的优点。     

非结构化四边形网格生成新算法

改进了一类基于递归区域分解过程的四边形网格生成算法。引入一套健壮的网格模板,为子域的网格剖分提供统一的处理方案,不再限制最终子域为4节点、6节点或8节点子域,提高了算法的时空效率。结合新的子域网格生成过程和自动区域分解算法,利用背景网格和网格源控制分解线上点的布置,得到一个全自动的非结构化四边形网格生成算法。最后通过网格及数值模拟实例验证了算法性能和实用性。     

面向无网格法的质点生成算法

介绍一种面向无网格数值模拟方法的质点生成算法。将四面体、三角形网格生成算法分别用于空间平面、曲面和实体模型,将网格单元的属性赋予单元内某一点作为质点,并生成对应质点集。为研究不同网格生成算法和质点生成算法对质点集的影响,提出一种质量评价标准,开展对不同算法组合的质量分析,得到网格生成算法和质点生成算法中的最佳组合。     

弹性网格变形方法及其应用

1.引言 网格生成是数值计算中的基础问题.在微分方程数值方法的实现过程中,一个合适的计算网格可以提高计算精度,大大降低计算复杂性.近年来,人们所关注的数值求解微分方程自适应方法也包含了网格自动生成的研究.目前,国内外在这方面的研究工作很多.以网格类型而言,有结