arrow
返回

Fast collision detection using the A-buffer

delete2008-05-17
delete8
PRE
AI
H
Hanyoung Jang
J
JungHyun Han *
DOI:10.1007/s00371-008-0246-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a novel and fast image-space collision detection algorithm with the A-buffer, where the GPU computes the potentially colliding sets (PCSs), and the CPU performs the standard triangle intersection test. When the bounding boxes of two objects intersect, the intersection is passed to the GPU. The object surfaces in the intersection are rendered into the A-buffer. Rendering into the A-buffer is up to eight-times faster than the ordinary approaches. Then, PCSs are computed by comparing the depth values of each texel of the A-buffer. A PCS consists of only two triangles. The PCSs are read back to the CPU, and the CPU computes the intersection points between the triangles. The proposed algorithm runs extremely fast, does not require any preprocessing, can handle dynamic objects including deformable and fracturing models, and can compute self-collisions. Such versatility and performance gain of the proposed algorithm prove its usefulness in real-time applications such as 3D games.
Keyword:
real-time collision detection
A-buffer
deformable object

期刊

Visual Computer 封面图
Visual Computer
IF:
2.9
论文数:
4.6K
被引数:
6.5K

机构

K
Korea University
学者数:
3.6W
论文数: 3.8W
被引数: 4.4W
引用论文

引用论文

err分享
err收藏
The Direct3D 10 system
err2006-07-01
err158
PREAI
errBlythe, David
err分享
err收藏
Interactive collision detection between deformable models using chromatic decomposition
err2005-07-01
err109
PREAI
errGovindaraju, NK; Knott, D; Jain, N; Kabul, I; Tamstorf, R; Gayle, R; Lin, MC; Manocha, D
err分享
err收藏
Automatic tracking of swimming koi using a particle filter with a center-surrounding cue
err2013-08-01
err0
errOAAI
errYu Jiang; Jingjing Fang; Zhenbo Li; Jun Yue; Zhicheng Wang; Daoliang Li
err分享
err收藏
学者 查看更多内容