Hi Daniel, Thank you for the excellent explanation. I'd have a couple of minor really, pedantic points, if you could confirm/clarify.
On 20 February 2017 at 18:56, Daniel Patterson <[email protected]> wrote: > > OSRM identifies every road edge as either belonging to a particular "small > component" (an SCC with fewer than 1000 nodes, e.g. an island), or "the > large component" (there is only one of these globally). Every small component is SCC. The global large component is not SCC. Or is it not necessarily, depends on network? > During initial route finding, we snap coordinates to the nearest edge. > > If both the start and end snap to the same SCC, we attempt to route. Do you mean, "snap to the same component", either small (SCC) or the global one? > If both coordinates snap to the same small component, then by definition, > you will get a route (this is what an SCC is). Clearly, since every small component is SCC. Best regards. -- Mateusz Loskot, http://mateusz.loskot.net _______________________________________________ OSRM-talk mailing list [email protected] https://lists.openstreetmap.org/listinfo/osrm-talk
