摘要
为了解决织物动感模拟中碰撞检测和自碰撞检测非常耗时,实时性难以达到的问题,采用了质点-弹簧模型进行物理建模,给出了碰撞检测算法,并在此基础上提出了一种算法,将织物自碰撞检测问题归结为碰撞检测问题来讨论。通过模拟不同质点数目的旗帜和悬垂织物在风中的摆动来验证算法的有效性。结果表明算法达到很强的实时性和真实感,具有较好的实用性。
Based on the fact that collision and self-collision detection is a very time-consuming work and the real-time effect is very difficult to achieve in cloth animation, this paper adopts the mass-spring model for cloth and gives a collision detection algorithm. Then, proposes a method to analyze self-collision detection using collision detection algorithm. To validate the method, tests flag and hanged cloth with diverse number of mass in wind. The results demonstrate the method achieves real-time and reality, and also show the practicability of this method.
出处
《航空计算技术》
2004年第2期12-15,共4页
Aeronautical Computing Technique
关键词
织物
实时模拟
碰撞检测
算法
层次包围盒
cloth simulation
collision detection
self-collision detection
bounding boxes hierarchy
mass-spring model