OBB层次结构及其应用加速算法的研究

被引:11
作者
贺怀清
岳军红
杨国庆
机构
[1] 中国民航学院计算机科学与技术学院
[2] 中国民航总局
关键词
碰撞检测; 层次包围盒; 加速算法;
D O I
暂无
中图分类号
TP274 [数据处理、数据处理系统];
学科分类号
0804 ; 080401 ; 080402 ; 081002 ; 0835 ;
摘要
层次包围盒在碰撞检测中的应用对于提高碰撞检测精确度以及减少碰撞检测复杂度起着十分重要的作用。该文介绍了OBB包围盒的计算、相交测试以及构造方法,将一种加速碰撞检测搜索算法与其结合,并且讨论了时间复杂度。
引用
收藏
页码:234 / 235+238 +238
页数:3
相关论文
共 4 条
  • [1] 虚拟环境中的碰撞检测方法
    魏迎梅
    吴泉源
    石教英
    [J]. 计算机工程与科学, 2001, (02) : 44 - 47
  • [2] 碰撞检测中的层次包围盒方法
    魏迎梅
    王涌
    吴泉源
    石教英
    [J]. 计算机应用, 2000, (S1) : 241 - 244
  • [3] 基于并行的快速碰撞检测算法
    范昭炜
    万华根
    高曙明
    [J]. 系统仿真学报, 2000, (05) : 548 - 552
  • [4] 基于分层包围盒的连续碰撞检测加速算法
    泥宗涛
    余英林
    [J]. 计算机工程与应用, 2000, (10) : 24 - 26