On Fri, Mar 12, 2010 at 3:30 AM, Per Jessen <per@xxxxxxxxxxxx> wrote: > Ian wrote: > >> Hi, >> >> I have had a weird request as a project and that is to build a system >> where the clients can put down their office plans into a system and >> based on where you are in the buliding (either via defined kiosks or >> mobile dropdown filters) it will print out directions on how to get >> somewhere within that building. Now, to do it from a fixed location is >> okay - that could just be a manual input for each building, but for >> the variable start point I have no idea how to do it. > > I don't know exactly where to go and look, but such mapping systems are > very common these days (think GPS navigation systems etc), so the > algorithms involved must be equally well known and -documented. > > /Per > > -- > Per Jessen, Zürich (-1.7°C) > > > -- > PHP General Mailing List (http://www.php.net/) > To unsubscribe, visit: http://www.php.net/unsub.php > > I believe this is the general idea. Various points within the area (country, building, etc.) that you are mapping are the nodes within the graph, so you are looking for the best (often, but not necessarily the shortest) route between two nodes. http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Andrew -- PHP General Mailing List (http://www.php.net/) To unsubscribe, visit: http://www.php.net/unsub.php
