Abstract
This paper describes a collision detection method for polygonal deformable objects using OpenGL, which is suitable for surgery simulations. The method relies on the OpenGL selection mode which can be used to find out which objects or geometrical primitives (such as polygons) in the scene are drawn inside a specified region, called the viewing volume. We achieve a significant reduction in the detection time by using a data structure based on an AABB tree. The strength of our method is that it doesn’t require the AABB hierarchy tree to be updated from bottom to top. We are using only a limited set of bounding volumes, which is much smaller than the object’s number of polygons. This enables us to perform a fast update of our structure when objects deform. Therefore, our approach appears to be a reasonable choice for collision detection of deformable objects.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Van Den Bergen G.: Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools (USA), vol. 2, no. 4, p. 1–13, 1997.
Gottschalk S., Lin M.C., Manocha D. OBB Tree: a hierarchical structure for rapid interference detection. Proceedings of 23rd International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’96), New Orleans, LA, USA, 4–9 Aug. 1996.
Larsen E., Gottschalk S., Lin M.C., and Manocha D. Fast distance queries with rectangular swept sphere volumes. Proceedings 2000 ICRA. IEEE International Conference on Robotics and Automation, vol. 4, San Francisco, CA, USA, 24–28 April 2000.
Quinlan S. Efficient distance computation between non-convex objects. Proceedings of the 1994 IEEE International Conference on Robotics and Automation, vol. 4, San Diego, CA, USA, 8–13 May 1994.
Brown J., Sorkin S., Bruyns C., Latombe JC., Montgomery K., and Stephanides M.: Real-Time Simulation of Deformable Objects: Tools and Application, Computer Animation, Seoul, Korea, November 7–8, 2001.
Hoff K.E., Zaferakis A., Lin M.C., and Manocha D. Fast and simple 2D geometric proximity queries using graphics hardware. Proceedings of the 2001 symposium on Interactive 3D graphics, p. 145–148, ACM Press New York, NY, USA, 2001.
Lombardo J.C., Cani M.P., and Neyret F. Real-time collision detection for virtual surgery. Proceedings Computer Animation, Geneva, Switzerland, p. 82–90, 26–29 May 1999.
Evans F., Skiena S., and Varshney A.: Optimizing Triangle Strips for Fast Rendering. Proceedings of IEEE Visualization 96, pp. 316–326, 27 October-1 November 1996.
Woo M., Neider J., Davis T., and Shreiner D.: OpenGL Programming Guide. Third Edition. Addison-Wesley, Massachusetts, USA, 2000.
Intel Corporation: Data Alignment and Programming Issues for the Streaming SIMD Extensions with the Intel C/C++ Compiler. January 1999.
SPEC CPU95 Benchmark. Standard Performance Evaluation Corporation. http://www.spec.org.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aharon, S., Lenglet, C. (2002). Collision Detection Algorithm for Deformable Objects Using OpenGL. In: Dohi, T., Kikinis, R. (eds) Medical Image Computing and Computer-Assisted Intervention — MICCAI 2002. MICCAI 2002. Lecture Notes in Computer Science, vol 2489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45787-9_27
Download citation
DOI: https://doi.org/10.1007/3-540-45787-9_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44225-7
Online ISBN: 978-3-540-45787-9
eBook Packages: Springer Book Archive