@leafer-in/corner 2.0.7

package/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2023-present, Chao (Leafer) Wan
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

package/README.md

@@ -0,0 +1 @@
+# @leafer-in/corner

package/dist/corner.cjs

@@ -0,0 +1,264 @@
+"use strict";
+
+var draw = require("@leafer-ui/draw");
+
+function getTangentDistance(r, x, y, lastX, lastY, nextX, nextY) {
+    const ux = lastX - x, uy = lastY - y;
+    const vx = nextX - x, vy = nextY - y;
+    const lenU = Math.sqrt(ux * ux + uy * uy);
+    const lenV = Math.sqrt(vx * vx + vy * vy);
+    if (lenU < .001 || lenV < .001) return 0;
+    const cosTheta = (ux * vx + uy * vy) / (lenU * lenV);
+    const safeCos = Math.max(-.99999, Math.min(.99999, cosTheta));
+    let d = r * Math.sqrt((1 - safeCos) / (1 + safeCos));
+    const maxD = Math.min(lenU / 2, lenV / 2);
+    return Math.min(d, maxD);
+}
+
+function getCorrectT(d, x, y, x1, y1, x2, y2, toX, toY) {
+    if (d <= 0) return 0;
+    const chordLen = Math.sqrt(Math.pow(toX - x, 2) + Math.pow(toY - y, 2));
+    if (d >= chordLen) return .5;
+    const vx0 = 3 * (x1 - x);
+    const vy0 = 3 * (y1 - y);
+    let v0mag = Math.sqrt(vx0 * vx0 + vy0 * vy0);
+    if (v0mag < 1e-6) v0mag = chordLen || 1;
+    let t = Math.min(.5, d / v0mag);
+    const tempP = {
+        x: 0,
+        y: 0
+    };
+    for (let i = 0; i < 5; i++) {
+        draw.BezierHelper.getPointAndSet(t, x, y, x1, y1, x2, y2, toX, toY, tempP);
+        const dx = tempP.x - x;
+        const dy = tempP.y - y;
+        const currentDist = Math.sqrt(dx * dx + dy * dy);
+        if (currentDist < 1e-6) {
+            t = t * 1.5;
+            continue;
+        }
+        const vxt = draw.BezierHelper.getDerivative(t, x, x1, x2, toX);
+        const vyt = draw.BezierHelper.getDerivative(t, y, y1, y2, toY);
+        const f_prime = (dx * vxt + dy * vyt) / currentDist;
+        if (Math.abs(f_prime) < 1e-6) break;
+        const deltaT = (currentDist - d) / f_prime;
+        const nextT = t - deltaT;
+        const safeNextT = Math.max(0, Math.min(.6, nextT));
+        if (Math.abs(safeNextT - t) < 1e-5) {
+            t = safeNextT;
+            break;
+        }
+        t = safeNextT;
+    }
+    return Math.max(0, Math.min(.5, t));
+}
+
+const {M: M, L: L, C: C, Z: Z} = draw.PathCommandMap;
+
+const {getCenterX: getCenterX, getCenterY: getCenterY} = draw.PointHelper;
+
+const {arcTo: arcTo} = draw.PathCommandDataHelper;
+
+draw.PathCorner.smooth = function smooth(data, cornerRadius, _cornerSmoothing) {
+    const radius = data.radius;
+    if (isNeedConvert(data)) data = draw.PathConvert.toCanvasData(data, true);
+    let command, lastCommand, commandLen;
+    let i = 0, countCommand = 0, x = 0, y = 0, startX = 0, startY = 0, startR = 0, secondX = 0, secondY = 0, lastX = 0, lastY = 0, r, x1, y1, x2, y2, toX, toY;
+    if (draw.isArray(cornerRadius)) cornerRadius = cornerRadius[0] || 0;
+    const len = data.length, three = len === 9;
+    const smooth = [];
+    while (i < len) {
+        command = data[i];
+        r = radius ? draw.isUndefined(radius[countCommand]) ? cornerRadius : radius[countCommand] : cornerRadius;
+        switch (command) {
+          case M:
+            startX = lastX = data[i + 1];
+            startY = lastY = data[i + 2];
+            startR = r;
+            i += 3;
+            const end = findEndPoint(data, i);
+            switch (data[i]) {
+              case L:
+                secondX = data[i + 1];
+                secondY = data[i + 2];
+                if (three) smooth.push(M, startX, startY); else {
+                    if (end) smooth.push(M, getCenterX(startX, secondX), getCenterY(startY, secondY)); else smooth.push(M, startX, startY);
+                }
+                break;
+
+              case C:
+                if (end) {
+                    const {left: left, right: right} = setAfterC(data, i, r, end.x, end.y, startX, startY, data[i + 1], data[i + 2], data[i + 3], data[i + 4], data[i + 5], data[i + 6]);
+                    if (left && right) {
+                        smooth.push(M, secondX = left[4], secondY = left[5]);
+                        break;
+                    }
+                }
+
+              default:
+                smooth.push(M, secondX = startX, secondY = startY);
+            }
+            break;
+
+          case L:
+            x = data[i + 1];
+            y = data[i + 2];
+            i += 3;
+            switch (data[i]) {
+              case L:
+                arcTo(smooth, x, y, data[i + 1], data[i + 2], r, lastX, lastY, three);
+                break;
+
+              case C:
+                const {left: left, right: right} = setAfterC(data, i, r, lastX, lastY, x, y, data[i + 1], data[i + 2], data[i + 3], data[i + 4], data[i + 5], data[i + 6]);
+                if (left && right) arcTo(smooth, x, y, left[4], left[5], r, lastX, lastY, three); else smooth.push(L, x, y);
+                break;
+
+              case Z:
+                arcTo(smooth, x, y, startX, startY, r, lastX, lastY, three);
+                break;
+
+              default:
+                smooth.push(L, x, y);
+            }
+            lastX = x;
+            lastY = y;
+            break;
+
+          case C:
+            x1 = data[i + 1];
+            y1 = data[i + 2];
+            x2 = data[i + 3];
+            y2 = data[i + 4];
+            x = data[i + 5];
+            y = data[i + 6];
+            i += 7;
+            switch (data[i]) {
+              case L:
+                toX = data[i + 1], toY = data[i + 2];
+                setBeforeC(smooth, r, lastX, lastY, x1, y1, x2, y2, x, y, toX, toY, three);
+                break;
+
+              case C:
+                smooth.push(C, x1, y1, x2, y2, x, y);
+                break;
+
+              case Z:
+                toX = startX, toY = startY;
+                setBeforeC(smooth, r, lastX, lastY, x1, y1, x2, y2, x, y, toX, toY, three);
+                break;
+            }
+            lastX = x;
+            lastY = y;
+            break;
+
+          case Z:
+            if (lastCommand !== Z) {
+                arcTo(smooth, startX, startY, secondX, secondY, startR, lastX, lastY, three);
+                smooth.push(Z);
+            }
+            i += 1;
+            break;
+
+          default:
+            commandLen = draw.PathNumberCommandLengthMap[command];
+            for (let j = 0; j < commandLen; j++) smooth.push(data[i + j]);
+            i += commandLen;
+        }
+        lastCommand = command;
+        countCommand++;
+    }
+    return smooth;
+};
+
+function isNeedConvert(data) {
+    let command, i = 0;
+    const len = data.length;
+    while (i < len) {
+        command = data[i];
+        switch (command) {
+          case M:
+            i += 3;
+            break;
+
+          case L:
+            i += 3;
+            break;
+
+          case C:
+            i += 7;
+            break;
+
+          case Z:
+            i += 1;
+            break;
+
+          default:
+            return true;
+        }
+    }
+    return false;
+}
+
+function findEndPoint(data, i) {
+    let command, commandLen, x, y;
+    const len = data.length;
+    while (i < len) {
+        command = data[i];
+        switch (command) {
+          case M:
+            return undefined;
+
+          case L:
+            x = data[i + 1];
+            y = data[i + 2];
+            i += 3;
+            break;
+
+          case C:
+            x = data[i + 5];
+            y = data[i + 6];
+            i += 7;
+            break;
+
+          case Z:
+            return {
+                x: x,
+                y: y
+            };
+
+          default:
+            commandLen = draw.PathNumberCommandLengthMap[command];
+            i += commandLen;
+        }
+    }
+    return undefined;
+}
+
+function setAfterC(data, i, cornerRadius, lastX, lastY, fromX, fromY, x1, y1, x2, y2, toX, toY) {
+    const d = getTangentDistance(cornerRadius, fromX, fromY, lastX, lastY, x1, y1);
+    const t = getCorrectT(d, fromX, fromY, x1, y1, x2, y2, toX, toY);
+    const two = draw.BezierHelper.cut(t, fromX, fromY, x1, y1, x2, y2, toX, toY);
+    const {left: left, right: right} = two;
+    if (left && right) {
+        data[i + 1] = right[0];
+        data[i + 2] = right[1];
+        data[i + 3] = right[2];
+        data[i + 4] = right[3];
+    }
+    return two;
+}
+
+function setBeforeC(smooth, cornerRadius, fromX, fromY, x1, y1, x2, y2, toX, toY, nextX, nextY, three) {
+    const d = getTangentDistance(cornerRadius, toX, toY, x2, y2, nextX, nextY);
+    const t = getCorrectT(d, toX, toY, x2, y2, x1, y1, fromX, fromY);
+    const {left: left, right: right} = draw.BezierHelper.cut(1 - t, fromX, fromY, x1, y1, x2, y2, toX, toY);
+    if (left && right) {
+        smooth.push(C, left[0], left[1], left[2], left[3], left[4], left[5]);
+        arcTo(smooth, toX, toY, nextX, nextY, cornerRadius, left[4], left[5], three);
+    } else {
+        smooth.push(C, x1, y1, x2, y2, toX, toY);
+    }
+}
+
+draw.Plugin.add("corner");

package/dist/corner.esm.js

@@ -0,0 +1,262 @@
+import { BezierHelper, PathCommandMap, PointHelper, PathCommandDataHelper, PathCorner, PathConvert, isArray, isUndefined, PathNumberCommandLengthMap, Plugin } from "@leafer-ui/draw";
+
+function getTangentDistance(r, x, y, lastX, lastY, nextX, nextY) {
+    const ux = lastX - x, uy = lastY - y;
+    const vx = nextX - x, vy = nextY - y;
+    const lenU = Math.sqrt(ux * ux + uy * uy);
+    const lenV = Math.sqrt(vx * vx + vy * vy);
+    if (lenU < .001 || lenV < .001) return 0;
+    const cosTheta = (ux * vx + uy * vy) / (lenU * lenV);
+    const safeCos = Math.max(-.99999, Math.min(.99999, cosTheta));
+    let d = r * Math.sqrt((1 - safeCos) / (1 + safeCos));
+    const maxD = Math.min(lenU / 2, lenV / 2);
+    return Math.min(d, maxD);
+}
+
+function getCorrectT(d, x, y, x1, y1, x2, y2, toX, toY) {
+    if (d <= 0) return 0;
+    const chordLen = Math.sqrt(Math.pow(toX - x, 2) + Math.pow(toY - y, 2));
+    if (d >= chordLen) return .5;
+    const vx0 = 3 * (x1 - x);
+    const vy0 = 3 * (y1 - y);
+    let v0mag = Math.sqrt(vx0 * vx0 + vy0 * vy0);
+    if (v0mag < 1e-6) v0mag = chordLen || 1;
+    let t = Math.min(.5, d / v0mag);
+    const tempP = {
+        x: 0,
+        y: 0
+    };
+    for (let i = 0; i < 5; i++) {
+        BezierHelper.getPointAndSet(t, x, y, x1, y1, x2, y2, toX, toY, tempP);
+        const dx = tempP.x - x;
+        const dy = tempP.y - y;
+        const currentDist = Math.sqrt(dx * dx + dy * dy);
+        if (currentDist < 1e-6) {
+            t = t * 1.5;
+            continue;
+        }
+        const vxt = BezierHelper.getDerivative(t, x, x1, x2, toX);
+        const vyt = BezierHelper.getDerivative(t, y, y1, y2, toY);
+        const f_prime = (dx * vxt + dy * vyt) / currentDist;
+        if (Math.abs(f_prime) < 1e-6) break;
+        const deltaT = (currentDist - d) / f_prime;
+        const nextT = t - deltaT;
+        const safeNextT = Math.max(0, Math.min(.6, nextT));
+        if (Math.abs(safeNextT - t) < 1e-5) {
+            t = safeNextT;
+            break;
+        }
+        t = safeNextT;
+    }
+    return Math.max(0, Math.min(.5, t));
+}
+
+const {M: M, L: L, C: C, Z: Z} = PathCommandMap;
+
+const {getCenterX: getCenterX, getCenterY: getCenterY} = PointHelper;
+
+const {arcTo: arcTo} = PathCommandDataHelper;
+
+PathCorner.smooth = function smooth(data, cornerRadius, _cornerSmoothing) {
+    const radius = data.radius;
+    if (isNeedConvert(data)) data = PathConvert.toCanvasData(data, true);
+    let command, lastCommand, commandLen;
+    let i = 0, countCommand = 0, x = 0, y = 0, startX = 0, startY = 0, startR = 0, secondX = 0, secondY = 0, lastX = 0, lastY = 0, r, x1, y1, x2, y2, toX, toY;
+    if (isArray(cornerRadius)) cornerRadius = cornerRadius[0] || 0;
+    const len = data.length, three = len === 9;
+    const smooth = [];
+    while (i < len) {
+        command = data[i];
+        r = radius ? isUndefined(radius[countCommand]) ? cornerRadius : radius[countCommand] : cornerRadius;
+        switch (command) {
+          case M:
+            startX = lastX = data[i + 1];
+            startY = lastY = data[i + 2];
+            startR = r;
+            i += 3;
+            const end = findEndPoint(data, i);
+            switch (data[i]) {
+              case L:
+                secondX = data[i + 1];
+                secondY = data[i + 2];
+                if (three) smooth.push(M, startX, startY); else {
+                    if (end) smooth.push(M, getCenterX(startX, secondX), getCenterY(startY, secondY)); else smooth.push(M, startX, startY);
+                }
+                break;
+
+              case C:
+                if (end) {
+                    const {left: left, right: right} = setAfterC(data, i, r, end.x, end.y, startX, startY, data[i + 1], data[i + 2], data[i + 3], data[i + 4], data[i + 5], data[i + 6]);
+                    if (left && right) {
+                        smooth.push(M, secondX = left[4], secondY = left[5]);
+                        break;
+                    }
+                }
+
+              default:
+                smooth.push(M, secondX = startX, secondY = startY);
+            }
+            break;
+
+          case L:
+            x = data[i + 1];
+            y = data[i + 2];
+            i += 3;
+            switch (data[i]) {
+              case L:
+                arcTo(smooth, x, y, data[i + 1], data[i + 2], r, lastX, lastY, three);
+                break;
+
+              case C:
+                const {left: left, right: right} = setAfterC(data, i, r, lastX, lastY, x, y, data[i + 1], data[i + 2], data[i + 3], data[i + 4], data[i + 5], data[i + 6]);
+                if (left && right) arcTo(smooth, x, y, left[4], left[5], r, lastX, lastY, three); else smooth.push(L, x, y);
+                break;
+
+              case Z:
+                arcTo(smooth, x, y, startX, startY, r, lastX, lastY, three);
+                break;
+
+              default:
+                smooth.push(L, x, y);
+            }
+            lastX = x;
+            lastY = y;
+            break;
+
+          case C:
+            x1 = data[i + 1];
+            y1 = data[i + 2];
+            x2 = data[i + 3];
+            y2 = data[i + 4];
+            x = data[i + 5];
+            y = data[i + 6];
+            i += 7;
+            switch (data[i]) {
+              case L:
+                toX = data[i + 1], toY = data[i + 2];
+                setBeforeC(smooth, r, lastX, lastY, x1, y1, x2, y2, x, y, toX, toY, three);
+                break;
+
+              case C:
+                smooth.push(C, x1, y1, x2, y2, x, y);
+                break;
+
+              case Z:
+                toX = startX, toY = startY;
+                setBeforeC(smooth, r, lastX, lastY, x1, y1, x2, y2, x, y, toX, toY, three);
+                break;
+            }
+            lastX = x;
+            lastY = y;
+            break;
+
+          case Z:
+            if (lastCommand !== Z) {
+                arcTo(smooth, startX, startY, secondX, secondY, startR, lastX, lastY, three);
+                smooth.push(Z);
+            }
+            i += 1;
+            break;
+
+          default:
+            commandLen = PathNumberCommandLengthMap[command];
+            for (let j = 0; j < commandLen; j++) smooth.push(data[i + j]);
+            i += commandLen;
+        }
+        lastCommand = command;
+        countCommand++;
+    }
+    return smooth;
+};
+
+function isNeedConvert(data) {
+    let command, i = 0;
+    const len = data.length;
+    while (i < len) {
+        command = data[i];
+        switch (command) {
+          case M:
+            i += 3;
+            break;
+
+          case L:
+            i += 3;
+            break;
+
+          case C:
+            i += 7;
+            break;
+
+          case Z:
+            i += 1;
+            break;
+
+          default:
+            return true;
+        }
+    }
+    return false;
+}
+
+function findEndPoint(data, i) {
+    let command, commandLen, x, y;
+    const len = data.length;
+    while (i < len) {
+        command = data[i];
+        switch (command) {
+          case M:
+            return undefined;
+
+          case L:
+            x = data[i + 1];
+            y = data[i + 2];
+            i += 3;
+            break;
+
+          case C:
+            x = data[i + 5];
+            y = data[i + 6];
+            i += 7;
+            break;
+
+          case Z:
+            return {
+                x: x,
+                y: y
+            };
+
+          default:
+            commandLen = PathNumberCommandLengthMap[command];
+            i += commandLen;
+        }
+    }
+    return undefined;
+}
+
+function setAfterC(data, i, cornerRadius, lastX, lastY, fromX, fromY, x1, y1, x2, y2, toX, toY) {
+    const d = getTangentDistance(cornerRadius, fromX, fromY, lastX, lastY, x1, y1);
+    const t = getCorrectT(d, fromX, fromY, x1, y1, x2, y2, toX, toY);
+    const two = BezierHelper.cut(t, fromX, fromY, x1, y1, x2, y2, toX, toY);
+    const {left: left, right: right} = two;
+    if (left && right) {
+        data[i + 1] = right[0];
+        data[i + 2] = right[1];
+        data[i + 3] = right[2];
+        data[i + 4] = right[3];
+    }
+    return two;
+}
+
+function setBeforeC(smooth, cornerRadius, fromX, fromY, x1, y1, x2, y2, toX, toY, nextX, nextY, three) {
+    const d = getTangentDistance(cornerRadius, toX, toY, x2, y2, nextX, nextY);
+    const t = getCorrectT(d, toX, toY, x2, y2, x1, y1, fromX, fromY);
+    const {left: left, right: right} = BezierHelper.cut(1 - t, fromX, fromY, x1, y1, x2, y2, toX, toY);
+    if (left && right) {
+        smooth.push(C, left[0], left[1], left[2], left[3], left[4], left[5]);
+        arcTo(smooth, toX, toY, nextX, nextY, cornerRadius, left[4], left[5], three);
+    } else {
+        smooth.push(C, x1, y1, x2, y2, toX, toY);
+    }
+}
+
+Plugin.add("corner");

package/dist/corner.esm.min.js

@@ -0,0 +1,2 @@
+import{BezierHelper as t,PathCommandMap as e,PointHelper as a,PathCommandDataHelper as s,PathCorner as r,PathConvert as n,isArray as c,isUndefined as h,PathNumberCommandLengthMap as o,Plugin as i}from"@leafer-ui/draw";function u(t,e,a,s,r,n,c){const h=s-e,o=r-a,i=n-e,u=c-a,f=Math.sqrt(h*h+o*o),l=Math.sqrt(i*i+u*u);if(f<.001||l<.001)return 0;const b=(h*i+o*u)/(f*l),M=Math.max(-.99999,Math.min(.99999,b));let k=t*Math.sqrt((1-M)/(1+M));const p=Math.min(f/2,l/2);return Math.min(k,p)}function f(e,a,s,r,n,c,h,o,i){if(e<=0)return 0;const u=Math.sqrt(Math.pow(o-a,2)+Math.pow(i-s,2));if(e>=u)return.5;const f=3*(r-a),l=3*(n-s);let b=Math.sqrt(f*f+l*l);b<1e-6&&(b=u||1);let M=Math.min(.5,e/b);const k={x:0,y:0};for(let u=0;u<5;u++){t.getPointAndSet(M,a,s,r,n,c,h,o,i,k);const u=k.x-a,f=k.y-s,l=Math.sqrt(u*u+f*f);if(l<1e-6){M*=1.5;continue}const b=(u*t.getDerivative(M,a,r,c,o)+f*t.getDerivative(M,s,n,h,i))/l;if(Math.abs(b)<1e-6)break;const p=M-(l-e)/b,g=Math.max(0,Math.min(.6,p));if(Math.abs(g-M)<1e-5){M=g;break}M=g}return Math.max(0,Math.min(.5,M))}const{M:l,L:b,C:M,Z:k}=e,{getCenterX:p,getCenterY:g}=a,{arcTo:m}=s;function d(t,e){let a,s,r,n;const c=t.length;for(;e<c;)switch(a=t[e],a){case l:return;case b:r=t[e+1],n=t[e+2],e+=3;break;case M:r=t[e+5],n=t[e+6],e+=7;break;case k:return{x:r,y:n};default:s=o[a],e+=s}}function w(e,a,s,r,n,c,h,o,i,l,b,M,k){const p=f(u(s,c,h,r,n,o,i),c,h,o,i,l,b,M,k),g=t.cut(p,c,h,o,i,l,b,M,k),{left:m,right:d}=g;return m&&d&&(e[a+1]=d[0],e[a+2]=d[1],e[a+3]=d[2],e[a+4]=d[3]),g}function x(e,a,s,r,n,c,h,o,i,l,b,k,p){const g=f(u(a,i,l,h,o,b,k),i,l,h,o,n,c,s,r),{left:d,right:w}=t.cut(1-g,s,r,n,c,h,o,i,l);d&&w?(e.push(M,d[0],d[1],d[2],d[3],d[4],d[5]),m(e,i,l,b,k,a,d[4],d[5],p)):e.push(M,n,c,h,o,i,l)}r.smooth=function(t,e,a){const s=t.radius;let r,i,u;(function(t){let e,a=0;const s=t.length;for(;a<s;)switch(e=t[a],e){case l:case b:a+=3;break;case M:a+=7;break;case k:a+=1;break;default:return!0}return!1})(t)&&(t=n.toCanvasData(t,!0));let f,q,v,y,C,D,A,L=0,P=0,S=0,T=0,X=0,Y=0,Z=0,j=0,z=0,B=0,E=0;c(e)&&(e=e[0]||0);const F=t.length,G=9===F,H=[];for(;L<F;){switch(r=t[L],f=s?h(s[P])?e:s[P]:e,r){case l:X=B=t[L+1],Y=E=t[L+2],Z=f,L+=3;const e=d(t,L);switch(t[L]){case b:j=t[L+1],z=t[L+2],G?H.push(l,X,Y):e?H.push(l,p(X,j),g(Y,z)):H.push(l,X,Y);break;case M:if(e){const{left:a,right:s}=w(t,L,f,e.x,e.y,X,Y,t[L+1],t[L+2],t[L+3],t[L+4],t[L+5],t[L+6]);if(a&&s){H.push(l,j=a[4],z=a[5]);break}}default:H.push(l,j=X,z=Y)}break;case b:switch(S=t[L+1],T=t[L+2],L+=3,t[L]){case b:m(H,S,T,t[L+1],t[L+2],f,B,E,G);break;case M:const{left:e,right:a}=w(t,L,f,B,E,S,T,t[L+1],t[L+2],t[L+3],t[L+4],t[L+5],t[L+6]);e&&a?m(H,S,T,e[4],e[5],f,B,E,G):H.push(b,S,T);break;case k:m(H,S,T,X,Y,f,B,E,G);break;default:H.push(b,S,T)}B=S,E=T;break;case M:switch(q=t[L+1],v=t[L+2],y=t[L+3],C=t[L+4],S=t[L+5],T=t[L+6],L+=7,t[L]){case b:D=t[L+1],A=t[L+2],x(H,f,B,E,q,v,y,C,S,T,D,A,G);break;case M:H.push(M,q,v,y,C,S,T);break;case k:D=X,A=Y,x(H,f,B,E,q,v,y,C,S,T,D,A,G)}B=S,E=T;break;case k:i!==k&&(m(H,X,Y,j,z,Z,B,E,G),H.push(k)),L+=1;break;default:u=o[r];for(let e=0;e<u;e++)H.push(t[L+e]);L+=u}i=r,P++}return H},i.add("corner");
+//# sourceMappingURL=corner.esm.min.js.map

package/dist/corner.esm.min.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"corner.esm.min.js","sources":["../../../../../../src/in/packages/corner/src/helper.ts","../../../../../../src/in/packages/corner/src/PathCorner.ts","../../../../../../src/in/packages/corner/src/index.ts"],"sourcesContent":["import { BezierHelper } from '@leafer-ui/draw'\n\n\n// 获取圆角切线距离\nexport function getTangentDistance(r: number, x: number, y: number, lastX: number, lastY: number, nextX: number, nextY: number): number {\n    // 1. 构造入射向量 U (P -> lastP) 和出射向量 V (P -> nextP)\n    const ux = lastX - x, uy = lastY - y\n    const vx = nextX - x, vy = nextY - y\n\n    // 2. 计算向量长度（平方和开方）\n    const lenU = Math.sqrt(ux * ux + uy * uy)\n    const lenV = Math.sqrt(vx * vx + vy * vy)\n\n    // 3. 边界防御：若线段长度几乎为0，则不产生圆角\n    if (lenU < 0.001 || lenV < 0.001) return 0\n\n    // 4. 计算向量夹角余弦值 cos(θ) = (U·V) / (|U|*|V|)\n    const cosTheta = (ux * vx + uy * vy) / (lenU * lenV)\n\n    // 5. 精度钳位：防止浮点误差导致 cos 越界 [-1, 1]，避开分母为0的情况\n    const safeCos = Math.max(-0.99999, Math.min(0.99999, cosTheta))\n\n    // 6. 核心几何推导：d = r * sqrt((1 - cosθ) / (1 + cosθ))\n    let d = r * Math.sqrt((1 - safeCos) / (1 + safeCos))\n\n    // 7. 【关键性能与安全约束】：最大距离不得超过相邻边长的一半\n    // 这样可以确保相邻顶点的圆角不会发生几何重叠或路径自交。\n    const maxD = Math.min(lenU / 2, lenV / 2)\n    return Math.min(d, maxD)\n}\n\n// 精准定位贝塞尔曲线参数 t\nexport function getCorrectT(d: number, x: number, y: number, x1: number, y1: number, x2: number, y2: number, toX: number, toY: number): number {\n    if (d <= 0) return 0\n\n    // 1. 预估总弦长（起点到终点的直线距离）\n    const chordLen = Math.sqrt((toX - x) ** 2 + (toY - y) ** 2)\n\n    // 2. 边界保护：若要求的距离超过弦长，为了路径安全，强制限制在曲线 50% 处\n    if (d >= chordLen) return 0.5\n\n    // 3. 初始猜测值估算：利用 t=0 处的瞬时速度矢量 v(0) = 3*(P1 - P0)\n    const vx0 = 3 * (x1 - x)\n    const vy0 = 3 * (y1 - y)\n    let v0mag = Math.sqrt(vx0 * vx0 + vy0 * vy0)\n\n    // 【优化点】：若起点与控制点重合（初速度为0），降级使用弦长线性比例，防止 NaN\n    if (v0mag < 1e-6) v0mag = chordLen || 1\n\n    let t = Math.min(0.5, d / v0mag)\n    const tempP = { x: 0, y: 0 }\n\n    // 4. 牛顿迭代 (Newton-Raphson) 循环\n    for (let i = 0; i < 5; i++) {\n        // 获取当前参数 t 对应的坐标点\n        BezierHelper.getPointAndSet(t, x, y, x1, y1, x2, y2, toX, toY, tempP)\n\n        const dx = tempP.x - x\n        const dy = tempP.y - y\n        const currentDist = Math.sqrt(dx * dx + dy * dy)\n\n        // 数值稳定性检查：若当前点过于靠近起点，尝试向外探测\n        if (currentDist < 1e-6) {\n            t = t * 1.5\n            continue\n        }\n\n        // 计算当前 t 处的导数向量 (x', y')\n        const vxt = BezierHelper.getDerivative(t, x, x1, x2, toX)\n        const vyt = BezierHelper.getDerivative(t, y, y1, y2, toY)\n\n        // 计算目标函数的导数 f'(t) = (dx*x' + dy*y') / currentDist\n        const f_prime = (dx * vxt + dy * vyt) / currentDist\n\n        // 如果导数过小，说明进入平台期或计算异常，停止迭代\n        if (Math.abs(f_prime) < 1e-6) break\n\n        // 牛顿法公式：t_next = t - f(t) / f'(t)\n        const deltaT = (currentDist - d) / f_prime\n        const nextT = t - deltaT\n\n        // 【收敛域保护】：强制限制在 [0, 0.6] 范围内寻找最优解，防止迭代跳出贝塞尔曲线有效区间\n        const safeNextT = Math.max(0, Math.min(0.6, nextT))\n\n        // 精度满足 1e-5 (像素级精度) 提前退出\n        if (Math.abs(safeNextT - t) < 1e-5) {\n            t = safeNextT\n            break\n        }\n        t = safeNextT\n    }\n\n    // 最终返回结果，上限截断在 0.5 处，确保圆弧不会占据整条曲线导致形状崩坏\n    return Math.max(0, Math.min(0.5, t))\n}","import { IPathCommandData, IPathCommandDataWithRadius, IPointData } from '@leafer-ui/interface'\nimport { PathCorner, PointHelper, PathCommandMap as Command, PathNumberCommandLengthMap, isArray, isUndefined, PathCommandDataHelper, BezierHelper, PathConvert } from '@leafer-ui/draw'\n\nimport { getCorrectT, getTangentDistance } from './helper'\n\n\nconst { M, L, C, Z } = Command\nconst { getCenterX, getCenterY } = PointHelper\nconst { arcTo } = PathCommandDataHelper\n\nPathCorner.smooth = function smooth(data: IPathCommandData, cornerRadius: number, _cornerSmoothing?: number): IPathCommandData {\n\n    const radius = (data as any as IPathCommandDataWithRadius).radius // 独立圆角\n    if (isNeedConvert(data)) data = PathConvert.toCanvasData(data, true)\n\n    let command: number, lastCommand: number, commandLen\n    let i = 0, countCommand = 0, x = 0, y = 0, startX = 0, startY = 0, startR = 0, secondX = 0, secondY = 0, lastX = 0, lastY = 0, r: number, x1: number, y1: number, x2: number, y2: number, toX: number, toY: number\n    if (isArray(cornerRadius)) cornerRadius = cornerRadius[0] || 0\n\n    const len = data.length, three = len === 9 // 3个点时可以加大圆角\n    const smooth: IPathCommandData = []\n\n    while (i < len) {\n        command = data[i]\n        r = radius ? (isUndefined(radius[countCommand]) ? cornerRadius : radius[countCommand]) : cornerRadius\n        switch (command) {\n            case M:  //moveto(x, y)\n                startX = lastX = data[i + 1]\n                startY = lastY = data[i + 2]\n                startR = r\n                i += 3\n                const end = findEndPoint(data, i)\n                switch (data[i]) { // next command\n                    case L: // lineTo()\n                        secondX = data[i + 1]\n                        secondY = data[i + 2]\n                        if (three) smooth.push(M, startX, startY)\n                        else {\n                            if (end) smooth.push(M, getCenterX(startX, secondX), getCenterY(startY, secondY))\n                            else smooth.push(M, startX, startY)\n                        }\n                        break\n                    case C: // bezierCurveTo()\n                        if (end) {\n                            const { left, right } = setAfterC(data, i, r, end.x, end.y, startX, startY, data[i + 1], data[i + 2], data[i + 3], data[i + 4], data[i + 5], data[i + 6])\n                            if (left && right) {\n                                smooth.push(M, secondX = left[4], secondY = left[5])\n                                break\n                            }\n                        }\n                    default:\n                        smooth.push(M, secondX = startX, secondY = startY)\n                }\n                break\n            case L:  //lineto(x, y)\n                x = data[i + 1]\n                y = data[i + 2]\n                i += 3\n                switch (data[i]) { // next command\n                    case L: // lineTo()\n                        arcTo(smooth, x, y, data[i + 1], data[i + 2], r, lastX, lastY, three) // use arcTo(x1, y1, x2, y2, radius)\n                        break\n                    case C: // bezierCurveTo()\n                        const { left, right } = setAfterC(data, i, r, lastX, lastY, x, y, data[i + 1], data[i + 2], data[i + 3], data[i + 4], data[i + 5], data[i + 6])\n                        if (left && right) arcTo(smooth, x, y, left[4], left[5], r, lastX, lastY, three)\n                        else smooth.push(L, x, y)\n                        break\n                    case Z: // closePath()\n                        arcTo(smooth, x, y, startX, startY, r, lastX, lastY, three) // use arcTo(x1, y1, x2, y2, radius)\n                        break\n                    default:\n                        smooth.push(L, x, y)\n                }\n                lastX = x\n                lastY = y\n                break\n            case C:\n                x1 = data[i + 1]\n                y1 = data[i + 2]\n                x2 = data[i + 3]\n                y2 = data[i + 4]\n                x = data[i + 5]\n                y = data[i + 6]\n                i += 7\n                switch (data[i]) { // next command\n                    case L: // lineTo()\n                        toX = data[i + 1], toY = data[i + 2]\n                        setBeforeC(smooth, r, lastX, lastY, x1, y1, x2, y2, x, y, toX, toY, three)\n                        break\n                    case C: //\n                        smooth.push(C, x1, y1, x2, y2, x, y)\n                        break\n                    case Z: // closePath()\n                        toX = startX, toY = startY\n                        setBeforeC(smooth, r, lastX, lastY, x1, y1, x2, y2, x, y, toX, toY, three)\n                        break\n                }\n                lastX = x\n                lastY = y\n                break\n            case Z:  //closepath()\n                if (lastCommand !== Z) { // fix: 重复的 Z 导致的问题\n                    arcTo(smooth, startX, startY, secondX, secondY, startR, lastX, lastY, three) // use arcTo(x1, y1, x2, y2, radius)\n                    smooth.push(Z)\n                }\n                i += 1\n                break\n            default:\n                commandLen = PathNumberCommandLengthMap[command]\n                for (let j = 0; j < commandLen; j++) smooth.push(data[i + j])\n                i += commandLen\n        }\n        lastCommand = command\n        countCommand++\n    }\n\n    return smooth\n}\n\n\nfunction isNeedConvert(data: IPathCommandData): boolean {\n    let command: number, i = 0\n    const len = data.length\n    while (i < len) {\n        command = data[i]\n        switch (command) {\n            case M:  //moveto(x, y)\n                i += 3\n                break\n            case L:  //lineto(x, y)\n                i += 3\n                break\n            case C: // bezierCurveTo()\n                i += 7\n                break\n            case Z:  //closepath()\n                i += 1\n                break\n            default:\n                return true\n        }\n    }\n    return false\n}\n\nfunction findEndPoint(data: IPathCommandData, i: number): IPointData {\n    let command: number, commandLen: number, x: number, y: number\n    const len = data.length\n    while (i < len) {\n        command = data[i]\n        switch (command) {\n            case M:  //moveto(x, y)\n                return undefined\n            case L:  //lineto(x, y)\n                x = data[i + 1]\n                y = data[i + 2]\n                i += 3\n                break\n            case C: // bezierCurveTo()\n                x = data[i + 5]\n                y = data[i + 6]\n                i += 7\n                break\n            case Z:  //closepath()\n                return { x, y }\n            default:\n                commandLen = PathNumberCommandLengthMap[command]\n                i += commandLen\n        }\n    }\n    return undefined\n}\n\n\nfunction setAfterC(data: IPathCommandData, i: number, cornerRadius: number, lastX: number, lastY: number, fromX: number, fromY: number, x1: number, y1: number, x2: number, y2: number, toX: number, toY: number) {\n    const d = getTangentDistance(cornerRadius, fromX, fromY, lastX, lastY, x1, y1)\n    const t = getCorrectT(d, fromX, fromY, x1, y1, x2, y2, toX, toY)\n    const two = BezierHelper.cut(t, fromX, fromY, x1, y1, x2, y2, toX, toY)\n    const { left, right } = two\n\n    if (left && right) {\n        data[i + 1] = right[0]; data[i + 2] = right[1]\n        data[i + 3] = right[2]; data[i + 4] = right[3]\n    }\n\n    return two\n}\n\nfunction setBeforeC(smooth: IPathCommandData, cornerRadius: number, fromX: number, fromY: number, x1: number, y1: number, x2: number, y2: number, toX: number, toY: number, nextX: number, nextY: number, three: boolean) {\n    const d = getTangentDistance(cornerRadius, toX, toY, x2, y2, nextX, nextY) // 反向\n    const t = getCorrectT(d, toX, toY, x2, y2, x1, y1, fromX, fromY) // 反向\n    const { left, right } = BezierHelper.cut(1 - t, fromX, fromY, x1, y1, x2, y2, toX, toY)\n\n    if (left && right) {\n        smooth.push(C, left[0], left[1], left[2], left[3], left[4], left[5])\n        arcTo(smooth, toX, toY, nextX, nextY, cornerRadius, left[4], left[5], three)\n    } else {\n        smooth.push(C, x1, y1, x2, y2, toX, toY)\n    }\n}","import { Plugin } from '@leafer-ui/draw'\nimport './PathCorner'\n\n\nPlugin.add('corner')"],"names":["getTangentDistance","r","x","y","lastX","lastY","nextX","nextY","ux","uy","vx","vy","lenU","Math","sqrt","lenV","cosTheta","safeCos","max","min","d","maxD","getCorrectT","x1","y1","x2","y2","toX","toY","chordLen","pow","vx0","vy0","v0mag","t","tempP","i","BezierHelper","getPointAndSet","dx","dy","currentDist","f_prime","getDerivative","abs","nextT","safeNextT","M","L","C","Z","Command","getCenterX","getCenterY","PointHelper","arcTo","PathCommandDataHelper","findEndPoint","data","command","commandLen","len","length","PathNumberCommandLengthMap","setAfterC","cornerRadius","fromX","fromY","two","cut","left","right","setBeforeC","smooth","three","push","PathCorner","_cornerSmoothing","radius","lastCommand","isNeedConvert","PathConvert","toCanvasData","countCommand","startX","startY","startR","secondX","secondY","isArray","isUndefined","end","j","Plugin","add"],"mappings":"0NAIM,SAAUA,EAAmBC,EAAWC,EAAWC,EAAWC,EAAeC,EAAeC,EAAeC,GAE7G,MAAMC,EAAKJ,EAAQF,EAAGO,EAAKJ,EAAQF,EAC7BO,EAAKJ,EAAQJ,EAAGS,EAAKJ,EAAQJ,EAG7BS,EAAOC,KAAKC,KAAKN,EAAKA,EAAKC,EAAKA,GAChCM,EAAOF,KAAKC,KAAKJ,EAAKA,EAAKC,EAAKA,GAGtC,GAAIC,EAAO,MAASG,EAAO,KAAO,OAAO,EAGzC,MAAMC,GAAYR,EAAKE,EAAKD,EAAKE,IAAOC,EAAOG,GAGzCE,EAAUJ,KAAKK,KAAI,OAAUL,KAAKM,IAAI,OAASH,IAGrD,IAAII,EAAInB,EAAIY,KAAKC,MAAM,EAAIG,IAAY,EAAIA,IAI3C,MAAMI,EAAOR,KAAKM,IAAIP,EAAO,EAAGG,EAAO,GACvC,OAAOF,KAAKM,IAAIC,EAAGC,EACvB,UAGgBC,EAAYF,EAAWlB,EAAWC,EAAWoB,EAAYC,EAAYC,EAAYC,EAAYC,EAAaC,GACtH,GAAIR,GAAK,EAAG,OAAO,EAGnB,MAAMS,EAAWhB,KAAKC,KAAKD,KAAAiB,IAACH,EAAMzB,EAAM,GAAIW,KAAAiB,IAACF,EAAMzB,EAAM,IAGzD,GAAIiB,GAAKS,EAAU,MAAO,GAG1B,MAAME,EAAM,GAAKR,EAAKrB,GAChB8B,EAAM,GAAKR,EAAKrB,GACtB,IAAI8B,EAAQpB,KAAKC,KAAKiB,EAAMA,EAAMC,EAAMA,GAGpCC,EAAQ,OAAMA,EAAQJ,GAAY,GAEtC,IAAIK,EAAIrB,KAAKM,IAAI,GAAKC,EAAIa,GAC1B,MAAME,EAAQ,CAAEjC,EAAG,EAAGC,EAAG,GAGzB,IAAK,IAAIiC,EAAI,EAAGA,EAAI,EAAGA,IAAK,CAExBC,EAAaC,eAAeJ,EAAGhC,EAAGC,EAAGoB,EAAIC,EAAIC,EAAIC,EAAIC,EAAKC,EAAKO,GAE/D,MAAMI,EAAKJ,EAAMjC,EAAIA,EACfsC,EAAKL,EAAMhC,EAAIA,EACfsC,EAAc5B,KAAKC,KAAKyB,EAAKA,EAAKC,EAAKA,GAG7C,GAAIC,EAAc,KAAM,CACpBP,GAAQ,IACR,QACJ,CAGA,MAIMQ,GAAWH,EAJLF,EAAaM,cAAcT,EAAGhC,EAAGqB,EAAIE,EAAIE,GAIzBa,EAHhBH,EAAaM,cAAcT,EAAG/B,EAAGqB,EAAIE,EAAIE,IAGba,EAGxC,GAAI5B,KAAK+B,IAAIF,GAAW,KAAM,MAG9B,MACMG,EAAQX,GADEO,EAAcrB,GAAKsB,EAI7BI,EAAYjC,KAAKK,IAAI,EAAGL,KAAKM,IAAI,GAAK0B,IAG5C,GAAIhC,KAAK+B,IAAIE,EAAYZ,GAAK,KAAM,CAChCA,EAAIY,EACJ,KACJ,CACAZ,EAAIY,CACR,CAGA,OAAOjC,KAAKK,IAAI,EAAGL,KAAKM,IAAI,GAAKe,GACrC,CCxFA,MAAMa,EAAEA,EAACC,EAAEA,EAACC,EAAEA,EAACC,EAAEA,GAAMC,GACjBC,WAAEA,EAAUC,WAAEA,GAAeC,GAC7BC,MAAEA,GAAUC,EAyIlB,SAASC,EAAaC,EAAwBtB,GAC1C,IAAIuB,EAAiBC,EAAoB1D,EAAWC,EACpD,MAAM0D,EAAMH,EAAKI,OACjB,KAAO1B,EAAIyB,GAEP,OADAF,EAAUD,EAAKtB,GACPuB,GACJ,KAAKZ,EACD,OACJ,KAAKC,EACD9C,EAAIwD,EAAKtB,EAAI,GACbjC,EAAIuD,EAAKtB,EAAI,GACbA,GAAK,EACL,MACJ,KAAKa,EACD/C,EAAIwD,EAAKtB,EAAI,GACbjC,EAAIuD,EAAKtB,EAAI,GACbA,GAAK,EACL,MACJ,KAAKc,EACD,MAAO,CAAEhD,IAAGC,KAChB,QACIyD,EAAaG,EAA2BJ,GACxCvB,GAAKwB,EAIrB,CAGA,SAASI,EAAUN,EAAwBtB,EAAW6B,EAAsB7D,EAAeC,EAAe6D,EAAeC,EAAe5C,EAAYC,EAAYC,EAAYC,EAAYC,EAAaC,GACjM,MACMM,EAAIZ,EADAtB,EAAmBiE,EAAcC,EAAOC,EAAO/D,EAAOC,EAAOkB,EAAIC,GAClD0C,EAAOC,EAAO5C,EAAIC,EAAIC,EAAIC,EAAIC,EAAKC,GACtDwC,EAAM/B,EAAagC,IAAInC,EAAGgC,EAAOC,EAAO5C,EAAIC,EAAIC,EAAIC,EAAIC,EAAKC,IAC7D0C,KAAEA,EAAIC,MAAEA,GAAUH,EAOxB,OALIE,GAAQC,IACRb,EAAKtB,EAAI,GAAKmC,EAAM,GAAIb,EAAKtB,EAAI,GAAKmC,EAAM,GAC5Cb,EAAKtB,EAAI,GAAKmC,EAAM,GAAIb,EAAKtB,EAAI,GAAKmC,EAAM,IAGzCH,CACX,CAEA,SAASI,EAAWC,EAA0BR,EAAsBC,EAAeC,EAAe5C,EAAYC,EAAYC,EAAYC,EAAYC,EAAaC,EAAatB,EAAeC,EAAemE,GACtM,MACMxC,EAAIZ,EADAtB,EAAmBiE,EAActC,EAAKC,EAAKH,EAAIC,EAAIpB,EAAOC,GAC3CoB,EAAKC,EAAKH,EAAIC,EAAIH,EAAIC,EAAI0C,EAAOC,IACpDG,KAAEA,EAAIC,MAAEA,GAAUlC,EAAagC,IAAI,EAAInC,EAAGgC,EAAOC,EAAO5C,EAAIC,EAAIC,EAAIC,EAAIC,EAAKC,GAE/E0C,GAAQC,GACRE,EAAOE,KAAK1B,EAAGqB,EAAK,GAAIA,EAAK,GAAIA,EAAK,GAAIA,EAAK,GAAIA,EAAK,GAAIA,EAAK,IACjEf,EAAMkB,EAAQ9C,EAAKC,EAAKtB,EAAOC,EAAO0D,EAAcK,EAAK,GAAIA,EAAK,GAAII,IAEtED,EAAOE,KAAK1B,EAAG1B,EAAIC,EAAIC,EAAIC,EAAIC,EAAKC,EAE5C,CA7LAgD,EAAWH,OAAS,SAAgBf,EAAwBO,EAAsBY,GAE9E,MAAMC,EAAUpB,EAA2CoB,OAG3D,IAAInB,EAAiBoB,EAAqBnB,GAyG9C,SAAuBF,GACnB,IAAIC,EAAiBvB,EAAI,EACzB,MAAMyB,EAAMH,EAAKI,OACjB,KAAO1B,EAAIyB,GAEP,OADAF,EAAUD,EAAKtB,GACPuB,GACJ,KAAKZ,EAGL,KAAKC,EACDZ,GAAK,EACL,MACJ,KAAKa,EACDb,GAAK,EACL,MACJ,KAAKc,EACDd,GAAK,EACL,MACJ,QACI,OAAO,EAGnB,OAAO,CACX,EAlIQ4C,CAActB,KAAOA,EAAOuB,EAAYC,aAAaxB,GAAM,IAG/D,IAA+HzD,EAAWsB,EAAYC,EAAYC,EAAYC,EAAYC,EAAaC,EAAnMQ,EAAI,EAAG+C,EAAe,EAAGjF,EAAI,EAAGC,EAAI,EAAGiF,EAAS,EAAGC,EAAS,EAAGC,EAAS,EAAGC,EAAU,EAAGC,EAAU,EAAGpF,EAAQ,EAAGC,EAAQ,EACxHoF,EAAQxB,KAAeA,EAAeA,EAAa,IAAM,GAE7D,MAAMJ,EAAMH,EAAKI,OAAQY,EAAgB,IAARb,EAC3BY,EAA2B,GAEjC,KAAOrC,EAAIyB,GAAK,CAGZ,OAFAF,EAAUD,EAAKtB,GACfnC,EAAI6E,EAAUY,EAAYZ,EAAOK,IAAiBlB,EAAea,EAAOK,GAAiBlB,EACjFN,GACJ,KAAKZ,EACDqC,EAAShF,EAAQsD,EAAKtB,EAAI,GAC1BiD,EAAShF,EAAQqD,EAAKtB,EAAI,GAC1BkD,EAASrF,EACTmC,GAAK,EACL,MAAMuD,EAAMlC,EAAaC,EAAMtB,GAC/B,OAAQsB,EAAKtB,IACT,KAAKY,EACDuC,EAAU7B,EAAKtB,EAAI,GACnBoD,EAAU9B,EAAKtB,EAAI,GACfsC,EAAOD,EAAOE,KAAK5B,EAAGqC,EAAQC,GAE1BM,EAAKlB,EAAOE,KAAK5B,EAAGK,EAAWgC,EAAQG,GAAUlC,EAAWgC,EAAQG,IACnEf,EAAOE,KAAK5B,EAAGqC,EAAQC,GAEhC,MACJ,KAAKpC,EACD,GAAI0C,EAAK,CACL,MAAMrB,KAAEA,EAAIC,MAAEA,GAAUP,EAAUN,EAAMtB,EAAGnC,EAAG0F,EAAIzF,EAAGyF,EAAIxF,EAAGiF,EAAQC,EAAQ3B,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,IACtJ,GAAIkC,GAAQC,EAAO,CACfE,EAAOE,KAAK5B,EAAGwC,EAAUjB,EAAK,GAAIkB,EAAUlB,EAAK,IACjD,KACJ,CACJ,CACJ,QACIG,EAAOE,KAAK5B,EAAGwC,EAAUH,EAAQI,EAAUH,GAEnD,MACJ,KAAKrC,EAID,OAHA9C,EAAIwD,EAAKtB,EAAI,GACbjC,EAAIuD,EAAKtB,EAAI,GACbA,GAAK,EACGsB,EAAKtB,IACT,KAAKY,EACDO,EAAMkB,EAAQvE,EAAGC,EAAGuD,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAInC,EAAGG,EAAOC,EAAOqE,GAC/D,MACJ,KAAKzB,EACD,MAAMqB,KAAEA,EAAIC,MAAEA,GAAUP,EAAUN,EAAMtB,EAAGnC,EAAGG,EAAOC,EAAOH,EAAGC,EAAGuD,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,GAAIsB,EAAKtB,EAAI,IACxIkC,GAAQC,EAAOhB,EAAMkB,EAAQvE,EAAGC,EAAGmE,EAAK,GAAIA,EAAK,GAAIrE,EAAGG,EAAOC,EAAOqE,GACrED,EAAOE,KAAK3B,EAAG9C,EAAGC,GACvB,MACJ,KAAK+C,EACDK,EAAMkB,EAAQvE,EAAGC,EAAGiF,EAAQC,EAAQpF,EAAGG,EAAOC,EAAOqE,GACrD,MACJ,QACID,EAAOE,KAAK3B,EAAG9C,EAAGC,GAE1BC,EAAQF,EACRG,EAAQF,EACR,MACJ,KAAK8C,EAQD,OAPA1B,EAAKmC,EAAKtB,EAAI,GACdZ,EAAKkC,EAAKtB,EAAI,GACdX,EAAKiC,EAAKtB,EAAI,GACdV,EAAKgC,EAAKtB,EAAI,GACdlC,EAAIwD,EAAKtB,EAAI,GACbjC,EAAIuD,EAAKtB,EAAI,GACbA,GAAK,EACGsB,EAAKtB,IACT,KAAKY,EACDrB,EAAM+B,EAAKtB,EAAI,GAAIR,EAAM8B,EAAKtB,EAAI,GAClCoC,EAAWC,EAAQxE,EAAGG,EAAOC,EAAOkB,EAAIC,EAAIC,EAAIC,EAAIxB,EAAGC,EAAGwB,EAAKC,EAAK8C,GACpE,MACJ,KAAKzB,EACDwB,EAAOE,KAAK1B,EAAG1B,EAAIC,EAAIC,EAAIC,EAAIxB,EAAGC,GAClC,MACJ,KAAK+C,EACDvB,EAAMyD,EAAQxD,EAAMyD,EACpBb,EAAWC,EAAQxE,EAAGG,EAAOC,EAAOkB,EAAIC,EAAIC,EAAIC,EAAIxB,EAAGC,EAAGwB,EAAKC,EAAK8C,GAG5EtE,EAAQF,EACRG,EAAQF,EACR,MACJ,KAAK+C,EACG6B,IAAgB7B,IAChBK,EAAMkB,EAAQW,EAAQC,EAAQE,EAASC,EAASF,EAAQlF,EAAOC,EAAOqE,GACtED,EAAOE,KAAKzB,IAEhBd,GAAK,EACL,MACJ,QACIwB,EAAaG,EAA2BJ,GACxC,IAAK,IAAIiC,EAAI,EAAGA,EAAIhC,EAAYgC,IAAKnB,EAAOE,KAAKjB,EAAKtB,EAAIwD,IAC1DxD,GAAKwB,EAEbmB,EAAcpB,EACdwB,GACJ,CAEA,OAAOV,CACX,ECjHAoB,EAAOC,IAAI"}