基于碰撞检测算法的动态服装仿真研究

针对传统服装仿真方法中的动力学模型生成策略和碰撞检测算法提出了改进。首先采用三角网格代替传统的四方网格,并给出了三角网格的生成算法;然后分别测试出待测点与AABB包围盒和图元的碰撞检测时间;再计算出整个碰撞检测时间开销最小时叶子包围盒中的图元数目;最后以该图元数目来构造AABB碰撞检测树,实现了最优情况计算叶子包围盒图元数量的方法。仿真结果表明,该改进生成算法能够有效地减少了碰撞检测时间。

Dynamic Clothing Simulation Study Based on Collision Detection Algorithm

In this paper, the dynamic model generation method in the traditional clothing simulation and collision detection algorithm are improved. Firstly, the triangular mesh generation algorithm, instead of the traditional square mesh model, is given. Secondly, the collision detection time of the testing points between AABB bounding box and graphic primitives are measured, respectively. And then the graphic primitive number of leaves surrounded by rectangular boxes is calculated when the total cost time of collision detection is least. Finally, based on the calculated graphic primitive number, an AABB collision detection tree is constructed. It is realized that the improved method in the case of the optimal calculating graphic primitive number of leaves is completed. The simulation results show that the improved algorithm can effectively reduce the collision detection time.