Список

reach · 07.02.06 15:51

Может кто натыкался на русском языке на такое.
Вообщем алгоритм нужен для нахождения пересекающихся отрезков на плоскости. Кто видал что то подобное - просьба отозваться %) Заранее спасибо.

utug · 07.02.06 15:55

Условия пересечения двух отрезков:
Если Q = r*sqrt(A^2+B^2) = x(y2-y1)+y(x1-x2)+y1*x2-x1*y2

Q(a,b;A)*Q(a,b;B)<0 and Q(A,B;a)*Q(A,B;b)<0

reach · 08.02.06 10:14

Спасибо конечно, но проблема не в этом. Как узнать пересекаются два отрезка или нет я знаю. Проблема в том что отрезков не один десяток тысяч. Перебирать все отрезки по порядку долго - нужно что то умнее чем простой перебор.

otaku · 08.02.06 11:01

а скорее всего нет ничего умнее, хотя всяко может быть

#1 07.02.06 15:51

Ищу описание Bentley-Ottmann algorithm

#2 07.02.06 15:55

Re: Ищу описание Bentley-Ottmann algorithm

#3 08.02.06 10:14

Re: Ищу описание Bentley-Ottmann algorithm

#4 08.02.06 11:01

Re: Ищу описание Bentley-Ottmann algorithm

Пользователь

Список активных форумов

Банный лист

ФутЕр:)