Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

GKJ and clustering based algorithm for collision detection on deformable body

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Zhi Dong ; Sch. of Software Eng., South China Univ. of Technol., Guangzhou, China ; Shiqiu Liu ; Shiqiu Liu ; Yunxin Zheng

This paper proposed a collision detection method for deformable body based on clustering algorithm and GKJ algorithm. This method first divide triangle meshes into convex hulls formed by multiple clusters; then utilizes GJK algorithm to solve the convex hull collision detection problem. The proposed method can increase detection efficiency, solve penetration problem, which happens when one body is small compared with triangle mesh, and provide freedom to set collision detection precision. Real-world applications provided feasibility and reliability of using this method in solving deformable body-to-body multi-points collision detection problems. It is valuable for researches in fields including 3D gaming, visual reality, physical simulation and others.

Published in:

Multimedia Technology (ICMT), 2011 International Conference on

Date of Conference:

26-28 July 2011