Abstract
Collision detection is very important to enhance the sense of reality and immersion in virtual environment. Most of the traditional collision detection algorithms have been analyzed, but there is no algorithm that is applicable to all situations, and with the scene complexity increases, the efficiency of the algorithm tends to decline rapidly. In this paper, a new method is proposed to solve the problems: converting the problem of collision detection to the nonlinear programming problem with constraint conditions, and then using the adaptive genetic algorithm to solve it. The experiment results show that this method is efficient, especially in large-scale scenes.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Shi, J.-Y.: The Basic Technology and the Practical Algorithm of Virtual Reality. Scientific Press, Beijing (2002)
Wei, Y.-M., Wu, Y.-Q., Shi, J.-Y.: Research on Fixed Direction Hull Bounding Volume in Collision Detection. Journal of Software 12(7), 1056–1063 (2001)
Ma, Y.-J., Ma, Y.-D., Jiang, Z.-Y., Sun, Q.-G.: Fast genetic Algorithm and its Convergence. Systems Engineering and Electronic Technology 3(3), 714–718 (2009)
Hubbud, P.M.: Approximation Ployhedra with Sphere for Time-critical Collision Detection. ACM Trans. Graph. 15(3), 179–210 (1996)
Palmer, I.J., Grimsdale, R.L.: Collision Detection for Animation Using Shpere-Trees. Computer Graphics Forum 14(2), 105–116 (1995)
Gottschalk, S., Lin, M., Manocha, D.: OBBTrees: A Hierarchical Structure for Rapid Interference Detection. In: Proceedings of ACM Siggraph 1996, pp. 171–180 (1996)
Liu, C.-a., Wang, Y.-P.: Evolutionary algorithm for constrained multi-objective optimization problems and its convergence. Systems Engineering and Electronic Technology 29(2), 277–280 (2007)
Lin, M.C., Manocha, D.: Fast interference detection between geometric models. The visual Computer 11(10), 542–561 (1995)
Gilbert, E.G., Johnson, D.W., Keerthi, S.S.: A fast procedure for computing the distance between complex objects in three dimensional space. IEEE Trans. on Robotics and Automation 4(2), 193–203 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, J., Chen, L., Yang, L., Zhang, Q., Peng, L. (2010). A Collision Detection Algorithm Based on Self-adaptive Genetic Method in Virtual Environment. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13495-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-13495-1_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13494-4
Online ISBN: 978-3-642-13495-1
eBook Packages: Computer ScienceComputer Science (R0)