基于数值积分法的柔性物体仿真的研究与实现-计算机应用技术专业论文.docxVIP

中文摘要中文摘要 中文摘要 中文摘要 随着柔性材料的大量应用以及虚拟现实技术的蓬勃发展，柔性物体的计算机 仿真逐渐成为计算机图形学的一个重要而又前沿的领域。基于物理模型的柔性物 体仿真不但能反映柔体的外部特征，而且能对织物的内部结构进行深入的分析， 因而逐渐成为研究柔体仿真的主流。 本文在综合分析动力学、弹性力学、数值积分等的基础上，提出了一种自适 应三角网格细分方法，建立了基于物理技术的质点一弹簧模型，并对该模型进行 了受力分析以及应力应变分析，建立了基于牛顿定律的数学模型。 柔体仿真存在的“瓶颈”问题之一就是为保证仿真过程的稳定性必须采用较小 的时间步长。因此本文在分析以往仿真方法优缺点的基础上，深入讨论了柔体仿 真过程中采用大步长所需要的关键技术，其中包括：(1)将亚当姆斯隐式法首次 应用于柔体仿真系统，不仅可以在仿真过程中采用较大的步长，而且减小了整体 截断误差；(2)通过对亚当姆斯隐式法进行近似避免了以往为求解大型稀疏线性 矩阵的逆矩阵而进行的迭代运算，提高了整体仿真效率；(3)对近似算法进行了 校正与优化。 文中还对柔体仿真中的难点——冲突检测和处理问题进行了研究，提出了一 种新的冲突检测和处理方法，给出了仿真结果，并对结果进行了分析。最后对摩 擦力和无缝连接问题作了进一步的探讨。 关键词：柔性物体，仿真，质点一弹簧模型，亚当姆斯隐式法，冲突检测和处理 ABSTRACTABSTRACT ABSTRACT ABSTRACT With the applications of flexible object for multi—purposes and the quick deve]opment in the field of virtual reality technique，the study 0n the simulation of flexible objects becomes all important foreland in the research field of Computer Graphics．Cloth simulation ofphysically-based model not only shows the appearance of cloth，but also well analyzes the internal structure of it．Therefore，the simulation method becomes the main trend in the research field gradually． Based on the comprehensive analysis of dynamics，elasticity and numerical integration，an adaptive triangular partitioning method is put forward and a Physically—based mass—spring model is established．Moreover,the thesis makes an analysis on the external and internal forces acting on the model and establishes a mathematic model according to the laws ofNewton． One of the bottlenecks in the most flexible object simulation systems is that time steps must be small enough to avoid numerical instability．Therefore，based on the analysis ofthe advantages and flaws ofthe former simulation methods，a new technique used to enable large time steps is proposed．It consists of three aspects：I)A method named Adams，which is an implicit integration method，is introduced to allow large time steps to be used in the process ofthe simulation as well as reduce the possible errors．2) An approximation to the Adams meth