Implementation Of Axis-Aligned Bounding Box For Opengl3d Virtual Environment

This paper describes a simple and straight forward implementation of Axis-Aligned Bounding-Box (AABB) for OpenGL 3-Dimensional (3D) virtual environment for games and simulation purpose. The implementation of AABB is conducted in OpenGL graphic library version 1.2 with C++ programming language by using Visual C++. The implementation could help young and begineer computer graphics student to master the implementation of basic Bounding-Volume (BV) for collision detection and other fields with related to the Axis-Aligned Bounding-Box (AABB).

[1]  Yi Wan,et al.  Coherent hierarchical collision detection for clothing animation , 2011, 2011 IEEE International Workshop on Haptic Audio Visual Environments and Games.

[2]  Kai Xie,et al.  Real-Time Collision Detection Based on Surgery Simulation , 2011, 2011 International Conference on Intelligence Science and Information Engineering.

[3]  Yue Cao,et al.  Phusis studio: A real-time physics engine for solid and fluid simulation , 2011, 2011 International Conference on Computational Problem-Solving (ICCP).

[4]  Suvranu De,et al.  Computationally efficient techniques for real time surgical simulation with force feedback , 2002, Proceedings 10th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. HAPTICS 2002.

[5]  Nilanjan Chakraborty,et al.  Proximity Queries Between Convex Objects: An Interior Point Approach for Implicit Surfaces , 2006, IEEE Transactions on Robotics.

[6]  Mohd Azlishah Othman,et al.  Distance approximation using pivot point in narrow phase collision detection , 2013, 2013 3rd International Conference on Instrumentation, Communications, Information Technology and Biomedical Engineering (ICICI-BME).

[7]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[8]  Eva Dyllong,et al.  A Comparison of verified distance computation between implicit objects using different arithmetics for range enclosure , 2011, Computing.

[9]  Dinesh Manocha,et al.  Incremental Algorithms for Collision Detection Between Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[10]  Ronald Fedkiw,et al.  Two-way coupling of rigid and deformable bodies , 2008, SCA '08.

[11]  Yunbo Rao,et al.  Real Time Dense Smoke Simulation Based Particle System , 2008, 2008 International Symposium on Intelligent Information Technology Application Workshops.

[12]  Mike McGrath,et al.  ACM SIGGRAPH 2006 Research posters , 2006, SIGGRAPH 2006.

[13]  M. H. Misran,et al.  An analysis of dielectric constant of pharmaceutical medicines using microwave radiation exposure , 2013, 2013 3rd International Conference on Instrumentation, Communications, Information Technology and Biomedical Engineering (ICICI-BME).

[14]  Ruomei Wang,et al.  Research and Implementation of Penetration Resolving for Multi-layered Virtual Garment Dressing , 2012, 2012 Fourth International Conference on Digital Home.

[15]  Kaiqiang Guo,et al.  An Improved Algorithm of Collision Detection in 2D Grapple Games , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[16]  Chaoqiang Tu,et al.  Research on Collision Detection Algorithm Based on AABB-OBB Bounding Volume , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[17]  R. J. Lapeer,et al.  Modelling techniques for enhanced realism in an open surgery simulation , 2004 .

[18]  Jim X. Chen,et al.  The Simulation of Benign Tumor Growth in Blood Vessels Circumstance , 2008, 2008 International Conference on Computer Science and Software Engineering.

[19]  Dinesh Manocha,et al.  Continuous penetration depth , 2014, Comput. Aided Des..

[20]  Jing Xiao,et al.  Computing rotation distance between contacting polyhedra , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[21]  M. H. Misran,et al.  An analysis of low pass filter using bowtie Defected Ground Structure (DGS) at 10 GHz for radar application , 2013, 2013 3rd International Conference on Instrumentation, Communications, Information Technology and Biomedical Engineering (ICICI-BME).

[22]  Hamzah Asyrani Sulaiman,et al.  Development of real-time virtual environment with hierarchical construction , 2012, ICUIMC '12.

[23]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[24]  Abderrahmane Kheddar,et al.  Fast Continuous Collision Detection between Rigid Bodies , 2002, Comput. Graph. Forum.

[25]  Rahul Sathe,et al.  Rigid body collision detection on the GPU , 2006, SIGGRAPH '06.

[26]  Yu Zheng,et al.  Ray-Shooting Algorithms for Robotics , 2013, IEEE Transactions on Automation Science and Engineering.

[27]  Guang-Zhong Yang,et al.  Dimensionality Reduction in Controlling Articulated Snake Robot for Endoscopy Under Dynamic Active Constraints , 2013, IEEE Transactions on Robotics.

[28]  Hisham M. Haddad,et al.  Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), Fortaleza, Ceara, Brazil, March 16-20, 2008 , 2008, SAC.

[29]  Wei Zhao,et al.  Collision Detection Research for Deformable Objects , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[30]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[31]  Gino van den Bergen.  Collision Detection in Interactive 3D Environments , 2003 .

[32]  Tao Wang,et al.  Geometric modeling and collision detection based on hybrid bounding box in virtual gallbladder surgery , 2013, 2013 ICME International Conference on Complex Medical Engineering.

[33]  Abdullah Mohd Zin,et al.  Oriented convex polyhedra for collision detection in 3D computer animation , 2006, GRAPHITE '06.

[34]  Nikolaos G. Tsagarakis,et al.  Stabilization for the compliant humanoid robot COMAN exploiting intrinsic and controlled compliance , 2012, 2012 IEEE International Conference on Robotics and Automation.

[35]  Deukhee Lee,et al.  Mesh-to-Mesh Collision Detection by Ray Tracing for Medical Simulation with Deformable Bodies , 2010, 2010 International Conference on Cyberworlds.

[36]  S B MitchellJoseph,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998 .

[37]  Dinesh Manocha,et al.  Collision queries using oriented bounding boxes , 2000 .

[38]  Xinyu Zhang,et al.  k-IOS: Intersection of spheres for efficient proximity query , 2012, 2012 IEEE International Conference on Robotics and Automation.

[39]  Carol O'Sullivan,et al.  Interruptible collision detection for deformable objects , 2006, Comput. Graph..

[40]  Dinesh Manocha,et al.  Fast continuous collision detection for articulated models , 2004, SM '04.

[41]  Gabriel Zachmann,et al.  A model for the expected running time of collision detection using AABBs trees , 2006, EGVE'06.

[42]  Antonio A. F. Oliveira,et al.  A Collision Detection and Response Scheme for Simplified Physically Based Animation , 2005, XVIII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'05).

[43]  Kamran Iqbal,et al.  Collision detection: A survey , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[44]  Daut Daman,et al.  Bounding volume hierarchies for detecting collision in urban simulation , 2008 .

[45]  Rafael de Sousa Rocha,et al.  An evaluation of a collision handling system using sphere-trees for plausible rigid body animation , 2008, SAC '08.

[46]  J. Edward Colgate,et al.  Haptic interfaces for virtual environment and teleoperator systems , 1995 .

[47]  Dongliang Zhang,et al.  Collision detection for clothed human animation , 2000, Proceedings the Eighth Pacific Conference on Computer Graphics and Applications.

[48]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[49]  Wenping Wang,et al.  Efficient collision detection using a dual OBB-sphere bounding volume hierarchy , 2010, Comput. Aided Des..

[50]  Meiping Wu,et al.  A Hierarchical Collision Detection Algorithm for VA , 2010, 2010 Chinese Control and Decision Conference.

[51]  Hamzah Asyrani Sulaiman,et al.  Bounding-Volume Hierarchies Technique for Detecting Object Interference in Urban Environment Simulation , 2009, 2009 Second International Conference on Environmental and Computer Science.

[52]  Abdullah Bade,et al.  Balanced hierarchical construction in collision detection for rigid bodies , 2010, 2010 International Conference on Science and Social Research (CSSR 2010).

[53]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[54]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[55]  Martin Skutella,et al.  Task assignment, sequencing and path-planning in robotic welding cells , 2013, 2013 18th International Conference on Methods & Models in Automation & Robotics (MMAR).

[56]  Dzulkifli Mohamad,et al.  On Faster Bounding Volume Hierarchy Construction for Avatar Collision Detection , 2009, 2009 International Conference on Computer Technology and Development.

[57]  Christer Ericson,et al.  Real-Time Collision Detection (The Morgan Kaufmann Series in Interactive 3-D Technology) (The Morgan Kaufmann Series in Interactive 3D Technology) , 2004 .

[58]  Gong Jie,et al.  Research and Application for Collision Detection Algorithm in Virtools , 2011, 2011 International Conference on Business Computing and Global Informatization.

[59]  Lu Chen,et al.  Optimization of the collision detection technology in 3D skeleton animation , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[60]  Doug L. James,et al.  Energy-based self-collision culling for arbitrary mesh deformations , 2012, ACM Trans. Graph..

[61]  Gershon Elber,et al.  Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications, Genova, Italy, June 09-11, 2004 , 2004, Symposium on Solid Modeling and Applications.

[62]  Simena Dinas,et al.  Collision detection model based on Bounding and containing Boxes , 2012, 2012 XXXVIII Conferencia Latinoamericana En Informatica (CLEI).

[63]  Roman Vlasov,et al.  Haptic Rendering of Volume Data with Collision Determination Guarantee Using Ray Casting and Implicit Surface Representation , 2012, 2012 International Conference on Cyberworlds.

[64]  Chen Baisong,et al.  Detection of Collision and Self-Collision Using QPSO for Deformable Models , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[65]  Young J. Kim,et al.  Exact and Adaptive Signed Distance FieldsComputation for Rigid and DeformableModels on GPUs , 2014, IEEE Transactions on Visualization and Computer Graphics.

[66]  Hamzah Asyrani Sulaiman,et al.  Fast Traversal Algorithm for Detecting Object Interference Using Hierarchical Representation between Rigid Bodies , 2010, 2010 Second International Conference on Computer Research and Development.

[67]  Stefan Kimmerle,et al.  Progress in collision detection and response techniques for cloth animation , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[68]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[69]  Doug L. James,et al.  Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation , 2008, SCA 2008.

[70]  Changzheng Liu,et al.  Application of VR in appendectomy surgery system , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[71]  Rudy J. Lapeer,et al.  Modelling techniques for enhanced realism in an open surgery simulation , 2004, Proceedings. Eighth International Conference on Information Visualisation, 2004. IV 2004..

[72]  Li Liu,et al.  A Volumetric Bounding Volume Hierarchy for Collision Detection , 2007, 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[73]  Esteban Walter Gonzalez Clua,et al.  Fluid Simulation with Two-Way Interaction Rigid Body Using a Heterogeneous GPU and CPU Environment , 2010, 2010 Brazilian Symposium on Games and Digital Entertainment.

[74]  Xinyu Zhang,et al.  Interactive Collision Detection for Deformable Models Using Streaming AABBs , 2007, IEEE Transactions on Visualization and Computer Graphics.

[75]  Yanchun Shen,et al.  Research and improvement of collision detection based on oriented bounding box in physics engine , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[76]  Hong Siang Chua,et al.  Real-time monitoring and assessment of groundwater responses due to dewatering of an abandoned 7m deep excavation pit in Kuching City , 2015 .

[77]  Nipun Kwatra,et al.  Fluid Simulation with Articulated Bodies , 2010, IEEE Transactions on Visualization and Computer Graphics.