Itms/0ad
1
0
Fork 0
forked from 0ad/0ad
Code Pull Requests Activity
ddffdba2c3
0ad/source/simulation/PathfindEngine.h

69 lines
1.5 KiB
C
Raw Normal View History

Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
// PathfindEngine.h
//
// The pathfinding engine singleton.
//
# SwEng . the massive renaming undertaking: camelCase functions -> PascalCase. . add some cppdoc. . minor additional renaming improvements: e.g. GetIsClosed -> IsClosed . in entity code, replace constructs like "pvec = new vector; return pvec; use *pvec; delete pvec" with a simple stack variable passed as output parameter (avoid unnecessary dynamic allocs) . timer: simpler handling of raw ticks vs normal timer (less #if) This was SVN commit r5017.
2007-05-02 14:07:08 +02:00
// Usage: g_Pathfinder.RequestPath( HEntity me, float x, float y );
Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
//
// Mark Thompson mot20@cam.ac.uk / mark@wildfiregames.com
remove all author/modified by tags. make include guards consistent. This was SVN commit r5040.
2007-05-07 18:33:24 +02:00
#ifndef INCLUDED_PATHFINDENGINE
#define INCLUDED_PATHFINDENGINE
Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
Simplification of #Include paths: relative names are used only for included files in the same directory as the including file; everything else uses the full path relative to source/. This was SVN commit r3930.
2006-06-02 04:10:27 +02:00
#include "ps/Singleton.h"
Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
#include "EntityHandles.h"
# complete revamp of build system in preparation for automated self tests. * now splits everything up into independent static libraries. * fixed a great deal of incorrect #include statements. all headers must now be specified with their full path relative to source. exception: if file being included and including file are in the same directory, no path needed. use <> when relying on the build system's include path (e.g. for system headers and external libraries, e.g. boost), otherwise "". * temporarily renamed maths/Vector2D to Vector2D_Maths to avoid conflict. these should be merged. * hacked around VC linker stupidness when building static libs; texture codecs must now be registered manually. This was SVN commit r3931.
2006-06-02 05:56:24 +02:00
#include "ps/Vector2D.h"
pathfinding change: the engine uses Triangulation and A* on triangles now. dcdt package added. premake.lua changed to include the dcdt code. it needs to run update-workspaces.bat (flag -showOverlay will draw the triangulation and a single unit paths) This was SVN commit r5393.
2007-10-09 09:27:45 +02:00
//#include "AStarEngine.h"
#include "dcdt/se/se_dcdt.h"
#include "TRAStarEngine.h"
Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
#define g_Pathfinder CPathfindEngine::GetSingleton()
Generic orders source commit. Also includes a fix to the animation bug where one frame of "idle" is played at the end of each cycle, and an enhancement to the entity script loading code to only load each script file once, which should save loading time and also allow script files to behave in a more logical way (e.g. no redeclaration errors when you have a constant). This was SVN commit r3309.
2005-12-29 09:42:44 +01:00
class CEntityOrder;
Combat code, some scripting, broken network, and fixed some bugs. This was SVN commit r1301.
2004-11-11 08:09:32 +01:00
enum EPathType
{
PF_STANDARD,
PF_ATTACK_MELEE,
};
# First iteration of low-level pathfinder PathfindSparse replaced with an A* implementation. Low-level pathfinding done on the tiles of the map, high level pathfinding is currently a placeholder, and only gives the final waypoint. This was SVN commit r3747.
2006-04-11 00:05:21 +02:00
Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
class CPathfindEngine : public Singleton<CPathfindEngine>
{
public:
pathfinding change: the engine uses Triangulation and A* on triangles now. dcdt package added. premake.lua changed to include the dcdt code. it needs to run update-workspaces.bat (flag -showOverlay will draw the triangulation and a single unit paths) This was SVN commit r5393.
2007-10-09 09:27:45 +02:00
//Kai: added for dcdt
static SrArray<SeBase*> processing;
SeDcdt dcdtPathfinder;
void initBoundary();
void insertObstacles();
void drawTrianulation();
//Kai:added tile overlay for pathfinding
TriangulationTerrainOverlay triangulationOverlay;
Changed hotkey handling for groups and bookmarks; small pathfinding fixes. This was SVN commit r809.
2004-07-23 12:56:52 +02:00
CPathfindEngine();
#Unit AI: Aggressive, defensive and stand ground stances. Also split Entity.cpp further, moving the rendering code to EntityRendering.cpp and the JS interface code to EntityScriptInterface.cpp. This makes each individual file smaller (about 1000 lines still!) and lets them be compiled independently. This was SVN commit r4314.
2006-09-09 02:00:23 +02:00
# SwEng . the massive renaming undertaking: camelCase functions -> PascalCase. . add some cppdoc. . minor additional renaming improvements: e.g. GetIsClosed -> IsClosed . in entity code, replace constructs like "pvec = new vector; return pvec; use *pvec; delete pvec" with a simple stack variable passed as output parameter (avoid unnecessary dynamic allocs) . timer: simpler handling of raw ticks vs normal timer (less #if) This was SVN commit r5017.
2007-05-02 14:07:08 +02:00
void RequestPath( HEntity entity, const CVector2D& destination,
#Unit AI: Aggressive, defensive and stand ground stances. Also split Entity.cpp further, moving the rendering code to EntityRendering.cpp and the JS interface code to EntityScriptInterface.cpp. This makes each individual file smaller (about 1000 lines still!) and lets them be compiled independently. This was SVN commit r4314.
2006-09-09 02:00:23 +02:00
CEntityOrder::EOrderSource orderSource );
# SwEng . the massive renaming undertaking: camelCase functions -> PascalCase. . add some cppdoc. . minor additional renaming improvements: e.g. GetIsClosed -> IsClosed . in entity code, replace constructs like "pvec = new vector; return pvec; use *pvec; delete pvec" with a simple stack variable passed as output parameter (avoid unnecessary dynamic allocs) . timer: simpler handling of raw ticks vs normal timer (less #if) This was SVN commit r5017.
2007-05-02 14:07:08 +02:00
void RequestLowLevelPath( HEntity entity, const CVector2D& destination, bool contact,
#Unit AI: Aggressive, defensive and stand ground stances. Also split Entity.cpp further, moving the rendering code to EntityRendering.cpp and the JS interface code to EntityScriptInterface.cpp. This makes each individual file smaller (about 1000 lines still!) and lets them be compiled independently. This was SVN commit r4314.
2006-09-09 02:00:23 +02:00
float radius, CEntityOrder::EOrderSource orderSource );
# SwEng . the massive renaming undertaking: camelCase functions -> PascalCase. . add some cppdoc. . minor additional renaming improvements: e.g. GetIsClosed -> IsClosed . in entity code, replace constructs like "pvec = new vector; return pvec; use *pvec; delete pvec" with a simple stack variable passed as output parameter (avoid unnecessary dynamic allocs) . timer: simpler handling of raw ticks vs normal timer (less #if) This was SVN commit r5017.
2007-05-02 14:07:08 +02:00
void RequestContactPath( HEntity entity, CEntityOrder* current, float range );
bool RequestAvoidPath( HEntity entity, CEntityOrder* current, float avoidRange );
pathfinding change: the engine uses Triangulation and A* on triangles now. dcdt package added. premake.lua changed to include the dcdt code. it needs to run update-workspaces.bat (flag -showOverlay will draw the triangulation and a single unit paths) This was SVN commit r5393.
2007-10-09 09:27:45 +02:00
void RequestTriangulationPath( HEntity entity, const CVector2D& destination, bool contact,
float radius, CEntityOrder::EOrderSource orderSource );
# First iteration of low-level pathfinder PathfindSparse replaced with an A* implementation. Low-level pathfinding done on the tiles of the map, high level pathfinding is currently a placeholder, and only gives the final waypoint. This was SVN commit r3747.
2006-04-11 00:05:21 +02:00
private:
# Updated pathfinding to improve speed and ignore allied unit collisions - Pulled out the A* implementation to a separate class to support reuse of code for the high level pathfinder - Cached the the open/closed status of nodes to improve speed - Added a maximum node limit before the search is cut off (DEFAULT_SEARCH_LIMIT in AStarEngine.cpp for now) - Allied unit collisions are now ignored This was SVN commit r3861.
2006-05-13 20:50:58 +02:00
CAStarEngineLowLevel mLowPathfinder;
pathfinding change: the engine uses Triangulation and A* on triangles now. dcdt package added. premake.lua changed to include the dcdt code. it needs to run update-workspaces.bat (flag -showOverlay will draw the triangulation and a single unit paths) This was SVN commit r5393.
2007-10-09 09:27:45 +02:00
CTRAStarEngine mTriangulationPathfinder;
Added some pathfinding code. (SparsePath) This was SVN commit r284.
2004-05-29 05:32:33 +02:00
};
#endif
Copy Permalink