Collision detection algorithm for deformable objects using openGL

Shmuel Aharon, Christophe Lenglet

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationMedical Image Computing and Computer-Assisted Intervention - 5th International Conference, MICCAI 2002, Proceedings
EditorsTakeyoshi Dohi, Ron Kikinis
PublisherSpringer- Verlag
Pages211-218
Number of pages8
ISBN (Print)3540442251
StatePublished - Jan 1 2002
Event5th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2002 - Tokyo, Japan
Duration: Sep 25 2002Sep 28 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2489
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 2002
CountryJapan
CityTokyo
Period9/25/029/28/02

Fingerprint Dive into the research topics of 'Collision detection algorithm for deformable objects using openGL'. Together they form a unique fingerprint.

Cite this