Abstract
In the virtual environment, all kinds of geometric models are composed of basic geometric elements such as triangular patches and tetrahedrons. The key of its detection is to test the intersection of different geometric model elements. Based on the two-dimensional projection method, this paper presents a fast test method of intersection between basic geometric elements. By changing the internal data structure of the virtual object, an optimization algorithm is proposed by using the spatial decomposition method and spatial-temporal correlation. It is expected that this algorithm will sacrifice a small amount of storage space to improve the real-time performance of the algorithm. Not only that, it can also deal with the collision detection of multiple geometric models colliding at the same time. The experimental results show that this method can improve the efficiency of collision detection to a certain extent.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Oh, S., Hwang, S.: A GJK based real-time collision dctection algorithm for moving objects. In: Wang, R., Shen, E., Gu, F. (eds.) Advances in Cognitive Neurodynamics ICCN 2008, pp. 817–820. Springer, Dordrecht (2008). https://doi.org/10.1007/978-1-4020-8387-7_142
Elbamby, M.S., Perfecto, C., Bennis, M., et al.: Towards low-latency and ultra-reliable virtual reality. IEEE Netw. 32(2), 78–84 (2018)
Thies, J., Zollhofer, M., Stamminger, M., et al.: FaceVR: real-time facial reenactment and eye gaze control in virtual reality. ACM Trans. Graph. 37(2), 25.1-25.15 (2018)
Wang, X., Tang, M., Manocha, D., et al.: Efficient BVH-based collision detection scheme with ordering and restructuring. Comput. Graph. Forum 37(2), 227–237 (2018)
Raghupathi, L., Grisoni, L., Faure, F., et al.: An intestinal surery simulator: real-time collsion processing and visualization. IEEE Tans. Vis. Comput. Graph. 10(6), 708–718 (2004)
Ericson, C.: Real-Time Collision Detection. CRC Press, Boca Raton (2004)
Mo, Y., Song, Z., Li, H., et al.: A hierarchical safety control strategy for exoskeleton robot based on maximum correntropy Kalman filter and bounding box. Robotica 37(12), 2165–2175 (2019)
Esposito, D.: Hierarchical Blazor components. MSDN Mag. 34(3), 44–46 (2019)
Chang, J.-W., Wang, W., Kim, M.-S.: Efficient collision detection using a dual OBB-sphere bounding volume hierarchy. Comput.-Aided Design 42(1), 50–57 (2008)
Zhao, W., Cai, X.: A PSO optimization algorithm based on the solution space devision. J. Univ. (Sci. Edn.) 50(4), 725–732 (2012)
Acknowledgments
This work was financially supported by Hainan Provincial Natural Science Foundation of China, Item number: 619QN247.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Cheng, S., Chen, X., Qu, H. (2021). Rapid Real-Time Collision Detection for Large-Scale Complex Scene Based on Virtual Reality. In: Abawajy, J., Xu, Z., Atiquzzaman, M., Zhang, X. (eds) 2021 International Conference on Applications and Techniques in Cyber Intelligence. ATCI 2021. Advances in Intelligent Systems and Computing, vol 1398. Springer, Cham. https://doi.org/10.1007/978-3-030-79200-8_89
Download citation
DOI: https://doi.org/10.1007/978-3-030-79200-8_89
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79199-5
Online ISBN: 978-3-030-79200-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)