四边形面片压缩及渐进传输算法的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:lsydyn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机浮点运算能力和图形加速能力的飞速提升,应用实践对三维模型的真实感和细腻度的要求越来越高,导致了三维几何模型的拓扑信息和几何信息急剧增长,从而为模型数据的传输和存储带来了严峻的考验。本文所研究的几何模型压缩和渐进传输算法,有利于减少几何模型数据信息的冗余,提高模型的传输速度,加速模型的显示。因此,本课题对于三维技术的推广和应用具有十分重要的现实意义。 本文以四边形面片为基本研究对象,根据几何模型拓扑信息和几何信息的不同特点,分别研究拓扑信息的简化和几何信息的数据压缩两个方面内容,并结合这两方面的研究建立一个完整的四边形面片压缩和渐进传输算法框架。在拓扑信息的简化上,本文主要研究基于细分小波的面片简化。文章运用提升算法和Kobbelt提出的细分模型建立四边形插值细分小波,再利用该细分小波对面片进行简化,达到拓扑信息简化的目的。在面片简化的同时,部分几何信息会转化为小波系数,方便了后续几何信息的压缩。在几何信息的压缩上,本文主要研究小波系数的量化和零树构建两方面内容。文章首先根据各简化层次面、边的对应关系,提出小波系数的组织方式,构建出基于浮点数域的四叉树。接着,本文参照EZW算法提出浮点形式的逐次逼近量化,给出量化阈值的计算公式,从而结合熵编码技术对四叉树进行量化编码,实现几何信息的数据压缩。最后,本文综合上述几何压缩、数据压缩的研究内容,结合面片重构、熵编码等算法,给出一个面向四边形面片的压缩和渐进传输算法框架,并对框架的部分算法实现进行阐述。通过对实际模型的试验,该算法有较高的压缩比,同时支持渐进传输和显示,达到了预期的目的。随着三维图形显示的推广,本文的成果将会有较好的应用前景。
其他文献
近年来,随着企业对计算要求的不断提高,计算机应用系统开始由集中式向分布式发展。软件的体系结构也从C/S模式转向了多层应用体系结构。以工业故障诊断系统为例,在很多工业故障诊
市场经济中,开展上市公司业绩评价在理论、实践上均具有重要作用。无论是对政府转变职能和加强宏观调控,还是对公司改善经营管理,以及投资者及时调整投资决策,都有十分重要的意义
便携式媒体播放器(PMP)是今年被讨论最多的一个话题。PMP播放器的优点很多,它能够直接播放高品质视频、音频,也可以浏览图片以及作为移动硬盘、数字银行使用,更有产品还具备一些
本文以电子政务应用为背景,研究了基于XML的异构数据交换技术和文本自动分类技术。重点研究了关系数据库模式到XML模式的映射以及XML的关系数据库存储技术。通过基于用户请求
随着计算机技术的高速发展,人类社会已经进入一个信息资源大爆炸的时代,分布式文件系统已经成为存储和管理海量信息的最佳选择。为了保证分布式文件系统可以正常有效的运行,避免
随着低功耗无线通信技术、微电子技术、微型传感器等技术的发展,使得能够在微小传感器内集成信息采集、数据处理和无线通信等多种功能。无线传感器网络是由大量的传感器节点组
Matching Problem(图的匹配问题)和packing问题都是一类重要的NP难问题。3-维匹配问题和P2-packing问题是两个具有代表性的matching和packing问题。在参数复杂性理论框架内,人们
数据挖掘技术是机器学习、数据库和统计理论相结合的产物,是从大量的、不完全的、有噪声的、模糊的、随机的实际数据中,提取隐含的、先前未知的并有潜在价值的信息的非平凡过程
目前,中小型离散制造企业的数字设备普遍存在多种控制系统并存、不能实现远程监控与维护、信息难以直接连通和集成控制等问题;同时,生产现场信息不能被及时采集、处理和应用,现场
软件技术的发展已经经历了面向过程、面向对象和面向组件几个阶段,近几年,又提出了面向服务的体系结构SOA(Service Oriented Architechture)。SOA具有松藕合、易集成、可重用和