本文已被：浏览 1936次 下载 2365次
Received:March 21, 2018 Revised:April 24, 2018
Received:March 21, 2018 Revised:April 24, 2018
中文摘要: 针对工程设计中形变部件的限元模型的碰撞检测问题，提出了一种基于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.
keywords: collision detection AABB tree deforamable components Finite Element Model (FEM) engineering design fusion reactor
文章编号： 中图分类号： 文献标志码：
基金项目:国家磁约束核聚变能发展研究专项（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
邓峻生,毛世峰,刘旭峰,叶民友.基于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
