Classical bounding volume techniques

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 standin...

Full description

Saved in:
Bibliographic Details
Main Authors: Mohd. Suaib, Norhaida, Bade, Abdullah
Format: Book Section
Published: Penerbit UTM 2008
Subjects:
Online Access:http://eprints.utm.my/id/eprint/17059/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Malaysia
id my.utm.17059
record_format eprints
spelling my.utm.170592017-02-05T04:19:36Z http://eprints.utm.my/id/eprint/17059/ Classical bounding volume techniques Mohd. Suaib, Norhaida Bade, Abdullah QA75 Electronic computers. Computer science 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. Penerbit UTM 2008 Book Section PeerReviewed 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
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Mohd. Suaib, Norhaida
Bade, Abdullah
Classical bounding volume techniques
description 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.
format Book Section
author Mohd. Suaib, Norhaida
Bade, Abdullah
author_facet Mohd. Suaib, Norhaida
Bade, Abdullah
author_sort Mohd. Suaib, Norhaida
title Classical bounding volume techniques
title_short Classical bounding volume techniques
title_full Classical bounding volume techniques
title_fullStr Classical bounding volume techniques
title_full_unstemmed Classical bounding volume techniques
title_sort classical bounding volume techniques
publisher Penerbit UTM
publishDate 2008
url http://eprints.utm.my/id/eprint/17059/
_version_ 1643646717988438016