Estudio de Algoritmos para la deteccion de colisiones entre objetos complejos en Simuladores Quirurgicos.

Abstract

Los ambientes interactivos para los objetos dinamicamente deformables juegan un papel importante en la simulacion de la cirugia. Estos ambientes requieren de modelos deformables rapidos, y tecnicas de manejo de colisiones eficaces. Mientras el descubrimiento de la colision para los cuerpos rigidos es bien investigado, el de los objetos deformables introduce los problemas desafiantes adicionales, entre los cuales se pueden mencionar el del aumento de la complejidad de los algoritmos de deteccion y el de encontrar la forma mas optima para contener el objeto. Esta tesis esta enfocada a los aspectos anteriormente mencionados y resume las recientes investigaciones en el area del descubrimiento de colisiones de objetos deformables. Se discuten varios acercamientos basados en limitar jerarquias de volumen. Se hace una propuesta del algoritmo que se considera el mas optimo basado en los estudios que en la misma se realizan y se presentan tecnicas de avanzada para la solucion del problema de la deteccion de colisiones en el entorno de la simulacion quirurgica.