AABB
AlignmentBehavior
ArriveBehavior
AStar
BFS
BoundingSphere
BVH
BVHNode
Cell
CellSpacePartitioning
CohesionBehavior
CompositeGoal
ConvexHull
Corridor
CostTable
DFS
Dijkstra
Edge
EntityManager
EvadeBehavior
EventDispatcher
Behavior
FollowPathBehavior
FuzzyAND
FuzzyCompositeTerm
FuzzyFAIRLY
FuzzyModule
FuzzyOR
FuzzyRule
FuzzySet
FuzzyTerm
FuzzyVariable
FuzzyVERY
GameEntity
Goal
GoalEvaluator
Graph
GraphUtils
HalfEdge
HeuristicPolicyDijkstra
HeuristicPolicyEuclid
HeuristicPolicyEuclidSquared
HeuristicPolicyManhattan
InterposeBehavior
LeftSCurveFuzzySet
LeftShoulderFuzzySet
LineSegment
Logger
MathUtils
Matrix3
Matrix4
MemoryRecord
MemorySystem
MeshGeometry
MessageDispatcher
MovingEntity
NavEdge
NavMesh
NavMeshLoader
NavNode
Node
NormalDistFuzzySet
OBB
ObstacleAvoidanceBehavior
OffsetPursuitBehavior
OnPathBehavior
Path
Plane
Polygon
Polyhedron
PriorityQueue
PursuitBehavior
Quaternion
Ray
RectangleTriggerRegion
Regular
RightSCurveFuzzySet
RightShoulderFuzzySet
SAT
SeekBehavior
SeparationBehavior
SingletonFuzzySet
Smoother
SphericalTriggerRegion
State
StateMachine
SteeringBehavior
SteeringManager
Task
TaskQueue
Telegram
Think
Time
TriangularFuzzySet
Trigger
TriggerRegion
Vector3
Vehicle
Version
WanderBehavior

findPath

描述

NavMesh类的一个方法,用于在导航网格中查找路径。该方法使用A*算法计算最佳路径。NavMesh类必须先初始化导航网格,然后才能使用findPath方法。

语法

findPath(startPoint, endPoint)

参数

  • startPoint:类型为Vector3,起点坐标。
  • endPoint:类型为Vector3,终点坐标。

返回值

  • 如果找到路径,返回值为Array类型,其中包含从起点到终点的所有点。
  • 如果找不到路径,返回值为null

示例

// 初始化导航网格
var navMesh = new NavMesh();
navMesh.initMesh(meshData);

// 查找路径
var startPoint = new Vector3(0, 0, 0);
var endPoint = new Vector3(10, 0, 10);
var path = navMesh.findPath(startPoint, endPoint);

// 处理路径
if (path) {
  for (var i = 0; i < path.length; i++) {
    console.log('路径点', i, path[i]);
  }
} else {
  console.log('找不到路径');
}

注意事项

  • 导航网格初始化时,必须包含在场景中的所有可行走区域。
  • 导航网格初始化后,不能再修改它的包围盒、顶点等属性。
  • 导航网格中的三角形必须是逆时针顺序,且不得重叠。
  • 导航网格中的三角形边缘必须与相邻三角形共用两个点,而不是共用一条边。
  • 导航网格中的点坐标必须对齐到同一平面,否则可能会影响路径计算的准确性。