[talk-au] How to map out streets the most efficently

John Smith delta_foxtrot at yahoo.com
Thu Jun 18 06:59:14 BST 2009


--- On Wed, 17/6/09, Andy Owen <andy-osm at ultra-premium.com> wrote:
> (oh, and someone suggested that if the roads were all in a
> grid, you
> could do smart things to take into account the redundancy,
> and just
> zig-zag through, knowing you can extrapolate later... I
> don't know of
> any algorithms that will find the best path in these cases
> - you would
> need to add a fair bit of extra magic to existing graph
> theory to solve
> it)

I was thinking about this earlier, what's the most important feature about roads, the answer is the end points, which for the most part are dead ends or T-intersections.

The next important piece of information is the points where streets or roads intersect.

Finally any extra information about the path of the street between intersections.

If you have the first 2, the third piece of information can be extrapolated, especially if the streets are mostly straight.

So it's not as important to traverse every street if you can get the end points and intersections of streets, the rest can be refined.


      




More information about the Talk-au mailing list