ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     06 Jul 2001  03:01:14
 To : All
 Subject : Re: Отрезки
 -------------------------------------------------------------------------------- 
 

 "Nick Gorinov" <Nick.Gorinov@p24.f8.n5038.z2.fidonet.org> wrote in message
 news:994327486@p24.f8.n5038.z2.ftn...
 
 > Привет, eandr@com2com.ru!
 >
 > 05 Jul 01 01:14, eandr@com2com.ru wrote to Eugene Yadrikhinsky:
 >
 >  >> Два отрезка заданы координатами начала и конца. Как определить
 >  e> пересекаются
 >  >> ли они, и если пересекаются, то найти координаты точки пересечения?
 >
 >  e> Ищешь точку пересечения прямых, на которых лежат отрезки. А дальше
 >  e> смотришь, лежит ли эта точка в пределах заданных отрезков.
 >
 > кстати о птичках... если прямую задавать уравнением y=kx+b - приходится
 > рассматривать частный случай при вертикальной прямой, если задавать ур-е
 
 вида
 
 > ax
 > + by + c = 0 - как решать системы таких уравнений без рассмотрения частных
 > случаев?
 
 Зависимость от направления можно убрать парамеризацией
 отрезков. Hапример, точка отрезка AB
 p =A*a+B*(1-a);
 для параметра 0<=a<=1.
 Система уравнений составляется просто
 A*a+B*(1-a) =С*b + D*(1-b)
 два уравнения (по x и по y) и два параметра a и б.
 Какие-то частные случаи всегда останутся. Hапример,
 отрезки могут быть параллельными (определитель системы =0);
 лежать на одной прямой, или не на одной.
 
 > Зы: a,b,c могут быть = 0
 
 Могут, если отрезок стянут в точку, в начало координат.
 
 Cheers,
 
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Отрезки   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