Universiti Teknologi Malaysia Institutional Repository

Classical bounding volume techniques

Mohd. Suaib, Norhaida and Bade, Abdullah (2008) Classical bounding volume techniques. In: Collision Detection for Real-Time Computer Graphics: Series of Techniques. Penerbit UTM , Johor, pp. 31-46. ISBN 978-983-52-0616-0

Full text not available from this repository.


In a virtual environment, detecting collision is ve ry crucial so that realistic behaviour could be simulated. Some of the examples are balls bouncing after hitting hard surfaces, a vase broken into pieces after hitting the floor and even the act of the actor standing correctly on the floor. In most cases, they require real-time collision detecti on in order to provide real-time response to the users. Real-time collision detection is a basic element for realistic interacti on (Bergen 2004). Real-time collision detection usually employs efficient and fast collision detection technique that has the ability to report any collision as accurate as pos sible. Spending too much resource on collision handling may jeopardize the resulting frame rates. In some applications, we have a choice to trade speed over accuracy in order to achieve in teractive frame rates. However, neglecting too much accuracy may result in unrealistic behaviour. Bounding volume is one of the most widely used techniques to speed up collision detection. It is an adaptation of a basic polyhedron that is us ed to bound a three dime nsional (3D) object. Different types of polyhedron were used like a box, a sphere a nd oriented rectangular box. Three most important considerations when choosi ng the right type of bounding volume are speed, tightness and BV generation. Simple bounding volume requires simpler collision testing and this in turns needs less computing time to complete the test. On the other hand, simple bounding volume sometimes creates large empty corners. Large empty corners (where objects are not tightly bound) may lead to false collision de tection. It happens when two (or more) bounding volumes collided at these empty corners without actual collision on the objects involved.

Item Type:Book Section
Uncontrolled Keywords:real-time collision detection, detection technique
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:17059
Deposited By: Zalinda Shuratman
Deposited On:30 Nov 2011 04:09
Last Modified:05 Feb 2017 04:19

Repository Staff Only: item control page