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

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

基于法向的网格简化

网格简化是科学计算可视化和虚拟现实领域中的一个重要研究方面,它在不严重损失物体的视觉特征的前提下,用较少数目的多边来表示物体,减少了模型的复杂性,提高了绘制的速度,文中提出了一个适合于表面曲率变化不太大的网络简化算法。     

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

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

一种视相关的网格简化方法*

针对网格模型的实时显示问题提出了一种视相关的网格简化方法。在网格简化中,将影响图形对象重要性的视觉敏感度与图形对象在屏幕上投影面积两者有效结合,实现网格模型的实时大幅度简化, 实验结果表明,简化速度快,但显示并无明显失真。     

一种生成渐进动画网格模型的改进算法

在计算机图形学中,动画网格模型被广泛地用来表示时变数据,而模型的渐进网格表示方法经常可以用来加快处理、传输和存储速度.文中提出一种生成渐进动画网格模型的高效方法.该方法使用一种改进的基于曲率的二次误差测量准则来计算边折叠代价,可以有效地保持曲面上更多的局部特征.同时,定义了原始动画序列的变形程度权值,并将其加入到累加的边折叠代价中,这样动画模型中的动作变形特征就得到了有效的保持.最后,对动画序列提出了一种优化算法,可以有效地减少动画输出的视觉跳变,提高相邻帧的时间一致性.实验结果证明,本方法高效、易于实现,并且可以在任意细节层次上生成高质量的渐进动画网格模型.     

约束网格简化

针对三维激光扫描仪获得的彩色人头数据压缩问题,应用多细节层次模型自动生成技术,提出了基于区域分割的约束网格简化算法.在对三维彩色人头数据进行区域分割的基础上,把网格点分为两类,一类为区域边界点,在顶点合并操作中,区域边界点只能与边界点合并;一类为区域内部点,它能与边界点和内部点合并.然后根据区域加权的误差评价函数,生成多细节层次模型.该算法不但保证了压缩比,而且保持人头模型各区域(眼睛、鼻子、嘴、耳朵和头发)的边界和细节.文中最后给出了人头数据的一组简化实例.     

面向移动端的渐进网格简化算法

针对现有渐进网格（PM）简化算法在网格高度简化时无法保持模型关键特征、简化速度慢、无法适应多种模型等问题,提出一种以可变参数结合二次误差和类曲率特征度的边折叠算法（QFVP）,用于构建面向移动端的渐进网格。首先,该算法通过设置可变参数w,调整二次误差和类曲率特征度在边折叠误差中的相对大小,提升了算法的简化质量,扩大了算法的适用范围;其次,训练了一个误差反向传播（BP）神经网络,用于确定模型w值;再次,提出了边折叠过程中法向量线性估算法,提高算法简化速度,与Gouraud估算法相比,平均缩短网格简化时间23.7%。对比实验显示,QFVP简化生成渐进网格的基网格整体误差小于二次误差度量（QEM）算法和Melax算法;简化时间比QEM算法平均延长7.3%,比Melax算法平均缩短54.7%。     

基于渐进网格的复杂模型简化算法

在某些应用领域中,常会遇到一些较为复杂的模型。处理这些模型时,在显示、硬件需求等方面会遇到些困难。为了缓解这些困难,阐述了一种基于渐进网格的简化方法。经过多分辨率分解之后,复杂模型被表示为一个低分辨率网格,同时记录下相关的细节。通过该方法,可以很好地简化复杂模型以满足用户的需求并且效率也能被提高。     

支持快速恢复的可逆递进网格及其生成方法

递进网格是一种有效的连续多细节层次模型的表现方式.该文提出了一种新的递进网格模型, 具有无二义性、恢复速度快和支持多种类型的网格等特点.文章还给出了支持这种网格模型 的网格简化处理方法.     

基于边折叠的网格简化算法及其应用

实现了一个基于边折叠的三角形网格算化算法，根据对所处理的模型数据的分析，对该算法进行了改进，并已将它用于舰艇网络模型的算法，获得了舰船细节层次（LOD）模型。     

一种新的基于顶点聚类的网格简化算法

在计算机图形学中,经常采用多边形网格来描述物体模型.由于绘制时间和存储量与多边形的数量成正比,过于庞大的物体网格模型通常是不实用的.模型简化在计算机动画、虚拟现实和交互式可视化等计算机图形应用领域有着广阔的应用前景.为此提出一种新的基于顶点聚类的网格简化算法.该算法利用八叉树对网格进行自适应划分,给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的顶点聚类达到大量简化的目的.该算法实现简单,速度快且能很好地保持边界特征.给出的一组图例说明了该算法的有效性.     

基于割角的保特征网格简化算法

目前存在的网格简化算法大多数在低分辨率下会丢失物体的细节特征．为了改善这点,以割角的方式,以局部体积为简化代价,提出了一种基于半边折叠的新的网格简化算法．与以往算法相比,不仅运行速度快,存储量小,而且非常好地保留了网格的细节特征．除了用于简化网格,也可以对模型构建LOD模型．     

渐进网格中真实选择细化技术的探讨

三维几何模型的选择性细化,是在几何网格LOD技术基础上,依据某种标准(如视点的位置、角度)对网格进行局域精简或细化,以尽可能少的顶点数来再现原模型的细节.其核心是顶点拓扑信息记录、检索方式.真实选择细化技术的优点在于将精简和细化操作局限在顶点及其领域上,不会产生可能失控的连锁反应.就此方法应用于采用半边缩减的渐进网格上,提出了具体的拓扑压缩数据结构方案,并对该结构的实现条件提出建议.该方案结构紧凑,适用于大型三维几何模型通过互联网进行传榆并适于在个人电脑上进行动态显示.     

3D模型LOD算法的研究及其OpenGL实现

3D模型LOD技术是计算机图形学的一个重要研究课题,简述了3D模型LOD技术的基本原理并分析和探讨了各类LOD算法。为了克服LOD算法在使用中的局限性,提出了一种3D模型LOD算法,并通过OpenGL编程进行了实现,运行的结果表明此3D模型LOD算法是可行和高效的。     

一种面向移动3D图形的几何简化方法

移动3D图形计算是无线网络和图形学高速发展产生的新研究领域.由于无线网络带宽和移动终端设备显示分辨率的限制,需要将3D图形进行分解压缩,依据不同的分辨率进行内容转码.提出了一种基于改进Loop细分的几何模型简化算法.一个稠密的几何网格通过反复操作3个步骤：顶点分裂、奇点预测和重新三角化,生成由稀疏的基网格和一系列偏移量组成的渐进网格.在奇点预测过程中,将改进Loop细分模板作为预测器.由于Loop细分相关联的顶点数目少,提高了几何模型简化和重建的速度.渐进网格易于在无线网络上渐进传输,并可在移动终端上无损重建3D图形.实验表明,算法简单、效率高,适用于移动环境下3D图形的应用.     

保持细节特性的局部误差渐进网格简化算法

针对三维模型简化过程中生成渐进网格时存在局部区域精度与效率平衡优化的问题,提出一种基于局部区域环间法矢夹角变化的半边折叠渐进网格简化算法。首先,获取三维数据点的一环邻近点构成的邻域局部区域受重心度量距离约束的法矢,再获取与一环邻域三角形集合点有交集的三角形集合作为二环邻域区域;然后,以这两个局部区域法矢点乘的值为边折叠的折叠代价,该值越小表示该区域越趋向于平面,应优先简化,否则予以保留;最后,采用三角形内角判断方法来保证简化后网格中三角形的正则度,以减小变形引起的误差。实验结果表明,所提算法在三维模型渐进网格简化中局部细节特性保持和效率上得到较好的平衡,能够满足实际应用的需要。     

基于检测球控制的网格模型简化算法研究

在逆向工程、计算机图形学等应用领域中,经常采用多边形网格模型(多为三角形网格)来描述几何形体,但网格中三角片数目往往非常庞大.为了保证对模型的后续操作能有效地进行,有必要在满足一定精度的条件下对其进行简化.提出了一种基于检测球控制简化精度的网格模型简化算法.该算法运行速度快,简化效果好.     

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

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

一种新的基于顶点聚类的网格简化算法1)

In computer graphics,models are often discribed by polygonal meshes.Because the rendering and storage cost is proportional to the number of polygons,too large models are not practical.Model simplification techniques are widely used in computer graphics fields such as computer animation,virtual reality and interactive scientific visualization.In this paper a new algorithm of mesh simplification based on vertex clustering is presented.The algorithm adopts octree structure to subdivide the mesh model adaptively.A new error control method is also presented.The implementation of the algorithm is simple and it runs very fast.Examples illustrate the efficiency of the algorithm.     

模型LOD简化的可视化实现

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