大型网格模型多分辨率的外存构建与交互绘制

结合多分辨率、网格排布和基于视点的绘制技术,提出一种外存多分辨率构建和绘制算法.采用适应性八叉树对模型的包围盒进行划分,自顶向下构建模型的多分辨率层次结构,较好地保持了原模型的细节分布;并对多分辨率结构中每个节点所包含的三角形片段进行网格排布优化,降低了缓存的平均失效率;在实时绘制时,采用基于视点的细节层次选择策略进行模型的细化;最后通过引入数据预取机制来隐藏磁盘I/O延时,进一步提高绘制性能.实验结果表明,该算法在绘制速度与细节保留上均优于同类MRMM算法.     

基于外存八叉树的大模型多分辨率并行构建

随着3维扫描、计算机辅助设计和科学仿真等技术的发展,包含上千万甚至数十亿几何图元的3维网格模型变得十分普遍,如何实现这些模型的交互式绘制成为日益迫切需要解决的难题。外存多分辨率技术作为提高大模型绘制性能最有效的方法之一,成为近几年计算机图形学领域的研究热点。然而大型3维网格模型多分辨率表示的构建通常需要很长的预处理时间,这非常不利于系统调试和下游应用。针对基于外存八叉树的大模型多分辨率表示的构建,提出了基于子树的任务分割策略和基于基准测试的动态构建任务管理机制,实现大模型多分辨率表示的并行构建和负载平衡,有效地提高了大模型多分辨率表示的构建速度。     

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

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

基于渐进网格的复杂模型简化算法

在某些应用领域中,常会遇到一些较为复杂的模型。处理这些模型时,在显示、硬件需求等方面会遇到些困难。为了缓解这些困难,阐述了一种基于渐进网格的简化方法。经过多分辨率分解之后,复杂模型被表示为一个低分辨率网格,同时记录下相关的细节。通过该方法,可以很好地简化复杂模型以满足用户的需求并且效率也能被提高。     

多细节层次模型自动生成技术综述

细节层次模型是指对同一个场景或场景中的物体，使用具有不同细节的描述方法得到一组模型，供绘制时选择使用。本文结合国内外在这一领域的最新进展，特别是我们自己在这方面的研究工作，对细节层次模型自动生成技术进行介绍和分类，并对一些典型方法的优缺点进行了分析，最后对这一技术的发展进行了展望。     

多分辨率网格的数据压缩

在对三角形网格多分辨率分析中,为了避免重新网格化的过程,基于小波变换,扩展了Lounsbery的方法。该算法直接对不规则网格进行渐进压缩,得到了不同分辨率的网格。在此过程中还可以基于三角形网格的连接信息,对三角形网格进行优化,使之更加规则,从而使本文算法得到了改善。实验结果表明,算法速度快,效果良好,有一定的实用性。     

体积保持的多分辨率多边形网格的光顺造型

给出了一个高效的多边形网格的多分辨率光顺造型算法。该算法首先通过引入体积保持约束,快速地实现稠密多边形网格的多分辨率表示,然后结合一个有效的无收缩光顺算法,对网格执行高效的多分辨率光顺编辑,与传统编辑方法不同,该方法利用体积保持约束及优化技术,来自动恢复编辑区域中相应的细节,而无需引入非常损耗资源的局部标架。实验结果表明,该算法计算稳定、高效,能产生复杂的模型。     

多分辨率BSP树的生成及应用

CAD和科学可视化应用要求能够让用户对复杂场景进行交互式显示或者处理,因此,多细节层次技术被广泛应用于图形系统中以提高处理效率.通过构造一种新的BSP(binaryspacepartitioningtree)树形式来加速多细节层次模型的绘制,这种技术已成功地应用于所开发的多分辨率模型编辑系统.同时,详细描述了新的BSP树结构的构造和绘制过程.     

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

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

一种辐射度全局光照网格模型的简化方法*

全局光照模型计算通常将环境中的表面分解得足够细,以精确地捕捉由于物体间相互遮挡所引起的阴影效果及其他一些光照效果.因而,一个复杂场景经全局光照计算后,其模型复杂度远远超出了当今图形工作站的实时绘制能力.给出了一种辐射度全局光照网格模型的简化方法.算法首先根据辐射度计算的特点以及人眼的视觉特点,提出以辐射度最大相对变化值为准则,以面片合并法实现全局光照网格模型的第1步简化,将原辐射度全局光照网格模型简化为能量相对变化在用户定义误差范围内的一些超面区域.然后利用顶点删除法实现超面区域边界的简化,进一步加大原网格模型的简化程度.试验表明,这种算法不仅能有效地简化辐射度全局光照网格模型,而且能较好地保持原光照网格模型的特征.     

视点相关且拓扑可变的多分辨网格动态构造算法

随着近几年3维扫描和图形建模技术的快速发展,3维模型的数据量不断增大,其在存储、显示及传输上都面临巨大的挑战,因此,必须构造模型的简化表示。通过对当前网格模型动态简化算法的分析,提出了一种网格简化算法来构造拓扑可变的网格模型累进表示,在此基础上,通过对简化后的模型数据进行再组织,为简化模型建立了一种紧凑、灵活的动态多分辨率结构,并相应地给出了基于视点的动态简化算法。理论分析和实验结果表明,新方法能够随着视点参数的变化动态生成适当细节的简化模型,简化结果好,简化后的模型不仅能够较好地保留原模型的基本几何形状,而且能够较好地保留原始模型的颜色等属性特征,具有存储量小、适用范围广和自适应性强等特点。     

自适应三角网格模型重新布点算法的研究

在对任意拓扑三角网格模型进行自动三边界区域划分的基础上，提出一种适应的三角网格模型重新布点算法，该算法首先根据三边界区域划分的结果，构造初始网格模型具有最低分辨率的基础网格模型，然后利用协调映射技术，对网格模型进行重新采样，从而不断对基础网格模型进行细化，算法的特点是可以根据不同的精度自动在曲面的大曲率处重新采样得到较多的点，而在曲面的小曲率处则重新采样得到较少的点，该算法可以用于三角网模型的自适应简化和优化，文中的应用实例表明，该算法可以保证在满足指定精度要求的条件下，得到更合理的三角网格模型，取得理想的效果。     

网格模型化简综述

网格模型的化简对于其存储、传输、处理以及实时绘制有着重要的意义.对国内外在这一领域的工作成果进行了较为系统的介绍,并对各方面典型算法的优缺点进行了分析,最后对这一技术的发展进行了展望.     

三维网格的交互式编辑

在曲面造型系统中,如何方便地修改和交互地编辑曲面模型是一个关键问题。提出了一种基于小波多分辨率分析的交互式编辑方法。首先通过小波多分辨率分析,将复杂网格简化成各种分辨率;然后再通过Dijkstra最短路径算法和宽度遍历方法选取待编辑区域;最后,基于三维图形的几何变换方法,对选取的区域进行交互式编辑,进而合并之,并恢复到原始分辨率。实验结果表明,该方法主要特点是操作直观、方便、快速。     

基于超包络的三角形网格简化算法

文章提出了一种基于超包络的三角形网格简化算法.该算法不仅适用于任意拓扑结构的网格,而且能定量控制简化的全局误差,具有速度快、效果好的优点.在此算法的基础上,文章提出了一种连续细节层次模型的生成方法,并给出一组实例,说明了算法的有效性.另外,文章还将此算法与其他具有全局误差控制的简化算法进行了比较.     

支持快速恢复的可逆递进网格及其生成方法

递进网格是一种有效的连续多细节层次模型的表现方式.该文提出了一种新的递进网格模型, 具有无二义性、恢复速度快和支持多种类型的网格等特点.文章还给出了支持这种网格模型 的网格简化处理方法.