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

addPolygon

addPolygon() 是CellSpacePartitioning库的一个方法,用于在地图上添加一个多边形。

语法

addPolygon(polygon: Array, object: any)

参数

  • polygon: 表示多边形的数组,包含许多点坐标。
  • object: 可选参数,可以是任意对象,用于标识该多边形。

返回值

没有返回值。

示例

var polygon = [[0,0], [50,0], [50,50], [0,50]];
var object = {id: 1, type: 'building'};

cellSpacePartitioning.addPolygon(polygon, object);

实现原理

  • 遍历多边形的每个边,将边所在的线段进行分割。分割点应该位于在两端的网格中心。
  • 建立覆盖多边形区域的网格,每个网格的大小应该适当,一般为边长的2倍或3倍。
  • 将每个网格中的多边形进行分组,存储在相应的网格中。
  • 将对象按照他们所在的网格分组,提高查询效率。

注意事项

  • polygon数组内的点需要按照顺序。

参考资料