Continuous collision detection for virtual environments: A walkthrough of techniques

Continuous Collision Detection (CCD) has been widely accepted as the common tool to detect collision between dynamic collisions of rigid and deformable models, especially for use as an accurate collision method. Performing a computationally intensive technique for detecting between two configuration...

Full description

Saved in:
Bibliographic Details
Main Authors: Sulaiman, Hamzah Asyrani, Bade, Abdullah
Format: Article
Language:English
Published: College of Computing and Informatics, Universiti Tenaga Nasional 2011
Online Access:http://eprints.utem.edu.my/id/eprint/3956/1/11-45-1-PB.pdf
http://eprints.utem.edu.my/id/eprint/3956/
http://ejcsit.uniten.edu.my/index.php/ejcsit/article/view/11
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Continuous Collision Detection (CCD) has been widely accepted as the common tool to detect collision between dynamic collisions of rigid and deformable models, especially for use as an accurate collision method. Performing a computationally intensive technique for detecting between two configurations that focuses on accuracy always slows detection as compared to discrete collision detection (DCD). CCD algorithms focus on the motions toward objects regarding any interpolation as long as it can be detected before it can penetrate the object. While DCD requires backtracking after collision has been detected, CCD does not suffer the same problems as DCD. CCD also avoids the tunnelling problem that exists in DCD algorithms where penetration always occurs to the object (missed the collision). This paper will provide current and future research of CCD algorithms, which eventually will become the framework of our CCD algorithm technique for our research.