Comment effectuer un test de succès rectangulaire en PHP

Question

J'ai une interface javascript de style WYSIWYG qui permet à un concepteur de créer des régions rectangulaires pour générer un côté serveur de documents. Il est important que ces régions ne se chevauchent pas. Je me demandais quel est le moyen le plus efficace pour effectuer un test de coup sur 2 régions rectangulaires, il pourrait y avoir des centaines, donc l'efficacité est une priorité élevée. Je souhaite implémenter la même fonctionnalité côté client Javascript et côté serveur PHP, donc un extrait d'algorithme/PDL serait génial.

Merci

Answer 1

Je recommande d'utiliser une structure de données intelligente, comme un R-Tree, ou un Quad Tree.