Distance computation using axis aligned bounding box (AABB) parallel distribution of dynamic origin point

Performing accurate and precise collision detection method between objects in virtual environment application such as computer games and medical simulation is important in computer graphics research and development. Given pair of objects that near colliding, numerous mechanic has been developed by researchers in order to minimize computation time and increase accuracy of the detection. However, most of these techniques required a lot of computational cost, extra processing power and complex algebraic equations just to solve distance between near colliding objects. In this paper, we described an alternate technique, which is a theoretical framework of novel technique in order to find the optimum closest distance between two or more convex polyhedral in virtual environment application. Given pair of near colliding objects, we proposed an easy to implement mechanism using dynamic origin point by creating inner and middle Axis Aligned Bounding-Box just to find closest distance between objects. We believed that the technique is suitable to be used in any game engine tools for computer games and medical simulation.

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

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

[3]  Zhang Ping,et al.  A fast continuous collision detection algorithm based on K_DOPs , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[4]  Huazhong Shu,et al.  A generalized diffusion based inter-iteration nonlinear bilateral filtering scheme for PET image reconstruction , 2007, Comput. Medical Imaging Graph..

[5]  Hyungpil Moon,et al.  Collision detection using band designed Disturbance Observer , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[6]  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.

[7]  Rui Huang.  Optimizing collision detection in 3D games with model attribute and Bounding Boxes , 2012, 2012 IEEE Symposium on Electrical & Electronics Engineering (EEESYM).

[8]  Xue-li Shen,et al.  Research of collision detection algorithm based on particle swarm optimization , 2010, 2010 International Conference On Computer Design and Applications.

[9]  Tie Zhang,et al.  Octree-based Spherical hierarchical model for Collision detection , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

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

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

[12]  Wei Zhao,et al.  Improved K-DOPs collision detection algorithms based on genetic algorithms , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[13]  Daut Daman,et al.  Collision Detection Using Bounding-Volume Hierarchies in Urban Simulation , 2009 .

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

[15]  Shi-fu Gu,et al.  Solution to collision detection based on bounding box in Vega Prime , 2010, 2010 International Conference on Future Information Technology and Management Engineering.

[16]  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 .

[17]  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.

[18]  K. W. Ng,et al.  Collision detection optimization on mobile device for shoot'em up game , 2012, 2012 International Conference on Computer & Information Science (ICCIS).

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

[20]  Zhou Xiangning.  Research of collision detection based on OBB in skinned mesh , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[21]  M. Levas.  OBBTree : A Hierarchical Structure for Rapid Interference Detection , .

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

[23]  Peter Xiaoping Liu,et al.  Efficient collision detection based on AABB trees and sort algorithm , 2010, IEEE ICCA 2010.

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

[25]  Jiebo Luo,et al.  Natural scene classification using overcomplete ICA , 2005, Pattern Recognit..

[26]  Elmer G. Gilbert,et al.  Computing the distance between general convex objects in three-dimensional space , 1990, IEEE Trans. Robotics Autom..

[27]  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.

[28]  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.

[29]  Zhao Wei,et al.  A fast collision detection algorithm suitable for complex virtual environment , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[30]  Gabriel Zachmann,et al.  Virtual reality in assembly simulation: collision detection, simulation algorithms, and interaction techniques , 2000 .

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

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

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

[34]  Xinyu Zhang,et al.  Interactive continuous collision detection for non-convex polyhedra , 2006, The Visual Computer.

[35]  Alexander Wong,et al.  Adaptive bilateral filtering of image signals using local phase characteristics , 2008, Signal Process..

[36]  Wei Zhao,et al.  Survey of Collision Detection in Roaming of Virtual Environment , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[37]  A. Davidescu,et al.  Real-time collision detection for long thin medical instruments in virtual reality-based simulators , 2012, 2012 13th International Conference on Optimization of Electrical and Electronic Equipment (OPTIM).

[38]  Abderrahmane Kheddar,et al.  CONTACT: arbitrary in-between motions for collision detection , 2001, Proceedings 10th IEEE International Workshop on Robot and Human Interactive Communication. ROMAN 2001 (Cat. No.01TH8591).

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

[40]  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).

[41]  Sean Quinlan,et al.  Efficient distance computation between non-convex objects , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[42]  Dzulkifli Mohamad,et al.  COLLISION DETECTION USING BOUNDING VOLUME FOR AVATARS IN VIRTUAL ENVIRONMENT APPLICATIONS , 2008 .

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

[44]  Dinesh Manocha,et al.  ICCD: Interactive Continuous Collision Detection between Deformable Models Using Connectivity-Based Culling , 2008, IEEE Transactions on Visualization and Computer Graphics.

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

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

[47]  Zhao Wei,et al.  Fast Collision Detection of Space-Time Correlation , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[48]  Nilamani Bhoi,et al.  Circular spatial filtering under high-noise-variance conditions , 2008, Comput. Graph..

[49]  Zhao Wei,et al.  The Collision Detection Algorithm in Virtual Reality , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[50]  Stephen Cameron,et al.  A comparison of two fast algorithms for computing the distance between convex polyhedra , 1997, IEEE Trans. Robotics Autom..

[51]  Anthony Ephremides,et al.  A New Approach to Random Access: Reliable Communication and Reliable Collision Detection , 2009, IEEE Transactions on Information Theory.

[52]  M Lin,et al.  Overview on Collision and Proximity Queries , 2008 .

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

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