Abstract
In this paper, we present an efficient method for detecting collisions between highly deformable objects, which is a combination of newly developed stochastic method and Particle Swarm Optimization (PSO) algorithm. Firstly, our algorithm samples primitive pairs within the models to construct a discrete binary search space for PSO, and in this way user can balance performance and detection quality. Besides a particle update process is added in every time step to handle the dynamic environments caused by deformations. Our algorithm is also very general that makes no assumptions about the input models and doesn’t need to store additional data structures either. In the end, we give the precision and efficiency evaluation about the algorithm and find it might be a reasonable choice for complex deformable models in collision detection systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Teschner, M., Kimmerle, S., Heidelberger, B.: Collision detection for deformable objects. Eurographics, State of the Art Report (2005)
Uno, S., Slater, M.: The sensitivity of presence to collision response. In: Proc. of IEEE Virtual Reality Annual International Symposium (VRAIS) (1997)
Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks, Perth, Australia (1995)
Shi, Y.H., Eberhart, R.C.: Parameter Selection in Particle Swarm Optimization. In: The 7th Annual Conference on Evolutionary Programming, San Diego, USA (1998)
Carlisle, A., Dozier, G.: Adapting Particle Swarm Optimization to Dynamic Environments. In: Proceedings of International Conference on Artificial Intelligence, Las Vegas, Nevada, USA, pp. 429–434 (2000)
Eberhart, R., Shi, Y.: Comparison between Genetic Algorithms and Particle Swarm Optimization. In: The 7th Annual Conference on Evolutionary Programming, San Diego, USA (1998)
Smith, A., Kitamura, Y., Takemura, H., Kishino, F.: A Simple and Efficient Method for Accurate Collision Detection Among Deformable Polyhedral Objects in Arbitrary Motion. In: Proceedings of the IEEE Virtual Reality Annual International Symposium, pp. 136–145 (1995)
Ganovelli, F., Dingliana, J., O’Sullivan, C.: BucketTree: Improving Collision Detection between Deformable Objects. In: Spring Conference in Computer Graphic, Bratislava, pp. 156–163 (2000)
Van den Bergen, G.: Efficient Collision Detection of Complex Deformable Models using AABB Trees. Journal of Graphics Tools 2(4), 1–14 (1997)
Van det Bergen, G.: SOLID. Software Library for Interference Detection 2 (1999), Available at http://www.win.tue.nl/cs/tt/gino/solid
Klein, J., Zachmann, G.: Adb-trees: Controlling the error of time-critical collision detection. In: Proceedings of Vision, Modeling and Visualization (2003)
Kimmerle, S., Nesme, M., Faure, F.: Hierarchy accelerated stochastic collision detection. In: Proceedings of Vision, Modeling, Visualization, pp. 307–314 (2004)
Larsson, T., Akenine-mĂłller, T.: Collision detection for continuously deforming bodies. In: Eurographics (2001)
Eberhart, R., Shi, Y.: Tracking and optimizing dynamic systems with particle swarm. In: Proc. Congress on Evolutionary Computation, Piscataway, pp. 94–97. IEEE Press, NJ (2001)
Hu, X., Eberhart, R.C.: Adaptive particle swarm optimization: detection and response to dynamic systems. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC, pp. 1666–1670. IEEE Press, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tianzhu, W., Wenhui, L., Yi, W., Zihou, G., Dongfeng, H. (2006). An Adaptive Stochastic Collision Detection Between Deformable Objects Using Particle Swarm Optimization. In: Rothlauf, F., et al. Applications of Evolutionary Computing. EvoWorkshops 2006. Lecture Notes in Computer Science, vol 3907. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11732242_40
Download citation
DOI: https://doi.org/10.1007/11732242_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33237-4
Online ISBN: 978-3-540-33238-1
eBook Packages: Computer ScienceComputer Science (R0)