Re: Поиск отрезков пересекающих окружность.
От: Xeor Россия  
Дата: 08.12.06 11:21
Оценка: 2 (1) +1
Здравствуйте, VishenV, Вы писали:


VV>В базе есть порядка 100000 отрезков.
VV>Нужно найти отрезки пересекающие произвольно заданную окружность c центром x,y и радиусом R.

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

Может quad-tree?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.