虚拟环境中柔性织物碰撞检测的分析研究.pdfVIP

摘要 捅要 近些年以来，布料仿真技术逐渐成为图形学领域研究的热点。随着计算机硬件和软 件技术的发展，对布料等柔性织物的变形仿真研究已经发展到可以通过动画进行演示的 阶段。即便如此，现有的仿真技术还是难以满足信息时代的要求，在此领域还需要进行 更多的研究。 为了获得一种稳定并且具有较高实时性的布料仿真方法，本文通过对真实布料物理 机械性能的分析及对现有的多种布料仿真技术的对比，在采用质点一弹簧模型的基础上， 根据牛顿经典力学理论建立了布料仿真的动力学方程，并提出了一种改进的变步长策略 的自适应龙格．库塔积分法，在织物仿真系统的精确度和计算效率间实现了有效折中。 布料仿真技术中的一个关键的问题是如何处理布料运动时与周围物体的碰撞。层次 包围盒方法可以有效地解决碰撞检测过程中算法复杂度的问题，它是用体积略大而几何 特性简单的包围盒来近似地描述复杂的几何对象，并通过构造树状层次结构来逼近对象 的几何模型。 本文以织物仿真为背景，采用层次区域分割并融合AABB层次包尉盒的方法处理柔 性织物和外界对象问的碰撞问题。同时我们将织物各部分问的自碰撞检测通过三角形表 面曲率简化计算方法递归为织物与周围环境中其他对象的碰撞检测问题来讨论，有效地 提高了碰撞检测的效率。文章最后讨论了基本几何元素之间的碰撞检测问题，将其归结 为“点一三角形的碰撞检测问题，并利用力学原理对质点进行碰撞响应处理。 Visual 本文的仿真实验程序在MicrosoftC++6．0集成环境中实现，三维图形渲染绘 制与动画使用OpenGL程序，演示了布料与地面和球体碰撞的过程，较真实地反映了布 料的形变以及布料与刚体的碰撞行为。 关键字：织物仿真；质点．弹簧模型；龙格．库塔积分法；碰撞检测；层次包围盒 Abstract Abstract the simulationhasbecomemoreandmore intheresearch In decades，cloth past important of tothe of cloth rapiddevelopmentcomputertechnology，today’s computergraphics．Due the Cansimulateclothdeformation animation．But simulation through technology computer be ourinformationisstilllotsofresearchworkto stillCannotmeetthedemandsof age，there doneinthisarea． meetthe The ofthisthesisisto astableclothsimulationmethodthatCanalso goal get realtime achievethis andmechanical ofreal requiremen