Class Octree

Octree

Hierarchy (view full)

Constructors

constructor

Properties

aabb children data maxDepth root

Methods

aabbQuery insert rayQuery removeEmptyNodes reset subdivide

Constructors

constructor

  • new Octree(aabb?, options?): Octree

  • Parameters

    • Optional aabb: AABB

      The total AABB of the tree

    • Optional options: {
          maxDepth?: number;
      }
      • Optional maxDepth?: number

        Maximum subdivision depth

        Default

        8

    Returns Octree

Properties

aabb

aabb: AABB

Boundary of this node

children

children: OctreeNode[]

Children to this node

data

data: number[]

Contained data at the current node level

maxDepth

maxDepth: number

Maximum subdivision depth

Default

8

root

root: OctreeNode

The root node

Methods

aabbQuery

  • aabbQuery(aabb, result): number[]

  • Get all data, potentially within an AABB

    Parameters

    • aabb: AABB
    • result: number[]

    Returns number[]

    The "result" object

insert

  • insert(aabb, elementData, level?): boolean

  • Insert data into this node

    Parameters

    • aabb: AABB
    • elementData: number
    • Optional level: number

    Returns boolean

    True if successful, otherwise false

rayQuery

  • rayQuery(ray, treeTransform, result): number[]

  • Get all data, potentially intersected by a ray.

    Parameters

    Returns number[]

    The "result" object

removeEmptyNodes

reset

subdivide

  • subdivide(): void

  • Create 8 equally sized children nodes and put them in the children array.

    Returns void

Settings

Member Visibility

Theme

On This Page