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