[OSM-talk-nl] Homebrew navigatie/maprender

[Milo van der Linden]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

De methode die je kiest is niet de meest optimale. Voor routerings
(shortest path - fastest path) kun je het beste gebruik maken van de
zogenaamde "grafen theorie)
http://en.wikipedia.org/wiki/Shortest_path_problem

Ik weet uit ervaring met geavanceerde routeringsproblemen dat het
extraheren van je werkelijke bestand(en) met routes en knooppunten naar
een aantal binaire boomstructuren de hoogst mogelijke performance levert.

Routeren is iets dat je niet even snel doet..

berend at cyberwizzard.nl wrote:
> 
> Hey luitjes, 
> Ik wil een poging doen een maprenderer cq navigatie iets in elkaar te
>  zetten in Java. Nou weet ik dat veel programma's (helemaal voor
> embedded  devices) de kaart opdelen in blokken (in een klein formaat)
> en dat  gebruiken voor routering en rendering zodat je niet steeds de
> hele kaart  hoeft in te lezen. 
> Nou is mijn probleem dat ik me dit altijd voorstelde in een x-y grid 
> maar de coordinaten op een kaart zijn nu natuurlijk niet simpelweg x-y
>  aangezien de wereld rond is. Hoe los je dit nu op als je een kaart in
>  blokken wil opbreken? Ik zou simpelweg smerig kunnen stellen dat de 
> afwijking in Nederland niet te groot zou worden en dan simpel
> vierkante  secties kunnen maken van 1x1km zodat het idee van een grid
> blijft werken. 
> Echter zou dan bij de kaart van Europa het al een stuk minder leuk 
> worden. En tevens lijkt me dit niet de preferred way zeg maar... 
> Groeten Berend
> 
> 
> ------------------------------------------------------------------------
> 
> _______________________________________________
> Talk-nl mailing list
> Talk-nl at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFIfgPA2oMdf0ahv2kRAl1bAJ0T3+HbNcf4uXfHtJpNNpZMONzAFgCeNCmA
Vo1/6J6e1E3su5fJY6pXmrk=
=sR6Z
-----END PGP SIGNATURE-----