| 基于并行的快速碰撞检测算法 |
| |
| 引用本文： | 范昭炜,万华根,高曙明.基于并行的快速碰撞检测算法[J].系统仿真学报,2000,12(5):548-552. |
| |
| 作者姓名： | 范昭炜 万华根 高曙明 |
| |
| 作者单位： | 浙江大学CAD&CG国家重点实验室,杭州,310027 |
| |
| 基金项目： | 国家自然科学基金，教育部优秀年轻教师基金资助 |
| |
| 摘 要： | 提出了一中基于并行的快速碰测算法。该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树，然后通过并行遍历包围盒树来加速碰撞检测，算法属于ＭＤＭＤ同步并行算法，采用多线程技术实现，在单处理机和处理机上均能运行。
|
| 关 键 词： | 碰撞检测 多线程技术 并行算法 虚拟现实 |
| 修稿时间： | 2000-04-03 |
A Parallel Algorithm for Rapid Collision Detection |
| |
| FAN Zhao-wei,WAN Hua-gen,GAO Shu-ming.A Parallel Algorithm for Rapid Collision Detection[J].Journal of System Simulation,2000,12(5):548-552. |
| |
| Authors: | FAN Zhao-wei WAN Hua-gen GAO Shu-ming |
| |
| Abstract: | In this paper,a parallel collision detection algorithm is presented. The algorithm builds BoxTreees of arbitrary non convex polyhedra using a hierarchical adaptive space subdivision scheme,and speeds up collision detection by traversing the BoxTrees in parallel. It belongs to MIMD synchronous parallel algorithm and is implemented with multi threads,which enable it to run on both single processor computer and multi processors computer. The algorithm is suitable for dynamic and complex scenes. |
| |
| Keywords: | collision detection adaptive space subdivision BoxTree parallel multi threads |
| 本文献已被 维普 万方数据 等数据库收录！ |
