views:

33

answers:

2

I want to create a asp.net application which can show directions in a layout from room A to room B. So layout would be a grid of rooms and if the user wants to get directions from room A to room B the application to highlight the path in blue.

I have no idea how to begin with this? What can i use to create a floor layout and then highlight the required path. Any pointers ? Thanks.

A: 

If you want to show the path as an image, then here are a couple links on how to generate images in ASP.NET:

Daniel Plaisted
+1  A: 

Perhaps you can implement path-finding alghorithm , for example A* (http://en.wikipedia.org/wiki/A*_search_algorithm). In case you describe,I would create a map as two-dimensional array that represents grid of passable and non passable "squares" - rooms and their walls in your case, and use A* algorithm to find shortest path on passable "squares". Then based on algorithm result I would generate the path in image like Daniel suggested.

I think this tutorial can help to understand the algorithm.

Michael