IJCTT - Implementation of Path Finding Algorithms in a 3-Dimentional Environment

Implementation of Path Finding Algorithms in a 3-Dimentional Environment

  IJCTT-book-cover
 		 International Journal of Computer Trends and Technology (IJCTT)          
 
© 2014 by IJCTT Journal
Volume-14 Number-1
Year of Publication : 2014
Authors : Firas Abdullah Thweny Al-Saedi , Fadi Khalid Ibrahim
DOI :  10.14445/22312803/IJCTT-V14P107

MLA

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.

Abstract -
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.

References
[1] en.wikipedia.org/wiki/Virtual_reality.
[2] Rob Miles, "C# Developement", Department of Computer Sciences, University of HULL, October 2008. [3] Aaron Reed, "Learning XNA 3.0", O`Reilly Media, 2009.
[4] Chad Carter. "Microsoft XNA Unleashed:Graphics and Game programming for XBOX360 and Windows", SAMS Publishing, 2008.
[5] Reimer Grootjans, "XNA 3.0 Game Programming Recipes: A Problem-Solution Approach", Apress, March 9, 2009.
[6] en.wikipedia.org/wiki/Wii.
[7] http://blogs.msdn.com/coding4fun/archive/ 2007/03/14/1879033.aspx.
[8] R.Anbuselvi and R.S.Bhuvaneswaran, "Simulation of Path Finding Algorithm – a Bird’s Eye Perspective", 2009.
[9] Hui, Y.C. Prakash, E.C. Chaudhari, N.S, "Game AI: artificial intelligence for 3D path finding", 2005.
[10] David M Bourg, Glenn Seemann, "AI for Game Developers", O`Reilly Media, July 2004.
[11] Ian Millington, "Artificial Intelligence for Games", Elsevier Inc., 2006.

Keywords
3D, Path finding, A*, Introduction, Waypoint navigation.