基于细节的自适应网格简化

从模型中保留的几何细节出发，提出一种自适应的三角网格简化算法．该算法首先比较顶点与其相邻点之间的欧氏距离是否超过预先设定的简化尺度，删除小于该尺度的相邻点，再对删除造成的空洞作局部三角剖分．此算法的特点是用细节度参数控制简化模型的整体精度，并且简化的尺度可以根据模型表面的细节情况作自适应调整，自动在细节丰富的区域变小而在细节稀疏的区域变大．通过两组应用实例可以看到，文中算法在有效地降低数据量的同时很好地保持了模型的视觉特征．     

基于多边形顶点法矢量的网格模型简化算法

在计算机图形学中，经常采用网格模型进行几何物体的描述，而网格模型的大数据量成为实时绘制的瓶颈，因此，必须对网格模型进行简化。目前的简化算法，主要是以网格模型几何误差的最小化为准则，而忽略了模型的视觉特征，为此提出了一种基于法矢量的模型简化算法，其简化准则是视觉特征的最优化。首先获取多边形顶点的平均法矢量，然后依据该法矢量确定简化门限。实验结果表明，当地景模型简化至95.4%时，仍然保持了令人满意的图象质量。该算法能够在保证高度真实感视觉效果的前提下，实现模型较大幅度的简化。     

基于STL三角网格模型简化的研究

针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法.三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阚值选择删除被删除的三角形区域.在网格重建中,任意选择重建区域的一个顶点,通过渐进收缩的方式,将新生成的三角形边构造一个平衡二叉树,再以三角网格的适应度和平滑度为依据,找出所有二又树中最佳的分支,使重建的三角网格最优化.对两个实例进行探讨,实现对不同STL三角网格的验证,并以原始网格模型与简化后的网格模型进行对比,表明研究所得的简化网格模型既有效地实现了STL网格模型的简化,又保持了原有STL网格模型的基本特征,达到令人满意的结果.     

基于边顶点重要度的网格简化算法及应用

基于三角形网格边折叠简化思想，提出一种基于边顶点重要度简化算法，采用一种改进的三角形网格数据结构，在预处理中利用二叉树对顶点重要度进行快速排序并记录三角形合并关系，得到所需分辨率下的近似网格模型。     

基于三角网格模型简化的研究

三角网格模型需要大量的信息来记录点、边和面之间的连接关系,对于复杂模型更需要大量的存储空间,且在网络上传输的速度比较慢。三角网格模型的简化对于其存储、处理、传输以及实时绘制有着重要的意义。本文在针对国内外关于这一领域相关技术研究的基础上,设计出了一种基于三角形删除的简化算法。该算法首先计算三角形的权重,根据设定的权重差值比例来删除相应的三角网格模型区域,然后再对删除后的区域实行三角网格的重建。最后,以两个实例进行探讨,以原始网格模型与简化后的网格模型进行对比,说明本文所设计的网格模型简化算法即有效地实现了三角网格模型的简化,又保持了三角网格模型原有的基本特征,且使简化的效率得到了提高,达到了令人满意的结果。     

虚拟环境中多细节层次模型生成新算法

网格简化在科学计算可视化和虚拟现实等领域具有重要意义,它有利于降低几何模型的复杂度,提高模型实时绘制的速度。本文提出一个基于法向矢量的模型简化算法,算法通过比较顶点法矢与关联三角形法矢的夹角,有序地删除顶点,重组简化模型的拓扑结构。实验结果表明,算法在不影响模型视觉特征的前提下,实现了模型较大幅度的简化。     

距离加权的二次误差测试网格简化算法

文中针对现有的均匀三角网格简化算法在显示质量上的不足,提出了根据网格顶点到视点的距离,使用加权的二次误差测度算法进行顶点对折叠、简化、该方法能根据视点位置简化网格,产物符合观察需要的网格;还将距离加权用于视窗裁剪,得到视点相关的网格模型,并对该算法的优点及存在的问题作了分析。     

激光三维扫描数据的表面重建

对激光三维扫描系统获得的没有任何附加信息的轮廓线点云数据进行处理，首先采用求最大连通域的方法删除噪声点，利用设定相邻点连线夹角正切阈值的方法精简数据，然后采用基于局部切平面簇的方法对数据点云进行切平面的估算、法向量的调整和计算距离函数，用改进的MC方法输出三维网格，并且应用基于顶点的网格删除算法对三维网格进行简化，在估算切平面的时候采用新的估算原则，提高了重建速度，改善了重建效果，所表述的重建流程，成功地解决了激光扫描系统所得轮廓数据点的表面重建问题。     

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

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

一种散乱数据点云快速简化算法

本文提出了一种散乱数据点云的简化算法,即指定数据点间的临界距离,若测量点间的距离小于临界值,则两点中的一个将被删除。这种简化方法直接以测点间的距离为是否进行简化的判定依据,不需要反复遍历寻优,所以在同样删除率的情况下,按指定距离进行简化比按指定数据点个数进行简化速度快得多。本算法的运行效率高,且思想简单易于实现;最后基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建,输出结果为最常用的三角网格表示。     

虚拟环境中多细节层次模型自动生成算法

虚拟环境是限时计算和限时图形绘制技术的典型应用．本文对用于限时图形绘制的多细节层次模型表示进行研究，提出了基于三角形网格简化的多细节层次模型自动生成算法．该算法多次遍历现有三角形网格模型的每一个顶点，使用局部几何和拓扑特征移去满足简化标准的顶点，对移去顶点后产生的多边形区域进行局部三角化．多次执行上述过程，结果形成不同细节层次的三角形网格模型．文中给出的实例说明了该算法的有效性．     

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

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

基于支撑域的网格简化算法

提出一种基于2次误差测度（QEM）的网格简化改进算法。算法首先对折叠边所产生的新顶点定义其在初始网格上的简化支撑域,从而建立新顶点与初始网格之间的联系;然后计算新顶点到支撑域的2次距离误差作为该顶点的全局简化误差,并将原始QEM中的误差作为局部简化误差;最后将两个误差之和作为新的折叠代价目标函数以实现对原有QEM算法的改进。多个模型的简化实验表明,改进算法能较好地保留初始网格的细节特征,并且较为明显地降低简化误差。     

基于层次聚类树的点曲面视点相关绘制

针对点曲面的视点相关绘制问题,提出了一个新的表面基层次聚类简化算法。区别于普遍采用的空间剖分基策略,该算法的显著优势在于能够运用法向锥半角误差标准有效跟踪曲面的起伏变化,并以此为聚类简化过程提供可靠的全局误差控制。离线简化阶段,连同各种预定义的聚类约束条件,算法构造了点曲面模型的连续层次多分辨率表达。实时绘制阶段,层次可见性裁剪以及优化的树遍历提高了系统的整体性能。此外,通过引入附加的轮廓增强机制,在较大的屏幕投影误差和较高的模型简化率情况下,系统仍然能够保证较好的绘制视觉质量。     

Quick-VDR: out-of-core view-dependent rendering of gigantic models

We present a novel approach for interactive view-dependent rendering of massive models. Our algorithm combines view-dependent simplification, occlusion culling, and out-of-core rendering. We represent the model as a clustered hierarchy of progressive meshes (CHPM). We use the cluster hierarchy for coarse-grained selective refinement and progressive meshes for fine-grained local refinement. We present an out-of-core algorithm for computation of a CHPM that includes cluster decomposition, hierarchy generation, and simplification. We introduce novel cluster dependencies in the preprocess to generate crack-free, drastic simplifications at runtime. The clusters are used for LOD selection, occlusion culling, and out-of-core rendering. We add a frame of latency to the rendering pipeline to fetch newly visible clusters from the disk and avoid stalls. The CHPM reduces the refinement cost of view-dependent rendering by more than an order of magnitude as compared to a vertex hierarchy. We have implemented our algorithm on a desktop PC. We can render massive CAD, isosurface, and scanned models, consisting of tens or a few hundred million triangles at 15-35 frames per second with little loss in image quality.     

基于QEM以方差作为权值的3D网格模型简化

为了提高3D网格模型的简化速度和简化效果,采用半边结构表示模型,在拓扑重建过程中使用附加的索引表使拓扑重建时间复杂度由O（nlogn）降低为O（n）,在模型简化时,通过计算顶点相邻三角面片法向量的方差来确定顶点的重要度,并将其作为权值加入到Garland的二次误差测度公式QEM中,起到了很好的简化效果。与经典的Garland算法相比采用半边结构能直接获得邻接关系,加快了模型简化速度。在处理边界时对边界情况进行详细分类,既提高了简化速度又保留了模型外观。     

基于分形维数的地表模型多分辨率动态绘制

以基于分形维数的树状结构组织三维地表网格模型,实现了与视点相关的连续多分辨率地表模型简化及实时绘制.算法分为预处理和实时绘制两个阶段.在预处理阶段,通过分形维数评价地表的复杂度,建立自适应的树状结构,计算出所有顶点的误差值.在绘制阶段,则根据视距、视角等因素动态地确定需保留的顶点集,并采用受限四叉树方法实时三角化得到所需分辨率下的三角网格近似模型.该算法具有两个优点:一个是地表模型的分层区域划分考虑了地形本身的复杂度;另一个是建立了视点相关各参数与所采用的分辨率表示的直接关系.实验表明,此算法简单、有效,支持对地表模型的交互式实时动态绘制.