Universiti Teknologi Malaysia Institutional Repository

Bounding volume and how to create them

Sulaiman, Hamzah Asyrani and Daman, Daut and Mohd. Suaib, Norhaida and Bade, Abdullah (2008) Bounding volume and how to create them. In: Collision Detection for Real-Time Computer Graphics: Series of Techniques. Penerbit UTM , Johor, pp. 19-30. ISBN 978-983-52-0616-0

[img]
Preview
PDF
14Kb

Abstract

In general, interference detection between two rigid bodies in urban simulation involves highly computational process. For example, collision detection process involving a car model with 10000 polygon surfaces and a building that has 40 polygon surfaces. Each polygon surfaces will be checked against the other object to determine if any parts of the car and the building intersect. In this case, the calculation may be completed in milliseconds. However, if a more complex environment that consists of multiple objects with thousands of polygon surfaces or more, longer time will definitely be required to complete the process. In order to overcome the situation, bounding volume was proposed by previous researchers with the aim to minimize the computational cost involved in interference detection. The purpose of using bounding volume is to reduce the computation complexity in detecting collision between objects. This can be achieved through enveloping highly complex object with simple bounding volume.

Item Type:Book Section
Uncontrolled Keywords:bounding volume, interference detection, collision
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:17031
Deposited By: Ms Zalinda Shuratman
Deposited On:30 Nov 2011 02:57
Last Modified:30 Nov 2011 02:57

Repository Staff Only: item control page