三角网格模型的压缩和表示

论文摘要

三角网格模型的建模和绘制,在计算机图形领域内受到众多研究者的关注。在研究三角网格模型的工作中,首要任务就是要解决顶点数据的压缩和绘制。本文根据现代可编程图形处理器和DirectX的特点,引入区域增长原理,首先提出了基于扇形带的三角网格拓扑关系表示方法,该方法在不考虑顶点分裂与融合的情况下,可以保证连接关系的最低压缩率为2.75比特/顶点。其次,提出了三角网格的广义三角形带序列构造方法。充分利用现代可编程图形处理器对显示缓冲区的可管理特性,通过在显示缓冲区设置适当大小的顶点缓冲区,使三角网格绘制过程中顶点从主存到显存的传输次数降低到2次以下。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 三角网格模型
• 1.2 GPU适应的图形数据结构
• 1.2.1 三角形带
• 1.2.2 扇形
• 1.3 本文的主要工作与内容安排
• 第二章 三角网格压缩
• 2.1 三角网格
• 2.2 理论基础
• 2.2.1 图论中的三角网格
• 2.2.1.1 图的概念
• 2.2.1.2 图的编码
• 2.2.2 多边形的三角剖分
• 2.2.3 平面点集的三角剖分
• 2.3 三角网格的表示
• 2.3.1 三角网格压缩
• 2.3.1.1 广义三角形带
• 2.3.1.2 拓扑手术
• 2.3.1.3 基于区域增长的压缩
• 2.4 本章小结
• 第三章 基于扇形带的三角网格压缩
• 3.1 三角扇形
• 3.2 构造扇形带
• 3.3 数据结构和算法
• 3.4 简单网格的压缩率
• 3.5 本章小结
• 第四章 基于广义三角形带的三角网格表示
• 4.1 算法概述
• 4.2 构造广义三角形带
• 4.3 广义三角形带的编解码
• 4.4 缓冲区的长度
• 4.5 数据结构和实现
• 4.6 本章小结
• 第五章 实验结果
• 5.1 实验结果
• 5.1.1 基于扇形带的三角网格压缩结果
• 5.1.2 基于广义三角形带的三角网格表示
• 5.2 试验结果分析
• 5.3 本章小结
• 第六章 总结和未来工作
• 6.1 工作总结
• 6.2 未来的研究设想
• 致谢
• 参考文献
• 研究成果