ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anatoly Saveliev                     2:5020/400     27 May 2003  07:52:33
 To : Alexey Tomin
 Subject : Re: оЕПЕЯЕВЕМХЕ HРПЕГЙHБ- ЕЯРЭ ВРH АШЯРПЕЕ ОПХЛХРХБМHЦH ЮКЦHПХРЛЮ?
 -------------------------------------------------------------------------------- 
 

 Alexey Tomin wrote:
 
 > 
 > День Добрый!
 > 
 > Понятно, что можно подставить точки одного отрезка в уравнение
 > прямой, образуемое другим отрезком, проверить знаки, а потом наоборот.
 > 
 > Hо м.б. есть и другие, более быстрые варианты?
 
 А можно повернуть систему координат так, что главный отрезок станет
 горизонтальным, после этого пересечения проверяются элементарно по одной
 преобразованной координате. 
 
 Анатолий Савельев
 --- ifmail v.2.15dev5
  * Origin: MELT InterNetNews site (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Пересечение отрезков- есть что быстрее примитивного алгоритма?   Alexey Tomin   27 May 2003 07:34:17   Re: оЕПЕЯЕВЕМХЕ HРПЕГЙHБ- ЕЯРЭ ВРH АШЯРПЕЕ ОПХЛХРХБМHЦH ЮКЦHПХРЛЮ?   Anatoly Saveliev   27 May 2003 07:52:33