#include <PathGenerator.h>

Collaboration diagram for PathGenerator:

Public Member Functions
bool	CalculatePath (float destX, float destY, float destZ, bool forceDest=false)
G3D::Vector3 const &	GetActualEndPosition () const
G3D::Vector3 const &	GetEndPosition () const
Movement::PointsArray const &	GetPath () const
PathType	GetPathType () const
G3D::Vector3 const &	GetStartPosition () const
	PathGenerator (Unit const *owner)
void	SetPathLengthLimit (float distance)
void	SetUseStraightPath (bool useStraightPath)
	~PathGenerator ()

Private Member Functions
void	BuildPointPath (float const startPoint, float const endPoint)
void	BuildPolyPath (G3D::Vector3 const &startPos, G3D::Vector3 const &endPos)
void	BuildShortcut ()
void	Clear ()
void	CreateFilter ()
void	DensifyGroundPath ()
float	Dist3DSqr (G3D::Vector3 const &p1, G3D::Vector3 const &p2) const
dtStatus	FindSmoothPath (float const startPos, float const endPos, dtPolyRef const polyPath, uint32 polyPathSize, float smoothPath, int *smoothPathSize, uint32 smoothPathMaxSize)
uint32	FixupCorridor (dtPolyRef path, uint32 npath, uint32 maxPath, dtPolyRef const visited, uint32 nvisited)
NavTerrain	GetNavTerrain (float x, float y, float z)
dtPolyRef	GetPathPolyByPosition (dtPolyRef const polyPath, uint32 polyPathSize, float const Point, float *Distance=NULL) const
dtPolyRef	GetPolyByLocation (float const Point, float Distance) const
bool	GetSteerTarget (float const startPos, float const endPos, float minTargetDist, dtPolyRef const path, uint32 pathSize, float steerPos, unsigned char &steerPosFlag, dtPolyRef &steerPosRef)
bool	HaveTile (G3D::Vector3 const &p) const
bool	InRange (G3D::Vector3 const &p1, G3D::Vector3 const &p2, float r, float h) const
bool	InRangeYZX (float const v1, float const v2, float r, float h) const
void	NormalizePath ()
void	SetActualEndPosition (G3D::Vector3 const &point)
void	SetEndPosition (G3D::Vector3 const &point)
void	SetStartPosition (G3D::Vector3 const &point)
void	UpdateFilter ()

Static Private Member Functions
static float	ResolveTerrainZ (Unit const *unit, float x, float y, float z)

Private Attributes
G3D::Vector3	_actualEndPosition
G3D::Vector3	_endPosition
dtQueryFilter	_filter
bool	_forceDestination
dtNavMesh const *	_navMesh
dtNavMeshQuery const *	_navMeshQuery
Movement::PointsArray	_pathPoints
dtPolyRef	_pathPolyRefs [MAX_PATH_LENGTH]
uint32	_pointPathLimit
uint32	_polyLength
Unit const *const	_sourceUnit
G3D::Vector3	_startPosition
PathType	_type
bool	_useStraightPath

Detailed Description

Definition at line 39 of file PathGenerator.h.

Constructor & Destructor Documentation

◆ PathGenerator()

PathGenerator::PathGenerator ( Unit const * owner )

explicit

◆ ~PathGenerator()

PathGenerator::~PathGenerator ( )

Definition at line 37 of file PathGenerator.cpp.

References _sourceUnit, and SF_LOG_DEBUG.

Member Function Documentation

◆ BuildPointPath()

void PathGenerator::BuildPointPath	(	float const *	startPoint,
		float const *	endPoint )

private

Todo: check the exact cases

Definition at line 390 of file PathGenerator.cpp.

References _forceDestination, _navMeshQuery, _pathPoints, _pathPolyRefs, _pointPathLimit, _polyLength, _type, _useStraightPath, BuildShortcut(), Dist3DSqr(), FindSmoothPath(), GetActualEndPosition(), GetEndPosition(), GetStartPosition(), InRange(), MAX_POINT_PATH_LENGTH, NormalizePath(), PATHFIND_NOPATH, PATHFIND_NORMAL, PATHFIND_NOT_USING_PATH, PATHFIND_SHORT, SetActualEndPosition(), SF_LOG_DEBUG, and VERTEX_SIZE.

Referenced by BuildPolyPath().

◆ BuildPolyPath()

void PathGenerator::BuildPolyPath	(	G3D::Vector3 const &	startPos,
		G3D::Vector3 const &	endPos )

private

Todo: we can merge it with getPathPolyByPosition() loop

Todo: play with the values here

Definition at line 143 of file PathGenerator.cpp.

References _filter, _navMeshQuery, _pathPoints, _pathPolyRefs, _polyLength, _sourceUnit, _type, ASSERT, BuildPointPath(), BuildShortcut(), Creature::CanFly(), Creature::CanSwim(), Clear(), GetPolyByLocation(), INVALID_POLYREF, LIQUID_MAP_NO_WATER, MAP_ALL_LIQUIDS, MAX_PATH_LENGTH, PATHFIND_INCOMPLETE, PATHFIND_NOPATH, PATHFIND_NORMAL, PATHFIND_NOT_USING_PATH, SetActualEndPosition(), SF_LOG_DEBUG, SF_LOG_ERROR, TYPEID_UNIT, and VERTEX_SIZE.

Referenced by CalculatePath().

◆ BuildShortcut()

void PathGenerator::BuildShortcut ( )

private

Definition at line 548 of file PathGenerator.cpp.

References _pathPoints, _type, Clear(), GetActualEndPosition(), GetStartPosition(), NormalizePath(), PATHFIND_SHORTCUT, and SF_LOG_DEBUG.

Referenced by BuildPointPath(), BuildPolyPath(), and CalculatePath().

◆ CalculatePath()

bool PathGenerator::CalculatePath	(	float	destX,
		float	destY,
		float	destZ,
		bool	forceDest = false )

◆ Clear()

void PathGenerator::Clear ( )

inlineprivate

Definition at line 90 of file PathGenerator.h.

References _pathPoints, and _polyLength.

Referenced by BuildPolyPath(), and BuildShortcut().

◆ CreateFilter()

void PathGenerator::CreateFilter ( )

private

Definition at line 566 of file PathGenerator.cpp.

References _filter, _sourceUnit, Creature::CanSwim(), Creature::CanWalk(), NAV_GROUND, NAV_MAGMA, NAV_SLIME, NAV_WATER, TYPEID_UNIT, and UpdateFilter().

Referenced by PathGenerator().

◆ DensifyGroundPath()

void PathGenerator::DensifyGroundPath ( )

private

Definition at line 487 of file PathGenerator.cpp.

References _pathPoints, _sourceUnit, Creature::CanWalk(), Creature::GetCreatureTemplate(), INHABIT_AIR, INHABIT_GROUND, ResolveTerrainZ(), SMOOTH_PATH_STEP_SIZE, and TYPEID_UNIT.

Referenced by NormalizePath().

◆ Dist3DSqr()

float PathGenerator::Dist3DSqr	(	G3D::Vector3 const &	p1,
		G3D::Vector3 const &	p2 ) const

private

Definition at line 863 of file PathGenerator.cpp.

Referenced by BuildPointPath().

◆ FindSmoothPath()

dtStatus PathGenerator::FindSmoothPath	(	float const *	startPos,
		float const *	endPos,
		dtPolyRef const *	polyPath,
		uint32	polyPathSize,
		float *	smoothPath,
		int *	smoothPathSize,
		uint32	smoothPathMaxSize )

private

Definition at line 727 of file PathGenerator.cpp.

References _filter, _navMesh, _navMeshQuery, FixupCorridor(), GetSteerTarget(), InRangeYZX(), INVALID_POLYREF, MAX_PATH_LENGTH, MAX_POINT_PATH_LENGTH, SMOOTH_PATH_SLOP, SMOOTH_PATH_STEP_SIZE, and VERTEX_SIZE.

Referenced by BuildPointPath().

◆ FixupCorridor()

uint32 PathGenerator::FixupCorridor	(	dtPolyRef *	path,
		uint32	npath,
		uint32	maxPath,
		dtPolyRef const *	visited,
		uint32	nvisited )

private

Definition at line 645 of file PathGenerator.cpp.

Referenced by FindSmoothPath().

◆ GetActualEndPosition()

G3D::Vector3 const & PathGenerator::GetActualEndPosition ( ) const

inline

Definition at line 56 of file PathGenerator.h.

References _actualEndPosition.

Referenced by BuildPointPath(), BuildShortcut(), mmaps_commandscript::HandleMmapPathCommand(), and MotionMaster::MoveCharge().

◆ GetEndPosition()

G3D::Vector3 const & PathGenerator::GetEndPosition ( ) const

inline

Definition at line 55 of file PathGenerator.h.

References _endPosition.

Referenced by BuildPointPath(), and mmaps_commandscript::HandleMmapPathCommand().

◆ GetNavTerrain()

NavTerrain PathGenerator::GetNavTerrain	(	float	x,
		float	y,
		float	z )

private

Definition at line 608 of file PathGenerator.cpp.

References _sourceUnit, LIQUID_MAP_NO_WATER, MAP_ALL_LIQUIDS, MAP_LIQUID_TYPE_MAGMA, MAP_LIQUID_TYPE_OCEAN, MAP_LIQUID_TYPE_SLIME, MAP_LIQUID_TYPE_WATER, NAV_GROUND, NAV_MAGMA, NAV_SLIME, NAV_WATER, and LiquidData::type_flags.

Referenced by UpdateFilter().

◆ GetPath()

Movement::PointsArray const & PathGenerator::GetPath ( ) const

inline

Definition at line 58 of file PathGenerator.h.

References _pathPoints.

Referenced by ConfusedMovementGenerator< T >::DoUpdate(), mmaps_commandscript::HandleMmapPathCommand(), MotionMaster::MoveCharge(), and Movement::MoveSplineInit::MoveTo().

◆ GetPathPolyByPosition()

dtPolyRef PathGenerator::GetPathPolyByPosition	(	dtPolyRef const *	polyPath,
		uint32	polyPathSize,
		float const *	Point,
		float *	Distance = NULL ) const

private

Definition at line 76 of file PathGenerator.cpp.

References _navMeshQuery, INVALID_POLYREF, and VERTEX_SIZE.

Referenced by GetPolyByLocation().

◆ GetPathType()

PathType PathGenerator::GetPathType ( ) const

inline

Definition at line 60 of file PathGenerator.h.

References _type.

Referenced by ConfusedMovementGenerator< T >::DoUpdate(), mmaps_commandscript::HandleMmapPathCommand(), and Movement::MoveSplineInit::MoveTo().

◆ GetPolyByLocation()

dtPolyRef PathGenerator::GetPolyByLocation	(	float const *	Point,
		float *	Distance ) const

private

Definition at line 109 of file PathGenerator.cpp.

References _filter, _navMeshQuery, _pathPolyRefs, _polyLength, GetPathPolyByPosition(), INVALID_POLYREF, and VERTEX_SIZE.

Referenced by BuildPolyPath().

◆ GetStartPosition()

G3D::Vector3 const & PathGenerator::GetStartPosition ( ) const

inline

Definition at line 54 of file PathGenerator.h.

References _startPosition.

Referenced by BuildPointPath(), BuildShortcut(), and mmaps_commandscript::HandleMmapPathCommand().

◆ GetSteerTarget()

bool PathGenerator::GetSteerTarget	(	float const *	startPos,
		float const *	endPos,
		float	minTargetDist,
		dtPolyRef const *	path,
		uint32	pathSize,
		float *	steerPos,
		unsigned char &	steerPosFlag,
		dtPolyRef &	steerPosRef )

private

Definition at line 690 of file PathGenerator.cpp.

References _navMeshQuery, InRangeYZX(), and VERTEX_SIZE.

Referenced by FindSmoothPath().

◆ HaveTile()

bool PathGenerator::HaveTile ( G3D::Vector3 const & p ) const

private

Workaround For some reason, often the tx and ty variables wont get a valid value Use this check to prevent getting negative tile coords and crashing on getTileAt

Definition at line 629 of file PathGenerator.cpp.

References _navMesh, and VERTEX_SIZE.

Referenced by CalculatePath().