基于有意义分割的三维模型简化方法研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:atznm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,影视动画、3D网络游戏、虚拟现实等技术正在高速发展,三维几何模型在这些领域里应用得越来越广泛,构造和处理的三维几何模型也越来越复杂。为了解决模型复杂度和计算机的硬件性能之间的矛盾,即模型复杂度无限增长和计算机的存储容量、计算速度、传输速率相对有限之间的矛盾,模型简化技术应运而生,而且近年来逐渐成为计算机图形学中研究的热点。国内外对网格模型简化的研究已取得了一系列成果:Lounsbery~[44]等提出了基于小波分解理论的网格简化方法;Rossignac~[42]等提出了基于顶点聚类的网格简化方法;Schroeder~[35]等提出了基于顶点删除的网格简化方法;Hoppe~[3]等提出了基于边收缩的网格简化方法。近年来,也出现了一些针对模型特征的处理方法:Isler等提出了结合几何、纹理特征的递进编码方法~[46];Ronfardt~[37]则利用二次误差提出了保留三角面片颜色和边界边的方法。但是这些简化算法多以边折叠前后模型的几何位置变化为折叠代价,而对如何保持模型的视觉效果考虑不足;另外,许多算法没有考虑简化过程中的视觉特征,导致错误地选择折叠边,这些问题都会影响模型简化的视觉效果。针对以上问题,本文提出了一种基于有意义分割的三维网格模型简化算法,算法在进行网格简化过程之前,对三维模型进行有意义分割,使分割后的子网格能够较好地保证原有模型的视觉特征;在对网格进行简化时,对折叠边的选择综合考虑了待折叠边的几何特征和其所在子网格的视觉特征,使简化后模型的失真度明显降低。在网格简化前对三维模型进行分割时,本文采用了一种改进的有意义分割算法,在分水岭算法的基础上,改进离散主曲率的计算方法,采用顶点的扩展邻域计算离散主曲率,经试验验证,这种算法对于大数据量的三维模型能够得到较好的分割效果。在Eclipse平台上用Java语言对本文提出的简化方法进行实验验证,结果表明,该简化方法是有效的,能够较好地保证模型的视觉特征,降低了模型的失真度,取得了较理想的实验结果。
其他文献
CPU设计实验是计算机组成原理等硬件课程的核心实验,但是由于硬件实验的种种缺陷,造成了实验效果不理想,加之目前CPU虚拟实验平台还比较缺乏。针对这种现状,本文构建了一个CP
现代计算机系统的设计中,能耗已经成为越来越重要的因素,而存储能耗是其中不可忽略的重要部分。动态随机存储器(DRAM)作为当今主流的主存,是一种易失性存储器,由刷新引起的静
随着计算机技术的不断发展,软件的规模越来越大,随之而来软件的错误也越来越隐蔽,造成的后果也越来越严重。因此,提高软件质量及可靠性己成为软件工程领域的重要任务。而软件
在电子商务领域,支持网上在线购物的商家往往是通过图像的方式展示他们的商品。潜在的消费者希望在全面了解了商品的信息后再判断是否购买,能够获得的信息包括关于商品描述的
医学影像检查是现代医学的最重要的技术之一。随着医学和计算机科学的发展,计算机自动分析医学图像已成为人们关注的问题,而计算机自动检测CT图中的小肝癌就是其中的重要的组
在当今网络的速度和规模不断扩大的情况下,对拥塞的控制已变得越来越重要,网络拥塞控制的研究已经成为了当前的一个热点。本文将迭代学习控制理论应用到网络拥塞控制中,对高
随着人们对网络传输质量要求的不断提高,如何提高现有网络资源利用率和数据速率,降低网络中断概率已成为当今无线网络通信研究的重要课题之一。协作通信是近几年发展起来的能够
软件复用技术是避免重复开发,提高软件总体质量的解决方案。通过软件复用技术,可以提高软件开发的效率和水平。基于构件技术的软件复用是复用过程中的主要技术形式。而构件模
陶瓷辊道窑炉的烧成技术是陶瓷生产工艺的关键技术,而烧成温度的控制则是烧成制度中的关键。论文中讨论的温度场均匀性优化就是结合计算流体力学和计算机优化,通过改变窑炉设
分布式数据库的并发冲突是限制分布式数据库发展的一个重要因素。解决并发冲突涉及到网络通信,因此,要保证分布式数据库的正确性、一致性和持久性,较集中式数据库更复杂,导致