一种基于曲率的边折叠简化算法

针对目前三角网格简化算法在低分辨率的状态下往往丢失模型重要几何特征,从而导致视觉上的失真问题,提出了一种改进的边折叠三角网格简化算法。在Garland算法基础上引入了近似曲率的概念,并将其加入到二次误差测度中,使得二次误差测度在能够度量距离偏差的情况下,能够反映模型局部表面几何变化。实验结果表明改进的算法有效保持了模型的细节特征,简化效果更好。     

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

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

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

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

基于子分规则的边折叠简化方法

边折叠简化方法是一种主要的三角网格简化方法，已成为多分辨率自适应曲面参数化，基于法向细节的几何压缩，渐进风格算法的重要组成部分，文中采用子分的思想生成三角网格模型的新顶点，从而减小了简化模型和原始模型之间的误差，此外，还给出保持模型流形的方法，最后给出一种新的计算简化网络与原发中网络之间的Metro距离的采样方法，并分析这个距离误差。     

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

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

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

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

基于空间八叉剖分的面聚类网格简化算法

给出了一种新的快速面聚类网格简化方法,采用空间八叉剖分方法建立空间八叉树,把三维物体的三角网格进行预分类,对同一子空间内的三角面片进行面聚类、区域划分,然后进行特征点特征边提取、受限剖分、网格简化,最终实现简化速度的整体提高.     

结合边折叠和局部优化的网格简化算法

针对目前网格简化算法在将三维模型简化到较低分辨率时,网格模型的细节特征丢失、网格质量不佳的问题,提出一种保持特征的高质量网格简化算法。引入顶点近似曲率的概念,并将其与边折叠的误差矩阵结合,使得简化模型的细节特征在最大限度上得到保持。同时分析简化后三角网格的质量,对三角网格作局部优化处理,减少狭长三角形的数量,提高简化模型的网格质量。使用Apple模型和Horse模型进行实验,并与一种经典的基于边折叠的网格简化算法以及其改进算法之一进行对比。实验结果显示,两种对比算法三角网格分布过于均匀,局部细节模糊不清,而所提算法的三角网格在曲率大的区域稠密,在平坦处稀疏,细节特征清晰可辨;简化模型的几何误差的数量值与两种对比算法处于同一数量级;所提算法的简化网格的平均质量远高于两种对比算法。实验结果表明,在不扩大几何误差的情况下,所提算法不仅具有较强的细节特征保持能力,而且简化模型的网格质量较高,视觉效果较好。     

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

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

基于边收缩的快速网格简化算法

根据Garland的QEM算法提出了一种快速的网格模型简化算法。算法使用顶点权值来表示顶点的重要程度,顶点权值可以将收缩的边所影响的范围控制在较小的区域内;顶点的权值被存储在一个优先权队列中并且利用优先权队列来控制边收缩的顺序,顶点的优先权队列所存储的元素比较少并且易于维护。该算法实现容易、执行速度快。     

多体模型的三角形网格可控边折叠方法研究

多体模型在3DGIS中使用三角网表达,地质体之间因空间相邻关系存在公共面。目前网格简化方法主要针对单体模型,无法满足多体模型网格简化需要。提出了基于可控序列的边折叠条件分离相邻边界内外的公共面和非公共面部分,并使多体简化过程统一处理。实验分析表明该方法能够满足多体模型简化要求,并能处理地学中带有约束条件的顶点。     

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

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

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

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

基于八叉树的海量测量数据的非均匀简化

提出了一种高效的非均匀简化方法：先求出数据集的最小立方体包围盒,应用八叉树原理将其分割成八个小立方体;然后计算每个非空立方体中局部离散曲面的曲面变分和包含的点数,并根据用户给定的曲面变分阈值和点数阈值决定是否继续分割;最后为每个叶子立方体保留一个点。应用实例表明,该方法速度快,能很好地保留原始数据的几何特征,适用于复杂的测量数据。     

Shape‐adaptive 3‐D mesh simplification based on local optimality measurement

Mesh simplification is the process of reducing the number of triangles in a mesh representation of object surface. For a given level of detail or error tolerance, the conventional mesh simplification algorithms maximize the edge length globally, without explicitly considering local object shape. In this paper, we present a shape‐adaptive mesh simplification algorithm that locally maximizes edge length, depending on local shape. The proposed algorithm achieves shape‐adaptive simplification by iteratively maximizing edges between vertices, based on comparison with the ‘optimal’ edge lengths derived from local directional curvatures for a given error tolerance. Edge‐based processing facilitates the local shape adaptation and preserves sharp features. Experimental results demonstrate the efficacy of the proposed algorithm, by showing good visual quality and extremely small approximation error. Copyright © 2003 John Wiley & Sons, Ltd.     

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

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