基于物理的实时弹塑体形变模拟研究与实现

【作者】 周敬武；

【导师】 崔金钟；

【作者基本信息】 电子科技大学 ， 计算机应用技术， 2010， 硕士

【摘要】 近几年来,弹塑体形变模拟被大量应用于电影特效、游戏的变形场景、医学培训系统,仿生物学的研究及一些三维环境的展示等方面。弹塑体形变模拟目前已成为计算机图形学中比较热门的一个研究领域。而当前现有的弹塑体形变模拟主要分为基于物理的和非物理的模拟两种方式。基于物理的弹塑体形变模拟采用真实世界中的物理学定理可以完美重现虚拟物体在虚拟的空间中真实的运动过程及逼真的形变。这在游戏和医学培训中给人带来很震撼的逼真感,因此大大推动了弹塑体形变模拟的应用。虽然其拥有广泛的应用领域和发展空间,但是目前基于物理的弹塑体形变模拟依然存在诸多的问题需要解决。在基于物理模拟的基础上,为了解决弹塑体形变模拟的实时性,本文采用传统的质点弹簧模型建模方式,在运动微分方程上使用显示欧拉方程。其计算简单等特点很好的满足其实时计算的要求,为了解决显示欧拉法不稳定的缺陷以及质点弹簧模型所拥有的模拟物体没有整体运动的遗憾,本文采用了基于刚度外核形状匹配的算法对欧拉法计算出来的位置修正,既避免了系统的不稳定又使得弹塑体在模拟时拥有类似刚体的整体运动。由于引入刚度外核的形状匹配思想,使得弹塑体形变模拟变得快速且稳定。同时对基于质点弹簧刚度外核形状匹配算法的结果与性能进行了分析及验证,该算法取得让人比较满意的模拟结果。本文的创新如下:(1)提出了一种质点弹簧模型与刚度外核相结合的建模方式。结合显示欧拉法和刚度外核匹配算法的优点,很好解决了弹塑体模拟的实时性问题。(2)提出一种基于表面网格采样,裂纹动态扩展的建模方法,实现了较快的基于表面的弹簧网格建模的弹塑体断裂。更多还原

【Abstract】 In recent years, elastoplastic deformation simulation has been used in movie special effects, the deformation scene in the game, the medical training system, bionics research, the exhibition of some three-dimensional environment and so on. Elastoplastic deformation simulation has become rather popular in computer graphics as a research field. Currently the available elastoplastic deformation simulation is divided into physics and non-physics-based simulation in two ways. Physics-based simulation of elastic-plastic deformation using physics theorem in the real world can perfectly reproduce the real movement and realistic deformation of virtual objects in virtual space. It’s used in the game and medical training and brings a shocking sense of realism, and so greatly promotes the application of elastoplastic. Despite its extensive applications and development space, at present physics-based simulation of elastoplastic deformation simulation remains many problems to resolved.Based on the physics-based simulation, in order to solve the real-time of elastoplastic deformation , this paper adopts the traditional mass-spring modeling methods and uses Euler’s equation in the equations of motion. The calculation is simple and so good to meet the requirements of real-time computing. In order to overcome the shortcomings of the instability of Euler method and that the simulacrum not moving as a whole using mass spring model, we adopt shape matching algorithm of stiffness outer core to amend the location which is calculated by using Euler method. This only avoid the system instability but also makes the elastoplastic has the similarity of rigid body overall motion while simulating. Due to the introduction of the shape matching of stiffness, elastoplastic deformation simulation becomes fast and stable. Meanwhile, this paper analyzes and verifies the results and performance of shape matching algorithm of stiffness outer core used in mass spring, and the algorithm makes rather satisfactory simulation results.The main contributions of this thesis are mainly in the following aspects:○1 Propose a way based combined with mass-springs and rigid outer core to solution the real-time issues. ○2 Propose a way based surface mesh sampling,dynamic extension to achieve a fast simulation of soft body crack based mass-springs.更多还原