This paper presents a new solution to a practical and efficient interference detection algorithm between polygonal models Most efficient interference detection algorithms use hierarchical bounding volumes to reduce the number of calls to expensive collision tests between polygons. We propose an hierarchical scheme based on sphere trees that involves outer and inner spheres. The algorithm takes advantage on the important role of inner spheres for detecting the existence of intersections. Several heuristics have been proposed to improve the performance of the interference detection algorithm. Some experiments have been carried out that demostrate the real time performance of the algorithm.

Este articulo presenta una nueva solucion para un algoritmo practico y eficiente de deteccion de intersecciones entre modelos poligonales. Los algoritmos mas eficientes de deteccion de intersecciones utilizan volumenes limitantes jerarquicos para reducir el numero de llamadas a costosos tests de colisiones entre polígonos. Proponemos un esquema jerarquico basado en arboles de esferas que considera esferas externas e internas. El algoritmo utiliza el importante papel de las esferas internas para detectar la existencia de intersecciones. Varias heurísticas han sido propuestas para mejorar el desempeño del algoritmo de deteccion de intersecciones. Algunos experimentos han sido realizados que demuestran el desempeño en tiempo real del algoritmo.