Hey Milo, Routeren is het probleem niet aangezien ik bekend ben met grafen en algoritmes als A*, het probleem zit em in de representatie: hoe breek je een grote kaart op in blokken in een soort van x-y grid zodat je makkelijk aangrenzende stukken van de kaart kunt inlezen? Simpelweg vierkantjes wil dus niet....
Berend On Wed, 16 Jul 2008 16:20:48 +0200, Milo van der Linden <[EMAIL PROTECTED]> wrote: > -----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.. > > [EMAIL PROTECTED] 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@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----- > > _______________________________________________ > Talk-nl mailing list > Talk-nl@openstreetmap.org > http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl _______________________________________________ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
