多体接触判断的快速算法研究编程及应用工程力学专业论文.docxVIP

西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下： 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： 研究工作主要致力于利用面向对象编程的方法，研究并编写适合检测接触碰 撞的程序，并适用于力学计算中有限元方法。首先，本文研究了有限元方法所需 输入文件的数据信息与Fen，iew显示平台所需要的输出数据信息，并以此作为数 据接口，编写了基于划分空间思路与层次包围盒(八叉树结构，多种包围盒类型) 的两套思路算法，并研究对比了它们的优点与缺点。 在编程阶段，本文有根据导师冯志强教授已有的程序框架结构，嵌入编成的 碰撞检测算法，也有相对独立只关心碰撞检测过程的程序版本，前者可以直接在 现成的有限元软件中直接构建一个新的类处理碰撞检测问题，后者可以单独查看 碰撞检测效果，若想迁移到其余程序当中，只需要做出相应的接口，这样便同时 方便了后期修改维护与程序的迁移和嵌套。 整套程序解决了冲击问题与接触问题里面必须预先定义接触面的问题，使得 接触物体能够自行检测搜索要发生接触碰撞的位置，降低了多体碰撞接触前检测 接触点所需要的计算成本，为有限元分析前期工作提供的巨大的便利。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得 的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经 发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均己在文中作 了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名： 讳痢钓 日期：助f 6．了．z7 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘 要 接触判断，也称为碰撞检测，是检测并判断两个或多个几何体是否会发生相互交 叠穿插的数值计算方法，被广泛地应用于工业以及游戏娱乐等领域。然而作为使用极 其频繁的数值计算方法，它更多地计算机图形学的研究人员所研究，然后应用到图形 图像的领域，并没有很成熟地与能精确计算物体受碰撞之后效果的力学方法结合到一 起。而在传统的商用力学软件中，碰撞分析往往需要预先定义接触体表面，这样在多 个物体碰撞分析之中，用户往往只能定义所有表面为接触面，于是程序将花费巨额的 计算成本来寻找要接触那一对物体与接触点。由此，本文研究编写了能够应用于多物 体碰撞分析的碰撞检测程序，使得在有限元计算之前程序自主地找到碰撞点。 本文了解了有限元方法所需要的输入信息，寻找了可利用于碰撞检测的数据信息 并作为输入数据接口，然后分析了Ferview软件作为后处理显示平台所需要的数据结构， 同时系统地研究了冯志强教授自主研发的有限元计算软件程序框架，找到了嵌入算法 的类的建立方式，同时系统归纳的现有主流的接触判断算法，详细介绍了其中两种算 法思路：划分空间思路与构建各类层次包围盒(球体、轴对齐包围盒)思路，并完成了基 于这两套思路的算法的程序，介绍了程序开发思路与程序结构，分别详细介绍了涉及 的两套算法思路，释义其中几段重点代码，通过几个算例展示了碰撞检测的效果以及 碰撞检测程序与接触程序相结合的数值模拟结果，验证了其可用性，并对比了几种算 法的时间复杂度与空间复杂度。 最后，本文对所使用的算法的应用提出了展望，分别指出了它们的改进方向与可 能的改进思路。 关键词：碰撞检测；多体接触；有限元法；包围盒；划分空间 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1|页 AbstI．act Collision detection，also refers to aS contact detection，is a comp似ional metllod to judge whether铆o or Inore objectS interSeCt谢th each omer．n is bemg、ⅣildIy used in tlle field of induSny，Video g锄e aIld etc．Whne it is being extensiVely applied aS a comp似ional me廿lod，it is more．related to computational geome仃)，a11d is studied by me researchers of coInputer grapllics，黼ling to combine a more accurate physical and mech卸ical simulation solVer to aIlalyze the o巧ects’behaVior a舭r tlle collision h印pened． Me锄wllile，i