Hi,

I need to know the distance between two triangles ABC and DEF. To be precise, I just want to know whether the distance between two triangles exceeds a fixed threshold c. First idea is of course to compute the two closest points and check their distance against the threshold. That’s easy, but I have the feeling that there must be better (=faster) solutions.

Since there are some sophisticated algorithms for testing if two triangles touch (distance=0), maybe there’s also one that fits my requirements (distance<=c)?

(Oh, and as OpenGLs basic drawing primitives are triangles, this is totally on-topic, isn’t it? )

CatDog