Hallo,
wie würde mal interessieren wie das POI warnen von der Entwickler Seite her funktioniert. Ich hab ja die Koordinate eines POI und die Koordinate wo ich mich gerade befinde. Das Programm kann ja jetzt schlecht jedes mal tausende von POIs mit der aktuellen Position vergleichen. Da muss es doch irgend ein System geben um das ganze einzugrenzen?
Grüße Sash
Ich hab zwar keine Ahnung, wie es tatsächlich gemacht wird, aber falls ich es machen müsste würde ich einen Quadtree (bzw. Point-Quadtree) nehmen. Dadurch hätte man eine Laufzeit von O(log N), wobei log der Logarithmus zur Basis 2 und N die Anzahl der POIs ist. Den Quadtree würde ich entweder am PC berechnen und in eine Datei schreiben, die man auf den PPC kopieren muss oder der PPC generiert sie einmalig selbst. Durch die super Zugriffzeit von Flash-Speicher muss man den Quadtree nie in den Arbeitsspeicher laden, dadurch braucht das Programm quasi keine Zeit zum Starten.
Bsp.: bei 65536 POIs müssen 16 vergleiche angestellt werden um den nähesten POI zu finden -> müsste eigentlich Problemlos einmal pro Sekunde zu machen sein.
Dann kann man das ganze noch optimieren, so dass noch weniger Vergleiche gemacht werden müssen und dass weniger oft vergleiche gemacht werden müssen...
So viel zur Theorie 
