INNER AABB FOR DISTANCE COMPUTATION IN COLLISION DETECTION
DOI:
https://doi.org/10.11113/jt.v78.6924Keywords:
Collision detection, virtual environment, distance computationAbstract
Distance computation technique is one of the important elements for completing narrow phase collision detection system. Checking an accurate distance between two piece of polygons (or some researchers named it as primitives/triangles) is always a challenging tasks where it involves two common measurements, which is speed of the distance checking and the accuracy of the distance itself. In this paper, we performed an experiment using our latest technique called Inner AABB of Dynamic Pivot Point (DyOP) where it’s tremendously reduced number of testing and increase the speed of the distance computation. Based on the analyzed results, we believed that our technique is superior compared to other techniques in term of the speed of the detection.
References
Sulaiman, H. A., Othman, M. A., Salahuddin, L., Zainudin, M. N. S., Salim, S. I. M., Ismail, M. M. et al. 2013. Distance Approximation Using Pivot Point In Narrow Phase Collision Detection. Proc. of 2013 3rd Int. Conf. on Instrumentation, Communications, Information Technol., and Biomedical Engineering: Science and Technol. for Improvement of Health, Safety, and Environ., ICICI-BME 2013, 2013. 106-110.
Jia, P., Chitta, S. and Manocha, D. 2012. FCL: A General Purpose Library For Collision And Proximity Queries. Robotics and Automation (ICRA), 2012 IEEE International Conference on, 2012. 3859-3866.
Ma, Y., Tu, C. and Wang, W. 2012. Distance Computation For Canal Surfaces Using Cone-Sphere Bounding Volumes. Computer Aided Geometric Design. 29: 255-264.
Chakraborty, N., Jufeng, P., Akella, S. and Mitchell, J. E. 2008. Proximity Queries Between Convex Objects: An Interior Point Approach for Implicit Surfaces. Robotics, IEEE Transactions on. 24: 211-220.
Larsen, E., Gottschalk, S., Lin, M. C., and Manocha, D. 2000. Fast Distance Queries With Rectangular Swept Sphere Volumes. Robotics and Automation, 2000. Proceedings. ICRA '00. IEEE International Conference on, 2000. 4: 3719-3726.
Lin, M. C. and Canny, J. F. 1991. A Fast Algorithm For Incremental Distance Calculation. Robotics and Automation, 1991. Proceedings, 1991 IEEE International Conference on, 1991. 2: 1008-1014.
Gilbert, E. G. and Foo, C. P. 1990. Computing The Distance Between General Convex Objects In Three-Dimensional Space. Robotics and Automation, IEEE Transactions on. 6: 53-61.
Gilbert, E. G., Johnson, D. W. and Keerthi, S. S. 1988. A Fast Procedure For Computing The Distance Between Complex Objects In Three-Dimensional Space. Robotics and Automation, IEEE Journal of. 4: 193-203.
Sulaiman, H. A., Bade, A. and Abdullah, M. H. 2014. Computing Distance Using Internal Axis-Aligned Bounding-Box For Nearly Intersected Objects. In AIP Conference Proceedings, 2014. 343-349.
Sulaiman, H. A., Othman, M. A., Ismail, M. M., Meor Said, M. A., Ramlee, A., Misran, M. H. et al. 2013. Distance computation Using Axis Aligned Bounding Box (AABB) Parallel Distribution Of Dynamic Origin Point. 2013 Annual International Conference on Emerging Research Areas, AICERA 2013 and 2013 International Conference on Microelectronics, Communications and Renewable Energy, ICMiCR 2013-Proceedings, 2013.
Jia, P., Sucan, I. A., Chitta, S. and Manocha, D. 2013. Real-time Collision Detection And Distance Computation On Point Cloud Sensor Data. Robotics and Automation (ICRA), 2013 IEEE International Conference on, 2013. 3593-3599.
Tang, M., Lee, M. and Kim, Y. J. 2009. Interactive Hausdorff distance Computation For General Polygonal Models. ACM Trans. Graph. 28: 1-9.
Quinlan, S. 1994. Efficient Distance Computation Between Non-Convex Objects. Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on, 1994. 3324-3329.
Husain, N. A., Rahim, M. S. M., A. R. Khan, Al-Rodhaan, M., Al-Dhelaan, A., Saba, T. 2015. Iterative Adaptive Subdivision Surface Approach To Reduce Memory Consumption In Rendering Process (IteAS) 2015. Journal of Intelligent and Fuzzy Systems. 28(1): 337-344.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
