摘要：对三角网格三维模型进行基于体素的切分，并用切分后的规格化三角面片来表示模型。寻找三角面片之间的拓扑规律，并按照其规律对规格化三角面片模型的数据进行压缩。在规格化三角面片模型的基础上，使相邻的两个三角面片合并为四边形面片，重新对模型进行构建。以和三角面片拓扑关系类似的规律，对四边形面片模型进行数据压缩，以达到提高压缩率的目的。实验结果表明，该研究方法可以有效的重构和表示任一三维网格模型，并能够有效的对模型数据进行压缩。最后对该研究方法的今后工作以及计算机图形图像领域的发展进行了总结和展望。

关键词：体素；规格化；三角面片；四边形面片

目录

摘要

Abstract

1 绪论-1

1.1 研究背景及意义-1

1.2 现状分析-1

1.3 主要工作-2

2 相关技术与知识-3

2.1 SolidWorks工具介绍-3

2.2 OpenSceneGraph图形渲染技术-3

2.3 体素的定义-3

2.4 连接边定义及分类-3

2.5 标识的定义-4

3 三维模型的切分-6

3.1 三角面片模型的获取-6

3.2 模型的规格化-6

3.3 问题与分析-8

3.4 规格化模型的显示-10

4 三维模型数据的初步压缩-12

4.1三维模型的遍历-12

4.2 压缩算法-13

4.3 实验结果-14

4.4 解压算法-15

4.5 解压后模型对比-16

5 三维模型数据的进一步压缩-17

5.1 可行性分析-17

5.2 遍历与压缩-18

5.3 实验结果-19

6 展望-21

6.1 算法的优化-21

6.2 法向量相关问题-21

6.3 未来的研究方向-21

6.4 模型纹理信息-22

结    论-23

参 考 文 献-24

致    谢-25