一种基于混合层次包围盒的快速碰撞检测算法

刘晓东; 姚兰; 邵付东; 王颖

您当前的位置：

首页 >

文章列表页 >

一种基于混合层次包围盒的快速碰撞检测算法

更新时间：2025-12-08

- 一种基于混合层次包围盒的快速碰撞检测算法
- Issue 2, Pages: 141-144+157(2007)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.41
- Online First：10 February 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
刘晓东, 姚兰, 邵付东, et al. 一种基于混合层次包围盒的快速碰撞检测算法[J]. 2007, (2): 141-144+157.
DOI：

刘晓东, 姚兰, 邵付东, et al. 一种基于混合层次包围盒的快速碰撞检测算法[J]. 2007, (2): 141-144+157. DOI：

摘要

提出了一种基于混合层次包围盒(BVH)的快速碰撞检测算法

它将固定方向凸包(FDH)包围盒与沿坐标轴方向的包围盒(AABB)相结合

吸收了基于图像的碰撞测算法的优点

利用了图形硬件的计算能力.算法在预处理阶段为待测物体的凸块构造FDH包围盒树

然后在逐步求精的过程中遍历该树并进行初步碰撞检测

最后通过建立AABB包围盒快速设置视域参数

在对凸块绘制的同时进行精确求交

实时得到碰撞检测的结果.实验结果表明

所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题

检测速度比经典算法RAPID和RECODE分别提高了约17%和20%.

Abstract

A fast collision detection algorithm based on mixed hierarchical bounding volumes(BVH)is proposed

which combines the quality of compactness of the fixed direction hull(FDH)with the simplicity of AABB

absorbs the merits of image-based collision detection algorithm

and utilizes the computing capabilities of graphic hardware. In the preliminary period the FDH tree of the objects is established. Then the tree is traversed and the original detection is carried out simultaneously. Subsequently

the AABB of the object is established to set the view parameter

and the detection result could be obtained in real time when the convex pieces of the objects are drawn. The experimental results demonstrate that the proposed algorithm works well in the collision detection for complexly shaped rigid-body

and the speed of the collision detection is improved by about 17% and 20% compared to the traditional algorithms RAPID and RECODE.

关键词

Keywords

references

{"db_type":"CJFDREF","db_name":"期刊","reference_articles":[{"unit":"计算机辅助设计与图形学学报","flag":"[J]","issue":"09","year":2002,"author":"范昭炜,万华根,高曙明","index":1,"title":"基于图像的快速碰撞检测算法"},{"unit":"软件学报","flag":"[J]","issue":"07","year":2001,"author":"魏迎梅,王涌,吴泉源,石教英","index":2,"title":"碰撞检测中的固定方向凸包包围盒的研究"}],"articles_count":2}

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Related Author

No data

Related Institution

No data

⁰