Moved AStarPathfinder code from Thermite to PolyVox.
This commit is contained in:
		
							
								
								
									
										69
									
								
								library/PolyVoxCore/source/AStarPathfinder.cpp
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										69
									
								
								library/PolyVoxCore/source/AStarPathfinder.cpp
									
									
									
									
									
										Normal file
									
								
							| @@ -0,0 +1,69 @@ | ||||
| /******************************************************************************* | ||||
| Copyright (c) 2005-2009 David Williams | ||||
|  | ||||
| This software is provided 'as-is', without any express or implied | ||||
| warranty. In no event will the authors be held liable for any damages | ||||
| arising from the use of this software. | ||||
|  | ||||
| Permission is granted to anyone to use this software for any purpose, | ||||
| including commercial applications, and to alter it and redistribute it | ||||
| freely, subject to the following restrictions: | ||||
|  | ||||
|     1. The origin of this software must not be misrepresented; you must not | ||||
|     claim that you wrote the original software. If you use this software | ||||
|     in a product, an acknowledgment in the product documentation would be | ||||
|     appreciated but is not required. | ||||
|  | ||||
|     2. Altered source versions must be plainly marked as such, and must not be | ||||
|     misrepresented as being the original software. | ||||
|  | ||||
|     3. This notice may not be removed or altered from any source | ||||
|     distribution. 	 | ||||
| *******************************************************************************/ | ||||
|  | ||||
| #include "AStarPathfinder.h" | ||||
|  | ||||
| #include "Material.h" | ||||
|  | ||||
| using namespace PolyVox; | ||||
|  | ||||
| namespace PolyVox | ||||
| { | ||||
| 	const Vector3DInt16 arrayPathfinderFaces[6] = | ||||
| 	{ | ||||
| 		Vector3DInt16(0, 0, -1), | ||||
| 		Vector3DInt16(0, 0, +1), | ||||
| 		Vector3DInt16(0, -1, 0), | ||||
| 		Vector3DInt16(0, +1, 0), | ||||
| 		Vector3DInt16(-1, 0, 0), | ||||
| 		Vector3DInt16(+1, 0, 0) | ||||
| 	}; | ||||
|  | ||||
| 	const Vector3DInt16 arrayPathfinderEdges[12] = | ||||
| 	{ | ||||
| 		Vector3DInt16(0, -1, -1), | ||||
| 		Vector3DInt16(0, -1, +1), | ||||
| 		Vector3DInt16(0, +1, -1), | ||||
| 		Vector3DInt16(0, +1, +1), | ||||
| 		Vector3DInt16(-1, 0, -1), | ||||
| 		Vector3DInt16(-1, 0, +1), | ||||
| 		Vector3DInt16(+1, 0, -1), | ||||
| 		Vector3DInt16(+1, 0, +1), | ||||
| 		Vector3DInt16(-1, -1, 0), | ||||
| 		Vector3DInt16(-1, +1, 0), | ||||
| 		Vector3DInt16(+1, -1, 0), | ||||
| 		Vector3DInt16(+1, +1, 0) | ||||
| 	}; | ||||
|  | ||||
| 	const Vector3DInt16 arrayPathfinderCorners[8] = | ||||
| 	{ | ||||
| 		Vector3DInt16(-1, -1, -1), | ||||
| 		Vector3DInt16(-1, -1, +1), | ||||
| 		Vector3DInt16(-1, +1, -1), | ||||
| 		Vector3DInt16(-1, +1, +1), | ||||
| 		Vector3DInt16(+1, -1, -1), | ||||
| 		Vector3DInt16(+1, -1, +1), | ||||
| 		Vector3DInt16(+1, +1, -1), | ||||
| 		Vector3DInt16(+1, +1, +1) | ||||
| 	}; | ||||
| } | ||||
		Reference in New Issue
	
	Block a user