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

computeSplitAxis

该函数用于计算BVH节点最佳的划分轴。

语法

computeSplitAxis(objects: ObjectList): Axis

参数

  • objects:一个对象列表,该列表包含要比较的所有对象。

返回值

该函数返回一个整数,指示最佳的划分轴。以下是可能的返回值及其含义:

  • 0:沿x轴划分
  • 1:沿y轴划分
  • 2:沿z轴划分

算法

该函数计算并返回最佳的划分轴。在计算划分轴时,我们考虑以下因素:

  • 节点使用的空间。
  • 节点包含的对象数量。
  • 节点包含的对象的平均位置。

在这个算法中,我们首先计算节点中心点的位置。然后,我们测量节点中所有对象的最大和最小位置。最后,我们基于这些数据计算每个轴的分割距离,选择具有最小分割距离的轴作为最佳划分轴。

示例

以下是示例代码:

const objects = [new Object(1), new Object(2), new Object(3)];
const splitAxis = computeSplitAxis(objects);
console.log(splitAxis); // 2

在这个示例中,我们创建一个包含三个对象的对象列表,并使用computeSplitAxis函数计算最佳的划分轴。我们得到的结果是2,这意味着最佳的划分轴是z轴。