基于细分策略的三维模型多分辨率分析

来源 :中山大学 | 被引量 : 0次 | 上传用户:fdiskhotmail
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维模型数据采集工具的不断发展,我们所能采集的模型数据也日益精细,伴随而来的就是模型数据量和复杂程度的急剧增加.如何使用有效的算法来表示三维模型,从而降低三维数据的存储量,减轻三维模型的网络传输负荷,提高三维模型的可视化效率,就成为了计算机图形学领域中一个重要的研究方向.通常情况下,三维模型一般采用多边形网格来描述,其中,三角面片在任意拓扑曲面的表示中有着广泛的应用.对一个粗糙的三角面片曲面,我们可以使用Loop细分算法使其逐步逼近光滑的极限曲面,这个过程类似于多分辨率分析理论中的合成操作.多分辨率分析是近年来提出的三维网格图形处理的新方法,它可以把复杂的三维图形分解成轮廓信息和图形细节,进而给出三维图形在不同分辨率下的表示方式.多分辨率分析的一个重要工具是小波,将小波和细分算法相结合,构造细分小波,用于细分曲面的多分辨率分析是一个崭新的研究方向.它根据不同细分算法的固有特征,对应于曲面简化和细化的双向处理,构造出多分辨率分析中的分析与合成过程.细分小波的出现,为三维曲面多分辨率分析开辟了新道路,一些经典细分算法的细分小波也进入了研究阶段.该论文主要针对具有细分连通性的三角曲面进行研究,给出了完整的Loop细分曲面多分辨率分析的方法和实现.首先,论文对曲面细分算法和三维曲面多分辨率分析的研究背景进行了系统的回顾,介绍了Loop等经典的曲面细分算法,概述了多分辨率分析的基本原理和应用背景,同时也就近年来三维曲面多分辨率分析领域的发展和前景进行了讨论.在结合Loop细分算法和小波提升算法的基础上,该文构造了一种完整的三维曲面多分辨率分析方法(Loop细分小波),不仅包括了三维几何数据的分析与合成,更对曲面的拓扑信息进行了相应的处理,并提供了开放曲面边界上的解决策略.该论文除了对该多分辨率分析方法进行详细阐述外,也给出了它在具有Loop细分连通性曲面上的实现算法和误差度量.该论文的主要贡献包括:应用局部细分矩阵替代完整的细分矩阵进行分析处理,在局部的细分掩模上进行计算,有效地避免了求解大型线性方程组而带来的庞大运算量;使用了基于顶点度数的简易策略,去解决曲面多分辨率分析过程中的拓扑信息重建问题,增强了多分辨率分析方法的实用性;该论文的多分辨率分析方法的应用对象不局限于闭合三维曲面,更使用于开放的三维曲面,它对开放曲面的边界进行了特殊处理,有较强的通用性.该论文描述的多分辨率分析方法,适用于具有细分连通性的三角曲面.这不仅为三维曲面可视化和压缩提供了新的思路,而且也扩展了窄带信道下三维图形传输的研究方法.为了更好地观察该研究方法的效果,我们在计算机上实现了Loop细分曲面的多分辨率分析算法.算法程序对VRML格式的三维数据进行处理,生成了可视化的实验样例.通过对实验结果的数据分析,我们得出了算法的定量评估和定性分析.而这些实验数据对今后曲面多分辨率分析方法的研究也具有一定的参考价值.
其他文献
随着计算机软硬件的发展,计算机广泛应用于工程设计、机械制造等领域,人们对计算机在工程设计、绘图、分析与文档制作等方面的应用提出了更高的要求,计算机辅助设计技术CAD随之
本文分析了ASM组播模型过于开放的特性所导致的一系列安全问题,从中选取最急需解决的群组发送者和群组接收者访问控制问题作为研究内容,设计和实现了一个组播服务管理和控制系
VOD系统是大量多媒体应用系统中的一种关键技术。大规模VOD系统中的资源有效利用问题非常突出,海量数据传输使得网络I/O带宽和服务器磁盘I/O带宽成为系统的瓶颈。视频点播流调度
随着Internet的飞速发展,World Wide Web已经发展成为全球传播与共享科研、教育、商业和社会生活等方面最重要和最具潜力的信息资源。而以HTML标记语言发布的Web信息面向显示,
模式匹配问题在计算机科学中出现的最早且人们对它的研究也最广泛,随着需要处理的文本规模越来越大,在文本中进行的搜索越来越复杂,模式和文本之间可以有某些细小不同的近似模式
人体动作行为分析在智能监控,高级人机交互等众多领域都有着很多发展。在视觉监控技术的研究,尤其是在基于人体行为视觉这个方面,它已经成为视觉监控技术的一个新的方向,它的独
网格安全对于网格非常重要,它是网格被广泛应用的基础。与传统网络环境相比,网格环境提出了更高更广泛的安全需求。研究基于Globus平台的网格安全证书管理系统,对于实现网格
随着经济的飞速发展以及人们生活水平的不断提高,电话在经济生活和人们的日常生活之中的作用越来越重要,人们对电信服务的功能及质量的要求也越来越高。呼叫转移业务是在传统电
随着计算机技术的飞速发展,计算机应用范围越来越广,特别是在计算机三维应用领域,十几年来从无到有,有了长足的发展。目前,计算机广泛的应用于外观设计,影视三维制作等领域。
本文的研究目标是实现从传统IP网向MPLS/VPN网络的迁移。MPLS/VPN网络技术具有广泛的应用前景,本文从一个实际的项目应用出发,针对建设MPLS/VPN网络过程中引发的各种问题,进行了