bpmn-auto-layout 0.2.0 → 0.4.0

package/lib/DiUtil.js

@@ -1,263 +0,0 @@
-'use strict';
-
-var ORIENTATION_THRESHOLD = {
-  'h:h': 20,
-  'v:v': 20,
-  'h:v': -10,
-  'v:h': -10
-};
-var ALIGNED_THRESHOLD = 2;
-
-function getExpandedBounds(element) {
-  var bounds = {
-    x: Number.MAX_SAFE_INTEGER,
-    y: Number.MAX_SAFE_INTEGER,
-    width: 100,
-    height: 80
-  };
-  var padding = 36 / 2;
-  if (element.flowElements) {
-
-    // determine x/y bounds
-    element.flowElements.forEach(flowElement => {
-      var flowBounds = flowElement.bounds;
-      if (flowBounds) {
-        bounds.x = flowBounds.x < bounds.x ? flowBounds.x : bounds.x;
-        bounds.y = flowBounds.y < bounds.y ? flowBounds.y : bounds.y;
-      }
-    });
-
-    // determine width/height bounds
-    element.flowElements.forEach(flowElement => {
-      var flowBounds = flowElement.bounds;
-      if (flowBounds) {
-        var newWidth = (flowBounds.x - bounds.x) + flowBounds.width;
-        var newHeight = (flowBounds.y - bounds.y) + flowBounds.height;
-        bounds.width = bounds.width < newWidth ? newWidth : bounds.width;
-        bounds.height = bounds.height < newHeight ? newHeight : bounds.height;
-      }
-    });
-    bounds.x -= padding;
-    bounds.y -= padding;
-    bounds.width += (padding * 2);
-    bounds.height += padding * 2;
-  }
-  return bounds;
-}
-
-// see documentation bpmn.io/diagram-js/layout/ManhattanLayout
-function connectRectangles(source, target, preferredLayout = 'h:h') {
-  var threshold = ORIENTATION_THRESHOLD[preferredLayout] || 0;
-  var orientation = getOrientation(source, target, threshold);
-  var directions = getDirections(orientation, preferredLayout);
-  var start = getMid(source);
-  var end = getMid(target);
-
-  // overlapping elements
-  if (!directions) {
-    return;
-  }
-  if (directions === 'h:h') {
-    switch (orientation) {
-    case 'top-right':
-    case 'right':
-    case 'bottom-right':
-      start = { original: start, x: source.x, y: start.y };
-      end = { original: end, x: target.x + target.width, y: end.y };
-      break;
-    case 'top-left':
-    case 'left':
-    case 'bottom-left':
-      start = { original: start, x: source.x + source.width, y: start.y };
-      end = { original: end, x: target.x, y: end.y };
-      break;
-    }
-  } else if (directions === 'v:v') {
-    switch (orientation) {
-    case 'top-left':
-    case 'top':
-    case 'top-right':
-      start = { original: start, x: start.x, y: source.y + source.height };
-      end = { original: end, x: end.x, y: target.y };
-      break;
-    case 'bottom-left':
-    case 'bottom':
-    case 'bottom-right':
-      start = { original: start, x: start.x, y: source.y };
-      end = { original: end, x: end.x, y: target.y + target.height };
-      break;
-    }
-  } else if (directions === 'v:h') {
-    switch (orientation) {
-    case 'top-left':
-    case 'top':
-    case 'top-right':
-      start = { original: start, x: start.x, y: source.y + source.height };
-      end = { original: end, x: target.x + target.width, y: end.y };
-      break;
-    case 'bottom-left':
-    case 'bottom':
-    case 'bottom-right':
-      start = { original: start, x: start.x, y: source.y };
-      end = { original: end, x: target.x, y: end.y };
-      break;
-    }
-  } else if (directions === 'h:v') {
-    switch (orientation) {
-    case 'top-left':
-    case 'top':
-    case 'top-right':
-      start = { original: start, x: source.x, y: start.y };
-      end = { original: end, x: end.x, y: target.y };
-      break;
-    case 'bottom-left':
-    case 'bottom':
-    case 'bottom-right':
-      start = { original: start, x: start.x, y: source.y };
-      start = { original: start, x: source.x + source.width, y: start.y };
-      break;
-    }
-  }
-
-  return connectPoints(start, end, directions);
-}
-
-function connectPoints(a, b, directions) {
-  var points = [];
-  if (!pointsAligned(a, b)) {
-    points = getBendpoints(a, b, directions);
-  }
-  points.unshift(a);
-  points.push(b);
-  return points;
-}
-
-function getBendpoints(a, b, directions) {
-  directions = directions || 'h:h';
-  var xmid, ymid;
-
-  // one point, next to a
-  if (directions === 'h:v') {
-    return [ { x: b.x, y: a.y } ];
-  } else
-
-  // one point, above a
-  if (directions === 'v:h') {
-    return [ { x: a.x, y: b.y } ];
-  } else {
-
-    // vertical edge xmid
-    if (directions === 'h:h') {
-      xmid = Math.round((b.x - a.x) / 2 + a.x);
-      return [
-        { x: xmid, y: a.y },
-        { x: xmid, y: b.y }
-      ];
-    } else {
-
-      // horizontal edge ymid
-      if (directions === 'v:v') {
-        ymid = Math.round((b.y - a.y) / 2 + a.y);
-        return [
-          { x: a.x, y: ymid },
-          { x: b.x, y: ymid }
-        ];
-      } else {
-        throw new Error(
-          'unknown directions: <' + directions + '>: ' +
-          'directions must be specified as {a direction}:{b direction} (direction in h|v)');
-      }
-    }
-  }
-}
-
-// see documentation bpmn.io/diagram-js/layout/LayoutUtil &&
-// bpmn.io/diagram-js/util/geometry
-function getMid(bounds) {
-  return roundPoint({
-    x: bounds.x + (bounds.width || 0) / 2,
-    y: bounds.y + (bounds.height || 0) / 2
-  });
-}
-
-function pointsAligned(a, b) {
-  if (Math.abs(a.x - b.x) <= ALIGNED_THRESHOLD) {
-    return 'h';
-  }
-  if (Math.abs(a.y - b.y) <= ALIGNED_THRESHOLD) {
-    return 'v';
-  }
-  return false;
-}
-
-function getDirections(orientation, defaultLayout) {
-  switch (orientation) {
-  case 'intersect':
-    return null;
-  case 'top':
-  case 'bottom':
-    return 'v:v';
-  case 'left':
-  case 'right':
-    return 'h:h';
-
-    // 'top-left'
-    // 'top-right'
-    // 'bottom-left'
-    // 'bottom-right'
-  default:
-    return defaultLayout;
-  }
-}
-
-function roundPoint(point) {
-  return {
-    x: Math.round(point.x),
-    y: Math.round(point.y)
-  };
-}
-
-function getOrientation(rect, reference, padding) {
-  var rectOrientation = asTRBL(rect);
-  var referenceOrientation = asTRBL(reference);
-  var top = rectOrientation.bottom + padding <= referenceOrientation.top;
-  var right = rectOrientation.left - padding >= referenceOrientation.right;
-  var bottom = rectOrientation.top - padding >= referenceOrientation.bottom;
-  var left = rectOrientation.right + padding <= referenceOrientation.left;
-  var vertical = top ? 'top' : (bottom ? 'bottom' : null);
-  var horizontal = left ? 'left' : (right ? 'right' : null);
-  if (horizontal && vertical) {
-    return vertical + '-' + horizontal;
-  } else {
-    return horizontal || vertical || 'intersect';
-  }
-}
-
-function asTRBL(bounds) {
-  return {
-    top: bounds.y,
-    right: bounds.x + (bounds.width || 0),
-    bottom: bounds.y + (bounds.height || 0),
-    left: bounds.x
-  };
-}
-
-function is(type, expected) {
-  var baseType = expected.split(':')[1];
-  var findType = type.indexOf(baseType) !== -1;
-  return findType;
-}
-
-export {
-  getExpandedBounds,
-  connectRectangles,
-  connectPoints,
-  getBendpoints,
-  getMid,
-  pointsAligned,
-  getDirections,
-  roundPoint,
-  getOrientation,
-  asTRBL,
-  is
-};

package/lib/Tree.js

@@ -1,335 +0,0 @@
-/*
-  This tree is a version of ECOTree.js (by Emilio Cortegoso Lobato), with modifications.
-  These modifications include:
-    - supporting multiple parents
-    - removed all node styling code
-    - removed tree orientation code in favour of left to right orientation
-  References:
-    - ECOTree.js, Emilio Cortegoso Lobato
-    - "A Node-Positioning Algorithm for General Trees", Walker II, J. Q.
-*/
-
-function TreeNode(id, dsc, w, h) {
-  this.id = id;
-  this.dsc = dsc;
-  this.w = w;
-  this.h = h;
-  this.dbIndex = 0;
-  this.XPosition = 0;
-  this.YPosition = 0;
-  this.prelim = 0;
-  this.modifier = 0;
-  this.leftNeighbor = null;
-  this.rightNeighbor = null;
-  this.parents = [];
-  this.children = [];
-}
-
-TreeNode.prototype._getLevel = function() {
-  if (this.id === -1 || this.parents === undefined || this.parents.length === 0) {
-    return 0;
-  } else {
-    let maxLevel = 0;
-    this.parents.forEach(parent => {
-      var parentLevel = parent._getLevel();
-      maxLevel = (maxLevel < parentLevel) ? parentLevel : maxLevel;
-    });
-    return maxLevel + 1;
-  }
-};
-
-TreeNode.prototype._getChildrenCount = function() {
-  return this.children ? this.children.length : 0;
-};
-
-TreeNode.prototype._getLeftSibling = function() {
-  if (!this.leftNeighbor) {
-    return null;
-  }
-  var haveSameParent = this.leftNeighbor.parents.find(lParent => {
-    return this.parents.find(tParent => tParent.id === lParent.id);
-  });
-  return haveSameParent ? this.leftNeighbor : null;
-};
-
-TreeNode.prototype._getRightSibling = function() {
-  if (!this.rightNeighbor) {
-    return null;
-  }
-  var haveSameParent = this.rightNeighbor.parents.find(rParent => {
-    return this.parents.find(tParent => tParent.id === rParent.id);
-  });
-  return haveSameParent ? this.rightNeighbor : null;
-};
-
-TreeNode.prototype._getChildAt = function(i) {
-  return this.children[i];
-};
-
-TreeNode.prototype._getChildrenCenter = function(tree) {
-  var first = this._getFirstChild();
-  var last = this._getLastChild();
-  return first.prelim + ((last.prelim - first.prelim) + tree._getNodeSize(last)) / 2;
-};
-
-TreeNode.prototype._getFirstChild = function() {
-  return this._getChildAt(0);
-};
-
-TreeNode.prototype._getLastChild = function() {
-  return this._getChildAt(this._getChildrenCount() - 1);
-};
-
-export default function Tree() {
-  this.config = {
-    iMaxDepth: 1000,
-    iLevelSeparation: 40,
-    iSiblingSeparation: 40,
-    iSubtreeSeparation: 60,
-    topXAdjustment: 0,
-    topYAdjustment: 0
-  };
-  this.self = this;
-  this.maxLevelHeight = [];
-  this.maxLevelWidth = [];
-  this.previousLevelNode = [];
-  this.rootYOffset = 0;
-  this.rootXOffset = 0;
-  this.nDatabaseNodes = [];
-  this.mapIDs = {};
-  this.root = new TreeNode(-1, null, null, 2, 2);
-  this.iLastSearch = 0;
-}
-
-// Layout algorithm
-Tree._firstWalk = function(tree, node, level, prevSiblings = []) {
-
-  // console.log('_firstWalk()')
-  var leftSibling = null;
-  node.XPosition = 0;
-  node.YPosition = 0;
-  node.prelim = 0;
-  node.modifier = 0;
-  node.leftNeighbor = null;
-  node.rightNeighbor = null;
-  tree._setLevelHeight(node, level);
-  tree._setLevelWidth(node, level);
-  tree._setNeighbors(node, level);
-  if (node._getChildrenCount() === 0 || level === tree.config.iMaxDepth) {
-    leftSibling = node._getLeftSibling();
-    if (leftSibling != null) {
-      node.prelim = leftSibling.prelim + tree._getNodeSize(leftSibling) + tree.config.iSiblingSeparation;
-    } else {
-      node.prelim = 0;
-    }
-  } else {
-    var n = node._getChildrenCount();
-    for (var i = 0; i < n; i++) {
-      var iChild = node._getChildAt(i);
-      Tree._firstWalk(tree, iChild, level + 1, [ ...prevSiblings, iChild.id ]);
-    }
-    var midPoint = node._getChildrenCenter(tree);
-    midPoint -= tree._getNodeSize(node) / 2;
-    leftSibling = node._getLeftSibling();
-    if (leftSibling != null && !prevSiblings.includes(leftSibling.id)) {
-      node.prelim = leftSibling.prelim + tree._getNodeSize(leftSibling) + tree.config.iSiblingSeparation;
-      node.modifier = node.prelim - midPoint;
-      Tree._apportion(tree, node, level);
-    } else {
-      node.prelim = midPoint;
-    }
-  }
-};
-
-Tree._apportion = function(tree, node, level) {
-
-  // console.log('_apportion()')
-  var firstChild = node._getFirstChild();
-  var firstChildLeftNeighbor = firstChild.leftNeighbor;
-  var j = 1;
-  for (var k = tree.config.iMaxDepth - level; firstChild != null && firstChildLeftNeighbor != null && j <= k;) {
-    var modifierSumRight = 0;
-    var modifierSumLeft = 0;
-    var rightAncestor = firstChild;
-    var leftAncestor = firstChildLeftNeighbor;
-    for (var l = 0; l < j; l++) {
-      rightAncestor = rightAncestor.parents[0];
-      leftAncestor = leftAncestor.parents[0];
-      modifierSumRight += rightAncestor.modifier;
-      modifierSumLeft += leftAncestor.modifier;
-    }
-    var totalGap = (firstChildLeftNeighbor.prelim + modifierSumLeft + tree._getNodeSize(firstChildLeftNeighbor) + tree.config.iSubtreeSeparation) - (firstChild.prelim + modifierSumRight);
-    if (totalGap > 0) {
-      var subtreeAux = node;
-      var numSubtrees = 0;
-      for (; subtreeAux != null && subtreeAux !== leftAncestor; subtreeAux = subtreeAux._getLeftSibling()) {
-        numSubtrees++;
-      }
-      if (subtreeAux != null) {
-        var subtreeMoveAux = node;
-        var singleGap = totalGap / numSubtrees;
-        for (; subtreeMoveAux !== leftAncestor; subtreeMoveAux = subtreeMoveAux._getLeftSibling()) {
-          subtreeMoveAux.prelim += totalGap;
-          subtreeMoveAux.modifier += totalGap;
-          totalGap -= singleGap;
-        }
-      }
-    }
-    j++;
-    if (firstChild._getChildrenCount() === 0) {
-      firstChild = tree._getLeftmost(node, 0, j);
-    } else {
-      firstChild = firstChild._getFirstChild();
-    }
-    if (firstChild != null) {
-      firstChildLeftNeighbor = firstChild.leftNeighbor;
-    }
-  }
-};
-
-Tree._secondWalk = function(tree, node, level, X, Y, prevSiblings = []) {
-
-  // console.log('_secondWalk()')
-  if (level <= tree.config.iMaxDepth) {
-    var xTmp = tree.rootXOffset + node.prelim + X;
-    var yTmp = tree.rootYOffset + Y;
-    var maxsizeTmp = 0;
-    var nodesizeTmp = 0;
-    var flag = false;
-
-    maxsizeTmp = tree.maxLevelWidth[level];
-    flag = true;
-    nodesizeTmp = node.w;
-
-    node.XPosition = xTmp;
-    node.YPosition = yTmp + (maxsizeTmp - nodesizeTmp) / 2;
-
-    if (flag) {
-      var swapTmp = node.XPosition;
-      node.XPosition = node.YPosition;
-      node.YPosition = swapTmp;
-    }
-
-    if (node._getChildrenCount() !== 0) {
-      Tree._secondWalk(tree, node._getFirstChild(), level + 1, X + node.modifier, Y + maxsizeTmp + tree.config.iLevelSeparation, [ ...prevSiblings, node.id ]);
-    }
-    var rightSibling = node._getRightSibling();
-    if (rightSibling != null && !prevSiblings.includes(rightSibling.id)) { Tree._secondWalk(tree, rightSibling, level, X, Y, [ ...prevSiblings, node.id ]); }
-  }
-};
-
-Tree.prototype._positionTree = function() {
-
-  // console.log('_positionTree()')
-  this.maxLevelHeight = [];
-  this.maxLevelWidth = [];
-  this.previousLevelNode = [];
-  Tree._firstWalk(this.self, this.root, 0);
-  this.rootXOffset = this.config.topXAdjustment + this.root.XPosition;
-  this.rootYOffset = this.config.topYAdjustment + this.root.YPosition;
-  Tree._secondWalk(this.self, this.root, 0, 0, 0);
-};
-
-Tree.prototype._setLevelHeight = function(node, level) {
-  if (this.maxLevelHeight[level] == null) { this.maxLevelHeight[level] = 0; }
-  if (this.maxLevelHeight[level] < node.h) { this.maxLevelHeight[level] = node.h; }
-};
-
-Tree.prototype._setLevelWidth = function(node, level) {
-  if (this.maxLevelWidth[level] == null) { this.maxLevelWidth[level] = 0; }
-  if (this.maxLevelWidth[level] < node.w) { this.maxLevelWidth[level] = node.w; }
-};
-
-Tree.prototype._setNeighbors = function(node, level) {
-  var tempNeighbour = this.previousLevelNode[level];
-  if (tempNeighbour && tempNeighbour.id !== node.id) {
-    node.leftNeighbor = this.previousLevelNode[level];
-    if (node.leftNeighbor != null) {
-      node.leftNeighbor.rightNeighbor = node;
-    }
-  }
-  this.previousLevelNode[level] = node;
-};
-
-Tree.prototype._getNodeSize = function(node) {
-  return node.h;
-};
-
-Tree.prototype._getLeftmost = function(node, level, maxlevel) {
-  if (level >= maxlevel) return node;
-  if (node._getChildrenCount() === 0) return null;
-
-  var n = node._getChildrenCount();
-  for (var i = 0; i < n; i++) {
-    var iChild = node._getChildAt(i);
-    var leftmostDescendant = this._getLeftmost(iChild, level + 1, maxlevel);
-    if (leftmostDescendant != null) { return leftmostDescendant; }
-  }
-
-  return null;
-};
-
-Tree.prototype.UpdateTree = function() {
-  this._positionTree();
-};
-
-Tree.prototype.add = function(id, dsc, w, h) {
-  var node = new TreeNode(id, dsc, w, h);
-  var i = this.nDatabaseNodes.length;
-  node.dbIndex = this.mapIDs[id] = i;
-  this.nDatabaseNodes[i] = node;
-  return node;
-};
-
-Tree.prototype.addParentToNode = function(nodeId, parentId) {
-
-  // retrieve nodes from list
-  var node = this.getNodeById(nodeId);
-  var parent = (parentId === -1) ? this.root : this.getNodeById(parentId);
-  if (node === undefined) {
-    throw new Error('Node not found');
-  }
-  if (parent === undefined) {
-    throw new Error('Parent node not found');
-  }
-
-  // confirm this parents hasn't already been added to this node
-  var found = node.parents.find(parent => parent.id === parentId);
-  if (found === undefined) {
-    node.parents.push(parent);
-
-    // confirm that the child hasnt been added to the parents children list
-    found = parent.children.find(child => child.id === nodeId);
-
-    if (found === undefined) {
-      parent.children.push(node);
-    }
-  }
-};
-
-Tree.prototype.removeParentFromNode = function(nodeId, parentId) {
-
-  // retrieve nodes from list
-  var node = this.getNodeById(nodeId);
-  var parent = (parentId === -1) ? this.root : this.getNodeById(parentId);
-  if (node === undefined) {
-    throw new Error('Node not found');
-  }
-  if (parent === undefined) {
-    throw new Error('Parent node not found');
-  }
-
-  // remove the parent node from node parents
-  node.parents = node.parents.filter(parent => parent.id !== parentId);
-
-  // remove the ndoe form the parent children list
-  parent.children = parent.children.filter(child => child.id !== nodeId);
-};
-
-Tree.prototype.getNodeById = function(id) {
-  return this.nDatabaseNodes.find(node => node.id === id);
-};
-
-Tree.prototype.getNodeByName = function(name) {
-  return this.nDatabaseNodes.find(node => node.dsc === name);
-};