@cornerstonejs/tools 2.0.0-beta.6 → 2.0.0-beta.7

package/dist/esm/utilities/math/line/distanceToPointSquared.js

@@ -1,24 +1,5 @@
-function dist2(p1, p2) {
-    return (p1[0] - p2[0]) * (p1[0] - p2[0]) + (p1[1] - p2[1]) * (p1[1] - p2[1]);
-}
+import distanceToPointSquaredInfo from './distanceToPointSquaredInfo';
 export default function distanceToPointSquared(lineStart, lineEnd, point) {
-    const d2 = dist2(lineStart, lineEnd);
-    if (d2 === 0) {
-        return dist2(point, lineStart);
-    }
-    const t = ((point[0] - lineStart[0]) * (lineEnd[0] - lineStart[0]) +
-        (point[1] - lineStart[1]) * (lineEnd[1] - lineStart[1])) /
-        d2;
-    if (t < 0) {
-        return dist2(point, lineStart);
-    }
-    if (t > 1) {
-        return dist2(point, lineEnd);
-    }
-    const pt = [
-        lineStart[0] + t * (lineEnd[0] - lineStart[0]),
-        lineStart[1] + t * (lineEnd[1] - lineStart[1]),
-    ];
-    return dist2(point, pt);
+    return distanceToPointSquaredInfo(lineStart, lineEnd, point).distanceSquared;
 }
 //# sourceMappingURL=distanceToPointSquared.js.map

package/dist/esm/utilities/math/line/distanceToPointSquared.js.map

@@ -1 +1 @@
-{"version":3,"file":"distanceToPointSquared.js","sourceRoot":"","sources":["../../../../../src/utilities/math/line/distanceToPointSquared.ts"],"names":[],"mappings":"AAEA,SAAS,KAAK,CAAC,EAAgB,EAAE,EAAgB;IAC/C,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC;AAUD,MAAM,CAAC,OAAO,UAAU,sBAAsB,CAC5C,SAAuB,EACvB,OAAqB,EACrB,KAAmB;IAEnB,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAErC,IAAI,EAAE,KAAK,CAAC,EAAE;QACZ,OAAO,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;KAChC;IAED,MAAM,CAAC,GACL,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,EAAE,CAAC;IAEL,IAAI,CAAC,GAAG,CAAC,EAAE;QACT,OAAO,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;KAChC;IACD,IAAI,CAAC,GAAG,CAAC,EAAE;QACT,OAAO,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;KAC9B;IAED,MAAM,EAAE,GAAiB;QACvB,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9C,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;KAC/C,CAAC;IAEF,OAAO,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AAC1B,CAAC"}
+{"version":3,"file":"distanceToPointSquared.js","sourceRoot":"","sources":["../../../../../src/utilities/math/line/distanceToPointSquared.ts"],"names":[],"mappings":"AACA,OAAO,0BAA0B,MAAM,8BAA8B,CAAC;AAUtE,MAAM,CAAC,OAAO,UAAU,sBAAsB,CAC5C,SAAuB,EACvB,OAAqB,EACrB,KAAmB;IAEnB,OAAO,0BAA0B,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,eAAe,CAAC;AAC/E,CAAC"}

package/dist/esm/utilities/math/line/distanceToPointSquaredInfo.js

@@ -0,0 +1,30 @@
+import * as math from '../';
+export default function distanceToPointSquaredInfo(lineStart, lineEnd, point) {
+    let closestPoint;
+    const distanceSquared = math.point.distanceToPointSquared(lineStart, lineEnd);
+    if (lineStart[0] === lineEnd[0] && lineStart[1] === lineEnd[1]) {
+        closestPoint = lineStart;
+    }
+    if (!closestPoint) {
+        const dotProduct = ((point[0] - lineStart[0]) * (lineEnd[0] - lineStart[0]) +
+            (point[1] - lineStart[1]) * (lineEnd[1] - lineStart[1])) /
+            distanceSquared;
+        if (dotProduct < 0) {
+            closestPoint = lineStart;
+        }
+        else if (dotProduct > 1) {
+            closestPoint = lineEnd;
+        }
+        else {
+            closestPoint = [
+                lineStart[0] + dotProduct * (lineEnd[0] - lineStart[0]),
+                lineStart[1] + dotProduct * (lineEnd[1] - lineStart[1]),
+            ];
+        }
+    }
+    return {
+        point: [...closestPoint],
+        distanceSquared: math.point.distanceToPointSquared(point, closestPoint),
+    };
+}
+//# sourceMappingURL=distanceToPointSquaredInfo.js.map

package/dist/esm/utilities/math/line/distanceToPointSquaredInfo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"distanceToPointSquaredInfo.js","sourceRoot":"","sources":["../../../../../src/utilities/math/line/distanceToPointSquaredInfo.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,IAAI,MAAM,KAAK,CAAC;AAc5B,MAAM,CAAC,OAAO,UAAU,0BAA0B,CAChD,SAAuB,EACvB,OAAqB,EACrB,KAAmB;IAKnB,IAAI,YAA0B,CAAC;IAC/B,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAI9E,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE;QAC9D,YAAY,GAAG,SAAS,CAAC;KAC1B;IAED,IAAI,CAAC,YAAY,EAAE;QACjB,MAAM,UAAU,GACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACtD,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,eAAe,CAAC;QAElB,IAAI,UAAU,GAAG,CAAC,EAAE;YAClB,YAAY,GAAG,SAAS,CAAC;SAC1B;aAAM,IAAI,UAAU,GAAG,CAAC,EAAE;YACzB,YAAY,GAAG,OAAO,CAAC;SACxB;aAAM;YACL,YAAY,GAAG;gBACb,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACvD,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;aACxD,CAAC;SACH;KACF;IAED,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,YAAY,CAAC;QACxB,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,KAAK,EAAE,YAAY,CAAC;KACxE,CAAC;AACJ,CAAC"}

package/dist/esm/utilities/math/line/index.js

@@ -1,5 +1,7 @@
 import distanceToPoint from './distanceToPoint';
 import distanceToPointSquared from './distanceToPointSquared';
+import distanceToPointSquaredInfo from './distanceToPointSquaredInfo';
 import intersectLine from './intersectLine';
-export { distanceToPoint, distanceToPointSquared, intersectLine };
+import isPointOnLineSegment from './isPointOnLineSegment';
+export { distanceToPoint, distanceToPointSquared, distanceToPointSquaredInfo, intersectLine, isPointOnLineSegment, };
 //# sourceMappingURL=index.js.map

package/dist/esm/utilities/math/line/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/line/index.ts"],"names":[],"mappings":"AAAA,OAAO,eAAe,MAAM,mBAAmB,CAAC;AAChD,OAAO,sBAAsB,MAAM,0BAA0B,CAAC;AAC9D,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,eAAe,EAAE,sBAAsB,EAAE,aAAa,EAAE,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/line/index.ts"],"names":[],"mappings":"AAAA,OAAO,eAAe,MAAM,mBAAmB,CAAC;AAChD,OAAO,sBAAsB,MAAM,0BAA0B,CAAC;AAC9D,OAAO,0BAA0B,MAAM,8BAA8B,CAAC;AACtE,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAC5C,OAAO,oBAAoB,MAAM,wBAAwB,CAAC;AAE1D,OAAO,EACL,eAAe,EACf,sBAAsB,EACtB,0BAA0B,EAC1B,aAAa,EACb,oBAAoB,GACrB,CAAC"}

package/dist/esm/utilities/math/line/isPointOnLineSegment.js

@@ -0,0 +1,19 @@
+const ORIENTATION_TOLERANCE = 1e-2;
+export default function isPointOnLineSegment(lineStart, lineEnd, point) {
+    const minX = lineStart[0] <= lineEnd[0] ? lineStart[0] : lineEnd[0];
+    const maxX = lineStart[0] >= lineEnd[0] ? lineStart[0] : lineEnd[0];
+    const minY = lineStart[1] <= lineEnd[1] ? lineStart[1] : lineEnd[1];
+    const maxY = lineStart[1] >= lineEnd[1] ? lineStart[1] : lineEnd[1];
+    const aabbContainsPoint = point[0] >= minX - ORIENTATION_TOLERANCE &&
+        point[0] <= maxX + ORIENTATION_TOLERANCE &&
+        point[1] >= minY - ORIENTATION_TOLERANCE &&
+        point[1] <= maxY + ORIENTATION_TOLERANCE;
+    if (!aabbContainsPoint) {
+        return false;
+    }
+    const orientation = (lineEnd[1] - lineStart[1]) * (point[0] - lineEnd[0]) -
+        (lineEnd[0] - lineStart[0]) * (point[1] - lineEnd[1]);
+    const absOrientation = orientation >= 0 ? orientation : -orientation;
+    return absOrientation <= ORIENTATION_TOLERANCE;
+}
+//# sourceMappingURL=isPointOnLineSegment.js.map

package/dist/esm/utilities/math/line/isPointOnLineSegment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"isPointOnLineSegment.js","sourceRoot":"","sources":["../../../../../src/utilities/math/line/isPointOnLineSegment.ts"],"names":[],"mappings":"AAEA,MAAM,qBAAqB,GAAG,IAAI,CAAC;AASnC,MAAM,CAAC,OAAO,UAAU,oBAAoB,CAC1C,SAAuB,EACvB,OAAqB,EACrB,KAAmB;IAKnB,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAGpE,MAAM,iBAAiB,GACrB,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,qBAAqB;QACxC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,qBAAqB;QACxC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,qBAAqB;QACxC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,qBAAqB,CAAC;IAE3C,IAAI,CAAC,iBAAiB,EAAE;QACtB,OAAO,KAAK,CAAC;KACd;IAGD,MAAM,WAAW,GACf,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,cAAc,GAAG,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;IAGrE,OAAO,cAAc,IAAI,qBAAqB,CAAC;AACjD,CAAC"}

package/dist/esm/utilities/math/point/distanceToPoint.js

@@ -1,9 +1,5 @@
+import distanceToPointSquared from './distanceToPointSquared';
 export default function distanceToPoint(p1, p2) {
-    if (p1?.length !== 2 || p2?.length !== 2) {
-        throw Error('points should have 2 elements of [x, y]');
-    }
-    const [x1, y1] = p1;
-    const [x2, y2] = p2;
-    return Math.sqrt(Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2));
+    return Math.sqrt(distanceToPointSquared(p1, p2));
 }
 //# sourceMappingURL=distanceToPoint.js.map

package/dist/esm/utilities/math/point/distanceToPoint.js.map

@@ -1 +1 @@
-{"version":3,"file":"distanceToPoint.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/distanceToPoint.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,OAAO,UAAU,eAAe,CACrC,EAAgB,EAChB,EAAgB;IAEhB,IAAI,EAAE,EAAE,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,KAAK,CAAC,EAAE;QACxC,MAAM,KAAK,CAAC,yCAAyC,CAAC,CAAC;KACxD;IAED,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IAEpB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC"}
+{"version":3,"file":"distanceToPoint.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/distanceToPoint.ts"],"names":[],"mappings":"AACA,OAAO,sBAAsB,MAAM,0BAA0B,CAAC;AAW9D,MAAM,CAAC,OAAO,UAAU,eAAe,CAAC,EAAS,EAAE,EAAS;IAC1D,OAAO,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AACnD,CAAC"}

package/dist/esm/utilities/math/point/distanceToPointSquared.js

@@ -0,0 +1,12 @@
+export default function distanceToPointSquared(p1, p2) {
+    if (p1.length !== p2.length) {
+        throw Error('Both points should have the same dimensionality');
+    }
+    const [x1, y1, z1 = 0] = p1;
+    const [x2, y2, z2 = 0] = p2;
+    const dx = x2 - x1;
+    const dy = y2 - y1;
+    const dz = z2 - z1;
+    return dx * dx + dy * dy + dz * dz;
+}
+//# sourceMappingURL=distanceToPointSquared.js.map

package/dist/esm/utilities/math/point/distanceToPointSquared.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"distanceToPointSquared.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/distanceToPointSquared.ts"],"names":[],"mappings":"AAWA,MAAM,CAAC,OAAO,UAAU,sBAAsB,CAAC,EAAS,EAAE,EAAS;IACjE,IAAI,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,EAAE;QAC3B,MAAM,KAAK,CAAC,iDAAiD,CAAC,CAAC;KAChE;IAED,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAInB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACrC,CAAC"}

package/dist/esm/utilities/math/point/index.js

@@ -1,3 +1,4 @@
-import distanceToPoint from './distanceToPoint';
-export { distanceToPoint };
+export { default as distanceToPoint } from './distanceToPoint';
+export { default as distanceToPointSquared } from './distanceToPointSquared';
+export { default as mirror } from './mirror';
 //# sourceMappingURL=index.js.map

package/dist/esm/utilities/math/point/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/index.ts"],"names":[],"mappings":"AAAA,OAAO,eAAe,MAAM,mBAAmB,CAAC;AAEhD,OAAO,EAAE,eAAe,EAAE,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,IAAI,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,OAAO,IAAI,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAC7E,OAAO,EAAE,OAAO,IAAI,MAAM,EAAE,MAAM,UAAU,CAAC"}

package/dist/esm/utilities/math/point/mirror.js

@@ -0,0 +1,8 @@
+export default function mirror(mirrorPoint, staticPoint) {
+    const [x1, y1] = mirrorPoint;
+    const [x2, y2] = staticPoint;
+    const newX = 2 * x2 - x1;
+    const newY = 2 * y2 - y1;
+    return [newX, newY];
+}
+//# sourceMappingURL=mirror.js.map

package/dist/esm/utilities/math/point/mirror.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mirror.js","sourceRoot":"","sources":["../../../../../src/utilities/math/point/mirror.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,OAAO,UAAU,MAAM,CAC5B,WAAyB,EACzB,WAAyB;IAEzB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,WAAW,CAAC;IAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,WAAW,CAAC;IAE7B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAEzB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACtB,CAAC"}

package/dist/esm/utilities/math/polyline/addCanvasPointsToArray.js

@@ -4,6 +4,11 @@ const addCanvasPointsToArray = (element, canvasPoints, newCanvasPoint, commonDat
     const { xDir, yDir, spacing } = commonData;
     const enabledElement = getEnabledElement(element);
     const { viewport } = enabledElement;
+    if (!canvasPoints.length) {
+        canvasPoints.push(newCanvasPoint);
+        console.log('>>>>> !canvasPoints. :: RETURN');
+        return 1;
+    }
     const lastWorldPos = viewport.canvasToWorld(canvasPoints[canvasPoints.length - 1]);
     const newWorldPos = viewport.canvasToWorld(newCanvasPoint);
     const worldPosDiff = vec3.create();

package/dist/esm/utilities/math/polyline/addCanvasPointsToArray.js.map

@@ -1 +1 @@
-{"version":3,"file":"addCanvasPointsToArray.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/addCanvasPointsToArray.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAExD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAMvC,MAAM,sBAAsB,GAAG,CAC7B,OAAuB,EACvB,YAA4B,EAC5B,cAA4B,EAC5B,UAAuC,EAC/B,EAAE;IACV,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC;IAC3C,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC;IAEpC,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CACzC,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CACtC,CAAC;IACF,MAAM,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;IAE3D,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAEnC,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;IAEvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;IAErD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,EAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;IAEF,IAAI,cAAc,GAAG,CAAC,EAAE;QACtB,MAAM,eAAe,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;QAE9D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAEhC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;QAE1D,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAE1E,MAAM,YAAY,GAAG,UAAU,GAAG,cAAc,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE;YACxC,YAAY,CAAC,IAAI,CAAC;gBAChB,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;gBACpD,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;aACrD,CAAC,CAAC;SACJ;KACF;SAAM;QACL,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;KACnC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC,CAAC;AAEF,eAAe,sBAAsB,CAAC"}
+{"version":3,"file":"addCanvasPointsToArray.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/addCanvasPointsToArray.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAExD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAMvC,MAAM,sBAAsB,GAAG,CAC7B,OAAuB,EACvB,YAA4B,EAC5B,cAA4B,EAC5B,UAAuC,EAC/B,EAAE;IACV,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC;IAC3C,MAAM,cAAc,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,EAAE,QAAQ,EAAE,GAAG,cAAc,CAAC;IAEpC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;QACxB,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,gCAAgC,CAAC,CAAC;QAC9C,OAAO,CAAC,CAAC;KACV;IAED,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CACzC,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CACtC,CAAC;IACF,MAAM,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;IAC3D,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAEnC,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;IAEvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;IAErD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,EAC9B,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;IAEF,IAAI,cAAc,GAAG,CAAC,EAAE;QACtB,MAAM,eAAe,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;QAE9D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAEhC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;QAE1D,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAE1E,MAAM,YAAY,GAAG,UAAU,GAAG,cAAc,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,cAAc,EAAE,CAAC,EAAE,EAAE;YACxC,YAAY,CAAC,IAAI,CAAC;gBAChB,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;gBACpD,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;aACrD,CAAC,CAAC;SACJ;KACF;SAAM;QACL,YAAY,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;KACnC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC,CAAC;AAEF,eAAe,sBAAsB,CAAC"}

package/dist/esm/utilities/math/polyline/areLineSegmentsIntersecting.js

@@ -0,0 +1,56 @@
+export default function areLineSegmentsIntersecting(p1, q1, p2, q2) {
+    let result = false;
+    const line1MinX = p1[0] < q1[0] ? p1[0] : q1[0];
+    const line1MinY = p1[1] < q1[1] ? p1[1] : q1[1];
+    const line1MaxX = p1[0] > q1[0] ? p1[0] : q1[0];
+    const line1MaxY = p1[1] > q1[1] ? p1[1] : q1[1];
+    const line2MinX = p2[0] < q2[0] ? p2[0] : q2[0];
+    const line2MinY = p2[1] < q2[1] ? p2[1] : q2[1];
+    const line2MaxX = p2[0] > q2[0] ? p2[0] : q2[0];
+    const line2MaxY = p2[1] > q2[1] ? p2[1] : q2[1];
+    if (line1MinX > line2MaxX ||
+        line1MaxX < line2MinX ||
+        line1MinY > line2MaxY ||
+        line1MaxY < line2MinY) {
+        return false;
+    }
+    const orient = [
+        orientation(p1, q1, p2),
+        orientation(p1, q1, q2),
+        orientation(p2, q2, p1),
+        orientation(p2, q2, q1),
+    ];
+    if (orient[0] !== orient[1] && orient[2] !== orient[3]) {
+        return true;
+    }
+    if (orient[0] === 0 && onSegment(p1, p2, q1)) {
+        result = true;
+    }
+    else if (orient[1] === 0 && onSegment(p1, q2, q1)) {
+        result = true;
+    }
+    else if (orient[2] === 0 && onSegment(p2, p1, q2)) {
+        result = true;
+    }
+    else if (orient[3] === 0 && onSegment(p2, q1, q2)) {
+        result = true;
+    }
+    return result;
+}
+function orientation(p, q, r) {
+    const orientationValue = (q[1] - p[1]) * (r[0] - q[0]) - (q[0] - p[0]) * (r[1] - q[1]);
+    if (orientationValue === 0) {
+        return 0;
+    }
+    return orientationValue > 0 ? 1 : 2;
+}
+function onSegment(p, q, r) {
+    if (q[0] <= Math.max(p[0], r[0]) &&
+        q[0] >= Math.min(p[0], r[0]) &&
+        q[1] <= Math.max(p[1], r[1]) &&
+        q[1] >= Math.min(p[1], r[1])) {
+        return true;
+    }
+    return false;
+}
+//# sourceMappingURL=areLineSegmentsIntersecting.js.map

package/dist/esm/utilities/math/polyline/areLineSegmentsIntersecting.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"areLineSegmentsIntersecting.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/areLineSegmentsIntersecting.ts"],"names":[],"mappings":"AAsBA,MAAM,CAAC,OAAO,UAAU,2BAA2B,CACjD,EAAgB,EAChB,EAAgB,EAChB,EAAgB,EAChB,EAAgB;IAEhB,IAAI,MAAM,GAAG,KAAK,CAAC;IAGnB,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAGhD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAIhD,IACE,SAAS,GAAG,SAAS;QACrB,SAAS,GAAG,SAAS;QACrB,SAAS,GAAG,SAAS;QACrB,SAAS,GAAG,SAAS,EACrB;QACA,OAAO,KAAK,CAAC;KACd;IAED,MAAM,MAAM,GAAG;QACb,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QACvB,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QACvB,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QACvB,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;KACxB,CAAC;IAGF,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE;QACtD,OAAO,IAAI,CAAC;KACb;IAGD,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAE5C,MAAM,GAAG,IAAI,CAAC;KACf;SAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAEnD,MAAM,GAAG,IAAI,CAAC;KACf;SAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAEnD,MAAM,GAAG,IAAI,CAAC;KACf;SAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;QAEnD,MAAM,GAAG,IAAI,CAAC;KACf;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAMD,SAAS,WAAW,CAClB,CAAe,EACf,CAAe,EACf,CAAe;IAGf,MAAM,gBAAgB,GACpB,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhE,IAAI,gBAAgB,KAAK,CAAC,EAAE;QAC1B,OAAO,CAAC,CAAC;KACV;IAED,OAAO,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAKD,SAAS,SAAS,CAAC,CAAe,EAAE,CAAe,EAAE,CAAe;IAClE,IACE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAC5B;QACA,OAAO,IAAI,CAAC;KACb;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/esm/utilities/math/polyline/combinePolyline.js

@@ -0,0 +1,187 @@
+import * as mathPoint from '../point';
+import getLineSegmentIntersectionsIndexes from './getLineSegmentIntersectionsIndexes';
+import containsPoint from './containsPoint';
+import getNormal2 from './getNormal2';
+import { glMatrix, vec3 } from 'gl-matrix';
+import getLinesIntersection from './getLinesIntersection';
+var PolylinePointType;
+(function (PolylinePointType) {
+    PolylinePointType[PolylinePointType["Vertex"] = 0] = "Vertex";
+    PolylinePointType[PolylinePointType["Intersection"] = 1] = "Intersection";
+})(PolylinePointType || (PolylinePointType = {}));
+var PolylinePointPosition;
+(function (PolylinePointPosition) {
+    PolylinePointPosition[PolylinePointPosition["Outside"] = -1] = "Outside";
+    PolylinePointPosition[PolylinePointPosition["Edge"] = 0] = "Edge";
+    PolylinePointPosition[PolylinePointPosition["Inside"] = 1] = "Inside";
+})(PolylinePointPosition || (PolylinePointPosition = {}));
+var PolylinePointDirection;
+(function (PolylinePointDirection) {
+    PolylinePointDirection[PolylinePointDirection["Exiting"] = -1] = "Exiting";
+    PolylinePointDirection[PolylinePointDirection["Unknown"] = 0] = "Unknown";
+    PolylinePointDirection[PolylinePointDirection["Entering"] = 1] = "Entering";
+})(PolylinePointDirection || (PolylinePointDirection = {}));
+function ensuresNextPointers(polylinePoints) {
+    for (let i = 0, len = polylinePoints.length; i < len; i++) {
+        const currentPoint = polylinePoints[i];
+        if (!currentPoint.next) {
+            currentPoint.next = polylinePoints[i === len - 1 ? 0 : i + 1];
+        }
+    }
+}
+function getSourceAndTargetPointsList(targetPolyline, sourcePolyline) {
+    const targetPolylinePoints = [];
+    const sourcePolylinePoints = [];
+    const sourceIntersectionsCache = new Map();
+    const isFirstPointInside = containsPoint(sourcePolyline, targetPolyline[0]);
+    let intersectionPointDirection = isFirstPointInside
+        ? PolylinePointDirection.Exiting
+        : PolylinePointDirection.Entering;
+    for (let i = 0, len = targetPolyline.length; i < len; i++) {
+        const p1 = targetPolyline[i];
+        const pointInside = containsPoint(sourcePolyline, p1);
+        const vertexPoint = {
+            type: PolylinePointType.Vertex,
+            coordinates: p1,
+            position: pointInside
+                ? PolylinePointPosition.Inside
+                : PolylinePointPosition.Outside,
+            visited: false,
+            next: null,
+        };
+        targetPolylinePoints.push(vertexPoint);
+        const q1 = targetPolyline[i === len - 1 ? 0 : i + 1];
+        const intersectionsInfo = getLineSegmentIntersectionsIndexes(sourcePolyline, p1, q1).map((intersectedLineSegment) => {
+            const sourceLineSegmentId = intersectedLineSegment[0];
+            const p2 = sourcePolyline[intersectedLineSegment[0]];
+            const q2 = sourcePolyline[intersectedLineSegment[1]];
+            const intersectionCoordinate = getLinesIntersection(p1, q1, p2, q2);
+            const targetStartPointDistSquared = mathPoint.distanceToPointSquared(p1, intersectionCoordinate);
+            return {
+                sourceLineSegmentId,
+                coordinate: intersectionCoordinate,
+                targetStartPointDistSquared,
+            };
+        });
+        intersectionsInfo.sort((left, right) => left.targetStartPointDistSquared - right.targetStartPointDistSquared);
+        intersectionsInfo.forEach((intersectionInfo) => {
+            const { sourceLineSegmentId, coordinate: intersectionCoordinate } = intersectionInfo;
+            const targetEdgePoint = {
+                type: PolylinePointType.Intersection,
+                coordinates: intersectionCoordinate,
+                position: PolylinePointPosition.Edge,
+                direction: intersectionPointDirection,
+                visited: false,
+                next: null,
+            };
+            const sourceEdgePoint = {
+                ...targetEdgePoint,
+                direction: PolylinePointDirection.Unknown,
+                cloned: true,
+            };
+            if (intersectionPointDirection === PolylinePointDirection.Entering) {
+                targetEdgePoint.next = sourceEdgePoint;
+            }
+            else {
+                sourceEdgePoint.next = targetEdgePoint;
+            }
+            let sourceIntersectionPoints = sourceIntersectionsCache.get(sourceLineSegmentId);
+            if (!sourceIntersectionPoints) {
+                sourceIntersectionPoints = [];
+                sourceIntersectionsCache.set(sourceLineSegmentId, sourceIntersectionPoints);
+            }
+            targetPolylinePoints.push(targetEdgePoint);
+            sourceIntersectionPoints.push(sourceEdgePoint);
+            intersectionPointDirection *= -1;
+        });
+    }
+    for (let i = 0, len = sourcePolyline.length; i < len; i++) {
+        const lineSegmentId = i;
+        const p1 = sourcePolyline[i];
+        const vertexPoint = {
+            type: PolylinePointType.Vertex,
+            coordinates: p1,
+            visited: false,
+            next: null,
+        };
+        sourcePolylinePoints.push(vertexPoint);
+        const sourceIntersectionPoints = sourceIntersectionsCache.get(lineSegmentId);
+        if (!sourceIntersectionPoints?.length) {
+            continue;
+        }
+        sourceIntersectionPoints
+            .map((intersectionPoint) => ({
+            intersectionPoint,
+            lineSegStartDistSquared: mathPoint.distanceToPointSquared(p1, intersectionPoint.coordinates),
+        }))
+            .sort((left, right) => left.lineSegStartDistSquared - right.lineSegStartDistSquared)
+            .map(({ intersectionPoint }) => intersectionPoint)
+            .forEach((intersectionPoint) => sourcePolylinePoints.push(intersectionPoint));
+    }
+    ensuresNextPointers(targetPolylinePoints);
+    ensuresNextPointers(sourcePolylinePoints);
+    return { targetPolylinePoints, sourcePolylinePoints };
+}
+function getUnvisitedOutsidePoint(polylinePoints) {
+    for (let i = 0, len = polylinePoints.length; i < len; i++) {
+        const point = polylinePoints[i];
+        if (!point.visited && point.position === PolylinePointPosition.Outside) {
+            return point;
+        }
+    }
+}
+function mergePolylines(targetPolyline, sourcePolyline) {
+    const targetNormal = getNormal2(targetPolyline);
+    const sourceNormal = getNormal2(sourcePolyline);
+    const dotNormals = vec3.dot(sourceNormal, targetNormal);
+    if (!glMatrix.equals(1, dotNormals)) {
+        sourcePolyline = sourcePolyline.slice().reverse();
+    }
+    const { targetPolylinePoints } = getSourceAndTargetPointsList(targetPolyline, sourcePolyline);
+    const startPoint = getUnvisitedOutsidePoint(targetPolylinePoints);
+    if (!startPoint) {
+        return targetPolyline.slice();
+    }
+    const mergedPolyline = [startPoint.coordinates];
+    let currentPoint = startPoint.next;
+    while (currentPoint !== startPoint) {
+        if (currentPoint.type === PolylinePointType.Intersection &&
+            currentPoint.cloned) {
+            currentPoint = currentPoint.next;
+            continue;
+        }
+        mergedPolyline.push(currentPoint.coordinates);
+        currentPoint = currentPoint.next;
+    }
+    return mergedPolyline;
+}
+function subtractPolylines(targetPolyline, sourcePolyline) {
+    const targetNormal = getNormal2(targetPolyline);
+    const sourceNormal = getNormal2(sourcePolyline);
+    const dotNormals = vec3.dot(sourceNormal, targetNormal);
+    if (!glMatrix.equals(-1, dotNormals)) {
+        sourcePolyline = sourcePolyline.slice().reverse();
+    }
+    const { targetPolylinePoints } = getSourceAndTargetPointsList(targetPolyline, sourcePolyline);
+    let startPoint = null;
+    const subtractedPolylines = [];
+    while ((startPoint = getUnvisitedOutsidePoint(targetPolylinePoints))) {
+        const subtractedPolyline = [startPoint.coordinates];
+        let currentPoint = startPoint.next;
+        startPoint.visited = true;
+        while (currentPoint !== startPoint) {
+            currentPoint.visited = true;
+            if (currentPoint.type === PolylinePointType.Intersection &&
+                currentPoint.cloned) {
+                currentPoint = currentPoint.next;
+                continue;
+            }
+            subtractedPolyline.push(currentPoint.coordinates);
+            currentPoint = currentPoint.next;
+        }
+        subtractedPolylines.push(subtractedPolyline);
+    }
+    return subtractedPolylines;
+}
+export { mergePolylines, subtractPolylines };
+//# sourceMappingURL=combinePolyline.js.map

package/dist/esm/utilities/math/polyline/combinePolyline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"combinePolyline.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/combinePolyline.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,SAAS,MAAM,UAAU,CAAC;AACtC,OAAO,kCAAkC,MAAM,sCAAsC,CAAC;AACtF,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAC5C,OAAO,UAAU,MAAM,cAAc,CAAC;AACtC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,oBAAoB,MAAM,wBAAwB,CAAC;AAE1D,IAAK,iBAGJ;AAHD,WAAK,iBAAiB;IACpB,6DAAM,CAAA;IACN,yEAAY,CAAA;AACd,CAAC,EAHI,iBAAiB,KAAjB,iBAAiB,QAGrB;AAGD,IAAK,qBAIJ;AAJD,WAAK,qBAAqB;IACxB,wEAAY,CAAA;IACZ,iEAAQ,CAAA;IACR,qEAAU,CAAA;AACZ,CAAC,EAJI,qBAAqB,KAArB,qBAAqB,QAIzB;AAID,IAAK,sBAIJ;AAJD,WAAK,sBAAsB;IACzB,0EAAY,CAAA;IACZ,yEAAW,CAAA;IACX,2EAAY,CAAA;AACd,CAAC,EAJI,sBAAsB,KAAtB,sBAAsB,QAI1B;AAoBD,SAAS,mBAAmB,CAAC,cAA+B;IAE1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,YAAY,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE;YACtB,YAAY,CAAC,IAAI,GAAG,cAAc,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAC/D;KACF;AACH,CAAC;AAUD,SAAS,4BAA4B,CACnC,cAA8B,EAC9B,cAA8B;IAE9B,MAAM,oBAAoB,GAAoB,EAAE,CAAC;IACjD,MAAM,oBAAoB,GAAoB,EAAE,CAAC;IACjD,MAAM,wBAAwB,GAAG,IAAI,GAAG,EAGrC,CAAC;IAEJ,MAAM,kBAAkB,GAAG,aAAa,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5E,IAAI,0BAA0B,GAAG,kBAAkB;QACjD,CAAC,CAAC,sBAAsB,CAAC,OAAO;QAChC,CAAC,CAAC,sBAAsB,CAAC,QAAQ,CAAC;IAGpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,WAAW,GAAG,aAAa,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC;QACtD,MAAM,WAAW,GAAkB;YACjC,IAAI,EAAE,iBAAiB,CAAC,MAAM;YAC9B,WAAW,EAAE,EAAE;YACf,QAAQ,EAAE,WAAW;gBACnB,CAAC,CAAC,qBAAqB,CAAC,MAAM;gBAC9B,CAAC,CAAC,qBAAqB,CAAC,OAAO;YACjC,OAAO,EAAE,KAAK;YACd,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEvC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,MAAM,iBAAiB,GAAG,kCAAkC,CAC1D,cAAc,EACd,EAAE,EACF,EAAE,CACH,CAAC,GAAG,CAAC,CAAC,sBAAsB,EAAE,EAAE;YAC/B,MAAM,mBAAmB,GAAW,sBAAsB,CAAC,CAAC,CAAC,CAAC;YAC9D,MAAM,EAAE,GAAG,cAAc,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,EAAE,GAAG,cAAc,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC;YAKrD,MAAM,sBAAsB,GAAG,oBAAoB,CACjD,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,CACa,CAAC;YAElB,MAAM,2BAA2B,GAAG,SAAS,CAAC,sBAAsB,CAClE,EAAE,EACF,sBAAsB,CACvB,CAAC;YAEF,OAAO;gBACL,mBAAmB;gBACnB,UAAU,EAAE,sBAAsB;gBAClC,2BAA2B;aAC5B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,iBAAiB,CAAC,IAAI,CACpB,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,2BAA2B,GAAG,KAAK,CAAC,2BAA2B,CACvE,CAAC;QAEF,iBAAiB,CAAC,OAAO,CAAC,CAAC,gBAAgB,EAAE,EAAE;YAC7C,MAAM,EAAE,mBAAmB,EAAE,UAAU,EAAE,sBAAsB,EAAE,GAC/D,gBAAgB,CAAC;YAGnB,MAAM,eAAe,GAA8B;gBACjD,IAAI,EAAE,iBAAiB,CAAC,YAAY;gBACpC,WAAW,EAAE,sBAAsB;gBACnC,QAAQ,EAAE,qBAAqB,CAAC,IAAI;gBACpC,SAAS,EAAE,0BAA0B;gBACrC,OAAO,EAAE,KAAK;gBACd,IAAI,EAAE,IAAI;aACX,CAAC;YAMF,MAAM,eAAe,GAA8B;gBACjD,GAAG,eAAe;gBAClB,SAAS,EAAE,sBAAsB,CAAC,OAAO;gBACzC,MAAM,EAAE,IAAI;aACb,CAAC;YAEF,IAAI,0BAA0B,KAAK,sBAAsB,CAAC,QAAQ,EAAE;gBAClE,eAAe,CAAC,IAAI,GAAG,eAAe,CAAC;aACxC;iBAAM;gBACL,eAAe,CAAC,IAAI,GAAG,eAAe,CAAC;aACxC;YAED,IAAI,wBAAwB,GAC1B,wBAAwB,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YAEpD,IAAI,CAAC,wBAAwB,EAAE;gBAC7B,wBAAwB,GAAG,EAAE,CAAC;gBAC9B,wBAAwB,CAAC,GAAG,CAC1B,mBAAmB,EACnB,wBAAwB,CACzB,CAAC;aACH;YAED,oBAAoB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC3C,wBAAwB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAG/C,0BAA0B,IAAI,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;KACJ;IAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,aAAa,GAAW,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,WAAW,GAAkB;YACjC,IAAI,EAAE,iBAAiB,CAAC,MAAM;YAC9B,WAAW,EAAE,EAAE;YACf,OAAO,EAAE,KAAK;YACd,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEvC,MAAM,wBAAwB,GAC5B,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAE9C,IAAI,CAAC,wBAAwB,EAAE,MAAM,EAAE;YACrC,SAAS;SACV;QAKD,wBAAwB;aACrB,GAAG,CAAC,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAC;YAC3B,iBAAiB;YACjB,uBAAuB,EAAE,SAAS,CAAC,sBAAsB,CACvD,EAAE,EACF,iBAAiB,CAAC,WAAW,CAC9B;SACF,CAAC,CAAC;aACF,IAAI,CACH,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC,uBAAuB,CAC/D;aACA,GAAG,CAAC,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,iBAAiB,CAAC;aACjD,OAAO,CAAC,CAAC,iBAAiB,EAAE,EAAE,CAC7B,oBAAoB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAC7C,CAAC;KACL;IAED,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;IAC1C,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;IAE1C,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,CAAC;AACxD,CAAC;AAQD,SAAS,wBAAwB,CAAC,cAA+B;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QACzD,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAEhC,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,QAAQ,KAAK,qBAAqB,CAAC,OAAO,EAAE;YACtE,OAAO,KAAK,CAAC;SACd;KACF;AACH,CAAC;AAKD,SAAS,cAAc,CACrB,cAA8B,EAC9B,cAA8B;IAE9B,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAIxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE;QACnC,cAAc,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;KACnD;IAED,MAAM,EAAE,oBAAoB,EAAE,GAAG,4BAA4B,CAC3D,cAAc,EACd,cAAc,CACf,CAAC;IACF,MAAM,UAAU,GACd,wBAAwB,CAAC,oBAAoB,CAAC,CAAC;IAGjD,IAAI,CAAC,UAAU,EAAE;QACf,OAAO,cAAc,CAAC,KAAK,EAAE,CAAC;KAC/B;IAED,MAAM,cAAc,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;IAChD,IAAI,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC;IAEnC,OAAO,YAAY,KAAK,UAAU,EAAE;QAClC,IACE,YAAY,CAAC,IAAI,KAAK,iBAAiB,CAAC,YAAY;YACxB,YAAa,CAAC,MAAM,EAChD;YACA,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;YACjC,SAAS;SACV;QAED,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAC9C,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;KAClC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAKD,SAAS,iBAAiB,CACxB,cAA8B,EAC9B,cAA8B;IAE9B,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IAKxD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE;QACpC,cAAc,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC;KACnD;IAED,MAAM,EAAE,oBAAoB,EAAE,GAAG,4BAA4B,CAC3D,cAAc,EACd,cAAc,CACf,CAAC;IACF,IAAI,UAAU,GAAkB,IAAI,CAAC;IACrC,MAAM,mBAAmB,GAAG,EAAE,CAAC;IAE/B,OAAO,CAAC,UAAU,GAAG,wBAAwB,CAAC,oBAAoB,CAAC,CAAC,EAAE;QACpE,MAAM,kBAAkB,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC;QAEnC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;QAE1B,OAAO,YAAY,KAAK,UAAU,EAAE;YAClC,YAAY,CAAC,OAAO,GAAG,IAAI,CAAC;YAE5B,IACE,YAAY,CAAC,IAAI,KAAK,iBAAiB,CAAC,YAAY;gBACxB,YAAa,CAAC,MAAM,EAChD;gBACA,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;gBACjC,SAAS;aACV;YAED,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YAClD,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC;SAClC;QAED,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;KAC9C;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED,OAAO,EAAE,cAAc,EAAE,iBAAiB,EAAE,CAAC"}

package/dist/esm/utilities/math/polyline/containsPoint.js

@@ -0,0 +1,40 @@
+import isClosed from './isClosed';
+export default function containsPoint(polyline, point, options = {
+    closed: undefined,
+}) {
+    if (polyline.length < 3) {
+        return false;
+    }
+    const numPolylinePoints = polyline.length;
+    let numIntersections = 0;
+    const { closed, holes } = options;
+    if (holes?.length) {
+        for (const hole of holes) {
+            if (containsPoint(hole, point)) {
+                return false;
+            }
+        }
+    }
+    const shouldClose = !(closed === undefined ? isClosed(polyline) : closed);
+    const maxSegmentIndex = polyline.length - (shouldClose ? 1 : 2);
+    for (let i = 0; i <= maxSegmentIndex; i++) {
+        const p1 = polyline[i];
+        const p2Index = i === numPolylinePoints - 1 ? 0 : i + 1;
+        const p2 = polyline[p2Index];
+        const maxX = p1[0] >= p2[0] ? p1[0] : p2[0];
+        const maxY = p1[1] >= p2[1] ? p1[1] : p2[1];
+        const minY = p1[1] <= p2[1] ? p1[1] : p2[1];
+        const mayIntersectLineSegment = point[0] <= maxX && point[1] >= minY && point[1] < maxY;
+        if (mayIntersectLineSegment) {
+            const isVerticalLine = p1[0] === p2[0];
+            let intersects = isVerticalLine;
+            if (!intersects) {
+                const xIntersection = ((point[1] - p1[1]) * (p2[0] - p1[0])) / (p2[1] - p1[1]) + p1[0];
+                intersects = point[0] <= xIntersection;
+            }
+            numIntersections += intersects ? 1 : 0;
+        }
+    }
+    return !!(numIntersections % 2);
+}
+//# sourceMappingURL=containsPoint.js.map

package/dist/esm/utilities/math/polyline/containsPoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"containsPoint.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/containsPoint.ts"],"names":[],"mappings":"AACA,OAAO,QAAQ,MAAM,YAAY,CAAC;AAelC,MAAM,CAAC,OAAO,UAAU,aAAa,CACnC,QAAwB,EACxB,KAAmB,EACnB,UAGI;IACF,MAAM,EAAE,SAAS;CAClB;IAED,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;QACvB,OAAO,KAAK,CAAC;KACd;IAED,MAAM,iBAAiB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1C,IAAI,gBAAgB,GAAG,CAAC,CAAC;IAEzB,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAElC,IAAI,KAAK,EAAE,MAAM,EAAE;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACxB,IAAI,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBAC9B,OAAO,KAAK,CAAC;aACd;SACF;KACF;IAGD,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1E,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,eAAe,EAAE,CAAC,EAAE,EAAE;QACzC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAIvB,MAAM,OAAO,GAAG,CAAC,KAAK,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QAG7B,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAE5C,MAAM,uBAAuB,GAC3B,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAE1D,IAAI,uBAAuB,EAAE;YAC3B,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,UAAU,GAAG,cAAc,CAAC;YAEhC,IAAI,CAAC,UAAU,EAAE;gBACf,MAAM,aAAa,GACjB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAEnE,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC;aACxC;YAED,gBAAgB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACxC;KACF;IAED,OAAO,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC;AAClC,CAAC"}

package/dist/esm/utilities/math/polyline/containsPoints.js

@@ -0,0 +1,10 @@
+import containsPoint from './containsPoint';
+export default function containsPoints(polyline, points) {
+    for (let i = 0, numPoint = points.length; i < numPoint; i++) {
+        if (!containsPoint(polyline, points[i])) {
+            return false;
+        }
+    }
+    return true;
+}
+//# sourceMappingURL=containsPoints.js.map

package/dist/esm/utilities/math/polyline/containsPoints.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"containsPoints.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/containsPoints.ts"],"names":[],"mappings":"AACA,OAAO,aAAa,MAAM,iBAAiB,CAAC;AAS5C,MAAM,CAAC,OAAO,UAAU,cAAc,CACpC,QAAwB,EACxB,MAAsB;IAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;QAC3D,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE;YACvC,OAAO,KAAK,CAAC;SACd;KACF;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/esm/utilities/math/polyline/decimate.js

@@ -0,0 +1,47 @@
+import * as mathLine from '../line';
+const DEFAULT_EPSILON = 0.1;
+export default function decimate(polyline, epsilon = DEFAULT_EPSILON) {
+    const numPoints = polyline.length;
+    if (numPoints < 3) {
+        return polyline;
+    }
+    const epsilonSquared = epsilon * epsilon;
+    const partitionQueue = [[0, numPoints - 1]];
+    const polylinePointFlags = new Array(numPoints).fill(false);
+    let numDecimatedPoints = 2;
+    polylinePointFlags[0] = true;
+    polylinePointFlags[numPoints - 1] = true;
+    while (partitionQueue.length) {
+        const [startIndex, endIndex] = partitionQueue.pop();
+        if (endIndex - startIndex === 1) {
+            continue;
+        }
+        const startPoint = polyline[startIndex];
+        const endPoint = polyline[endIndex];
+        let maxDistSquared = -Infinity;
+        let maxDistIndex = -1;
+        for (let i = startIndex + 1; i < endIndex; i++) {
+            const currentPoint = polyline[i];
+            const distSquared = mathLine.distanceToPointSquared(startPoint, endPoint, currentPoint);
+            if (distSquared > maxDistSquared) {
+                maxDistSquared = distSquared;
+                maxDistIndex = i;
+            }
+        }
+        if (maxDistSquared < epsilonSquared) {
+            continue;
+        }
+        polylinePointFlags[maxDistIndex] = true;
+        numDecimatedPoints++;
+        partitionQueue.push([maxDistIndex, endIndex]);
+        partitionQueue.push([startIndex, maxDistIndex]);
+    }
+    const decimatedPolyline = new Array(numDecimatedPoints);
+    for (let srcIndex = 0, dstIndex = 0; srcIndex < numPoints; srcIndex++) {
+        if (polylinePointFlags[srcIndex]) {
+            decimatedPolyline[dstIndex++] = polyline[srcIndex];
+        }
+    }
+    return decimatedPolyline;
+}
+//# sourceMappingURL=decimate.js.map

package/dist/esm/utilities/math/polyline/decimate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decimate.js","sourceRoot":"","sources":["../../../../../src/utilities/math/polyline/decimate.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,QAAQ,MAAM,SAAS,CAAC;AAEpC,MAAM,eAAe,GAAG,GAAG,CAAC;AAkB5B,MAAM,CAAC,OAAO,UAAU,QAAQ,CAC9B,QAAwB,EACxB,OAAO,GAAG,eAAe;IAEzB,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC;IAGlC,IAAI,SAAS,GAAG,CAAC,EAAE;QACjB,OAAO,QAAQ,CAAC;KACjB;IAED,MAAM,cAAc,GAAG,OAAO,GAAG,OAAO,CAAC;IACzC,MAAM,cAAc,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IAK5C,MAAM,kBAAkB,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAG5D,IAAI,kBAAkB,GAAG,CAAC,CAAC;IAG3B,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAC7B,kBAAkB,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAIzC,OAAO,cAAc,CAAC,MAAM,EAAE;QAC5B,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC;QAGpD,IAAI,QAAQ,GAAG,UAAU,KAAK,CAAC,EAAE;YAC/B,SAAS;SACV;QAED,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACpC,IAAI,cAAc,GAAG,CAAC,QAAQ,CAAC;QAC/B,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QAGtB,KAAK,IAAI,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YAC9C,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,WAAW,GAAG,QAAQ,CAAC,sBAAsB,CACjD,UAAU,EACV,QAAQ,EACR,YAAY,CACb,CAAC;YAEF,IAAI,WAAW,GAAG,cAAc,EAAE;gBAChC,cAAc,GAAG,WAAW,CAAC;gBAC7B,YAAY,GAAG,CAAC,CAAC;aAClB;SACF;QAID,IAAI,cAAc,GAAG,cAAc,EAAE;YACnC,SAAS;SACV;QAID,kBAAkB,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC;QACxC,kBAAkB,EAAE,CAAC;QAIrB,cAAc,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC9C,cAAc,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC,CAAC;KACjD;IAGD,MAAM,iBAAiB,GAAmB,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;IAExE,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,EAAE,QAAQ,EAAE,EAAE;QACrE,IAAI,kBAAkB,CAAC,QAAQ,CAAC,EAAE;YAChC,iBAAiB,CAAC,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;SACpD;KACF;IAED,OAAO,iBAAiB,CAAC;AAC3B,CAAC"}

package/dist/esm/utilities/math/polyline/getAABB.js

@@ -0,0 +1,41 @@
+export default function getAABB(polyline, options) {
+    let polylineToUse = polyline;
+    const numDimensions = options?.numDimensions || 2;
+    const is3D = numDimensions === 3;
+    if (!Array.isArray(polyline[0])) {
+        const currentPolyline = polyline;
+        const totalPoints = currentPolyline.length / numDimensions;
+        polylineToUse = new Array(currentPolyline.length / numDimensions);
+        for (let i = 0, len = totalPoints; i < len; i++) {
+            polylineToUse[i] = [
+                currentPolyline[i * numDimensions],
+                currentPolyline[i * numDimensions + 1],
+            ];
+            if (is3D) {
+                polylineToUse[i].push(currentPolyline[i * numDimensions + 2]);
+            }
+        }
+    }
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    let minZ = Infinity;
+    let maxZ = -Infinity;
+    polylineToUse = polylineToUse;
+    for (let i = 0, len = polylineToUse.length; i < len; i++) {
+        const [x, y, z] = polylineToUse[i];
+        minX = minX < x ? minX : x;
+        minY = minY < y ? minY : y;
+        maxX = maxX > x ? maxX : x;
+        maxY = maxY > y ? maxY : y;
+        if (is3D) {
+            minZ = minZ < z ? minZ : z;
+            maxZ = maxZ > z ? maxZ : z;
+        }
+    }
+    return is3D
+        ? { minX, maxX, minY, maxY, minZ, maxZ }
+        : { minX, maxX, minY, maxY };
+}
+//# sourceMappingURL=getAABB.js.map