Method insert

packages/melonjs/src/physics/broadphase/octree.ts:352–384

* Insert the given object into the node. If this node exceeds * `max_objects`, it splits and redistributes existing items into * subnodes. Mirrors `QuadTree.insert` — same subtree-count * accounting (bump on insert, no bump on redistribution). * @param item - object to be added

(item: OctreeItem)

	 * @param item - object to be added
	 */
	insert(item: OctreeItem) {
		this._subtreeCount++;

		if (this.nodes.length > 0) {
			const index = this.getIndex(item);
			if (index !== -1) {
				this.nodes[index].insert(item);
				return;
			}
		}

		this.objects.push(item);

		if (
			this.objects.length > this.max_objects &&
			this.level < this.max_levels
		) {
			if (this.nodes.length === 0) {
				this.split();
			}

			let writeIdx = 0;
			for (let i = 0, len = this.objects.length; i < len; i++) {
				const subIndex = this.getIndex(this.objects[i]);
				if (subIndex !== -1) {
					this.nodes[subIndex].insert(this.objects[i]);
				} else {
					this.objects[writeIdx++] = this.objects[i];
				}
			}
			this.objects.length = writeIdx;
		}
	}

	/**
	 * Recursively remove the given container and its descendants from