Abstract
Determine the successful configuration between rigid bodies that come into contact is always a fundamental problem in computer visualization problem. Given the simulation that needs to maintain the speed of intersection, it is not always fast enough to compute the complete iteration between moving polyhedral. In this paper, we introduced a splitting algorithm that is able to successfully divide the hierarchical construction in virtual environment. By enhancing the capabilities of splitting rules of Bounding-Volume Hierarchies (BVH), the construction of BVH is improved and is able to provide fast collision detection method between two successive configurations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kockara, S.H., Iqbal, I., Bayrak, K., Rowe, C.R.: Collision Detection - A Survey. In: Presented at the IEEE International Conference on Systems, Man and Cybernetics, ISIC 2007 (2007)
Bergen, G.V.D.: A fast and robust GJK implementation for collision detection of convex objects. J. Graph. Tools 4, 7–25 (1999)
Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.K.: I-COLLIDE: an interactive and exact collision detection system for large-scale environments. In: Presented at the Proceedings of the 1995 Symposium on Interactive 3D Graphics, Monterey, California, United States (1995)
Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.K.: Interactive and Exact Collision Detection for Large-Scale Environments. Technical Report TR94-005 (1994)
Subramanian, K.R., Fussell, D.S.: Applying space subdivision techniques to volume rendering. In: Presented at the Proceedings of the 1st conference on Visualization 1990, San Francisco, California (1990)
Bittner, J., Wonka, P., Wimmer, M.: Visibility preprocessing for urban scenes using line space subdivision. In: Pacific Graphics 2001 (Ninth Pacific Conference on Computer Graphics and Applications, pp. 276–284 (2001)
Chang, J.-W., Wang, W., Kim, M.-S.: Efficient collision detection using a dual OBB-sphere bounding volume hierarchy. Computer-Aided Design 42, 50–57 (2010)
Larsson, T.: Adaptive Bounding-Volume Hierarchies for Efficient Collision Queries, PhD, Malardalen University, Sweden (2009)
Tuft, D.O.: A System For Collision Detection Between Deformable Models Built On Axis Aligned Bounding Boxes And Gpu Based Culling, Master of Science, Department of Computer Science, Brigham Young University, Brigham (2007)
Nguyen, A.: Implicit Bounding Volumes And Bounding Volume Hierarchies. Doctor of Philosophy, Stanford University (2006)
Sanna, A., Milani, M.: CDFast: an Algorithm Combining Different Bounding Volume Strategies for Real Time Collision Detection, SCI, pp. 144-149 (2004)
Liu, L., Wang, Z.-q., Xia, S.-h.: A Volumetric Bounding Volume Hierarchy for Collision Detection. In: 10th IEEE International Conference on Computer-Aided Design and Computer Graphics, pp. 485–488 (2007)
Zhang, X., Kim, Y.J.: Interactive Collision Detection for Deformable Models Using Streaming AABBs. IEEE Transactions on Visualization and Computer Graphics 13, 318–329 (2007)
Hubbold, R., Lin, M., Weller, R., Klien, J., Zachmann, G.: A Model for the Expected Running Time of Collision Detection using AABB Trees. In: Eurographics Symposium on Virtual Environments (EGVE), Lisbon, Portugal (2006)
Tu, C., Yu, L.: Research on Collision Detection Algorithm Based on AABB-OBB Bounding Volume. In: First International Workshop on Education Technology and Computer Science, 2009 ETCS, pp. 331–333 (2009)
Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: a hierarchical structure for rapid interference detection. In: Presented at the Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (1996)
Klosowski, J.T., Held, M., Mitchell, J.S.B., Sowizral, H., Zikan, K.: Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics 4, 21–36 (1998)
Bade, A., Suaib. N., M. Zin. A., T. Sembok T. M.: Oriented convex polyhedra for collision detection in 3D computer animation, Presented at the Proceedings of the 4th International Conference on Computer graphics and Interactive Techniques in Australasia and Southeast Asia, Kuala Lumpur, Malaysia, 2006.
Lin, M.C., Manocha, D.: Collision and Proximity Queries. In: Handbook of Discrete and Computational Geometry, 2nd edn., vol. 35, pp. 787–807. CRC Press LLC, Boca Raton, FL (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sulaiman, H.A., Bade, A. (2011). Balanced Hierarchical Method of Collision Detection in Virtual Environment. In: Zain, J.M., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22203-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-22203-0_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22202-3
Online ISBN: 978-3-642-22203-0
eBook Packages: Computer ScienceComputer Science (R0)