Implementation of Path Finding Algorithms in a 3-Dimentional Environment
||International Journal of Computer Trends and Technology (IJCTT)||
|© 2014 by IJCTT Journal|
|Year of Publication : 2014|
|Authors : Firas Abdullah Thweny Al-Saedi , Fadi Khalid Ibrahim|
|DOI : 10.14445/22312803/IJCTT-V14P107|
Firas Abdullah Thweny Al-Saedi , Fadi Khalid Ibrahim."Implementation of Path Finding Algorithms in a 3-Dimentional Environment". International Journal of Computer Trends and Technology (IJCTT) V14(1):26-31, Aug 2014. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
This paper discusses the use of the path finding algorithms in a 3-Dimensional (3D) military training environment. It describes how to represent the nodes in a 3D environment. Two algorithms are used: the Waypoint Navigation and the A* path finding algorithm. A comparison between the two path finding algorithms is made to evaluate their performance. Also, a solution to the problem of finding the first node to go to by the object is solved.
 Rob Miles, "C# Developement", Department of Computer Sciences, University of HULL, October 2008.  Aaron Reed, "Learning XNA 3.0", O`Reilly Media, 2009.
 Chad Carter. "Microsoft XNA Unleashed:Graphics and Game programming for XBOX360 and Windows", SAMS Publishing, 2008.
 Reimer Grootjans, "XNA 3.0 Game Programming Recipes: A Problem-Solution Approach", Apress, March 9, 2009.
 http://blogs.msdn.com/coding4fun/archive/ 2007/03/14/1879033.aspx.
 R.Anbuselvi and R.S.Bhuvaneswaran, "Simulation of Path Finding Algorithm – a Bird’s Eye Perspective", 2009.
 Hui, Y.C. Prakash, E.C. Chaudhari, N.S, "Game AI: artificial intelligence for 3D path finding", 2005.
 David M Bourg, Glenn Seemann, "AI for Game Developers", O`Reilly Media, July 2004.
 Ian Millington, "Artificial Intelligence for Games", Elsevier Inc., 2006.
3D, Path finding, A*, Introduction, Waypoint navigation.