基于八叉树精确划分型值点的碰撞检测算法

作者:崔云飞; 苏凡囤; 王海涛; 郑桂凯; 赵洋; 刁孝发

摘要:针对虚拟现实中碰撞检测的快速计算问题,提出一种新的粗略碰撞检测与精确碰撞检测相结合的检测算法。首先利用AABB包围盒法排除不可能相交的物体,然后对可能发生碰撞的包围盒采用八叉树算法进行空间分割,在包围盒内找到由型值点形成的三角形面片,利用三角形面片的碰撞检测算法精确地判断物体是否碰撞。通过与OBB包围盒算法的碰撞检测数据对比,验证了该方法的有效性。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 互联网技术
收录:
  • 知网收录(中)
  • 维普收录(中)
  • 万方收录(中)
  • JST 日本科学技术振兴机构数据库(日)
  • 国家图书馆馆藏
  • 上海图书馆馆藏
关键词:
  • 碰撞检测
  • aabb包围盒
  • 八叉树
  • 型值点
  • 三角形面片

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:信息技术与网络安全

期刊级别:部级期刊

期刊人气:774

杂志介绍:
主管单位:中国电子信息产业集团有限公司
主办单位:华北计算机系统工程研究所(中国电子信息产业集团有限公司第六研究所)
出版地方:北京
快捷分类:科技
国际刊号:2096-5133
国内刊号:10-1543/TP
邮发代号:82-417
创刊时间:1982
发行周期:月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:0.34
综合影响因子:0.342