| 基于AABB树的聚变堆形变部件碰撞检测算法 |
| |
| 引用本文： | 邓峻生,毛世峰,刘旭峰,叶民友.基于AABB树的聚变堆形变部件碰撞检测算法[J].计算机系统应用,2018,27(11):161-167. |
| |
| 作者姓名： | 邓峻生 毛世峰 刘旭峰 叶民友 |
| |
| 作者单位： | 中国科学技术大学 物理学院, 合肥 230027,中国科学技术大学 物理学院, 合肥 230027,中国科学院 等离子体物理研究所, 合肥 230031,中国科学技术大学 物理学院, 合肥 230027;中国科学院 等离子体物理研究所, 合肥 230031 |
| |
| 基金项目： | 国家磁约束核聚变能发展研究专项（2014GB110002） |
| |
| 摘 要： | 针对工程设计中形变部件的限元模型的碰撞检测问题，提出了一种基于AABB树的快速碰撞检测算法.对于需要分析的有限元，对几何表面进行三角化，随后建立AABB包围盒，并采用优化的AABB树算法进行空间划分；利用AABB树与包围盒排除不相交图形，采用Devillers算法测试三角形相交，并利用并行方式加快计算.实验结果表明，本算法有效提高了碰撞检测的效率，适用于复杂有限元模型的碰撞检测.
|
| 关 键 词： | 碰撞检测 AABB树 形变部件 有限元 工程设计 聚变堆 |
| 收稿时间： | 2018/3/21 0:00:00 |
| 修稿时间： | 2018/4/24 0:00:00 |
Collision Detecting Algorithm for Deformable Components in Fusion Reactor Based on AABB Tree |
| |
| DENG Jun-Sheng,MAO Shi-Feng,LIU Xu-Feng and YE Min-You.Collision Detecting Algorithm for Deformable Components in Fusion Reactor Based on AABB Tree[J].Computer Systems& Applications,2018,27(11):161-167. |
| |
| Authors: | DENG Jun-Sheng MAO Shi-Feng LIU Xu-Feng and YE Min-You |
| |
| Affiliation: | School of Physical Sciences, University of Science and Technology of China, Hefei 230027, China,School of Physical Sciences, University of Science and Technology of China, Hefei 230027, China,Institute of Plasma Physics, Chinese Academy of Sciences, Hefei 230031, China and School of Physical Sciences, University of Science and Technology of China, Hefei 230027, China;Institute of Plasma Physics, Chinese Academy of Sciences, Hefei 230031, China |
| |
| 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. |
| |
| Keywords: | collision detection AABB tree deforamable components Finite Element Model (FEM) engineering design fusion reactor |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
