ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Plaksin                        2:468/57.113   05 Jul 2001  01:12:12
 To : Eugene Yadrikhinsky
 Subject : Отрезки
 -------------------------------------------------------------------------------- 
 

    Однажды 10 Aug 37 в 03:28, Eugene Yadrikhinsky писал к All:
 
  EY> Два отрезка заданы координатами начала и конца. Как определить
  EY> пересекаются ли они, и если пересекаются, то найти координаты точки
  EY> пересечения?
  EY> Вывел формулы для пересечения двух линейных функций, а вот с
  EY> отрезками что-то не соображу...
 
 по идее просто.
 
 вначале, предполагаешь, что это не отрезки, а прямые
 составляешь для них уровнения прямых и находишь решение системы этих уравнений,
 т.е. точку их пересечения, например т.  P (Xp, Yp),
 а дальше так:
 
 пусть отрезки заданы точками A1, B1 и A2, B2, соответственно:
 отрезок 1:     A1 (Xa1, Ya1),    B1 (Xb1, Yb1);
 отрезок 2:     A2 (Xa2, Ya2),    B2 (Xb2, Yb2);
 точка пересечения        P (Xp, Yp)
 
 проверяешь:
 
 if     ( Xp > min (Xa1, Xb1) and
          Xp < max (Xa1, Xb1) and
          Xp > min (Xa2, Xb2) and
          Xp < max (Xa2, Xb2) ),
 
 then => отрезки пересекаются
 
 подобную проверку для кооржинат Y проводить не нужно, т.к., если выполняется
 для X, то очевидно, что отрезки и в Y будут допустимо пересекаться и наоборот,
 можно проверить только Y'ки не проверяя X'ы.
 
 ps: меня не слушай - у меня был трояк по математике :)    (шутка)
 
    bYe..
 ---
  * Origin: Люблю экстрeмальный спорт - серфинг в net-mail'e... (2:468/57.113)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Отрезки   Eugene Yadrikhinsky   04 Jul 2001 21:00:00   Re: Отрезки   Andrew Ezhguroff   05 Jul 2001 02:14:08   Отрезки   Nick Gorinov   05 Jul 2001 09:02:21   Re: Отрезки   Serge Kanilo   06 Jul 2001 03:01:14   Re: Отрезки   Andrew Ezhguroff   06 Jul 2001 03:09:17   Отрезки   Egorov Pavel   12 Jul 2001 20:32:28   Re: Отрезки   Serge Kanilo   13 Jul 2001 01:52:24   Отрезки   Egorov Pavel   14 Jul 2001 00:38:56   Отpезки   Alexander Hritonenkov   05 Jul 2001 03:18:12   Отpезки   Roman Vorobets   06 Jul 2001 11:56:40   Отpезки   Pavel Girnov   05 Jul 2001 01:40:57   Отрезки   Maxim Plaksin   05 Jul 2001 01:12:12   RE:Отрезки   Vadim Ajuev   06 Jul 2001 01:19:29