###
计算机系统应用:2018,27(11):161-167
本文二维码信息
码上扫一扫!
基于AABB树的聚变堆形变部件碰撞检测算法
邓峻生1, 毛世峰1, 刘旭峰2, 叶民友1,2
(1.中国科学技术大学 物理学院, 合肥 230027;2.中国科学院 等离子体物理研究所, 合肥 230031)
Collision Detecting Algorithm for Deformable Components in Fusion Reactor Based on AABB Tree
DENG Jun-Sheng1, MAO Shi-Feng1, LIU Xu-Feng2, YE Min-You1,2
(1.School of Physical Sciences, University of Science and Technology of China, Hefei 230027, China;2.Institute of Plasma Physics, Chinese Academy of Sciences, Hefei 230031, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 40次   下载 87
投稿时间:2018-03-21    修订日期:2018-04-24
中文摘要: 针对工程设计中形变部件的限元模型的碰撞检测问题,提出了一种基于AABB树的快速碰撞检测算法.对于需要分析的有限元,对几何表面进行三角化,随后建立AABB包围盒,并采用优化的AABB树算法进行空间划分;利用AABB树与包围盒排除不相交图形,采用Devillers算法测试三角形相交,并利用并行方式加快计算.实验结果表明,本算法有效提高了碰撞检测的效率,适用于复杂有限元模型的碰撞检测.
Abstract:To perform fast collision detection on the Finite Element Model (FEM) of deformable components in engineering design, an algorithm of collision detection based on the Axis-Aligned Bounding Box (AABB) tree is developed. For the FEMs to be checked, the facial surfaces are triangulated at first. AABBs are then generated for the triangles, and optimized AABB trees are built to divide the space. The AABBs and AABB tree are used to exclude disjoint graphics, and the Devillers & Guigue algorithm are applied to perform fast triangle intersection test. Parallel computing is also applied to accelerate the calculation. This proposed algorithm is applied for testing models, and the result shows that the efficient collision detection algorithm could give reliable result for complex FEMs.
文章编号:     中图分类号:    文献标志码:
基金项目:国家磁约束核聚变能发展研究专项(2014GB110002)
引用文本:
邓峻生,毛世峰,刘旭峰,叶民友.基于AABB树的聚变堆形变部件碰撞检测算法.计算机系统应用,2018,27(11):161-167
DENG Jun-Sheng,MAO Shi-Feng,LIU Xu-Feng,YE Min-You.Collision Detecting Algorithm for Deformable Components in Fusion Reactor Based on AABB Tree.COMPUTER SYSTEMS APPLICATIONS,2018,27(11):161-167

用微信扫一扫

用微信扫一扫