Здравствуйте Sergius, Вы писали:
S>Здравствуйте Andruha.
S>Тут все даже проще. Нам всего лишь надо найти вершины области пересечения. S>Ищем все точки пересечения сторон треугольника. Если они есть, то искомые вершины — это они, плюс, возможно, некоторые из вершин самих треугольников. Вариантов немного, так что написать такую функцию сверхбольшого труда не должно составлять.
Чисто в решении конкретной такой задачи проблемы естественно нет никакой!
Суть в том что нужен алгоритм работающий:
а) со всеми случаями перекрытия треугольников
б) работающий быстро!