可变形体物理模拟与碰撞检测研究

目录

摘要

ABSTRACT

第一章 绪论

1.1 相关工作与研究现状

1.1.1 可变形体物理建模

1.1.2 碰撞与自碰撞检测

1.1.3 GPGPU技术发展概述

1.2 本文主要内容与章节安排

第二章 模型与系统架构

2.1 可变形体建模

2.1.1 弹簧-质点模型

2.1.2 模型动力学

2.1.3 动力学迭代

2.2 模拟系统架构

2.2.1 系统流程

2.2.2 主要模块

2.3 本章小结

第三章 可变形体碰撞检测

3.1 基本图元测试

3.1.1 静态图元相交测试

3.1.2 动态图元相交测试

3.1.3 连续碰撞检测技术

3.2 包围盒技术

3.2.1 AABB包围盒

3.2.2 k-DOP包围盒

3.2.3 其他包围盒

3.3 层次包围盒技术

3.3.1 基于完全二叉树的BVH

3.3.2 BVH构造

3.3.3 BVH更新

3.4 碰撞与自碰撞检测

3.4.1 算法概述

3.4.2 典型剔除策略

3.4.3 改进的法向锥合并算法

3.4.4 基于前线的并行化碰撞检测

3.5 碰撞处理

3.6 本章小结

第四章 系统实验

4.1 实验环境

4.2 实验与评价

4.2.1 实验场景模型

4.2.2 BVH性能实验

4.2.3 系统仿真

第五章 结论与展望

参考文献

附录

致谢