| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Найти пересечение двух треугольников |
| Автор: Гость_Алексей 9.11.2005, 14:39 |
| Пересекаются два равнобедренных прямоугольных треугольника с левым пнижним прямым углом, катеты параллельны осям координат. Получит новый треугольник надо. 1) Треугольники не пересекаются 2) Треугольники пересекаются и получается четырехугольник. 3) Треугольники пересекаются и в результате получается тоже треугольник. 1 и 2 - НЕ НАДО. Какой есть способ реализации 3-его пункта? Перебором не хочется решать. Там около 10 вариантов пересечений. |
| Автор: DENNN 9.11.2005, 15:30 |
| искать точки пересечения прямых, образующих треугольники. |
| Автор: Empirik 14.11.2005, 15:15 |
| А как поступить исли треугольники заданны произвольным точками в трехмерном пространстве. И как учесть, что один треугольник может просто протыкать другой? |
| Автор: III.nfo 14.11.2005, 19:37 |
| Может быть, можно составить массивы с всеми точками попарно двух сторон (третья сторона содержится в последней паре, первая пара - два одинаковых числа) с двумя постоянными координатами (пример 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 - точки сторон. Возможно, есть какие-то оптимизации. |
| Автор: DENNN 15.11.2005, 15:26 | ||
Нужно сначала четко сформулировать задачу, что необходимо получить. |
| Автор: Guest 16.11.2005, 13:17 |
| Гдето в трехмерном прстранстве находятся два треугольнка. Каждый из треугольников состоит из задется тремя точками. Нужно определить пересекаются эти два треугольника в пространстве или нет. Если пересекаются, то вычислить координаты точек персечения треугольников. |
| Автор: DENNN 17.11.2005, 13:21 |
| Найти линию пересечения двух плоскостей, образованных точками теругольников. Проверить для кажого треугольника, проходит ли линия пересечения через треугольник и в каких точках пересекает стороны треугольника. если получилось два отрезка то проверить, что они "перекрываются". |