摘要
针对传统服装仿真方法中的动力学模型生成策略和碰撞检测算法提出了改进。首先采用三角网格代替传统的四方网格,并给出了三角网格的生成算法;然后分别测试出待测点与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.
出处
《科学技术与工程》
北大核心
2017年第31期294-297,共4页
Science Technology and Engineering
基金
国家自然科学基金面上项目(61371165)
成都市科技惠民技术研发项目(2015-HM01-00050-SF)
四川省动漫研究中心2015年度科研项目(DM201504)
中国民用航空飞行学院面上项目(XM0327
XM2272)
中国民用航空飞行学院青年基金(Q2012-051)资助
关键词
三角网格
AABB包围盒
碰撞检测时间
服装仿真
triangle mesh
AABB bounding box
time of collision detection
clothing simulation
