Original Post
Hi! I want to check if 2 3d models intersect. My first idea was to check for all triangles of model 1 if they intersect with one of the triangles of model 2. But that has the effect that I have to do very many tests which makes the whole method very slow (espcially if I have models with thousands of triangles). I don't think that I can optimize my triangle_triangle_intersect method very much. Therefore I should use another strategy which reduces the triangles I have to check. Of course I use a bounding box/sphere collision first, which exclude models from the triangle-check which are too far away from each other. But that still does not solve the problem that my frames per second are very slow if the bounding boxes intersect but the models itself not. In some situations, the bounding box collision is enough, but sometimes I need a method which does an exact collision detection. Are there any ideas how I could improve my algorithm? Thanks in advance. rgds
