Spatial Division Method of Hierarchical Representation for Collision Detection in Virtual Environment


Defining a collision between two or more objects in virtual environments involves two major problems which are the accuracy of the detection and the speed of the collision to occur. However, one of the interesting methods that are capable to increase the accuracy of detection area is by using hierarchical approach. In this paper, we introduce an improvement of hierarchical approach called Bounding-Volume Hierarchies. By dividing the Bounding-Volume (BV) using Spatial Object Median splitting rules (SOMS), we discovered that the BVH is more likely to increase its accuracy when intersection occurs. The splitting method that we introduced to enhance the capability of object intersection is practically faster than previous BVH method using Axis-Aligned Bounding-Box (AABB) BV.

  • Abstract
  • Key Words
  • 1 Introduction
  • 2 Related Work
  • 3 Bounding-Volume Hierarchies
  • 4. BVH Testing
  • 5. Results and Discussions
  • 6. Summaries
  • Acknowledgment
  • References

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In