Здравствуйте, wvk, Вы писали:

wvk>>>И тест на пересечение, я надеюсь не порёберная проверка.
...
wvk>Очевидно они могут пересекаться только по линии пересечения плоскостей
wvk>несложно для каждого найти пересечение с этой линией, и сравнивать уже их.

Да, кстати, я пока все еще вожусь с невыпуклыми Пересечения получатся многосвязанные ...
А сейчас я сначала проверяю, пересекает ли ребро плоскость, и если да, то тогда уже смотрю, оно внутри или снаружи.
Думаю, что вычислительно это сравнимо, хотя из обоих подходов можно сварить что-то более шустрое.

В любом случае мысль хороша, спасибо.