Dennis Luxen schreef: >> I've always asked myself why we wouldn't try some quadtree algoritm >> for >> parsing/routing/filing our data... >> > > Well, Quad-Trees don't help you much when it comes to routing. It's a > data structure that helps answering queries that ask for a nearest > neighbor to some coordinate.
They use quadtrees at google (for display), I do not know if it is for routing, but.. (if they use quadtrees at google, it is a reason not to study quadtrees here ;-) "I am a shareholder "... I have the idea routing algos sometimes take too much roads of no importance, and arrive where the traffic shouldn't come. if you organise a hierarchy of roads, say highways, then "route nationale", then "departementale", you can always prefer to take highways instead of nationales, etc, for a LONG journey. And I guess there is a relation between "hierarchy" and "dichotomy" somewhere. Where do they meet ?? Marc -- What's on Shortwave guide: choose an hour, go! http://whatsonshortwave.tk 700+ Radio Stations on SW http://swstations.tk 300+ languages on SW http://radiolanguages.tk _______________________________________________ Routing mailing list [email protected] http://lists.openstreetmap.org/listinfo/routing
