@pibbl/core 0.0.1

package/dist/features/physics/lib/2d/world/queries.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../../../../src/features/physics/lib/2d/world/queries.ts"],
+  "sourcesContent": ["import {\n  boundsOfShape2D,\n  type PibblPhysicsAabb2D,\n  type PibblPhysicsPose2D,\n  type PibblPhysicsRay2D,\n  type PibblPhysicsShape2D,\n  type PibblPhysicsVector2,\n} from \"../../../2d-geometry.js\";\nimport { copyFiniteVector2, requireNonnegativeNumber } from \"../../shared/validation.js\";\nimport { containsPointInShape2D, overlapPreparedShapes2D } from \"../collision/pairs.js\";\nimport { raycastShape2D, shapeCastAgainstShape2D } from \"../collision/casts.js\";\nimport { RADIANS_TO_DEGREES } from \"../numeric-policy.js\";\nimport { createShape2D, type ShapeRecord2D } from \"../shape-records.js\";\nimport type {\n  PibblPhysicsBodyHandle2D,\n  PibblPhysicsColliderHandle2D,\n  PibblPhysicsCollisionFilter,\n  PibblPhysicsQueryHit2D,\n  PibblPhysicsQueryMatch2D,\n  PibblPhysicsQueryMode,\n  PibblPhysicsQueryOptions2D,\n  PibblPhysicsQueryResult2D,\n} from \"../types.js\";\nimport type { DynamicAabbBroadPhase2D } from \"./broad-phase.js\";\nimport { collisionFiltersAllow2D } from \"./ccd.js\";\nimport { COLLIDER_SENSOR_2D } from \"./contact-cache.js\";\nimport type { BodyStore2D, ColliderStore2D } from \"./storage.js\";\n\ninterface HandleIdentity2D {\n  readonly index: number;\n  readonly generation: number;\n}\n\nexport interface CommittedWorldQueriesOptions2D {\n  readonly generation: number;\n  readonly bodies: BodyStore2D;\n  readonly colliders: ColliderStore2D;\n  readonly broadPhase: DynamicAabbBroadPhase2D;\n  readonly materializeBody: (index: number, generation: number) => PibblPhysicsBodyHandle2D;\n  readonly materializeCollider: (index: number, generation: number) => PibblPhysicsColliderHandle2D;\n  readonly resolveBody: (handle: PibblPhysicsBodyHandle2D) => HandleIdentity2D | null;\n  readonly resolveCollider: (handle: PibblPhysicsColliderHandle2D) => HandleIdentity2D | null;\n}\n\ninterface PreparedQueryOptions2D {\n  readonly mode: PibblPhysicsQueryMode;\n  readonly sensors: \"include\" | \"exclude\" | \"only\";\n  readonly collisionFilter: PibblPhysicsCollisionFilter | null;\n  readonly excludeBody: HandleIdentity2D | null;\n  readonly excludeCollider: HandleIdentity2D | null;\n  readonly valid: boolean;\n}\n\nexport class CommittedWorldQueries2D {\n  private active = true;\n  private candidateProxies: Int32Array;\n  private hitColliderIndices: Int32Array;\n  private hitColliderGenerations: Uint32Array;\n  private hitBodyIndices: Int32Array;\n  private hitBodyGenerations: Uint32Array;\n  private hitPointX: Float64Array;\n  private hitPointY: Float64Array;\n  private hitNormalX: Float64Array;\n  private hitNormalY: Float64Array;\n  private hitDistances: Float64Array;\n  private hitTimes: Float64Array;\n  private hitCount = 0;\n  private readonly shapeShells = new WeakMap<ShapeRecord2D, PibblPhysicsShape2D>();\n\n  constructor(private readonly options: CommittedWorldQueriesOptions2D) {\n    const capacity = normalizedCapacity(options.broadPhase.proxyCapacity);\n    this.candidateProxies = new Int32Array(capacity);\n    this.hitColliderIndices = new Int32Array(capacity);\n    this.hitColliderGenerations = new Uint32Array(capacity);\n    this.hitBodyIndices = new Int32Array(capacity);\n    this.hitBodyGenerations = new Uint32Array(capacity);\n    this.hitPointX = new Float64Array(capacity);\n    this.hitPointY = new Float64Array(capacity);\n    this.hitNormalX = new Float64Array(capacity);\n    this.hitNormalY = new Float64Array(capacity);\n    this.hitDistances = new Float64Array(capacity);\n    this.hitTimes = new Float64Array(capacity);\n  }\n\n  invalidate(): void {\n    this.active = false;\n    this.hitCount = 0;\n  }\n\n  raycast<Mode extends PibblPhysicsQueryMode = \"closest\">(\n    worldGeneration: number,\n    ray: PibblPhysicsRay2D,\n    queryOptions?: PibblPhysicsQueryOptions2D<Mode>,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D> {\n    const prepared = this.prepareOptions(queryOptions);\n    if (!this.isUsable(worldGeneration, prepared)) return emptyResult(prepared.mode);\n    const origin = copyFiniteVector2(ray.origin, \"ray.origin\");\n    const direction = copyFiniteVector2(ray.direction, \"ray.direction\");\n    const directionLength = Math.hypot(direction[0], direction[1]);\n    if (directionLength === 0) throw new RangeError(\"ray.direction must be non-zero.\");\n    const maxDistance = requireNonnegativeNumber(ray.maxDistance, \"ray.maxDistance\");\n    const endX = origin[0] + (direction[0] / directionLength) * maxDistance;\n    const endY = origin[1] + (direction[1] / directionLength) * maxDistance;\n    this.beginQuery();\n    const candidateCount = this.queryCandidates(\n      Math.min(origin[0], endX),\n      Math.min(origin[1], endY),\n      Math.max(origin[0], endX),\n      Math.max(origin[1], endY),\n    );\n    for (let candidate = 0; candidate < candidateCount; candidate += 1) {\n      const collider = this.semanticColliderAt(candidate, prepared);\n      if (collider === null) continue;\n      const hit = raycastShape2D(collider.shape, collider.pose, ray);\n      if (hit === null) continue;\n      if (prepared.mode === \"any\") return true as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D>;\n      this.appendHit(collider, hit.point, hit.normal, hit.distance, hit.timeOfImpact);\n    }\n    return this.finishHits<Mode>(prepared.mode);\n  }\n\n  shapeCast<Mode extends PibblPhysicsQueryMode = \"closest\">(\n    worldGeneration: number,\n    shape: PibblPhysicsShape2D,\n    from: PibblPhysicsPose2D,\n    translation: PibblPhysicsVector2,\n    queryOptions?: PibblPhysicsQueryOptions2D<Mode>,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D> {\n    const prepared = this.prepareOptions(queryOptions);\n    if (!this.isUsable(worldGeneration, prepared)) return emptyResult(prepared.mode);\n    const copiedTranslation = copyFiniteVector2(translation, \"translation\");\n    const start = boundsOfShape2D(shape, from);\n    const end = boundsOfShape2D(shape, {\n      position: [from.position[0] + copiedTranslation[0], from.position[1] + copiedTranslation[1]],\n      rotationDegrees: from.rotationDegrees,\n    });\n    this.beginQuery();\n    const candidateCount = this.queryCandidates(\n      Math.min(start.min[0], end.min[0]),\n      Math.min(start.min[1], end.min[1]),\n      Math.max(start.max[0], end.max[0]),\n      Math.max(start.max[1], end.max[1]),\n    );\n    for (let candidate = 0; candidate < candidateCount; candidate += 1) {\n      const collider = this.semanticColliderAt(candidate, prepared);\n      if (collider === null) continue;\n      const hit = shapeCastAgainstShape2D(shape, from, copiedTranslation, collider.shape, collider.pose);\n      if (hit === null) continue;\n      if (prepared.mode === \"any\") return true as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D>;\n      this.appendHit(collider, hit.point, hit.normal, hit.distance, hit.timeOfImpact);\n    }\n    return this.finishHits<Mode>(prepared.mode);\n  }\n\n  overlapShape<Mode extends PibblPhysicsQueryMode = \"closest\">(\n    worldGeneration: number,\n    shape: PibblPhysicsShape2D,\n    pose: PibblPhysicsPose2D,\n    queryOptions?: PibblPhysicsQueryOptions2D<Mode>,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D> {\n    const bounds = this.isGenerationLive(worldGeneration) ? boundsOfShape2D(shape, pose) : null;\n    return this.runMatchQuery(worldGeneration, bounds, queryOptions, (collider) =>\n      overlapPreparedShapes2D(shape, pose, collider.shape, collider.pose),\n    );\n  }\n\n  queryAabb<Mode extends PibblPhysicsQueryMode = \"closest\">(\n    worldGeneration: number,\n    bounds: PibblPhysicsAabb2D,\n    queryOptions?: PibblPhysicsQueryOptions2D<Mode>,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D> {\n    if (!this.isGenerationLive(worldGeneration)) {\n      return emptyResult(modeOf(queryOptions));\n    }\n    const copied = copyAabb(bounds);\n    return this.runMatchQuery(worldGeneration, copied, queryOptions, (collider) => {\n      const colliderBounds = boundsOfShape2D(collider.shape, collider.pose);\n      return aabbsOverlap(copied, colliderBounds);\n    });\n  }\n\n  queryPoint<Mode extends PibblPhysicsQueryMode = \"closest\">(\n    worldGeneration: number,\n    point: PibblPhysicsVector2,\n    queryOptions?: PibblPhysicsQueryOptions2D<Mode>,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D> {\n    if (!this.isGenerationLive(worldGeneration)) {\n      return emptyResult(modeOf(queryOptions));\n    }\n    const copied = copyFiniteVector2(point, \"point\");\n    const bounds = Object.freeze({ min: copied, max: copied });\n    return this.runMatchQuery(worldGeneration, bounds, queryOptions, (collider) =>\n      containsPointInShape2D(collider.shape, collider.pose, copied),\n    );\n  }\n\n  private runMatchQuery<Mode extends PibblPhysicsQueryMode>(\n    worldGeneration: number,\n    bounds: PibblPhysicsAabb2D | null,\n    queryOptions: PibblPhysicsQueryOptions2D<Mode> | undefined,\n    matches: (collider: SemanticCollider2D) => boolean,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D> {\n    const prepared = this.prepareOptions(queryOptions);\n    if (bounds === null || !this.isUsable(worldGeneration, prepared)) {\n      return emptyResult(prepared.mode);\n    }\n    this.beginQuery();\n    const candidateCount = this.queryCandidates(bounds.min[0], bounds.min[1], bounds.max[0], bounds.max[1]);\n    for (let candidate = 0; candidate < candidateCount; candidate += 1) {\n      const collider = this.semanticColliderAt(candidate, prepared);\n      if (collider === null || !matches(collider)) continue;\n      if (prepared.mode === \"any\") {\n        return true as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D>;\n      }\n      this.appendMatch(collider);\n    }\n    return this.finishMatches<Mode>(prepared.mode);\n  }\n\n  private prepareOptions<Mode extends PibblPhysicsQueryMode>(\n    queryOptions: PibblPhysicsQueryOptions2D<Mode> | undefined,\n  ): PreparedQueryOptions2D {\n    const mode = modeOf(queryOptions);\n    const sensors = queryOptions?.sensors ?? \"include\";\n    if (sensors !== \"include\" && sensors !== \"exclude\" && sensors !== \"only\") {\n      throw new RangeError(\"query sensors must be include, exclude, or only.\");\n    }\n    const excludeBody =\n      queryOptions?.excludeBody === undefined ? null : this.options.resolveBody(queryOptions.excludeBody);\n    const excludeCollider =\n      queryOptions?.excludeCollider === undefined ? null : this.options.resolveCollider(queryOptions.excludeCollider);\n    const validBody =\n      queryOptions?.excludeBody === undefined ||\n      (excludeBody !== null && this.options.bodies.has(excludeBody.index, excludeBody.generation));\n    const validCollider =\n      queryOptions?.excludeCollider === undefined ||\n      (excludeCollider !== null && this.options.colliders.has(excludeCollider.index, excludeCollider.generation));\n    return {\n      mode,\n      sensors,\n      collisionFilter: queryOptions?.collisionFilter ?? null,\n      excludeBody,\n      excludeCollider,\n      valid: validBody && validCollider,\n    };\n  }\n\n  private isUsable(worldGeneration: number, prepared: PreparedQueryOptions2D): boolean {\n    return this.isGenerationLive(worldGeneration) && prepared.valid;\n  }\n\n  private isGenerationLive(worldGeneration: number): boolean {\n    return this.active && worldGeneration === this.options.generation;\n  }\n\n  private beginQuery(): void {\n    this.hitCount = 0;\n    this.ensureCapacity(this.options.broadPhase.proxyCapacity);\n  }\n\n  private queryCandidates(minX: number, minY: number, maxX: number, maxY: number): number {\n    return this.options.broadPhase.queryAabbInto(\n      minX,\n      minY,\n      maxX,\n      maxY,\n      this.candidateProxies,\n      0,\n      this.candidateProxies.length,\n    );\n  }\n\n  private semanticColliderAt(candidate: number, prepared: PreparedQueryOptions2D): SemanticCollider2D | null {\n    const proxy = this.candidateProxies[candidate]!;\n    const colliderIndex = this.options.broadPhase.proxyColliderIndices[proxy]!;\n    const colliderGeneration = this.options.broadPhase.proxyColliderGenerations[proxy]!;\n    const { colliders, bodies } = this.options;\n    if (!colliders.has(colliderIndex, colliderGeneration)) return null;\n    const bodyIndex = colliders.bodyIndices[colliderIndex]!;\n    const bodyGeneration = colliders.bodyGenerations[colliderIndex]!;\n    if (!bodies.has(bodyIndex, bodyGeneration)) return null;\n    if (sameIdentity(prepared.excludeBody, bodyIndex, bodyGeneration)) return null;\n    if (sameIdentity(prepared.excludeCollider, colliderIndex, colliderGeneration)) return null;\n    const sensor = (colliders.flags[colliderIndex]! & COLLIDER_SENSOR_2D) !== 0;\n    if (prepared.sensors === \"exclude\" && sensor) return null;\n    if (prepared.sensors === \"only\" && !sensor) return null;\n    if (\n      prepared.collisionFilter !== null &&\n      !collisionFiltersAllow2D(prepared.collisionFilter, colliders.filters[colliderIndex])\n    )\n      return null;\n    const record = colliders.shapes[colliderIndex];\n    if (record === null) return null;\n    return {\n      colliderIndex,\n      colliderGeneration,\n      bodyIndex,\n      bodyGeneration,\n      shape: this.shapeShell(record),\n      pose: publicBodyOriginPose(bodies, bodyIndex),\n    };\n  }\n\n  private appendHit(\n    collider: SemanticCollider2D,\n    point: PibblPhysicsVector2,\n    normal: PibblPhysicsVector2,\n    distance: number,\n    time: number,\n  ): void {\n    const target = this.hitCount;\n    this.writeIdentity(target, collider);\n    this.hitPointX[target] = point[0];\n    this.hitPointY[target] = point[1];\n    this.hitNormalX[target] = normal[0];\n    this.hitNormalY[target] = normal[1];\n    this.hitDistances[target] = distance;\n    this.hitTimes[target] = time;\n    this.hitCount += 1;\n  }\n\n  private appendMatch(collider: SemanticCollider2D): void {\n    this.writeIdentity(this.hitCount, collider);\n    this.hitCount += 1;\n  }\n\n  private writeIdentity(target: number, collider: SemanticCollider2D): void {\n    this.hitColliderIndices[target] = collider.colliderIndex;\n    this.hitColliderGenerations[target] = collider.colliderGeneration;\n    this.hitBodyIndices[target] = collider.bodyIndex;\n    this.hitBodyGenerations[target] = collider.bodyGeneration;\n  }\n\n  private finishHits<Mode extends PibblPhysicsQueryMode>(\n    mode: PibblPhysicsQueryMode,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D> {\n    this.sortHits(true);\n    if (mode === \"any\") {\n      return false as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D>;\n    }\n    if (mode === \"closest\") {\n      return (this.hitCount === 0 ? null : this.materializeHit(0)) as PibblPhysicsQueryResult2D<\n        Mode,\n        PibblPhysicsQueryHit2D\n      >;\n    }\n    const results: PibblPhysicsQueryHit2D[] = [];\n    for (let index = 0; index < this.hitCount; index += 1) {\n      results.push(this.materializeHit(index));\n    }\n    return Object.freeze(results) as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryHit2D>;\n  }\n\n  private finishMatches<Mode extends PibblPhysicsQueryMode>(\n    mode: PibblPhysicsQueryMode,\n  ): PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D> {\n    this.sortHits(false);\n    if (mode === \"any\") {\n      return false as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D>;\n    }\n    if (mode === \"closest\") {\n      return (this.hitCount === 0 ? null : this.materializeMatch(0)) as PibblPhysicsQueryResult2D<\n        Mode,\n        PibblPhysicsQueryMatch2D\n      >;\n    }\n    const results: PibblPhysicsQueryMatch2D[] = [];\n    for (let index = 0; index < this.hitCount; index += 1) {\n      results.push(this.materializeMatch(index));\n    }\n    return Object.freeze(results) as PibblPhysicsQueryResult2D<Mode, PibblPhysicsQueryMatch2D>;\n  }\n\n  private materializeHit(index: number): PibblPhysicsQueryHit2D {\n    return Object.freeze({\n      ...this.materializeMatch(index),\n      point: freezeVector(this.hitPointX[index]!, this.hitPointY[index]!),\n      normal: freezeVector(this.hitNormalX[index]!, this.hitNormalY[index]!),\n      distance: this.hitDistances[index]!,\n      timeOfImpact: this.hitTimes[index]!,\n    });\n  }\n\n  private materializeMatch(index: number): PibblPhysicsQueryMatch2D {\n    const bodyIndex = this.hitBodyIndices[index]!;\n    const bodyGeneration = this.hitBodyGenerations[index]!;\n    const colliderIndex = this.hitColliderIndices[index]!;\n    const colliderGeneration = this.hitColliderGenerations[index]!;\n    return Object.freeze({\n      body: this.options.materializeBody(bodyIndex, bodyGeneration),\n      collider: this.options.materializeCollider(colliderIndex, colliderGeneration),\n      bodyGeneration,\n      colliderGeneration,\n      tag: this.options.colliders.tags[colliderIndex],\n    });\n  }\n\n  private sortHits(withDistance: boolean): void {\n    for (let index = 1; index < this.hitCount; index += 1) {\n      let current = index;\n      while (current > 0 && this.compareHits(current, current - 1, withDistance) < 0) {\n        this.swapHits(current, current - 1, withDistance);\n        current -= 1;\n      }\n    }\n  }\n\n  private compareHits(first: number, second: number, withDistance: boolean): number {\n    if (withDistance) {\n      const time = this.hitTimes[first]! - this.hitTimes[second]!;\n      if (time !== 0) return time;\n      const distance = this.hitDistances[first]! - this.hitDistances[second]!;\n      if (distance !== 0) return distance;\n    }\n    return (\n      this.hitColliderIndices[first]! - this.hitColliderIndices[second]! ||\n      this.hitColliderGenerations[first]! - this.hitColliderGenerations[second]!\n    );\n  }\n\n  private swapHits(first: number, second: number, withDistance: boolean): void {\n    swapInt32(this.hitColliderIndices, first, second);\n    swapUint32(this.hitColliderGenerations, first, second);\n    swapInt32(this.hitBodyIndices, first, second);\n    swapUint32(this.hitBodyGenerations, first, second);\n    if (!withDistance) return;\n    swapFloat64(this.hitPointX, first, second);\n    swapFloat64(this.hitPointY, first, second);\n    swapFloat64(this.hitNormalX, first, second);\n    swapFloat64(this.hitNormalY, first, second);\n    swapFloat64(this.hitDistances, first, second);\n    swapFloat64(this.hitTimes, first, second);\n  }\n\n  private shapeShell(record: ShapeRecord2D): PibblPhysicsShape2D {\n    let shell = this.shapeShells.get(record);\n    if (shell === undefined) {\n      shell = createShape2D(record);\n      this.shapeShells.set(record, shell);\n    }\n    return shell;\n  }\n\n  private ensureCapacity(required: number): void {\n    if (required <= this.candidateProxies.length) return;\n    const capacity = normalizedCapacity(required);\n    this.candidateProxies = growInt32(this.candidateProxies, capacity);\n    this.hitColliderIndices = growInt32(this.hitColliderIndices, capacity);\n    this.hitColliderGenerations = growUint32(this.hitColliderGenerations, capacity);\n    this.hitBodyIndices = growInt32(this.hitBodyIndices, capacity);\n    this.hitBodyGenerations = growUint32(this.hitBodyGenerations, capacity);\n    this.hitPointX = growFloat64(this.hitPointX, capacity);\n    this.hitPointY = growFloat64(this.hitPointY, capacity);\n    this.hitNormalX = growFloat64(this.hitNormalX, capacity);\n    this.hitNormalY = growFloat64(this.hitNormalY, capacity);\n    this.hitDistances = growFloat64(this.hitDistances, capacity);\n    this.hitTimes = growFloat64(this.hitTimes, capacity);\n  }\n}\n\ninterface SemanticCollider2D {\n  readonly colliderIndex: number;\n  readonly colliderGeneration: number;\n  readonly bodyIndex: number;\n  readonly bodyGeneration: number;\n  readonly shape: PibblPhysicsShape2D;\n  readonly pose: PibblPhysicsPose2D;\n}\n\nfunction modeOf<Mode extends PibblPhysicsQueryMode>(\n  options: PibblPhysicsQueryOptions2D<Mode> | undefined,\n): PibblPhysicsQueryMode {\n  const mode = options?.mode ?? \"closest\";\n  if (mode !== \"closest\" && mode !== \"any\" && mode !== \"all\") {\n    throw new RangeError(\"query mode must be closest, any, or all.\");\n  }\n  return mode;\n}\n\nfunction emptyResult<Mode extends PibblPhysicsQueryMode, Result>(\n  mode: PibblPhysicsQueryMode,\n): PibblPhysicsQueryResult2D<Mode, Result> {\n  return (mode === \"any\" ? false : mode === \"all\" ? Object.freeze([]) : null) as PibblPhysicsQueryResult2D<Mode, Result>;\n}\n\nfunction sameIdentity(identity: HandleIdentity2D | null, index: number, generation: number): boolean {\n  return identity !== null && identity.index === index && identity.generation === generation;\n}\n\nfunction publicPose(x: number, y: number, rotationRadians: number): PibblPhysicsPose2D {\n  return {\n    position: [x, y],\n    rotationDegrees: rotationRadians * RADIANS_TO_DEGREES,\n  };\n}\n\nfunction publicBodyOriginPose(\n  bodies: BodyStore2D,\n  index: number,\n): PibblPhysicsPose2D {\n  const rotationRadians = bodies.rotationRadians[index]!;\n  const cosine = Math.cos(rotationRadians);\n  const sine = Math.sin(rotationRadians);\n  const localCenterX = bodies.localCenterX[index]!;\n  const localCenterY = bodies.localCenterY[index]!;\n  return publicPose(\n    bodies.positionX[index]! - cosine * localCenterX + sine * localCenterY,\n    bodies.positionY[index]! - sine * localCenterX - cosine * localCenterY,\n    rotationRadians,\n  );\n}\n\nfunction copyAabb(bounds: PibblPhysicsAabb2D): PibblPhysicsAabb2D {\n  const min = copyFiniteVector2(bounds.min, \"bounds.min\");\n  const max = copyFiniteVector2(bounds.max, \"bounds.max\");\n  if (min[0] > max[0] || min[1] > max[1]) {\n    throw new RangeError(\"bounds.min must not exceed bounds.max.\");\n  }\n  return Object.freeze({ min, max });\n}\n\nfunction aabbsOverlap(first: PibblPhysicsAabb2D, second: PibblPhysicsAabb2D): boolean {\n  return (\n    first.min[0] <= second.max[0] &&\n    first.max[0] >= second.min[0] &&\n    first.min[1] <= second.max[1] &&\n    first.max[1] >= second.min[1]\n  );\n}\n\nfunction freezeVector(x: number, y: number): PibblPhysicsVector2 {\n  return Object.freeze([x, y] as const);\n}\n\nfunction normalizedCapacity(required: number): number {\n  let capacity = 1;\n  while (capacity < required) capacity *= 2;\n  return capacity;\n}\n\nfunction growInt32(source: Int32Array, capacity: number): Int32Array {\n  const result = new Int32Array(capacity);\n  result.set(source);\n  return result;\n}\n\nfunction growUint32(source: Uint32Array, capacity: number): Uint32Array {\n  const result = new Uint32Array(capacity);\n  result.set(source);\n  return result;\n}\n\nfunction growFloat64(source: Float64Array, capacity: number): Float64Array {\n  const result = new Float64Array(capacity);\n  result.set(source);\n  return result;\n}\n\nfunction swapInt32(values: Int32Array, first: number, second: number): void {\n  const value = values[first]!;\n  values[first] = values[second]!;\n  values[second] = value;\n}\n\nfunction swapUint32(values: Uint32Array, first: number, second: number): void {\n  const value = values[first]!;\n  values[first] = values[second]!;\n  values[second] = value;\n}\n\nfunction swapFloat64(values: Float64Array, first: number, second: number): void {\n  const value = values[first]!;\n  values[first] = values[second]!;\n  values[second] = value;\n}\n"],
+  "mappings": "AAAA;AAAA,EACE;AAAA,OAMK;AACP,SAAS,mBAAmB,gCAAgC;AAC5D,SAAS,wBAAwB,+BAA+B;AAChE,SAAS,gBAAgB,+BAA+B;AACxD,SAAS,0BAA0B;AACnC,SAAS,qBAAyC;AAYlD,SAAS,+BAA+B;AACxC,SAAS,0BAA0B;AA4B5B,MAAM,wBAAwB;AAAA,EAgBnC,YAA6B,SAAyC;AAAzC;AAC3B,UAAM,WAAW,mBAAmB,QAAQ,WAAW,aAAa;AACpE,SAAK,mBAAmB,IAAI,WAAW,QAAQ;AAC/C,SAAK,qBAAqB,IAAI,WAAW,QAAQ;AACjD,SAAK,yBAAyB,IAAI,YAAY,QAAQ;AACtD,SAAK,iBAAiB,IAAI,WAAW,QAAQ;AAC7C,SAAK,qBAAqB,IAAI,YAAY,QAAQ;AAClD,SAAK,YAAY,IAAI,aAAa,QAAQ;AAC1C,SAAK,YAAY,IAAI,aAAa,QAAQ;AAC1C,SAAK,aAAa,IAAI,aAAa,QAAQ;AAC3C,SAAK,aAAa,IAAI,aAAa,QAAQ;AAC3C,SAAK,eAAe,IAAI,aAAa,QAAQ;AAC7C,SAAK,WAAW,IAAI,aAAa,QAAQ;AAAA,EAC3C;AAAA,EAb6B;AAAA,EAfrB,SAAS;AAAA,EACT;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA,WAAW;AAAA,EACF,cAAc,oBAAI,QAA4C;AAAA,EAiB/E,aAAmB;AACjB,SAAK,SAAS;AACd,SAAK,WAAW;AAAA,EAClB;AAAA,EAEA,QACE,iBACA,KACA,cACyD;AACzD,UAAM,WAAW,KAAK,eAAe,YAAY;AACjD,QAAI,CAAC,KAAK,SAAS,iBAAiB,QAAQ,EAAG,QAAO,YAAY,SAAS,IAAI;AAC/E,UAAM,SAAS,kBAAkB,IAAI,QAAQ,YAAY;AACzD,UAAM,YAAY,kBAAkB,IAAI,WAAW,eAAe;AAClE,UAAM,kBAAkB,KAAK,MAAM,UAAU,CAAC,GAAG,UAAU,CAAC,CAAC;AAC7D,QAAI,oBAAoB,EAAG,OAAM,IAAI,WAAW,iCAAiC;AACjF,UAAM,cAAc,yBAAyB,IAAI,aAAa,iBAAiB;AAC/E,UAAM,OAAO,OAAO,CAAC,IAAK,UAAU,CAAC,IAAI,kBAAmB;AAC5D,UAAM,OAAO,OAAO,CAAC,IAAK,UAAU,CAAC,IAAI,kBAAmB;AAC5D,SAAK,WAAW;AAChB,UAAM,iBAAiB,KAAK;AAAA,MAC1B,KAAK,IAAI,OAAO,CAAC,GAAG,IAAI;AAAA,MACxB,KAAK,IAAI,OAAO,CAAC,GAAG,IAAI;AAAA,MACxB,KAAK,IAAI,OAAO,CAAC,GAAG,IAAI;AAAA,MACxB,KAAK,IAAI,OAAO,CAAC,GAAG,IAAI;AAAA,IAC1B;AACA,aAAS,YAAY,GAAG,YAAY,gBAAgB,aAAa,GAAG;AAClE,YAAM,WAAW,KAAK,mBAAmB,WAAW,QAAQ;AAC5D,UAAI,aAAa,KAAM;AACvB,YAAM,MAAM,eAAe,SAAS,OAAO,SAAS,MAAM,GAAG;AAC7D,UAAI,QAAQ,KAAM;AAClB,UAAI,SAAS,SAAS,MAAO,QAAO;AACpC,WAAK,UAAU,UAAU,IAAI,OAAO,IAAI,QAAQ,IAAI,UAAU,IAAI,YAAY;AAAA,IAChF;AACA,WAAO,KAAK,WAAiB,SAAS,IAAI;AAAA,EAC5C;AAAA,EAEA,UACE,iBACA,OACA,MACA,aACA,cACyD;AACzD,UAAM,WAAW,KAAK,eAAe,YAAY;AACjD,QAAI,CAAC,KAAK,SAAS,iBAAiB,QAAQ,EAAG,QAAO,YAAY,SAAS,IAAI;AAC/E,UAAM,oBAAoB,kBAAkB,aAAa,aAAa;AACtE,UAAM,QAAQ,gBAAgB,OAAO,IAAI;AACzC,UAAM,MAAM,gBAAgB,OAAO;AAAA,MACjC,UAAU,CAAC,KAAK,SAAS,CAAC,IAAI,kBAAkB,CAAC,GAAG,KAAK,SAAS,CAAC,IAAI,kBAAkB,CAAC,CAAC;AAAA,MAC3F,iBAAiB,KAAK;AAAA,IACxB,CAAC;AACD,SAAK,WAAW;AAChB,UAAM,iBAAiB,KAAK;AAAA,MAC1B,KAAK,IAAI,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AAAA,MACjC,KAAK,IAAI,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AAAA,MACjC,KAAK,IAAI,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AAAA,MACjC,KAAK,IAAI,MAAM,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AAAA,IACnC;AACA,aAAS,YAAY,GAAG,YAAY,gBAAgB,aAAa,GAAG;AAClE,YAAM,WAAW,KAAK,mBAAmB,WAAW,QAAQ;AAC5D,UAAI,aAAa,KAAM;AACvB,YAAM,MAAM,wBAAwB,OAAO,MAAM,mBAAmB,SAAS,OAAO,SAAS,IAAI;AACjG,UAAI,QAAQ,KAAM;AAClB,UAAI,SAAS,SAAS,MAAO,QAAO;AACpC,WAAK,UAAU,UAAU,IAAI,OAAO,IAAI,QAAQ,IAAI,UAAU,IAAI,YAAY;AAAA,IAChF;AACA,WAAO,KAAK,WAAiB,SAAS,IAAI;AAAA,EAC5C;AAAA,EAEA,aACE,iBACA,OACA,MACA,cAC2D;AAC3D,UAAM,SAAS,KAAK,iBAAiB,eAAe,IAAI,gBAAgB,OAAO,IAAI,IAAI;AACvF,WAAO,KAAK;AAAA,MAAc;AAAA,MAAiB;AAAA,MAAQ;AAAA,MAAc,CAAC,aAChE,wBAAwB,OAAO,MAAM,SAAS,OAAO,SAAS,IAAI;AAAA,IACpE;AAAA,EACF;AAAA,EAEA,UACE,iBACA,QACA,cAC2D;AAC3D,QAAI,CAAC,KAAK,iBAAiB,eAAe,GAAG;AAC3C,aAAO,YAAY,OAAO,YAAY,CAAC;AAAA,IACzC;AACA,UAAM,SAAS,SAAS,MAAM;AAC9B,WAAO,KAAK,cAAc,iBAAiB,QAAQ,cAAc,CAAC,aAAa;AAC7E,YAAM,iBAAiB,gBAAgB,SAAS,OAAO,SAAS,IAAI;AACpE,aAAO,aAAa,QAAQ,cAAc;AAAA,IAC5C,CAAC;AAAA,EACH;AAAA,EAEA,WACE,iBACA,OACA,cAC2D;AAC3D,QAAI,CAAC,KAAK,iBAAiB,eAAe,GAAG;AAC3C,aAAO,YAAY,OAAO,YAAY,CAAC;AAAA,IACzC;AACA,UAAM,SAAS,kBAAkB,OAAO,OAAO;AAC/C,UAAM,SAAS,OAAO,OAAO,EAAE,KAAK,QAAQ,KAAK,OAAO,CAAC;AACzD,WAAO,KAAK;AAAA,MAAc;AAAA,MAAiB;AAAA,MAAQ;AAAA,MAAc,CAAC,aAChE,uBAAuB,SAAS,OAAO,SAAS,MAAM,MAAM;AAAA,IAC9D;AAAA,EACF;AAAA,EAEQ,cACN,iBACA,QACA,cACA,SAC2D;AAC3D,UAAM,WAAW,KAAK,eAAe,YAAY;AACjD,QAAI,WAAW,QAAQ,CAAC,KAAK,SAAS,iBAAiB,QAAQ,GAAG;AAChE,aAAO,YAAY,SAAS,IAAI;AAAA,IAClC;AACA,SAAK,WAAW;AAChB,UAAM,iBAAiB,KAAK,gBAAgB,OAAO,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC;AACtG,aAAS,YAAY,GAAG,YAAY,gBAAgB,aAAa,GAAG;AAClE,YAAM,WAAW,KAAK,mBAAmB,WAAW,QAAQ;AAC5D,UAAI,aAAa,QAAQ,CAAC,QAAQ,QAAQ,EAAG;AAC7C,UAAI,SAAS,SAAS,OAAO;AAC3B,eAAO;AAAA,MACT;AACA,WAAK,YAAY,QAAQ;AAAA,IAC3B;AACA,WAAO,KAAK,cAAoB,SAAS,IAAI;AAAA,EAC/C;AAAA,EAEQ,eACN,cACwB;AACxB,UAAM,OAAO,OAAO,YAAY;AAChC,UAAM,UAAU,cAAc,WAAW;AACzC,QAAI,YAAY,aAAa,YAAY,aAAa,YAAY,QAAQ;AACxE,YAAM,IAAI,WAAW,kDAAkD;AAAA,IACzE;AACA,UAAM,cACJ,cAAc,gBAAgB,SAAY,OAAO,KAAK,QAAQ,YAAY,aAAa,WAAW;AACpG,UAAM,kBACJ,cAAc,oBAAoB,SAAY,OAAO,KAAK,QAAQ,gBAAgB,aAAa,eAAe;AAChH,UAAM,YACJ,cAAc,gBAAgB,UAC7B,gBAAgB,QAAQ,KAAK,QAAQ,OAAO,IAAI,YAAY,OAAO,YAAY,UAAU;AAC5F,UAAM,gBACJ,cAAc,oBAAoB,UACjC,oBAAoB,QAAQ,KAAK,QAAQ,UAAU,IAAI,gBAAgB,OAAO,gBAAgB,UAAU;AAC3G,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,iBAAiB,cAAc,mBAAmB;AAAA,MAClD;AAAA,MACA;AAAA,MACA,OAAO,aAAa;AAAA,IACtB;AAAA,EACF;AAAA,EAEQ,SAAS,iBAAyB,UAA2C;AACnF,WAAO,KAAK,iBAAiB,eAAe,KAAK,SAAS;AAAA,EAC5D;AAAA,EAEQ,iBAAiB,iBAAkC;AACzD,WAAO,KAAK,UAAU,oBAAoB,KAAK,QAAQ;AAAA,EACzD;AAAA,EAEQ,aAAmB;AACzB,SAAK,WAAW;AAChB,SAAK,eAAe,KAAK,QAAQ,WAAW,aAAa;AAAA,EAC3D;AAAA,EAEQ,gBAAgB,MAAc,MAAc,MAAc,MAAsB;AACtF,WAAO,KAAK,QAAQ,WAAW;AAAA,MAC7B;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA,KAAK;AAAA,MACL;AAAA,MACA,KAAK,iBAAiB;AAAA,IACxB;AAAA,EACF;AAAA,EAEQ,mBAAmB,WAAmB,UAA6D;AACzG,UAAM,QAAQ,KAAK,iBAAiB,SAAS;AAC7C,UAAM,gBAAgB,KAAK,QAAQ,WAAW,qBAAqB,KAAK;AACxE,UAAM,qBAAqB,KAAK,QAAQ,WAAW,yBAAyB,KAAK;AACjF,UAAM,EAAE,WAAW,OAAO,IAAI,KAAK;AACnC,QAAI,CAAC,UAAU,IAAI,eAAe,kBAAkB,EAAG,QAAO;AAC9D,UAAM,YAAY,UAAU,YAAY,aAAa;AACrD,UAAM,iBAAiB,UAAU,gBAAgB,aAAa;AAC9D,QAAI,CAAC,OAAO,IAAI,WAAW,cAAc,EAAG,QAAO;AACnD,QAAI,aAAa,SAAS,aAAa,WAAW,cAAc,EAAG,QAAO;AAC1E,QAAI,aAAa,SAAS,iBAAiB,eAAe,kBAAkB,EAAG,QAAO;AACtF,UAAM,UAAU,UAAU,MAAM,aAAa,IAAK,wBAAwB;AAC1E,QAAI,SAAS,YAAY,aAAa,OAAQ,QAAO;AACrD,QAAI,SAAS,YAAY,UAAU,CAAC,OAAQ,QAAO;AACnD,QACE,SAAS,oBAAoB,QAC7B,CAAC,wBAAwB,SAAS,iBAAiB,UAAU,QAAQ,aAAa,CAAC;AAEnF,aAAO;AACT,UAAM,SAAS,UAAU,OAAO,aAAa;AAC7C,QAAI,WAAW,KAAM,QAAO;AAC5B,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA,OAAO,KAAK,WAAW,MAAM;AAAA,MAC7B,MAAM,qBAAqB,QAAQ,SAAS;AAAA,IAC9C;AAAA,EACF;AAAA,EAEQ,UACN,UACA,OACA,QACA,UACA,MACM;AACN,UAAM,SAAS,KAAK;AACpB,SAAK,cAAc,QAAQ,QAAQ;AACnC,SAAK,UAAU,MAAM,IAAI,MAAM,CAAC;AAChC,SAAK,UAAU,MAAM,IAAI,MAAM,CAAC;AAChC,SAAK,WAAW,MAAM,IAAI,OAAO,CAAC;AAClC,SAAK,WAAW,MAAM,IAAI,OAAO,CAAC;AAClC,SAAK,aAAa,MAAM,IAAI;AAC5B,SAAK,SAAS,MAAM,IAAI;AACxB,SAAK,YAAY;AAAA,EACnB;AAAA,EAEQ,YAAY,UAAoC;AACtD,SAAK,cAAc,KAAK,UAAU,QAAQ;AAC1C,SAAK,YAAY;AAAA,EACnB;AAAA,EAEQ,cAAc,QAAgB,UAAoC;AACxE,SAAK,mBAAmB,MAAM,IAAI,SAAS;AAC3C,SAAK,uBAAuB,MAAM,IAAI,SAAS;AAC/C,SAAK,eAAe,MAAM,IAAI,SAAS;AACvC,SAAK,mBAAmB,MAAM,IAAI,SAAS;AAAA,EAC7C;AAAA,EAEQ,WACN,MACyD;AACzD,SAAK,SAAS,IAAI;AAClB,QAAI,SAAS,OAAO;AAClB,aAAO;AAAA,IACT;AACA,QAAI,SAAS,WAAW;AACtB,aAAQ,KAAK,aAAa,IAAI,OAAO,KAAK,eAAe,CAAC;AAAA,IAI5D;AACA,UAAM,UAAoC,CAAC;AAC3C,aAAS,QAAQ,GAAG,QAAQ,KAAK,UAAU,SAAS,GAAG;AACrD,cAAQ,KAAK,KAAK,eAAe,KAAK,CAAC;AAAA,IACzC;AACA,WAAO,OAAO,OAAO,OAAO;AAAA,EAC9B;AAAA,EAEQ,cACN,MAC2D;AAC3D,SAAK,SAAS,KAAK;AACnB,QAAI,SAAS,OAAO;AAClB,aAAO;AAAA,IACT;AACA,QAAI,SAAS,WAAW;AACtB,aAAQ,KAAK,aAAa,IAAI,OAAO,KAAK,iBAAiB,CAAC;AAAA,IAI9D;AACA,UAAM,UAAsC,CAAC;AAC7C,aAAS,QAAQ,GAAG,QAAQ,KAAK,UAAU,SAAS,GAAG;AACrD,cAAQ,KAAK,KAAK,iBAAiB,KAAK,CAAC;AAAA,IAC3C;AACA,WAAO,OAAO,OAAO,OAAO;AAAA,EAC9B;AAAA,EAEQ,eAAe,OAAuC;AAC5D,WAAO,OAAO,OAAO;AAAA,MACnB,GAAG,KAAK,iBAAiB,KAAK;AAAA,MAC9B,OAAO,aAAa,KAAK,UAAU,KAAK,GAAI,KAAK,UAAU,KAAK,CAAE;AAAA,MAClE,QAAQ,aAAa,KAAK,WAAW,KAAK,GAAI,KAAK,WAAW,KAAK,CAAE;AAAA,MACrE,UAAU,KAAK,aAAa,KAAK;AAAA,MACjC,cAAc,KAAK,SAAS,KAAK;AAAA,IACnC,CAAC;AAAA,EACH;AAAA,EAEQ,iBAAiB,OAAyC;AAChE,UAAM,YAAY,KAAK,eAAe,KAAK;AAC3C,UAAM,iBAAiB,KAAK,mBAAmB,KAAK;AACpD,UAAM,gBAAgB,KAAK,mBAAmB,KAAK;AACnD,UAAM,qBAAqB,KAAK,uBAAuB,KAAK;AAC5D,WAAO,OAAO,OAAO;AAAA,MACnB,MAAM,KAAK,QAAQ,gBAAgB,WAAW,cAAc;AAAA,MAC5D,UAAU,KAAK,QAAQ,oBAAoB,eAAe,kBAAkB;AAAA,MAC5E;AAAA,MACA;AAAA,MACA,KAAK,KAAK,QAAQ,UAAU,KAAK,aAAa;AAAA,IAChD,CAAC;AAAA,EACH;AAAA,EAEQ,SAAS,cAA6B;AAC5C,aAAS,QAAQ,GAAG,QAAQ,KAAK,UAAU,SAAS,GAAG;AACrD,UAAI,UAAU;AACd,aAAO,UAAU,KAAK,KAAK,YAAY,SAAS,UAAU,GAAG,YAAY,IAAI,GAAG;AAC9E,aAAK,SAAS,SAAS,UAAU,GAAG,YAAY;AAChD,mBAAW;AAAA,MACb;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,YAAY,OAAe,QAAgB,cAA+B;AAChF,QAAI,cAAc;AAChB,YAAM,OAAO,KAAK,SAAS,KAAK,IAAK,KAAK,SAAS,MAAM;AACzD,UAAI,SAAS,EAAG,QAAO;AACvB,YAAM,WAAW,KAAK,aAAa,KAAK,IAAK,KAAK,aAAa,MAAM;AACrE,UAAI,aAAa,EAAG,QAAO;AAAA,IAC7B;AACA,WACE,KAAK,mBAAmB,KAAK,IAAK,KAAK,mBAAmB,MAAM,KAChE,KAAK,uBAAuB,KAAK,IAAK,KAAK,uBAAuB,MAAM;AAAA,EAE5E;AAAA,EAEQ,SAAS,OAAe,QAAgB,cAA6B;AAC3E,cAAU,KAAK,oBAAoB,OAAO,MAAM;AAChD,eAAW,KAAK,wBAAwB,OAAO,MAAM;AACrD,cAAU,KAAK,gBAAgB,OAAO,MAAM;AAC5C,eAAW,KAAK,oBAAoB,OAAO,MAAM;AACjD,QAAI,CAAC,aAAc;AACnB,gBAAY,KAAK,WAAW,OAAO,MAAM;AACzC,gBAAY,KAAK,WAAW,OAAO,MAAM;AACzC,gBAAY,KAAK,YAAY,OAAO,MAAM;AAC1C,gBAAY,KAAK,YAAY,OAAO,MAAM;AAC1C,gBAAY,KAAK,cAAc,OAAO,MAAM;AAC5C,gBAAY,KAAK,UAAU,OAAO,MAAM;AAAA,EAC1C;AAAA,EAEQ,WAAW,QAA4C;AAC7D,QAAI,QAAQ,KAAK,YAAY,IAAI,MAAM;AACvC,QAAI,UAAU,QAAW;AACvB,cAAQ,cAAc,MAAM;AAC5B,WAAK,YAAY,IAAI,QAAQ,KAAK;AAAA,IACpC;AACA,WAAO;AAAA,EACT;AAAA,EAEQ,eAAe,UAAwB;AAC7C,QAAI,YAAY,KAAK,iBAAiB,OAAQ;AAC9C,UAAM,WAAW,mBAAmB,QAAQ;AAC5C,SAAK,mBAAmB,UAAU,KAAK,kBAAkB,QAAQ;AACjE,SAAK,qBAAqB,UAAU,KAAK,oBAAoB,QAAQ;AACrE,SAAK,yBAAyB,WAAW,KAAK,wBAAwB,QAAQ;AAC9E,SAAK,iBAAiB,UAAU,KAAK,gBAAgB,QAAQ;AAC7D,SAAK,qBAAqB,WAAW,KAAK,oBAAoB,QAAQ;AACtE,SAAK,YAAY,YAAY,KAAK,WAAW,QAAQ;AACrD,SAAK,YAAY,YAAY,KAAK,WAAW,QAAQ;AACrD,SAAK,aAAa,YAAY,KAAK,YAAY,QAAQ;AACvD,SAAK,aAAa,YAAY,KAAK,YAAY,QAAQ;AACvD,SAAK,eAAe,YAAY,KAAK,cAAc,QAAQ;AAC3D,SAAK,WAAW,YAAY,KAAK,UAAU,QAAQ;AAAA,EACrD;AACF;AAWA,SAAS,OACP,SACuB;AACvB,QAAM,OAAO,SAAS,QAAQ;AAC9B,MAAI,SAAS,aAAa,SAAS,SAAS,SAAS,OAAO;AAC1D,UAAM,IAAI,WAAW,0CAA0C;AAAA,EACjE;AACA,SAAO;AACT;AAEA,SAAS,YACP,MACyC;AACzC,SAAQ,SAAS,QAAQ,QAAQ,SAAS,QAAQ,OAAO,OAAO,CAAC,CAAC,IAAI;AACxE;AAEA,SAAS,aAAa,UAAmC,OAAe,YAA6B;AACnG,SAAO,aAAa,QAAQ,SAAS,UAAU,SAAS,SAAS,eAAe;AAClF;AAEA,SAAS,WAAW,GAAW,GAAW,iBAA6C;AACrF,SAAO;AAAA,IACL,UAAU,CAAC,GAAG,CAAC;AAAA,IACf,iBAAiB,kBAAkB;AAAA,EACrC;AACF;AAEA,SAAS,qBACP,QACA,OACoB;AACpB,QAAM,kBAAkB,OAAO,gBAAgB,KAAK;AACpD,QAAM,SAAS,KAAK,IAAI,eAAe;AACvC,QAAM,OAAO,KAAK,IAAI,eAAe;AACrC,QAAM,eAAe,OAAO,aAAa,KAAK;AAC9C,QAAM,eAAe,OAAO,aAAa,KAAK;AAC9C,SAAO;AAAA,IACL,OAAO,UAAU,KAAK,IAAK,SAAS,eAAe,OAAO;AAAA,IAC1D,OAAO,UAAU,KAAK,IAAK,OAAO,eAAe,SAAS;AAAA,IAC1D;AAAA,EACF;AACF;AAEA,SAAS,SAAS,QAAgD;AAChE,QAAM,MAAM,kBAAkB,OAAO,KAAK,YAAY;AACtD,QAAM,MAAM,kBAAkB,OAAO,KAAK,YAAY;AACtD,MAAI,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG;AACtC,UAAM,IAAI,WAAW,wCAAwC;AAAA,EAC/D;AACA,SAAO,OAAO,OAAO,EAAE,KAAK,IAAI,CAAC;AACnC;AAEA,SAAS,aAAa,OAA2B,QAAqC;AACpF,SACE,MAAM,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAC5B,MAAM,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAC5B,MAAM,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAC5B,MAAM,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC;AAEhC;AAEA,SAAS,aAAa,GAAW,GAAgC;AAC/D,SAAO,OAAO,OAAO,CAAC,GAAG,CAAC,CAAU;AACtC;AAEA,SAAS,mBAAmB,UAA0B;AACpD,MAAI,WAAW;AACf,SAAO,WAAW,SAAU,aAAY;AACxC,SAAO;AACT;AAEA,SAAS,UAAU,QAAoB,UAA8B;AACnE,QAAM,SAAS,IAAI,WAAW,QAAQ;AACtC,SAAO,IAAI,MAAM;AACjB,SAAO;AACT;AAEA,SAAS,WAAW,QAAqB,UAA+B;AACtE,QAAM,SAAS,IAAI,YAAY,QAAQ;AACvC,SAAO,IAAI,MAAM;AACjB,SAAO;AACT;AAEA,SAAS,YAAY,QAAsB,UAAgC;AACzE,QAAM,SAAS,IAAI,aAAa,QAAQ;AACxC,SAAO,IAAI,MAAM;AACjB,SAAO;AACT;AAEA,SAAS,UAAU,QAAoB,OAAe,QAAsB;AAC1E,QAAM,QAAQ,OAAO,KAAK;AAC1B,SAAO,KAAK,IAAI,OAAO,MAAM;AAC7B,SAAO,MAAM,IAAI;AACnB;AAEA,SAAS,WAAW,QAAqB,OAAe,QAAsB;AAC5E,QAAM,QAAQ,OAAO,KAAK;AAC1B,SAAO,KAAK,IAAI,OAAO,MAAM;AAC7B,SAAO,MAAM,IAAI;AACnB;AAEA,SAAS,YAAY,QAAsB,OAAe,QAAsB;AAC9E,QAAM,QAAQ,OAAO,KAAK;AAC1B,SAAO,KAAK,IAAI,OAAO,MAAM;AAC7B,SAAO,MAAM,IAAI;AACnB;",
+  "names": []
+}