多属性递进网格快速生成算法研究

递进网格表示法能高效地存储网格信息，并能生成连续的细节层次模型，支持模型的多分辨率表示、递进传输、网格压缩和有选择精化。文中提出并实现了一种基于二次误差测度的多属性递进网格生成算法。同Hoppe提出的基于能量优化的算法和以往大多支持仅具有几何属性的算法相比，该算法具有生成速度快、质量高、可处理包含色彩、纹理等多属性递进网格模型的特点。     

多属性递进网格快速生成算法研究

递进网格表示法能高效地存储网格信息,并能生成连续的细节层次模型,支持模型的多分辨率表示、递进传输、网格压缩和有选择精化。文中提出并实现了一种基于二次误差测度的多属性递进网格生成算法。同Hoppe提出的基于能量优化的算法和以往大多支持仅具有几何属性的算法相比,该算法具有生成速度快、质量高、可处理包含色彩、纹理等多属性递进网格模型的特点。     

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

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

LOD模型生成算法研究

细节层次模型(LOD)是指对同一个场景或场景中的物体，使用具有不同细节的方法得到一组模型，供绘制时使用。建立LOD模型能很有效地降低数据量和复杂度，实现三维场景的实时处理。文中通过对LOD模型生成算法进行分析，研究了基于点删除算法的多分辨率模型生成方法、递进网格的简化算法、基于二次误差度量的几何简化算法等三种算法的实现步骤和误差计算方法。为以后在地形可视化、虚拟现实等领域的应用提供了理论依据。     

LOD模型生成算法研究

细节层次模型(LOD)是指对同一个场景或场景中的物体,使用具有不同细节的方法得到一组模型,供绘制时使用.建立LOD模型能很有效地降低数据量和复杂度,实现三维场景的实时处理.文中通过对LOD模型生成算法进行分析,研究了基于点删除算法的多分辨率模型生成方法、递进网格的简化算法、基于二次误差度量的几何简化算法等三种算法的实现步骤和误差计算方法.为以后在地形可视化、虚拟现实等领域的应用提供了理论依据.     

三角形网格转化为四边形网格

现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题，本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的Ｏ（Ｎ＾２）算法的改进。     

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

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

递进网格算法在虚拟内窥镜中的应用

采用最新提出的递进网格算法来解决虚拟内窥镜系统的关键问题.讨论了递进网格算法在数据结构、数据简化和漫游上的优点,接着分析了其在虚拟内窥镜系统中应用的特殊性,也提出了一些局限性.提出了改进的递进网格算法,并给出算法的实现和结果.改进的算法较好地解决了数据简化、基于LoD的漫游等核心问题.     

一种保留特征的网格简化和压缩递进传输方法

针对数字博物馆中三维藏品网络传输及传输过程中藏品特征保留的需要,提出了一种保留拓扑及纹理特征的网格简化方法,在三角形折叠简化算法的基础之上,通过引入边界三角形和色异三角形等概念,对误差矩阵的计算和误差控制方法进行了改进,保留了原始模型的几何边界和纹理属性等特征信息;并结合递进网格和压缩编码,构造了基于八叉树编码的递进网格文件,从而实现了基于网络的三维模型递进传输系统.     

由区域生长算法实现四边形网格划分

针对当前各种三角形网格转化为四边形网格算法的缺陷，提出一种实现这种转化的算法——区域生长算法．该算法通过有选择地合并三角形来获得高质量的四边形网格，并且对两个三角形的合并增加约束条件以避免在生成四边形网格的过程中产生残余三角形；同时对生成的四边形网格进行一系列的质量改善操作。     

一种快速的可逆累进网格算法

在分析已有累进网格生成算法的基础上,构造了一种新的网格简化信息记录表示法,并提出一种基于“边折叠”网格简化方法的累进网格生成算法。此算法不仅消除了累进网格技术中的二义性,而且能够较大地提高累进网格的运算速度。     

A novel progressive modelling algorithm for 3D models

This paper presents a novel progressive modelling algorithm for 3D models to generate progressive meshes. We propose a forest clustering simplification method to generate a progressive mesh of a model with the efficient and smooth transitions between meshes at different resolutions. Our approach can also integrate and balance the appearance attributes to preserve features of a model in the simplification process. We have applied our progressive modelling technique to several different kinds of input models and results show that our approach only generates efficient and smooth progressive meshes of a given model, but also preserves the features. The proposed method is very suitable for progressive transmission and real‐time rendering of 3D models in networked virtual environments. Copyright © 2002 John Wiley & Sons, Ltd.     

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

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

基于逆3 细分的渐进网格生成算法研究

提出一种基于逆3 细分的渐进网格生成算法,用于解决图形的快速传输和显示问 题。算法的基本思路是：将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网 格为准则进行网格调整,采用3 细分得到高密度网格,调整后进行逆3 细分,即逐层次删除 部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对 于细分计算位置的几何调整量。3 细分过程中三角片数量增长速度较慢,采用逆3 细分利于 生成多层次的渐进网格,经实例验证,逆3 细分生成渐进网格的效果能满足快速、多分辨率显 示要求。     

面向移动终端的三角网格逆细分压缩算法

针对移动用户的实时显示需求,提出一种基于逆细分的三角网格压缩算法.通过改进逆Butterfly简化算法,采用逆改版Loop模式,将细密的三角网格简化生成由稀疏的基网格和一系列偏移量组成的渐进网格;然后,通过设计偏移量小波树,将渐进网格进行嵌入式零树编码压缩.实验结果表明:该算法与以往方法相比,在获得较高压缩比的同时,运行速度较快.适用于几何模型的网络渐进传输和在移动终端上的3D图形实时渲染.     

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

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

渐进网格及其在移动计算中的应用

在移动计算中,3维图形通常是由几何造型的网格来表示。为了解决移动图形的存储、传输和显示问题,提出了一种基于逆细分的构建渐进网格的算法,给出了渐进网格通过网格传输和在移动终端上渲染3维图形的方法。细密的网格通过逐层地、分批地删除其冗余信息,最后生成由基网格和一系列误差值组成的渐进网格。在算法实施时,将Loop逼近型细分模式作为插值型细分模式进行操作。该算法共分3个关键步骤:网格分裂、奇点预测、网格更新。简化后的渐进网格可以无损还原。实验结果表明,该算法效率高,比以往的方法速度快。     

增量式网格的快速对齐

给出了一种基于增量式网格的快速对齐算法，在迭代最近点(ICP)算法的基础上，利用增量式网格多分辨率的特点，通过在不同粒度下的对齐来提高效率．还给出了一种在对齐前计算初始变化矩阵的方法，根据该方法计算出来的初始变化矩阵用于ICP算法中，可以保证网格对齐收敛于全局最佳。     

一种基于二次误差测度的三维累进网格生成算法

研究了一类三维累进网格生成算法,在网格分辨率固定的前提下,以期获得较高质量的三维模型;基于二次误差模型,提出了基于累进网格生成的改进算法;引入了边界约束条件,提出了二阶邻域指标。实验证明,该算法输出的模型质量优于文献中的算法。