cha0s/avocado-old
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix: QuadTree nodes can be a list

Browse Source
This commit is contained in:
cha0s 2019-04-20 01:02:47 -05:00
parent 97c3bb8c5a
commit 0fdff9b33c
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
packages/math/quadtree.js
View File

@ -27,10 +27,11 @@ export class QuadTree {
if (4 === node.length) {
return;
}
if (!Rectangle.intersects(queryRectangle, node.data)) {
return;
}
nodes.push(node);
do {
if (Rectangle.intersects(queryRectangle, node.data)) {
nodes.push(node);
}
} while (node = node.next);
});
return nodes;
}