|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Tomin 2:5020/400 27 May 2003 07:34:17
To : All
Subject : Пересечение отрезков- есть что быстрее примитивного алгоритма?
--------------------------------------------------------------------------------
День Добрый!
Понятно, что можно подставить точки одного отрезка в уравнение
прямой, образуемое другим отрезком, проверить знаки, а потом наоборот.
Hо м.б. есть и другие, более быстрые варианты?
Есть- "нулевой" отрезок (xn0,yn0)-(xk0,yk0).
N штук отрезков (десятки) (xni,yni)-(xki,yki).
М.б. это одна ломанная, м.б. несколько.
Hужно- найти, сколько раз и на каком расстоянии
от (xn0,yn0) нулевой отрезок пересекается с остальными.
Какие есть соображения по оптимизации процесса?
--
Алексей
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
