| 【中文题名】 | 基于渐进传输的三维网格压缩与重建算法研究 |
| 【英文题名】 | Research on 3D Compression and Remeshing Algorithm Based-On Progressive Transmission |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-6-1 |
| 【中关键词】 | 渐进传输,法线网格,调和,网格简化,网格重建, |
| 【英关键词】 | progressive transmission,normal meshes,relaxation,decimation,remesh, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>信息处理(信息加工)>模式识别与装置 |
| 【论文摘要】 |
本文在对国内外基于三维模型的几何数据渐进传输的压缩和重建的相关算法进行分析和研究的基础上,提出一个基于法线网格的渐进压缩与重建算法。该算法主要包括如下几个特点:
(1)利用法线网格的高压缩率和多分辨率特性,改进了渐进网格算法思想,提高了三维几何数据的压缩效率。这种算法思想打破了原有的以渐进网格为基础的压缩和传输的概念,实现了网格的渐进传输思想与减少数据传输量思想的结合。
(2)综合分析了利用局部网格细分实现渐进压缩的方法和特点,提出了一种利用Guskov的三维网格调和算法实现的消除显示跳变的方法,实现了渐进传输客户端平滑连续的渐进显示效果。
(3)通过法向重建的层次性,该算法克服了网格面片的局部细分算法在客户端的重建过程难于控制和精度低等缺点。
实验结果表明,采用本文提出的这种算法来渐进地简化和重建三角网格模型,简化后的模型数据量小,重建后的模型能很好地保持原始模型的几何特征,能够很好地体现出渐进传输的压缩效率和时间效率。 |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
Abstract |
4-7 |
|
1 绪论 |
7-14 |
|
1.1 三维网格压缩与传输技术概述 |
7-10 |
|
1.2 三维网格渐进传输的研究意义和应用前景 |
10-11 |
|
1.3 国内外研究现状 |
11-13 |
|
1.4 本文研究内容 |
13-14 |
|
2 三维网格渐进压缩与重建方案分析 |
14-21 |
|
2.1 相关的概念和定义 |
14-18 |
|
2.1.1 三维网格的多分辨率分析 |
14-16 |
|
2.1.2 法线网格与法向多边形 |
16-17 |
|
2.1.3 三维网格的表面调和技术 |
17-18 |
|
2.2 三维网格的渐进传输框架 |
18-19 |
|
2.3 渐进压缩与重建算法分析与改进策略 |
19-21 |
|
3 基于法线网格的渐进压缩与重建算法 |
21-35 |
|
3.1 服务器端的三维网格渐进压缩 |
21-31 |
|
3.1.1 三维网格的简化 |
21-24 |
|
3.1.2 细节数据的参数化 |
24-31 |
|
3.2 客户端的三维网格重建 |
31-35 |
|
3.2.1 法线网格的层次重建 |
31-32 |
|
3.2.2 重建过程中的特征增强 |
32-35 |
|
4 系统的实现 |
35-40 |
|
4.1 系统构造框图 |
35 |
|
4.2 数据结构设计 |
35-37 |
|
4.2.1 三角形网格模型数据结构 |
35-36 |
|
4.2.2 细节信息数据结构 |
36-37 |
|
4.3 算法实现 |
37-39 |
|
4.3.1 渐进压缩算法 |
37-39 |
|
4.3.2 重建算法 |
39 |
|
4.4 算法设计中的难点及对策 |
39-40 |
|
5 实验结果与分析 |
40-45 |
|
5.1 实验结果 |
40-44 |
|
5.1.1 本文算法实验结果 |
40-43 |
|
5.1.2 与相关算法效果的比较 |
43-44 |
|
5.2 结果分析 |
44-45 |
|
6 结论 |
45-48 |
|
6.1 算法的特点 |
45 |
|
6.2 优点与不足 |
45-46 |
|
6.3 将来的工作 |
46-47 |
|
6.4 结束语 |
47-48 |
|
致谢 |
48-49 |
|
参考文献 |
49-52 |
|
在校期间发表的论文 |
52 |
|
| 【DOI】 | LunWen.ID:2.2008.367355 |
