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

发布时间：2018-08-28 10:14

【摘要】：针对传统服装仿真方法中的动力学模型生成策略和碰撞检测算法提出了改进。首先采用三角网格代替传统的四方网格,并给出了三角网格的生成算法;然后分别测试出待测点与AABB包围盒和图元的碰撞检测时间;再计算出整个碰撞检测时间开销最小时叶子包围盒中的图元数目;最后以该图元数目来构造AABB碰撞检测树,实现了最优情况计算叶子包围盒图元数量的方法。仿真结果表明,该改进生成算法能够有效地减少了碰撞检测时间。
[Abstract]:This paper proposes an improved dynamic model generation strategy and collision detection algorithm for traditional clothing simulation methods. Firstly, the triangular mesh is used instead of the traditional tetragonal grid, and the algorithm of generating the triangular mesh is given, and then the collision detection time between the point to be measured and the AABB bounding box and graph element is tested respectively. Finally, the number of elements in the leaf bounding box is calculated when the whole collision detection time is minimum. Finally, the AABB collision detection tree is constructed with the number of the graph elements, and the method of calculating the number of leaf bounding cell elements in the optimal condition is realized. Simulation results show that the improved algorithm can effectively reduce the collision detection time.
【作者单位】： 中国民用航空飞行学院航空工程学院;西南交通大学信息科学与技术学院;
【基金】：国家自然科学基金面上项目(61371165) 成都市科技惠民技术研发项目(2015-HM01-00050-SF) 四川省动漫研究中心2015年度科研项目(DM201504) 中国民用航空飞行学院面上项目(XM0327,XM2272);中国民用航空飞行学院青年基金(Q2012-051)资助
【分类号】：TP391.9

【相似文献】

相关期刊论文 前10条

1 宋庆文,周源华;一种快速的低阶碰撞检测算法[J];上海交通大学学报;2003年06期

2 王金光;孙延鹏;;一种简单有效的碰撞检测算法的实现[J];洛阳理工学院学报(自然科学版);2011年01期

3 张帆;潘瑞芳;叶福军;荆丽茜;;视频游戏中碰撞检测算法的选择[J];电脑知识与技术;2011年13期

4 陈学文;刘玉庆;朱秀庆;王晶晶;;基于手指运动方向的动态碰撞检测算法及实现[J];系统仿真学报;2011年12期

5 于复胜;李少华;冷怡山;宋晓旭;;碰撞检测算法研究[J];软件导刊;2012年02期

6 陈莉莉;卫丽华;朱鹏程;;基于单形体的碰撞检测算法的研究与改进[J];电脑知识与技术;2012年35期

7 潘海鸿;冯俊杰;陈琳;徐杰;付兵;;基于分离距离的碰撞检测算法综述[J];系统仿真学报;2014年07期

8 范昭炜,万华根,高曙明;基于图像的快速碰撞检测算法[J];计算机辅助设计与图形学学报;2002年09期

9 王浩,张航义;一种适合多机空战仿真的碰撞检测算法及应用[J];系统仿真学报;2004年09期

10 林鸿;常学宏;;计算机碰撞检测算法的研究[J];吉林省经济管理干部学院学报;2008年06期

相关会议论文 前10条

1 陈二雷;;加速碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

2 纪传舜;刘卉;;基于质点的快速可变形体自碰撞检测算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

3 赵伟;陈承收;李立军;;基于MapReduce云计算模型的碰撞检测算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

4 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

5 金汉军;刘直良;吴天真;;虚拟教学中碰撞检测算法的研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

6 邢一思;刘小平;徐少平;;虚拟焊接仿真系统中碰撞检测算法的改进[A];探索 创新 交流——第五届中国航空学会青年科技论坛文集(第5集)[C];2012年

7 李学庆;孟祥旭;汪嘉业;;基于Minkowski差构造技术的凸体碰撞检测算法[A];第一届全国几何设计与计算学术会议论文集[C];2002年

8 曹力;郑利平;刘晓平;;并行八叉树碰撞检测算法[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

9 赵伟;李立军;陈承收;;基于粒子群优化的随机碰撞检测算法研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

10 沈爱俊;李伟波;官健;;基于散乱点集构建空间三角网格优化的研究与实现[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年

相关博士学位论文 前9条

1 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年

2 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年

3 金汉均;虚拟环境中物体碰撞检测算法研究[D];华中科技大学;2006年

4 谷明辉;三角网格表面模型的重建及处理相关技术研究[D];重庆大学;2015年

5 李兆歆;多视角立体三维重建方法研究[D];哈尔滨工业大学;2016年

6 万琳;基于三角网格的图像表示方法研究[D];华中科技大学;2009年

7 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年

8 徐寅;高质量三角网格的生成及性质研究[D];浙江大学;2012年

9 付妍;流形三角网格的表面重采样及其应用[D];北京大学;2008年

相关硕士学位论文 前10条

1 张婷;微创虚拟手术中的血管建模与碰撞检测算法研究[D];大连理工大学;2015年

2 叶黎明;一种基于GPU加速的快速碰撞检测算法[D];吉林农业大学;2015年

3 刘丽;虚拟现实中碰撞检测算法研究[D];天津大学;2014年

4 梁成;基于最近点碰撞检测算法的研究[D];西华大学;2016年

5 李山;变形物体碰撞检测算法研究[D];吉林农业大学;2012年

6 王龙涛;基于云计算的碰撞检测算法研究[D];吉林农业大学;2013年

7 李立军;基于粒子群蚁群的快速碰撞检测算法研究[D];长春工业大学;2011年

8 游灵聪;分布式多层次粒子碰撞检测算法[D];华南理工大学;2015年

9 张纪锁;虚拟现实中混合碰撞检测算法的应用研究[D];辽宁工程技术大学;2011年

10 程天翔;大规模柔体的连续碰撞检测算法研究[D];天津大学;2014年

，

本文编号：2209089