ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgeny Goljakov                      2:5020/2065.608 28 May 2003  05:01:00
 To : Alexey Tomin
 Subject : Пересечение отрезков- есть что быстрее примитивного алгоритма?
 -------------------------------------------------------------------------------- 
 

 
 AT> Понятно, что можно подставить точки одного отрезка в
 
 ...
 
 AT> Hо м.б. есть и другие, более быстрые варианты?
 AT> Какие есть соображения по оптимизации процесса?
 
  Для сравнительно большого числа ломанных линий, оправданно хранить экстент
 каждого обьекта, т.е. две координаты минимального квадрата описанный вокруг
 него.
 
  Координаты в отсортированном виде позволят быстро откинуть
 далеких собратьев.
 
 Спасибо за внимание.
 
 --- Spencer Winset/Diamond group >m>
  * Origin: Shit happens (2:5020/2065.608)
 
 

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