manga-renderer 1.0.0

package/dist/lib/layeredCanvas/tools/geometry/geometry.js

@@ -0,0 +1,408 @@
+export function add2D(v0, v1) {
+    return [v0[0] + v1[0], v0[1] + v1[1]];
+}
+export function subtract2D(v0, v1) {
+    return [v0[0] - v1[0], v0[1] - v1[1]];
+}
+export function scale2D(v, n) {
+    return [v[0] * n, v[1] * n];
+}
+export function multiply2D(v0, v1) {
+    return [v0[0] * v1[0], v0[1] * v1[1]];
+}
+export function dot2D(vectorA, vectorB) {
+    return vectorA[0] * vectorB[0] + vectorA[1] * vectorB[1];
+}
+export function cross2D(vectorA, vectorB) {
+    return vectorA[0] * vectorB[1] - vectorA[1] * vectorB[0];
+}
+export function magnitude2D(vector) {
+    return Math.hypot(...vector);
+}
+export function magnitudeSq2D(vector) {
+    return vector[0] * vector[0] + vector[1] * vector[1];
+}
+export function distance2D(v0, v1) {
+    return magnitude2D(subtract2D(v0, v1));
+}
+export function distanceSq2D(v0, v1) {
+    return magnitudeSq2D(subtract2D(v0, v1));
+}
+export function perpendicular2D(v, n = 1) {
+    const [x, y] = v;
+    return [-y * n, x * n];
+}
+export function reverse2D(v) {
+    return [-v[0], -v[1]];
+}
+export function normalize2D(v, n = 1) {
+    const [x, y] = v;
+    const l = Math.hypot(x, y);
+    if (l < 0.0001) {
+        return [0.0, 0.0];
+    }
+    return [n * x / l, n * y / l];
+}
+export function floor2D(v) {
+    return [Math.floor(v[0]), Math.floor(v[1])];
+}
+export function ceil2D(v) {
+    return [Math.ceil(v[0]), Math.ceil(v[1])];
+}
+export function round2D(v) {
+    return [Math.round(v[0]), Math.round(v[1])];
+}
+export function reciprocal2D(v) {
+    return [1 / v[0], 1 / v[1]];
+}
+export function projectionScalingFactor2D(a, b) {
+    return dot2D(a, b) / dot2D(b, b);
+}
+export function projection2D(a, b) {
+    const factor = projectionScalingFactor2D(a, b);
+    return [b[0] * factor, b[1] * factor];
+}
+export function signedAngle(lhs, rhs) {
+    return Math.atan2(cross2D(lhs, rhs), dot2D(lhs, rhs));
+}
+export function angleBetween(lhs, rhs) {
+    return Math.abs(signedAngle(lhs, rhs));
+}
+export function positiveAngle(lhs, rhs) {
+    const a = signedAngle(lhs, rhs);
+    return a < 0 ? a + Math.PI * 2 : a;
+}
+export function getSide(A, B, C, D) {
+    const BA = [A[0] - B[0], A[1] - B[1]];
+    const BD = [D[0] - B[0], D[1] - B[1]];
+    const BC = [C[0] - B[0], C[1] - B[1]];
+    const theta0 = positiveAngle(BA, BD);
+    const theta1 = positiveAngle(BA, BC);
+    if (theta0 === 0 || theta0 === theta1) {
+        return 0;
+    }
+    else if (theta0 < theta1) {
+        return 1;
+    }
+    else {
+        return -1;
+    }
+}
+export function slerp2D(ca, cb, t) {
+    const calen = magnitude2D(ca);
+    const cblen = magnitude2D(cb);
+    const lent = calen + (cblen - calen) * t;
+    const cq = [ca[0] * lent / calen, ca[1] * lent / calen];
+    const angle = signedAngle(ca, cb) * t;
+    const xt = cq[0] * Math.cos(angle) - cq[1] * Math.sin(angle);
+    const yt = cq[0] * Math.sin(angle) + cq[1] * Math.cos(angle);
+    return [xt, yt];
+}
+export function lerp2D(ca, cb, t) {
+    return [ca[0] + (cb[0] - ca[0]) * t, ca[1] + (cb[1] - ca[1]) * t];
+}
+export function normalizedAngle(angle) {
+    return (angle + Math.PI) % (2 * Math.PI) - Math.PI;
+}
+export function angleDifference(angle1, angle2) {
+    const phi = Math.abs(angle1 - angle2) % (Math.PI * 2);
+    return phi > Math.PI ? Math.PI * 2 - phi : phi;
+}
+export function superEllipsePoint2D(a, b, n, theta) {
+    const cosTheta = Math.cos(theta);
+    const sinTheta = Math.sin(theta);
+    const x = a * Math.sign(cosTheta) * Math.pow(Math.abs(cosTheta), 2 / n);
+    const y = b * Math.sign(sinTheta) * Math.pow(Math.abs(sinTheta), 2 / n);
+    return [x, y];
+}
+export function line(p1, p2, offset = [0, 0]) {
+    return [[p1[0] + offset[0], p1[1] + offset[1]], [p2[0] + offset[0], p2[1] + offset[1]]];
+}
+export function line2(p1, theta, offset = [0, 0]) {
+    const q = [p1[0] + offset[0], p1[1] + offset[1]];
+    return [q, [q[0] + Math.cos(theta), q[1] + Math.sin(theta)]];
+}
+export function lineIntersection(line1, line2) {
+    const [[x1, y1], [x2, y2]] = line1;
+    const [[x3, y3], [x4, y4]] = line2;
+    const denom = (x1 - x2) * (y3 - y4) - (y1 - y2) * (x3 - x4);
+    if (denom === 0) {
+        return null;
+    }
+    const x = ((x1 * y2 - y1 * x2) * (x3 - x4) - (x1 - x2) * (x3 * y4 - y3 * x4)) / denom;
+    const y = ((x1 * y2 - y1 * x2) * (y3 - y4) - (y1 - y2) * (x3 * y4 - y3 * x4)) / denom;
+    return [x, y];
+}
+export function deg2rad(deg) {
+    return deg * Math.PI / 180;
+}
+export function rad2deg(rad) {
+    return rad * 180 / Math.PI;
+}
+export function rotate2D(point, theta) {
+    const cosTheta = Math.cos(theta);
+    const sinTheta = Math.sin(theta);
+    return [point[0] * cosTheta - point[1] * sinTheta, point[0] * sinTheta + point[1] * cosTheta];
+}
+export function clamp(x, min = 0, max = 1) {
+    return Math.max(min, Math.min(max, x));
+}
+export function center2D(p0, p1) {
+    return [(p0[0] + p1[0]) * 0.5, (p0[1] + p1[1]) * 0.5];
+}
+export function isPointInTriangle(p, tri) {
+    const [p0, p1, p2] = tri;
+    const area2 = (p1[0] - p0[0]) * (p2[1] - p0[1]) -
+        (p1[1] - p0[1]) * (p2[0] - p0[0]);
+    if (area2 === 0) {
+        // 退化しているため、false を返す
+        return false;
+    }
+    const s = (p0[0] - p2[0]) * (p[1] - p2[1]) - (p0[1] - p2[1]) * (p[0] - p2[0]);
+    const t = (p1[0] - p0[0]) * (p[1] - p0[1]) - (p1[1] - p0[1]) * (p[0] - p0[0]);
+    if ((s < 0) !== (t < 0) && s !== 0 && t !== 0) {
+        return false;
+    }
+    const d = (p2[0] - p1[0]) * (p[1] - p1[1]) - (p2[1] - p1[1]) * (p[0] - p1[0]);
+    return d === 0 || (d < 0) === (s + t <= 0);
+}
+export function pointToLineDistance(p, line) {
+    const [a, b] = line;
+    const ab = subtract2D(b, a);
+    const ap = subtract2D(p, a);
+    const abLength = Math.hypot(ab[0], ab[1]);
+    // 線分がほぼゼロ長の場合、点aから点pへの距離を返す
+    if (abLength < 1e-10) {
+        return Math.hypot(ap[0], ap[1]);
+    }
+    // 外積を利用して距離を計算
+    const cross = Math.abs(ab[0] * ap[1] - ab[1] * ap[0]);
+    return cross / abLength;
+}
+export function pointToSegmentDistance(p, segment) {
+    const [a, b] = segment;
+    const ab = subtract2D(b, a);
+    const ap = subtract2D(p, a);
+    const abSquared = dot2D(ab, ab);
+    // 線分がほぼゼロ長の場合、点aから点pへの距離を返す
+    if (abSquared < 1e-10) {
+        return Math.hypot(ap[0], ap[1]);
+    }
+    // 投影係数 t を計算し、0から1にクランプする
+    const t = Math.max(0, Math.min(1, dot2D(ap, ab) / abSquared));
+    // 投影点の座標を計算
+    const projection = [a[0] + ab[0] * t, a[1] + ab[1] * t];
+    // 点pから投影点への距離を計算
+    return Math.hypot(p[0] - projection[0], p[1] - projection[1]);
+}
+export function pointToTriangleDistance(p, t, ignoresinverted = false) {
+    // 3点が同一直線上にある場合、点と直線の距離を返す
+    const colinear = getColinearLineSegment(t);
+    if (colinear) {
+        return pointToSegmentDistance(p, colinear);
+    }
+    // 三角形が反時計回りの場合、オプションによっては無視する
+    if (ignoresinverted && isTriangleCounterClockwise(t)) {
+        return Infinity;
+    }
+    // 三角形内部に点がある場合、0を返す
+    if (isPointInTriangle(p, t)) {
+        return 0;
+    }
+    // 最も近い辺までの距離を計算
+    const [A, B, C] = t;
+    const d0 = pointToSegmentDistance(p, [A, B]);
+    const d1 = pointToSegmentDistance(p, [B, C]);
+    const d2 = pointToSegmentDistance(p, [C, A]);
+    return Math.min(d0, d1, d2);
+}
+export function rectIntersectsRect(r0, r1) {
+    return r0[0] < r1[0] + r1[2] && r0[0] + r0[2] > r1[0] && r0[1] < r1[1] + r1[3] && r0[1] + r0[3] > r1[1];
+}
+export function rectContains(r, p) {
+    return p[0] >= r[0] && p[0] <= r[0] + r[2] && p[1] >= r[1] && p[1] <= r[1] + r[3];
+}
+export function rectToPointDistance(r, p) {
+    const [x, y] = p;
+    const [x0, y0, w, h] = r;
+    const [x1, y1] = [x0 + w, y0 + h];
+    var dx = Math.max(x0 - x, 0, x - x1);
+    var dy = Math.max(y0 - y, 0, y - y1);
+    return Math.sqrt(dx * dx + dy * dy);
+}
+export function rectToCorners(r) {
+    const [x, y, w, h] = r;
+    return [[x, y], [x + w, y], [x + w, y + h], [x, y + h]];
+}
+export function extendRect(r, n) {
+    return [r[0] - n, r[1] - n, r[2] + 2 * n, r[3] + 2 * n];
+}
+export function vectorEquals(v0, v1) {
+    return v0[0] === v1[0] && v0[1] === v1[1];
+}
+export function isVectorZero(v) {
+    return v[0] === 0 && v[1] === 0;
+}
+export function rect2Box(r) {
+    return [[r[0], r[1]], [r[0] + r[2], r[1] + r[3]]];
+}
+export function box2Rect(b) {
+    return [b[0][0], b[0][1], b[1][0] - b[0][0], b[1][1] - b[0][1]];
+}
+export function ensureMinRectSize(minSize, r) {
+    let mx, my;
+    if (typeof minSize === 'number') {
+        mx = my = minSize;
+    }
+    else {
+        [mx, my] = minSize;
+    }
+    let [x, y, w, h] = r;
+    const nw = Math.max(w, mx);
+    const nh = Math.max(h, my);
+    x = x + (w - nw) / 2;
+    y = y + (h - nh) / 2;
+    w = nw;
+    h = nh;
+    return [x, y, w, h];
+}
+// アスペクト比を変更しない移動量最小の最小外接矩形
+export function computeConstraintedRect(targetRect, constraintRect) {
+    const [x0, y0, w, h] = constraintRect;
+    const [x1, y1] = [x0 + w, y0 + h];
+    const [_tx, _ty, tw, th] = targetRect;
+    const [opx, opy] = getRectCenter(targetRect);
+    const [cx, cy] = getRectCenter(constraintRect);
+    let scale = 1;
+    if (tw * scale < w) {
+        scale = w / tw;
+    }
+    if (th * scale < h) {
+        scale = h / th;
+    }
+    const [npx, npy] = [(opx - cx) * scale + cx, (opy - cy) * scale + cy];
+    const [nw, nh] = [tw * scale, th * scale];
+    const [nx0, ny0] = [npx - nw / 2, npy - nh / 2];
+    const [nx1, ny1] = [nx0 + nw, ny0 + nh];
+    let [mx, my] = [0, 0];
+    if (x0 < nx0) {
+        mx -= nx0 - x0;
+    }
+    if (y0 < ny0) {
+        my -= ny0 - y0;
+    }
+    if (nx1 < x1) {
+        mx += x1 - nx1;
+    }
+    if (ny1 < y1) {
+        my += y1 - ny1;
+    }
+    return { scale, translation: [mx / scale, my / scale] };
+}
+export function computeBoundingRectFromRects(rects) {
+    let [x0, y0, x1, y1] = [Infinity, Infinity, -Infinity, -Infinity];
+    for (const r of rects) {
+        const [x, y, w, h] = r;
+        x0 = Math.min(x0, x);
+        y0 = Math.min(y0, y);
+        x1 = Math.max(x1, x + w);
+        y1 = Math.max(y1, y + h);
+    }
+    return [x0, y0, x1 - x0, y1 - y0];
+}
+export function getRectCenter(r) {
+    return [r[0] + r[2] / 2, r[1] + r[3] / 2];
+}
+export function translateRect(r, v) {
+    return [r[0] + v[0], r[1] + v[1], r[2], r[3]];
+}
+export function scaleRect(r, s) {
+    return [r[0] * s, r[1] * s, r[2] * s, r[3] * s];
+}
+export function minimumBoundingScale(objectSize, containerSize) {
+    return Math.max(containerSize[0] / objectSize[0], containerSize[1] / objectSize[1]);
+}
+export function isTriangleClockwise([v0, v1, v2]) {
+    const cross = (v1[0] - v0[0]) * (v2[1] - v0[1]) - (v1[1] - v0[1]) * (v2[0] - v0[0]);
+    return 0 < cross; // Y軸が数学的座標系と逆のため
+}
+export function isTriangleCounterClockwise([v0, v1, v2]) {
+    const cross = (v1[0] - v0[0]) * (v2[1] - v0[1]) - (v1[1] - v0[1]) * (v2[0] - v0[0]);
+    return cross < 0; // Y軸が数学的座標系と逆のため
+}
+export function getColinearLineSegment(tri) {
+    const [p1, p2, p3] = tri;
+    function vectorNearlyEquals(v0, v1) {
+        return distanceSq2D(v0, v1) < 1e-10;
+    }
+    // 同一点の判定(結果が結局点になることもある)
+    if (vectorNearlyEquals(p1, p3)) {
+        return [p1, p2];
+    }
+    if (vectorNearlyEquals(p1, p2)) {
+        return [p2, p3];
+    }
+    if (vectorNearlyEquals(p2, p3)) {
+        return [p1, p3];
+    }
+    // ここまできたら3点すべて別
+    const [x1, y1] = p1;
+    const [x2, y2] = p2;
+    const [x3, y3] = p3;
+    if (1e-10 <= Math.abs((x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1))) {
+        // 面積がある＝直線ではない
+        return null;
+    }
+    const [dx, dy] = subtract2D(p3, p1);
+    const lengthSquared = magnitudeSq2D([dx, dy]); // すでに判定済みなので0でない
+    let t = ((x2 - x1) * dx + (y2 - y1) * dy) / lengthSquared;
+    if (t <= 0) {
+        return [p2, p3];
+    }
+    else if (t >= 1) {
+        return [p1, p2];
+    }
+    else {
+        return [p1, p3];
+    }
+}
+export function signed2DTriangleArea(a, b, c) {
+    return (a[0] - c[0]) * (b[1] - c[1]) - (a[1] - c[1]) * (b[0] - c[0]);
+}
+// ゲームプログラミングのためのリアルタイム衝突判定 p151
+// ただしいくつかの境界条件を加味してrobustにした
+export function testSegmentIntersection(s0, s1) {
+    const [a, b] = s0;
+    const [c, d] = s1;
+    const a1 = signed2DTriangleArea(a, b, d);
+    const a2 = signed2DTriangleArea(a, b, c);
+    // 修正点: < 0 を <= 0 に変更して端点での交差を許容
+    if (a1 * a2 <= 0) {
+        const a3 = signed2DTriangleArea(c, d, a);
+        const a4 = signed2DTriangleArea(c, d, b);
+        // 同様に < 0 を <= 0 に変更
+        if (a3 * a4 <= 0) {
+            const denominator = a1 - a2;
+            // denominator が 0 の場合、線分が平行または重なっている
+            if (denominator === 0) {
+                // 特殊ケースの処理（必要に応じて実装）
+                return null;
+            }
+            const t = a3 / denominator;
+            // t が 0 <= t <= 1 の範囲にあることを確認
+            if (t >= 0 && t <= 1) {
+                const p = lerp2D(a, b, t);
+                return [t, p];
+            }
+        }
+    }
+    return null;
+}
+export function segmentIntersection(s0, s1) {
+    const result = testSegmentIntersection(s0, s1);
+    return result ? result[1] : null;
+}
+export function denormalizePositionInRect(p, r) {
+    return [r[0] + r[2] * p[0], r[1] + r[3] * p[1]];
+}
+//# sourceMappingURL=geometry.js.map

package/dist/lib/layeredCanvas/tools/geometry/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../../../../src/lib/layeredCanvas/tools/geometry/geometry.ts"],"names":[],"mappings":"AAIA,MAAM,UAAU,KAAK,CAAC,EAAU,EAAE,EAAU;IAC1C,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,EAAU,EAAE,EAAU;IAC/C,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,EAAU,EAAE,EAAU;IAC/C,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,OAAe,EAAE,OAAe;IACpD,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,OAAe,EAAE,OAAe;IACtD,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAc;IACxC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAc;IAC1C,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,EAAU,EAAE,EAAU;IAC/C,OAAO,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,EAAU,EAAE,EAAU;IACjD,OAAO,aAAa,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,CAAS,EAAE,IAAY,CAAC;IACtD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,CAAS;IACjC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAS,EAAE,IAAY,CAAC;IAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAS;IAC/B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,CAAS;IAC9B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAS;IAC/B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,CAAS,EAAE,CAAS;IAC5D,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAS,EAAE,CAAS;IAC/C,MAAM,MAAM,GAAG,yBAAyB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAW,EAAE,GAAW;IAClD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAW,EAAE,GAAW;IACnD,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,GAAW,EAAE,GAAW;IACpD,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAChC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAChE,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAErC,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,MAAM,GAAG,MAAM,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,CAAS;IACvD,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC,CAAC;IAExD,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE7D,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,EAAU,EAAE,EAAU,EAAE,CAAS;IACtD,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAa;IAC3C,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,MAAc,EAAE,MAAc;IAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AACjD,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,KAAa;IAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,EAAU,EAAE,EAAU,EAAE,SAAiB,CAAC,CAAC,EAAE,CAAC,CAAC;IAClE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,EAAU,EAAE,KAAa,EAAE,SAAiB,CAAC,CAAC,EAAE,CAAC,CAAC;IACtE,MAAM,CAAC,GAAW,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAuB,EAAE,KAAuB;IAC/E,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACnC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IAEnC,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5D,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACtF,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACtF,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAAW;IACjC,OAAO,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAAW;IACjC,OAAO,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAa,EAAE,KAAa;IACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;AAChG,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,CAAS,EAAE,MAAc,CAAC,EAAE,MAAc,CAAC;IAC/D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,EAAU,EAAE,EAAU;IAC7C,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,CAAS,EAAE,GAA2B;IACtE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAEzB,MAAM,KAAK,GACT,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,qBAAqB;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9E,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9E,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAS,EAAE,IAAsB;IACnE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;IACpB,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1C,4BAA4B;IAC5B,IAAI,QAAQ,GAAG,KAAK,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,eAAe;IACf,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,OAAO,KAAK,GAAG,QAAQ,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,CAAS,EAAE,OAAyB;IACzE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC;IACvB,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAEhC,4BAA4B;IAC5B,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,0BAA0B;IAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IAE9D,YAAY;IACZ,MAAM,UAAU,GAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhE,iBAAiB;IACjB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,CAAS,EAAE,CAA2B,EAAE,kBAA2B,KAAK;IAC9G,2BAA2B;IAC3B,MAAM,QAAQ,GAAG,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAC3C,IAAI,QAAQ,EAAE,CAAC;QACb,OAAO,sBAAsB,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC7C,CAAC;IAED,8BAA8B;IAC9B,IAAI,eAAe,IAAI,0BAA0B,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,oBAAoB;IACpB,IAAI,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,gBAAgB;IAChB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,EAAE,GAAG,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,sBAAsB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,EAAQ,EAAE,EAAQ;IACnD,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AAC1G,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAO,EAAE,CAAS;IAC7C,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAO,EAAE,CAAS;IACpD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAElC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACrC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAC,EAAE,GAAG,EAAE,GAAC,EAAE,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,CAAO;IACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvB,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAO,EAAE,CAAS;IAC3C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,EAAU,EAAE,EAAU;IACjD,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAO;IAC9B,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAM;IAC7B,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,OAAwB,EAAE,CAAO;IACjE,IAAI,EAAU,EAAE,EAAU,CAAC;IAC3B,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;IACpB,CAAC;SAAM,CAAC;QACN,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3B,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,GAAG,EAAE,CAAC;IACP,CAAC,GAAG,EAAE,CAAC;IACP,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,2BAA2B;AAC3B,MAAM,UAAU,uBAAuB,CAAC,UAAgB,EAAE,cAAoB;IAC5E,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,cAAc,CAAC;IACtC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC;IACtC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC7C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;IAE/C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;IAAC,CAAC;IACvC,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QAAC,KAAK,GAAG,CAAC,GAAG,EAAE,CAAC;IAAC,CAAC;IACvC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,EAAE,EAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC;IAEvE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,KAAK,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;IAExC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtB,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;QAAC,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;IAAC,CAAC;IACjC,IAAI,EAAE,GAAG,GAAG,EAAE,CAAC;QAAC,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;IAAC,CAAC;IACjC,IAAI,GAAG,GAAG,EAAE,EAAE,CAAC;QAAC,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;IAAC,CAAC;IACjC,IAAI,GAAG,GAAG,EAAE,EAAE,CAAC;QAAC,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;IAAC,CAAC;IAEjC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,KAAa;IACxD,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAClE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,CAAO;IACnC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,CAAO,EAAE,CAAS;IAC9C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,CAAO,EAAE,CAAS;IAC1C,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,UAAkB,EAAE,aAAqB;IAC5E,OAAO,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAA2B;IACxE,MAAM,KAAK,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,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,iBAAiB;AACrC,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAA2B;IAC/E,MAAM,KAAK,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,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,iBAAiB;AACrC,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,GAA6B;IAClE,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAEzB,SAAS,kBAAkB,CAAC,EAAU,EAAE,EAAU;QAChD,OAAO,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;IACtC,CAAC;IAED,yBAAyB;IACzB,IAAI,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QAAA,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAAA,CAAC;IAClD,IAAI,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QAAA,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAAA,CAAC;IAClD,IAAI,kBAAkB,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QAAA,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAAA,CAAC;IAElD,gBAAgB;IAEhB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;IACpB,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;QACrE,eAAe;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB;IAChE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,aAAa,CAAC;IAE1D,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACT,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC;SAAM,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAChB,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC;SAAM,CAAC;QACJ,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IAClE,OAAO,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;AACvE,CAAC;AAED,gCAAgC;AAChC,6BAA6B;AAC7B,MAAM,UAAU,uBAAuB,CAAC,EAAoB,EAAE,EAAoB;IAChF,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAElB,MAAM,EAAE,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAEzC,iCAAiC;IACjC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QACjB,MAAM,EAAE,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,MAAM,EAAE,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAEzC,qBAAqB;QACrB,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,EAAE,GAAG,EAAE,CAAC;YAC5B,qCAAqC;YACrC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,qBAAqB;gBACrB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;YAC3B,8BAA8B;YAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC1B,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,EAAoB,EAAE,EAAoB;IAC5E,MAAM,MAAM,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/C,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,CAAS,EAAE,CAAO;IAC1D,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC"}

package/dist/lib/layeredCanvas/tools/geometry/geometry.vitest.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/lib/layeredCanvas/tools/geometry/geometry.vitest.js

@@ -0,0 +1,58 @@
+import { describe, it, expect } from 'vitest';
+import { testSegmentIntersection } from './geometry';
+describe('segmentIntersection', () => {
+    it('should return null for parallel lines', () => {
+        const s0 = [[0, 0], [1, 1]];
+        const s1 = [[0, 1], [1, 2]];
+        expect(testSegmentIntersection(s0, s1)).toBeNull();
+    });
+    it('should return null for non-intersecting lines', () => {
+        const s0 = [[0, 0], [1, 0]];
+        const s1 = [[0, 1], [1, 1]];
+        expect(testSegmentIntersection(s0, s1)).toBeNull();
+    });
+    it('should return the correct intersection point for intersecting lines', () => {
+        const s0 = [[0, 0], [2, 2]];
+        const s1 = [[0, 2], [2, 0]];
+        const result = testSegmentIntersection(s0, s1);
+        expect(result).not.toBeNull();
+        if (result) {
+            const [t, p] = result;
+            expect(t).toBeCloseTo(0.5);
+            expect(p).toEqual([1, 1]);
+        }
+    });
+    it('should return null when the intersection point is outside the segments', () => {
+        const s0 = [[0, 0], [1, 1]];
+        const s1 = [[2, 2], [3, 3]];
+        expect(testSegmentIntersection(s0, s1)).toBeNull();
+    });
+    it('should handle vertical and horizontal lines correctly', () => {
+        const s0 = [[1, 0], [1, 2]];
+        const s1 = [[0, 1], [2, 1]];
+        const result = testSegmentIntersection(s0, s1);
+        expect(result).not.toBeNull();
+        if (result) {
+            const [t, p] = result;
+            expect(t).toBeCloseTo(0.5);
+            expect(p).toEqual([1, 1]);
+        }
+    });
+    it('should handle overlapping lines by returning null', () => {
+        const s0 = [[0, 0], [2, 2]];
+        const s1 = [[1, 1], [3, 3]];
+        expect(testSegmentIntersection(s0, s1)).toBeNull();
+    });
+    it('should handle endpoints touching as intersecting', () => {
+        const s0 = [[0, 0], [1, 1]];
+        const s1 = [[1, 1], [2, 0]];
+        const result = testSegmentIntersection(s0, s1);
+        expect(result).not.toBeNull();
+        if (result) {
+            const [t, p] = result;
+            expect(t).toBeCloseTo(1);
+            expect(p).toEqual([1, 1]);
+        }
+    });
+});
+//# sourceMappingURL=geometry.vitest.js.map

package/dist/lib/layeredCanvas/tools/geometry/geometry.vitest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.vitest.js","sourceRoot":"","sources":["../../../../../src/lib/layeredCanvas/tools/geometry/geometry.vitest.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,uBAAuB,EAAe,MAAM,YAAY,CAAC;AAElE,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;YACtB,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;YACtB,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAqB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;YACtB,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/lib/layeredCanvas/tools/geometry/quickHull.d.ts

@@ -0,0 +1,10 @@
+/**
+ * QuickHull.js
+ *
+ * Implementation of the QuickHull algorithm for finding convex hull of a set of points
+ *
+ * @author Clay Gulick
+ */
+type Point = [number, number];
+export declare function QuickHull(points: Point[]): Point[];
+export {};

package/dist/lib/layeredCanvas/tools/geometry/quickHull.js

@@ -0,0 +1,91 @@
+/**
+ * QuickHull.js
+ *
+ * Implementation of the QuickHull algorithm for finding convex hull of a set of points
+ *
+ * @author Clay Gulick
+ */
+var hull = [];
+export function QuickHull(points) {
+    hull = [];
+    //if there are only three points, this is a triangle, which by definition is already a hull
+    if (points.length == 3) {
+        points.push(points[0]); //close the poly
+        return points;
+    }
+    var baseline = getMinMaxPoints(points);
+    addSegments(baseline, points);
+    addSegments([baseline[1], baseline[0]], points); //reverse line direction to get points on other side
+    //add the last point to make a closed loop
+    hull.push(hull[0]);
+    return hull;
+}
+/**
+ * Return the min and max points in the set along the X axis
+ * Returns [ [x,y], [x,y] ]
+ * @param {Array} points - An array of {x,y} objects
+ */
+function getMinMaxPoints(points) {
+    var i;
+    var minPoint;
+    var maxPoint;
+    minPoint = points[0];
+    maxPoint = points[0];
+    for (i = 1; i < points.length; i++) {
+        if (points[i][0] < minPoint[0])
+            minPoint = points[i];
+        if (points[i][0] > maxPoint[0])
+            maxPoint = points[i];
+    }
+    return [minPoint, maxPoint];
+}
+/**
+ * Calculates the distance of a point from a line
+ * @param {Array} point - Array [x,y]
+ * @param {Array} line - Array of two points [ [x1,y1], [x2,y2] ]
+ */
+function distanceFromLine(point, line) {
+    var vY = line[1][1] - line[0][1];
+    var vX = line[0][0] - line[1][0];
+    return (vX * (point[1] - line[0][1]) + vY * (point[0] - line[0][0]));
+}
+/**
+ * Determines the set of points that lay outside the line (positive), and the most distal point
+ * Returns: {points: [ [x1, y1], ... ], max: [x,y] ]
+ * @param points
+ * @param line
+ */
+function distalPoints(line, points) {
+    var i;
+    var outer_points = [];
+    var point;
+    var distal_point;
+    var distance = 0;
+    var max_distance = 0;
+    for (i = 0; i < points.length; i++) {
+        point = points[i];
+        distance = distanceFromLine(point, line);
+        if (distance > 0)
+            outer_points.push(point);
+        else
+            continue; //short circuit
+        if (distance > max_distance) {
+            distal_point = point;
+            max_distance = distance;
+        }
+    }
+    return { points: outer_points, max: distal_point };
+}
+/**
+ * Recursively adds hull segments
+ * @param line
+ * @param points
+ */
+function addSegments(line, points) {
+    var distal = distalPoints(line, points);
+    if (!distal.max)
+        return hull.push(line[0]);
+    addSegments([line[0], distal.max], distal.points);
+    addSegments([distal.max, line[1]], distal.points);
+}
+//# sourceMappingURL=quickHull.js.map

package/dist/lib/layeredCanvas/tools/geometry/quickHull.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"quickHull.js","sourceRoot":"","sources":["../../../../../src/lib/layeredCanvas/tools/geometry/quickHull.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,IAAI,IAAI,GAAY,EAAE,CAAC;AAEvB,MAAM,UAAU,SAAS,CAAC,MAAe;IACvC,IAAI,GAAG,EAAE,CAAC;IACV,2FAA2F;IAC3F,IAAG,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QACxC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,QAAQ,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACvC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC9B,WAAW,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,oDAAoD;IACrG,0CAA0C;IAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACnB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,MAAe;IACvC,IAAI,CAAS,CAAC;IACd,IAAI,QAAe,CAAC;IACpB,IAAI,QAAe,CAAC;IAEpB,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAErB,KAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC5B,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtB,IAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAC5B,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,KAAY,EAAE,IAAoB;IAC3D,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjC,OAAO,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACrE,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,IAAoB,EAAE,MAAe;IAC1D,IAAI,CAAS,CAAC;IACd,IAAI,YAAY,GAAG,EAAE,CAAC;IACtB,IAAI,KAAY,CAAC;IACjB,IAAI,YAAmB,CAAC;IACxB,IAAI,QAAQ,GAAC,CAAC,CAAC;IACf,IAAI,YAAY,GAAC,CAAC,CAAC;IAEnB,KAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAClB,QAAQ,GAAG,gBAAgB,CAAC,KAAK,EAAC,IAAI,CAAC,CAAC;QAExC,IAAG,QAAQ,GAAG,CAAC;YAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;YACrC,SAAS,CAAC,eAAe;QAE9B,IAAG,QAAQ,GAAG,YAAY,EAAE,CAAC;YAC5B,YAAY,GAAG,KAAK,CAAC;YACrB,YAAY,GAAG,QAAQ,CAAC;QACzB,CAAC;IAEF,CAAC;IAED,OAAO,EAAC,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,YAAa,EAAC,CAAC;AACnD,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,IAAoB,EAAE,MAAe;IACzD,IAAI,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACxC,IAAG,CAAC,MAAM,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1C,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAClD,WAAW,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;AACnD,CAAC"}

package/dist/lib/layeredCanvas/tools/geometry/trapezoid.d.ts

@@ -0,0 +1,18 @@
+import type { Vector, Rect } from "./geometry";
+export type Trapezoid = {
+    topLeft: Vector;
+    topRight: Vector;
+    bottomLeft: Vector;
+    bottomRight: Vector;
+};
+export type TrapezoidCorner = "topLeft" | "topRight" | "bottomLeft" | "bottomRight";
+export declare const trapezoidCorners: readonly ["topLeft", "topRight", "bottomLeft", "bottomRight"];
+export declare function trapezoidPath(ctx: CanvasRenderingContext2D, corners: Trapezoid): void;
+export declare function extendTrapezoid(t: Trapezoid, x: number, y: number): Trapezoid;
+export declare function rectToTrapezoid(r: Rect): Trapezoid;
+export declare function trapezoidBoundingRect(corners: Trapezoid): Rect;
+export declare function trapezoidCenter(corners: Trapezoid): Vector;
+export declare function isPointInTrapezoid(p: Vector, t: Trapezoid): boolean;
+export declare function isPointInQuadrilateral(p: Vector, t: Trapezoid): boolean;
+export declare function pointToQuadrilateralDistance(p: Vector, t: Trapezoid, ignoresinverted: boolean): number;
+export declare function isQuadrilateralConvex(t: Trapezoid): boolean;