基于碰撞问题及应用算法优化.docVIP

基于碰撞问题及应用算法优化摘要：碰撞问题很早就引起了人们的关注，为了提高动画的质量和计算时间，解决完全碰撞时间和反映脉冲，本文提出了优化方法来解决碰撞问题，并在具体实例中阐述了如何使用该优化方法。 关键词：优化方法；碰撞问题；布模拟；反映脉冲 中图分类号：TP391文献标识码：A文章编号：1009-3044(2012)22-5377-02 Optimization and Application of Computing in Collision Problems TAN Ying (Chongqing Three Gorges University, Chongqing 404000, China) Abstract: Collision problems have attracted people’s attention for quite a long time. In order to improve the quality of computer graphics, shorten the computing time, and solve the problem of collision time and reaction repulse, this paper proposes some optimization methods in the collision problems. Unlike other papers, this one also tries to elaborate how to practically use these methods in some concrete examples. Key words: optimization; collision problem; cloth simulation; reaction pulse 碰撞的问题，包括碰撞检测和碰撞反应，很早就已引起人们的关注。目前，这些问题仍然是计算机图形学领域中最热门的课题。许多研究人员设计出针对不同应用的优秀的模拟技术。一般来说，一些要点应适用于这些方法，比如物理现实主义和数值稳定性和计算效率。但是，和许多其它问题一样，一个关注度较少的研究方向有时会被大家忽视。本文将提出解决碰撞问题的优化方法，大大加快运算速度。此外，用布料模拟这个实际应用，通过碰撞例行试验来验证该方法的可行性。 本文将首先介绍关于碰撞的问题。接着将介绍优化方法，最后讨论在布仿真实例中如何使用这些方法，结果如何。 1碰撞问题 假设有两个对象，应该如何检查它们相互影响，如果它们不相互渗透，它们的距离是多少；如果相互重叠，渗透量是多少。从这些问题中，都存在碰撞问题。例如在动画中，当一名警察射击子弹，当一名球员踢球等，也是碰撞问题。因此，碰撞在我们的世界里无处不在。如果研究人员想要模拟我们日常生活的现实场景，甚至是卡通场景的碰撞约束，都必须考虑到这些问题。 有无渗透是对碰撞的简单理解，确切地说，还有更多的方面需要考虑。以下几个方面很重要： A.找到确切的碰撞点，这可能会依赖于屏幕分辨率。 B.二维或三维的碰撞。 C.碰撞物体是凸的物体或非凸物体。 D.多边形或非多边形对象。 E.对象是开放的表面或封闭卷; F.对象是刚体或变形的。 G.两个还是多个的对象。 一般来说，碰撞问题可分为两大类：碰撞检测和碰撞反应。碰撞检测用于检测碰撞点碰撞的几何信息和碰撞时间信息。因为任何的碰撞都可以归结为边缘或顶点和边的碰撞，这种过程可以被简化，以检查最近的、将来发生的碰撞，检测到碰撞之后，可以用碰撞反弹来作为反映。比如足球掉到地上后，不能立即停止，只有使对象反弹，看上去才自然。这两个问题都可以通过一些优化方法来解决。 2优化方法 在计算机图形计算中，优化起到了重要作用，我首先将提出优化的形式来描述碰撞问题，然后进行解释。 mint constrf(x, y, z, t) ＜= 0, g1(x, y, z, t) ＜= 0, g2(x, y, z, t) ＜= 0, … gN(x, y, z, t) ＜= 0, ts ＜= t ＜= tf. 在这里碰撞涉及两个对象，设为A和B，如果能够找到碰撞时间t，则，然后可以通过A，B的速率得出碰撞的位置。 f(x, y, z, t)和gi(x, y, z, t)是描述A，B两种涉及的对象，用gi(x, y, z, t)代表B，因为B可能分为许多凸部分。像f(x, y, z, t) ＜= 0表示碰撞点在这个对象的位置。基于这些描述，我们可以发现这个系