A Collision Detection-Based Wandering Method for Equipment Deploy Scene in Land Reclamation Area of Mining Dump

  • Juncheng Ma
  • Daoliang Li
  • Yingyi Chen
  • Li Li
  • Fei Gao
  • Lingxian Zhang
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 368)


Aiming at developing a simple and efficient collision detection method to support the wandering in equipment deploy scene in land reclamation area of mining dump. This paper presents an efficient algorithm for collision detection in the waste dump land reclamation equipment deploy scene using a bounding volume nestification which consists of an oriented bounding boxes (OBBs) enhanced with axially aligned bounding boxes (AABBs). This approach combines the compactness of OBBs and the simplicity of AABBs. The majority of distant objects are separated using the simpler AABB tests. The remaining objects are in close proximity, where OBBs test is needed to detect. Implementation results show that our algorithm achieves considerable speedup in most cases.


Collision Detection Bounding Volume nestification OBBs AABBs 


  1. 1.
    Smith, A., Kitamu-Ra, Y., Takemura, H., Kishino, F.: A simple and Efficient Method for Accurate Collision Detection among Deformable Polyhedral Objects in Arbitrary Motion. The IEEE Virtual Reality Annual International Symposium 2, 136–145 (1995)CrossRefGoogle Scholar
  2. 2.
    Naylor, B., Amanatides, J., Thibault, W.: Merging BSP Trees Yelds Polyhedral Set (SIGGRAPH 1990 Proceedings). Operations ACM Computer Graphics 24(2), 115–124 (1990)CrossRefGoogle Scholar
  3. 3.
    Chang, J.-W., Kim, M.-S.: Efficient triangle–triangle intersection test for OBB-based collision detection. Computers & Graphics 33, 235–240 (2009)CrossRefGoogle Scholar
  4. 4.
    Arbabi, E., Boulic, R., Thalmann, D.: Fast collision detection methods for joint surfaces. Journal of Biomechanics (42), 91–99 (2009)Google Scholar
  5. 5.
    Fan, X., Hou, J., Liao, Z., et al.: Research on Hybrid Hierarchical Bounding Box Algorithm in Virtual Environments. Journal of Chinese Computer Systems 5(5), 994–997 (2011)Google Scholar
  6. 6.
    Noborio, H., Fukuda, S., Arimoto, S.: Fast Interferenee Cheek Method Using Octree Representation. Advanced Robotics 3(3), 193–212 (1989)CrossRefGoogle Scholar
  7. 7.
    Palmer, I.J., Grimsdale, R.L.: Collision detection for animation using sphere-trees. Computer Graphics Forum 14(2), 105–116 (1995)CrossRefGoogle Scholar
  8. 8.
    Snyder, J.M.: An interactive tool for placing curved surfaces without interperetration. ACM Computer Graphics 29(4), 209–218 (1995)Google Scholar
  9. 9.
    Beniley, J.L.: Multidimensional Binary Seareh Trees Used for Assoeiative Searehing. ACM Communications 18(9), 509–517 (1975)CrossRefGoogle Scholar
  10. 10.
    Corrales, J.A., Candelas, F.A., Torres, F.: Safe human–robot interaction based on dynamic sphere-swept line bounding volumes Original Research Article. Robotics and Computer-Integrated Manufacturing 27(1), 177–185 (2011)CrossRefGoogle Scholar
  11. 11.
    Lai, K.-C., Kang, S.-C.: Collision detection strategies for virtual construction simulation. Automation in Construction (18), 724–736 (2009)Google Scholar
  12. 12.
    Gottachalk, S., Lin, M.C., Manocha, D.: OBB-Tree: A Hierarchical Structure for Rapid Interference Detection. In: The Proceedings of ACM SIGGRAPH 1996, pp. 171–180 (1996)Google Scholar
  13. 13.
    Akenine-Moller, T., Hains, E.: Real-time rendering. A.K. Peters (2002)Google Scholar
  14. 14.
    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 (2011)Google Scholar
  15. 15.
    Wei, Y.: Research on Collision Detection in Virtual Evironment. National University of Defense Technology (2000)Google Scholar
  16. 16.
    Wang, Z., Zhao, Q., Wang, C.: An object-oriented collision detection method and its application on distributed virtual environment. Chinese Journal of Computers 21(11), 990–994 (1998)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Juncheng Ma
    • 1
  • Daoliang Li
    • 1
  • Yingyi Chen
    • 1
  • Li Li
    • 1
  • Fei Gao
    • 1
    • 2
  • Lingxian Zhang
    • 1
  1. 1.College of Information and Electrical EngineeringChina Agricultural UniversityChina
  2. 2.College of InformationShanDong Agricultural UniversityTai’anChina

Personalised recommendations