@nice2dev/spatial-core 1.0.10

package/dist/measurement/index.js

@@ -0,0 +1,400 @@
+/**
+ * Measurement Utilities — Distance, angle, area calculations.
+ *
+ * Consolidates from:
+ * - cadModeUtils.ts (measurement functions)
+ * - modelEditorUtils.ts (measureDistance, measureAngle)
+ *
+ * @module @nice2dev/spatial-core/measurement
+ */
+/* ================================================================
+   UNIT CONVERSION
+   ================================================================ */
+/** Conversion factors to meters. */
+const LENGTH_TO_METERS = {
+    m: 1,
+    cm: 0.01,
+    mm: 0.001,
+    ft: 0.3048,
+    in: 0.0254,
+    yd: 0.9144,
+};
+/** Conversion factors from meters. */
+const METERS_TO_LENGTH = {
+    m: 1,
+    cm: 100,
+    mm: 1000,
+    ft: 3.28084,
+    in: 39.3701,
+    yd: 1.09361,
+};
+/** Conversion factors to square meters. */
+const AREA_TO_SQ_METERS = {
+    'm²': 1,
+    'cm²': 0.0001,
+    'ft²': 0.092903,
+    'in²': 0.00064516,
+    'yd²': 0.836127,
+    acre: 4046.86,
+    ha: 10000,
+};
+/**
+ * Convert length between units.
+ */
+export function convertLength(value, from, to) {
+    const meters = value * LENGTH_TO_METERS[from];
+    return meters * METERS_TO_LENGTH[to];
+}
+/**
+ * Convert area between units.
+ */
+export function convertArea(value, from, to) {
+    const sqMeters = value * AREA_TO_SQ_METERS[from];
+    return sqMeters / AREA_TO_SQ_METERS[to];
+}
+/**
+ * Convert degrees to radians.
+ */
+export function degToRad(degrees) {
+    return degrees * (Math.PI / 180);
+}
+/**
+ * Convert radians to degrees.
+ */
+export function radToDeg(radians) {
+    return radians * (180 / Math.PI);
+}
+/* ================================================================
+   DISTANCE MEASUREMENTS
+   ================================================================ */
+/**
+ * Calculate distance between two 2D points.
+ */
+export function distance2D(a, b) {
+    return Math.sqrt((b.x - a.x) ** 2 + (b.y - a.y) ** 2);
+}
+/**
+ * Calculate distance between two 3D points.
+ */
+export function distance3D(a, b) {
+    return Math.sqrt((b.x - a.x) ** 2 + (b.y - a.y) ** 2 + (b.z - a.z) ** 2);
+}
+/**
+ * Calculate Manhattan distance (taxicab distance).
+ */
+export function manhattanDistance2D(a, b) {
+    return Math.abs(b.x - a.x) + Math.abs(b.y - a.y);
+}
+/**
+ * Calculate Manhattan distance in 3D.
+ */
+export function manhattanDistance3D(a, b) {
+    return Math.abs(b.x - a.x) + Math.abs(b.y - a.y) + Math.abs(b.z - a.z);
+}
+/**
+ * Calculate total length of a polyline.
+ */
+export function polylineLength(points) {
+    if (points.length < 2) {
+        return 0;
+    }
+    let total = 0;
+    for (let i = 1; i < points.length; i++) {
+        total += distance2D(points[i - 1], points[i]);
+    }
+    return total;
+}
+/**
+ * Calculate perimeter of a polygon.
+ */
+export function polygonPerimeter(points) {
+    if (points.length < 3) {
+        return 0;
+    }
+    let perimeter = polylineLength(points);
+    perimeter += distance2D(points[points.length - 1], points[0]);
+    return perimeter;
+}
+/* ================================================================
+   ANGLE MEASUREMENTS
+   ================================================================ */
+/**
+ * Calculate angle between two points (from origin).
+ */
+export function angleBetweenPoints(a, b) {
+    return Math.atan2(b.y - a.y, b.x - a.x);
+}
+/**
+ * Calculate angle at vertex B in triangle ABC.
+ */
+export function angleAtVertex(a, b, c) {
+    const ba = { x: a.x - b.x, y: a.y - b.y };
+    const bc = { x: c.x - b.x, y: c.y - b.y };
+    const dotProduct = ba.x * bc.x + ba.y * bc.y;
+    const magnitudeBA = Math.sqrt(ba.x ** 2 + ba.y ** 2);
+    const magnitudeBC = Math.sqrt(bc.x ** 2 + bc.y ** 2);
+    if (magnitudeBA === 0 || magnitudeBC === 0) {
+        return 0;
+    }
+    const cosAngle = dotProduct / (magnitudeBA * magnitudeBC);
+    return Math.acos(Math.max(-1, Math.min(1, cosAngle)));
+}
+/**
+ * Calculate angle between two vectors.
+ */
+export function angleBetweenVectors(v1, v2) {
+    const dot = v1.x * v2.x + v1.y * v2.y;
+    const mag1 = Math.sqrt(v1.x ** 2 + v1.y ** 2);
+    const mag2 = Math.sqrt(v2.x ** 2 + v2.y ** 2);
+    if (mag1 === 0 || mag2 === 0) {
+        return 0;
+    }
+    const cosAngle = dot / (mag1 * mag2);
+    return Math.acos(Math.max(-1, Math.min(1, cosAngle)));
+}
+/**
+ * Normalize angle to 0-360 degrees.
+ */
+export function normalizeAngle(angle) {
+    angle = angle % 360;
+    if (angle < 0) {
+        angle += 360;
+    }
+    return angle;
+}
+/**
+ * Snap angle to nearest increment.
+ */
+export function snapAngle(angle, increment) {
+    return Math.round(angle / increment) * increment;
+}
+/* ================================================================
+   AREA MEASUREMENTS
+   ================================================================ */
+/**
+ * Calculate area of a polygon (Shoelace formula).
+ */
+export function polygonArea(points) {
+    if (points.length < 3) {
+        return 0;
+    }
+    let area = 0;
+    const n = points.length;
+    for (let i = 0; i < n; i++) {
+        const j = (i + 1) % n;
+        area += points[i].x * points[j].y;
+        area -= points[j].x * points[i].y;
+    }
+    return Math.abs(area) / 2;
+}
+/**
+ * Calculate area of a rectangle.
+ */
+export function rectangleArea(width, height) {
+    return width * height;
+}
+/**
+ * Calculate area of a circle.
+ */
+export function circleArea(radius) {
+    return Math.PI * radius ** 2;
+}
+/**
+ * Calculate area of a triangle from three points.
+ */
+export function triangleArea(a, b, c) {
+    return Math.abs((a.x * (b.y - c.y) + b.x * (c.y - a.y) + c.x * (a.y - b.y)) / 2);
+}
+/* ================================================================
+   POINT UTILITIES
+   ================================================================ */
+/**
+ * Calculate midpoint between two points.
+ */
+export function midpoint2D(a, b) {
+    return {
+        x: (a.x + b.x) / 2,
+        y: (a.y + b.y) / 2,
+    };
+}
+/**
+ * Calculate midpoint between two 3D points.
+ */
+export function midpoint3D(a, b) {
+    return {
+        x: (a.x + b.x) / 2,
+        y: (a.y + b.y) / 2,
+        z: (a.z + b.z) / 2,
+    };
+}
+/**
+ * Calculate centroid of a polygon.
+ */
+export function polygonCentroid(points) {
+    if (points.length === 0) {
+        return { x: 0, y: 0 };
+    }
+    let cx = 0, cy = 0;
+    let area = 0;
+    const n = points.length;
+    for (let i = 0; i < n; i++) {
+        const j = (i + 1) % n;
+        const cross = points[i].x * points[j].y - points[j].x * points[i].y;
+        area += cross;
+        cx += (points[i].x + points[j].x) * cross;
+        cy += (points[i].y + points[j].y) * cross;
+    }
+    area /= 2;
+    const factor = 1 / (6 * area);
+    return { x: cx * factor, y: cy * factor };
+}
+/**
+ * Interpolate between two points.
+ */
+export function lerp2D(a, b, t) {
+    return {
+        x: a.x + (b.x - a.x) * t,
+        y: a.y + (b.y - a.y) * t,
+    };
+}
+/**
+ * Interpolate between two 3D points.
+ */
+export function lerp3D(a, b, t) {
+    return {
+        x: a.x + (b.x - a.x) * t,
+        y: a.y + (b.y - a.y) * t,
+        z: a.z + (b.z - a.z) * t,
+    };
+}
+/**
+ * Project point onto line segment.
+ */
+export function projectPointOnLine(point, lineStart, lineEnd) {
+    const dx = lineEnd.x - lineStart.x;
+    const dy = lineEnd.y - lineStart.y;
+    const lengthSq = dx * dx + dy * dy;
+    if (lengthSq === 0) {
+        return { point: lineStart, t: 0 };
+    }
+    let t = ((point.x - lineStart.x) * dx + (point.y - lineStart.y) * dy) / lengthSq;
+    t = Math.max(0, Math.min(1, t));
+    return {
+        point: { x: lineStart.x + t * dx, y: lineStart.y + t * dy },
+        t,
+    };
+}
+/**
+ * Calculate perpendicular distance from point to line.
+ */
+export function pointToLineDistance(point, lineStart, lineEnd) {
+    const { point: projected } = projectPointOnLine(point, lineStart, lineEnd);
+    return distance2D(point, projected);
+}
+/* ================================================================
+   FORMATTING
+   ================================================================ */
+/**
+ * Format length with unit.
+ */
+export function formatLength(value, unit = 'm', precision = 2) {
+    const formatted = `${value.toFixed(precision)} ${unit}`;
+    return { value, unit, formatted };
+}
+/**
+ * Format area with unit.
+ */
+export function formatArea(value, unit = 'm²', precision = 2) {
+    const formatted = `${value.toFixed(precision)} ${unit}`;
+    return { value, unit, formatted };
+}
+/**
+ * Format angle.
+ */
+export function formatAngle(radians, unit = 'deg', precision = 1) {
+    const value = unit === 'deg' ? radToDeg(radians) : radians;
+    const unitSymbol = unit === 'deg' ? '°' : ' rad';
+    const formatted = `${value.toFixed(precision)}${unitSymbol}`;
+    return { value, unit, formatted };
+}
+/**
+ * Auto-format length with appropriate unit.
+ */
+export function autoFormatLength(meters, system = 'metric', precision = 2) {
+    if (system === 'metric') {
+        if (meters < 0.01) {
+            return formatLength(meters * 1000, 'mm', precision);
+        }
+        else if (meters < 1) {
+            return formatLength(meters * 100, 'cm', precision);
+        }
+        else {
+            return formatLength(meters, 'm', precision);
+        }
+    }
+    else {
+        const feet = meters * METERS_TO_LENGTH['ft'];
+        if (feet < 1) {
+            return formatLength(meters * METERS_TO_LENGTH['in'], 'in', precision);
+        }
+        else {
+            return formatLength(feet, 'ft', precision);
+        }
+    }
+}
+/**
+ * Auto-format area with appropriate unit.
+ */
+export function autoFormatArea(sqMeters, system = 'metric', precision = 2) {
+    if (system === 'metric') {
+        if (sqMeters >= 10000) {
+            return formatArea(sqMeters / 10000, 'ha', precision);
+        }
+        else {
+            return formatArea(sqMeters, 'm²', precision);
+        }
+    }
+    else {
+        const sqFeet = sqMeters / AREA_TO_SQ_METERS['ft²'];
+        if (sqFeet >= 43560) {
+            return formatArea(sqMeters / AREA_TO_SQ_METERS['acre'], 'acre', precision);
+        }
+        else {
+            return formatArea(sqFeet, 'ft²', precision);
+        }
+    }
+}
+export default {
+    convertLength,
+    convertArea,
+    degToRad,
+    radToDeg,
+    distance2D,
+    distance3D,
+    manhattanDistance2D,
+    manhattanDistance3D,
+    polylineLength,
+    polygonPerimeter,
+    angleBetweenPoints,
+    angleAtVertex,
+    angleBetweenVectors,
+    normalizeAngle,
+    snapAngle,
+    polygonArea,
+    rectangleArea,
+    circleArea,
+    triangleArea,
+    midpoint2D,
+    midpoint3D,
+    polygonCentroid,
+    lerp2D,
+    lerp3D,
+    projectPointOnLine,
+    pointToLineDistance,
+    formatLength,
+    formatArea,
+    formatAngle,
+    autoFormatLength,
+    autoFormatArea,
+};
+//# sourceMappingURL=index.js.map

package/dist/measurement/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/measurement/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AA2BH;;sEAEsE;AAEtE,oCAAoC;AACpC,MAAM,gBAAgB,GAA+B;IACnD,CAAC,EAAE,CAAC;IACJ,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,KAAK;IACT,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,MAAM;CACX,CAAC;AAEF,sCAAsC;AACtC,MAAM,gBAAgB,GAA+B;IACnD,CAAC,EAAE,CAAC;IACJ,EAAE,EAAE,GAAG;IACP,EAAE,EAAE,IAAI;IACR,EAAE,EAAE,OAAO;IACX,EAAE,EAAE,OAAO;IACX,EAAE,EAAE,OAAO;CACZ,CAAC;AAEF,2CAA2C;AAC3C,MAAM,iBAAiB,GAA6B;IAClD,IAAI,EAAE,CAAC;IACP,KAAK,EAAE,MAAM;IACb,KAAK,EAAE,QAAQ;IACf,KAAK,EAAE,UAAU;IACjB,KAAK,EAAE,QAAQ;IACf,IAAI,EAAE,OAAO;IACb,EAAE,EAAE,KAAK;CACV,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa,EAAE,IAAgB,EAAE,EAAc;IAC3E,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO,MAAM,GAAG,gBAAgB,CAAC,EAAE,CAAC,CAAC;AACvC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,KAAa,EAAE,IAAc,EAAE,EAAY;IACrE,MAAM,QAAQ,GAAG,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACjD,OAAO,QAAQ,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;AAC1C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,OAAO,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;AACnC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAe;IACtC,OAAO,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;AACnC,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAU,EAAE,CAAU;IAC/C,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAU,EAAE,CAAU;IAC/C,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,CAAU,EAAE,CAAU;IACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,CAAU,EAAE,CAAU;IACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,MAAiB;IAC9C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,KAAK,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAiB;IAChD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACvC,SAAS,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAU,EAAE,CAAU;IACvD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,CAAU,EAAE,CAAU,EAAE,CAAU;IAC9D,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAE1C,MAAM,UAAU,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAErD,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,QAAQ,GAAG,UAAU,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;IAC1D,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,EAAW,EAAE,EAAW;IAC1D,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAE9C,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,KAAa;IAC1C,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC;IACpB,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,SAAiB;IACxD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC;AACnD,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,WAAW,CAAC,MAAiB;IAC3C,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa,EAAE,MAAc;IACzD,OAAO,KAAK,GAAG,MAAM,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc;IACvC,OAAO,IAAI,CAAC,EAAE,GAAG,MAAM,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,CAAU,EAAE,CAAU,EAAE,CAAU;IAC7D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACnF,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAU,EAAE,CAAU;IAC/C,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACnB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,CAAU,EAAE,CAAU;IAC/C,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACnB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,MAAiB;IAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,CAAC;IAED,IAAI,EAAE,GAAG,CAAC,EACR,EAAE,GAAG,CAAC,CAAC;IACT,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI,KAAK,CAAC;QACd,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1C,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IAC5C,CAAC;IAED,IAAI,IAAI,CAAC,CAAC;IACV,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9B,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,CAAU,EAAE,CAAU,EAAE,CAAS;IACtD,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACzB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,MAAM,CAAC,CAAU,EAAE,CAAU,EAAE,CAAS;IACtD,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACxB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACzB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAc,EACd,SAAkB,EAClB,OAAgB;IAEhB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEnC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpC,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;IACjF,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEhC,OAAO;QACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE;QAC3D,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAc,EAAE,SAAkB,EAAE,OAAgB;IACtF,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAC3E,OAAO,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AACtC,CAAC;AAED;;sEAEsE;AAEtE;;GAEG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAa,EACb,OAAmB,GAAG,EACtB,YAAoB,CAAC;IAErB,MAAM,SAAS,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,EAAE,CAAC;IACxD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CACxB,KAAa,EACb,OAAiB,IAAI,EACrB,YAAoB,CAAC;IAErB,MAAM,SAAS,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,EAAE,CAAC;IACxD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CACzB,OAAe,EACf,OAAkB,KAAK,EACvB,YAAoB,CAAC;IAErB,MAAM,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3D,MAAM,UAAU,GAAG,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IACjD,MAAM,SAAS,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,UAAU,EAAE,CAAC;IAC7D,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,SAAqB,QAAQ,EAC7B,YAAoB,CAAC;IAErB,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxB,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;YAClB,OAAO,YAAY,CAAC,MAAM,GAAG,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACtD,CAAC;aAAM,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,YAAY,CAAC,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,OAAO,YAAY,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,OAAO,YAAY,CAAC,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,OAAO,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,QAAgB,EAChB,SAAqB,QAAQ,EAC7B,YAAoB,CAAC;IAErB,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxB,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;YACtB,OAAO,UAAU,CAAC,QAAQ,GAAG,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,OAAO,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACnD,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;YACpB,OAAO,UAAU,CAAC,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QAC7E,CAAC;aAAM,CAAC;YACN,OAAO,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;AACH,CAAC;AAED,eAAe;IACb,aAAa;IACb,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,UAAU;IACV,mBAAmB;IACnB,mBAAmB;IACnB,cAAc;IACd,gBAAgB;IAChB,kBAAkB;IAClB,aAAa;IACb,mBAAmB;IACnB,cAAc;IACd,SAAS;IACT,WAAW;IACX,aAAa;IACb,UAAU;IACV,YAAY;IACZ,UAAU;IACV,UAAU;IACV,eAAe;IACf,MAAM;IACN,MAAM;IACN,kBAAkB;IAClB,mBAAmB;IACnB,YAAY;IACZ,UAAU;IACV,WAAW;IACX,gBAAgB;IAChB,cAAc;CACf,CAAC"}