位置:成果数据库 > 期刊 > 期刊详情页
基于κ-DOPs包围盒碰撞检测算法的改进
  • ISSN号:1007-791X
  • 期刊名称:《燕山大学学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]燕山大学图书馆,河北秦皇岛066004
  • 相关基金:国家自然科学基金资助项目(50675189),河北省自然科学基金资助项目(F2006000267)
作者: 姜波[1]
中文摘要:

在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度。针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度。

英文摘要:

In collision detection algorithm based on bounding volume hierarchies, the number of bounding volumes which participated in collision detection directly influenced speed of collision detection. According to this trait, bounding volume hierarchies was optimized by utilizing temporal-spatial coherence in virtual environment. It can reduce the intersection tests need to be computed between bounding volumes by tracing the traverse process in previous time to gain traverse path in current time and improve the speed of collision detection greatly.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《燕山大学学报》
  • 北大核心期刊(2014版)
  • 主管单位:河北省教育厅
  • 主办单位:燕山大学
  • 主编:张福成
  • 地址:河北省秦皇岛市燕山大学期刊社
  • 邮编:066004
  • 邮箱:xuebao@ysu.edu.cn
  • 电话:0335-8057043
  • 国际标准刊号:ISSN:1007-791X
  • 国内统一刊号:ISSN:13-1219/N
  • 邮发代号:18-73
  • 获奖情况:
  • 2009年获2004-2008年度河北省教育系统优秀期刊奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),中国中国科技核心期刊,中国北大核心期刊(2014版)
  • 被引量:3409