高质量动态四边网格序列生成算法研究

摘要

近年来，随着信息技术的不断发展，大量的三维扫描和重建技术不断涌现，人们已有能力获取三维模型的实时动态数据。将这些技术应用在计算机游戏和动画领域，可以比较方便地获得由系列三角网格模型表示的动画角色实时动作序列。但考虑到在动画的后期制作过程中，四边网格表示较之三角网格具有更适于动画编辑、贴图处理等优点，因而在数字游戏和动画电影制作流程中被广泛使用。但由于四边网格同时具有的全局与局部特点，四边网格的生成过程既要满足局部的几何限制要求又要满足全局性的需求，因此生成满足要求的高质量四边网格是计算机图形和动画领域研究的一个热点和难点问题。
　　本学位论文以三维动画角色模型的动态三角网格序列为输入，对动态四边网格序列的生成和优化方法进行了研究。在调研数字动画和电影制作流程中对动画模型的实际需求基础上，主要研究了如何避免三维模型动画形变过程中的失真问题、如何表达动画模型常见的对称问题以及如何对动画三维模型全局优化问题。分别提出了支持多分辨率的具有动画感知的四边网格序列生成算法、具有对称属性的三维模型动态四边网格生成算法以及全局优化的四边网格序列自动生成算法，并取得了一系列的研究成果，在此基础上构建了一个三维角色模型四边网格序列优化重建几何处理框架。
　　本文的主要研究工作和贡献如下:
　　1、设计实现了自适应多分辨率动画感知四边网格序列生成算法。
　　本文通过对形变拉伸系数的分析，提取出表征形变密度的交叉场的长度场，用来表示四边网格的分辨率需求，并在此基础上进行全局参数化，最终生成满足多分辨率需求的高质量四边网格序列。与以往方法相比，本文方法更好地解决了三维动画模型在形变过程中的形变失真问题，生成的每一帧四边网格在表达精度上、四边网格的正交性等方面均效果更优，更加适用于形变较大的三维角色模型的网格重建，更加符合动画建模师的要求。
　　2、设计实现了对称模型的四边网格序列生成算法。
　　针对计算机游戏动画中较高频率出现的人或动物等形状对称模型，研究实现一种简单交互的对称检测方法，方法通过计算权衡表达对称属性和形变属性的交叉场，生成的四边网格序列与已有方法相比，不仅在每一帧都能更好的表达全局对称特点和局部几何形变特点，且奇异点更少。
　　3、设计实现了全局优化的四边网格序列生成算法。
　　与已有针对单帧或者将整个动画序列作为一个整体来研究的工作不同，本文采用分组策略将输入的动画序列进行分解得到多个子序列，通过计算子序列交叉场进而对子序列交叉场进行优化合并，使得最终生成的交叉场能够更好地表达动画序列的几何和拓扑结构，进而生成高质量的四边网格序列。

目录

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．2 四边网格概念介绍

1．2．1 相关术语

1．2．2 网格质量

1．2．3 网格分类

1．3 国内外相关研究现状

1．3．1 四边网格的生成技术

1．3．2 交叉场的设计与合成

1．4 研究目标、研究内容和主要创新点

1．4．1 研究目标

1．4．2 研究内容

1．4．3 主要创新点

1．5 论文的组织结构

第2章 多分辨率的动画感知四边网格序列生成

2．1 引言

2．2 相关工作

2．3 算法流程

2．4 交叉场的构建

2．4．1 动画感知形变分析

2．4．2 方向场的构建

2．4．3 长度场的构建

2．4．4 平滑交叉场构建

2．4．5 基于变形的全局参数化及四边网格序列提取

2．5 实验结果与比较

2．6 本章小结

第3章 对称模型四边网格序列生成算法

3．1 引言

3．2 相关工作

3．3 算法流程

3．3．1 对称检测

3．3．2 形变分析

3．3．3 交叉场生成算法

3．3．4 全局参数化和四边网格序列的生成

3．4 实验结果与比较

3．5 本章小结

第4章 全局优化的四边网格序列生成算法

4．1 引言

4．2 相关工作

4．3 算法流程

4．4 动画特点分析与几何属性分析

4．4．1 变形区域

4．4．2 形变度量

4．4．3 特征检测

4．5 动画序列的四边网格生成

4．5．1 交叉场的生成

4．5．2 切割图的生成

4．5．3 全局参数化及四边网格序列的提取应用

4．6 实验结果与比较

4．7 本章小结

第5章 总结与展望

5．1 本文主要工作总结

5．2 未来工作展望

参考文献

致谢

攻读学位期间发表的学术论文目录

攻读学位期间参与科研项目情况

外文论文