文献类型：期刊文章

作　　者：印桂生[1] 王海玲[1,2] 张菁[1] 倪军[2] 王建[3]

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]爱荷华大学医学院,爱荷华52242 [3]哈尔滨工程大学网络信息中心,哈尔滨150001

出　　处：《上海交通大学学报》

年　　份：2012

卷　　号：46

期　　号：6

起止页码：962-966

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20123515376335)、IC、INSPEC、JST、MR、PROQUEST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：为了提高碰撞检测算法的效率,提出了一种快速高效的碰撞检测方法.利用Morton码存储物体信息,给出一种改进的图层级结构,可快速分割物体空间,减少物体对相交检测;利用图形处理器(GPU)的并行处理特性进行物体包围盒层级树构建、树遍历,不仅可以快速处理碰撞检测中的事务,还可节省存储空间.实验表明,该方法能够快速构建物体层级结构,并能进行高效的碰撞检测计算.

关 键 词：碰撞检测 计算机图形 层次结构  图形处理器 并行计算

分 类 号：TP391]