diff options
| author | Joe Ludwig <[email protected]> | 2013-06-26 15:22:04 -0700 |
|---|---|---|
| committer | Joe Ludwig <[email protected]> | 2013-06-26 15:22:04 -0700 |
| commit | 39ed87570bdb2f86969d4be821c94b722dc71179 (patch) | |
| tree | abc53757f75f40c80278e87650ea92808274aa59 /mp/src/game/server/ai_waypoint.cpp | |
| download | source-sdk-2013-39ed87570bdb2f86969d4be821c94b722dc71179.tar.xz source-sdk-2013-39ed87570bdb2f86969d4be821c94b722dc71179.zip | |
First version of the SOurce SDK 2013
Diffstat (limited to 'mp/src/game/server/ai_waypoint.cpp')
| -rw-r--r-- | mp/src/game/server/ai_waypoint.cpp | 209 |
1 files changed, 209 insertions, 0 deletions
diff --git a/mp/src/game/server/ai_waypoint.cpp b/mp/src/game/server/ai_waypoint.cpp new file mode 100644 index 00000000..cb719af4 --- /dev/null +++ b/mp/src/game/server/ai_waypoint.cpp @@ -0,0 +1,209 @@ +//========= Copyright Valve Corporation, All rights reserved. ============//
+//
+// Purpose:
+//
+// $NoKeywords: $
+//=============================================================================//
+
+#include "cbase.h"
+#include "mempool.h"
+#include "ai_navtype.h"
+#include "ai_node.h"
+#include "ai_waypoint.h"
+
+// memdbgon must be the last include file in a .cpp file!!!
+#include "tier0/memdbgon.h"
+
+#define WAYPOINT_POOL_SIZE 512
+
+//-----------------------------------------------------------------------------
+// Init static variables
+//-----------------------------------------------------------------------------
+
+DEFINE_FIXEDSIZE_ALLOCATOR( AI_Waypoint_t, WAYPOINT_POOL_SIZE, CUtlMemoryPool::GROW_FAST );
+
+//-------------------------------------
+
+BEGIN_SIMPLE_DATADESC( AI_Waypoint_t )
+
+ DEFINE_FIELD( vecLocation, FIELD_POSITION_VECTOR),
+ DEFINE_FIELD( flYaw, FIELD_FLOAT ),
+ // iNodeID (not saved, cannot rely on consistent mapping)
+ // flPathDistGoal (not saved )
+ DEFINE_FIELD( hPathCorner, FIELD_EHANDLE ),
+ DEFINE_FIELD( m_hData, FIELD_EHANDLE ),
+ DEFINE_FIELD( m_fWaypointFlags, FIELD_INTEGER ),
+ DEFINE_FIELD( m_iWPType, FIELD_INTEGER ),
+ // pNext
+ // pPrev
+
+END_DATADESC()
+
+//-------------------------------------
+
+AI_Waypoint_t::AI_Waypoint_t()
+{
+ memset( this, 0, sizeof(*this) );
+ vecLocation = vec3_invalid;
+ iNodeID = NO_NODE;
+ flPathDistGoal = -1;
+}
+
+//-------------------------------------
+
+AI_Waypoint_t::AI_Waypoint_t( const Vector &initPosition, float initYaw, Navigation_t initNavType, int initWaypointFlags, int initNodeID )
+{
+ memset( this, 0, sizeof(*this) );
+
+ // A Route of length one to the endpoint
+ vecLocation = initPosition;
+ flYaw = initYaw;
+ m_iWPType = initNavType;
+ m_fWaypointFlags = initWaypointFlags;
+ iNodeID = initNodeID;
+
+ flPathDistGoal = -1;
+}
+
+//-------------------------------------
+
+AI_Waypoint_t * AI_Waypoint_t::GetLast()
+{
+ Assert( !pNext || pNext->pPrev == this );
+ AI_Waypoint_t *pCurr = this;
+ while (pCurr->GetNext())
+ {
+ pCurr = pCurr->GetNext();
+ }
+
+ return pCurr;
+}
+
+
+//-----------------------------------------------------------------------------
+
+void CAI_WaypointList::RemoveAll()
+{
+ DeleteAll( &m_pFirstWaypoint );
+ Assert( m_pFirstWaypoint == NULL );
+}
+
+//-------------------------------------
+
+void CAI_WaypointList::PrependWaypoints( AI_Waypoint_t *pWaypoints )
+{
+ AddWaypointLists( pWaypoints, GetFirst() );
+ Set( pWaypoints );
+}
+
+//-------------------------------------
+
+void CAI_WaypointList::PrependWaypoint( const Vector &newPoint, Navigation_t navType, unsigned waypointFlags, float flYaw )
+{
+ PrependWaypoints( new AI_Waypoint_t( newPoint, flYaw, navType, waypointFlags, NO_NODE ) );
+}
+
+//-------------------------------------
+
+void CAI_WaypointList::Set(AI_Waypoint_t* route)
+{
+ m_pFirstWaypoint = route;
+}
+
+//-------------------------------------
+
+AI_Waypoint_t *CAI_WaypointList::GetLast()
+{
+ AI_Waypoint_t *p = GetFirst();
+ if (!p)
+ return NULL;
+ while ( p->GetNext() )
+ p = p->GetNext();
+
+ return p;
+}
+
+//-------------------------------------
+
+const AI_Waypoint_t *CAI_WaypointList::GetLast() const
+{
+ return const_cast<CAI_WaypointList *>(this)->GetLast();
+}
+
+//-------------------------------------
+
+#ifdef DEBUG
+void AssertRouteValid( AI_Waypoint_t* route )
+{
+ // Check that the goal wasn't just clobbered
+ if (route)
+ {
+ AI_Waypoint_t* waypoint = route;
+
+ while (waypoint)
+ {
+#ifdef _GOALDEBUG
+ if (!waypoint->GetNext() && !(waypoint->Flags() & (bits_WP_TO_GOAL|bits_WP_TO_PATHCORNER)))
+ {
+ DevMsg( "!!ERROR!! Final waypoint is not a goal!\n");
+ }
+#endif
+ waypoint->AssertValid();
+ waypoint = waypoint->GetNext();
+ }
+ }
+}
+#endif
+
+//-----------------------------------------------------------------------------
+// Purpose: Deletes a waypoint linked list
+//-----------------------------------------------------------------------------
+void DeleteAll( AI_Waypoint_t *pWaypointList )
+{
+ while ( pWaypointList )
+ {
+ AI_Waypoint_t *pPrevWaypoint = pWaypointList;
+ pWaypointList = pWaypointList->GetNext();
+ delete pPrevWaypoint;
+ }
+}
+
+//-----------------------------------------------------------------------------
+// Purpose: Adds addRoute to the end of oldRoute
+//-----------------------------------------------------------------------------
+void AddWaypointLists(AI_Waypoint_t *oldRoute, AI_Waypoint_t *addRoute)
+{
+ // Add to the end of the route
+ AI_Waypoint_t *waypoint = oldRoute;
+
+ while (waypoint->GetNext())
+ {
+ waypoint = waypoint->GetNext();
+ }
+
+ waypoint->ModifyFlags( bits_WP_TO_GOAL, false );
+
+ // Check for duplication, but copy the type
+ if (waypoint->iNodeID != NO_NODE &&
+ waypoint->iNodeID == addRoute->iNodeID )
+ {
+// waypoint->iWPType = addRoute->iWPType; <<TODO>> found case where this was bad
+ AI_Waypoint_t *pNext = addRoute->GetNext();
+ delete addRoute;
+ waypoint->SetNext(pNext);
+ }
+ else
+ {
+ waypoint->SetNext(addRoute);
+ }
+
+ while (waypoint->GetNext())
+ {
+ waypoint = waypoint->GetNext();
+ }
+
+ waypoint->ModifyFlags( bits_WP_TO_GOAL, true );
+
+}
+
+//-----------------------------------------------------------------------------
|