Octree of vertices for three.js

Octree is a space partitioning tree data structure in which each internal node has exactly eight children, used for O(logn) spatial queries. For information on Octree from wikipedia.

Show the octree of a mesh and adds a few more points every second. https://erasta.github.io/three-octree-vertices/index.html

npm install --save three-octree-vertices

import { Octree } from 'three-octree-vertices';
const octree = new Octree(mesh.geometry);
const found = octree.search(new THREE.Sphere(point, radius));

Builds an Octree from the vertices.
vertices - (array-like of Vector3 | BufferGeometry) points to build the tree from. maxVerticesPerNode - (Integer) threshold for splitting a tree node into 8 sub-trees.

Adding a vertex (Vector3) to the tree

Searches for vertices inside the sphere and returns their indices (array of Integer)