Method SafePathExists

code/game/g_navigator.cpp:3067–3170

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

//
////////////////////////////////////////////////////////////////////////////////////////
bool			NAV::SafePathExists(const CVec3& startVec, const CVec3& stopVec, const CVec3& danger, float dangerDistSq)
{
	mUser.ClearActor();


	// If Either Start Or End Is Invalid, We Can't Do Any Pathing
	//------------------------------------------------------------
	NAV::TNodeHandle	target = GetNearestNode(stopVec.v, 0, 0, 0, true);
	if (target==WAYPOINT_NONE)
	{
		return false;
	}

	NAV::TNodeHandle	start = GetNearestNode(startVec.v, 0, target, 0, true);
	if (start==WAYPOINT_NONE)
	{
		return false;
	}

	// Convert Edges To Points
	//------------------------
	if (start<0)
	{
		start = mGraph.get_edge(abs(start)).mNodeA;
	}
	if (target<0)
	{
		target = mGraph.get_edge(abs(target)).mNodeA;
	}
	if (start==target)
	{
		return true;
	}


	// First Step: Find The Actor And Make Sure He Has A Path User Struct
	//--------------------------------------------------------------------
	SPathUser&	puser = mPathUserMaster;
	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;
	}



	// Setup The Search
	//------------------
	mSearch.mStart	= start;
	mSearch.mEnd	= target;
	puser.mEnd		= target;


	// First Check The Region