[OSM-talk-nl] Homebrew navigatie/maprender

[berend at cyberwizzard.nl]

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
<mlinden at zeelandnet.nl> 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..
> 
> 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-----
> 
> _______________________________________________
> Talk-nl mailing list
> Talk-nl at openstreetmap.org
> http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl