Поиск отрезков пересекающих окружность.
От: VishenV  
Дата: 08.12.06 10:24
Оценка:
В базе есть порядка 100000 отрезков.
Нужно найти отрезки пересекающие произвольно заданную окружность c центром x,y и радиусом R.

Хочется как-то оптимизировать базу что бы не искать отрезки тупым перебором.

Зарание благодарен.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.