bpmn-js 17.6.1 → 17.6.2

package/lib/features/modeling/BpmnLayouter.js

@@ -1,481 +1,481 @@
-import inherits from 'inherits-browser';
-
-import {
-  assign
-} from 'min-dash';
-
-import BaseLayouter from 'diagram-js/lib/layout/BaseLayouter';
-
-import {
-  repairConnection,
-  withoutRedundantPoints
-} from 'diagram-js/lib/layout/ManhattanLayout';
-
-import {
-  getMid,
-  getOrientation
-} from 'diagram-js/lib/layout/LayoutUtil';
-
-import {
-  isExpanded
-} from '../../util/DiUtil';
-
-import { is } from '../../util/ModelUtil';
-
-import { isDirectionHorizontal } from './util/ModelingUtil';
-
-/**
- * @typedef {import('diagram-js/lib/util/Types').Point} Point
- *
- * @typedef {import('../../model/Types').Connection} Connection
- * @typedef {import('../../model/Types').Element} Element
- *
- * @typedef {import('diagram-js/lib/layout/BaseLayouter').LayoutConnectionHints} LayoutConnectionHints
- *
- * @typedef { {
- *   source?: Element;
- *   target?: Element;
- *   waypoints?: Point[];
- *   connectionStart?: Point;
- *   connectionEnd?: Point;
- * } & LayoutConnectionHints } BpmnLayoutConnectionHints
- */
-
-var ATTACH_ORIENTATION_PADDING = -10,
-    BOUNDARY_TO_HOST_THRESHOLD = 40;
-
-// layout all connection between flow elements h:h, except for
-// (1) outgoing of boundary events -> layout based on attach orientation and target orientation
-// (2) incoming/outgoing of gateways -> v:h for outgoing, h:v for incoming
-// (3) loops connect sides clockwise
-var PREFERRED_LAYOUTS_HORIZONTAL = {
-  default: [ 'h:h' ],
-  fromGateway: [ 'v:h' ],
-  toGateway: [ 'h:v' ],
-  loop: {
-    fromTop: [ 't:r' ],
-    fromRight: [ 'r:b' ],
-    fromLeft: [ 'l:t' ],
-    fromBottom: [ 'b:l' ]
-  },
-  boundaryLoop: {
-    alternateHorizontalSide: 'b',
-    alternateVerticalSide: 'l',
-    default: 'v'
-  },
-  messageFlow: [ 'straight', 'v:v' ],
-  subProcess: [ 'straight', 'h:h' ],
-  isHorizontal: true
-};
-
-// for vertical layouts, switch h and v and loop counter-clockwise
-var PREFERRED_LAYOUTS_VERTICAL = {
-  default: [ 'v:v' ],
-  fromGateway: [ 'h:v' ],
-  toGateway: [ 'v:h' ],
-  loop: {
-    fromTop: [ 't:l' ],
-    fromRight: [ 'r:t' ],
-    fromLeft: [ 'l:b' ],
-    fromBottom: [ 'b:r' ]
-  },
-  boundaryLoop: {
-    alternateHorizontalSide: 't',
-    alternateVerticalSide: 'r',
-    default: 'h'
-  },
-  messageFlow: [ 'straight', 'h:h' ],
-  subProcess: [ 'straight', 'v:v' ],
-  isHorizontal: false
-};
-
-var oppositeOrientationMapping = {
-  'top': 'bottom',
-  'top-right': 'bottom-left',
-  'top-left': 'bottom-right',
-  'right': 'left',
-  'bottom': 'top',
-  'bottom-right': 'top-left',
-  'bottom-left': 'top-right',
-  'left': 'right'
-};
-
-var orientationDirectionMapping = {
-  top: 't',
-  right: 'r',
-  bottom: 'b',
-  left: 'l'
-};
-
-export default function BpmnLayouter() {}
-
-inherits(BpmnLayouter, BaseLayouter);
-
-/**
- * Returns waypoints of laid out connection.
- *
- * @param {Connection} connection
- * @param {BpmnLayoutConnectionHints} [hints]
- *
- * @return {Point[]}
- */
-BpmnLayouter.prototype.layoutConnection = function(connection, hints) {
-  if (!hints) {
-    hints = {};
-  }
-
-  var source = hints.source || connection.source,
-      target = hints.target || connection.target,
-      waypoints = hints.waypoints || connection.waypoints,
-      connectionStart = hints.connectionStart,
-      connectionEnd = hints.connectionEnd;
-
-  var manhattanOptions,
-      updatedWaypoints;
-
-  if (!connectionStart) {
-    connectionStart = getConnectionDocking(waypoints && waypoints[ 0 ], source);
-  }
-
-  if (!connectionEnd) {
-    connectionEnd = getConnectionDocking(waypoints && waypoints[ waypoints.length - 1 ], target);
-  }
-
-  if (is(connection, 'bpmn:Association') ||
-      is(connection, 'bpmn:DataAssociation')) {
-
-    if (waypoints && !isCompensationAssociation(source, target)) {
-      return [].concat([ connectionStart ], waypoints.slice(1, -1), [ connectionEnd ]);
-    }
-  }
-
-  var layout = isDirectionHorizontal(source) ? PREFERRED_LAYOUTS_HORIZONTAL : PREFERRED_LAYOUTS_VERTICAL;
-
-  if (is(connection, 'bpmn:MessageFlow')) {
-    manhattanOptions = getMessageFlowManhattanOptions(source, target, layout);
-  } else if (is(connection, 'bpmn:SequenceFlow') || isCompensationAssociation(source, target)) {
-
-    if (source === target) {
-      manhattanOptions = {
-        preferredLayouts: getLoopPreferredLayout(source, connection, layout)
-      };
-    } else if (is(source, 'bpmn:BoundaryEvent')) {
-      manhattanOptions = {
-        preferredLayouts: getBoundaryEventPreferredLayouts(source, target, connectionEnd, layout)
-      };
-    } else if (isExpandedSubProcess(source) || isExpandedSubProcess(target)) {
-      manhattanOptions = {
-        preferredLayouts: layout.subProcess,
-        preserveDocking: getSubProcessPreserveDocking(source)
-      };
-    } else if (is(source, 'bpmn:Gateway')) {
-      manhattanOptions = {
-        preferredLayouts: layout.fromGateway
-      };
-    } else if (is(target, 'bpmn:Gateway')) {
-      manhattanOptions = {
-        preferredLayouts: layout.toGateway
-      };
-    } else {
-      manhattanOptions = {
-        preferredLayouts: layout.default
-      };
-    }
-  }
-
-  if (manhattanOptions) {
-    manhattanOptions = assign(manhattanOptions, hints);
-
-    updatedWaypoints = withoutRedundantPoints(repairConnection(
-      source,
-      target,
-      connectionStart,
-      connectionEnd,
-      waypoints,
-      manhattanOptions
-    ));
-  }
-
-  return updatedWaypoints || [ connectionStart, connectionEnd ];
-};
-
-
-// helpers //////////
-
-function getAttachOrientation(attachedElement) {
-  var hostElement = attachedElement.host;
-
-  return getOrientation(getMid(attachedElement), hostElement, ATTACH_ORIENTATION_PADDING);
-}
-
-function getMessageFlowManhattanOptions(source, target, layout) {
-  return {
-    preferredLayouts: layout.messageFlow,
-    preserveDocking: getMessageFlowPreserveDocking(source, target)
-  };
-}
-
-function getMessageFlowPreserveDocking(source, target) {
-
-  // (1) docking element connected to participant has precedence
-  if (is(target, 'bpmn:Participant')) {
-    return 'source';
-  }
-
-  if (is(source, 'bpmn:Participant')) {
-    return 'target';
-  }
-
-  // (2) docking element connected to expanded sub-process has precedence
-  if (isExpandedSubProcess(target)) {
-    return 'source';
-  }
-
-  if (isExpandedSubProcess(source)) {
-    return 'target';
-  }
-
-  // (3) docking event has precedence
-  if (is(target, 'bpmn:Event')) {
-    return 'target';
-  }
-
-  if (is(source, 'bpmn:Event')) {
-    return 'source';
-  }
-
-  return null;
-}
-
-function getSubProcessPreserveDocking(source) {
-  return isExpandedSubProcess(source) ? 'target' : 'source';
-}
-
-function getConnectionDocking(point, shape) {
-  return point ? (point.original || point) : getMid(shape);
-}
-
-function isCompensationAssociation(source, target) {
-  return is(target, 'bpmn:Activity') &&
-    is(source, 'bpmn:BoundaryEvent') &&
-    target.businessObject.isForCompensation;
-}
-
-function isExpandedSubProcess(element) {
-  return is(element, 'bpmn:SubProcess') && isExpanded(element);
-}
-
-function isSame(a, b) {
-  return a === b;
-}
-
-function isAnyOrientation(orientation, orientations) {
-  return orientations.indexOf(orientation) !== -1;
-}
-
-function getHorizontalOrientation(orientation) {
-  var matches = /right|left/.exec(orientation);
-
-  return matches && matches[0];
-}
-
-function getVerticalOrientation(orientation) {
-  var matches = /top|bottom/.exec(orientation);
-
-  return matches && matches[0];
-}
-
-function isOppositeOrientation(a, b) {
-  return oppositeOrientationMapping[a] === b;
-}
-
-function isOppositeHorizontalOrientation(a, b) {
-  var horizontalOrientation = getHorizontalOrientation(a);
-
-  var oppositeHorizontalOrientation = oppositeOrientationMapping[horizontalOrientation];
-
-  return b.indexOf(oppositeHorizontalOrientation) !== -1;
-}
-
-function isOppositeVerticalOrientation(a, b) {
-  var verticalOrientation = getVerticalOrientation(a);
-
-  var oppositeVerticalOrientation = oppositeOrientationMapping[verticalOrientation];
-
-  return b.indexOf(oppositeVerticalOrientation) !== -1;
-}
-
-function isHorizontalOrientation(orientation) {
-  return orientation === 'right' || orientation === 'left';
-}
-
-function getLoopPreferredLayout(source, connection, layout) {
-  var waypoints = connection.waypoints;
-
-  var orientation = waypoints && waypoints.length && getOrientation(waypoints[0], source);
-
-  if (orientation === 'top') {
-    return layout.loop.fromTop;
-  } else if (orientation === 'right') {
-    return layout.loop.fromRight;
-  } else if (orientation === 'left') {
-    return layout.loop.fromLeft;
-  }
-
-  return layout.loop.fromBottom;
-}
-
-function getBoundaryEventPreferredLayouts(source, target, end, layout) {
-  var sourceMid = getMid(source),
-      targetMid = getMid(target),
-      attachOrientation = getAttachOrientation(source),
-      sourceLayout,
-      targetLayout;
-
-  var isLoop = isSame(source.host, target);
-
-  var attachedToSide = isAnyOrientation(attachOrientation, [ 'top', 'right', 'bottom', 'left' ]);
-
-  var targetOrientation = getOrientation(targetMid, sourceMid, {
-    x: source.width / 2 + target.width / 2,
-    y: source.height / 2 + target.height / 2
-  });
-
-  if (isLoop) {
-    return getBoundaryEventLoopLayout(attachOrientation, attachedToSide, source, target, end, layout);
-  }
-
-  // source layout
-  sourceLayout = getBoundaryEventSourceLayout(attachOrientation, targetOrientation, attachedToSide, layout.isHorizontal);
-
-  // target layout
-  targetLayout = getBoundaryEventTargetLayout(attachOrientation, targetOrientation, attachedToSide, layout.isHorizontal);
-
-  return [ sourceLayout + ':' + targetLayout ];
-}
-
-function getBoundaryEventLoopLayout(attachOrientation, attachedToSide, source, target, end, layout) {
-  var orientation = attachedToSide ? attachOrientation : layout.isHorizontal ? getVerticalOrientation(attachOrientation) : getHorizontalOrientation(attachOrientation),
-      sourceLayout = orientationDirectionMapping[ orientation ],
-      targetLayout;
-
-  if (attachedToSide) {
-    if (isHorizontalOrientation(attachOrientation)) {
-      targetLayout = shouldConnectToSameSide('y', source, target, end) ? 'h' : layout.boundaryLoop.alternateHorizontalSide;
-    } else {
-      targetLayout = shouldConnectToSameSide('x', source, target, end) ? 'v' : layout.boundaryLoop.alternateVerticalSide;
-    }
-  } else {
-    targetLayout = layout.boundaryLoop.default;
-  }
-
-  return [ sourceLayout + ':' + targetLayout ];
-}
-
-function shouldConnectToSameSide(axis, source, target, end) {
-  var threshold = BOUNDARY_TO_HOST_THRESHOLD;
-
-  return !(
-    areCloseOnAxis(axis, end, target, threshold) ||
-    areCloseOnAxis(axis, end, {
-      x: target.x + target.width,
-      y: target.y + target.height
-    }, threshold) ||
-    areCloseOnAxis(axis, end, getMid(source), threshold)
-  );
-}
-
-function areCloseOnAxis(axis, a, b, threshold) {
-  return Math.abs(a[ axis ] - b[ axis ]) < threshold;
-}
-
-function getBoundaryEventSourceLayout(attachOrientation, targetOrientation, attachedToSide, isHorizontal) {
-
-  // attached to either top, right, bottom or left side
-  if (attachedToSide) {
-    return orientationDirectionMapping[ attachOrientation ];
-  }
-
-  // attached to either top-right, top-left, bottom-right or bottom-left corner
-
-  var verticalAttachOrientation = getVerticalOrientation(attachOrientation),
-      horizontalAttachOrientation = getHorizontalOrientation(attachOrientation),
-      verticalTargetOrientation = getVerticalOrientation(targetOrientation),
-      horizontalTargetOrientation = getHorizontalOrientation(targetOrientation);
-
-  if (isHorizontal) {
-
-    // same vertical or opposite horizontal orientation
-    if (
-      isSame(verticalAttachOrientation, verticalTargetOrientation) ||
-      isOppositeOrientation(horizontalAttachOrientation, horizontalTargetOrientation)
-    ) {
-      return orientationDirectionMapping[ verticalAttachOrientation ];
-    }
-  } else {
-
-    // same horizontal or opposite vertical orientation
-    if (
-      isSame(horizontalAttachOrientation, horizontalTargetOrientation) ||
-      isOppositeOrientation(verticalAttachOrientation, verticalTargetOrientation)
-    ) {
-      return orientationDirectionMapping[ horizontalAttachOrientation ];
-    }
-  }
-
-  // fallback
-  return orientationDirectionMapping[ isHorizontal ? horizontalAttachOrientation : verticalAttachOrientation ];
-}
-
-function getBoundaryEventTargetLayout(attachOrientation, targetOrientation, attachedToSide, isHorizontal) {
-
-  // attached to either top, right, bottom or left side
-  if (attachedToSide) {
-    if (isHorizontalOrientation(attachOrientation)) {
-
-      // orientation is right or left
-
-      // opposite horizontal orientation or same orientation
-      if (
-        isOppositeHorizontalOrientation(attachOrientation, targetOrientation) ||
-        isSame(attachOrientation, targetOrientation)
-      ) {
-        return 'h';
-      }
-
-      // fallback
-      return 'v';
-    } else {
-
-      // orientation is top or bottom
-
-      // opposite vertical orientation or same orientation
-      if (
-        isOppositeVerticalOrientation(attachOrientation, targetOrientation) ||
-        isSame(attachOrientation, targetOrientation)
-      ) {
-        return 'v';
-      }
-
-      // fallback
-      return 'h';
-    }
-  }
-
-  // attached to either top-right, top-left, bottom-right or bottom-left corner
-  // and orientation is same on the counter-axis
-
-  if (isHorizontal) {
-    if (isSame(getVerticalOrientation(attachOrientation), getVerticalOrientation(targetOrientation))) {
-      return 'h';
-    } else {
-      return 'v';
-    }
-  } else {
-    if (isSame(getHorizontalOrientation(attachOrientation), getHorizontalOrientation(targetOrientation))) {
-      return 'v';
-    } else {
-      return 'h';
-    }
-  }
-}
+import inherits from 'inherits-browser';
+
+import {
+  assign
+} from 'min-dash';
+
+import BaseLayouter from 'diagram-js/lib/layout/BaseLayouter';
+
+import {
+  repairConnection,
+  withoutRedundantPoints
+} from 'diagram-js/lib/layout/ManhattanLayout';
+
+import {
+  getMid,
+  getOrientation
+} from 'diagram-js/lib/layout/LayoutUtil';
+
+import {
+  isExpanded
+} from '../../util/DiUtil';
+
+import { is } from '../../util/ModelUtil';
+
+import { isDirectionHorizontal } from './util/ModelingUtil';
+
+/**
+ * @typedef {import('diagram-js/lib/util/Types').Point} Point
+ *
+ * @typedef {import('../../model/Types').Connection} Connection
+ * @typedef {import('../../model/Types').Element} Element
+ *
+ * @typedef {import('diagram-js/lib/layout/BaseLayouter').LayoutConnectionHints} LayoutConnectionHints
+ *
+ * @typedef { {
+ *   source?: Element;
+ *   target?: Element;
+ *   waypoints?: Point[];
+ *   connectionStart?: Point;
+ *   connectionEnd?: Point;
+ * } & LayoutConnectionHints } BpmnLayoutConnectionHints
+ */
+
+var ATTACH_ORIENTATION_PADDING = -10,
+    BOUNDARY_TO_HOST_THRESHOLD = 40;
+
+// layout all connection between flow elements h:h, except for
+// (1) outgoing of boundary events -> layout based on attach orientation and target orientation
+// (2) incoming/outgoing of gateways -> v:h for outgoing, h:v for incoming
+// (3) loops connect sides clockwise
+var PREFERRED_LAYOUTS_HORIZONTAL = {
+  default: [ 'h:h' ],
+  fromGateway: [ 'v:h' ],
+  toGateway: [ 'h:v' ],
+  loop: {
+    fromTop: [ 't:r' ],
+    fromRight: [ 'r:b' ],
+    fromLeft: [ 'l:t' ],
+    fromBottom: [ 'b:l' ]
+  },
+  boundaryLoop: {
+    alternateHorizontalSide: 'b',
+    alternateVerticalSide: 'l',
+    default: 'v'
+  },
+  messageFlow: [ 'straight', 'v:v' ],
+  subProcess: [ 'straight', 'h:h' ],
+  isHorizontal: true
+};
+
+// for vertical layouts, switch h and v and loop counter-clockwise
+var PREFERRED_LAYOUTS_VERTICAL = {
+  default: [ 'v:v' ],
+  fromGateway: [ 'h:v' ],
+  toGateway: [ 'v:h' ],
+  loop: {
+    fromTop: [ 't:l' ],
+    fromRight: [ 'r:t' ],
+    fromLeft: [ 'l:b' ],
+    fromBottom: [ 'b:r' ]
+  },
+  boundaryLoop: {
+    alternateHorizontalSide: 't',
+    alternateVerticalSide: 'r',
+    default: 'h'
+  },
+  messageFlow: [ 'straight', 'h:h' ],
+  subProcess: [ 'straight', 'v:v' ],
+  isHorizontal: false
+};
+
+var oppositeOrientationMapping = {
+  'top': 'bottom',
+  'top-right': 'bottom-left',
+  'top-left': 'bottom-right',
+  'right': 'left',
+  'bottom': 'top',
+  'bottom-right': 'top-left',
+  'bottom-left': 'top-right',
+  'left': 'right'
+};
+
+var orientationDirectionMapping = {
+  top: 't',
+  right: 'r',
+  bottom: 'b',
+  left: 'l'
+};
+
+export default function BpmnLayouter() {}
+
+inherits(BpmnLayouter, BaseLayouter);
+
+/**
+ * Returns waypoints of laid out connection.
+ *
+ * @param {Connection} connection
+ * @param {BpmnLayoutConnectionHints} [hints]
+ *
+ * @return {Point[]}
+ */
+BpmnLayouter.prototype.layoutConnection = function(connection, hints) {
+  if (!hints) {
+    hints = {};
+  }
+
+  var source = hints.source || connection.source,
+      target = hints.target || connection.target,
+      waypoints = hints.waypoints || connection.waypoints,
+      connectionStart = hints.connectionStart,
+      connectionEnd = hints.connectionEnd;
+
+  var manhattanOptions,
+      updatedWaypoints;
+
+  if (!connectionStart) {
+    connectionStart = getConnectionDocking(waypoints && waypoints[ 0 ], source);
+  }
+
+  if (!connectionEnd) {
+    connectionEnd = getConnectionDocking(waypoints && waypoints[ waypoints.length - 1 ], target);
+  }
+
+  if (is(connection, 'bpmn:Association') ||
+      is(connection, 'bpmn:DataAssociation')) {
+
+    if (waypoints && !isCompensationAssociation(source, target)) {
+      return [].concat([ connectionStart ], waypoints.slice(1, -1), [ connectionEnd ]);
+    }
+  }
+
+  var layout = isDirectionHorizontal(source) ? PREFERRED_LAYOUTS_HORIZONTAL : PREFERRED_LAYOUTS_VERTICAL;
+
+  if (is(connection, 'bpmn:MessageFlow')) {
+    manhattanOptions = getMessageFlowManhattanOptions(source, target, layout);
+  } else if (is(connection, 'bpmn:SequenceFlow') || isCompensationAssociation(source, target)) {
+
+    if (source === target) {
+      manhattanOptions = {
+        preferredLayouts: getLoopPreferredLayout(source, connection, layout)
+      };
+    } else if (is(source, 'bpmn:BoundaryEvent')) {
+      manhattanOptions = {
+        preferredLayouts: getBoundaryEventPreferredLayouts(source, target, connectionEnd, layout)
+      };
+    } else if (isExpandedSubProcess(source) || isExpandedSubProcess(target)) {
+      manhattanOptions = {
+        preferredLayouts: layout.subProcess,
+        preserveDocking: getSubProcessPreserveDocking(source)
+      };
+    } else if (is(source, 'bpmn:Gateway')) {
+      manhattanOptions = {
+        preferredLayouts: layout.fromGateway
+      };
+    } else if (is(target, 'bpmn:Gateway')) {
+      manhattanOptions = {
+        preferredLayouts: layout.toGateway
+      };
+    } else {
+      manhattanOptions = {
+        preferredLayouts: layout.default
+      };
+    }
+  }
+
+  if (manhattanOptions) {
+    manhattanOptions = assign(manhattanOptions, hints);
+
+    updatedWaypoints = withoutRedundantPoints(repairConnection(
+      source,
+      target,
+      connectionStart,
+      connectionEnd,
+      waypoints,
+      manhattanOptions
+    ));
+  }
+
+  return updatedWaypoints || [ connectionStart, connectionEnd ];
+};
+
+
+// helpers //////////
+
+function getAttachOrientation(attachedElement) {
+  var hostElement = attachedElement.host;
+
+  return getOrientation(getMid(attachedElement), hostElement, ATTACH_ORIENTATION_PADDING);
+}
+
+function getMessageFlowManhattanOptions(source, target, layout) {
+  return {
+    preferredLayouts: layout.messageFlow,
+    preserveDocking: getMessageFlowPreserveDocking(source, target)
+  };
+}
+
+function getMessageFlowPreserveDocking(source, target) {
+
+  // (1) docking element connected to participant has precedence
+  if (is(target, 'bpmn:Participant')) {
+    return 'source';
+  }
+
+  if (is(source, 'bpmn:Participant')) {
+    return 'target';
+  }
+
+  // (2) docking element connected to expanded sub-process has precedence
+  if (isExpandedSubProcess(target)) {
+    return 'source';
+  }
+
+  if (isExpandedSubProcess(source)) {
+    return 'target';
+  }
+
+  // (3) docking event has precedence
+  if (is(target, 'bpmn:Event')) {
+    return 'target';
+  }
+
+  if (is(source, 'bpmn:Event')) {
+    return 'source';
+  }
+
+  return null;
+}
+
+function getSubProcessPreserveDocking(source) {
+  return isExpandedSubProcess(source) ? 'target' : 'source';
+}
+
+function getConnectionDocking(point, shape) {
+  return point ? (point.original || point) : getMid(shape);
+}
+
+function isCompensationAssociation(source, target) {
+  return is(target, 'bpmn:Activity') &&
+    is(source, 'bpmn:BoundaryEvent') &&
+    target.businessObject.isForCompensation;
+}
+
+function isExpandedSubProcess(element) {
+  return is(element, 'bpmn:SubProcess') && isExpanded(element);
+}
+
+function isSame(a, b) {
+  return a === b;
+}
+
+function isAnyOrientation(orientation, orientations) {
+  return orientations.indexOf(orientation) !== -1;
+}
+
+function getHorizontalOrientation(orientation) {
+  var matches = /right|left/.exec(orientation);
+
+  return matches && matches[0];
+}
+
+function getVerticalOrientation(orientation) {
+  var matches = /top|bottom/.exec(orientation);
+
+  return matches && matches[0];
+}
+
+function isOppositeOrientation(a, b) {
+  return oppositeOrientationMapping[a] === b;
+}
+
+function isOppositeHorizontalOrientation(a, b) {
+  var horizontalOrientation = getHorizontalOrientation(a);
+
+  var oppositeHorizontalOrientation = oppositeOrientationMapping[horizontalOrientation];
+
+  return b.indexOf(oppositeHorizontalOrientation) !== -1;
+}
+
+function isOppositeVerticalOrientation(a, b) {
+  var verticalOrientation = getVerticalOrientation(a);
+
+  var oppositeVerticalOrientation = oppositeOrientationMapping[verticalOrientation];
+
+  return b.indexOf(oppositeVerticalOrientation) !== -1;
+}
+
+function isHorizontalOrientation(orientation) {
+  return orientation === 'right' || orientation === 'left';
+}
+
+function getLoopPreferredLayout(source, connection, layout) {
+  var waypoints = connection.waypoints;
+
+  var orientation = waypoints && waypoints.length && getOrientation(waypoints[0], source);
+
+  if (orientation === 'top') {
+    return layout.loop.fromTop;
+  } else if (orientation === 'right') {
+    return layout.loop.fromRight;
+  } else if (orientation === 'left') {
+    return layout.loop.fromLeft;
+  }
+
+  return layout.loop.fromBottom;
+}
+
+function getBoundaryEventPreferredLayouts(source, target, end, layout) {
+  var sourceMid = getMid(source),
+      targetMid = getMid(target),
+      attachOrientation = getAttachOrientation(source),
+      sourceLayout,
+      targetLayout;
+
+  var isLoop = isSame(source.host, target);
+
+  var attachedToSide = isAnyOrientation(attachOrientation, [ 'top', 'right', 'bottom', 'left' ]);
+
+  var targetOrientation = getOrientation(targetMid, sourceMid, {
+    x: source.width / 2 + target.width / 2,
+    y: source.height / 2 + target.height / 2
+  });
+
+  if (isLoop) {
+    return getBoundaryEventLoopLayout(attachOrientation, attachedToSide, source, target, end, layout);
+  }
+
+  // source layout
+  sourceLayout = getBoundaryEventSourceLayout(attachOrientation, targetOrientation, attachedToSide, layout.isHorizontal);
+
+  // target layout
+  targetLayout = getBoundaryEventTargetLayout(attachOrientation, targetOrientation, attachedToSide, layout.isHorizontal);
+
+  return [ sourceLayout + ':' + targetLayout ];
+}
+
+function getBoundaryEventLoopLayout(attachOrientation, attachedToSide, source, target, end, layout) {
+  var orientation = attachedToSide ? attachOrientation : layout.isHorizontal ? getVerticalOrientation(attachOrientation) : getHorizontalOrientation(attachOrientation),
+      sourceLayout = orientationDirectionMapping[ orientation ],
+      targetLayout;
+
+  if (attachedToSide) {
+    if (isHorizontalOrientation(attachOrientation)) {
+      targetLayout = shouldConnectToSameSide('y', source, target, end) ? 'h' : layout.boundaryLoop.alternateHorizontalSide;
+    } else {
+      targetLayout = shouldConnectToSameSide('x', source, target, end) ? 'v' : layout.boundaryLoop.alternateVerticalSide;
+    }
+  } else {
+    targetLayout = layout.boundaryLoop.default;
+  }
+
+  return [ sourceLayout + ':' + targetLayout ];
+}
+
+function shouldConnectToSameSide(axis, source, target, end) {
+  var threshold = BOUNDARY_TO_HOST_THRESHOLD;
+
+  return !(
+    areCloseOnAxis(axis, end, target, threshold) ||
+    areCloseOnAxis(axis, end, {
+      x: target.x + target.width,
+      y: target.y + target.height
+    }, threshold) ||
+    areCloseOnAxis(axis, end, getMid(source), threshold)
+  );
+}
+
+function areCloseOnAxis(axis, a, b, threshold) {
+  return Math.abs(a[ axis ] - b[ axis ]) < threshold;
+}
+
+function getBoundaryEventSourceLayout(attachOrientation, targetOrientation, attachedToSide, isHorizontal) {
+
+  // attached to either top, right, bottom or left side
+  if (attachedToSide) {
+    return orientationDirectionMapping[ attachOrientation ];
+  }
+
+  // attached to either top-right, top-left, bottom-right or bottom-left corner
+
+  var verticalAttachOrientation = getVerticalOrientation(attachOrientation),
+      horizontalAttachOrientation = getHorizontalOrientation(attachOrientation),
+      verticalTargetOrientation = getVerticalOrientation(targetOrientation),
+      horizontalTargetOrientation = getHorizontalOrientation(targetOrientation);
+
+  if (isHorizontal) {
+
+    // same vertical or opposite horizontal orientation
+    if (
+      isSame(verticalAttachOrientation, verticalTargetOrientation) ||
+      isOppositeOrientation(horizontalAttachOrientation, horizontalTargetOrientation)
+    ) {
+      return orientationDirectionMapping[ verticalAttachOrientation ];
+    }
+  } else {
+
+    // same horizontal or opposite vertical orientation
+    if (
+      isSame(horizontalAttachOrientation, horizontalTargetOrientation) ||
+      isOppositeOrientation(verticalAttachOrientation, verticalTargetOrientation)
+    ) {
+      return orientationDirectionMapping[ horizontalAttachOrientation ];
+    }
+  }
+
+  // fallback
+  return orientationDirectionMapping[ isHorizontal ? horizontalAttachOrientation : verticalAttachOrientation ];
+}
+
+function getBoundaryEventTargetLayout(attachOrientation, targetOrientation, attachedToSide, isHorizontal) {
+
+  // attached to either top, right, bottom or left side
+  if (attachedToSide) {
+    if (isHorizontalOrientation(attachOrientation)) {
+
+      // orientation is right or left
+
+      // opposite horizontal orientation or same orientation
+      if (
+        isOppositeHorizontalOrientation(attachOrientation, targetOrientation) ||
+        isSame(attachOrientation, targetOrientation)
+      ) {
+        return 'h';
+      }
+
+      // fallback
+      return 'v';
+    } else {
+
+      // orientation is top or bottom
+
+      // opposite vertical orientation or same orientation
+      if (
+        isOppositeVerticalOrientation(attachOrientation, targetOrientation) ||
+        isSame(attachOrientation, targetOrientation)
+      ) {
+        return 'v';
+      }
+
+      // fallback
+      return 'h';
+    }
+  }
+
+  // attached to either top-right, top-left, bottom-right or bottom-left corner
+  // and orientation is same on the counter-axis
+
+  if (isHorizontal) {
+    if (isSame(getVerticalOrientation(attachOrientation), getVerticalOrientation(targetOrientation))) {
+      return 'h';
+    } else {
+      return 'v';
+    }
+  } else {
+    if (isSame(getHorizontalOrientation(attachOrientation), getHorizontalOrientation(targetOrientation))) {
+      return 'v';
+    } else {
+      return 'h';
+    }
+  }
+}