Abstract
In-depth analysis of the development and advantages of virtual manufacturing technology, detailed discussion of current hot issues in virtual manufacturing technology, collision detection simulation status, overview of the development of collision detection algorithms, specific analysis of the current virtual manufacturing environment collision detection technology For existing bottlenecks, a parallel detection technology for optimized calculations is proposed, including: fast parallel collision detection based on graphics hardware and a divide-and-conquer strategy and pipeline technology to complete collision detection. Finally, the efficiency and superiority of the algorithm are demonstrated through experimental data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bentley, J.L., Ottmann, T.A.: Algorithms for reporting and counting geometric intersections. IEEE Trans. Comput. (S0018–9340) 28(9), 643–647 (1979)
Ahuja, N., Chien, R.T., Yen, R., Bridwell, N.: Interference detection and collision avoidance among three dimensional objects. In: Proceedings of the Annual National Conference on AI 1980. Stanford University, pp. 44–48 (1980)
Canny, J.F.: Collision detection for moving polyhedral. IEEE Trans. Pattern Anal. Mach. Intell. (S0162–8828) 8(2), 200–209 (1986)
Moore, M., Wilhelms, J.: Collision detection and response for computer animation. ACM Comput. Graph. (S0097–8930) 22(4), 289–298 (1988)
Bonner S, Kelley R B. A representation scheme for rapid 3-D collision detection. In: Proceedings of IEEE International Symposium on Intelligent Control 1988, Arlington, pp. 320–325 (1988)
Dobkin, D.P., Kirkpatrick, D.G.: A linear algorithm for determining the separation of convex polyhedral. J. Algorithms 6, 381–392 (1985)
Chazelle, B.: An optimal algorithm for intersection three-dimensional convex polyhedral. In Proceedings of 30th Annual IEEE Symposium on Foundation Computer Science, pp. 586–591 (1989)
Lin, M.C., Gottschalk, S.: Collision detection between geometric models: a survey. In: Proceedings of IMA Conference on Mathematics of Surfaces, pp. 37–56 (1998)
Jimenez, P., Thomas, F., Torras, C.: 3D collision detection: a survey. Comput. Graph. 25(2), 269–285 (2001)
Wong, T.H., Leach, G., Zambetta, F.: An adaptive octree grid for GPU-based collision detection of deformable objects. Vis. Comput. 30, 729–738 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, Y., Zhao, W. (2022). The Collision Detection Technology in Virtual Environment. In: Hung, J.C., Yen, N.Y., Chang, JW. (eds) Frontier Computing. FC 2021. Lecture Notes in Electrical Engineering, vol 827. Springer, Singapore. https://doi.org/10.1007/978-981-16-8052-6_36
Download citation
DOI: https://doi.org/10.1007/978-981-16-8052-6_36
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8051-9
Online ISBN: 978-981-16-8052-6
eBook Packages: EngineeringEngineering (R0)