.png)
Implementation of Enhanced Axis Aligned Bounding Box for Object Collision Detection in Distributed Virtual Environment
Abstract
Axis Aligned Bounding Box (AABB) is a popular method for object collision detection in distributed virtual environment (DVE). Actually, besides AABB several researchers have found better methods but those methods are not used in DVE. The simplicity of AABB is one of reasons. Another side, researchers have found several methods to make a scalable DVE to accommodate huge users. Object-based simulators architecture is one of them. It uses a simulator for an object in DVE. This paper aims to determine the comprehensive effects of implementing AABB in DVE and to enhance AABB implementation in DVE using object-based simulators architecture in order to be able to use other object collision detection methods in DVE. This research had four stages. First stage, we developed DVE application. The second stage was running AABB in DVE. In this stage, we also determined characteristics of AABB implemented in DVE. Third, we implemented AABB in object-based simulators architecture. This architecture used more simulators to manage objects. Finally, we analyzed and compared the results to the common existing DVE. There were three parameters measured in this research: runtime, frame rate and CPU usage of simulation application. The experiment results showed that computation complexity was the most important thing to be considered in DVE because DVE always updates its environment. Adding a few workloads into AABB degraded strictly performance of DVE. The results also showed that the enhanced AABB implementation in DVE using the object-based simulators architecture could rich the user experiences. The average runtime, frame rates and CPU usages using this architecture are 0.001 second, 239 fps and 20.94%, respectively. These achievements are better than common DVE. This novel approach could be used to implement other better collision detection algorithms in DVE such as oriented bounding box (OBB).
Keywords
Full Text:
PDFReferences
S. Parsons, P. Mitchell, and A. Leonard, “Do adolescents with autistic spectrum disorders adhere to social conventions in virtual environments?,” Autism, vol. 9, no. 1, pp. 95–117, 2005.
M. Zhang, H. Ding, M. Naumceska, and Y. Zhang, “Virtual Reality Technology as an Educational and Intervention Tool for Children with Autism Spectrum Disorder: Current Perspectives and Future Directions,” Behavioral Sciences, vol. 12, no. 5, p.138, 2022.
N. Glaser and M. Schmidt, “Systematic Literature Review of Virtual Reality Intervention Design Patterns for Individuals with Autism Spectrum Disorder,” International Journal of Human-Computer Interaction, vol. 38 no. 8, pp. 753-788, 2022.
G.V.D. Bergen, Collision detection in interactive 3D environments. San Francisco, USA: Morgan Kaufmann publishers, 2004.
H.A. Sulaiman and A. Bade, “Continuous collision detection for virtual environments: A walkthrough of techniques,” Electronic journal of computer science and information technology, vol 3, no. 1, pp. 1-7, 2011.
G.V.D. Bergen, “Efficient collision detection of complex deformable models using AABB trees,” Journal of Graph Tools, vol. 2, no. 4, pp. 1-13, 1997.
D. Hou, X. Wang, J. Liu, B. Yang, and G. Hou, “Research on Collision Avoidance Technology of Manipulator based on AABB Hierarchical Bounding Box Algorithm,” in Proc. 5th Asian Conference on Artificial Intelligence Technology (ACAIT), 2022.
J. R. Li, R. H. Xin, Q. H., Wang, Y. F. Li, H. L. Xie, “Graphic-enhanced collision detection for robotic manufacturing applications in complex environments,” International Journal of Advanced Manufacturing Technology, vol. 130, pp 3291–3305, 2024.
M. Tang, S. Curtis, S.E. Yoon, and D. Manocha, “ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling,” IEEE Transactions on Visualization and Computer Graphics, vol. 15 no. 4, pp. 544-557, 2009.
S. Curtis, R. Tamstorf, and D. Manocha, “Fast collision detection for deformable models using representative-triangles,” in Proc. The 2008 Symposium on Interactive 3D Graphics and Games, 2008, pp. 61-69.
E. Shellshear, F. Bitar, and U. Assarsson, “PDQ: parallel Distance Queries for Deformable meshes,” Graphical Models, vol. 75, no. 2, pp. 69-78, 2013.
X. Zhang and Y. J. Kim, “Scalable Collision Detection Using p-Partition Fronts on Many-Core Processor,” IEEE Transactions on visualization and Computer Graphics, vol. 20, no. 3, pp. 447-456, 2014.
M. Tang, D. Manocha, and R. Tong, “MCCD: Multi-core collision detection between deformable models using front-based decomposition,” Journal of Graphical Models, vol. 72, pp. 7-23, 2010.
L. Xiao, G. Mei, S. Cuomo, and N. Xu, “Comparative investigation of GPU-accelerated triangle-triangle intersection algorithms for collision detection,” Multimedia Tools and Applications, vol. 81, pp. 3165-3180, 2022.
T. H. Wong, G. Leach, and F. Zambetta, “An adaptive octree grid for GPU-based collision detection of deformable objects,” The Visual Computer, vol. 30, pp. 729-738, 2014.
P. Du, J. Y. Zhao, W. B. Pan, and Y. G. Wang, “GPU Accelerated Real-Time Collision Handling in Virtual Disassembly,” Journal of Computer Science and Technology, vol. 30, pp. 511-518, 2015.
Y. Tian, Y. Hu, and X. Shen, “A multi-GPU finite element computation and hybrid collision handling process framework for brain deformation simulation,” Computer Animation & Virtual Worlds, vol. 30, no. 1, 2019.
P. Du, E. S. Liu, and T. Suzumura, “Parallel continuous collision detection for high-performance GPU cluster,” in Proc. The 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2017, pp. 1-7.
C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, and D. Manocha, “Fast BVH construction on GPUs,” Computer Graphics Forum, vol. 28, no. 2, pp. 375-384, 2009.
K. W. Choi, D. Negrut, and D. G. Thelen, “GPU-based algorithm for fast computation of cartilage contact pattern during simulations of movement,” in proc. ASME 2013 Summer Bioengineering conference, 2013.
M. Tang, R. Tong, R. Narain, C. Meng, and D. Manocha, “A GPU-based streaming algorithm for high-resolution cloth simulation,” Computer Graphics Forum, vol. 32, no. 7, pp. 21-30, 2013.
Q. Avril, V. Gouranton, and B. Arnaldi, “Collision detection: broad phase adaptation from multi-core to multi-GPU architecture,” Journal of Virtual Reality and Broadcasting, pp. 1-13, 2014.
S. Pabst, A. Koch, and W. Straber, “Fast and Scalable CPU/GPU Collision Detection for Rigid and Deformable Surfaces,” Computer Graphics Forum, vol. 29, no. 5, pp. 1605-1612, 2010.
D. Kim, J.P. Heo, and S. E. Yoon, “HPCCD: Hybrid parallel continuous collision detection using CPUs and GPUs,” Computer Graphics, vol. 28, no. 7, pp. 1791-1800, 2009.
L. Qi, C. Zhang, G. Xu, and L. Ma, “Autonomous Sweep Modeling and Collision Detection of Underground Pipelines in 3D Environment,” in Proc. 2020 5th International Conference on Control and Robotics Engineering (ICCRE), IEEE, 2020.
Elfizar, M. S. Baba, and T. Herawan, “1P1O: A large scale distributed virtual environment,” Lecture Notes in Electrical Engineering, vol. 520, pp 21-29, 2019.
Elfizar, M. S. Baba, and T. Herawan, “A large scale distributed virtual environment architecture,” Studies in Informatics and Control, vol. 24, no. 2, pp. 159-170, 2015.
Elfizar, M. S. Baba, and T. Herawan, “Object-based viewpoint for large-scale distributed virtual environment,” Malaysian Journal of Computer Science, vol. 28, no. 4, pp. 301-17, 2015.
Elfizar, M.S. Baba, and T. Herawan, “Object-based simulators for large scale distributed virtual environment,” Lecture Notes in Electrical Engineering, vol 520, pp 11-19, 2019.
B. Czerkawski, “Immersive Learning Experiences through Open Source Virtual Worlds,” in Proc. World Conference on Educational Multimedia, Hypermedia & Telecommunications, 2011, pp. 3783-3785.
DOI: https://doi.org/10.47738/jads.v5i3.226
Refbacks
- There are currently no refbacks.
Journal of Applied Data Sciences
| ISSN | : | 2723-6471 (Online) |
| Publisher | : | Bright Publisher |
| Website | : | http://bright-journal.org/JADS |
| : | taqwa@amikompurwokerto.ac.id (principal contact) | |
| support@bright-journal.org (technical issues) |
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0