Проблема в использовании функции SelectCrossingPolygon

[Александр Ривилис]

Можно использовать метод Explode

Да-да! Точняк! Про Explode совсем забыл вроде он тоже хорош! Подойдет!

Достаточно недавно обсуждали: http://adn-cis.org/forum/index.php?topic=662.msg2328#msg2328

[Алексей (IdeaSoft)]

Тогда ясно просто область выборки ограничивается экраном.
Думаю что если область выборки буду ограничивать некоторым "коридором"
полилинии, то тоже выборка будет не большой и пересечения найдутся быстрее,
чем перебирать весь набор примитивов.

[bargool]

Для целей поиска пересечений прекрасно подойдёт R-Tree (или другие подобные структуры данных). Искать Spatial Index
Вот была большая тема, где обсуждали подобную задачу.

[Дима_]

bargool - индексация требуется если идет многократная проверка (каждой к каждому) например, или если чертеж однозначно "постоянный", при одноразовой проверке - смысла не имеет. Я бы отфильровал сначала по пересечением габаритов, а выбранные уже по факту.

[Алексей (IdeaSoft)]

А у меня как раз тот случай, когда есть, к примеру, 150 отрезков, которые должны найти пересечение
с 40 000 многоугольниками и отрезками. И проверять пересечение 150 раз с 40 000 объектами - это очень долго будет.
По этому я распределяю объекты по квадратным зонам.

[Дима_]

По этому я распределяю объекты по квадратным зонам.

Инексируй по прямоугольным зонам. Потом фильтр по ним и непосредственно пересечение.

[Алексей (IdeaSoft)]

А чем лучше прямоугольники вместо квадратов, то?

[Дима_]

Тебе не надо разбивать на "сетку" - не будет эффективно (надо подбирать размер ячейки и пр.) - индексацию надо делать непосредственно по габаритам объектов - http://ru.wikipedia.org/wiki/R-tree, если не осилишь - просто погугли готовый алгоритм.