| 基于图像空间的复杂模型碰撞检测算法 |
| |
| 引用本文： | 朱连章,庄华.基于图像空间的复杂模型碰撞检测算法[J].计算机工程与设计,2007,28(15):3675-3677,3681. |
| |
| 作者姓名： | 朱连章 庄华 |
| |
| 作者单位： | 中国石油大学,计算机与通信工程学院,山东,东营,257061 |
| |
| 摘 要： | 提出一种使用图形硬件用于复杂模型间的快速的碰撞检测算法.算法是基于CULLIDE的执行GPU可见性查询来减少物体模型间没有邻近特征的子集,描述了一个分类方案计算物体潜在碰撞集和碰撞自由子集,提高了裁减的性能.为了减少CPU的负载,利用GPU的可编程性,在GPU上进行精确的物体相交计算.
|
| 关 键 词： | 碰撞检测 可编程图形单元(GPU) 通用计算 潜在碰撞集(PCS) 流计算 Cg语言 图像空间 复杂模型 碰撞检测算法 models complex detection algorithm 方案计算 可编程 利用 负载 性能 裁减 物体模型 分类 描述 特征 查询 可见性 快速 图形硬件 |
| 文章编号： | 1000-7024（2007）15-3675-03 |
| 修稿时间： | 2006-09-17 |
Image-space collision detection algorithm between complex models |
| |
| ZHU Lian-zhang,ZHUANG Hua.Image-space collision detection algorithm between complex models[J].Computer Engineering and Design,2007,28(15):3675-3677,3681. |
| |
| Authors: | ZHU Lian-zhang ZHUANG Hua |
| |
| Affiliation: | College of Computer and Communication Engineering, China University of Petroleum, Dongying 257061, China |
| |
| Abstract: | A fast collision detection algorithm is presented between complex models using graphics hardware. The algorithm is based on CULLIDE which using GPU to eliminate a subset of geometric primitives that are not in close proximity. A novel visibility-based classification scheme is described to compute potentially-colliding and collision-free subsets of objects and primitives, which considerably improves the culling performance. For balancing the load between CPU and GPU, precise intersection is calculated on GPU. |
| |
| Keywords: | collision detection graphics processing tmit general-purposecomputation potentially colliding set streaming computing C for graphics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
