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

computeUniqueEdges

功能

computeUniqueEdges 函数用于计算凸包中的唯一边。该函数接受一个包含点坐标的数组,并返回一个数组,其中每个元素都表示唯一的边,具有以下格式:

[
  [x1, y1, x2, y2],
  // more edges...
]

其中,x1y1x2y2 分别为一条边的两个端点的坐标。

参数

computeUniqueEdges 函数接受一个参数:包含点坐标的数组 points。该数组的每个元素都应该是一个数组,包含两个数字,表示一个点的 x 和 y 坐标。

返回值

computeUniqueEdges 函数返回一个包含唯一边的数组,其中每个元素都是一个数组,表示一条边。边的表示方式为:

[x1, y1, x2, y2]

其中,x1y1x2y2 分别为一条边的两个端点的坐标。

示例

以下是使用 computeUniqueEdges 函数计算较简单凸包的示例:

const points = [[0,0], [0,1], [1,1], [1,0], [0.5, 0.5]];
const edges = yuka.geometry.ConvexHull.computeUniqueEdges(points);

console.log(edges);
// Output: [
//   [0, 0, 0, 1],
//   [0, 1, 1, 1],
//   [1, 1, 1, 0],
//   [1, 0, 0, 0],
//   [0, 0, 0.5, 0.5],
//   [0, 1, 0.5, 0.5],
//   [1, 1, 0.5, 0.5],
//   [1, 0, 0.5, 0.5]
// ]

异常

如果传入的数组中的元素个数少于 3,则 computeUniqueEdges 函数会抛出一个异常。