快速高效的碰撞检测算法
Fast Efficient Collision Detection作者机构：哈尔滨工程大学计算机科学与技术学院哈尔滨150001 爱荷华大学医学院爱荷华52242 哈尔滨工程大学网络信息中心哈尔滨150001
出 版 物：《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期：2012年第46卷第6期
页 面：962-966,971页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：碰撞检测 计算机图形 层次结构 图形处理器 并行计算
摘 要：为了提高碰撞检测算法的效率,提出了一种快速高效的碰撞检测方法.利用Morton码存储物体信息,给出一种改进的图层级结构,可快速分割物体空间,减少物体对相交检测;利用图形处理器(GPU)的并行处理特性进行物体包围盒层级树构建、树遍历,不仅可以快速处理碰撞检测中的事务,还可节省存储空间.实验表明,该方法能够快速构建物体层级结构,并能进行高效的碰撞检测计算.
维普期刊数据库
同方期刊数据库