kitchen-simulator 1.1.1-test.49 → 1.1.1-test.50

package/es/utils/geometry.js

@@ -0,0 +1,2420 @@
+function _typeof(o) { "@babel/helpers - typeof"; return _typeof = "function" == typeof Symbol && "symbol" == typeof Symbol.iterator ? function (o) { return typeof o; } : function (o) { return o && "function" == typeof Symbol && o.constructor === Symbol && o !== Symbol.prototype ? "symbol" : typeof o; }, _typeof(o); }
+function _toConsumableArray(r) { return _arrayWithoutHoles(r) || _iterableToArray(r) || _unsupportedIterableToArray(r) || _nonIterableSpread(); }
+function _nonIterableSpread() { throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+function _iterableToArray(r) { if ("undefined" != typeof Symbol && null != r[Symbol.iterator] || null != r["@@iterator"]) return Array.from(r); }
+function _arrayWithoutHoles(r) { if (Array.isArray(r)) return _arrayLikeToArray(r); }
+function ownKeys(e, r) { var t = Object.keys(e); if (Object.getOwnPropertySymbols) { var o = Object.getOwnPropertySymbols(e); r && (o = o.filter(function (r) { return Object.getOwnPropertyDescriptor(e, r).enumerable; })), t.push.apply(t, o); } return t; }
+function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t = null != arguments[r] ? arguments[r] : {}; r % 2 ? ownKeys(Object(t), !0).forEach(function (r) { _defineProperty(e, r, t[r]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(e, Object.getOwnPropertyDescriptors(t)) : ownKeys(Object(t)).forEach(function (r) { Object.defineProperty(e, r, Object.getOwnPropertyDescriptor(t, r)); }); } return e; }
+function _defineProperty(e, r, t) { return (r = _toPropertyKey(r)) in e ? Object.defineProperty(e, r, { value: t, enumerable: !0, configurable: !0, writable: !0 }) : e[r] = t, e; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == _typeof(i) ? i : i + ""; }
+function _toPrimitive(t, r) { if ("object" != _typeof(t) || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != _typeof(i)) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
+function _createForOfIteratorHelper(r, e) { var t = "undefined" != typeof Symbol && r[Symbol.iterator] || r["@@iterator"]; if (!t) { if (Array.isArray(r) || (t = _unsupportedIterableToArray(r)) || e && r && "number" == typeof r.length) { t && (r = t); var _n = 0, F = function F() {}; return { s: F, n: function n() { return _n >= r.length ? { done: !0 } : { done: !1, value: r[_n++] }; }, e: function e(r) { throw r; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var o, a = !0, u = !1; return { s: function s() { t = t.call(r); }, n: function n() { var r = t.next(); return a = r.done, r; }, e: function e(r) { u = !0, o = r; }, f: function f() { try { a || null == t["return"] || t["return"](); } finally { if (u) throw o; } } }; }
+function _slicedToArray(r, e) { return _arrayWithHoles(r) || _iterableToArrayLimit(r, e) || _unsupportedIterableToArray(r, e) || _nonIterableRest(); }
+function _nonIterableRest() { throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); }
+function _unsupportedIterableToArray(r, a) { if (r) { if ("string" == typeof r) return _arrayLikeToArray(r, a); var t = {}.toString.call(r).slice(8, -1); return "Object" === t && r.constructor && (t = r.constructor.name), "Map" === t || "Set" === t ? Array.from(r) : "Arguments" === t || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t) ? _arrayLikeToArray(r, a) : void 0; } }
+function _arrayLikeToArray(r, a) { (null == a || a > r.length) && (a = r.length); for (var e = 0, n = Array(a); e < a; e++) n[e] = r[e]; return n; }
+function _iterableToArrayLimit(r, l) { var t = null == r ? null : "undefined" != typeof Symbol && r[Symbol.iterator] || r["@@iterator"]; if (null != t) { var e, n, i, u, a = [], f = !0, o = !1; try { if (i = (t = t.call(r)).next, 0 === l) { if (Object(t) !== t) return; f = !1; } else for (; !(f = (e = i.call(t)).done) && (a.push(e.value), a.length !== l); f = !0); } catch (r) { o = !0, n = r; } finally { try { if (!f && null != t["return"] && (u = t["return"](), Object(u) !== u)) return; } finally { if (o) throw n; } } return a; } }
+function _arrayWithHoles(r) { if (Array.isArray(r)) return r; }
+/** @description Determines the distance between two points
+ *  @param {number} x0 Vertex 0 x
+ *  @param {number} y0 Vertex 0 y
+ *  @param {number} x1 Vertex 1 x
+ *  @param {number} y1 Vertex 1 y
+ *  @return {number}
+ */
+import { toFixedFloat, fAbs } from "./math.js";
+import { BASE_CABINET_LAYOUTPOS, EPSILON, LINE_THICKNESS, MEPSILON, OVERLAP_INCLUDED, OVERLAP_LINK, OVERLAP_NONE, OVERLAP_SAME, OVERLAP_SOME, WALL_CABINET_LAYOUTPOS, UNIT_ANGLE, MIN_ANGLE_DISALLOW_DRAW_WALL } from "../constants";
+import convert from 'convert-units';
+import * as Three from 'three';
+import { returnReplaceableDeepSearchType } from "../components/viewer2d/utils.js";
+import { isEmpty } from "./helper.js";
+import { MathUtils } from "./export.js";
+export function compareVertices(v0, v1) {
+  return v0.x === v1.x ? v0.y - v1.y : v0.x - v1.x;
+}
+export function minVertex(v0, v1) {
+  return compareVertices(v0, v1) > 0 ? v1 : v0;
+}
+export function maxVertex(v0, v1) {
+  return compareVertices(v0, v1) > 0 ? v0 : v1;
+}
+export function orderVertices(vertices) {
+  return vertices.sort(compareVertices);
+}
+export function pointsDistance(x0, y0, x1, y1) {
+  var diff_x = x0 - x1;
+  var diff_y = y0 - y1;
+  return Math.sqrt(diff_x * diff_x + diff_y * diff_y);
+}
+export function verticesDistance(v1, v2) {
+  var x0 = v1.x,
+    y0 = v1.y;
+  var x1 = v2.x,
+    y1 = v2.y;
+  return pointsDistance(x0, y0, x1, y1);
+}
+export function horizontalLine(y) {
+  return {
+    a: 0,
+    b: 1,
+    c: -y
+  };
+}
+export var almostEqual = function almostEqual(x, y) {
+  return Math.abs(x - y) < EPSILON;
+};
+export function verticalLine(x) {
+  return {
+    a: 1,
+    b: 0,
+    c: -x
+  };
+}
+export function upcrossLine(x, y) {
+  return {
+    a: 1,
+    b: 1,
+    c: -x - y
+  };
+}
+export function downcrossLine(x, y) {
+  return {
+    a: 1,
+    b: -1,
+    c: -x + y
+  };
+}
+export function linePassingThroughTwoPoints(x1, y1, x2, y2) {
+  if (x1 === x2 && y1 == y2) throw new Error('Geometry error');
+  //if (x1 === x2) return verticalLine(x1);
+  //if (y1 === y2) return horizontalLine(y1);
+
+  return {
+    a: y1 - y2,
+    b: x2 - x1,
+    c: y2 * x1 - x2 * y1
+  };
+}
+export function getNormaline(x1, y1, x2, y2) {
+  var lineFunction = linePassingThroughTwoPoints(x1, y1, x2, y2);
+  return {
+    x: lineFunction.a / Math.sqrt(lineFunction.a * lineFunction.a + lineFunction.b * lineFunction.b),
+    y: lineFunction.b / Math.sqrt(lineFunction.a * lineFunction.a + lineFunction.b * lineFunction.b)
+  };
+}
+export function distancePointFromLine(a, b, c, x, y) {
+  //https://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line
+  return fAbs(a * x + b * y + c) / Math.sqrt(a * a + b * b);
+}
+export function closestPointFromLine(a, b, c, x, y) {
+  //https://en.wikipedia.org/wiki/Distance_from_a_point_to_a_line
+  var denom = a * a + b * b;
+  return {
+    x: (b * (b * x - a * y) - a * c) / denom,
+    y: (a * -b * x + a * y - b * c) / denom
+  };
+}
+
+/** @description Get point of intersection between two lines using ax+by+c line's equation
+ *  @param {number} a x coefficent of first line
+ *  @param {number} b y coefficent of first line
+ *  @param {number} c costant of first line
+ *  @param {number} j x coefficent of second line
+ *  @param {number} k y coefficent of second line
+ *  @param {number} l costant of second line
+ *  @return {object} {x,y} point's coordinates
+ */
+export function twoLinesIntersection(a, b, c, j, k, l) {
+  var angularCoefficientsDiff = b * j - a * k;
+  if (angularCoefficientsDiff === 0) return undefined; //no intersection
+
+  var y = (a * l - c * j) / angularCoefficientsDiff;
+  var x = (c * k - b * l) / angularCoefficientsDiff;
+  return {
+    x: x,
+    y: y
+  };
+}
+export function twoLineSegmentsIntersection(p1, p2, p3, p4) {
+  return _twoLineSegmentsIntersection(p1, p2, p3.toJS(), p4.toJS());
+}
+export function _twoLineSegmentsIntersection(p1, p2, p3, p4) {
+  //https://github.com/psalaets/line-intersect/blob/master/lib/check-intersection.js
+
+  var x1 = p1.x,
+    y1 = p1.y;
+  var x2 = p2.x,
+    y2 = p2.y;
+  var x3 = p3.x,
+    y3 = p3.y;
+  var x4 = p4.x,
+    y4 = p4.y;
+  var denom = (y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1);
+  var numA = (x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3);
+  var numB = (x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3);
+  if (fAbs(denom) <= EPSILON) {
+    if (fAbs(numA) <= EPSILON && fAbs(numB) <= EPSILON) {
+      var comparator = function comparator(pa, pb) {
+        return pa.x === pb.x ? pa.y - pb.y : pa.x - pb.x;
+      };
+      var line0 = [p1, p2].sort(comparator);
+      var line1 = [p3, p4].sort(comparator);
+      var _sort = [line0, line1].sort(function (lineA, lineB) {
+          return comparator(lineA[0], lineB[0]);
+        }),
+        _sort2 = _slicedToArray(_sort, 2),
+        lineSX = _sort2[0],
+        lineDX = _sort2[1];
+      comparator(lineSX[1], lineDX[0]) < 0 ? 'colinear' : 'none';
+      if (lineSX[1].x === lineDX[0].x) {
+        return {
+          type: lineDX[0].y <= lineSX[1].y ? 'colinear' : 'none'
+        };
+      } else {
+        return {
+          type: lineDX[0].x <= lineSX[1].x ? 'colinear' : 'none'
+        };
+      }
+    }
+    return {
+      type: 'parallel'
+    };
+  }
+  var uA = numA / denom;
+  var uB = numB / denom;
+  if (uA >= 0 - EPSILON && uA <= 1 + EPSILON && uB >= 0 - EPSILON && uB <= 1 + EPSILON) {
+    var _point = {
+      x: x1 + uA * (x2 - x1),
+      y: y1 + uA * (y2 - y1)
+    };
+    return {
+      type: 'intersecting',
+      point: _point
+    };
+  }
+  return {
+    type: 'none'
+  };
+}
+export function distancePointFromLineSegment(v1, v2, xp, yp) {
+  //http://stackoverflow.com/a/6853926/1398836
+  var x1 = v1.x,
+    y1 = v1.y;
+  var x2 = v2.x,
+    y2 = v2.y;
+  var A = xp - x1;
+  var B = yp - y1;
+  var C = x2 - x1;
+  var D = y2 - y1;
+  var dot = A * C + B * D;
+  var len_sq = C * C + D * D;
+  var param = -1;
+  if (len_sq != 0)
+    //in case of 0 length line
+    param = dot / len_sq;
+  var xx, yy;
+  if (param < 0) {
+    xx = x1;
+    yy = y1;
+  } else if (param > 1) {
+    xx = x2;
+    yy = y2;
+  } else {
+    xx = x1 + param * C;
+    yy = y1 + param * D;
+  }
+  var dx = xp - xx;
+  var dy = yp - yy;
+  return Math.sqrt(dx * dx + dy * dy);
+}
+
+/**
+ *
+ * @param x1 {number} x for first vertex of the segment
+ * @param y1 {number} y for first vertex of the segment
+ * @param x2 {number} x for second vertex of the segment
+ * @param y2 {number} y for second vertex of the segment
+ * @param xp {number} x for point we want to verify
+ * @param yp {number} y for point we want to verify
+ * @param maxDistance {number} the epsilon value used for comparisons
+ * @returns {boolean} true if the point lies on the line segment false otherwise
+ */
+export function isPointOnLineSegment(x1, y1, x2, y2, xp, yp) {
+  var maxDistance = arguments.length > 6 && arguments[6] !== undefined ? arguments[6] : EPSILON;
+  return distancePointFromLineSegment({
+    x: x1,
+    y: y1
+  }, {
+    x: x2,
+    y: y2
+  }, xp, yp) <= maxDistance;
+}
+export function closestPointFromLineSegment(x1, y1, x2, y2, xp, yp) {
+  if (x1 === x2) return {
+    x: x1,
+    y: yp
+  };
+  if (y1 === y2) return {
+    x: xp,
+    y: y1
+  };
+  var m = (y2 - y1) / (x2 - x1);
+  var q = y1 - m * x1;
+  var mi = -1 / m;
+  var qi = yp - mi * xp;
+  var x = (qi - q) / (m - mi);
+  var y = m * x + q;
+  return {
+    x: x,
+    y: y
+  };
+}
+export function pointPositionOnLineSegment(x1, y1, x2, y2, xp, yp) {
+  var length = pointsDistance(x1, y1, x2, y2);
+  var distance = pointsDistance(x1, y1, xp, yp);
+  var offset = distance / length;
+  /*
+  if (x1 > x2) offset = 1 - offset;
+  if (y1 > y2) offset = 1 - offset;
+  */
+  return offset;
+}
+export function mapRange(value, low1, high1, low2, high2) {
+  return low2 + (high2 - low2) * (value - low1) / (high1 - low1);
+}
+export function angleBetweenTwoPointsAndOrigin(x1, y1, x2, y2) {
+  return -Math.atan2(y1 - y2, x2 - x1) * 180 / Math.PI;
+}
+export function angleBetweenTwoPoints(x1, y1, x2, y2) {
+  return Math.atan2(y2 - y1, x2 - x1);
+}
+export function angleBetweenTwoLines(line, drawingLine, vertices) {
+  var points = [];
+
+  // safety guards
+  var lv = Array.isArray(line === null || line === void 0 ? void 0 : line.vertices) ? line.vertices : [];
+  var dv = Array.isArray(drawingLine === null || drawingLine === void 0 ? void 0 : drawingLine.vertices) ? drawingLine.vertices : [];
+
+  // 1) push common vertices (in order of line.vertices)
+  var _iterator = _createForOfIteratorHelper(lv),
+    _step;
+  try {
+    for (_iterator.s(); !(_step = _iterator.n()).done;) {
+      var vt = _step.value;
+      if (dv.includes(vt) && !points.includes(vt)) points.push(vt);
+    }
+
+    // 2) push remaining vertices from line.vertices
+  } catch (err) {
+    _iterator.e(err);
+  } finally {
+    _iterator.f();
+  }
+  var _iterator2 = _createForOfIteratorHelper(lv),
+    _step2;
+  try {
+    for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
+      var _vt = _step2.value;
+      if (!points.includes(_vt)) points.push(_vt);
+    }
+
+    // 3) push remaining vertices from drawingLine.vertices
+  } catch (err) {
+    _iterator2.e(err);
+  } finally {
+    _iterator2.f();
+  }
+  var _iterator3 = _createForOfIteratorHelper(dv),
+    _step3;
+  try {
+    for (_iterator3.s(); !(_step3 = _iterator3.n()).done;) {
+      var _vt2 = _step3.value;
+      if (!points.includes(_vt2)) points.push(_vt2);
+    }
+
+    // If no points at all, nothing to compute — return 0 (safe fallback)
+  } catch (err) {
+    _iterator3.e(err);
+  } finally {
+    _iterator3.f();
+  }
+  if (points.length === 0) return 0;
+
+  // Ensure we have at least 3 entries (same behaviour as original)
+  while (points.length < 3) points.push(points[points.length - 1]);
+  var _points$slice$map = points.slice(0, 3).map(function (idx) {
+      var v = vertices === null || vertices === void 0 ? void 0 : vertices[idx];
+      return v ? new Three.Vector2(v.x, v.y) : new Three.Vector2(0, 0);
+    }),
+    _points$slice$map2 = _slicedToArray(_points$slice$map, 3),
+    c = _points$slice$map2[0],
+    p1 = _points$slice$map2[1],
+    p2 = _points$slice$map2[2];
+  var vec1 = p1.clone().sub(c).normalize();
+  var vec2 = p2.clone().sub(c).normalize();
+  return Math.floor(vec1.angle() * 180 / Math.PI - vec2.angle() * 180 / Math.PI + 0.5);
+}
+export var getRelatedLines = function getRelatedLines(tlines, drawingLine, vertices, lines) {
+  var exceptLineId = arguments.length > 4 && arguments[4] !== undefined ? arguments[4] : null;
+  if (!(drawingLine !== null && drawingLine !== void 0 && drawingLine.vertices) || !Array.isArray(drawingLine.vertices)) return;
+  var seen = new Set();
+  var _iterator4 = _createForOfIteratorHelper(drawingLine.vertices),
+    _step4;
+  try {
+    for (_iterator4.s(); !(_step4 = _iterator4.n()).done;) {
+      var vIdx = _step4.value;
+      var vertex = vertices === null || vertices === void 0 ? void 0 : vertices[vIdx];
+      if (!(vertex !== null && vertex !== void 0 && vertex.lines)) continue;
+      var _iterator5 = _createForOfIteratorHelper(vertex.lines),
+        _step5;
+      try {
+        for (_iterator5.s(); !(_step5 = _iterator5.n()).done;) {
+          var lineId = _step5.value;
+          if (lineId !== drawingLine.id && lineId !== exceptLineId && !isEmpty(lines === null || lines === void 0 ? void 0 : lines[lineId]) && !seen.has(lineId)) {
+            seen.add(lineId);
+            tlines.push(lines[lineId]);
+          }
+        }
+      } catch (err) {
+        _iterator5.e(err);
+      } finally {
+        _iterator5.f();
+      }
+    }
+  } catch (err) {
+    _iterator4.e(err);
+  } finally {
+    _iterator4.f();
+  }
+};
+export function snapAngleByUnit(lineAngle, vertices, drawingLine, x, y, dragVertexId) {
+  var tx, ty;
+  var absAngle = Math.abs(lineAngle);
+  // angle snapping as a value of UNIT_ANGLE
+  var rest = absAngle % UNIT_ANGLE;
+  var missAngle = UNIT_ANGLE - rest;
+  // the origin point of rotation(snapping)
+  var originVerId = drawingLine.vertices.findIndex(function (vertice) {
+    return vertice !== dragVertexId;
+  });
+  originVerId = originVerId < 0 ? drawingLine.vertices[0] : drawingLine.vertices[originVerId];
+  var ox = vertices[originVerId].x;
+  var oy = vertices[originVerId].y;
+  // check whether the line is snapped to before point.
+  if (rest <= UNIT_ANGLE / 2) {
+    // determine the direction of rotation.
+    rest = lineAngle > 0 ? rest : -rest;
+    // rotate the current point to last point around the first point of drawing line.
+    tx = rotatePointAroundPoint(x, y, ox, oy, rest).x;
+    ty = rotatePointAroundPoint(x, y, ox, oy, rest).y;
+  }
+  // check whether the line is snapped to next new point.
+  else if (rest > UNIT_ANGLE / 2) {
+    // determine the direction of rotation.
+    missAngle = lineAngle > 0 ? -missAngle : missAngle;
+    // rotate the current point to last point around the first point of drawing line.
+    tx = rotatePointAroundPoint(x, y, ox, oy, missAngle).x;
+    ty = rotatePointAroundPoint(x, y, ox, oy, missAngle).y;
+  }
+  var resPoint = {
+    x: tx,
+    y: ty
+  };
+  return resPoint;
+}
+export function absAngleBetweenTwoPoints(x1, y1, x2, y2) {
+  return Math.atan2(y2 - y1, Math.abs(x2 - x1));
+}
+export function samePoints(_ref, _ref2) {
+  var x1 = _ref.x,
+    y1 = _ref.y;
+  var x2 = _ref2.x,
+    y2 = _ref2.y;
+  return fAbs(x1 - x2) <= EPSILON && fAbs(y1 - y2) <= EPSILON;
+}
+export function sameDistances(dis1, dis2) {
+  return fAbs(dis1 - dis2) <= EPSILON;
+}
+export function sameMPoints(_ref3, _ref4) {
+  var x1 = _ref3.x,
+    y1 = _ref3.y;
+  var x2 = _ref4.x,
+    y2 = _ref4.y;
+  return fAbs(x1 - x2) <= MEPSILON && fAbs(y1 - y2) <= MEPSILON;
+}
+export function sameMDistances(dis1, dis2) {
+  return fAbs(dis1 - dis2) <= MEPSILON;
+}
+export function isPointInRect(rect, point) {
+  var result = true;
+  for (var i = 0; i < rect.length; i++) {
+    var pos1 = rect[i];
+    var pos2 = rect[(i + 1) % rect.length];
+    if (isPointOnLineSegment(pos1.x, pos1.y, pos2.x, pos2.y, point.x, point.y)) {
+      result = false;
+    }
+  }
+  return result;
+}
+
+/** @description Extend line based on coordinates and new line length
+ *  @param {number} x1 Vertex 1 x
+ *  @param {number} y1 Vertex 1 y
+ *  @param {number} x2 Vertex 2 x
+ *  @param {number} y2 Vertex 2 y
+ *  @param {number} newDistance New line length
+ *  @return {object}
+ */
+export function extendLine(x1, y1, x2, y2, newDistance) {
+  var precision = arguments.length > 5 && arguments[5] !== undefined ? arguments[5] : 6;
+  var rad = angleBetweenTwoPoints(x1, y1, x2, y2);
+  return {
+    x: toFixedFloat(x1 + Math.cos(rad) * newDistance, precision),
+    y: toFixedFloat(y1 + Math.sin(rad) * newDistance, precision)
+  };
+}
+export function roundVertex(vertex) {
+  var precision = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 6;
+  vertex.set('x', toFixedFloat(vertex.get('x'), precision));
+  vertex.set('y', toFixedFloat(vertex.get('y'), precision));
+  return vertex;
+}
+
+//https://github.com/MartyWallace/PolyK
+export function ContainsPoint(polygon, pointX, pointY) {
+  var n = polygon.length >> 1;
+  var ax, lup;
+  var ay = polygon[2 * n - 3] - pointY;
+  var bx = polygon[2 * n - 2] - pointX;
+  var by = polygon[2 * n - 1] - pointY;
+  if (bx === 0 && by === 0) return false; // point on edge
+
+  // let lup = by > ay;
+  for (var ii = 0; ii < n; ii++) {
+    ax = bx;
+    ay = by;
+    bx = polygon[2 * ii] - pointX;
+    by = polygon[2 * ii + 1] - pointY;
+    if (bx === 0 && by === 0) return false; // point on edge
+    if (ay === by) continue;
+    lup = by > ay;
+  }
+  var depth = 0;
+  for (var i = 0; i < n; i++) {
+    ax = bx;
+    ay = by;
+    bx = polygon[2 * i] - pointX;
+    by = polygon[2 * i + 1] - pointY;
+    if (ay < 0 && by < 0) continue; // both 'up' or both 'down'
+    if (ay > 0 && by > 0) continue; // both 'up' or both 'down'
+    if (ax < 0 && bx < 0) continue; // both points on the left
+
+    if (ay === by && Math.min(ax, bx) < 0) return true;
+    if (ay === by) continue;
+    var lx = ax + (bx - ax) * -ay / (by - ay);
+    if (lx === 0) return false; // point on edge
+    if (lx > 0) depth++;
+    if (ay === 0 && lup && by > ay) depth--; // hit vertex, both up
+    if (ay === 0 && !lup && by < ay) depth--; // hit vertex, both down
+    lup = by > ay;
+  }
+  return (depth & 1) === 1;
+}
+export function cosWithThreshold(alpha, threshold) {
+  var cos = Math.cos(alpha);
+  return cos < threshold ? 0 : cos;
+}
+export function sinWithThreshold(alpha, threshold) {
+  var sin = Math.sin(alpha);
+  return sin < threshold ? 0 : sin;
+}
+export function midPoint(x1, y1, x2, y2) {
+  return {
+    x: (x1 + x2) / 2,
+    y: (y1 + y2) / 2
+  };
+}
+export function verticesMidPoint(verticesArray) {
+  var res = verticesArray.reduce(function (incr, vertex) {
+    return {
+      x: incr.x + vertex.x,
+      y: incr.y + vertex.y
+    };
+  }, {
+    x: 0,
+    y: 0
+  });
+  return {
+    x: res.x / verticesArray.length,
+    y: res.y / verticesArray.length
+  };
+}
+export function rotatePointAroundPoint(px, py, ox, oy, theta) {
+  var thetaRad = theta * Math.PI / 180;
+  var cos = Math.cos(thetaRad);
+  var sin = Math.sin(thetaRad);
+  var deltaX = px - ox;
+  var deltaY = py - oy;
+  return {
+    x: cos * deltaX - sin * deltaY + ox,
+    y: sin * deltaX + cos * deltaY + oy
+  };
+}
+
+// point: x,y
+// itemrectInfo: pos(x,y),rotRad,size,layoutpos,is_corner
+// calcRect: rect(point[4]),pos(x,y),rotRad,size,layoutpos,is_corner
+
+function point(x, y) {
+  return {
+    x: x,
+    y: y
+  };
+}
+function itemrectInfo(x, y, rotRad, size, layoutpos, is_corner) {
+  return {
+    pos: {
+      x: x,
+      y: y
+    },
+    rotRad: rotRad,
+    size: size,
+    layoutpos: layoutpos,
+    is_corner: is_corner
+  };
+}
+export function getCalcRectFromItem(item) {
+  var itemInfo;
+  if (item === undefined) itemInfo = [];else itemInfo = item.item;
+  var x = item.pos.x;
+  var y = item.pos.y;
+  var rotRad = item.rotRad;
+  var w = item.size && item.size.width / 2;
+  var h = item.size && item.size.height / 2;
+  var mx = x - w * Math.cos(rotRad);
+  var my = y - w * Math.sin(rotRad);
+  var x0 = mx + h * Math.sin(rotRad);
+  var y0 = my - h * Math.cos(rotRad);
+  var x3 = mx * 2 - x0;
+  var y3 = my * 2 - y0;
+  var x1 = x * 2 - x3;
+  var y1 = y * 2 - y3;
+  var x2 = x * 2 - x0;
+  var y2 = y * 2 - y0;
+  return {
+    rect: [point(x0, y0), point(x1, y1), point(x2, y2), point(x3, y3)],
+    pos: point(x, y),
+    rotRad: rotRad,
+    size: item.size,
+    layoutpos: item.layoutpos,
+    is_corner: item.is_corner,
+    itemInfo: itemInfo
+  };
+}
+export function getCalcRectFromItem3D(item) {
+  var itemInfo;
+  if (item === undefined) itemInfo = [];else itemInfo = item.item;
+  var x = item.pos.x;
+  var y = item.pos.y;
+  var rotRad = item.rotRad;
+  var w = item.size.width / 2;
+  var h = item.size.depth / 2;
+  var mx = x - w * Math.cos(rotRad);
+  var my = y - w * Math.sin(rotRad);
+  var x0 = mx + h * Math.sin(rotRad);
+  var y0 = my - h * Math.cos(rotRad);
+  var x3 = mx * 2 - x0;
+  var y3 = my * 2 - y0;
+  var x1 = x * 2 - x3;
+  var y1 = y * 2 - y3;
+  var x2 = x * 2 - x0;
+  var y2 = y * 2 - y0;
+  return {
+    rect: [point(x0, y0), point(x1, y1), point(x2, y2), point(x3, y3)],
+    pos: point(x, y),
+    rotRad: rotRad,
+    size: item.size,
+    layoutpos: item.layoutpos,
+    is_corner: item.is_corner,
+    itemInfo: itemInfo
+  };
+}
+export function getAllItems(scene, catalog, allLineRects) {
+  var layerID = scene.selectedLayer;
+  var layer = scene.layers.get(layerID);
+  var curiteminfo;
+  var iteminfo = [];
+  var otherItems = [];
+  var selectedItem;
+  var currentItem;
+  if (layer.selected.items.size > 0) {
+    selectedItem = layer.getIn(['items', layer.selected.items.get(0)]);
+    var catid = selectedItem.type;
+    var cat = catalog.elements[catid];
+    if (!cat) cat = catalog.elements[returnReplaceableDeepSearchType(catid)];
+    currentItem = {
+      selectedItem: selectedItem,
+      cat: cat
+    };
+  }
+  layer.items.forEach(function (item) {
+    var val = {
+      pos: {
+        x: item.x,
+        y: item.y
+      },
+      rotRad: item.rotation / 180 * Math.PI
+    };
+    var catid = item.type;
+    var cat = catalog.elements[catid];
+    if (!cat) {
+      cat = catalog.elements[returnReplaceableDeepSearchType(catid)];
+    }
+    var sizeinfo = [];
+    var width, height, depth;
+    sizeinfo = {
+      width: item.properties.get('width').get('_length'),
+      height: item.properties.get('height').get('_length'),
+      depth: item.properties.get('depth').get('_length'),
+      widthUnit: item.properties.get('width').get('_unit'),
+      heightUnit: item.properties.get('height').get('_unit'),
+      depthUnit: item.properties.get('depth').get('_unit')
+    };
+    sizeinfo = _objectSpread(_objectSpread({}, sizeinfo), {}, {
+      layoutpos: cat && cat.info.layoutpos,
+      is_corner: cat && cat.info.is_corner
+    });
+    width = convert(sizeinfo.width).from(sizeinfo.widthUnit).to(scene.unit);
+    height = convert(sizeinfo.depth).from(sizeinfo.depthUnit).to(scene.unit);
+    depth = convert(sizeinfo.height).from(sizeinfo.heightUnit).to(scene.unit);
+    val.size = {
+      width: width,
+      height: height,
+      depth: depth
+    };
+    val.layoutpos = sizeinfo.layoutpos;
+    val.is_corner = sizeinfo.is_corner;
+    val.doorStyle = item.doorStyle;
+    val.item = item;
+    var otherItem = {
+      item: item,
+      cat: cat
+    };
+    if (!needSnap(currentItem, otherItem)) {
+      return;
+    }
+    if (item.selected) {
+      curiteminfo = getCalcRectFromItem(val);
+    } else {
+      var calcrect = getCalcRectFromItem(val);
+      calcrect.isSnappedLine = isSnappedLine(calcrect, allLineRects);
+      iteminfo.push(calcrect);
+      otherItems.push(otherItem);
+    }
+  });
+  return {
+    cur: curiteminfo,
+    others: iteminfo,
+    currentItem: currentItem,
+    otherItems: otherItems
+  };
+}
+export function getAllItemSpecified(scene, catalog, filter) {
+  var _scene$layers, _scene$layers$get;
+  var layerID = scene === null || scene === void 0 ? void 0 : scene.selectedLayer;
+  var layer = scene === null || scene === void 0 || (_scene$layers = scene.layers) === null || _scene$layers === void 0 || (_scene$layers$get = _scene$layers.get) === null || _scene$layers$get === void 0 ? void 0 : _scene$layers$get.call(_scene$layers, layerID);
+  if (!layer || !layer.items) return {
+    cur: null,
+    others: []
+  };
+  var curiteminfo;
+  var iteminfo = [];
+  layer.items.forEach(function (item) {
+    var _cat$obj;
+    if (!item) return;
+    var val = {
+      pos: {
+        x: item.x,
+        y: item.y
+      },
+      rotRad: item.rotation / 180 * Math.PI
+    };
+    var cat = item.type ? findCatalogElement(catalog, item.type) : null;
+    var info = cat === null || cat === void 0 ? void 0 : cat.info;
+    var props = item.properties;
+    var getSize = function getSize(key) {
+      var _props$getIn;
+      var length = props === null || props === void 0 || (_props$getIn = props.getIn) === null || _props$getIn === void 0 ? void 0 : _props$getIn.call(props, [key, '_length']);
+      return length != null ? convert(length).from('in').to(scene.unit) : 0;
+    };
+    val.size = {
+      width: getSize('width'),
+      height: getSize('height'),
+      depth: getSize('depth')
+    };
+    val.item = item;
+    if (info) {
+      val.layoutpos = info.layoutpos;
+      val.is_corner = info.is_corner;
+    }
+
+    // Filter check
+    if (Array.isArray(filter)) {
+      if (info && !filter.includes(info.layoutpos)) return;
+    } else if (info && (info.layoutpos !== filter || (cat === null || cat === void 0 ? void 0 : cat.type) === 'appliance' && ['Cook Top', 'Microwave'].includes(cat === null || cat === void 0 || (_cat$obj = cat.obj) === null || _cat$obj === void 0 ? void 0 : _cat$obj.category))) {
+      return;
+    }
+
+    // Current vs others
+    var rect = getCalcRectFromItem3D(val);
+    if (item.selected) {
+      curiteminfo = rect;
+    } else {
+      iteminfo.push(rect);
+    }
+  });
+  return {
+    cur: curiteminfo,
+    others: iteminfo
+  };
+}
+export function findCatalogElement(catalog, elementName) {
+  if (!elementName || !catalog) return null;
+  var variants = [elementName, elementName.toLowerCase()];
+  var deepVariants = variants.map(function (v) {
+    return returnReplaceableDeepSearchType(v);
+  }).filter(Boolean);
+  var allCandidates = [].concat(variants, _toConsumableArray(deepVariants));
+  var getElement = function getElement(catid) {
+    if (!catid) return null;
+
+    // Immutable.js Map
+    if (typeof catalog.getIn === 'function') {
+      return catalog.getIn(['elements', catid]);
+    }
+
+    // Plain JS object
+    if (catalog.elements && catalog.elements[catid]) {
+      return catalog.elements[catid];
+    }
+    return null;
+  };
+  var _iterator6 = _createForOfIteratorHelper(allCandidates),
+    _step6;
+  try {
+    for (_iterator6.s(); !(_step6 = _iterator6.n()).done;) {
+      var name = _step6.value;
+      var cat = getElement(name);
+      if (cat) return cat;
+    }
+  } catch (err) {
+    _iterator6.e(err);
+  } finally {
+    _iterator6.f();
+  }
+  return null;
+}
+export function isSnappedLine(calcrect, allLineRects) {
+  if (allLineRects === undefined) return false;
+  var r2 = calcrect.rect[2];
+  var r3 = calcrect.rect[3];
+  var result = allLineRects.some(function (linerect) {
+    var l2 = linerect.rect[2];
+    var l3 = linerect.rect[3];
+    var delta = verticesDistance(l2, r3) + verticesDistance(r3, r2) + verticesDistance(r2, l3) - verticesDistance(l3, l2);
+    if (delta < EPSILON) {
+      return true;
+    } else {
+      l2 = linerect.rect[3];
+      l3 = linerect.rect[2];
+      delta = verticesDistance(l2, r3) + verticesDistance(r3, r2) + verticesDistance(r2, l3) - verticesDistance(l3, l2);
+      return delta < EPSILON;
+    }
+  });
+  return result;
+}
+export function isSnappedSideLine(calcrect, allLineRects) {
+  if (allLineRects === undefined) return 0;
+  var r2 = calcrect.rect[1];
+  var r3 = calcrect.rect[2];
+  var result = allLineRects.some(function (linerect) {
+    var l2 = linerect.rect[2];
+    var l3 = linerect.rect[3];
+    var delta = verticesDistance(l2, r3) + verticesDistance(r3, r2) + verticesDistance(r2, l3) - verticesDistance(l3, l2);
+    return delta < EPSILON;
+  });
+  return result;
+}
+
+/** Calculate candidate positions */
+export function getAllItemSnap(allItemRects) {
+  var allItemSnap = [];
+  var cur = allItemRects.cur;
+
+  // For development
+  var otherItems = allItemRects.otherItems,
+    currentItem = allItemRects.currentItem;
+  allItemRects.others.forEach(function (rect, index) {
+    var cw = cur && cur.size.width / 2;
+    var ch = cur && cur.size.height / 2;
+    var cos = Math.cos(rect.rotRad);
+    var sin = Math.sin(rect.rotRad);
+    var ox0 = cw * cos - ch * sin; // (cw, ch) rot
+    var oy0 = cw * sin + ch * cos;
+    var ox1 = -cw * cos - ch * sin; // (-cw, ch) rot
+    var oy1 = -cw * sin + ch * cos;
+    var ox2 = ch * sin - cw * cos;
+    var oy2 = -ch * cos - cw * sin;
+    var ox3 = ch * sin + cw * cos;
+    var oy3 = -ch * cos + cw * sin;
+    var nrot = rect.rotRad + Math.PI;
+    if (nrot >= Math.PI) nrot -= Math.PI * 2;
+    var snap1 = itemrectInfo(rect.rect[2].x + ox3, rect.rect[2].y + oy3, rect.rotRad, cur && cur.size, rect.layoutpos, rect.is_corner);
+    var snap2 = itemrectInfo(rect.rect[3].x + ox2, rect.rect[3].y + oy2, rect.rotRad, cur && cur.size, rect.layoutpos, rect.is_corner);
+    var snap3 = itemrectInfo(rect.rect[2].x + ox1, rect.rect[2].y + oy1, nrot, cur && cur.size, rect.layoutpos, rect.is_corner);
+    var snap4 = itemrectInfo(rect.rect[3].x + ox0, rect.rect[3].y + oy0, nrot, cur && cur.size, rect.layoutpos, rect.is_corner);
+    var sizeinfo = otherItems[index].cat && otherItems[index].cat.info.sizeinfo;
+    if (sizeinfo) {
+      var leftBlindLength = sizeinfo.leftBlindLength,
+        rightBlindLength = sizeinfo.rightBlindLength;
+      if (leftBlindLength > 0) {
+        var vx = leftBlindLength - ch;
+        var vy = cw;
+        var dx = vx * cos + vy * sin;
+        var dy = vx * sin - vy * cos;
+        var snap6 = itemrectInfo(rect.rect[0].x + dx, rect.rect[0].y + dy, rect.rotRad + Math.PI / 2, cur && cur.size, rect.layoutpos, rect.is_corner);
+        allItemSnap.push(snap6);
+      }
+      if (rightBlindLength > 0) {
+        var _vx = ch - rightBlindLength;
+        var _vy = cw;
+        var _dx = _vx * cos + _vy * sin;
+        var _dy = _vx * sin - _vy * cos;
+        var snap7 = itemrectInfo(rect.rect[1].x + _dx, rect.rect[1].y + _dy, rect.rotRad - Math.PI / 2, cur && cur.size, rect.layoutpos, rect.is_corner);
+        allItemSnap.push(snap7);
+      }
+    }
+    if (rect.isSnappedLine) {
+      snap1.isSnappedLine = true;
+      snap2.isSnappedLine = true;
+    }
+    if (rect.is_corner) {
+      var _nrot = rect.rotRad + Math.PI * 3 / 2;
+      if (_nrot >= Math.PI) _nrot -= Math.PI * 2;
+      var snap5 = itemrectInfo(rect.rect[1].x - oy1, rect.rect[1].y + ox1, _nrot, cur && cur.size, rect.layoutpos, rect.is_corner);
+      allItemSnap.push(snap2);
+      allItemSnap.push(snap5);
+    } else {
+      allItemSnap.push(snap1);
+      allItemSnap.push(snap2);
+      allItemSnap.push(snap3);
+      allItemSnap.push(snap4);
+    }
+  });
+  return allItemSnap;
+}
+export function getAllArea(layer) {
+  var allAreaLines = [];
+  var allLines = [];
+  var verticesArray = [];
+  var vertexID_to_verticesArrayIndex = {};
+  layer.vertices.forEach(function (vertex) {
+    var verticesCount = verticesArray.push([vertex.x, vertex.y]);
+    var latestVertexIndex = verticesCount - 1;
+    vertexID_to_verticesArrayIndex[vertex.id] = latestVertexIndex;
+  });
+  layer.areas.forEach(function (area) {
+    allAreaLines.push(area.vertices);
+  });
+  allAreaLines.forEach(function (area) {
+    var pt = [];
+    area.forEach(function (element) {
+      pt.push({
+        x: verticesArray[vertexID_to_verticesArrayIndex[element]][0],
+        y: verticesArray[vertexID_to_verticesArrayIndex[element]][1]
+      });
+    });
+    allLines.push(pt);
+  });
+  return allLines;
+}
+
+/** Get all lines of the scene */
+export function getAllLines(layer) {
+  var allAreaLines = getAllAreaLines(layer);
+  var allLines = [];
+  //let allNonAreaLines = [];
+  var thick = LINE_THICKNESS / 2;
+  layer.lines.forEach(function (line) {
+    var i = containLine(allAreaLines, line);
+    // let thick = line.properties.getIn(['thickness', 'length']);
+    if (i < 0) {
+      var vertices = line.vertices.toJS();
+      var tmp_vertices = {
+        x1: layer.vertices.get(vertices[0]).x,
+        y1: layer.vertices.get(vertices[0]).y,
+        x2: layer.vertices.get(vertices[1]).x,
+        y2: layer.vertices.get(vertices[1]).y
+      };
+      if (tmp_vertices.x1 == tmp_vertices.x2 && tmp_vertices.y1 == tmp_vertices.y2) return;
+      var addIdx = allLines.length;
+      var flag = 0;
+      allLines.forEach(function (element, idx) {
+        if (flag == 0) {
+          var el = element[0];
+          var tmp_el = {
+            x1: layer.vertices.get(el[0]).x,
+            y1: layer.vertices.get(el[0]).y,
+            x2: layer.vertices.get(el[1]).x,
+            y2: layer.vertices.get(el[1]).y
+          };
+          if (tmp_el.x1 == tmp_vertices.x1 && tmp_el.y1 == tmp_vertices.y1) {
+            var tmp = vertices[0];
+            vertices[0] = vertices[1];
+            vertices[1] = tmp;
+            addIdx = idx == 0 ? 0 : idx - 1;
+            flag = 1;
+          } else if (tmp_el.x2 == tmp_vertices.x1 && tmp_el.y2 == tmp_vertices.y1) {
+            addIdx = idx;
+            flag = 1;
+          } else if (tmp_el.x1 == tmp_vertices.x2 && tmp_el.y1 == tmp_vertices.y2) {
+            addIdx = idx == 0 ? 0 : idx - 1;
+            flag = 1;
+          } else if (tmp_el.x2 == tmp_vertices.x2 && tmp_el.y2 == tmp_vertices.y2) {
+            var _tmp = vertices[0];
+            vertices[0] = vertices[1];
+            vertices[1] = _tmp;
+            addIdx = idx;
+            flag = 1;
+          }
+        }
+      });
+      allLines.splice(addIdx, 0, [vertices, thick]);
+    } else {
+      allLines.push([allAreaLines[i], thick]);
+    }
+  });
+  return allLines;
+}
+
+/** Get lines that wraps the area */
+export function getAllAreaLines(layer) {
+  var areainfo = [];
+  layer.areas.forEach(function (area) {
+    var sz = area.vertices.size;
+    for (var i = 0; i < sz; i++) {
+      areainfo.push([area.vertices.get(i), area.vertices.get((i + 1) % sz)]);
+    }
+  });
+  return areainfo;
+}
+export function containLine(lines, line) {
+  // lines: [array]
+  var sz = lines.length;
+  for (var i = 0; i < sz; i++) {
+    var l = lines[i];
+    if (line.vertices.get(0) == l[0] && line.vertices.get(1) == l[1] || line.vertices.get(1) == l[0] && line.vertices.get(0) == l[1]) {
+      return i;
+    }
+  }
+  return -1;
+}
+export function buildRectFromLines(layer, lines) {
+  var rect = [];
+  lines.forEach(function (line) {
+    var vxys = []; // 0: x0, 1: y0, 2: x1, 3: y1
+    line[0].forEach(function (vertex) {
+      var vert = layer.vertices.get(vertex);
+      vxys.push(vert.x);
+      vxys.push(vert.y);
+    });
+    var thick = line[1];
+    var x0 = vxys[0];
+    var y0 = vxys[1];
+    var x1 = vxys[2];
+    var y1 = vxys[3];
+    rect.push(getCalcRectFromLine(x0, y0, x1, y1, thick, layer));
+  });
+  return rect;
+}
+export function getRelatedVertices(x0, y0, x1, y1, layer) {
+  var verticesArray = [];
+  var mapVertIDtoIndex = {};
+  layer.vertices.forEach(function (vertex) {
+    var verticesCount = verticesArray.push([vertex.x, vertex.y]);
+    var latestVertexIndex = verticesCount - 1;
+    mapVertIDtoIndex[vertex.id] = latestVertexIndex;
+  });
+  var relVerts = [];
+  layer.lines.some(function (line) {
+    var vertID0 = line.vertices.get(0);
+    var vertID1 = line.vertices.get(1);
+    var pt0 = {
+      x: verticesArray[mapVertIDtoIndex[vertID0]][0],
+      y: verticesArray[mapVertIDtoIndex[vertID0]][1]
+    };
+    var pt1 = {
+      x: verticesArray[mapVertIDtoIndex[vertID1]][0],
+      y: verticesArray[mapVertIDtoIndex[vertID1]][1]
+    };
+    if (Math.abs(pt0.x - x0) < EPSILON && Math.abs(pt0.y - y0) < EPSILON && Math.abs(pt1.x - x1) < EPSILON && Math.abs(pt1.y - y1) < EPSILON || Math.abs(pt0.x - x1) < EPSILON && Math.abs(pt0.y - y1) < EPSILON && Math.abs(pt1.x - x0) < EPSILON && Math.abs(pt1.y - y0) < EPSILON) {
+      if (line.relatedVertices.size == 2) {
+        var relPt0 = point(x0, y0);
+        var relPt1 = point(x1, y1);
+        line.relatedVertices.forEach(function (relatedVertice, index) {
+          if (relatedVertice.index == undefined) relatedVertice = relatedVertice.toJSON();
+          if (relatedVertice.index == 0) relPt0 = point(relatedVertice.point.x, relatedVertice.point.y);else relPt1 = point(relatedVertice.point.x, relatedVertice.point.y);
+        });
+        relVerts.push(relPt0);
+        relVerts.push(relPt1);
+      }
+      return true;
+    }
+  });
+  return relVerts;
+}
+export function getCalcRectFromLine(x0, y0, x1, y1, thick, layer) {
+  // get line from vertex coordinate
+  var relVerts = getRelatedVertices(x0, y0, x1, y1, layer);
+  var dx = x1 - x0;
+  var dy = y1 - y0;
+  var dl = Math.sqrt(dx * dx + dy * dy);
+  var ox = -dy / dl * thick;
+  var oy = dx / dl * thick;
+  var rot = Math.atan2(dy, dx);
+  if (relVerts.length == 2) {
+    var vN = point(ox, oy);
+    var vR = point(relVerts[0].x - x0, relVerts[0].y - y0);
+    if (dotprod(vN, vR) < 0) {
+      ox = -ox;
+      oy = -oy;
+    } else {
+      rot += Math.PI;
+    }
+  } else {
+    var pt0 = point(x0 + ox, y0 + oy);
+    var pt1 = point(x1 + ox, y1 + oy);
+    var ptC = point((pt0.x + pt1.x) / 2, (pt0.y + pt1.y) / 2);
+    var allArea = getAllArea(layer);
+    if (isPointInArea(allArea, ptC)) {
+      // try make rect under line
+      var _pt0 = point(x0 - ox, y0 - oy);
+      var _pt1 = point(x1 - ox, y1 - oy);
+      var _ptC = point((_pt0.x + _pt1.x) / 2, (_pt0.y + _pt1.y) / 2);
+      if (!isPointInArea(allArea, _ptC)) {
+        // only under rect is not included in area, make rect under line
+        ox = -ox;
+        oy = -oy;
+      }
+    }
+  }
+  return {
+    rectEnd: [point(x0 + ox / 2, y0 + oy / 2), point(x1 + ox / 2, y1 + oy / 2)],
+    rect: [point(x0 + ox, y0 + oy), point(x1 + ox, y1 + oy), point(x1, y1), point(x0, y0)],
+    pos: point((x0 + x1 + ox) / 2, (y0 + y1 + ox) / 2),
+    rotRad: rot,
+    size: {
+      width: dl,
+      height: thick / 2
+    }
+  };
+}
+export function getAllLineSnap(allLineRects, curItemRect) {
+  var allLineSnap = [];
+  var cur = curItemRect;
+  if (cur === undefined || cur === null) return;else allLineRects.forEach(function (rect) {
+    var cw = cur.size.width / 2;
+    var ch = cur.size.height / 2;
+    var cos = Math.cos(rect.rotRad);
+    var sin = Math.sin(rect.rotRad);
+    var ox0 = cw * cos - ch * sin; // (cw, ch) rot
+    var oy0 = cw * sin + ch * cos;
+    var ox1 = -cw * cos - ch * sin; // (-cw, ch) rot
+    var oy1 = -cw * sin + ch * cos;
+    var nrot = rect.rotRad + Math.PI;
+    if (nrot >= Math.PI) nrot -= Math.PI * 2;
+    var thick = rect.size.height;
+    var snap3 = itemInfo(rect.rect[2].x + ox1, rect.rect[2].y + oy1, nrot, cur.size);
+    var snap4 = itemInfo(rect.rect[3].x + ox0, rect.rect[3].y + oy0, nrot, cur.size);
+    if (!cur.is_corner) {
+      allLineSnap.push(snap3);
+    }
+    allLineSnap.push(snap4);
+  });
+  return allLineSnap;
+}
+export function validateSnaps(allSnaps, allRects) {
+  var validSnaps = [];
+  if (allSnaps !== undefined && allSnaps !== null && allSnaps.length > 0) allSnaps.forEach(function (snap) {
+    if (validSnap(snap, allRects)) {
+      validSnaps.push(snap);
+    }
+  });
+  return validSnaps;
+}
+export function validateLineSnaps(allSnaps, allItemSnap, allLineSnap, allItemRects, allLineRects, allRects) {
+  var validSnaps = [];
+  allSnaps.forEach(function (snap) {
+    if (validSnap(snap, allRects)) {
+      validSnaps.push(snap);
+    } else {
+      allItemSnap.forEach(function (snap) {
+        validSnaps.push(snap);
+      });
+      allLineSnap.forEach(function (snap) {
+        validSnaps.push(snap);
+      });
+    }
+  });
+  return validSnaps;
+}
+export function validSnap(snap, rects) {
+  var snaprect = getCalcRectFromItem(snap);
+  return rects.every(function (rect) {
+    return !intersectRect(rect.rect, snaprect.rect);
+  });
+}
+export function itemInfo(x, y, rotRad, size) {
+  return {
+    pos: {
+      x: x,
+      y: y
+    },
+    rotRad: rotRad,
+    size: size
+  };
+}
+export function intersectRect(rect1, rect2) {
+  var ret = false;
+  rect1 = shrinkRect(rect1);
+  rect2 = shrinkRect(rect2);
+  ret = ret || getInterSect(rect1, rect2);
+  ret = ret || rect1.some(function (pt) {
+    return containPointInRect(pt, rect2);
+  });
+  ret = ret || rect2.some(function (pt) {
+    return containPointInRect(pt, rect1);
+  });
+  return ret;
+}
+export function containPointInRect(point, rect) {
+  // true: contain, false: not contain
+  for (var i = 0; i < rect.length; i++) {
+    var ni = (i + 1) % rect.length;
+    if (crossprod(diff(point, rect[i]), diff(rect[i], rect[ni])) < 0) {
+      return false;
+    }
+  }
+  return true;
+}
+export function diff(v0, v1) {
+  return {
+    x: v0.x - v1.x,
+    y: v0.y - v1.y
+  };
+}
+export function crossprod(v0, v1) {
+  return v0.x * v1.y - v0.y * v1.x;
+}
+export function shrinkRect(rect) {
+  var v02x = rect[2].x - rect[0].x;
+  var v02y = rect[2].y - rect[0].y;
+  var d02 = Math.sqrt(v02x * v02x + v02y * v02y);
+  var o02x = v02x / d02 * 0.1;
+  var o02y = v02y / d02 * 0.1;
+  var v13x = rect[3].x - rect[1].x;
+  var v13y = rect[3].y - rect[1].y;
+  var d13 = Math.sqrt(v02x * v02x + v02y * v02y);
+  var o13x = v13x / d13 * 0.1;
+  var o13y = v13y / d13 * 0.1;
+  return [point(rect[0].x + o02x, rect[0].y + o02y), point(rect[1].x + o13x, rect[1].y + o13y), point(rect[2].x - o02x, rect[2].y - o02y), point(rect[3].x - o13x, rect[3].y - o13y)];
+}
+export function getInterSect(shape1, shape2) {
+  // return result of intersect of two shape
+  var count = 0;
+  for (var i = 0; i < shape1.length; i++) {
+    var sl1 = {
+      x: shape1[i].x,
+      y: shape1[i].y
+    };
+    var sl2 = {
+      x: shape1[(i + 1) % shape1.length].x,
+      y: shape1[(i + 1) % shape1.length].y
+    };
+    for (var j = 0; j < shape2.length; j++) {
+      var el1 = {
+        x: shape2[j].x,
+        y: shape2[j].y
+      };
+      var el2 = {
+        x: shape2[(j + 1) % shape2.length].x,
+        y: shape2[(j + 1) % shape2.length].y
+      };
+      var flag = getLineInterSect(sl1.x, sl1.y, sl2.x, sl2.y, el1.x, el1.y, el2.x, el2.y);
+      if (flag) {
+        count++;
+        if (count > 1) return true;
+      }
+    }
+  }
+  return false;
+}
+export function getLineInterSect(s1x, s1y, e1x, e1y, s2x, s2y, e2x, e2y) {
+  var ax = s1x;
+  var ay = s1y;
+  var bx = e1x - s1x;
+  var by = e1y - s1y;
+  var cx = s2x;
+  var cy = s2y;
+  var dx = e2x - s2x;
+  var dy = e2y - s2y;
+  if (Math.abs(bx * dy - by * dx) < 0.00000001) {
+    if (Math.abs((cx - ax) * by - (cy - ay) * bx) < 0.00000001) {
+      var maxX = ax;
+      var minX = ax;
+      var maxY = ay;
+      var minY = ay;
+      if (maxX < e1x) maxX = e1x;
+      if (maxX < cx) maxX = cx;
+      if (maxX < e2x) maxX = e2x;
+      if (minX > e1x) minX = e1x;
+      if (minX > cx) minX = cx;
+      if (minX > e2x) minX = e2x;
+      if (maxY < e1y) maxY = e1y;
+      if (maxY < cy) maxY = cy;
+      if (maxY < e2y) maxY = e2y;
+      if (minY > e1y) minY = e1y;
+      if (minY > cy) minY = cy;
+      if (minY > e2y) minX = e2y;
+      var len = Math.sqrt((maxX - minX) * (maxX - minX) + (maxY - minY) * (maxY - minY));
+      var len1 = Math.sqrt(bx * bx + by * by);
+      var len2 = Math.sqrt(dx * dx + dy * dy);
+      if (len < len1 + len2) {
+        return true;
+      } else {
+        return false;
+      }
+    } else {
+      return false;
+    }
+  } else {
+    var t = (dx * (ay - cy) + dy * (cx - ax)) / (bx * dy - by * dx);
+    var u = (bx * (cy - ay) + by * (ax - cx)) / (dx * by - dy * bx);
+    var ret = u < 1 && u > 0 && t > 0 && t < 1;
+    return ret;
+  }
+}
+export function isPointInArea(allArea, pt) {
+  var x = pt.x;
+  var y = pt.y;
+  var result = false;
+  result = allArea.some(function (area) {
+    var sum = 0,
+      alpha = 0;
+    for (var i = 0; i < area.length; i++) {
+      var x0 = area[i].x;
+      var y0 = area[i].y;
+      var x1 = area[(i + 1) % area.length].x;
+      var y1 = area[(i + 1) % area.length].y;
+      var v0 = {
+        x: x0 - x,
+        y: y0 - y
+      };
+      var v1 = {
+        x: x1 - x,
+        y: y1 - y
+      };
+      if (Math.abs(v0.x) < EPSILON && Math.abs(v0.y) < EPSILON)
+        // check if pt is area point
+        return true;
+
+      // check if pt is in area line
+      var lineLen = Math.sqrt((x1 - x0) * (x1 - x0) + (y1 - y0) * (y1 - y0));
+      var v0Len = Math.sqrt(v0.x * v0.x + v0.y * v0.y);
+      var vPt = {
+        x: -v0.x / v0Len,
+        y: -v0.y / v0Len
+      };
+      var xE = x0 + vPt.x * lineLen;
+      var yE = y0 + vPt.y * lineLen;
+      if (v0Len <= lineLen && Math.abs(xE - x1) < EPSILON && Math.abs(yE - y1) < EPSILON) return true;
+      alpha = Math.atan2(v0.x * v1.y - v1.x * v0.y, v0.x * v1.x + v0.y * v1.y);
+      sum += alpha;
+    }
+    if (Math.abs(Math.abs(sum) - Math.PI * 2) < EPSILON) return true;
+  });
+  return result;
+}
+export function calcSnap(allItemRect, allItemSnap, allLineRects, allLineSnap, allRect, x, y, allAreaLines) {
+  return calcSnap2(allItemRect, allItemSnap, allLineRects, allLineSnap, allRect, x, y, allAreaLines);
+}
+export function calcCreateSnap(allItemRect, allItemSnap, allLineRects, allLineSnap, allRect, x, y, polygonPoint) {
+  // Validate required input and guard against missing `.cur`
+  if (!allItemRect || !allItemRect.cur) return;
+  var cur = allItemRect.cur; // safe alias
+  var cx = x;
+  var cy = y;
+  var ndist = 5000;
+  var rotRad = cur.rotRad;
+
+  // Get candidate snaps and validate them as before
+  var allCurSnap = getAllCurSnap(allLineRects, x, y, cur);
+  allCurSnap = validateLineSnaps(allCurSnap, allItemSnap, allLineSnap, allItemRect, allLineRects, allRect);
+  var getSnap = false;
+  var snapdist = [];
+
+  // Build distances for snaps that lie inside polygonPoint (if any)
+  if (Array.isArray(allCurSnap)) {
+    allCurSnap.forEach(function (snap) {
+      if (!snap || !snap.pos) return;
+      var inside = ContainsPoint(polygonPoint, snap.pos.x, snap.pos.y);
+      if (inside) {
+        var dx = snap.pos.x - x;
+        var dy = snap.pos.y - y;
+        snapdist.push(dx * dx + dy * dy);
+      }
+    });
+  }
+
+  // Find minimum distance (Infinity if none)
+  var edist = snapdist.length ? Math.min.apply(Math, snapdist) : Infinity;
+
+  // Choose the snap with distance === edist
+  if (Array.isArray(allCurSnap)) {
+    allCurSnap.forEach(function (snap) {
+      if (!snap || !snap.pos) return;
+      var dx = snap.pos.x - x;
+      var dy = snap.pos.y - y;
+      var dist = dx * dx + dy * dy;
+      if (dist === edist) {
+        var _snap$rotRad;
+        ndist = dist;
+        cx = snap.pos.x;
+        cy = snap.pos.y;
+        rotRad = (_snap$rotRad = snap.rotRad) !== null && _snap$rotRad !== void 0 ? _snap$rotRad : rotRad; // nullish coalescing
+        getSnap = true;
+      }
+    });
+  }
+  var crot = rotRad / Math.PI * 180;
+  return {
+    cx: cx,
+    cy: cy,
+    crot: crot,
+    rotRad: rotRad
+  };
+}
+
+////////////
+export function calcSnap1(allItemRect, allItemSnap, allLineRects, allLineSnap, allRect, x, y) {
+  var cx = allItemRect.cur.pos.x;
+  var cy = allItemRect.cur.pos.y;
+  var nx = x;
+  var ny = y;
+  var cursize = allItemRect.cur.size;
+  var ndist = cursize.width * cursize.width + cursize.height * cursize.height;
+  ndist = ndist / 4;
+  var rotRad = allItemRect.cur.rotRad;
+  var allCurSnap = getAllCurSnap(allLineRects, x, y, allItemRect.cur);
+  allCurSnap = validateSnaps(allCurSnap, allRect);
+  var getSnap = false;
+  allCurSnap.forEach(function (snap) {
+    var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+    if (dist < ndist) {
+      ndist = dist;
+      nx = snap.pos.x;
+      ny = snap.pos.y;
+      rotRad = snap.rotRad;
+      getSnap = true;
+    }
+  });
+  if (!getSnap) {
+    allLineSnap.concat(allItemSnap).forEach(function (snap) {
+      var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+      if (dist < ndist) {
+        ndist = dist;
+        nx = snap.pos.x;
+        ny = snap.pos.y;
+        rotRad = snap.rotRad;
+      }
+    });
+  }
+  var rot = rotRad / Math.PI * 180;
+  var ret = {
+    nx: nx,
+    ny: ny,
+    rot: rot,
+    rotRad: rotRad
+  };
+  return ret;
+}
+
+////////////
+export function calcSnap2(allItemRect, allItemSnap, allLineRects, allLineSnap, allRect, x, y, allArea) {
+  var nx = x;
+  var ny = y;
+  var ndist = 20;
+  var rotRad = allItemRect.cur && allItemRect.cur.rotRad;
+  var val = {
+    pos: {
+      x: x,
+      y: y
+    },
+    rotRad: rotRad
+  };
+  val.size = allItemRect.cur && allItemRect.cur.size;
+  val.layoutpos = allItemRect.cur && allItemRect.cur.layoutpos;
+  val.is_corner = allItemRect.cur && allItemRect.cur.is_corner;
+  var curitem = getCalcRectFromItem(val);
+  var allCurSnap = [];
+  //if (!val.is_corner) {
+  allCurSnap = getAllCurSnap(allLineRects, x, y, allItemRect.cur);
+  allCurSnap = validateSnaps(allCurSnap, allRect);
+  //}
+  var getSnap = false;
+  var snapdist = [];
+  //console.log("allItemSnap",  allItemSnap.filter(e => e.isSnappedLine))
+  //console.log("~~~~start~~~~");
+  allItemSnap.filter(function (e) {
+    return e.isSnappedLine;
+  }).forEach(function (snap) {
+    var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+    snapdist.push(dist);
+    //console.log("dist", snap)
+    if (isPointInArea(allArea, snap.pos) || !allArea.length) if (dist < 100) {
+      ndist = dist;
+      nx = snap.pos.x;
+      ny = snap.pos.y;
+      rotRad = snap.rotRad;
+      getSnap = true;
+
+      //console.log("SUCCESS!!!!");
+    }
+  });
+  //console.log("====end====");
+  if (getSnap == false) {
+    allCurSnap.forEach(function (snap) {
+      var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+      snapdist.push(dist);
+      if (isPointInArea(allArea, snap.pos) || !allArea.length) if (dist < ndist) {
+        ndist = dist;
+        nx = snap.pos.x;
+        ny = snap.pos.y;
+        rotRad = snap.rotRad;
+        getSnap = true;
+        //console.log("SUCCE!!!!");
+      }
+    });
+    if (!getSnap && allLineRects.some(function (others) {
+      return intersectRect(others.rect, curitem.rect);
+    })) {
+      var edist = Math.min.apply(null, snapdist);
+      allCurSnap.forEach(function (snap) {
+        var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+        if (isPointInArea(allArea, snap.pos) || !allArea.length) if (dist === edist) {
+          ndist = dist;
+          nx = snap.pos.x;
+          ny = snap.pos.y;
+          rotRad = snap.rotRad;
+          getSnap = true;
+        }
+      });
+    }
+    if (getSnap === false) {
+      var nearRect = null;
+      var minDist = Infinity;
+      allLineRects.forEach(function (rect) {
+        var e = rect.rectEnd[0];
+        e = clone_point(e);
+        e.x -= curitem.pos.x;
+        e.y -= curitem.pos.y;
+        var nRot = rect.rotRad + Math.PI / 2;
+        var dist = Math.abs(e.x * Math.cos(nRot) + e.y * Math.sin(nRot));
+        if (minDist > dist) {
+          minDist = dist;
+          nearRect = rect;
+        }
+      });
+      var containrect = nearRect && intersectRect(nearRect.rect, curitem.rect);
+      if (containrect) {
+        var filter_func = function filter_func(snap) {
+          var diff = Math.abs(snap.rotRad - nearRect.rotRad - Math.PI);
+          return diff == 0 || diff == 2 * Math.PI;
+        };
+        var tempSnap = allLineSnap.filter(filter_func);
+        tempSnap = tempSnap.concat(allLineSnap.filter(function (snap) {
+          return !filter_func(snap);
+        }));
+        tempSnap.some(function (snap) {
+          var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+          if (isPointInArea(allArea, snap.pos) || !allArea.length) if (dist < 5000) {
+            nx = snap.pos.x;
+            ny = snap.pos.y;
+            rotRad = snap.rotRad;
+            getSnap = true;
+            return true;
+          }
+          return false;
+        });
+      }
+    }
+    if (allItemRect.others.some(function (others) {
+      return intersectRect(others.rect, curitem.rect);
+    })) {
+      getSnap = false;
+    }
+    if (!getSnap) {
+      var _snapdist = [];
+      allItemSnap.forEach(function (snap) {
+        var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+        _snapdist.push(dist);
+        if (isPointInArea(allArea, snap.pos) || !allArea.length) if (dist < ndist) {
+          ndist = dist;
+          nx = snap.pos.x;
+          ny = snap.pos.y;
+          rotRad = snap.rotRad;
+          getSnap = true;
+        }
+      });
+      if (!getSnap && allItemRect.others.some(function (others) {
+        return intersectRect(others.rect, curitem.rect);
+      })) {
+        var _edist = Math.min.apply(null, _snapdist);
+        allItemSnap.forEach(function (snap) {
+          var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+          if (isPointInArea(allArea, snap.pos) || !allArea.length) if (dist === _edist) {
+            ndist = dist;
+            nx = snap.pos.x;
+            ny = snap.pos.y;
+            rotRad = snap.rotRad;
+          }
+        });
+        if (allItemRect.cur.itemInfo.name.includes('Cook Top')) {
+          var intersects = allItemRect.others.filter(function (others) {
+            return intersectRect(others.rect, curitem.rect);
+          });
+          intersects.forEach(function (rect) {
+            if (isPointInArea(allArea, rect.itemInfo) || !allArea.length) if (rect.itemInfo.layoutpos.includes(BASE_CABINET_LAYOUTPOS)) {
+              nx = rect.itemInfo.x;
+              ny = rect.itemInfo.y;
+              rotRad = rect.itemInfo.rotation * Math.PI / 180;
+            }
+          });
+        }
+        if (allItemRect.cur.itemInfo.name.includes('Hood') || allItemRect.cur.itemInfo.name.includes('Range') || allItemRect.cur.itemInfo.name.includes('Cook Top')) {
+          var _intersects = allItemRect.others.filter(function (others) {
+            return intersectRect(others.rect, curitem.rect);
+          });
+          _intersects.forEach(function (rect) {
+            if (isPointInArea(allArea, rect.itemInfo) || !allArea.length) if (rect.itemInfo.name.includes('Hood') || rect.itemInfo.name.includes('Range') || rect.itemInfo.name.includes('Cook Top')) {
+              nx = rect.itemInfo.x;
+              ny = rect.itemInfo.y;
+              rotRad = rect.itemInfo.rotation * Math.PI / 180;
+            }
+          });
+        }
+      }
+    }
+  }
+  var rot = rotRad / Math.PI * 180;
+
+  //Check case.
+  //If item is 'blind base cabinet', it must be pulled from other 3".
+  if (allItemRect.cur && allItemRect.cur.itemInfo.sku_number.startsWith('BBC')) {
+    var offset3inch = convert(3).from('in').to('cm');
+    var tx = nx,
+      ty = ny;
+    if (allItemRect.cur && allItemRect.cur.itemInfo.sku_number.endsWith('-L')) {
+      if (rot == 0 || rot == -180) {
+        tx -= offset3inch * Math.cos(rotRad);
+      }
+      if (rot == 90 || rot == -90) {
+        ty -= offset3inch * Math.sin(rotRad);
+      }
+    }
+    if (allItemRect.cur && allItemRect.cur.itemInfo.sku_number.endsWith('-R')) {
+      if (rot == 0 || rot == -180) {
+        tx += offset3inch * Math.cos(rotRad);
+      }
+      if (rot == 90 || rot == -90) {
+        ty += offset3inch * Math.sin(rotRad);
+      }
+    }
+    var t_val = {
+      pos: {
+        x: tx,
+        y: ty
+      },
+      rotRad: rotRad,
+      size: allItemRect.cur.size,
+      layoutpos: allItemRect.cur.layoutpos,
+      is_corner: allItemRect.cur.is_corner
+    };
+    var isItemRectSect = validInterSect(allItemRect.others, t_val);
+    var isWallRectSect = validInterSect(allLineRects, t_val);
+    if (isItemRectSect && isWallRectSect) {
+      nx = tx;
+      ny = ty;
+    }
+  }
+  return {
+    nx: nx,
+    ny: ny,
+    rot: rot,
+    rotRad: rotRad
+  };
+}
+
+////////////
+export function calcSnap3(allItemRect, allItemSnap, allLineRects, allLineSnap, allRect, x, y) {
+  // let layer = scene.layers.get(layerID);
+  // let cx = allItemRect.cur.pos.x;
+  // let cy = allItemRect.cur.pos.y;
+  var nx = x;
+  var ny = y;
+  var ndist = 20;
+  var rotRad = allItemRect.cur.rotRad;
+  var val = {
+    pos: {
+      x: x,
+      y: y
+    },
+    rotRad: rotRad
+  };
+  val.size = allItemRect.cur.size;
+  val.layoutpos = allItemRect.cur.layoutpos;
+  val.is_corner = allItemRect.cur.is_corner;
+  var curitem = getCalcRectFromItem3D(val);
+  var allCurSnap = getAllCurSnap(allLineRects, x, y, allItemRect.cur);
+  allCurSnap = validateSnaps(allCurSnap, allRect);
+  var getSnap = false;
+  var snapdist = [];
+  allCurSnap.forEach(function (snap) {
+    var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+    snapdist.push(dist);
+    if (dist < ndist) {
+      ndist = dist;
+      nx = snap.pos.x;
+      ny = snap.pos.y;
+      rotRad = snap.rotRad;
+      getSnap = true;
+    } else {
+      var i = 0;
+      allLineRects.forEach(function (others) {
+        var containrect = intersectRect(others.rect, curitem.rect);
+        if (containrect) {
+          var edist = Math.min.apply(null, snapdist);
+          allCurSnap.forEach(function (snap) {
+            var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+            if (dist === edist) {
+              ndist = dist;
+              nx = snap.pos.x;
+              ny = snap.pos.y;
+              rotRad = snap.rotRad;
+              getSnap = true;
+            }
+          });
+        }
+      });
+    }
+  });
+  if (getSnap === false) {
+    allLineRects.forEach(function (others) {
+      var containrect = intersectRect(others.rect, curitem.rect);
+      if (containrect) {
+        allLineSnap.forEach(function (snap) {
+          var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+          if (dist < 5000) {
+            nx = snap.pos.x;
+            ny = snap.pos.y;
+            rotRad = snap.rotRad;
+            getSnap = true;
+          }
+        });
+      }
+    });
+  }
+  allItemRect.others.forEach(function (others) {
+    if (!(others.layoutpos === 'base' && allItemRect.cur.layoutpos === 'wall') || !(others.layoutpos === 'wall' && allItemRect.cur.layoutpos === 'base')) {
+      var containrect = intersectRect(others.rect, curitem.rect);
+      if (containrect) {
+        getSnap = false;
+      }
+    }
+  });
+  if (!getSnap) {
+    var _snapdist2 = [];
+    allItemSnap.forEach(function (snap) {
+      var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+      _snapdist2.push(dist);
+      if (dist < ndist) {
+        ndist = dist;
+        nx = snap.pos.x;
+        ny = snap.pos.y;
+        rotRad = snap.rotRad;
+      } else {
+        allItemRect.others.forEach(function (others) {
+          if (!(others.layoutpos === 'base' && allItemRect.cur.layoutpos === 'wall') || !(others.layoutpos === 'wall' && allItemRect.cur.layoutpos === 'base')) {
+            var containrect = intersectRect(others.rect, curitem.rect);
+            if (containrect) {
+              var edist = Math.min.apply(null, _snapdist2);
+              allItemSnap.forEach(function (snap) {
+                var dist = (snap.pos.x - x) * (snap.pos.x - x) + (snap.pos.y - y) * (snap.pos.y - y);
+                if (dist === edist) {
+                  ndist = dist;
+                  nx = snap.pos.x;
+                  ny = snap.pos.y;
+                  rotRad = snap.rotRad;
+                }
+              });
+            }
+          }
+        });
+      }
+    });
+  }
+  var rot = rotRad / Math.PI * 180;
+  return {
+    nx: nx,
+    ny: ny,
+    rot: rot,
+    rotRad: rotRad
+  };
+}
+export function getAllCurSnap(allLineRects, x, y, curItemRect) {
+  if (!curItemRect) return;
+  var allCurSnap = [];
+  var thick = LINE_THICKNESS / 2;
+  allLineRects.forEach(function (linerect) {
+    //allLineRects:left, right, top, bottom line
+    var p0 = clone_point(linerect.rect[2]); //point 2(x, y) inside of line
+    var p1 = clone_point(linerect.rect[3]); //point 3(x, y) inside of line
+    var q = point(x, y); // point of item
+    var cos = Math.cos(linerect.rotRad);
+    var sin = Math.sin(linerect.rotRad);
+    p0.x -= cos * curItemRect.size.width / 2;
+    p0.y -= sin * curItemRect.size.width / 2;
+    p1.x += cos * curItemRect.size.width / 2;
+    p1.y += sin * curItemRect.size.width / 2;
+    var n = point(-sin, cos);
+    var v3to0 = {
+      x: linerect.rect[0].x - p1.x,
+      y: linerect.rect[0].y - p1.y
+    };
+    var fDot = dotprod(n, v3to0);
+    if (fDot > 0) {
+      // normal vector is crossing the wall
+      n.x = -n.x;
+      n.y = -n.y;
+    }
+    var dist = dotprod(diff(p1, q), n);
+    var h = point(q.x + dist * n.x, q.y + dist * n.y);
+    var nrot = linerect.rotRad + Math.PI;
+    if (nrot >= Math.PI) nrot -= Math.PI * 2;
+    var o = itemrectInfo(h.x + n.x * (curItemRect && curItemRect.size.height / 2), h.y + n.y * (curItemRect && curItemRect.size.height / 2), nrot, curItemRect && curItemRect.size, curItemRect && curItemRect.layoutpos, curItemRect && curItemRect.is_corner);
+    allCurSnap.push(o);
+    nrot = nrot + Math.PI;
+    o = itemrectInfo(h.x - n.x * (curItemRect && curItemRect.size.height / 2 + thick), h.y - n.y * (curItemRect && curItemRect.size.height / 2 + thick), nrot, curItemRect && curItemRect.size, curItemRect && curItemRect.layoutpos, curItemRect && curItemRect.is_corner);
+    allCurSnap.push(o);
+  });
+  return allCurSnap;
+}
+export function clone_point(pt) {
+  return point(pt.x, pt.y);
+}
+export function dotprod(v0, v1) {
+  return v0.x * v1.x + v0.y * v1.y;
+}
+
+//////////
+export function validInterSect(rect, val) {
+  var curitem = getCalcRectFromItem(val);
+  var datas = [];
+  rect.forEach(function (line) {
+    datas.push(line);
+  });
+  for (var i = 0; i < datas.length; i++) {
+    var data = datas[i];
+    var containrect = intersectRect(data.rect, curitem.rect);
+    if (containrect) {
+      return false;
+    }
+  }
+  return true;
+}
+var lineRect = function lineRect(layer) {
+  var areainfo = [];
+  layer.areas.forEach(function (area) {
+    var sz = area.vertices.size;
+    for (var i = 0; i < sz; i++) {
+      areainfo.push(area.vertices.get(i));
+    }
+  });
+  var rect = [];
+  areainfo.forEach(function (area) {
+    var vert = layer.vertices.get(area);
+    rect.push(vert.x, vert.y);
+  });
+  return rect;
+};
+export function getAllHoleRect(scene, val) {
+  var layerID = scene.selectedLayer;
+  var layer = scene.layers.get(layerID);
+  var selectedItem = layer.getIn(['items', layer.selected.items.get(0)]);
+  if (selectedItem !== undefined) {
+    if (selectedItem.category != 'cabinet') {
+      // If selected Item type is not `cabinet` then do not snap at windows
+      return {
+        isSect: true,
+        snap: null
+      };
+    }
+  } else {
+    return {
+      isSect: false,
+      snap: null
+    };
+  }
+  var holes = [];
+  var itemRect = getCalcRectFromItem(val);
+  layer.lines.forEach(function (line) {
+    line.holes.forEach(function (holeID) {
+      var hole = layer.holes.get(holeID);
+      holes.push(hole);
+    });
+  });
+  var i = 0;
+  for (; i < holes.length; i++) {
+    var twidth = holes[i].properties.getIn(['width', 'length']);
+    var theight = holes[i].properties.getIn(['thickness', 'length']) + 1;
+    var tdepth = holes[i].properties.getIn(['altitude', 'length']);
+    //let trot = holes[i].rotation;
+    var verticeIDs = scene.getIn(['layers', layerID, 'lines', holes[i].line, 'vertices'])._tail.array;
+    var vertice0 = scene.getIn(['layers', layerID, 'vertices', verticeIDs[0]]);
+    var vertice1 = scene.getIn(['layers', layerID, 'vertices', verticeIDs[1]]);
+    var point0 = {
+      x: vertice0.x,
+      y: vertice0.y
+    };
+    var point1 = {
+      x: vertice1.x,
+      y: vertice1.y
+    };
+    var rotation = Math.atan2(point1.y - point0.y, point1.x - point0.x);
+    var rectInfo = getCalcRectFromLine(point0.x, point0.y, point1.x, point1.y, LINE_THICKNESS, layer);
+    var vN = point(rectInfo.rect[0].x - rectInfo.rect[3].x, rectInfo.rect[0].y - rectInfo.rect[3].y);
+    var lenN = Math.sqrt(vN.x * vN.x + vN.y * vN.y);
+    vN.x /= lenN;
+    vN.y /= lenN;
+    var hx = holes[i].x;
+    var hy = holes[i].y;
+    hx += theight / 2 * vN.x;
+    hy += theight / 2 * vN.y;
+    var tval = {
+      pos: {
+        x: hx,
+        y: hy
+      },
+      rotRad: rotation
+    };
+    tval.size = {
+      width: twidth,
+      height: theight
+    };
+    var hole_rect = getCalcRectFromItem(tval);
+    if (intersectRect(itemRect.rect, hole_rect.rect)) {
+      if (tdepth > itemRect.size.depth && itemRect.layoutpos !== WALL_CABINET_LAYOUTPOS) {
+        var dist = itemRect.size.height / 2 + theight / 2;
+        var snap = [];
+        var p0 = {
+          x: hx + dist * Math.cos(rotation + Math.PI / 2),
+          y: hy + dist * Math.sin(rotation + Math.PI / 2)
+        };
+        var p1 = {
+          x: hx - dist * Math.cos(rotation + Math.PI / 2),
+          y: hy - dist * Math.sin(rotation + Math.PI / 2)
+        };
+        var allArea = getAllArea(layer);
+        if (isPointInArea(allArea, p0)) {
+          snap.push(p0);
+        }
+        if (isPointInArea(allArea, p1)) {
+          snap.push(p1);
+        }
+        return {
+          isSect: true,
+          snap: snap
+        };
+      } else return {
+        isSect: false,
+        snap: null
+      };
+    }
+  }
+  return {
+    isSect: true,
+    snap: null
+  };
+}
+export function getHoleItems(layer) {
+  var holeItems = [];
+  layer.holes.map(function (hole) {
+    var width = hole.properties.getIn(['width', 'length']);
+    var altitude = hole.properties.getIn(['altitude', 'length']);
+    holeItems.push({
+      x: hole.x,
+      y: hole.y,
+      width: width,
+      altitude: altitude
+    });
+  });
+  return holeItems;
+}
+export function needSnap(curItem, othItem) {
+  var blSnap = false;
+  if (curItem == undefined || curItem == null) return false;
+  var altitude = curItem.selectedItem.properties.get('altitude');
+  var heightFromFloor = convert(altitude.get('_length')).from(altitude.get('_unit')).to('in');
+  var height = curItem.cat.info.sizeinfo.height;
+  var currentItem = {
+    heightFromFloor: heightFromFloor,
+    height: height
+  };
+  altitude = othItem.item.properties.get('altitude');
+  heightFromFloor = convert(altitude.get('_length')).from(altitude.get('_unit')).to('in');
+  height = othItem.cat && othItem.cat.info.sizeinfo.height;
+  var otherItem = {
+    heightFromFloor: heightFromFloor,
+    height: height
+  };
+  var curFloor = currentItem.heightFromFloor;
+  var otherFloor = otherItem.heightFromFloor;
+  var delta;
+  curFloor > otherFloor ? delta = otherItem.height : delta = currentItem.height;
+  if (Math.abs(curFloor - otherFloor) < delta) blSnap = true;
+  if (curItem.cat.hasOwnProperty('long_name') || othItem.cat && othItem.cat.hasOwnProperty('long_name')) {
+    if (curItem.cat.long_name.includes('Hood') || othItem.cat && othItem.cat.long_name.includes('Hood')) blSnap = true;
+    if (curItem.cat.long_name.includes('Hood') && othItem.cat && othItem.cat.long_name.includes('Base Cabinet') || curItem.cat.long_name.includes('Base Cabinet') && othItem.cat && othItem.cat.long_name.includes('Hood')) blSnap = false;
+    if (curItem.cat.long_name.includes('Cook Top') && othItem.cat && othItem.cat.long_name.includes('Cabinet') || curItem.cat.long_name.includes('Cabinet') && othItem.cat && othItem.cat.long_name.includes('Cook Top')) blSnap = true;
+  }
+  return blSnap;
+}
+export function isFrontWall(v0, v1) {
+  var x1 = v0.x,
+    y1 = v0.y;
+  var x2 = v1.x,
+    y2 = v1.y;
+  var alpha = angleBetweenTwoPoints(x1, y1, x2, y2);
+  return almostEqual(y1, y2) && x1 < x2 || -Math.PI / 2 < alpha && alpha < Math.PI / 2;
+}
+export function isBackWall(v0, v1) {
+  var x1 = v0.x,
+    y1 = v0.y;
+  var x2 = v1.x,
+    y2 = v1.y;
+  var alpha = angleBetweenTwoPoints(x1, y1, x2, y2);
+  return almostEqual(y1, y2) && x1 > x2 || -Math.PI / 2 > alpha || alpha > Math.PI / 2;
+}
+export function isLeftWall(v0, v1) {
+  var x1 = v0.x,
+    y1 = v0.y;
+  var x2 = v1.x,
+    y2 = v1.y;
+  var alpha = angleBetweenTwoPoints(x1, y1, x2, y2);
+  return almostEqual(x1, x2) && y1 < y2 || Math.PI > alpha && alpha > 0;
+}
+export function isRightWall(v0, v1) {
+  var x1 = v0.x,
+    y1 = v0.y;
+  var x2 = v1.x,
+    y2 = v1.y;
+  var alpha = angleBetweenTwoPoints(x1, y1, x2, y2);
+  return almostEqual(x1, x2) && y1 > y2 || -Math.PI < alpha && alpha < 0;
+}
+
+/**
+ * Calculate the overlapping relationship of two lines
+ * @param {*} srcLine // source line
+ * @param {*} destLine // destination line
+ * @returns overlapping status (OVERLAP_NONE | OVERLAP_SAME | OVERLAP_LINK | OVERLAP_INCLUDED | OVERLAP_SOME) and line segments of srcLine which broken with destLine
+ * OVERLAP_NONE: two lines are not overlapped
+ * OVERLAP_SAME: the start point and endpoint of two lines are same
+ * OVERLAP_LINK: two lines are linked at the common point, so they can be merged to one line
+ * OVERLAP_INCLUDED: destLine includes srcLine
+ * OVERLAP_SOME: two lines are overlapped with some common range, then returns the trimmed segments of srcLine
+ * 
+ *  //////// test - start /////////////
+    const p1 = { x1: 1413.1313131313132, y1: 1044.949494949495 };
+    const p2 = { x1: 1476.2626262626263, y1: 1108.0808080808079 };
+    const p3 = { x1: 1596.969696969697, y1: 1228.7878787878785 };
+    const p4 = { x1: 1664.1414141414139, y1: 1295.9595959595958 };
+    const tempRet = GeometryUtils.relationshipOfTwoOverlappedLines(
+      { x1: p3.x1, y1: p3.y1, x2: p1.x1, y2: p1.y1 },
+      { x1: p1.x1, y1: p1.y1, x2: p3.x1, y2: p3.y1 }
+    );
+    console.log(tempRet);
+    //////// test - end /////////////
+
+ */
+export function relationshipOfTwoOverlappedLines(srcLine, destLine) {
+  // let res1 = relationshipOfTwoOverlappedLines1(srcLine, destLine);
+  var res2 = relationshipOfTwoOverlappedLines2(srcLine, destLine);
+  // if (res1.result !== 0 || res2.result !== 0) {
+  //   console.group(res1.result);
+  //   console.log(res1);
+  //   console.log(res2);
+  //   console.log(srcLine, destLine);
+  //   console.groupEnd();
+  // }
+  return res2;
+}
+export function relationshipOfTwoOverlappedLines2(srcLine, destLine) {
+  var p1 = {
+    x: srcLine.x1,
+    y: srcLine.y1
+  };
+  var p2 = {
+    x: srcLine.x2,
+    y: srcLine.y2
+  };
+  var p3 = {
+    x: destLine.x1,
+    y: destLine.y1
+  };
+  var p4 = {
+    x: destLine.x2,
+    y: destLine.y2
+  };
+  var x1 = p1.x,
+    y1 = p1.y;
+  var x2 = p2.x,
+    y2 = p2.y;
+  var x3 = p3.x,
+    y3 = p3.y;
+  var x4 = p4.x,
+    y4 = p4.y;
+  var denom = (y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1);
+  var numA = (x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3);
+  var numB = (x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3);
+  if (fAbs(denom) <= EPSILON) {
+    if (fAbs(numA) <= EPSILON && fAbs(numB) <= EPSILON) {
+      var comparator = function comparator(pa, pb) {
+        return fAbs(pa.x - pb.x) <= EPSILON ? pa.y - pb.y : pa.x - pb.x;
+      };
+      var line0 = [p1, p2].sort(comparator);
+      var line1 = [p3, p4].sort(comparator);
+      var isReversedSrcLineDirection = false;
+      if (line0[0].x === srcLine.x2 && line0[0].y === srcLine.y2) isReversedSrcLineDirection = true;
+      var _sort3 = [line0, line1].sort(function (lineA, lineB) {
+          return comparator(lineA[0], lineB[0]);
+        }),
+        _sort4 = _slicedToArray(_sort3, 2),
+        lineSX = _sort4[0],
+        lineDX = _sort4[1];
+      var isReversedSrcLineIdx = false;
+      if (lineSX[0].x === line1[0].x && lineSX[0].y === line1[0].y) isReversedSrcLineIdx = true;
+      var compare0 = comparator(lineSX[0], lineDX[0]);
+      var compare1 = comparator(lineSX[1], lineDX[0]);
+      var compare2 = comparator(lineSX[1], lineDX[1]);
+      if (MathUtils.fAbs(compare0) < EPSILON && MathUtils.fAbs(compare2) < EPSILON) {
+        return {
+          result: OVERLAP_SAME
+        };
+      } else if (MathUtils.fAbs(compare0) < EPSILON && compare2 < 0) {
+        // lineDX includes lineSX
+        if (!isReversedSrcLineIdx) {
+          // dest === lineDX : dest includes src
+          // return OVERLAP_INCLUDED; // lineSX[1] - lineDX[1]
+          return {
+            result: OVERLAP_INCLUDED
+          };
+        }
+        //  else {
+        //   // src includes dest
+        //   // return OVERLAP_SOME; // lineSX[1] - lineDX[1]
+        //   return {
+        //     result: OVERLAP_SOME,
+        //     trimmedSegs: {
+        //       x1: lineSX[1].x,
+        //       y1: lineSX[1].y,
+        //       x2: lineDX[1].x,
+        //       y2: lineDX[1].y
+        //     }
+        //   };
+        // }
+      }
+      if (MathUtils.fAbs(compare1) < EPSILON) {
+        // return OVERLAP_LINK; // lineSX[1]
+        return {
+          result: OVERLAP_LINK,
+          linkedLine: {
+            x1: isReversedSrcLineDirection ? lineDX[1].x : lineSX[0].x,
+            y1: isReversedSrcLineDirection ? lineDX[1].y : lineSX[0].y,
+            x2: isReversedSrcLineDirection ? lineSX[0].x : lineDX[1].x,
+            y2: isReversedSrcLineDirection ? lineSX[0].y : lineDX[1].y
+          }
+        };
+      } else if (compare1 < 0) {
+        return {
+          result: OVERLAP_NONE
+        };
+      } else {
+        if (MathUtils.fAbs(compare2) < EPSILON || compare2 > 0) {
+          // lineSX includes lineDX
+          if (isReversedSrcLineIdx) {
+            // dest === lineSX : dest includes src
+            // return OVERLAP_INCLUDED; // lineDX[0] - lineDX[1]
+            return {
+              result: OVERLAP_INCLUDED
+            };
+          } else {
+            // dest === lineDX : src includes dest
+            var trimmedSegs = [];
+            // return OVERLAP_SOME; // lineSX[0] - lineDX[0], lineDX[1] - lineSX[1]
+            if (compare0 < 0) trimmedSegs.push({
+              x1: isReversedSrcLineDirection ? lineDX[0].x : lineSX[0].x,
+              y1: isReversedSrcLineDirection ? lineDX[0].y : lineSX[0].y,
+              x2: isReversedSrcLineDirection ? lineSX[0].x : lineDX[0].x,
+              y2: isReversedSrcLineDirection ? lineSX[0].y : lineDX[0].y
+            });
+            if (compare2 > 0) trimmedSegs.push({
+              x1: isReversedSrcLineDirection ? lineSX[1].x : lineDX[1].x,
+              y1: isReversedSrcLineDirection ? lineSX[1].y : lineDX[1].y,
+              x2: isReversedSrcLineDirection ? lineDX[1].x : lineSX[1].x,
+              y2: isReversedSrcLineDirection ? lineDX[1].y : lineSX[1].y
+            });
+            return {
+              result: OVERLAP_SOME,
+              trimmedSegs: trimmedSegs
+            };
+          }
+        }
+        if (compare2 < 0) {
+          // return OVERLAP_SOME; // lineSX[0] - lineDX[0], lineSX[1] - lineDX[1]
+          var _trimmedSegs = [];
+          if (compare0 < 0 && !isReversedSrcLineIdx) _trimmedSegs.push({
+            x1: isReversedSrcLineDirection ? lineDX[0].x : lineSX[0].x,
+            y1: isReversedSrcLineDirection ? lineDX[0].y : lineSX[0].y,
+            x2: isReversedSrcLineDirection ? lineSX[0].x : lineDX[0].x,
+            y2: isReversedSrcLineDirection ? lineSX[0].y : lineDX[0].y
+          });
+          if (compare2 < 0 && isReversedSrcLineIdx) _trimmedSegs.push({
+            x1: isReversedSrcLineDirection ? lineDX[1].x : lineSX[1].x,
+            y1: isReversedSrcLineDirection ? lineDX[1].y : lineSX[1].y,
+            x2: isReversedSrcLineDirection ? lineSX[1].x : lineDX[1].x,
+            y2: isReversedSrcLineDirection ? lineSX[1].y : lineDX[1].y
+          });
+          return {
+            result: OVERLAP_SOME,
+            trimmedSegs: _trimmedSegs
+          };
+        }
+      }
+    }
+  }
+  return {
+    result: OVERLAP_NONE
+  };
+}
+export function relationshipOfTwoOverlappedLines1(srcLine, destLine) {
+  var INFINITY = 1000000;
+  var ZERO_DELTA = 0.01;
+  // geometric equation of srcLine
+  var dx1 = srcLine.x2 - srcLine.x1;
+  dx1 = MathUtils.fAbs(dx1) < ZERO_DELTA ? 0 : dx1;
+  var dy1 = srcLine.y2 - srcLine.y1;
+  dy1 = MathUtils.fAbs(dy1) < ZERO_DELTA ? 0 : dy1;
+  var a1 = dx1 === 0 ? INFINITY : dy1 / dx1;
+  var b1 = a1 === INFINITY ? srcLine.x1 : srcLine.y1 - a1 * srcLine.x1;
+  // geometric equation of destLine
+  var dx2 = destLine.x2 - destLine.x1;
+  dx2 = MathUtils.fAbs(dx2) < ZERO_DELTA ? 0 : dx2;
+  var dy2 = destLine.y2 - destLine.y1;
+  dy2 = MathUtils.fAbs(dy2) < ZERO_DELTA ? 0 : dy2;
+  var a2 = dx2 === 0 ? INFINITY : dy2 / dx2;
+  var b2 = a2 === INFINITY ? destLine.x1 : destLine.y1 - a2 * destLine.x1;
+  if (MathUtils.fAbs(MathUtils.fAbs(a1) - MathUtils.fAbs(a2)) > ZERO_DELTA)
+    // two lines are not parallel
+    return {
+      result: OVERLAP_NONE
+    };
+  if (MathUtils.fAbs(MathUtils.fAbs(b1) - MathUtils.fAbs(b2)) > ZERO_DELTA)
+    // two lines are parallel but not overlap
+    return {
+      result: OVERLAP_NONE
+    };
+
+  // parametric equation of destLine
+  var sk1 = dx1 === 0 ? INFINITY : MathUtils.toFixedFloat((destLine.x1 - srcLine.x1) / dx1, 3);
+  var sk2 = dy1 === 0 ? INFINITY : MathUtils.toFixedFloat((destLine.y1 - srcLine.y1) / dy1, 3);
+  var ek1 = dx1 === 0 ? INFINITY : MathUtils.toFixedFloat((destLine.x2 - srcLine.x1) / dx1, 3);
+  var ek2 = dy1 === 0 ? INFINITY : MathUtils.toFixedFloat((destLine.y2 - srcLine.y1) / dy1, 3);
+  if (sk1 !== INFINITY && sk2 !== INFINITY && ek1 !== INFINITY && ek2 !== INFINITY && (sk1 !== sk2 || ek1 !== ek2))
+    // destLine does not overlap with srcLine
+    return {
+      result: OVERLAP_NONE
+    };
+
+  // parameter of destLine on the start and end points
+  var sk = Math.min(sk1, sk2);
+  if (Math.abs(sk) < 0.05) sk = 0;else if (Math.abs(Math.abs(sk) - 1) < 0.05) sk = 1;
+  var ek = Math.abs(Math.min(ek1, ek2)) > 0.05 ? Math.min(ek1, ek2) : 0;
+  if (Math.abs(ek) < 0.05) ek = 0;else if (Math.abs(Math.abs(ek) - 1) < 0.05) ek = 1;
+  // let ek = Math.min(ek1, ek2);
+
+  // check the relationship between srcLine and destLine
+  if (sk < 0 && ek < 0 || sk > 1 && ek > 1)
+    // not overlap
+    return {
+      result: OVERLAP_NONE
+    };
+  if (sk === 0 && ek === 1 || sk === 1 && ek === 0)
+    // same lines
+    return {
+      result: OVERLAP_SAME
+    };
+  if (sk <= 0 && ek >= 1 || sk >= 1 && ek <= 0)
+    // destLine includes srcLine
+    return {
+      result: OVERLAP_INCLUDED
+    };
+  if (sk === 0 && ek < 0 || sk === 1 && ek > 1 || ek === 0 && sk < 0 || ek === 1 && sk > 1) {
+    // linked with one common point
+    var linkedLine;
+    if (sk === 0 && ek < 0) {
+      // destE  destS srcS      srcE
+      //  |----------|------------|
+      linkedLine = {
+        x1: destLine.x2,
+        y1: destLine.y2,
+        x2: srcLine.x2,
+        y2: srcLine.y2
+      };
+    } else if (sk === 1 && ek > 1) {
+      // srcS    srcE destS     destE
+      //  |----------|------------|
+      linkedLine = {
+        x1: srcLine.x1,
+        y1: srcLine.y1,
+        x2: destLine.x2,
+        y2: destLine.y2
+      };
+    } else if (ek === 0 && sk < 0) {
+      // destS  destE srcS      srcE
+      //  |----------|------------|
+      linkedLine = {
+        x1: destLine.x1,
+        y1: destLine.y1,
+        x2: srcLine.x2,
+        y2: srcLine.y2
+      };
+    } else if (ek === 1 && sk > 1) {
+      // srcS    srcE destE     destS
+      //  |----------|------------|
+      linkedLine = {
+        x1: srcLine.x1,
+        y1: srcLine.y1,
+        x2: destLine.x1,
+        y2: destLine.y1
+      };
+    }
+    return {
+      result: OVERLAP_LINK,
+      linkedLine: linkedLine
+    };
+  }
+  var trimmedSegment1 = null;
+  var trimmedSegment2 = null;
+  var ret = {
+    result: OVERLAP_SOME,
+    trimmedSegs: []
+  };
+  if (0 <= sk && sk <= 1 && 0 <= ek && ek <= 1) {
+    // srcLine includes destLine
+    if (sk < ek) {
+      // srcS  destS     destE   srcE
+      //  |------|---------|-------|
+      if (sk > 0) trimmedSegment1 = {
+        x1: srcLine.x1,
+        y1: srcLine.y1,
+        x2: destLine.x1,
+        y2: destLine.y1
+      };
+      if (ek < 1) trimmedSegment2 = {
+        x1: destLine.x2,
+        y1: destLine.y2,
+        x2: srcLine.x2,
+        y2: srcLine.y2
+      };
+    } else {
+      // srcS  destE     destS   srcE
+      //  |------|---------|-------|
+      if (ek > 0) trimmedSegment1 = {
+        x1: srcLine.x1,
+        y1: srcLine.y1,
+        x2: destLine.x2,
+        y2: destLine.y2
+      };
+      if (sk < 1) trimmedSegment2 = {
+        x1: destLine.x1,
+        y1: destLine.y1,
+        x2: srcLine.x2,
+        y2: srcLine.y2
+      };
+    }
+  } else {
+    // srcLine and destLine are overlapped with some range
+    if (sk < 0) {
+      // destS  srcS     destE   srcE
+      //  |------|---------|-------|
+      trimmedSegment1 = {
+        x1: destLine.x2,
+        y1: destLine.y2,
+        x2: srcLine.x2,
+        y2: srcLine.y2
+      };
+    } else if (ek < 0) {
+      // destE  srcS     destS   srcE
+      //  |------|---------|-------|
+      trimmedSegment1 = {
+        x1: destLine.x1,
+        y1: destLine.y1,
+        x2: srcLine.x2,
+        y2: srcLine.y2
+      };
+    } else if (sk > 1) {
+      // srcS  destE     srcE    destS
+      //  |------|---------|-------|
+      trimmedSegment1 = {
+        x1: srcLine.x1,
+        y1: srcLine.y1,
+        x2: destLine.x2,
+        y2: destLine.y2
+      };
+    } else if (ek > 1) {
+      // srcS  destS     srcE    destE
+      //  |------|---------|-------|
+      trimmedSegment1 = {
+        x1: srcLine.x1,
+        y1: srcLine.y1,
+        x2: destLine.x1,
+        y2: destLine.y1
+      };
+    }
+  }
+  if (trimmedSegment1 !== null) ret.trimmedSegs.push(trimmedSegment1);
+  if (trimmedSegment2 !== null) ret.trimmedSegs.push(trimmedSegment2);
+  return ret;
+}
+
+/**
+ *
+ * @param {Array} points //points of polygon
+ * @returns {Array} [centroid.x, centroid.y]
+ */
+export function getCentroidOfPolygon(points) {
+  var center = points.reduce(function (x, y) {
+    return [x[0] + y[0] / points.length, x[1] + y[1] / points.length];
+  }, [0, 0]);
+  return center;
+}