Как выполнить тест прямоугольного попадания в PHP

Question

У меня есть интерфейс JavaScript в стиле WYSIWYG, который позволяет дизайнеру создавать прямоугольные области для генерации на стороне сервера документов. Важно, чтобы эти регионы не перекрывались.

Мне было интересно, каков наиболее эффективный способ провести тест на попадание в 2 прямоугольных области, их может быть несколько сотен, поэтому эффективность является главным приоритетом.

Я хочу реализовать одну и ту же функциональность на стороне клиента Javascript и стороне сервера PHP, так что фрагмент алгоритма / PDL был бы великолепен.

Спасибо

Answer 1

Я рекомендую использовать некоторую интеллектуальную структуру данных, такую ​​как R-Tree или Quad Tree .