布料仿真中自碰撞问题的初步研究

【作者】 王亮；

【导师】 贾世宇；

【作者基本信息】 青岛大学 ， 计算机应用技术， 2008， 硕士

【摘要】 布料仿真技术近几年来成为计算机图形学领域的研究热点,它在计算机动画、服装设计、电子游戏等方面有着广泛的应用。布料由大量的几何元素构成,且易于变形,因此布料的自碰撞检测需要耗费大量的时间。布料厚度很薄,在自碰撞检测中很难确定布料自身是否发生自碰撞。因此布料的自碰撞检测和响应已经成为布料仿真中一个重要瓶颈。本文针对布料仿真中的自碰撞问题进行研究,主要工作体现在以下几个方面:采用k-DOPs包围体层次结构对布料之间的自碰撞进行粗率的检测,减少不必要的几何元素之间的碰撞检测。同时,为了准确地检测到布料之间的自碰撞,对k-DOPs进行了一定的扩张,从而保证了布料自碰撞的准确性。在利用层次包围体结构对布料进行自碰撞检测中,引入表面曲率准则以及法向量锥的概念,提高了布料自碰撞检测效率。假设布料存在一定的厚度,将布料的几何元素之间的碰撞检测分为:逼近性检测和相交检测。为了准确地检测几何元素之间的相交,先找出几何元素共面的时刻,再进行逼近性测试,以避免出现由于数值误差而没有检测到相交的现象。鉴于传统的直接修改碰撞点的位置的方法,容易造成系统的不稳定。本文采用排斥力和摩擦力,通过施加冲量的方法来修正发生碰撞的质点的速度,进而通过数值积分方法确定质点的位置。同时,使用数值插值的方法保证冲量施加到三角面片的顶点上。对布料的自碰撞进行仿真实验。实验结果证明本文的自碰撞算法能够较为快速正确地检测和处理布料之间发生的简单的自碰撞。更多还原

【Abstract】 Cloth simulation is one of the most fascinating areas of computer graphics in recent years.It is widely applied to the fields such as computer animation,cloth design and computer games.Since a lot of points on the cloth’s surface,all points may potentially collide with each other.Since the cloth is very thin,it’s difficult to detect the self-collision. Therefore the cloth’s self-collision has become a bottleneck of cloth simulation.We research on the cloth’s self-collision.And the main works in the thesis can be stated as follows:Applying k-DOPs bounding volume hierarchies to detect the self-collision of the cloth, reduces the number of comparisons that must be made when detecting collisions in meshes consisting of many triangles.In order to detect the self-collision of the cloth accurately, inflation of bounding volumes is introduced.Inflation of bounding volumes enables us to detect proximities and collision accurately with a minimum extra cost.A curvature and coherence criteria is also used to save the computation time.Models cloth thickness,and divide the cloth’s self-collision detection into proximate detection and collision detection.The collision detection between triangles is also improved. We find the times at which the points are coplanar,and then take a proximate test in increasing order at the times.Directly altering the position and velocity of the collision points will cause the system unstable.In the thesis,we using repulsion forces and friction,applying the impulse to alter the velocity of the collision points,then get the position though the internal cloth dynamics.Experiment result demonstrates that the proposed algorithm can detect and hand the simple self-collision of cloth.更多还原