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

Dynamic Clothing Simulation Study Based on Collision Detection Algorithm

作　　者：张华忠[1] 侯进[2] 

机构地区：[1]中国民用航空飞行学院航空工程学院,广汉618307 [2]西南交通大学信息科学与技术学院,成都611756

出　　处：《科学技术与工程》2017年第31期294-297,共4页Science Technology and Engineering

基　　金：国家自然科学基金面上项目(61371165);成都市科技惠民技术研发项目(2015-HM01-00050-SF);四川省动漫研究中心2015年度科研项目(DM201504);中国民用航空飞行学院面上项目(XM0327;XM2272);中国民用航空飞行学院青年基金(Q2012-051)资助

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

关 键 词：三角网格 AABB包围盒 碰撞检测时间 服装仿真 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]