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

spatialIndex

spatialIndex是Yuka js库中用于NavMesh(导航网格)的空间索引模块。它可以对NavMesh中的三角形建立空间索引,提供快速的区域查询和碰撞检测功能。

核心功能

  • 快速的区域查询
  • 碰撞检测

使用方法

构建空间索引

import { NavMesh, NavMeshBuilder, spatialIndex } from 'yuka';

const navMesh = new NavMesh();
const builder = new NavMeshBuilder( navMesh );
builder.fromTriangles( triangles );

// 构建空间索引
navMesh.spatialIndex = new spatialIndex( navMesh );

区域查询

// 获取与包围球相交的所有三角形
const spheres = [{
    center: new Vector3( 0, 0, 0 ),
    radius: 1
}];
const result = navMesh.spatialIndex.collisionTest( spheres );
// 获取射线相交的第一个三角形的信息
const ray = new Ray( new Vector3( -10, 0, 0 ), new Vector3( 1, 0, 0 ) );
const result = navMesh.spatialIndex.raycast( ray );

API

构造函数

new spatialIndex( navMesh: NavMesh )

  • navMesh - 类型:NavMesh,导航网格对象。

方法

update()

更新空间索引。

collisionTest( spheres: Array<Object> )

查询与包围球数组中任意一个包围球相交的所有三角形。

  • spheres - 类型:Array<Object>,包含多个包围球参数的数组:
    • center - 类型:Vector3,包围球中心坐标。
    • radius - 类型:Number,包围球半径。
  • 返回值 - 类型:Array<CollisionData>,包含每个相交三角形信息的数组。

raycast( ray: Ray )

查询与射线相交的第一个三角形。

  • ray - 类型:Ray,射线对象。
  • 返回值 - 类型:CollisionData,相交三角形的信息。

参考资料