一种三角形折叠网格模型简化的改进算法

目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序。实验表明,采用该文算法简化后的模型更逼近原始模型。     

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

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

一种基于边折叠的LOD自动生成算法

多细节层次（LOD）是实时图形生成的一项重要技术。介绍了几种典型的多细节层次模型的自动生成算法，在此基础上提出了一种基于边折叠的多边形网格模型简化算法。实验表明，这种网格模型简化算法能在损失很少的屏幕像素误差的前提下提高图形绘制速度，是一种简单且有效的LOD自动生成算法。     

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

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

基于局部区域面积度量的边折叠简化算法

目前提出的网格简化算法中,边折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛的应用.本文在基于边折叠算法基础上引入局部区域面积度量方法,将其应用到折叠代价计算中,改变边折叠顺序以进行网格简化.实验表明,算法不仅能有效地保留原始网格的模型特征和视觉特征,速度更快而且能够合理地分配三角面片.     

一种适合VRML应用的三角网格简化算法

交互虚拟环境中，VRML作为三维场景描述语言得到广泛应用，场景中的物体常常用三角形网格模型来描述，本文提出了一种适合VRML应用的网格简化算法，该算法不仅可以快速减少模型中的画片数目而且能保持模型良好的视觉效果，算法中给出了一种有效的误差控制方法，能在用户指定的误差范围内通过使原始网格中的边折叠达到大量简化的目的，该算法实现简单且速度快，另外能够有效地支持细节层次模型的表示，最后给出实例证明了该算法的有效性。     

多细节层次模型间的平滑过渡

对虚拟现实中多细节层次模型间的平滑过渡技术进行了详细讨论,提出了一种基于顶点删除的累进网格的构造算法一种模型的不同细节层次间的插值算法。文中给出的一组实例说明本文算法的有效性。     

基于三角形折叠的网格简化算法

在计算机图形学中，物体常常用三角形网格模型来描述。本文提出了一种新的基于三角形折叠的网格简化算法。该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构。算法给出了一种基于点到平面距离的有效的误差控制方法，并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的。该算法实现简单并且速度快。另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡，本文还给出了一种基     

大规模数字高程模型的可视化研究

根据细节层次模型（LOD）的设计思想,提出了大规模数字高程模型的数据组织和可视化方法。该方法在数据分页算法和细节层次模型相结合的基础上,采用视区计算和边界融合算法,实现了地形的快速绘制。实验证明该方法实现了高性能绘制大规模数字高程模型。     

移动设备上基于三维模型的线条画绘制

提出一种综合考虑移动设备客户端绘制能力和传输速度的混合型远程绘制方法.该方法采用渐进网格得到不同分辨率的细节层次模型,并利用渐进传输机制逐步传输数据,以缓解单次网络负载.服务器端可以根据网络质量状况、移动客户端的处理能力和用户交互请求来选择适宜的三维细节层次模型,提取特征轮廓线并将生成的线条集合传输给客户端进行本地风格化绘制.将该方法应用于考古数字博物馆展示中取得了良好的效果.     

一种改进的基于三角形折叠的模型简化算法

本文基于三角形折叠的网格简化算法,提出了一种改进的算法。算法计算三角形顶点到相关平均平面的距离的最大值,结合三角形的面积、表面属性和预设特征给出三角形权值,确定折叠次序;并能够用累进网格实现连续的层次细节模型。该算法实现简单,运算速度快,而且能够有效保持模型预设的重要特征。     

基于n边形折叠的网格简化算法

提出在三角网格中利用多个三角形组合及检索n边形(n为正整数)的规则,并提出一种具有相似折叠规律的n边形折叠的网格简化算法,该算法以n边形折叠为基本简化操作,并以二次误差作为误差度量,每次n边形折叠操作可以减少n-1个顶点以及2(n-1)个三角形,n越大达到某一简化目标所需的折叠次数越少,因此简化速度也可能越快.通过选取适当的n值及新顶点位置,新算法可以转化成顶点删除、边折叠及三角形折叠3种已知的几何元素删除算法,因此也可以视做为基于二次误差度量的几何元素删除简化算法的总括算法.最后分别对几种n取值情况列举实验数据,说明该算法的有效性.     

基于形状的三角形折叠简化的研究

三角网格模型需要大量的信息来记录点,边和面之间的连接关系,对于复杂模型需要大量的存储空间.所以三角网格模型的简化对于存储,处理,传输,以及实时绘制有着重要的意义.从三角形折叠算法为基础,提出了一种新的基于三角形形状的三角网格简化算法,从而避免了不规整三角形产生的“凸锐”现象.该算法以网格表面的加权为依据,对三角形面片执...     

基于离散曲率的三角形折叠简化算法

以三角形折叠算法为基础，提出了一种新的基于离散曲率的三角网格简化算法。该算法以网格表面的加权离散曲率为依据，对三角形进行折叠操作，给出了基于离散曲率和球面近似的新顶点的获取方法。实验结果证明了本文算法的有效性。     

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

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

基于特征保持的三角形折叠网格简化算法

针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题,文中基于特征保持提出一种改进的三角形折叠网格简化算法。简化前对原始模型中的三角形预分类,简化中以二次误差测度度量简化过程,以三角形狭长度、局部区域面积以及局部区域尖锐度控制三角形简化顺序,对边界三角形和内部三角形采取不同的简化策略,以此保持模型特征和降低算法复杂度。本算法在Visual c＋＋6．0开发环境下,结合OpenGL编程语言实现。实验结果表明,改进算法采用延迟简化特征区域及形状好的三角形的方法,有效地保持了模型原始特征,且简化速度较快。     

基于控制点误差控制的网格简化算法

提出了一种基于控制点误差控制的网格简化算法，以初始网格三角形的中心点作为第一类控制点，以特征边的顶点作为第二类控制点，控制点与受控三角形之间的距离作为简化误差。根据设定的三角形权重，按照顺序进行三角形折叠操作，简化操作后必须满足控制点到受控三角形的距离小于阈值。