ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Baskakov                        2:5025/3.55    26 Dec 2001  17:22:06
 To : Andrew Ezhguroff
 Subject : пеpесечение двyх пpямых
 -------------------------------------------------------------------------------- 
 

 
 25 Дек 01 02:56, Andrew Ezhguroff -> Ilia Popov:
 
  AE> А зачем так считать?
  AE> Пусть первая прямая проходит через точки (x11, y11), (x12, y12), а вторая
  AE> - через (x21, y21), (x22, y22). В результате все сводится к
  AE> простейшей матрице: |y12-y11, x11-x12|y12*x11-x12*y11| |y22-y21,
  AE> x21-x22|x22*x21-x22*y21| , которая элементарно приводится к диагональному
  AE> виду.
 
 Извините что вмешиваюсь - а есть ли какие хитрости (алгоритмические конечно) на 
 проверку пересечения произвольного отрезка, заданного координатами концов с
 прямоугольником, стороны которого параллельны осям координат? Пока просто
 проверяю на пересечение с каждой из сторон до первого персечения.
 np mp3: A New Found Glory - 3rd And Long
 
                                                                    Пр. ещё, Л.
 --- GoldED/386 3.0.1
  * Origin: It's what your country can do for you (2:5025/3.55)
 
 

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

Тема:    Автор:    Дата:    пересечение двух прямых   Grigory Soloviov   23 Dec 2001 02:24:45   пересечение двух прямых   Andrew Plyako   23 Dec 2001 04:32:54   Re: пересечение двух прямых   Andrew Ezhguroff   23 Dec 2001 21:43:32   пеpесечение двyх пpямых   Ilia Popov   24 Dec 2001 19:36:48   Re: пеpесечение двyх пpямых   Andrew Ezhguroff   25 Dec 2001 03:56:58   пеpесечение двyх пpямых   Alex Baskakov   26 Dec 2001 17:22:06   пеpесечение двyх пpямых   Alex Astafiev   28 Dec 2001 00:34:40   Re: пеpесечение двyх пpямых   Sergey Politov   25 Dec 2001 05:52:37   пеpесечение двyх пpямых   Grigory Soloviov   27 Dec 2001 02:50:59   пересечение двух прямых   Grigory Soloviov   24 Dec 2001 11:41:48   Re: пересечение двух прямых   Sergey Politov   26 Dec 2001 06:27:14   Re: пересечение двух прямых   Sergey Politov   23 Dec 2001 20:54:38   пересечение двух прямых   Michael Sedov   24 Dec 2001 13:20:35