// // EvoBot - Neoptolemus' Natural Selection bot, based on Botman's HPB bot template // // bot_navigation.h // // Handles all bot path finding and movement // #pragma once #ifndef AVH_AI_NAVIGATION_H #define AVH_AI_NAVIGATION_H #include "DetourStatus.h" #include "DetourNavMeshQuery.h" #include "DetourTileCache.h" #include "AvHAIPlayer.h" /* Navigation profiles determine which nav mesh (regular, onos, building) is used for queries, and what types of movement are allowed and their costs. For example, marine nav profile uses regular nav mesh, cannot wall climb, and has a higher cost for crouch movement since it's slower. */ constexpr auto MIN_PATH_RECALC_TIME = 0.33f; // How frequently can a bot recalculate its path? Default to max 3 times per second constexpr auto MAX_BOT_STUCK_TIME = 30.0f; // How long a bot can be stuck, unable to move, before giving up and suiciding constexpr auto MARINE_BASE_NAV_PROFILE = 0; constexpr auto SKULK_BASE_NAV_PROFILE = 1; constexpr auto GORGE_BASE_NAV_PROFILE = 2; constexpr auto LERK_BASE_NAV_PROFILE = 3; constexpr auto FADE_BASE_NAV_PROFILE = 4; constexpr auto ONOS_BASE_NAV_PROFILE = 5; constexpr auto STRUCTURE_BASE_NAV_PROFILE = 6; constexpr auto ALL_NAV_PROFILE = 7; constexpr auto MAX_PATH_POLY = 512; // Max nav mesh polys that can be traversed in a path. This should be sufficient for any sized map. // Possible area types. Water, Road, Door and Grass are not used (left-over from Detour library) enum SamplePolyAreas { SAMPLE_POLYAREA_GROUND = 0, // Regular ground movement SAMPLE_POLYAREA_CROUCH = 1, // Requires crouched movement SAMPLE_POLYAREA_BLOCKED = 2, // Requires a jump to get over SAMPLE_POLYAREA_FALLDAMAGE = 3, // Requires taking fall damage (if not immune to it) SAMPLE_POLYAREA_WALLCLIMB = 4, // Requires the ability to wall-stick, fly or blink SAMPLE_POLYAREA_OBSTRUCTION = 5, // There is a door or weldable object in the way SAMPLE_POLYAREA_STRUCTUREBLOCK = 6, // An enemy structure is blocking the way that must be destroyed SAMPLE_POLYAREA_PHASEGATE = 7, // Phase gate area, for area cost calculation SAMPLE_POLYAREA_LADDER = 8, // Phase gate area, for area cost calculation SAMPLE_POLYAREA_LIFT = 9, // Phase gate area, for area cost calculation }; // Possible movement types. Swim and door are not used enum SamplePolyFlags { SAMPLE_POLYFLAGS_WALK = 1 << 0, // Simple walk to traverse SAMPLE_POLYFLAGS_FALL = 1 << 1, // Required dropping down SAMPLE_POLYFLAGS_BLOCKED = 1 << 2, // Blocked by an obstruction, but can be jumped over SAMPLE_POLYFLAGS_WALLCLIMB = 1 << 3, // Requires climbing a wall to traverse SAMPLE_POLYFLAGS_LADDER = 1 << 4, // Requires climbing a ladder to traverse SAMPLE_POLYFLAGS_JUMP = 1 << 5, // Requires a regular jump to traverse SAMPLE_POLYFLAGS_DUCKJUMP = 1 << 6, // Requires a duck-jump to traverse SAMPLE_POLYFLAGS_FLY = 1 << 7, // Requires lerk or jetpack to traverse SAMPLE_POLYFLAGS_NOONOS = 1 << 8, // This movement is not allowed by onos SAMPLE_POLYFLAGS_TEAM1PHASEGATE = 1 << 9, // Requires using a phase gate to traverse (team 1 only) SAMPLE_POLYFLAGS_TEAM2PHASEGATE = 1 << 10, // Requires using a phase gate to traverse (team 2 only) SAMPLE_POLYFLAGS_TEAM1STRUCTURE = 1 << 11, // A team 1 structure is in the way that cannot be jumped over. Impassable to team 1 players (assume cannot teamkill own structures) SAMPLE_POLYFLAGS_TEAM2STRUCTURE = 1 << 12, // A team 2 structure is in the way that cannot be jumped over. Impassable to team 2 players (assume cannot teamkill own structures) SAMPLE_POLYFLAGS_WELD = 1 << 13, // Requires a welder to get through here SAMPLE_POLYFLAGS_DOOR = 1 << 14, // Requires a welder to get through here SAMPLE_POLYFLAGS_LIFT = 1 << 15, // Requires using a lift or moving platform SAMPLE_POLYFLAGS_DISABLED = 1 << 16, // Disabled, not usable by anyone SAMPLE_POLYFLAGS_ALL = -1 // All abilities. }; // Door reference. Not used, but is a future feature to allow bots to track if a door is open or not, and how to open it etc. typedef struct _NAV_DOOR { CBaseToggle* DoorEntity = nullptr; edict_t* DoorEdict = nullptr; // Reference to the func_door unsigned int ObstacleRefs[32][MAX_NAV_MESHES] = {}; // Dynamic obstacle ref. Used to add/remove the obstacle as the door is opened/closed int NumObstacles = 0; vector TriggerEnts; // Reference to the trigger edicts (e.g. func_trigger, func_button etc.) DoorActivationType ActivationType = DOOR_NONE; // How the door should be opened TOGGLE_STATE CurrentState = TS_AT_BOTTOM; float OpenDelay = 0.0f; // How long the door takes to start opening after activation vector StopPoints; // Where does this door/platform stop when triggered? NavDoorType DoorType = DOORTYPE_DOOR; vector AffectedConnections; const char* DoorName; } nav_door; typedef struct _NAV_WELDABLE { edict_t* WeldableEdict = nullptr; unsigned int ObstacleRefs[32][MAX_NAV_MESHES]; int NumObstacles = 0; } nav_weldable; // Door reference. Not used, but is a future feature to allow bots to track if a door is open or not, and how to open it etc. typedef struct _NAV_HITRESULT { float flFraction = 0.0f; bool bStartOffMesh = false; Vector TraceEndPoint = g_vecZero; } nav_hitresult; // Links together a tile cache, nav query and the nav mesh into one handy structure for all your querying needs typedef struct _NAV_MESH { class dtTileCache* tileCache = nullptr; class dtNavMeshQuery* navQuery = nullptr; class dtNavMesh* navMesh = nullptr; } nav_mesh; static const int NAVMESHSET_MAGIC = 'M' << 24 | 'S' << 16 | 'E' << 8 | 'T'; //'MSET', used to confirm the nav mesh we're loading is compatible; static const int NAVMESHSET_VERSION = 1; static const int TILECACHESET_MAGIC = 'T' << 24 | 'S' << 16 | 'E' << 8 | 'T'; //'TSET', used to confirm the tile cache we're loading is compatible; static const int TILECACHESET_VERSION = 2; static const float pExtents[3] = { 400.0f, 50.0f, 400.0f }; // Default extents (in GoldSrc units) to find the nearest spot on the nav mesh static const float pReachableExtents[3] = { max_ai_use_reach, max_ai_use_reach, max_ai_use_reach }; // Extents (in GoldSrc units) to determine if something is on the nav mesh static const int MAX_NAV_PROFILES = 16; // Max number of possible nav profiles. Currently 9 are used (see top of this header file) static const int REGULAR_NAV_MESH = 0; // Nav mesh used by all players except Onos and the AI commander static const int ONOS_NAV_MESH = 1; // Nav mesh used by Onos (due to larger hitbox) static const int BUILDING_NAV_MESH = 2; // Nav mesh used by commander for building placement. Must be the last nav mesh index (see UTIL_AddStructureTemporaryObstacles) static const int DT_AREA_NULL = 0; // Represents a null area on the nav mesh. Not traversable and considered not on the nav mesh static const int DT_AREA_BLOCKED = 3; // Area occupied by an obstruction (e.g. building). Not traversable, but considered to be on the nav mesh static const int MAX_OFFMESH_CONNS = 1024; // Max number of dynamic connections that can be placed. Not currently used (connections are baked into the nav mesh using the external tool) static const int DOOR_USE_ONLY = 256; // Flag used by GoldSrc to determine if a door entity can only be used to open (i.e. can't be triggered) static const int DOOR_START_OPEN = 1; static const float CHECK_STUCK_INTERVAL = 0.1f; // How frequently should the bot check if it's stuck? // Returns true if a valid nav mesh has been loaded into memory bool NavmeshLoaded(); // Unloads all data, including loaded nav meshes, nav profiles, all the map data such as buildable structure maps and hive locations. void UnloadNavigationData(); // Unloads only the nav meshes, but not map data such as doors, hives and locations void UnloadNavMeshes(); // Searches for the corresponding .nav file for the input map name, and loads/initiatialises the nav meshes and nav profiles. bool loadNavigationData(const char* mapname); // Loads the nav mesh only. Map data such as hive locations, doors etc are not loaded bool LoadNavMesh(const char* mapname); // Unloads the nav meshes (UnloadNavMeshes()) and then reloads them (LoadNavMesh). Map data such as doors, hives, locations are not touched. void ReloadNavMeshes(); AvHAINavMeshStatus NAV_GetNavMeshStatus(); void SetBaseNavProfile(AvHAIPlayer* pBot); void UpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); void MarineUpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); void SkulkUpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); void GorgeUpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); void LerkUpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); void FadeUpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); void OnosUpdateBotMoveProfile(AvHAIPlayer* pBot, BotMoveStyle MoveStyle); // Finds any random point on the navmesh that is relevant for the bot. Returns ZERO_VECTOR if none found Vector UTIL_GetRandomPointOnNavmesh(const AvHAIPlayer* pBot); /* Finds any random point on the navmesh that is relevant for the bot within a given radius of the origin point, taking reachability into account(will not return impossible to reach location). Returns ZERO_VECTOR if none found */ Vector UTIL_GetRandomPointOnNavmeshInRadius(const nav_profile& NavProfile, const Vector origin, const float MaxRadius); /* Finds any random point on the navmesh that is relevant for the bot within a given radius of the origin point, ignores reachability (could return a location that isn't actually reachable for the bot). Returns ZERO_VECTOR if none found */ Vector UTIL_GetRandomPointOnNavmeshInRadiusIgnoreReachability(const nav_profile& NavProfile, const Vector origin, const float MaxRadius); /* Finds any random point on the navmesh of the area type (e.g. crouch area) that is relevant for the bot within a given radius of the origin point, taking reachability into account(will not return impossible to reach location). Returns ZERO_VECTOR if none found */ Vector UTIL_GetRandomPointOnNavmeshInRadiusOfAreaType(SamplePolyFlags Flag, const Vector origin, const float MaxRadius); /* Finds any random point on the navmesh of the area type (e.g. crouch area) that is relevant for the bot within the min and max radius of the origin point, taking reachability into account(will not return impossible to reach location). Returns ZERO_VECTOR if none found */ Vector UTIL_GetRandomPointOnNavmeshInDonut(const nav_profile& NavProfile, const Vector origin, const float MinRadius, const float MaxRadius); /* Finds any random point on the navmesh of the area type (e.g. crouch area) that is relevant for the bot within the min and max radius of the origin point, ignores reachability (could return a location that isn't actually reachable for the bot). Returns ZERO_VECTOR if none found */ Vector UTIL_GetRandomPointOnNavmeshInDonutIgnoreReachability(const nav_profile& NavProfile, const Vector origin, const float MinRadius, const float MaxRadius); // Roughly estimates the movement cost to move between FromLocation and ToLocation. Uses simple formula of distance between points x cost modifier for that movement float UTIL_GetPathCostBetweenLocations(const nav_profile &NavProfile, const Vector FromLocation, const Vector ToLocation); // Returns true is the bot is grounded, on the nav mesh, and close enough to the Destination to be considered at that point bool BotIsAtLocation(const AvHAIPlayer* pBot, const Vector Destination); // Sets the bot's desired movement direction and performs jumps/crouch/etc. to traverse the current path point void NewMove(AvHAIPlayer* pBot); // Returns true if the bot has completed the current movement along their path bool HasBotReachedPathPoint(const AvHAIPlayer* pBot); bool HasBotCompletedLadderMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedWalkMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedFallMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedClimbMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, float RequiredClimbHeight, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedJumpMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedPhaseGateMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedLiftMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool HasBotCompletedObstacleMove(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); // Returns true if the bot is considered to have strayed off the path (e.g. missed a jump and fallen) bool IsBotOffPath(const AvHAIPlayer* pBot); bool IsBotOffLadderNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffWalkNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffFallNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffClimbNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffJumpNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffPhaseGateNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffLiftNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); bool IsBotOffObstacleNode(const AvHAIPlayer* pBot, Vector MoveStart, Vector MoveEnd, Vector NextMoveDestination, SamplePolyFlags NextMoveFlag); // Called by NewMove, determines the movement direction and inputs required to walk/crouch between start and end points void GroundMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); // Called by NewMove, determines the movement direction and inputs required to jump between start and end points void JumpMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); // Called by NewMove, determines movement direction and jump inputs to hop over obstructions (structures) void BlockedMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); // Called by NewMove, determines which structure is in the way and attacks it void StructureBlockedMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); // Called by NewMove, determines the movement direction and inputs required to drop down from start to end points void FallMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); // Called by NewMove, determines the movement direction and inputs required to climb a ladder to reach endpoint void LadderMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint, float RequiredClimbHeight, unsigned char NextArea); // Called by NewMove, determines the movement direction and inputs required to climb a wall to reach endpoint void WallClimbMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint, float RequiredClimbHeight); void BlinkClimbMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint, float RequiredClimbHeight); // Called by NewMove, determines the movement direction and inputs required to use a phase gate to reach end point void PhaseGateMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); // Called by NewMove, determines the movement direction and inputs required to use a lift to reach an end point void LiftMove(AvHAIPlayer* pBot, const Vector StartPoint, const Vector EndPoint); DoorTrigger* UTIL_GetDoorTriggerByEntity(edict_t* TriggerEntity); bool UTIL_TriggerHasBeenRecentlyActivated(edict_t* TriggerEntity); // Directly calls the Use function on this trigger, regardless of where the bot is void NAV_ForceActivateTrigger(AvHAIPlayer* pBot, DoorTrigger* TriggerRef); // Will check for any func_breakable which might be in the way (e.g. window, vent) and make the bot aim and attack it to break it. Marines will switch to knife to break it. void CheckAndHandleBreakableObstruction(AvHAIPlayer* pBot, const Vector MoveFrom, const Vector MoveTo, unsigned int MovementFlags); void CheckAndHandleDoorObstruction(AvHAIPlayer* pBot); DoorTrigger* UTIL_GetNearestDoorTrigger(const Vector Location, nav_door* Door, CBaseEntity* IgnoreTrigger, bool bCheckBlockedByDoor); DoorTrigger* UTIL_GetNearestDoorTriggerFromLift(edict_t* LiftEdict, nav_door* Door, CBaseEntity* IgnoreTrigger); bool UTIL_IsPathBlockedByDoor(const Vector StartLoc, const Vector EndLoc, edict_t* SearchDoor); edict_t* UTIL_GetDoorBlockingPathPoint(AvHAIPlayer* pBot, bot_path_node* PathNode, edict_t* SearchDoor); edict_t* UTIL_GetDoorBlockingPathPoint(const Vector FromLocation, const Vector ToLocation, const unsigned int MovementFlag, edict_t* SearchDoor); edict_t* UTIL_GetBreakableBlockingPathPoint(AvHAIPlayer* pBot, bot_path_node* PathNode, edict_t* SearchBreakable); edict_t* UTIL_GetBreakableBlockingPathPoint(AvHAIPlayer* pBot, const Vector FromLocation, const Vector ToLocation, const unsigned int MovementFlag, edict_t* SearchBreakable); Vector UTIL_GetButtonFloorLocation(const Vector UserLocation, edict_t* ButtonEdict); // Clears all tracking of a bot's stuck status void ClearBotStuck(AvHAIPlayer* pBot); // Clears all bot movement data, including the current path, their stuck status. Effectively stops all movement the bot is performing. void ClearBotMovement(AvHAIPlayer* pBot); // Called every bot frame (default is 60fps). Ensures the tile cache is updated after obstacles are placed bool UTIL_UpdateTileCache(); void AIDEBUG_DrawOffMeshConnections(float DrawTime); void AIDEBUG_DrawTemporaryObstacles(float DrawTime); Vector UTIL_GetNearestPointOnNavWall(AvHAIPlayer* pBot, const float MaxRadius); Vector UTIL_GetNearestPointOnNavWall(const nav_profile& NavProfile, const Vector Location, const float MaxRadius); /* Places a temporary obstacle of the given height and radius on the mesh.Will modify that part of the nav mesh to be the given area. An example use case is to place an obstacle of area type SAMPLE_POLYAREA_OBSTRUCTION to mark where buildings are. Using DT_AREA_NULL will effectively cut a hole in the nav mesh, meaning it's no longer considered a valid mesh position. */ unsigned int UTIL_AddTemporaryObstacle(unsigned int NavMeshIndex, const Vector Location, float Radius, float Height, int area); void UTIL_AddTemporaryObstacles(const Vector Location, float Radius, float Height, int area, unsigned int* ObstacleRefArray); void UTIL_AddStructureTemporaryObstacles(AvHAIBuildableStructure* Structure); void UTIL_RemoveStructureTemporaryObstacles(AvHAIBuildableStructure* Structure); unsigned int UTIL_AddTemporaryBoxObstacle(Vector bMin, Vector bMax, int area); /* Removes the temporary obstacle from the mesh. The area will return to its default type (either walk or crouch). Removing a DT_AREA_NULL obstacle will "fill in" the hole again, making it traversable and considered a valid mesh position. */ void UTIL_RemoveTemporaryObstacle(unsigned int ObstacleRef); void UTIL_RemoveTemporaryObstacles(unsigned int* ObstacleRefs); void UTIL_AddOffMeshConnection(Vector StartLoc, Vector EndLoc, unsigned char area, unsigned int flags, bool bBiDirectional, AvHAIOffMeshConnection* RemoveConnectionDef); void UTIL_RemoveOffMeshConnections(AvHAIOffMeshConnection* RemoveConnectionDef); /* Safely aborts the current movement the bot is performing. Returns true if the bot has successfully aborted, and is ready to calculate a new path. The purpose of this is to avoid sudden path changes while on a ladder or performing a wall climb, which can cause the bot to get confused. NewDestination is where the bot wants to go now, so it can figure out how best to abort the current move. */ bool AbortCurrentMove(AvHAIPlayer* pBot, const Vector NewDestination); // Will clear current path and recalculate it for the supplied destination bool BotRecalcPath(AvHAIPlayer* pBot, const Vector Destination); /* Main function for instructing a bot to move to the destination, and what type of movement to favour. Should be called every frame you want the bot to move. Will handle path calculation, following the path, detecting if stuck and trying to unstick itself. Will only recalculate paths if it decides it needs to, so is safe to call every frame. */ bool MoveTo(AvHAIPlayer* pBot, const Vector Destination, const BotMoveStyle MoveStyle, const float MaxAcceptableDist = max_ai_use_reach); void UpdateBotStuck(AvHAIPlayer* pBot); // Used by the MoveTo command, handles the bot's movement and inputs to follow a path it has calculated for itself void BotFollowPath(AvHAIPlayer* pBot); void BotFollowFlightPath(AvHAIPlayer* pBot, bool bAllowSkip); void BotFollowSwimPath(AvHAIPlayer* pBot); void SkipAheadInFlightPath(AvHAIPlayer* pBot); // Walks directly towards the destination. No path finding, just raw movement input. Will detect obstacles and try to jump/duck under them. void MoveDirectlyTo(AvHAIPlayer* pBot, const Vector Destination); void MoveToWithoutNav(AvHAIPlayer* pBot, const Vector Destination); // Check if there are any players in our way and try to move around them. If we can't, then back up to let them through void HandlePlayerAvoidance(AvHAIPlayer* pBot, const Vector MoveDestination); Vector AdjustPointForPathfinding(const Vector Point); Vector AdjustPointForPathfinding(const Vector Point, const nav_profile& NavProfile); // Special path finding for lerks dtStatus FindFlightPathToPoint(const nav_profile& NavProfile, Vector FromLocation, Vector ToLocation, vector& path, float MaxAcceptableDistance); Vector UTIL_FindHighestSuccessfulTracePoint(const Vector TraceFrom, const Vector TargetPoint, const Vector NextPoint, const float IterationStep, const float MinIdealHeight, const float MaxHeight); // Similar to FindPathToPoint, but you can specify a max acceptable distance for partial results. Will return a failure if it can't reach at least MaxAcceptableDistance away from the ToLocation dtStatus FindPathClosestToPoint(AvHAIPlayer* pBot, const BotMoveStyle MoveStyle, const Vector ToLocation, vector& path, float MaxAcceptableDistance); dtStatus FindPathClosestToPoint(const nav_profile& NavProfile, const Vector FromLocation, const Vector ToLocation, vector& path, float MaxAcceptableDistance); dtStatus DEBUG_TestFindPath(const nav_profile& NavProfile, const Vector FromLocation, const Vector ToLocation, vector& path, float MaxAcceptableDistance); // If the bot is stuck and off the path or nav mesh, this will try to find a point it can directly move towards to get it back on track Vector FindClosestPointBackOnPath(AvHAIPlayer* pBot); Vector FindClosestNavigablePointToDestination(const nav_profile& NavProfile, const Vector FromLocation, const Vector ToLocation, float MaxAcceptableDistance); // Will attempt to move directly towards MoveDestination while jumping/ducking as needed, and avoiding obstacles in the way void PerformUnstuckMove(AvHAIPlayer* pBot, const Vector MoveDestination); // Used by Detour for the FindRandomPointInCircle type functions static float frand(); // Finds the appropriate nav mesh for the requested profile const dtNavMesh* UTIL_GetNavMeshForProfile(const nav_profile & NavProfile); // Finds the appropriate nav mesh query for the requested profile const dtNavMeshQuery* UTIL_GetNavMeshQueryForProfile(const nav_profile& NavProfile); // Finds the appropriatetile cache for the requested profile const dtTileCache* UTIL_GetTileCacheForProfile(const nav_profile& NavProfile); float UTIL_PointIsDirectlyReachable_DEBUG(const Vector start, const Vector target); /* Point is directly reachable: Determines if the bot can walk directly between the two points. Ignores map geometry, so will return true even if stairs are in the way, provided the bot can walk up/down them unobstructed */ bool UTIL_PointIsDirectlyReachable(const AvHAIPlayer* pBot, const Vector targetPoint); bool UTIL_PointIsDirectlyReachable(const AvHAIPlayer* pBot, const Vector start, const Vector target); bool UTIL_PointIsDirectlyReachable(const Vector start, const Vector target); bool UTIL_PointIsDirectlyReachable(const nav_profile& NavProfile, const Vector start, const Vector target); // Will trace along the nav mesh from start to target and return true if the trace reaches within MaxAcceptableDistance bool UTIL_TraceNav(const nav_profile& NavProfile, const Vector start, const Vector target, const float MaxAcceptableDistance); void UTIL_TraceNavLine(const nav_profile& NavProfile, const Vector Start, const Vector End, nav_hitresult* HitResult); /* Project point to navmesh: Takes the supplied location in the game world, and returns the nearest point on the nav mesh within the supplied extents. Uses pExtents by default if not supplying one. Returns ZERO_VECTOR if not projected successfully */ Vector UTIL_ProjectPointToNavmesh(const Vector Location); Vector UTIL_ProjectPointToNavmesh(const Vector Location, const Vector Extents); Vector UTIL_ProjectPointToNavmesh(const Vector Location, const nav_profile& NavProfile); Vector UTIL_ProjectPointToNavmesh(const Vector Location, const Vector Extents, const nav_profile& NavProfile); /* Point is on navmesh: Returns true if it was able to project the point to the navmesh (see UTIL_ProjectPointToNavmesh()) */ bool UTIL_PointIsOnNavmesh(const Vector Location, const nav_profile& NavProfile); bool UTIL_PointIsOnNavmesh(const nav_profile& NavProfile, const Vector Location, const Vector SearchExtents); // Sets the BotNavInfo so the bot can track if it's on the ground, in the air, climbing a wall, on a ladder etc. void UTIL_UpdateBotMovementStatus(AvHAIPlayer* pBot); // Returns true if a path could be found between From and To location. Cheaper than full path finding, only a rough check to confirm it can be done. bool UTIL_PointIsReachable(const nav_profile& NavProfile, const Vector FromLocation, const Vector ToLocation, const float MaxAcceptableDistance); // If the bot has a path, it will work out how far along the path it can see and return the furthest point. Used so that the bot looks ahead along the path rather than just at its next path point Vector UTIL_GetFurthestVisiblePointOnPath(const AvHAIPlayer* pBot); // For the given viewer location and path, will return the furthest point along the path the viewer could see Vector UTIL_GetFurthestVisiblePointOnPath(const Vector ViewerLocation, vector& path, bool bPrecise); Vector UTIL_GetFurthestVisiblePointOnLineWithHull(const Vector ViewerLocation, const Vector LineStart, const Vector LineEnd, int HullNumber); // Returns the nearest nav mesh poly reference for the edict's current world position dtPolyRef UTIL_GetNearestPolyRefForEntity(const edict_t* Edict); dtPolyRef UTIL_GetNearestPolyRefForLocation(const Vector Location); dtPolyRef UTIL_GetNearestPolyRefForLocation(const nav_profile& NavProfile, const Vector Location); // Returns the area for the nearest nav mesh poly to the given location. Returns BLOCKED if none found unsigned char UTIL_GetNavAreaAtLocation(const Vector Location); unsigned char UTIL_GetNavAreaAtLocation(const nav_profile& NavProfile, const Vector Location); // For printing out human-readable nav mesh areas const char* UTIL_NavmeshAreaToChar(const unsigned char Area); // From the given start point, determine how high up the bot needs to climb to get to climb end. Will allow the bot to climb over railings float UTIL_FindZHeightForWallClimb(const Vector ClimbStart, const Vector ClimbEnd, const int HullNum); // Clears the bot's path and sets the path size to 0 void ClearBotPath(AvHAIPlayer* pBot); // Clears just the bot's current stuck movement attempt (see PerformUnstuckMove()) void ClearBotStuckMovement(AvHAIPlayer* pBot); void UTIL_ClearDoorData(); void UTIL_ClearWeldablesData(); const nav_profile GetBaseNavProfile(const int index); // Based on the direction the bot wants to move and it's current facing angle, sets the forward and side move, and the directional buttons to make the bot actually move void BotMovementInputs(AvHAIPlayer* pBot); // Event called when a bot starts climbing a ladder void OnBotStartLadder(AvHAIPlayer* pBot); // Event called when a bot leaves a ladder void OnBotEndLadder(AvHAIPlayer* pBot); // Tracks all doors and their current status void UTIL_PopulateDoors(); void UTIL_PopulateTrainStopPoints(nav_door* TrainDoor); void UTIL_UpdateWeldableObstacles(); void UTIL_UpdateDoors(bool bInitial = false); void UTIL_UpdateDoorTriggers(nav_door* Door); void UTIL_ModifyOffMeshConnectionFlag(AvHAIOffMeshConnection* Connection, const unsigned int NewFlag); bool UTIL_IsTriggerLinkedToDoor(CBaseEntity* TriggerEntity, vector& CheckedTriggers, CBaseEntity* Door); void UTIL_PopulateTriggersForEntity(edict_t* Entity, vector& TriggerList); void UTIL_PopulateAffectedConnectionsForDoor(nav_door* Door); void UTIL_PopulateWeldableObstacles(); void UTIL_ApplyTempObstaclesToDoor(nav_door* DoorRef, const int Area); nav_door* UTIL_GetNavDoorByEdict(const edict_t* DoorEdict); nav_door* UTIL_GetClosestLiftToPoints(const Vector StartPoint, const Vector EndPoint); AvHAIOffMeshConnection* UTIL_GetOffMeshConnectionForLift(nav_door* LiftRef); Vector UTIL_AdjustPointAwayFromNavWall(const Vector Location, const float MaxDistanceFromWall); void UTIL_PopulateBaseNavProfiles(); void OnOffMeshConnectionAdded(dtOffMeshConnection* NewConnection); const dtOffMeshConnection* DEBUG_FindNearestOffMeshConnectionToPoint(const Vector Point, unsigned int FilterFlags); void NAV_SetPickupMovementTask(AvHAIPlayer* pBot, edict_t* ThingToPickup, DoorTrigger* TriggerToActivate); void NAV_SetMoveMovementTask(AvHAIPlayer* pBot, Vector MoveLocation, DoorTrigger* TriggerToActivate); void NAV_SetTouchMovementTask(AvHAIPlayer* pBot, edict_t* EntityToTouch, DoorTrigger* TriggerToActivate); void NAV_SetUseMovementTask(AvHAIPlayer* pBot, edict_t* EntityToUse, DoorTrigger* TriggerToActivate); void NAV_SetBreakMovementTask(AvHAIPlayer* pBot, edict_t* EntityToBreak, DoorTrigger* TriggerToActivate); void NAV_SetWeldMovementTask(AvHAIPlayer* pBot, edict_t* EntityToWeld, DoorTrigger* TriggerToActivate); void NAV_ClearMovementTask(AvHAIPlayer* pBot); void NAV_ProgressMovementTask(AvHAIPlayer* pBot); bool NAV_IsMovementTaskStillValid(AvHAIPlayer* pBot); vector NAV_GetHintsOfType(unsigned int HintType, bool bUnoccupiedOnly = false); vector NAV_GetHintsOfTypeInRadius(unsigned int HintType, Vector SearchLocation, float Radius, bool bUnoccupiedOnly = false); #endif // BOT_NAVIGATION_H