Image-space collision detection through alternate surface peeling

Authors:
Han-Young Jang;TaekSang Jeong;JungHyun Han
Affiliations:
Game Research Center, College of Information and Communications, Korea University, Seoul, Korea;Game Research Center, College of Information and Communications, Korea University, Seoul, Korea;Game Research Center, College of Information and Communications, Korea University, Seoul, Korea
Venue:
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Year:
2007

Citing 5
Cited 1

OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Efficient collision detection of complex deformable models using AABB trees

Journal of Graphics Tools
CULLIDE: interactive collision detection between complex models in large environments using graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Interactive Collision Detection for Deformable Models Using Streaming AABBs

IEEE Transactions on Visualization and Computer Graphics
self-CD: interactive self-collision detection for deformable body simulation using GPUs

AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications

An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface

International Journal of Creative Interfaces and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new image-space algorithm for real-time collision detection, where the GPU computes the potentially colliding sets, and the CPU performs the standard triangle/triangle intersection test. The major strengths of the proposed algorithm can be listed as follows: it can handle dynamic models including deforming and fracturing objects, it can take both closed and open objects, it does not require any preprocessing but is quite efficient, and its accuracy is proportional to the visual sensitivity or can be controlled on demand. The proposed algorithm would fit well to real-time applications such as 3D games.