> Brauche doch nix .... wird doch was einfacheres: In welcher
> Region liegt Ort:
>
> Ich soll f�r jeden "Ort" feststellen in welcher "Region" der
> leigt und dann ein paar Sachen machen ....
> foreach(ort in Orte)
> {
> foreach(Region in Regionen)
> {
> if(ort_x > reg_x1 && ort_x < reg_x2 && ort_y >
> reg_y1 && ort_y < reg_y2)
> {
> //Treffer
> }
> }
> }
>
> Oder wei� da jemand was "performanteres"?
> Wenige Regionen / Viele Orte...
Also eine Region ist ein viereck (mit gerundeten seiten... Jedenfalls
normalerweise, aber lassen wir das)...
Gut...Also... Kann es sein das deine Regionen und Orte in einer DB sind?
Dann einfach indices auf die koordinaten der regionen und so:
Select ort.name, reg.name from
Ort inner join region reg
On ort.x>=reg.x1 and ort.x<=reg.x2
And ort.y>=reg.y1 and ort.y<=reg.y2
Ansonsten... Wenn es nicht in ner DB ist, w�rde ich nicht mit foreach durch
alles durchgehen, sondern die regionen nach x1,y1,x2,y2 sortieren und dann
mit einem abgewandeltem binary-Search durchgehen...
Claudius
_______________________________________________
Coffeehouse Mailingliste, Postings senden an:
[EMAIL PROTECTED]
An-/Abmeldung und Suchfunktion unter:
http://www.glengamoi.com/mailman/listinfo/coffeehouse
