CFP last date
20 June 2024
Reseach Article

Analysis of Axis Aligned Bounding Box in Distributed Virtual Environment

by Elfizar, Sukamto
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 105 - Number 2
Year of Publication: 2014
Authors: Elfizar, Sukamto

Elfizar, Sukamto . Analysis of Axis Aligned Bounding Box in Distributed Virtual Environment. International Journal of Computer Applications. 105, 2 ( November 2014), 29-33. DOI=10.5120/18351-9475

@article{ 10.5120/18351-9475,
author = { Elfizar, Sukamto },
title = { Analysis of Axis Aligned Bounding Box in Distributed Virtual Environment },
journal = { International Journal of Computer Applications },
issue_date = { November 2014 },
volume = { 105 },
number = { 2 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 29-33 },
numpages = {9},
url = { },
doi = { 10.5120/18351-9475 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:36:39.410964+05:30
%A Elfizar
%A Sukamto
%T Analysis of Axis Aligned Bounding Box in Distributed Virtual Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 105
%N 2
%P 29-33
%D 2014
%I Foundation of Computer Science (FCS), NY, USA

Axis Aligned Bounding Box (AABB) is the simple method for object collision detection, but it has limitation in detection process. In decades, some better methods have been generated such as Oriented Bounding Box (OBB) and HPCCD. Unfortunately, these methods are not used in DVE. This paper aims to analyze why most DVEs still use AABB in detecting objects collision in the environment. This research begins with developing the suitable DVE. The DVE should make many users collaborate with each other, and it has physics activities such as gravity pole, movement, etc. Each user is able to create objects and they should be visible to other users. To detect the object collision, AABB is implemented in the DVE. Further, to analyze the collision detection process and the performance of DVE, there are two parameters used, i. e. runtime and frame rate of simulation application. The experiment results show that adding the computation workload into AABB on DVE increases the runtime significantly compared with regular application. The lack of performance is also shown by the application frame rates in which strictly decrease so that the DVE performance degrades.

  1. Parsons, S. , Mitchell, P. , and Leonard, A. 2005. Do adolescents with autistic spectrum disorders adhere to social conventions in virtual environments?. Autism, 9(1), 95-117.
  2. Bergen, G. V. D. 2004. Collision detection in interactive 3D environments. Morgan Kaufmann publishers, San Francisco.
  3. Sulaiman, H. A. , and Bade, A. 2011. Continuous collision detection for virtual environments: A walkthrough of techniques. Electronic journal of computer science and information technology, 3(1), 1-7.
  4. Bergen, G. V. D. 1997. Efficient collision detection of complex deformable models using AABB trees. Journal of Graph Tools, 2(4), 1-13.
  5. Tang, M. , Curtis, S. , Yoon, S. E. , and Manocha, D. 2009. ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Transactions on Visualization and Computer Graphics, 15(4), 544-557.
  6. Curtis, S. , Tamstorf, R. , and Manocha, D. 2008. Fast collision detection for deformable models using representative-triangles. In Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, 61-69.
  7. Shellshear, E. , Bitar, F. , and Assarsson, U. 2013. PDQ: parallel Distance Queries for Deformable meshes. Graphical Models, 75(2), 69-78.
  8. Tang, M. , Manocha, D. , and Tong, R. 2010. MCCD: Multi-core collision detection between deformable models using front-based decomposition. Journal of Graphical Models, 72, 7-23.
  9. Lauterbach, C. , Garland, M. , Sengupta, S. , Luebke, D. , and Manocha, D. 2009. Fast BVH construction on GPUs. Computer Graphics Forum, 28(2), 375-384.
  10. Choi, K. W. , Negrut, D. , and Thelen, D. G. 2013. GPU-based algorithm for fast computation of cartilage contact pattern during simulations of movement. In Proceedings of ASME 2013 Summer Bioengineering conference.
  11. Tang, M. , Tong, R. , Narain, R. , Meng, C. , and Manocha, D. 2013. A GPU-based streaming algorithm for high-resolution cloth simulation. Computer Graphics Forum, 32(7), 21-30.
  12. Avril, Q. , Gouranton, V. , and Arnaldi, B. 2014. Collision detection: broad phase adaptation from multi-core to multi-GPU architecture. Journal of Virtual Reality and Broadcasting, 1-13.
  13. Kim, D. , Heo, J. P. , and Yoon, S. E. 2009. HPCCD: Hybrid parallel continuous collision detection using CPUs and GPUs. Computer Graphics, 28(7), 1791-1800.
  14. Nassiri, N. , Powell, N. , and Moore D. 2010. Human interactions and personal space in collaborative virtual environments. Virtual Reality, 14, 229-240.
Index Terms

Computer Science
Information Sciences


AABB Collision detection Distributed Virtual Environment