как в турбо паскале найти пересечение двух отрезков заданных координатами?

Жалоба
Вопрос

нужно найти точку пересечения с координатами x и y
Дополнение #1 11.11.2010 23:51:57
етих отрезков

Дополнение #2 11.11.2010 23:54:59
2d

В процессе 1
программы 3 года назад 2 Ответов 174 Просмотров 0

Ответов ( 2 )

    0
    7 лет назад
    Ответить

    2d или 3d?

    0
    7 лет назад
    Ответить

    Концы первого отрезка: (x0, y0), (x1, y1)
    Уравнение первого отрезка:
    x = (x1 - x0) * t1 + x0
    y = (y1 - y0) * t1 + y0

    Концы  второго отрезка: (x2, y2), (x3, y3)
    Уравнение второго отрезка:
    x = (x3 - x2) * t2 + x2
    y = (y3 - y2) * t2 + y2

    Приравниваешь соответствующие уравнения, находишь t1 и t2.
    Если решений нет, то нет пересечений.
    Если решения есть, то нужно брать такие t1 и t2, которые попадают в отрезок [0, 1].

Ваш ответ