变形体碰撞检测中距离场生成算法的研究

文摘

英文文摘

声明

第一章引言

1.1论文研究背景及其意义

1.2变形体碰撞检测综述

1.2.1基于层次包围盒的碰撞检测算法

1.2.2基于空间分割的碰撞检测算法

1.2.3基于随机学的碰撞检测算法

1.2.4基于距离场的碰撞检测算法

1.2.5基于图像空间的碰撞检测算法

1.3本文工作

第二章传统的距离场生成算法

2.1传统距离场生成算法的基本思想

2.2基于三维几何图元的距离场生成算法

2.2.1层次法(Hierarchical Organization)

2.2.2特征体素法(Characteristic Methods)

2.2.3距离场的符号

2.3基于距离变换的距离场生成算法

2.3.1 Chamfer距离变换

2.3.2 Vector距离变换

2.3.3有序传播(Ordered Propagation)算法

第三章基于矩阵式八叉树的距离场生成算法

3.1距离场函数

3.1.1基本理论

3.1.2算法描述

3.2距离场的符号

3.2.1基本理论

3.2.2算法描述

3.3矩阵式八叉树的距离场存储结构

3.3.1八叉树的逻辑结构

3.3.2矩阵式八叉树的定义

3.3.3矩阵式八叉树的性质

3.4基于矩阵式八叉树的距离场生成算法

第四章实验结果及分析

4.1算法的主要数据结构

4.2算法的实验数据

4.3算法分析

第五章总结与展望

参考文献

在校期间发表的论文、科研成果等

致谢