v4.2.0

Changelog

Updated devDependencies.

v4.1.1

Changelog

• Moved dependencies that are only required by the demo to devDependencies.

v4.1.0

Changelog

• Slightly optimised OctreeUtils.
• Updated dependencies.
• Reorganised the test suites.

v4.0.3

Changelog

• Renamed OctreeIterator to OctantIterator.
• Refactored OctreeRaycaster.
• Adjusted documentation comments.

v4.0.2

Changelog

• Misc
  • Removed an unnecessary peer dependency.

v4.0.1

Changelog

• PointOctant
  • Fixed distanceToSquared method. See cf233a4 and 5b0f879.

v4.0.0

Changelog

• Octant and CubicOctant
  • Moved octant recycling logic into OctreeUtils. See 83ac044.
  • Renamed PATTERN to pattern.
  • Renamed EDGES to edges.
• Octree
  • Improved raycasting memory efficiency. See 88285e6.
  • Introduced RayPointIntersection for improved raycasting documentation. See c3c5a9d.
• PointOctree
  • Renamed add method to put.
  • Added move method for dynamic and efficient point updates. See f04acb6.
  • The method remove now returns the data entry of the removed point or null if it didn't exist. See ad9e40e.
  • Added pointCount field that keeps track of the amount of points in the tree. See 59b5ec2.
  • Introduced a constant internal threshold for more stable distance comparisons. See 81ad190.
• Misc
  • Updated dependencies.

v3.0.0

Changelog

• ES5 Bundle
  • Changed global module name from OCTREE to SPARSEOCTREE. See ee32b61.
• Helpers
  • Moved OctreeHelper into external module octree-helper. The library no longer depends on three.js; only the demo does for obvious reasons.
• Math
  • Moved Box3 and Vector3 into external module math-ds.
• Documentation
  • Switched to ESDoc.

v2.6.2

An extensible pointer-based sparse octree data structure.