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

intersectsConvexHull

intersectsConvexHull 函数是 Yuka.js 库中 ConvexHull (凸包)对象的一个方法,用于判断两个凸包是否相交。如果两个凸包相交,则返回 true,否则返回 false。

语法

intersectsConvexHull( other: ConvexHull ): boolean

参数

  • other: ConvexHull 对象,要比较的另一个凸包对象。

返回值

  • 返回值为布尔值。如果两个凸包相交,则返回 true,否则返回 false。

示例

以下示例展示了如何使用 intersectsConvexHull 方法判断两个凸包是否相交:

// 创建两个凸包对象
const polygon1 = new ConvexHull([
  new Vector3(-1, 0, 0), 
  new Vector3(0, 1, 0), 
  new Vector3(1, 0, 0), 
  new Vector3(0, -1, 0)
]);

const polygon2 = new ConvexHull([
  new Vector3(0.5, 0.5, -1), 
  new Vector3(0.5, 0.5, 1), 
  new Vector3(0.5, -0.5, -1), 
  new Vector3(0.5, -0.5, 1)
]);

// 判断两个凸包是否相交
if (polygon1.intersectsConvexHull(polygon2)) {
  console.log('两个凸包相交');
} else {
  console.log('两个凸包不相交');
}

注意事项

  • 比较过程的时间复杂度大致在 O(N) 级别,其中 N 为凸包的边数。
  • 凸包对象的每个顶点必须是一个 Vector3 对象或者包含三个数值型元素的数组。如果传入其他类型的对象或数组,则函数将抛出 TypeError 异常。
  • 凸包对象必须是由凸边形组成。如果传入的凸包对象不符合凸边形的定义,则函数的行为未定义。

参考文献