Как проверить наложение объектов?

Question

[Nikola24]

Вообщем, на карте пользователь выделяет место/область, под которую будет закладываться картинка, и надо проверять если область заходит на картинку, снимать её и говорить пользователю что так не получится. Один из способов, это проверять если курсор находится на картинке , но в нём есть минус, пользователь может обогнуть картинку:.

Второй способ это брать координаты всех картинок и проверять совпадение. Но тут другая проблема, картинок планируется более 100,000 и возникает вопрос не упадет ли браузер при пересчете координат?

Поэтому прошу помощи, может есть какая то функция,способ или плагин которая проверяет наложение. Заранее спасибо!

Comments

[Сергей Тутуков]

Возможно, я не правильно понял задачу.
Есть два события mousedown и mouseup. При mousedown запоминаешь координаты x1 и y1, при mouseup x2 и y2. Потом проверяешь входит ли в квадрат (x1y1, x2y2) изображение.

[Nikola24]

Сергей Тутуков: да, только вот как проверять находится ли картинка внутри? Я только додумался закидывать в array координаты всех существующих картинок, и пробивать совпадение координат, но там получается более 100,000 координат, и думаю браузер будет умирать от такого цикла.

[Givandos]

Nikola24: а отображать 100000 картинок на одном экране как вы планируете?
Про отображение на одном экране сделал вывод по причине вашего отложенного варианта с координатами мыши. Если ошибаюсь, то нужно думать в совсем другую сторону

Answer 1

[M-ka]

Скриптом описать координаты края картинки относительно чего либо, а при выделениях проводить сравнение...
Если картинок много, сделать описание по окончанию их загрузки... или делать периодично, по мере загрузки...
Это уже все зависит от ожидаемой вычислительной нагрузки и необходимо проводить тесты.... как лучше пойти, путем поиска ближайших координат каждый раз всего за раз (или кусками)

Answer 2

[Dark Hole]

100к картинок? Серьезно? Подумайте, не сделали вы ошибку, идя во фронтенд. Браузер упадет "просто" от такого количества картинок..
Да, по координатам эффективнее всего. Естественно, нужно делать оптимизирующие алгоритмы.

Comments

[Nikola24]

Проверял, браузер не упал, не факт что будет 100,000 только предположение. Возможно будет динамическая подргузка картинок либо размещение на канвас. Хорошо, допустим если будет 10,000 не будет ли проблем перебрать ему массив ?

[Dark Hole]

Nikola24: как проверяли? Небось одну и ту же картинку сто раз влепили... если будет динамическая подгрузка картинок, то проверять нужно только те которые в видимости - штук 20 вряд-ли наскребется.

[Nikola24]

Dark Hole: нашел наверное самый оптимальный вариант, ещё попробую потестировать. На евенте onSelectEnd получаем две координаты, эти координаты сравниваем с экраном и пробиваем через функцию document.elementFromPoint(x, y); Получаем объект, проверяем на соответсвие айдишника, если айдишник нам подходит мы говорим что не надо так делать.

[Dark Hole]

Nikola24: а если пользователь заселектил несколько элементов?

[Nikola24]

Dark Hole: ну квадрат пробивается циклом, и если он находит хотя бы один объект, цикл прекращается и всё.

[Dark Hole]

Nikola24: ну да. А если пользователь вбрал несколько?

[Dark Hole]

Nikola24: кстати, такая возможность, если не ошибаюсь, была в jQuery Selectable

[Nikola24]

Dark Hole: Вы походу не поняли что я хочу))К сожалению, у меня объяснить то что я хочу, всегда плохо удаётся))) Мне как раз надо, что бы пользователь выбирал пустые места, а если в область попадает хотя бы одна картинка, то он не давал выделить ему, потому что это уже не пустое место)

[Dark Hole]

Nikola24: *FACEPALM*

[Nikola24]

Dark Hole: Что?

[Dark Hole]

Nikola24: я думал, что вам совсем из другого нужно...