sparse-octree

Sparse Octree

A sparse octree data structure for three.js.

Extensive Demo :: API Reference

Installation

$ npm install sparse-octree

Usage

// Attention: Three is not yet an ES6 module!
import { Vector3 } from "three";
import { PointOctree } from "sparse-octree";

const min = new Vector3(-1, -1, -1);
const max = new Vector3(1, 1, 1);

const octree = new PointOctree(min, max);

octree.add(new Vector3(0, 0, 0), {});
octree.fetch(new Vector3(0, 0, 0)); // {}

A full scene setup can be found here.

Features

• Base Functionality
  • Handles octant splitting
  • Adheres to a common octant layout
  • Supports raycasting
  • Supports culling
  • Supports cubic octrees
  • Can be extended to manage any data
• Provides a point management implementation
• Provides a helper that can visualise octrees

Contributing

Maintain the existing coding style. Add unit tests for any new or changed functionality. Lint and test your code.