suzanne.soy/pagraphcontrol
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Limit naive layout algorithm iterations count

Browse Source
This commit is contained in:
futpib 2018-11-22 00:46:40 +03:00
parent 08a561bcfd
commit 29bc4a4abf
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
components/graph/layout-engine.js
View File

@ -91,7 +91,8 @@ module.exports = class LayoutEngine {
node.y = offsetY + (direction * (Math.floor(columnHeight / 2) - 1) * (size + margin)); node.y = offsetY + (direction * (Math.floor(columnHeight / 2) - 1) * (size + margin));
let intersected = true; let intersected = true;
while (intersected) { let iterations = 0;
while (intersected && iterations < 10) {
intersected = false; intersected = false;
for (const otherNode of nodes) { for (const otherNode of nodes) {
if (otherNode.type === 'satellite') { if (otherNode.type === 'satellite') {
@ -102,6 +103,8 @@ module.exports = class LayoutEngine {
continue; continue;
} }
iterations += 1;
if (this.nodesIntersect(node, otherNode)) { if (this.nodesIntersect(node, otherNode)) {
node.y += direction * (size + margin); node.y += direction * (size + margin);
intersected = true; intersected = true;