一种任意网格模型的选择细化算法

以基于最大误差L∞控制的网格简化算法为基础,通过删除边操作对网格模型进行向下采样,同时建立各删除操作的依赖关系．在进行网格选择细化时,将细化操作分解为对网格模型的几何修改信息和各细化操作之间的关系信息,确保了网格模型选择细化结果的正确性．实验结果证明了文中算法的有效性．     

一种全特征递进网格模型生成算法

递进网格模型可用于实现层次细节模型、网格模型的递进传输等。文中提出并实现了一种支持全特征的递进网格模型生成算法。该算法可生成带有颜色、纹理等附属信息的递进网格模型,且所占空间小,运行速度较快。     

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

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

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

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

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

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

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

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

递进网格的一种快速生成算法

递进网格表示法能高效地存储网格信息,并能生成连续的细节层次模型,支持模型的多分辨率表示、递进传输、网格压缩和有选择精化。此文给出了一种递进网格的生成算法,该算法能有效地控制简化网格与原始网格的误差,速度较快并能很好地保持原模型的边界特征     

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

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

一种新的多分辨率模型表示方法

提出了一种简洁高效的多分辨率模型表示方法MRM,该方法能对网格简化或精化过程进行编码,并在此基础上实现了一个多分辨率造型与编辑系统。该系统能为给定的模型生成多分辨率表示,并支持对模型的分辨率进行编辑,统一地完成有选择地精化和简化操作。     

基于点删除网格简化算法在战场仿真中的应用

介绍了基于点删除的网格简化算法的原理、方法、数据结构及实现技术。按照给定的条件通过重复执行顶 点删除,并结合Delaunay三角形剖分技术进行局部三角化,实现了战场仿真中地形的多细节层次模型,并取得了 良好的效果。     

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

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

大型三维网格模型的简化及基于视点的LOD控制

传统的三维网格简化及多分辨率建模方法对数据量超出内存限制的大型网格模型已不适用．提出一种基于外存的网格简化和基于视点的细节层次控制方法．该方法建立在网格分割的基础上，利用分割边界的对应性，在一次遍历中对所有的网格分块进行简化，从而克服了通常的网格分割简化方法需要多次分割、重复简化的缺点；同时实现了针对大型网格模型的基于视点的选择件绘制．对模型进行绘制时，模型局部细节可以被快速抽取出来，并且网格的分辨率在整个模型表面呈连续分布．     

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

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

基于视点的网格模型快速简化算法

在计算机图形学中，经常采用网格模型对物体和场景进行描述，而网格模型的大数据量成为实时绘制的瓶颈。因此，必须对网格模型进行简化，目前的简化算法，主要是以网格模型几何误差的最小化为准则，而忽略了模型的视觉特征。文章提出了一种基于视点的网格模型简化算法，其简化准则是视觉特征的最优化，利用视点相关，建立视点与网格精度的对应关系，对距离视点较近的部分采用较密网格，对距视点较远的部分采用稀疏网格。实验结果表明，该算法能够在保证高度真实感视觉效果的前提下，实现模型较大幅度的简化。     

基于边折叠的网格简化算法研究

在计算机图形学和几何造型中,物体表面常用多边形网格模型来描述.一个复杂的场景可能会包含大量的多边形,不利于存储、传输及绘制.网格简化技术用于处理计算机图形学领域中广泛使用的多边形网格数据,主要应用领域有科学可视化、实时显示和虚拟现实等.文章给出了网格简化方法的分类,研究了基于边折叠的简化算法,对相关技术及其特点进行了介...     

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

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

Mesh Simplification

Mesh simplification is an important stage after surface reconstruction since the models produced can contain a large number of polygons making them difficult to manipulate. In this paper we present a mesh simplification algorithm to reduce the number of vertices in a dense mesh of triangles. The algorithm is based on edge operations that are performed in the inside of independent clusters distributed over the entire mesh. The clusters are well-characterized regions that can successfully accept simplification operations. The simplification operations produce only local transformations on the mesh. This region-based, distributed approach permits to easily track and control the changes in the triangulation and avoids the appearance of particular cases that would require a special handling. The algorithm uses two user-specified parameters to guide the operations. These parameters allow various simplification strategies that are illustrated on several dense triangulations.