Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
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.
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.