Здравствуйте HI-TECH, Вы писали:
HT>Суть в том что нужен алгоритм работающий:
HT>а) со всеми случаями перекрытия треугольников
HT>б) работающий быстро!

HT>Есть такие варианты??
Есть стандартный алгоритм для определения пересекаются ли два выпухлых полигона. Описан в книжках. На изобретение с "нуля" и программную демонстрацию уходит у среднего студента 1-2 недели. Ваш случай _намного_ проще: полигоны всего из трех вершин. Число типов пересечения — по пальцам пересчитать. Надо просто взять бумажку и порисовать маленько.
<Off>Заинтересовывать можно вопросами, у которых либо постановка интересная либо решение неочевидно либо еще что-то. У данной задачи решение достаточно простое.</Off>
Успехов!