You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
15 lines
473 B
15 lines
473 B
4 months ago
|
import Half from "./half.js";
|
||
|
|
|
||
|
|
export default function(callback) {
|
||
|
|
var halves = [], q, node = this._root, child, x0, x1;
|
||
|
|
if (node) halves.push(new Half(node, this._x0, this._x1));
|
||
|
|
while (q = halves.pop()) {
|
||
|
|
if (!callback(node = q.node, x0 = q.x0, x1 = q.x1) && node.length) {
|
||
|
|
var xm = (x0 + x1) / 2;
|
||
|
|
if (child = node[1]) halves.push(new Half(child, xm, x1));
|
||
|
|
if (child = node[0]) halves.push(new Half(child, x0, xm));
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return this;
|
||
|
|
}
|