Collision detection for deformable object using bounding sphere hierarchy

Ching, Sue Ping (2013) Collision detection for deformable object using bounding sphere hierarchy. Universiti Malaysia Sabah. (Unpublished)


Download (1MB) | Preview


Collision detection has been widely used in the industry of Computer Graphic. The application of this technique on deformable objects has slowly getting attentions in the field of Computer Graphic. One of the deformable objects which have been widely used is cloth model. Simple mass spring model is used to model the cloth where the movement of the particles within the cloth was controlled by applying the Newton’s second law. After the modeling stage, implementation of the collision detection algorithm on cloth has been done. The collision detection technique used is bounding sphere hierarchy. Then, quad tree is used to partition the bounding sphere with the collision search was based on the top-down approach. A prototype of the collision detection system is developed on cloth simulation and several experiments were conducted. Time taken for this system to be executed is around 235.258 milliseconds. Then the frame rate is at the average of 22 frames per second which is close to the real time system. Time taken for the collision detection system travels from root to nodes were 23 seconds. The OpenGL functions call test had also been conducted to show the number of functions called during the execution. This test showed that the highest number of functions call can reach up to 15,000 calls perframe which explain why the frame rate is lower than the frame rate for AABB hierarchy when making the comparisons. While the average CPUs utilization took around 34%. The number of vertices called per frame is around 42,000 calls. As a conclusion, the computational cost for bounding sphere hierarchy is much higher because the bounding sphere requires more vertices for generation process, however the execution time for bounding sphere hierarchy is faster than the AABB hierarchy.

Item Type: Academic Exercise
Uncontrolled Keywords: Computer Graphic, Newton’s second law, OpenGL functions
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: FACULTY > Faculty of Science and Natural Resources
Depositing User: ADMIN ADMIN
Date Deposited: 02 Nov 2016 02:18
Last Modified: 10 Oct 2017 08:33

Actions (login required)

View Item View Item