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...
Saved in:
Main Authors: | , |
---|---|
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 |