[OSM-talk-be] welkom aan de nieuwelingen

[sintsixtus]

Luc Van den Troost schreef:
> Marc,
>
> Je bent wel een ideeënwaterval... 
>
> Van mijn kant hier even een opmerking op ivm de 'beeldbestanden' waar je
> de voordelen van schetst. Beelden zijn maar één aspect van een digitale
> kaart, maar misschien wel het meest konkrete. 
>
>   

Let wel, quadtree is ook een data organisatie,n en laat volgens mij ook 
alle operaties toe zoals bvb een kortste weg zoeken, al denk ik dan aan 
iets aanders, waar je eerst de kortste weg zoekt over bvb de 
autostrades, dan pas op nivo van gewone nationale wegen, dan  
"provincie/departementele" wegen, nadien dorpswegen etc....  Een QT is 
meer een heirarchien en dus beter, dan een "platte" structuur...


Een hierarchie is sowieso effcienter dan een blinde TSP (travelling 
salesman problem oplossing ...)
http://en.wikipedia.org/wiki/Traveling_salesman_problem


Ik heb ooit de AND.nl kaarten opgehaald, en toen gezien dat dit 
"eenvoudigweg" een spreadsheet was, wel dat is mijns inziens een betere 
structuur dan een "wilde" database.  Als een database ergens voor dient, 
is het om te verbergen welke structuur er in de data zit ? ;-)


Die OSM worldmap van +- 5,7Gb compressed is ongeveer 100Gb XML bestand, 
foei (!), enfin, er zijn vele meetpunten).


> Gegevens in een meer abstracte vorm - een database - zijn noodzakelijk
> als je met die gegevens bv. ook routering wil gaan doen, of dingen wil
> gaan combineren zoals 'welke wegen vormen een fietsroute'. Ook kan je in
> een database meer gegevens stockeren dan op een grafische kaart (bv.
> maximum snelheid op een wegsegment)
>   

Wat die fietsroutes betreft, er is niks tegen een multitude aan 
datastructuren, als je bvb voor QTs kiest voor navigatie, en 
beeldgeneratie, maar voor die traces heb je ergens een hierarchie van 
routes en paden nodig, die je dan per land kunt maken (eenvoudigweg), 
waar de gebruiker nog een POI kan toevoegen etc, want een database is 
dan weer te complex, net als die QT ...

Nog iets: een database is eigenlijk ongestructureerd (dus orde(n)), 
terwijl een QT O(log(n)) is, tel uit je winst...

> De overzetting van data naar beelden is iets wat ook niet voortdurend
> moet gebeuren. Voor de weergave van de kaarten worden de
> databasegegevens wel vooraf gerenderd tot grafische kaartfragmenten. 
>
>   

Nog eens, Quadtree gaat niet om beelden maar om data organisatie ...


Ik weet het, in de informatica opleidingen heden  ten dage, geeft men 
nauwelijks nog wiskundig inzicht, producten gebruiken is belangrijker 
...  Het is gemakkelijk een scheikunde ingenieur een cursus programmeren 
te geven, hem dan te laten werken, en als blinde te laten rondlopen in 
de branche ...



Marc