Abstract
This paper presents a new image-space algorithm for real-time collision detection, where the GPU computes the potentially colliding sets, and the CPU performs the standard triangle/triangle intersection test. The major strengths of the proposed algorithm can be listed as follows: it can handle dynamic models including deforming and fracturing objects, it can take both closed and open objects, it does not require any preprocessing but is quite efficient, and its accuracy is proportional to the visual sensitivity or can be controlled on demand. The proposed algorithm would fit well to real-time applications such as 3D games.
This is a preview of subscription content, log in via an institution to check access.
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
van den Bergen, G.: Efficient collision detection of complex deformable models using aabb trees. Journal of Graphics Tools 2, 1–13 (1997)
Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A hierarchical structure for rapid interference detection. In: Proc. of ACM SIGGRAPH 1996, pp. 171–180. ACM Press, New York (1996)
Zhang, X., Kim, Y.: Interactive collision detection for deformable models using streaming AABBs. IEEE Transaction on Visualization and Computer Graphics 13, 318–329 (2007)
Shinya, M., Forgue, M.: Interference detection through rasterization. Journal of Visualization and Computer Animation 2, 131–134 (1991)
Heidelberger, B., Teschner, M., Gross, M.: Detection of collisions and self-collisions using image-space techniques. In: Proc. of Winter School of Computer Graphics 2004, pp. 145–152 (2004)
Govindaraju, N.K., Redon, S., Lin, M.C., Manocha, D.: CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. In: Proc. of ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003, pp. 25–32. ACM Press, New York (2003)
Everitt, C.: Interactive order-independent transparency. NVIDIA corporation technical report (2001), http://www.cs.unc.edu/~geom/obb/obbt.html
Choi, Y., Kim, Y., Kim, M.: Self-CD: Interactive self-collision detection for deformable body simulation using GPUs. In: Proc. of Asian Simulation Conference, pp. 187–196 (2005)
Gottschalk, S.: RAPID: Robust and accurate polygon interference detection system (1996), http://www.cs.unc.edu/~geom/obb/obbt.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jang, HY., Jeong, T., Han, J. (2007). Image-Space Collision Detection Through Alternate Surface Peeling. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)