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

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

多尺度非均匀渐进网格压缩编码研究

在边折叠网格简化算法的基础上,提出一种多尺度非均匀渐进网格简化算法。该算法不仅简化速度快,而且克服了传统算法在简化模型中网格分布均匀、无法突出模型重要特征的不足之处。该算法在模型的折叠、拐角、凹凸等表达特征的地方,采用的三角形网格面积较小、数量较多;而在平坦等不突出模型特征区域的三角形网格面积较大、数量较少。在简化程度较大的情况下仍然能够保持原始网格的几何特征和视觉特征。由于采用了渐进式多尺度的编码方式,再通过流式传输技术,就可以使采用这种算法生成的模型文件高效、方便地以渐进方式在网络上进行传输。     

网格模型的三角形折叠化简方法研究

针对三维扫描仪所获取的模型数据量庞大,无法直接使用扫描仪的问题,为压缩模型数据量,提出了一种基于三角形折叠网格模型化简方法。通过对三角形曲面进行球面拟合来获取折叠后新顶点位置,以新顶点与关联三角形的距离平方之和作为折叠依据,能够有效保持原始网格模型的几何特征和拓扑结构,并进行仿真。通过系统仿真证明了方法的有效性,而且算法运算速度快,可以满足模型实时显示的要求。     

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

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

一种随机采样的特征保持的网格简化算法

提出了一种局部几何特征驱动的随机采样的网格简化算法。该算法首先计算模型中每个三角形的局部几何特征值,根据定义的概率分布函数随机确定每个三角形被选择的概率。然后对选择出的三角形进行三角形折叠,根据折叠前后网格体积变化最小这一准则来确定新生成的顶点的位置。实验证明该算法不仅能使简化前后的模型的体积变化较小,还能有效地保持模型的细节特征。     

结合网格分割和边折叠的网格简化算法

传统网格简化算法简化效率较低,且在大幅度简化时难以保持网格模型的外形特征。为此,提出一种结合网格分割和边折叠的网格简化算法。采用分水岭算法对网格模型进行分割,以提高网格模型的简化效率。在Garland算法折叠代价函数的基础上,加入三角形形状和相邻曲面弯曲程度的相关因子,从而更好地保持网格模型的外形特征。实验结果表明,该算法在网格模型的简化速度和外形特征保持方面性能较好。     

一种边折叠三角网格简化算法

针对目前自动网格简化算法在大规模简化时往往丢失模型重要几何特征的问题，该文提出了一种改进的边折叠三角网格简化算法。在Garland算法基础上引入三角形重要度概念，并加入到误差测度中，使得二次误差测度不仅能够度量距离偏差，而且能够反映模型局部表面几何变化。实验结果表明新的算法在保持二次误差测度快速特点的同时，使得简化模型在较低分辨率下能够保持更多的重要几何特征，有效地降低了视觉失真。     

可减少模型简化误差的边折叠简化算法及应用

基于三角形网格边折叠简化思想，提出一种基于边顶点重要度简化算法，简化算法能有效保持模型局部特征，减小简化模型和原始模型之间的误差；采用一种改进的三角形网格数据结构，利用二叉树对顶点重要度进行快速排序并记录三角形合并关系，得到所需分辨率下的近似网格模型。数据结构具有层次清楚、操作简单、可扩充性等特点，能有效支持多分辨率简化与快速可视化。     

一种新的边折叠网格模型简化算法

在边折叠简化方法的基础上,提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角形法向约束因子的概念,并把它嵌入到边折叠误差矩阵中;能够自适应地分配简化网格的疏密,保持更多的模型几何特征。实验表明,该算法简化误差低,模型视觉质量高,简化效果较好。     

一种基于不平滑度的网格简化算法

在三维建模中,一个物体的网格模型常常包含数以百万计的三角形面片,给模型的存储、绘制、渲染、传输及交互处理带来诸多不便。提出一种三角形折叠法,计算各个顶点的不平滑度,基于顶点不平滑度确定各三角形的权值,并对符合折叠要求的三角形求解折叠后新顶点的位置及累积不平滑度,通过实例验证证明该算法在简化网格时能较好地保持模型整体特征。     

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

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

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

提出新的三角形折叠误差计算方法,并针对网格简化程度的不同引入阈值控制折叠误差,从而生成满足不同需要三维模型的多个细节层次;提出建立不同细节层次模型间顶点的对应关系,然后在对应点之间进行线性插值的方法,实现了绘制过程中不同细节层次模型间的平滑过渡.     

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

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

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

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

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

在已有的基于三角形折叠网格简化算法的基础之上，提出了一种改进的算法。对原算法的误差矩阵的计算进行了改进，提出了一种简单的误差控制方法。该改进的简化算法不仅能减少模型中的三角形数目和保持模型拓扑结构，而且实现简单、速度快。     

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

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

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

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

面向辐射模拟的叶片模型的网格简化方法

针对冠层辐射模拟对模型精度要求高,而计算量大的问题,提出了一种适应于叶片模型网格简化的改进边折叠方法。在基于二次误差测度算法的基础上,在折叠代价中引入曲率变化及狭长三角形的判断,同时对于叶片模型边界的保持则采用半边折叠的方法。以枇杷为例,利用Artec手持激光扫描仪获取的叶片网格模型进行简化,并将简化后的叶片模型应用到辐射度计算,实验结果表明,在辐射度的模拟精度方面,相同模型简化前后的模拟结果变化幅度较小,可以满足辐射度模拟精度要求,而明显提高辐射度的计算效率;在可视化效果方面,简化后的模型能够保持叶片的主要形态结构特征,有着较好的可视化效果。