Thanks Mike- How does GM "find" the routes? a similar way?
On Nov 17, 12:03 pm, Mike Williams <[email protected]> wrote: > Wasn't it tim who wrote: > > >a caveat...I'm an ecologist, not a programmer, so i'm totally out of > >my element here....but, we're viewing this more as a tree, not as a > >water modeling question which, Marcelo, would be more accurate as you > >say, but beyond the scope of what we want to accomplish. > > > I'm really just interested to see if it's possible to substitute the > >stormsewerlayer for the roads layer in GM and maybe some general > >thoughts on how it could be done. > > There's nothing in Google Maps that will help you find routes. However, > since your network is a tree, it should be fairly simple to write your > own route finder. > > One way to find routes is to label each node with a code that describes > how to get there from the root. If the tree were a binary tree you could > label nodes like LLRLRR, indicating whether to take the left or right > branch. Then the route from LLRLRR to LLRRL is > LLRLL > LLRL > LLR > LLRR > LLRRL > You just discard characters from the end of the start label until you > reach a substring that matches the front of the destination label, then > append characters until you arrive at the destination label. (If there's > no common substring, then you go all the way down to the root and back > up the other side. > > If your tree isn't binary, then use more letters to describe the > branches at each node. > > -- > Mike Williamshttp://econym.org.uk/gmap -- You received this message because you are subscribed to the Google Groups "Google Maps API" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-maps-api?hl=.
