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

leaf

BVHNode的leaf表示这个节点是一个叶子节点。叶子节点不再拥有任何子节点。

在Yuka js库中,每个叶子节点代表着一个物体,例如一个三角形或球体,具体取决于您构建的物体类型。

当BVHNode上的操作需要深入到叶子节点时,算法将会执行物体与场景中其他物体的相交测试并返回测试结果。

因此,在构建BVH树时,您需要确保每个叶子节点代表的物体数量足够小,使得相交测试的效率非常高。

在Yuka js库中,您可以通过传入场景中物体的数组和BVH构建参数来创建一棵BVH树:

const objects = [/* 所有物体数组 */];
const parameters = {
    // 构建参数,例如叶子节点的最小物体数、平衡因子等
};
const bvh = new BVH(objects, parameters);

以上为BVH构建的示例,具体的使用方法请参考Yuka js库的官方文档。