Version 5.0.2.

Author: vanruesc

build/sparse-octree.js

@@ -1,5 +1,5 @@
 /**
- * sparse-octree v5.0.1 build Mon Jul 02 2018
+ * sparse-octree v5.0.2 build Thu Aug 02 2018
  * https://github.com/vanruesc/sparse-octree
  * Copyright 2018 Raoul van Rüschen, Zlib
  */
@@ -1231,6 +1231,12 @@
 
   			return this.x * v.x + this.y * v.y;
   		}
+  	}, {
+  		key: "cross",
+  		value: function cross(v) {
+
+  			return this.x * v.y - this.y * v.x;
+  		}
   	}, {
   		key: "manhattanLength",
   		value: function manhattanLength() {
@@ -2251,6 +2257,25 @@
 
   			return this.normalize();
   		}
+  	}, {
+  		key: "angleTo",
+  		value: function angleTo(q) {
+
+  			return 2.0 * Math.acos(Math.abs(Math.min(Math.max(this.dot(q), -1.0), 1.0)));
+  		}
+  	}, {
+  		key: "rotateTowards",
+  		value: function rotateTowards(q, step) {
+
+  			var angle = this.angleTo(q);
+
+  			if (angle !== 0.0) {
+
+  				this.slerp(q, Math.min(1.0, step / angle));
+  			}
+
+  			return this;
+  		}
   	}, {
   		key: "invert",
   		value: function invert() {

build/sparse-octree.min.js

@@ -1,6 +1,6 @@
 {
 	"name": "sparse-octree",
-	"version": "5.0.1",
+	"version": "5.0.2",
 	"description": "A sparse octree data structure.",
 	"homepage": "https://github.com/vanruesc/sparse-octree",
 	"main": "build/sparse-octree.js",

package.json

@@ -46,7 +46,7 @@
 
 <div class="content" data-ice="content"><div data-ice="index" class="github-markdown"><h1 id="sparse-octree">Sparse Octree</h1><p><a href="https://travis-ci.org/vanruesc/sparse-octree"><img src="https://travis-ci.org/vanruesc/sparse-octree.svg?branch=master" alt="Build status"></a> 
 <a href="http://badge.fury.io/js/sparse-octree"><img src="https://badge.fury.io/js/sparse-octree.svg" alt="npm version"></a> 
-<a href="https://david-dm.org/vanruesc/sparse-octree"><img src="https://david-dm.org/vanruesc/sparse-octree.svg?branch=master" alt="Dependencies"></a></p>
+<a href="https://david-dm.org/vanruesc/sparse-octree?type=peer"><img src="https://david-dm.org/vanruesc/sparse-octree/peer-status.svg" alt="Peer dependencies"></a></p>
 <p>A sparse octree data structure.</p>
 <p><em><a href="https://vanruesc.github.io/sparse-octree/public/demo">Extensive Demo</a> &#x2234;
 <a href="https://vanruesc.github.io/sparse-octree/public/docs">API Reference</a></em></p>

public/demo/index.js

@@ -4184,15 +4184,15 @@
   },
   {
     "kind": "index",
-    "content": "# Sparse Octree\r\n\r\n[![Build status](https://travis-ci.org/vanruesc/sparse-octree.svg?branch=master)](https://travis-ci.org/vanruesc/sparse-octree) \r\n[![npm version](https://badge.fury.io/js/sparse-octree.svg)](http://badge.fury.io/js/sparse-octree) \r\n[![Dependencies](https://david-dm.org/vanruesc/sparse-octree.svg?branch=master)](https://david-dm.org/vanruesc/sparse-octree)\r\n\r\nA sparse octree data structure.\r\n\r\n*[Extensive Demo](https://vanruesc.github.io/sparse-octree/public/demo) ∴\r\n[API Reference](https://vanruesc.github.io/sparse-octree/public/docs)*\r\n\r\n\r\n## Installation\r\n\r\nThis library requires the peer dependencies [iterator-result](https://github.com/vanruesc/iterator-result) and [math-ds](https://github.com/vanruesc/math-ds).\r\n\r\n```sh\r\nnpm install iterator-result math-ds sparse-octree\r\n``` \r\n\r\n\r\n## Usage\r\n\r\n##### Custom Octrees\r\n\r\n```javascript\r\nimport { Octree, CubicOctant } from \"sparse-octree\";\r\n\r\nexport class CubicOctree extends Octree {\r\n\r\n\tconstructor(min, size) {\r\n\r\n\t\tthis.root = new CubicOctant(min, size);\r\n\r\n\t}\r\n\r\n}\r\n```\r\n\r\n##### Points\r\n\r\n```javascript\r\nimport { Vector3 } from \"math-ds\";\r\nimport { PointOctree } from \"sparse-octree\";\r\n\r\nconst min = new Vector3(-1, -1, -1);\r\nconst max = new Vector3(1, 1, 1);\r\n\r\nconst octree = new PointOctree(min, max);\r\nconst myData = {};\r\n\r\noctree.put(new Vector3(0, 0, 0), myData);\r\noctree.fetch(new Vector3(0, 0, 0)); // => myData\r\n```\r\n\r\nA full point octree example can be found [here](https://jsfiddle.net/6gt9fjmq/10/).\r\n\r\n\r\n## Features\r\n\r\n- Base Functionality\r\n\t- Pointer-based structure\r\n  - Handles octant splitting\r\n  - Adheres to a [common octant layout](http://vanruesc.github.io/sparse-octree/public/docs/variable/index.html#static-variable-pattern)\r\n  - Supports raycasting\r\n  - Supports culling\r\n  - Supports cubic octrees\r\n  - Can be extended to manage any data\r\n- Provides a point management implementation\r\n\r\n\r\n## Octree Helper\r\n\r\nThe [octree-helper](https://github.com/vanruesc/octree-helper) module provides\r\nan octree visualisation tool for [three.js](https://threejs.org/).\r\n\r\n\r\n## Contributing\r\n\r\nMaintain the existing coding style. Add unit tests for any new or changed functionality. Lint and test your code.\r\n",
+    "content": "# Sparse Octree\r\n\r\n[![Build status](https://travis-ci.org/vanruesc/sparse-octree.svg?branch=master)](https://travis-ci.org/vanruesc/sparse-octree) \r\n[![npm version](https://badge.fury.io/js/sparse-octree.svg)](http://badge.fury.io/js/sparse-octree) \r\n[![Peer dependencies](https://david-dm.org/vanruesc/sparse-octree/peer-status.svg)](https://david-dm.org/vanruesc/sparse-octree?type=peer)\r\n\r\nA sparse octree data structure.\r\n\r\n*[Extensive Demo](https://vanruesc.github.io/sparse-octree/public/demo) ∴\r\n[API Reference](https://vanruesc.github.io/sparse-octree/public/docs)*\r\n\r\n\r\n## Installation\r\n\r\nThis library requires the peer dependencies [iterator-result](https://github.com/vanruesc/iterator-result) and [math-ds](https://github.com/vanruesc/math-ds).\r\n\r\n```sh\r\nnpm install iterator-result math-ds sparse-octree\r\n``` \r\n\r\n\r\n## Usage\r\n\r\n##### Custom Octrees\r\n\r\n```javascript\r\nimport { Octree, CubicOctant } from \"sparse-octree\";\r\n\r\nexport class CubicOctree extends Octree {\r\n\r\n\tconstructor(min, size) {\r\n\r\n\t\tthis.root = new CubicOctant(min, size);\r\n\r\n\t}\r\n\r\n}\r\n```\r\n\r\n##### Points\r\n\r\n```javascript\r\nimport { Vector3 } from \"math-ds\";\r\nimport { PointOctree } from \"sparse-octree\";\r\n\r\nconst min = new Vector3(-1, -1, -1);\r\nconst max = new Vector3(1, 1, 1);\r\n\r\nconst octree = new PointOctree(min, max);\r\nconst myData = {};\r\n\r\noctree.put(new Vector3(0, 0, 0), myData);\r\noctree.fetch(new Vector3(0, 0, 0)); // => myData\r\n```\r\n\r\nA full point octree example can be found [here](https://jsfiddle.net/6gt9fjmq/10/).\r\n\r\n\r\n## Features\r\n\r\n- Base Functionality\r\n\t- Pointer-based structure\r\n  - Handles octant splitting\r\n  - Adheres to a [common octant layout](http://vanruesc.github.io/sparse-octree/public/docs/variable/index.html#static-variable-pattern)\r\n  - Supports raycasting\r\n  - Supports culling\r\n  - Supports cubic octrees\r\n  - Can be extended to manage any data\r\n- Provides a point management implementation\r\n\r\n\r\n## Octree Helper\r\n\r\nThe [octree-helper](https://github.com/vanruesc/octree-helper) module provides\r\nan octree visualisation tool for [three.js](https://threejs.org/).\r\n\r\n\r\n## Contributing\r\n\r\nMaintain the existing coding style. Add unit tests for any new or changed functionality. Lint and test your code.\r\n",
     "longname": "D:\\Sourcecode\\JavaScript\\sparse-octree\\README.md",
     "name": "./README.md",
     "static": true,
     "access": "public"
   },
   {
     "kind": "packageJSON",
-    "content": "{\r\n\t\"name\": \"sparse-octree\",\r\n\t\"version\": \"5.0.1\",\r\n\t\"description\": \"A sparse octree data structure.\",\r\n\t\"homepage\": \"https://github.com/vanruesc/sparse-octree\",\r\n\t\"main\": \"build/sparse-octree.js\",\r\n\t\"module\": \"src/index.js\",\r\n\t\"sideEffects\": false,\r\n\t\"license\": \"Zlib\",\r\n\r\n\t\"keywords\": [\r\n\t\t\"partition\",\r\n\t\t\"hierarchy\",\r\n\t\t\"subdivision\",\r\n\t\t\"raycasting\",\r\n\t\t\"3d\",\r\n\t\t\"spatial\",\r\n\t\t\"voxel\",\r\n\t\t\"points\",\r\n\t\t\"frustum\",\r\n\t\t\"culling\"\r\n\t],\r\n\r\n\t\"author\": {\r\n\t\t\"name\": \"Raoul van Rüschen\",\r\n\t\t\"email\": \"vanruesc@outlook.de\"\r\n\t},\r\n\r\n\t\"repository\": {\r\n\t\t\"type\": \"git\",\r\n\t\t\"url\": \"https://github.com/vanruesc/sparse-octree.git\"\r\n\t},\r\n\r\n\t\"bugs\": {\r\n\t\t\"url\": \"https://github.com/vanruesc/sparse-octree/issues\"\r\n\t},\r\n\r\n\t\"files\": [\r\n\t\t\"src\",\r\n\t\t\"build\"\r\n\t],\r\n\r\n\t\"scripts\": {\r\n\t\t\"lint\": \"npm run lint:lib && npm run lint:demo && npm run lint:test\",\r\n\t\t\"lint:config\": \"eslint *.js\",\r\n\t\t\"lint:lib\": \"eslint src\",\r\n\t\t\"lint:demo\": \"eslint demo/src\",\r\n\t\t\"lint:test\": \"eslint test\",\r\n\t\t\"build\": \"rollup -c\",\r\n\t\t\"build:production\": \"cross-env NODE_ENV=production rollup -c\",\r\n\t\t\"doc\": \"esdoc\",\r\n\t\t\"deploy\": \"cpx demo/assets/** public/demo\",\r\n\t\t\"test\": \"ava\",\r\n\t\t\"prepack\": \"npm run lint && npm run build:production\"\r\n\t},\r\n\r\n\t\"engines\": {\r\n\t\t\"node\": \">=4.0.0\",\r\n\t\t\"npm\": \">=4.0.0\"\r\n\t},\r\n\r\n\t\"eslintConfig\": {\r\n\t\t\"extends\": \"delta\"\r\n\t},\r\n\r\n\t\"peerDependencies\": {\r\n\t\t\"iterator-result\": \"0.x.x\",\r\n\t\t\"math-ds\": \"1.x.x\"\r\n\t},\r\n\r\n\t\"devDependencies\": {\r\n\t\t\"ava\": \"0.x.x\",\r\n\t\t\"babel-core\": \"6.x.x\",\r\n\t\t\"babel-plugin-external-helpers\": \"6.x.x\",\r\n\t\t\"babel-preset-env\": \"1.x.x\",\r\n\t\t\"cpx\": \"1.x.x\",\r\n\t\t\"cross-env\": \"5.x.x\",\r\n\t\t\"delta-controls\": \"2.x.x\",\r\n\t\t\"esdoc\": \"1.x.x\",\r\n\t\t\"esdoc-standard-plugin\": \"1.x.x\",\r\n\t\t\"eslint\": \"5.x.x\",\r\n\t\t\"eslint-config-delta\": \"0.x.x\",\r\n\t\t\"iterator-result\": \"0.x.x\",\r\n\t\t\"math-ds\": \"1.x.x\",\r\n\t\t\"octree-helper\": \"0.x.x\",\r\n\t\t\"rollup\": \"0.x.x\",\r\n\t\t\"rollup-plugin-babel\": \"3.x.x\",\r\n\t\t\"rollup-plugin-babel-minify\": \"5.x.x\",\r\n\t\t\"rollup-plugin-node-resolve\": \"3.x.x\",\r\n\t\t\"rollup-plugin-string\": \"2.x.x\",\r\n\t\t\"synthetic-event\": \"0.x.x\",\r\n\t\t\"three\": \"0.94.x\",\r\n\t\t\"three-demo\": \"2.x.x\"\r\n\t}\r\n}\r\n",
+    "content": "{\r\n\t\"name\": \"sparse-octree\",\r\n\t\"version\": \"5.0.2\",\r\n\t\"description\": \"A sparse octree data structure.\",\r\n\t\"homepage\": \"https://github.com/vanruesc/sparse-octree\",\r\n\t\"main\": \"build/sparse-octree.js\",\r\n\t\"module\": \"src/index.js\",\r\n\t\"sideEffects\": false,\r\n\t\"license\": \"Zlib\",\r\n\r\n\t\"keywords\": [\r\n\t\t\"partition\",\r\n\t\t\"hierarchy\",\r\n\t\t\"subdivision\",\r\n\t\t\"raycasting\",\r\n\t\t\"3d\",\r\n\t\t\"spatial\",\r\n\t\t\"voxel\",\r\n\t\t\"points\",\r\n\t\t\"frustum\",\r\n\t\t\"culling\"\r\n\t],\r\n\r\n\t\"author\": {\r\n\t\t\"name\": \"Raoul van Rüschen\",\r\n\t\t\"email\": \"vanruesc@outlook.de\"\r\n\t},\r\n\r\n\t\"repository\": {\r\n\t\t\"type\": \"git\",\r\n\t\t\"url\": \"https://github.com/vanruesc/sparse-octree.git\"\r\n\t},\r\n\r\n\t\"bugs\": {\r\n\t\t\"url\": \"https://github.com/vanruesc/sparse-octree/issues\"\r\n\t},\r\n\r\n\t\"files\": [\r\n\t\t\"src\",\r\n\t\t\"build\"\r\n\t],\r\n\r\n\t\"scripts\": {\r\n\t\t\"ava\": \"ava\",\r\n\t\t\"lint\": \"npm run lint:lib && npm run lint:demo && npm run lint:test\",\r\n\t\t\"lint:config\": \"eslint *.js\",\r\n\t\t\"lint:lib\": \"eslint src\",\r\n\t\t\"lint:demo\": \"eslint demo/src\",\r\n\t\t\"lint:test\": \"eslint test\",\r\n\t\t\"build\": \"rollup -c\",\r\n\t\t\"build:production\": \"cross-env NODE_ENV=production rollup -c\",\r\n\t\t\"doc\": \"esdoc\",\r\n\t\t\"deploy\": \"cpx demo/assets/** public/demo\",\r\n\t\t\"pretest\": \"npm run lint && npm run build:production\",\r\n\t\t\"test\": \"npm run ava\",\r\n\t\t\"prepack\": \"npm test\"\r\n\t},\r\n\r\n\t\"ava\": {\r\n\t\t\"failFast\": true,\r\n\t\t\"files\": [\"test/**/*.js\"]\r\n\t},\r\n\r\n\t\"eslintConfig\": {\r\n\t\t\"extends\": \"delta\"\r\n\t},\r\n\r\n\t\"peerDependencies\": {\r\n\t\t\"iterator-result\": \"0.x.x\",\r\n\t\t\"math-ds\": \"1.x.x\"\r\n\t},\r\n\r\n\t\"devDependencies\": {\r\n\t\t\"ava\": \"0.x.x\",\r\n\t\t\"babel-core\": \"6.x.x\",\r\n\t\t\"babel-plugin-external-helpers\": \"6.x.x\",\r\n\t\t\"babel-preset-env\": \"1.x.x\",\r\n\t\t\"cpx\": \"1.x.x\",\r\n\t\t\"cross-env\": \"5.x.x\",\r\n\t\t\"dat.gui\": \"0.x.x\",\r\n\t\t\"delta-controls\": \"2.x.x\",\r\n\t\t\"esdoc\": \"1.x.x\",\r\n\t\t\"esdoc-standard-plugin\": \"1.x.x\",\r\n\t\t\"eslint\": \"5.x.x\",\r\n\t\t\"eslint-config-delta\": \"0.x.x\",\r\n\t\t\"iterator-result\": \"0.x.x\",\r\n\t\t\"math-ds\": \"1.x.x\",\r\n\t\t\"octree-helper\": \"0.x.x\",\r\n\t\t\"rollup\": \"0.x.x\",\r\n\t\t\"rollup-plugin-babel\": \"3.x.x\",\r\n\t\t\"rollup-plugin-babel-minify\": \"5.x.x\",\r\n\t\t\"rollup-plugin-node-resolve\": \"3.x.x\",\r\n\t\t\"rollup-plugin-string\": \"2.x.x\",\r\n\t\t\"synthetic-event\": \"0.x.x\",\r\n\t\t\"three\": \"0.95.x\",\r\n\t\t\"three-demo\": \"3.x.x\"\r\n\t}\r\n}\r\n",
     "longname": "D:\\Sourcecode\\JavaScript\\sparse-octree\\package.json",
     "name": "package.json",
     "static": true,