Options
All
  • Public
  • Public/Protected
  • All
Menu

Class b2DynamicTree<T>

Type parameters

  • T

Hierarchy

  • b2DynamicTree

Index

Properties

m_freeList

m_freeList: b2TreeNode<T> | null = null

m_insertionCount

m_insertionCount: number = 0

m_path

m_path: number = 0

m_root

m_root: b2TreeNode<T> | null = null

Readonly m_stack

m_stack: b2GrowableStack<null | b2TreeNode<T>> = new b2GrowableStack<b2TreeNode<T> | null>(256)

Static Readonly s_aabb

s_aabb: b2AABB = new b2AABB()

Static Readonly s_abs_v

s_abs_v: b2Vec2 = new b2Vec2()

Static Readonly s_combinedAABB

s_combinedAABB: b2AABB = new b2AABB()

Static s_node_id

s_node_id: number = 0

Static Readonly s_r

s_r: b2Vec2 = new b2Vec2()

Static Readonly s_segmentAABB

s_segmentAABB: b2AABB = new b2AABB()

Static Readonly s_subInput

s_subInput: b2RayCastInput = new b2RayCastInput()

Static Readonly s_v

s_v: b2Vec2 = new b2Vec2()

Methods

AllocateNode

  • Returns b2TreeNode<T>

Balance

  • Parameters

    Returns b2TreeNode<T>

ComputeHeight

  • ComputeHeight(): number
  • Returns number

CreateProxy

  • Parameters

    Returns b2TreeNode<T>

DestroyProxy

  • Parameters

    Returns void

FreeNode

  • Parameters

    Returns void

GetAreaRatio

  • GetAreaRatio(): number
  • Returns number

GetHeight

  • GetHeight(): number
  • Returns number

GetMaxBalance

  • GetMaxBalance(): number
  • Returns number

InsertLeaf

  • Parameters

    Returns void

MoveProxy

  • Parameters

    Returns boolean

Query

  • Parameters

    Returns void

QueryPoint

  • QueryPoint(point: XY, callback: (node: b2TreeNode<T>) => boolean): void
  • Parameters

    Returns void

RayCast

RebuildBottomUp

  • RebuildBottomUp(): void
  • Returns void

RemoveLeaf

  • Parameters

    Returns void

ShiftOrigin

  • ShiftOrigin(newOrigin: XY): void
  • Parameters

    • newOrigin: XY

    Returns void

Validate

  • Validate(): void
  • Returns void

ValidateMetrics

  • ValidateMetrics(node: b2TreeNode<T> | null): void
  • Parameters

    Returns void

ValidateStructure

  • ValidateStructure(node: b2TreeNode<T> | null): void
  • Parameters

    Returns void

Static ComputeHeightNode

  • ComputeHeightNode<T>(node: b2TreeNode<T> | null): number
  • Type parameters

    • T

    Parameters

    Returns number

Static Private GetAreaNode

  • GetAreaNode<T>(node: b2TreeNode<T> | null): number
  • Type parameters

    • T

    Parameters

    Returns number

Static Private GetMaxBalanceNode

  • GetMaxBalanceNode<T>(node: b2TreeNode<T> | null, maxBalance: number): number
  • Type parameters

    • T

    Parameters

    Returns number

Static Private ShiftOriginNode

  • ShiftOriginNode<T>(node: b2TreeNode<T> | null, newOrigin: XY): void
  • Type parameters

    • T

    Parameters

    Returns void

Generated using TypeDoc