Method FindPath

code/game/g_navigator.cpp:2801–3062

/////////////////////////////////////////////////////////////////////////////////// ///////////////////////////////////////////////////////////////////////////////////

//
////////////////////////////////////////////////////////////////////////////////////////
bool	NAV::FindPath(gentity_t* actor, NAV::TNodeHandle target, float MaxDangerLevel)
{
	mUser.ClearActor();

	// If Either Start Or End Is Invalid, We Can't Do Any Pathing
	//------------------------------------------------------------
	if (target==WAYPOINT_NONE)
	{
		return false;
	}

	NAV::TNodeHandle	start = GetNearestNode(actor, true, target);
	if (start==WAYPOINT_NONE)
	{
		return false;
	}

	// Convert Edges To Points
	//------------------------
	if (start<0)
	{
		start = (Q_irand(0,1)==0)?(mGraph.get_edge(abs(start)).mNodeA):(mGraph.get_edge(abs(start)).mNodeB);
	}
	if (target<0)
	{
		target = (Q_irand(0,1)==0)?(mGraph.get_edge(abs(target)).mNodeA):(mGraph.get_edge(abs(target)).mNodeB);
	}

	mUser.SetActor(actor);

	// First Step: Find The Actor And Make Sure He Has A Path User Struct
	//--------------------------------------------------------------------
	int pathUserNum = mPathUserIndex[actor->s.number];
	if (pathUserNum==NULL_PATH_USER_INDEX)
	{
		if (mPathUsers.full())
		{
			assert("NAV: No more unused path users, possibly change MAX_PATH_USERS"==0);
			return false;
		}

		pathUserNum = mPathUsers.alloc();
		mPathUsers[pathUserNum].mEnd			= WAYPOINT_NONE;
		mPathUsers[pathUserNum].mSuccess		= false;
		mPathUsers[pathUserNum].mLastAStarTime	= 0;
		mPathUserIndex[actor->s.number]			= pathUserNum;
	}
	SPathUser&	puser = mPathUsers[pathUserNum];
	puser.mLastUseTime = level.time;


	// Now, Check To See If He Already Has Found A Path To This Target
	//-----------------------------------------------------------------
	if (puser.mEnd==target && level.time<puser.mLastAStarTime)
	{
		return puser.mSuccess;
	}