学位论文 > 优秀研究生学位论文题录展示
数字黄河工程中三维图形压缩技术的研究与开发
作 者: 魏强
导 师: 姚青
学 校: 山东大学
专 业: 软件工程
关键词: 数字黄河 EdgeBreaker压缩算法 OpenGL技术 三维网格压缩 三角网格
分类号: TP391.41
类 型: 硕士论文
年 份: 2010年
下 载: 39次
引 用: 0次
阅 读: 论文下载
内容摘要
“数字黄河”,就是借助全数字摄影测量、遥测、遥感(RS)、地理信息系统(GIS)、全球定位系统(GPS)等现代化方式及传统方法采集基础数据,通过微波、超短波、光缆、卫星等快捷传输方式,对黄河流域及其相关地区的自然、经济、社会等要素构建一体化的数字集成平台和虚拟环境,在这一平台和环境中,以功能强大的系统软件与数学模型对黄河治理开发和管理的各种方案进行模拟、分析和研究,从而可方便地模拟、分析、研究黄河的自然现象,探索其内在规律,为黄河治理、开发和管理的各种方案决策提供科学技术支持。三维图形广泛应用于“数字黄河”工程的多个方面,“数字黄河”系统中,各应用部门或单位通过三维建模软件和三维扫描采集的三维图形信息,都需要存储且通过一定带宽的通信网进行传输。随着数字化技术和Internet的迅速发展,以及传感器技术、图像获取技术的进步,“数字黄河”工程系统中三维图形的数据量越来越大,给图形的存储、传输和处理带来很大的负担。为了方便系统的存储、网络传输和进一步的处理,必须对它们进行高效的压缩,从而减少存储空间,并在传输时节约网络带宽,缩短传输延时,便于决策部门的快速反应。因此,探索有效的三维图形压缩技术和方法已经成为当前“数字黄河"系统中通信网建设和发展中的一个关键问题。自20世纪90年代以来,三维网格压缩技术得到了快速的发展和应用。EdgeBreaker压缩算法对与分裂操作相关联的偏移数据不进行编码,该算法不仅有很好的理论分析,并对最差情况下的编码效率给出了下限估计。针对“数字黄河’’系统中急待解决的三维图形压缩问题,本论文通过对三角网格压缩算法的综合研究,基于VC的MFC框架和OpenGL技术,开发了一个基于EdgeBreaker压缩算法的三维图形压缩可视化软件系统,用于“数字黄河”工程系统中三维图形压缩。系统采用目前应用广泛的EdgeBreaker压缩算法,对连接信息进行压缩,该算法在很好的理论分析下对最坏情况下的编码效率给出了下限估计(4 bpv),解码效率为到线性的时间和空间复杂度,从而有效减少了“数字黄河”工程系统中三维图形数据传输时所需要的带宽,缩短传输延时,并减少数据的存储空间。通过可视化技术将EB格式的数据转换为OF格式,利用画图功能将原始图形和经过压缩和解压缩后的图形显示出来,并将原始的ovtable和解压缩后的数据进行对比,证明此算法实现的可行性。目前,这项基于EdgeBreaker压缩算法的三维图形压缩技术已被“数字黄河”工程项目研究组采纳,并在试验中验证了其有效性,该项技术将应用于未来“数字黄河”实际工程的建设中。
|
全文目录
摘要 8-10 ABSTRACT 10-12 第1章 引言 12-16 1.1 国内外研究现状 12 1.2 研究目的以及意义 12-13 1.3 本文工作 13-15 1.4 论文组织 15-16 第2章 三维图形压缩技术概述 16-23 2.1 基本概念 16-18 2.1.1 网格 16 2.1.2 网格属性 16-17 2.1.3 网格表示 17-18 2.1.4 网格信息编码 18 2.2 三维网格压缩 18-23 2.2.1 非渐进网格压缩 18-21 2.2.2 渐进网格压缩 21-23 第3章 数字黄河工程与三维图形压缩 23-31 3.1 "数字黄河"工程 23-25 3.2 "数字黄河"工程系统框架 25-28 3.3 数字黄河工程中的通信技术 28 3.4 数字黄河工程中的三维图形压缩 28-31 第4章 基于Edgebreaker算法的三维图形压缩 31-39 4.1 Edgebreaker方法数据结构 31-32 4.2 Edgebreaker网格压缩 32-37 4.3 Edgebreaker网格解码 37 4.4 基于Edgebreaker的三维图形压缩算法流程图 37-39 第5章 "数字黄河"工程中基于Edgebreaker的三维图形压缩软件开发 39-53 5.1 软件开发环境 39-42 5.1.1 VC的MFC框架 39-40 5.1.2 OpenGL简述 40-41 5.1.3 OpenGL和MFC结合 41-42 5.2 基于OpenGL的Edgebreaker三维图形压缩系统 42-46 5.2.1 系统总体设计 42 5.2.2 系统功能模块 42 5.2.3 程序中所用到的类及其类图 42-46 5.3 软件系统仿真实验结果及分析 46-53 第6章 结论与展望 53-55 6.1 结论 53-54 6.2 展望 54-55 参考文献 55-60 结束语 60-61 致谢 61-62 学位论文评阅及答辩情况表 62
|
相似论文
- 离散曲面高斯曲率估算算法研究,TP391.41
- 三角网格模型的求交算法研究与实现,TP391.41
- 网格曲面求交及其交线的等距线构造,TP391.72
- 曲面片近似展开综合分析与成形模拟,TG386
- 逆向工程中数据分块技术研究,TP391.7
- 图像三角网格化算法的研究与实现,TP391.41
- 三维地质体表面可视化关键技术研究,TP391.41
- 散乱点云模型三角网格化处理算法的研究与实现,TP391.41
- 基于B样条的三角网格细分曲面造型技术的研究,TP391.7
- 点云数据精简及三角网格面快速重构技术的研究与实现,TP391.72
- 逆向工程中三角网格模型优化技术的研究与实现,TP391.7
- 三角网格压缩算法,TP391.41
- 不规则形体三维网格表面重建方法的研究,TP391.41
- 基于增强现实(AR)环境的局部车身曲面造型,TP391.41
- 纹理生成映射技术的研究及应用,TP391.41
- 基于深度图像的三维重建技术研究,TP391.41
- 数字服装边界提取与编辑研究,TS941.26
- 参数曲线曲面在服装CAD中的造型研究,TS94
- 基于Haptics的牙齿曲面微变形设计技术,TP391.72
- 起伏地表波动方程有限差分基准面校正方法研究,P631.4
- MWD定向探管有源磁场标定系统的研究,TE928
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com
|