f
Это в БД... Для клиентского скрипта слабо применимо
у меня всё на шарпе, какое ещё бд
Size: a a a
2020 June 03
АК
Аналог этого индекса я и делал, когда луб росался только вдоль оси, и отрезки строго выше или строго ниже - отсеивались сразу... Как и те отрезки, которые "сзади"
АК
А индекс где реализовывался? как B-Дерево?
D
через индекс ты сразу (типа быстро) получаешь линии с которыми пересечёшься, тебе остаётся только узнать сколько их
А как этот индекс строить для многоугольника-области?
f
индекс для отрезков из 2 точек
АК
Но, метод луча не работает, как только на пересечении попадает вершина :(
АК
А метод обхода и вычисление танценсов углов - тут JavaScript умрёт сразу...
D
индекс для отрезков из 2 точек
я не понимаю. объясните мне поподробней. Вот есть область, которая задана кучей отрезков. Это граница области. Как построить индекс, чтобы остались только отрезки, которые этот луч пересекают?
АК
Отрезок - имеет две точки. Вы строите B-Дерево по этим точкам. И заранее отсекаете те, что не могут быть пересечены.
Поиск по дереву - очень быстр.
Поиск по дереву - очень быстр.
АК
Ну и потом на отбор только те отрезки, которые потенциально лежат в прямоугольной области и с которыми Вы уже полноценно вычисляете пересечение
f
АК
я взял эту из статьи за основу
https://blog.mapbox.com/a-dive-into-spatial-search-algorithms-ebd0c5e39d2a
https://blog.mapbox.com/a-dive-into-spatial-search-algorithms-ebd0c5e39d2a
Я эти индексы видел и читал, но на чистом JavaScript это реализовывать тяжко :(
f
ты строишь коробки для отрезков, поиск по ним быстр. желтая точка и её луч пересекается только с одной коробкой для красной линией. тебе осталось только проверить, пересекается с ней или нет
АК
Поступал проще....
f
Я эти индексы видел и читал, но на чистом JavaScript это реализовывать тяжко :(
а там что грязный?
АК
Грязный - это наличие новшеств... И фреймфорков.
Мне же надо было что бы работало вообще, с поддержкой IE8
Мне же надо было что бы работало вообще, с поддержкой IE8
f
да там нет ничего такого, голая математика
АК
Именно, и в IE8 эта математика ооочень отвратная :(
АК
По скорости, я имею ввиду.