@orillusion/core

---

Class: Octree

Defined in: src/core/tree/octree/Octree.ts:13

Spatial partitioning structure that recursively subdivides 3D space into eight octants, used for accelerating frustum culling and ray queries.

Constructors

Constructor

new Octree(size, index?, parent?, level?): Octree

Defined in: src/core/tree/octree/Octree.ts:31

Parameters

size

BoundingBox

index?

number = 0

parent?

Octree = null

level?

number = 0

Returns

Octree

Properties

entities

readonly entities: Map<string, OctreeEntity>

Defined in: src/core/tree/octree/Octree.ts:21

---

box

readonly box: BoundingBox

Defined in: src/core/tree/octree/Octree.ts:22

---

subTrees

readonly subTrees: Octree[] = []

Defined in: src/core/tree/octree/Octree.ts:23

---

parent

readonly parent: Octree

Defined in: src/core/tree/octree/Octree.ts:24

---

level

readonly level: number

Defined in: src/core/tree/octree/Octree.ts:25

---

maxSplitLevel

readonly static maxSplitLevel: 6 = 6

Defined in: src/core/tree/octree/Octree.ts:26

---

index

readonly index: number

Defined in: src/core/tree/octree/Octree.ts:28

---

uuid

readonly uuid: string

Defined in: src/core/tree/octree/Octree.ts:29

---

__rayCastTempVector

__rayCastTempVector: Vector3

Defined in: src/core/tree/octree/Octree.ts:89

Methods

tryInsertEntity()

tryInsertEntity(entity): boolean

Defined in: src/core/tree/octree/Octree.ts:40

Parameters

entity

OctreeEntity

Returns

boolean

---

rayCasts()

rayCasts(ray, ret): boolean

Defined in: src/core/tree/octree/Octree.ts:90

Parameters

ray

Ray

ret

OctreeEntity[]

Returns

boolean

---

frustumCasts()

frustumCasts(frustum, ret): boolean

Defined in: src/core/tree/octree/Octree.ts:103

Parameters

frustum

Frustum

ret

OctreeEntity[]

Returns

boolean

---

getRenderNode()

getRenderNode(frustum, ret): boolean

Defined in: src/core/tree/octree/Octree.ts:120

Parameters

frustum

Frustum

ret

CollectInfo

Returns

boolean

---

boxCasts()

boxCasts(box, ret): boolean

Defined in: src/core/tree/octree/Octree.ts:152

Parameters

box

BoundingBox

ret

OctreeEntity[]

Returns

boolean

---

clean()

clean(): this

Defined in: src/core/tree/octree/Octree.ts:165

Returns

this