Wondering what’s next for npm?Check out our public roadmap! »

    linear-octree

    0.0.0 • Public • Published

    Linear Octree

    Build status npm version Peer dependencies

    ⚠️ WIP ⚠️

    A sparse, linear octree data structure. For a pointer-based implementation see sparse-octree.

    Demo · Documentation

    Installation

    This library requires the peer dependencies iterator-result and math-ds.

    npm install iterator-result math-ds
    npm install linear-octree

    Usage

    Objects
    import { Octree } from "linear-octree";
     
    // TODO

    Features

    • Linear structure
      • Packs positional data into numeric keys
      • Constant time access to octants, parents and neighbors at any depth level
      • Low memory usage
      • Constant depth
    • Adheres to a common octant layout
    • Supports raycasting
      • Uses a 3D supercover variant of the DDA line algorithm
    • Supports culling
    • Can be extended to manage any data

    Octree Helper

    The octree-helper module provides an octree visualization tool for three.js.

    Contributing

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

    Install

    npm i linear-octree

    DownloadsWeekly Downloads

    6

    Version

    0.0.0

    License

    Zlib

    Unpacked Size

    103 kB

    Total Files

    6

    Last publish

    Collaborators

    • avatar