Re: [OSM-talk-nl] Homebrew navigatie/maprender
Het 'niet af' zijn is inderdaad wel typerend voor een aantal veel belovende projecten. En het lijkt stuk te lopen op het moment dat het aankomt op routing, a* en graaf/graven. Ik zelf ben, puur om de materie meer en meer te begrijpen, aan het spelen met C# op het .NET CF (windows mobile) platform. Ik heb gemerkt dat Kosmos een heel mooie basis (in DLL vorm) heeft om met .osm bestanden om te gaan. Maar ook ik loop stuk op het moment dat het op routing aankomt. Het a* algoritme op zich is niet het probleem. Het probleem is vooral de grote hoeveelheid data waar je mee te maken krijgt. Zoals je zelf al aangaf. Het wordt tijd dat er herbruikbare componenten komen die het steeds maar uitvinden van het wiel moet tegen gaan. Nu heeft elke applicatie z'n eigen manier van het implementeren van routing. Wellicht moeten we eens gaan kijken in hoeverre het mogelijk is om de routing uit een applicatie te isoleren en om te schrijven naar een soort engine/library/DLL/whatever achtige iets wat bruikbaar is. Het is in ieder geval leuke materie om voor de komende winter maanden stevig in vast te bijten. Citeren [EMAIL PROTECTED]: Gosmore had ik eerlijk gezegd niet naar gekeken omdat de beschrijving van die Routing page me deed denken dat het een renderer was alla JOSM. Misschien dat zoiets met JNI gekoppeld kan worden aan Java. Het enige wat me er op tegen zet is dat bijvoorbeeld er nog geen voice support in zit en in het verlengde daarvan: toont hij bij routing wel waar je heen moet? Het valt me opdat de meeste opensource cq gratis projecten allemaal van dat soort issues heeft: niets is echt 'af'. Dat was de reden dat ik mijn eigen wiel wilde bouwen maar inderdaad is een dropin een betere oplossing... Heb je nog meer suggesties? ;) Berend On Wed, 16 Jul 2008 17:01:15 +0200, Lambertus [EMAIL PROTECTED] wrote: De eerste waar je dan eens naar zou moeten kijken is Gosmore: http://wiki.openstreetmap.org/index.php/Gosmore En verder, had je deze pagina al gevonden?: http://wiki.openstreetmap.org/index.php/Routing [EMAIL PROTECTED] wrote: Ik wil voor een carputer project navigatie hebben gebaseerd op de OSM kaarten. Het geheel is in Java opgebouwd en heeft behalve een X server niets nodig (linux based dus). Ik ben dus op zoek naar turn-by-turn navigation op de OSM kaarten (of een andere gratis kaart - die wss niet bestaat) en die zich laat embedden in de Java framework. Dit mag ook via dbus maar mijn zoektocht naar native Java progsels liep op niets uit, vandaar de poging om te kijken of ik niet zelf iets dergelijks van de grond kan krijgen: de interface kan uit de framework worden gebruikt. Dan blijft de GPS aansturing, kaart renderer en route berekening over. Ik heb nog hoop voor Navit maar dit project lijkt ook niet echt uit de startblokken te komen. Tevens is er een beperkte dbus interface maar hierbij is het niet mogelijk het venster te verbergen cq te tonen wanneer nodig. Ook is de navigatie op dit moment helemaal stuk met OSM kaart en dit is al meer dan 5 maand zo... Berend On Wed, 16 Jul 2008 16:50:57 +0200, Lambertus [EMAIL PROTECTED] wrote: Kun je aangeven waarom je het wiel opnieuw wilt uitvinden en niet kiest voor het aanpassen c.q. gebruiken van een bestaande applicatie? Kon je niets vinden dat ongeveer werkt zoals je het graag ziet of...? Een navigatie applicatie maken is niet eenvoudig en je geeft ook al aan dat je weinig weet van projecties, dus dat lijkt me een lange weg worden.. Als je aangeeft wat je zoekt dan kunnen wij je misschien op weg helpen met wat linkjes enzo. ___ 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
Re: [OSM-talk-nl] Homebrew navigatie/maprender
Ik gebruik Gosmore als backend voor de routing website en laat daarbij het grafische gedeelte van Gosmore voor wat het is en gebruik alleen de routing engine. Bij een embedded applicatie zou je dan dit grafische gedeelte wel willen gebruiken maar dan met meer mogelijkheden. Ik heb altijd begrepen dat Nic Roets wil samenwerken met andere programmeurs, dus als je iets wilt doen met driving directions en speech dan zou ik hem gewoon contacteren. Ik zou alleen niet proberen in de routing te poken want die code ziet er heftig uit (werkt overigens wel goed). Overigens vind ik Navit ook een goede candidaat alsook RoadNav. Elke applicatie heeft zo zijn zwakke en sterke punten. Wellicht moet je ze gewoon allemaal eens beoordelen voor je zelf en dan bepalen welke je wilt gaan helpen... je eigen project beginnen zal hoogstwaarschijnlijk alleen maar leiden tot nog een (opensource/gratis) project dat niet 'echt af' zal komen (daarmee bedoel ik niet jou goede bedoelingen maar verwijs ik naar de praktijk). Succes met kiezen :) [EMAIL PROTECTED] wrote: Gosmore had ik eerlijk gezegd niet naar gekeken omdat de beschrijving van die Routing page me deed denken dat het een renderer was alla JOSM. Misschien dat zoiets met JNI gekoppeld kan worden aan Java. Het enige wat me er op tegen zet is dat bijvoorbeeld er nog geen voice support in zit en in het verlengde daarvan: toont hij bij routing wel waar je heen moet? Het valt me opdat de meeste opensource cq gratis projecten allemaal van dat soort issues heeft: niets is echt 'af'. Dat was de reden dat ik mijn eigen wiel wilde bouwen maar inderdaad is een dropin een betere oplossing... Heb je nog meer suggesties? ;) Berend On Wed, 16 Jul 2008 17:01:15 +0200, Lambertus [EMAIL PROTECTED] wrote: De eerste waar je dan eens naar zou moeten kijken is Gosmore: http://wiki.openstreetmap.org/index.php/Gosmore En verder, had je deze pagina al gevonden?: http://wiki.openstreetmap.org/index.php/Routing [EMAIL PROTECTED] wrote: Ik wil voor een carputer project navigatie hebben gebaseerd op de OSM kaarten. Het geheel is in Java opgebouwd en heeft behalve een X server niets nodig (linux based dus). Ik ben dus op zoek naar turn-by-turn navigation op de OSM kaarten (of een andere gratis kaart - die wss niet bestaat) en die zich laat embedden in de Java framework. Dit mag ook via dbus maar mijn zoektocht naar native Java progsels liep op niets uit, vandaar de poging om te kijken of ik niet zelf iets dergelijks van de grond kan krijgen: de interface kan uit de framework worden gebruikt. Dan blijft de GPS aansturing, kaart renderer en route berekening over. Ik heb nog hoop voor Navit maar dit project lijkt ook niet echt uit de startblokken te komen. Tevens is er een beperkte dbus interface maar hierbij is het niet mogelijk het venster te verbergen cq te tonen wanneer nodig. Ook is de navigatie op dit moment helemaal stuk met OSM kaart en dit is al meer dan 5 maand zo... Berend On Wed, 16 Jul 2008 16:50:57 +0200, Lambertus [EMAIL PROTECTED] wrote: Kun je aangeven waarom je het wiel opnieuw wilt uitvinden en niet kiest voor het aanpassen c.q. gebruiken van een bestaande applicatie? Kon je niets vinden dat ongeveer werkt zoals je het graag ziet of...? Een navigatie applicatie maken is niet eenvoudig en je geeft ook al aan dat je weinig weet van projecties, dus dat lijkt me een lange weg worden.. Als je aangeeft wat je zoekt dan kunnen wij je misschien op weg helpen met wat linkjes enzo. ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
Re: [OSM-talk-nl] Homebrew navigatie/maprender
-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
Re: [OSM-talk-nl] Homebrew navigatie/maprender
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
Re: [OSM-talk-nl] Homebrew navigatie/maprender
[EMAIL PROTECTED] schreef: 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 In principe is een X/Y grid op basis van WGS84 projectie gewoon haalbaar. http://nl.wikipedia.org/wiki/WGS84 Stefan ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
Re: [OSM-talk-nl] Homebrew navigatie/maprender
Kun je aangeven waarom je het wiel opnieuw wilt uitvinden en niet kiest voor het aanpassen c.q. gebruiken van een bestaande applicatie? Kon je niets vinden dat ongeveer werkt zoals je het graag ziet of...? Een navigatie applicatie maken is niet eenvoudig en je geeft ook al aan dat je weinig weet van projecties, dus dat lijkt me een lange weg worden.. Als je aangeeft wat je zoekt dan kunnen wij je misschien op weg helpen met wat linkjes enzo. [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 ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
Re: [OSM-talk-nl] Homebrew navigatie/maprender
Ik wil voor een carputer project navigatie hebben gebaseerd op de OSM kaarten. Het geheel is in Java opgebouwd en heeft behalve een X server niets nodig (linux based dus). Ik ben dus op zoek naar turn-by-turn navigation op de OSM kaarten (of een andere gratis kaart - die wss niet bestaat) en die zich laat embedden in de Java framework. Dit mag ook via dbus maar mijn zoektocht naar native Java progsels liep op niets uit, vandaar de poging om te kijken of ik niet zelf iets dergelijks van de grond kan krijgen: de interface kan uit de framework worden gebruikt. Dan blijft de GPS aansturing, kaart renderer en route berekening over. Ik heb nog hoop voor Navit maar dit project lijkt ook niet echt uit de startblokken te komen. Tevens is er een beperkte dbus interface maar hierbij is het niet mogelijk het venster te verbergen cq te tonen wanneer nodig. Ook is de navigatie op dit moment helemaal stuk met OSM kaart en dit is al meer dan 5 maand zo... Berend On Wed, 16 Jul 2008 16:50:57 +0200, Lambertus [EMAIL PROTECTED] wrote: Kun je aangeven waarom je het wiel opnieuw wilt uitvinden en niet kiest voor het aanpassen c.q. gebruiken van een bestaande applicatie? Kon je niets vinden dat ongeveer werkt zoals je het graag ziet of...? Een navigatie applicatie maken is niet eenvoudig en je geeft ook al aan dat je weinig weet van projecties, dus dat lijkt me een lange weg worden.. Als je aangeeft wat je zoekt dan kunnen wij je misschien op weg helpen met wat linkjes enzo. ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
Re: [OSM-talk-nl] Homebrew navigatie/maprender
De eerste waar je dan eens naar zou moeten kijken is Gosmore: http://wiki.openstreetmap.org/index.php/Gosmore En verder, had je deze pagina al gevonden?: http://wiki.openstreetmap.org/index.php/Routing [EMAIL PROTECTED] wrote: Ik wil voor een carputer project navigatie hebben gebaseerd op de OSM kaarten. Het geheel is in Java opgebouwd en heeft behalve een X server niets nodig (linux based dus). Ik ben dus op zoek naar turn-by-turn navigation op de OSM kaarten (of een andere gratis kaart - die wss niet bestaat) en die zich laat embedden in de Java framework. Dit mag ook via dbus maar mijn zoektocht naar native Java progsels liep op niets uit, vandaar de poging om te kijken of ik niet zelf iets dergelijks van de grond kan krijgen: de interface kan uit de framework worden gebruikt. Dan blijft de GPS aansturing, kaart renderer en route berekening over. Ik heb nog hoop voor Navit maar dit project lijkt ook niet echt uit de startblokken te komen. Tevens is er een beperkte dbus interface maar hierbij is het niet mogelijk het venster te verbergen cq te tonen wanneer nodig. Ook is de navigatie op dit moment helemaal stuk met OSM kaart en dit is al meer dan 5 maand zo... Berend On Wed, 16 Jul 2008 16:50:57 +0200, Lambertus [EMAIL PROTECTED] wrote: Kun je aangeven waarom je het wiel opnieuw wilt uitvinden en niet kiest voor het aanpassen c.q. gebruiken van een bestaande applicatie? Kon je niets vinden dat ongeveer werkt zoals je het graag ziet of...? Een navigatie applicatie maken is niet eenvoudig en je geeft ook al aan dat je weinig weet van projecties, dus dat lijkt me een lange weg worden.. Als je aangeeft wat je zoekt dan kunnen wij je misschien op weg helpen met wat linkjes enzo. ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
Re: [OSM-talk-nl] Homebrew navigatie/maprender
Gosmore had ik eerlijk gezegd niet naar gekeken omdat de beschrijving van die Routing page me deed denken dat het een renderer was alla JOSM. Misschien dat zoiets met JNI gekoppeld kan worden aan Java. Het enige wat me er op tegen zet is dat bijvoorbeeld er nog geen voice support in zit en in het verlengde daarvan: toont hij bij routing wel waar je heen moet? Het valt me opdat de meeste opensource cq gratis projecten allemaal van dat soort issues heeft: niets is echt 'af'. Dat was de reden dat ik mijn eigen wiel wilde bouwen maar inderdaad is een dropin een betere oplossing... Heb je nog meer suggesties? ;) Berend On Wed, 16 Jul 2008 17:01:15 +0200, Lambertus [EMAIL PROTECTED] wrote: De eerste waar je dan eens naar zou moeten kijken is Gosmore: http://wiki.openstreetmap.org/index.php/Gosmore En verder, had je deze pagina al gevonden?: http://wiki.openstreetmap.org/index.php/Routing [EMAIL PROTECTED] wrote: Ik wil voor een carputer project navigatie hebben gebaseerd op de OSM kaarten. Het geheel is in Java opgebouwd en heeft behalve een X server niets nodig (linux based dus). Ik ben dus op zoek naar turn-by-turn navigation op de OSM kaarten (of een andere gratis kaart - die wss niet bestaat) en die zich laat embedden in de Java framework. Dit mag ook via dbus maar mijn zoektocht naar native Java progsels liep op niets uit, vandaar de poging om te kijken of ik niet zelf iets dergelijks van de grond kan krijgen: de interface kan uit de framework worden gebruikt. Dan blijft de GPS aansturing, kaart renderer en route berekening over. Ik heb nog hoop voor Navit maar dit project lijkt ook niet echt uit de startblokken te komen. Tevens is er een beperkte dbus interface maar hierbij is het niet mogelijk het venster te verbergen cq te tonen wanneer nodig. Ook is de navigatie op dit moment helemaal stuk met OSM kaart en dit is al meer dan 5 maand zo... Berend On Wed, 16 Jul 2008 16:50:57 +0200, Lambertus [EMAIL PROTECTED] wrote: Kun je aangeven waarom je het wiel opnieuw wilt uitvinden en niet kiest voor het aanpassen c.q. gebruiken van een bestaande applicatie? Kon je niets vinden dat ongeveer werkt zoals je het graag ziet of...? Een navigatie applicatie maken is niet eenvoudig en je geeft ook al aan dat je weinig weet van projecties, dus dat lijkt me een lange weg worden.. Als je aangeeft wat je zoekt dan kunnen wij je misschien op weg helpen met wat linkjes enzo. ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl
Re: [OSM-talk-nl] Homebrew navigatie/maprender
Berend, Als het om een kaart (image) gaat, dan kun je al kijken naar de map van OSM zelf. Daar is de aarde al omgevormd tot rechthoek via mercator projectie en getiled, zie ook http://wiki.openstreetmap.org/index.php/Slippy_map_tilenames Als het gaat om data (database organisatie), kijk dan eens op http://wiki.openstreetmap.org/index.php/QuadTiles Peter [EMAIL PROTECTED] schreef: 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 ___ Talk-nl mailing list Talk-nl@openstreetmap.org http://lists.openstreetmap.org/cgi-bin/mailman/listinfo/talk-nl