Abstract
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.
Chapter PDF
Similar content being viewed by others
References
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)
Naylor, B., Amanatides, J., Thibault, W.: Merging BSP Trees Yelds Polyhedral Set (SIGGRAPH 1990 Proceedings). Operations ACM Computer Graphics 24(2), 115–124 (1990)
Chang, J.-W., Kim, M.-S.: Efficient triangle–triangle intersection test for OBB-based collision detection. Computers & Graphics 33, 235–240 (2009)
Arbabi, E., Boulic, R., Thalmann, D.: Fast collision detection methods for joint surfaces. Journal of Biomechanics (42), 91–99 (2009)
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)
Noborio, H., Fukuda, S., Arimoto, S.: Fast Interferenee Cheek Method Using Octree Representation. Advanced Robotics 3(3), 193–212 (1989)
Palmer, I.J., Grimsdale, R.L.: Collision detection for animation using sphere-trees. Computer Graphics Forum 14(2), 105–116 (1995)
Snyder, J.M.: An interactive tool for placing curved surfaces without interperetration. ACM Computer Graphics 29(4), 209–218 (1995)
Beniley, J.L.: Multidimensional Binary Seareh Trees Used for Assoeiative Searehing. ACM Communications 18(9), 509–517 (1975)
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)
Lai, K.-C., Kang, S.-C.: Collision detection strategies for virtual construction simulation. Automation in Construction (18), 724–736 (2009)
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)
Akenine-Moller, T., Hains, E.: Real-time rendering. A.K. Peters (2002)
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)
Wei, Y.: Research on Collision Detection in Virtual Evironment. National University of Defense Technology (2000)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ma, J., Li, D., Chen, Y., Li, L., Gao, F., Zhang, L. (2012). A Collision Detection-Based Wandering Method for Equipment Deploy Scene in Land Reclamation Area of Mining Dump. In: Li, D., Chen, Y. (eds) Computer and Computing Technologies in Agriculture V. CCTA 2011. IFIP Advances in Information and Communication Technology, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27281-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-27281-3_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27280-6
Online ISBN: 978-3-642-27281-3
eBook Packages: Computer ScienceComputer Science (R0)