PHP bir dikdörtgen isabet testi gerçekleştirmek için nasıl

1 Cevap php

Bir belge sunucu tarafı oluşturmak için dikdörtgen bölgeleri oluşturmak için bir tasarımcı sağlar WYSIWYG tarzı javascript arayüzü var. Bu bölgelerin üst üste gelmez önemlidir.

Ben 2 dikdörtgen bölgelerde bir hit testi gerçekleştirmek için tek ve en verimli yolu nedir merak ediyorum, potansiyel orada yüzlerce olabilir, bu yüzden verime yüksek bir öncelik olabilir.

Ben JavaScript istemci tarafında aynı işlevselliğini uygulamak istiyorum, ve PHP sunucu tarafında, yani bir algoritma / PDL pasajı harika olurdu.

Teşekkürler

1 Cevap

Ben böyle bir R-Tree gibi bazı akıllı veri yapısı, ya da bir Quad Tree kullanmanızı öneririz.