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

1) Треугольники не пересекаются
2) Треугольники пересекаются и получается четырехугольник.
3) Треугольники пересекаются и в результате получается тоже треугольник.

1 и 2 - НЕ НАДО.
Какой есть способ реализации 3-его пункта? Перебором не хочется решать. Там около 10 вариантов пересечений.

искать точки пересечения прямых, образующих треугольники.

А как поступить исли треугольники заданны произвольным точками в трехмерном пространстве.
И как учесть, что один треугольник может просто протыкать другой?

Может быть, можно составить массивы с всеми точками попарно двух сторон (третья сторона содержится в последней паре, первая пара - два одинаковых числа) с двумя постоянными координатами (пример row1 [2,24; 5.253] и row2 [3,01; 8]). Затем сравнивать - если
row1[1] >= row2[1] и row2[1] <= row1[2] или
row1[1] >= row2[2] и row2[2] <= row1[2], то протыкает.
Надеюсь, предполагаю верно...
ТЕ надо перебрать n*m вариантов, где n,m - точки сторон. Возможно, есть какие-то оптимизации.

Цитата(Empirik @ 14.11.2005, 15:15)

А как поступить исли треугольники заданны произвольным точками в трехмерном пространстве. И как учесть, что один треугольник может просто протыкать другой?

Нужно сначала четко сформулировать задачу, что необходимо получить.

Это сообщение отредактировал(а) DENNN - 15.11.2005, 15:26

Гдето в трехмерном прстранстве находятся два треугольнка. Каждый из треугольников состоит из задется тремя точками. Нужно определить пересекаются эти два треугольника в пространстве или нет. Если пересекаются, то вычислить координаты точек персечения треугольников.

Найти линию пересечения двух плоскостей, образованных точками теругольников. Проверить для кажого треугольника, проходит ли линия пересечения через треугольник и в каких точках пересекает стороны треугольника. если получилось два отрезка то проверить, что они "перекрываются".