基于物理建模的可变形体碰撞算法研究-机械电子工程专业论文.docxVIP

万方数据 万方数据 ENGLISH TITLE OF MASTER THESIS A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Mechatronics Engineering Author: Hu Junxue Advisor: Yang Ping School : School of Mechatronics Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 近年来随着计算机软硬件技术的发展，虚拟环境中物体的真实形变在医学实 验、电影动画，游戏场景，以及机械领域的虚拟加工和装配等领域具有广泛的应 用。可变形体在虚拟环境中与其他物体的交互模拟仿真也是各个学科领域的研究 热点。对可变形体物理形态的研究是一个跨学科领域的研究课题，它包括计算机 图形学、热力学、流体力学、动力学等学科的应用。基于物理的可变形体仿真给 人们提供更加逼真的虚拟体验感，具有广阔的应用空间。 对于可变形体物理形态的算法研究首先需要对其进行物理建模，本文在比较 了学界常用的几种物理建模方法之后，根据问题的规模以及效率问题选择了质点 弹簧模型作为建模方法，在分析其动力学规律的基础之上对其进行了改进。对于 质点弹簧模型中可能出现的过度拉伸问题，本文对其进行了位置修正。并且在对 质点弹簧模型进行数值计算的过程中，为了提高效率，提出了一种改变步长的数 值计算方法，在不妨碍建模效果的情况下对算法进行了优化处理。 在可变形体的仿真运动过程中，可变形体会受到各种力的作用。在这些外力 的作用下，可变形体会发生一定轨迹的运动，在其运动过程中常常产生与其他物 体的交互作用，因此在其运动过程中需要实时地对其进行碰撞检测。碰撞检测的 效率问题通常在系统中决定了系统的整体计算效率。目前，对刚体的碰撞检测已 有相当成熟的算法，但是对于可变形体的碰撞检测问题研究较少。现存的碰撞检 测算法各有其优缺点，本文选择了构造简单且易于更新的 AABB 层次包围盒方法。 并且在碰撞检测过程中分阶段进行碰撞检测，有效地提高了运行效率，达到实时 性的要求。 最后，本文基于对可变形体碰撞过程的算法研究，在虚拟场景中对可变形体 发生碰撞的过程进行了仿真实验，实现了快速和准确的碰撞以及碰撞响应过程， 取得了良好的仿真效果，为下一步工作打下了基础。 关键词：可变形体 基于物理 建模 碰撞检测 仿真实验 I ABSTRACT ABSTRACT Recent years, with the development of computer hardware and software technologies, real deformation of objects in the virtual environment has widely used in the field of medical experiments, movies, animation, game scenes, and machinery and assembly in the field of virtual machining. Deformable objects simulation interact with other objects in the virtual environment is across the curriculum areas of research focus. Research on the physical form of deformable objects is a cross-disciplinary field of research topic, which includes the disciplines of comput