论文部分内容阅读
在国际图形学界,织物的模拟建模一直备受关注,成为计算机图形学的研究热点。其应用涉及计算机辅助设计与制造,虚拟手术,电子游戏,服装设计,虚拟现实等诸多领域。织物建模是织物动态仿真的基础,选择合适的模型对织物模拟的效果和效率有着决定性的影响,碰撞检测和响应是织物模拟中另一个重要问题。因此,本文对织物模拟的建模技术和织物的碰撞检测方法进行了讨论和研究。本文首先采用了质点—弹簧模型对织物进行仿真,利用牛顿经典力学理论对其进行动力学分析并得到微分方程。通过对欧拉法,中点法,龙格—库塔,Verlet等数值求解方法的性能和特点进行比较分析,选择快速且简单Verlet方法进行求解,实验表明该方法速度较快同时具有较高的稳定性。其次,本文在当织物发生局部形变时,给出了一种改进的质点—弹簧模型,并提出“力的传播深度”这一概念来确定参与计算的质点数量,对织物的边缘质点受力,端点质点受力和中间质点受力分别进行了讨论。针对不同的应用,通过调整“力的传播深度”来满足速度和精度的要求。在织物局部形变过程中该模型在保证模拟精度的前提下减少了参与计算的质点数量,从而减少计算时间,实验结果表明在不减少精度的前提下提高了运算速度。为了避免质点—弹簧模型模拟过程中发生不真实的过度拉伸形变,本文介绍了距离调整和速度调整两种不同的方法,而由于在我们的仿真过程中,我们采用的Verlet积分,只调整质点的位置,不涉及质点速度,因此我们利用了位置调整法来解决织物的超弹性现象。最后,本文利用层次包围盒方法来处理织物的碰撞检测,分别为织物和场景中其他物体构造AABB层次包围盒树,从而将它们之间的碰撞问题,转化为两棵AABB层次包围盒树的遍历和判交问题,解决了织物的碰撞检测和自碰撞检测问题。发生碰撞后,利用自底向上的方法来更新织物的层次包围盒,在碰撞响应阶段,引用了物理学上的恢复系数来处理刚体与织物之间的碰撞响应问题,并给出了碰撞响应阶段的推理表达式。实验结果表明,本文的织物仿真系统能够提供较好的实时性和模拟效果。