@field/cascade 0.2.22

package/dist/runtime/geometry/primitives.js

@@ -0,0 +1,131 @@
+import { BEZIER_STRIDE, PRIMITIVE_KINDS } from "cascade/contracts";
+import { geometryError, positionAttribute, positionSize, } from "./attributes.js";
+/** Topology and measurement reads that the operations share. */
+export function primitiveKind(geometry, primitive) {
+    return PRIMITIVE_KINDS[geometry.topology.kinds[primitive]] ?? "poly";
+}
+export function isClosed(geometry, primitive) {
+    return geometry.topology.closed[primitive] === 1;
+}
+/** True when the primitive's vertex run is a cubic Bézier chain. */
+export function isBezier(geometry, primitive) {
+    return primitiveKind(geometry, primitive) === "bezier";
+}
+/**
+ * The cubic segments of a `bezier` primitive, each as the four point indices
+ * `[anchor, handle, handle, anchor]`. A closed primitive's last segment wraps
+ * to the first anchor. The arity is guaranteed by `createGeometry`, so this
+ * needs no defensive branch.
+ */
+export function bezierSegments(geometry, primitive) {
+    const points = primitivePoints(geometry, primitive);
+    const closed = isClosed(geometry, primitive);
+    const count = closed
+        ? points.length / BEZIER_STRIDE
+        : (points.length - 1) / BEZIER_STRIDE;
+    const segments = [];
+    for (let index = 0; index < count; index += 1) {
+        const base = index * BEZIER_STRIDE;
+        segments.push([
+            points[base],
+            points[base + 1],
+            points[base + 2],
+            points[(base + BEZIER_STRIDE) % points.length],
+        ]);
+    }
+    return segments;
+}
+/** Half-open vertex range `[start, end)` of one primitive. */
+export function vertexRange(geometry, primitive) {
+    return [
+        geometry.topology.offsets[primitive],
+        geometry.topology.offsets[primitive + 1],
+    ];
+}
+export function vertexCountOf(geometry, primitive) {
+    const [start, end] = vertexRange(geometry, primitive);
+    return end - start;
+}
+/** The point indices a primitive's vertices reference, in vertex order. */
+export function primitivePoints(geometry, primitive) {
+    const [start, end] = vertexRange(geometry, primitive);
+    const points = new Array(end - start);
+    for (let vertex = start; vertex < end; vertex += 1)
+        points[vertex - start] = geometry.topology.vertexPoints[vertex];
+    return points;
+}
+/** A mask of the points no primitive references: the loose points, the dots. */
+export function loosePointMask(geometry) {
+    const used = new Uint8Array(geometry.pointCount);
+    for (const point of geometry.topology.vertexPoints)
+        used[point] = 1;
+    const loose = new Uint8Array(geometry.pointCount);
+    for (let index = 0; index < loose.length; index += 1)
+        loose[index] = used[index] ? 0 : 1;
+    return loose;
+}
+export function distance(positions, size, a, b) {
+    let total = 0;
+    for (let component = 0; component < size; component += 1) {
+        const delta = positions[b * size + component] - positions[a * size + component];
+        total += delta * delta;
+    }
+    return Math.sqrt(total);
+}
+/**
+ * Cumulative arc lengths along one primitive, one entry per segment. A closed
+ * primitive has one more segment than an open one, the one that returns to its
+ * first point.
+ *
+ * Linear only. A `bezier` primitive is refused rather than measured along its
+ * control polygon, because a length that is quietly 10% short is worse than one
+ * that is missing: flatten the curve first, and see the note on the kind
+ * vocabulary in `packages/contracts/src/geometry.ts`.
+ */
+export function arcLengths(geometry, primitive) {
+    if (isBezier(geometry, primitive))
+        geometryError("curve-measure", `primitive ${primitive} is a bezier; arc length along a curve is not implemented`);
+    const position = positionAttribute(geometry);
+    const size = position.size;
+    const points = primitivePoints(geometry, primitive);
+    const closed = isClosed(geometry, primitive);
+    const segments = points.length < 2 ? 0 : closed ? points.length : points.length - 1;
+    const cumulative = new Array(segments);
+    let total = 0;
+    for (let segment = 0; segment < segments; segment += 1) {
+        const from = points[segment];
+        const to = points[(segment + 1) % points.length];
+        total += distance(position.data, size, from, to);
+        cumulative[segment] = total;
+    }
+    return cumulative;
+}
+export function primitiveLength(geometry, primitive) {
+    const cumulative = arcLengths(geometry, primitive);
+    return cumulative.length === 0 ? 0 : cumulative[cumulative.length - 1];
+}
+export function geometryLength(geometry) {
+    let total = 0;
+    for (let primitive = 0; primitive < geometry.primitiveCount; primitive += 1)
+        total += primitiveLength(geometry, primitive);
+    return total;
+}
+/** Axis-aligned bounds over every point, or undefined for an empty geometry. */
+export function geometryBounds(geometry) {
+    if (geometry.pointCount === 0)
+        return undefined;
+    const position = positionAttribute(geometry);
+    const size = positionSize(geometry);
+    const min = new Array(size).fill(Number.POSITIVE_INFINITY);
+    const max = new Array(size).fill(Number.NEGATIVE_INFINITY);
+    for (let point = 0; point < geometry.pointCount; point += 1)
+        for (let component = 0; component < size; component += 1) {
+            const value = position.data[point * size + component];
+            if (value < min[component])
+                min[component] = value;
+            if (value > max[component])
+                max[component] = value;
+        }
+    return { min, max };
+}
+//# sourceMappingURL=primitives.js.map

package/dist/runtime/geometry/primitives.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"primitives.js","sourceRoot":"","sources":["../../src/geometry/primitives.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAEpE,OAAO,EACL,aAAa,EACb,iBAAiB,EACjB,YAAY,GACb,MAAM,iBAAiB,CAAC;AAEzB,gEAAgE;AAEhE,MAAM,UAAU,aAAa,CAC3B,QAAkB,EAClB,SAAiB;IAEjB,OAAO,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,MAAM,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,QAAkB,EAAE,SAAiB;IAC5D,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,QAAQ,CAAC,QAAkB,EAAE,SAAiB;IAC5D,OAAO,aAAa,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,QAAQ,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAC5B,QAAkB,EAClB,SAAiB;IAEjB,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,MAAM;QAClB,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,aAAa;QAC/B,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;IACxC,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,KAAK,GAAG,aAAa,CAAC;QACnC,QAAQ,CAAC,IAAI,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC;YACZ,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,CAAC,IAAI,GAAG,aAAa,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,WAAW,CACzB,QAAkB,EAClB,SAAiB;IAEjB,OAAO;QACL,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;QACpC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC;KACzC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAkB,EAAE,SAAiB;IACjE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtD,OAAO,GAAG,GAAG,KAAK,CAAC;AACrB,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,eAAe,CAC7B,QAAkB,EAClB,SAAiB;IAEjB,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,GAAG,GAAG,KAAK,CAAC,CAAC;IAC9C,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,GAAG,EAAE,MAAM,IAAI,CAAC;QAChD,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,cAAc,CAAC,QAAkB;IAC/C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACjD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ,CAAC,YAAY;QAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAClD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;QAClD,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,QAAQ,CACtB,SAA4B,EAC5B,IAAY,EACZ,CAAS,EACT,CAAS;IAET,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;QAChF,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,UAAU,CAAC,QAAkB,EAAE,SAAiB;IAC9D,IAAI,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC;QAC/B,aAAa,CACX,eAAe,EACf,aAAa,SAAS,2DAA2D,CAClF,CAAC;IACJ,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACpF,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,QAAQ,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACjD,KAAK,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACjD,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;IAC9B,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAAkB,EAAE,SAAiB;IACnE,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACnD,OAAO,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAkB;IAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC;QACzE,KAAK,IAAI,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC;AACf,CAAC;AAOD,gFAAgF;AAChF,MAAM,UAAU,cAAc,CAAC,QAAkB;IAC/C,IAAI,QAAQ,CAAC,UAAU,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAChD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACnE,MAAM,GAAG,GAAG,IAAI,KAAK,CAAS,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACnE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC;QACzD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;YACtD,IAAI,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC;gBAAE,GAAG,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC;YACnD,IAAI,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC;gBAAE,GAAG,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC;QACrD,CAAC;IACH,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACtB,CAAC"}

package/dist/runtime/geometry/promote.d.ts

@@ -0,0 +1,44 @@
+import { type AttributeLevel, type ElementLevel, type Geometry } from "cascade/contracts";
+/**
+ * Moving an attribute between levels, and copying one between geometries.
+ *
+ * The reduction is always explicit. Houdini has per-node defaults here and I do
+ * not trust anyone's memory of what they are; a silent one would be the wrong
+ * thing to inherit anyway, because "the mean of the tag" and "the first tag"
+ * are different answers and only the author knows which was meant.
+ */
+export type AttributeReduction = "first" | "last" | "mean" | "min" | "max" | "sum";
+export interface PromoteOptions {
+    readonly name: string;
+    readonly from: AttributeLevel;
+    readonly to: AttributeLevel;
+    /** Required, including for one-to-one moves, so a change of mind is visible. */
+    readonly reduction: AttributeReduction;
+    /** Rename on the way, when the source name should survive. */
+    readonly as?: string;
+    /** Keep the source attribute in place. Off by default, as Houdini has it. */
+    readonly keepSource?: boolean;
+}
+/**
+ * Move an attribute from one level to another. Fan-in reduces with the stated
+ * reduction; fan-out copies. A string attribute only accepts `first` or `last`,
+ * because the mean of a tag is not a tag.
+ */
+export declare function promoteAttribute(geometry: Geometry, options: PromoteOptions): Geometry;
+export interface CopyAttributeOptions {
+    readonly name: string;
+    readonly level: ElementLevel;
+    /** Name on the target, when it differs. */
+    readonly as?: string;
+}
+/**
+ * Copy one attribute from another geometry, by element index. Index copying is
+ * the honest v1: nearest-point copying needs a spatial hash and is a different
+ * operation with a different failure mode.
+ *
+ * When the target has more elements than the source, the surplus is zero-filled
+ * rather than wrapped or clamped, because both of those invent values that look
+ * like data.
+ */
+export declare function copyAttribute(target: Geometry, source: Geometry, options: CopyAttributeOptions): Geometry;
+//# sourceMappingURL=promote.d.ts.map

package/dist/runtime/geometry/promote.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"promote.d.ts","sourceRoot":"","sources":["../../src/geometry/promote.ts"],"names":[],"mappings":"AAAA,OAAO,EAOL,KAAK,cAAc,EAEnB,KAAK,YAAY,EACjB,KAAK,QAAQ,EACd,MAAM,oBAAoB,CAAC;AAY5B;;;;;;;GAOG;AACH,MAAM,MAAM,kBAAkB,GAC1B,OAAO,GACP,MAAM,GACN,MAAM,GACN,KAAK,GACL,KAAK,GACL,KAAK,CAAC;AAEV,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAC9B,QAAQ,CAAC,EAAE,EAAE,cAAc,CAAC;IAC5B,gFAAgF;IAChF,QAAQ,CAAC,SAAS,EAAE,kBAAkB,CAAC;IACvC,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;IACrB,6EAA6E;IAC7E,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;CAC/B;AA6FD;;;;GAIG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,QAAQ,EAClB,OAAO,EAAE,cAAc,GACtB,QAAQ,CA8BV;AAuED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC;IAC7B,2CAA2C;IAC3C,QAAQ,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAC3B,MAAM,EAAE,QAAQ,EAChB,MAAM,EAAE,QAAQ,EAChB,OAAO,EAAE,oBAAoB,GAC5B,QAAQ,CAuBV"}

package/dist/runtime/geometry/promote.js

@@ -0,0 +1,203 @@
+import { attributeArray, isStringAttribute, levelCount, POSITION_ATTRIBUTE, } from "cascade/contracts";
+import { createStringAttribute, geometryError, readString, removeAttribute, removeDetail, setAttribute, setDetail, } from "./attributes.js";
+/**
+ * Which source elements feed each target element. This one table is the whole
+ * operation: every level pair is a fan-in or a fan-out over the CSR topology,
+ * and once the table exists the reduction is the same three lines for all of
+ * them.
+ */
+function sourceIndices(geometry, from, to) {
+    const { vertexPoints, offsets } = geometry.topology;
+    const targets = levelCount(geometry, to);
+    const table = Array.from({ length: targets }, () => []);
+    if (from === to) {
+        for (let index = 0; index < targets; index += 1)
+            table[index].push(index);
+        return table;
+    }
+    if (from === "detail") {
+        for (let index = 0; index < targets; index += 1)
+            table[index].push(0);
+        return table;
+    }
+    if (to === "detail") {
+        const sources = levelCount(geometry, from);
+        for (let index = 0; index < sources; index += 1)
+            table[0].push(index);
+        return table;
+    }
+    if (from === "point" && to === "vertex") {
+        for (let vertex = 0; vertex < targets; vertex += 1)
+            table[vertex].push(vertexPoints[vertex]);
+        return table;
+    }
+    if (from === "vertex" && to === "point") {
+        for (let vertex = 0; vertex < geometry.vertexCount; vertex += 1)
+            table[vertexPoints[vertex]].push(vertex);
+        return table;
+    }
+    if (from === "vertex" && to === "primitive") {
+        for (let primitive = 0; primitive < targets; primitive += 1)
+            for (let vertex = offsets[primitive]; vertex < offsets[primitive + 1]; vertex += 1)
+                table[primitive].push(vertex);
+        return table;
+    }
+    if (from === "primitive" && to === "vertex") {
+        for (let primitive = 0; primitive < geometry.primitiveCount; primitive += 1)
+            for (let vertex = offsets[primitive]; vertex < offsets[primitive + 1]; vertex += 1)
+                table[vertex].push(primitive);
+        return table;
+    }
+    if (from === "point" && to === "primitive") {
+        for (let primitive = 0; primitive < targets; primitive += 1)
+            for (let vertex = offsets[primitive]; vertex < offsets[primitive + 1]; vertex += 1)
+                table[primitive].push(vertexPoints[vertex]);
+        return table;
+    }
+    // primitive to point: a point may belong to several primitives, or to none.
+    for (let primitive = 0; primitive < geometry.primitiveCount; primitive += 1)
+        for (let vertex = offsets[primitive]; vertex < offsets[primitive + 1]; vertex += 1)
+            table[vertexPoints[vertex]].push(primitive);
+    return table;
+}
+function reduce(values, reduction) {
+    if (values.length === 0)
+        return 0;
+    if (reduction === "first")
+        return values[0];
+    if (reduction === "last")
+        return values[values.length - 1];
+    if (reduction === "min")
+        return Math.min(...values);
+    if (reduction === "max")
+        return Math.max(...values);
+    let total = 0;
+    for (const value of values)
+        total += value;
+    return reduction === "sum" ? total : total / values.length;
+}
+function detailAsAttribute(value, count) {
+    if (typeof value === "string")
+        return createStringAttribute(new Array(count).fill(value));
+    const values = typeof value === "number" ? [value] : value;
+    const size = Math.max(values.length, 1);
+    const data = attributeArray("f64", size * count);
+    for (let index = 0; index < count; index += 1)
+        for (let component = 0; component < size; component += 1)
+            data[index * size + component] = values[component] ?? 0;
+    return { storage: "f64", size, data };
+}
+/**
+ * Move an attribute from one level to another. Fan-in reduces with the stated
+ * reduction; fan-out copies. A string attribute only accepts `first` or `last`,
+ * because the mean of a tag is not a tag.
+ */
+export function promoteAttribute(geometry, options) {
+    const { name, from, to, reduction } = options;
+    const target = options.as ?? name;
+    if (from === "point" && name === POSITION_ATTRIBUTE && !options.keepSource)
+        geometryError("remove-position", "point.P cannot be promoted away; pass keepSource");
+    const source = from === "detail" ? geometry.detail[name] : geometry[from][name];
+    if (source === undefined)
+        geometryError("missing-attribute", `${from}.${name} is not present`);
+    const table = sourceIndices(geometry, from, to);
+    if (to === "detail") {
+        const value = detailFrom(source, table[0] ?? [], reduction);
+        const promoted = setDetail(geometry, target, value);
+        return from === "detail" || options.keepSource
+            ? promoted
+            : removeAttribute(promoted, from, name);
+    }
+    const attribute = from === "detail"
+        ? detailAsAttribute(source, levelCount(geometry, to))
+        : gather(source, table, reduction);
+    const promoted = setAttribute(geometry, to, target, attribute);
+    if (from === "detail")
+        return options.keepSource ? promoted : removeDetail(promoted, name);
+    return options.keepSource
+        ? promoted
+        : removeAttribute(promoted, from, name);
+}
+function detailFrom(source, indices, reduction) {
+    if (typeof source === "number" || typeof source === "string")
+        return source;
+    if (Array.isArray(source))
+        return [...source];
+    const attribute = source;
+    if (isStringAttribute(attribute)) {
+        if (reduction !== "first" && reduction !== "last")
+            geometryError("string-reduction", "a string attribute reduces only with first or last");
+        if (indices.length === 0)
+            return "";
+        const index = reduction === "first" ? indices[0] : indices[indices.length - 1];
+        return readString(attribute, index);
+    }
+    const values = [];
+    for (let component = 0; component < attribute.size; component += 1) {
+        const column = indices.map((index) => attribute.data[index * attribute.size + component]);
+        values.push(reduce(column, reduction));
+    }
+    return attribute.size === 1 ? values[0] : values;
+}
+function gather(attribute, table, reduction) {
+    if (isStringAttribute(attribute)) {
+        if (reduction !== "first" && reduction !== "last")
+            geometryError("string-reduction", "a string attribute reduces only with first or last");
+        const values = table.map((indices) => {
+            if (indices.length === 0)
+                return "";
+            const index = reduction === "first" ? indices[0] : indices[indices.length - 1];
+            return readString(attribute, index);
+        });
+        return createStringAttribute(values);
+    }
+    const numeric = attribute;
+    const size = numeric.size;
+    const data = attributeArray(reduction === "mean" && numeric.storage !== "f64" ? "f64" : numeric.storage, size * table.length);
+    for (let target = 0; target < table.length; target += 1) {
+        const indices = table[target];
+        for (let component = 0; component < size; component += 1) {
+            const column = indices.map((index) => numeric.data[index * size + component]);
+            data[target * size + component] = reduce(column, reduction);
+        }
+    }
+    return {
+        storage: reduction === "mean" && numeric.storage !== "f64" ? "f64" : numeric.storage,
+        size,
+        data,
+    };
+}
+/**
+ * Copy one attribute from another geometry, by element index. Index copying is
+ * the honest v1: nearest-point copying needs a spatial hash and is a different
+ * operation with a different failure mode.
+ *
+ * When the target has more elements than the source, the surplus is zero-filled
+ * rather than wrapped or clamped, because both of those invent values that look
+ * like data.
+ */
+export function copyAttribute(target, source, options) {
+    const { name, level } = options;
+    const attribute = source[level][name];
+    if (attribute === undefined)
+        geometryError("missing-attribute", `${level}.${name} is not present on the source`);
+    const count = levelCount(target, level);
+    const available = Math.min(count, levelCount(source, level));
+    if (isStringAttribute(attribute)) {
+        const values = new Array(count).fill("");
+        for (let index = 0; index < available; index += 1)
+            values[index] = readString(attribute, index);
+        return setAttribute(target, level, options.as ?? name, createStringAttribute(values));
+    }
+    const size = attribute.size;
+    const data = attributeArray(attribute.storage, size * count);
+    for (let index = 0; index < available; index += 1)
+        for (let component = 0; component < size; component += 1)
+            data[index * size + component] = attribute.data[index * size + component];
+    return setAttribute(target, level, options.as ?? name, {
+        storage: attribute.storage,
+        size,
+        data,
+    });
+}
+//# sourceMappingURL=promote.js.map

package/dist/runtime/geometry/promote.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"promote.js","sourceRoot":"","sources":["../../src/geometry/promote.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,iBAAiB,EACjB,UAAU,EACV,kBAAkB,GAOnB,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,qBAAqB,EACrB,aAAa,EACb,UAAU,EACV,eAAe,EACf,YAAY,EACZ,YAAY,EACZ,SAAS,GACV,MAAM,iBAAiB,CAAC;AA8BzB;;;;;GAKG;AACH,SAAS,aAAa,CACpB,QAAkB,EAClB,IAAoB,EACpB,EAAkB;IAElB,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC;IACpD,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACzC,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACpE,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC;YAAE,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1E,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC;YAAE,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,OAAO,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;QACxC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC;YAChD,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;QACxC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC;YAC7D,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;QAC5C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,CAAC;YACzD,KAAK,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;gBAChF,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,WAAW,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC5C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC;YACzE,KAAK,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;gBAChF,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,IAAI,KAAK,OAAO,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;QAC3C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,CAAC;YACzD,KAAK,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;gBAChF,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,4EAA4E;IAC5E,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC;QACzE,KAAK,IAAI,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC;YAChF,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CACb,MAAyB,EACzB,SAA6B;IAE7B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,IAAI,SAAS,KAAK,OAAO;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,SAAS,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,SAAS,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACpD,IAAI,SAAS,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,IAAI,KAAK,CAAC;IAC3C,OAAO,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;AAC7D,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAkB,EAClB,KAAa;IAEb,IAAI,OAAO,KAAK,KAAK,QAAQ;QAC3B,OAAO,qBAAqB,CAAC,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;IACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,IAAI,CAAC;QAC3C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,CAAC;YACtD,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC5D,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACxC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAkB,EAClB,OAAuB;IAEvB,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IAC9C,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC;IAClC,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,kBAAkB,IAAI,CAAC,OAAO,CAAC,UAAU;QACxE,aAAa,CAAC,iBAAiB,EAAE,kDAAkD,CAAC,CAAC;IACvF,MAAM,MAAM,GACV,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACnE,IAAI,MAAM,KAAK,SAAS;QACtB,aAAa,CAAC,mBAAmB,EAAE,GAAG,IAAI,IAAI,IAAI,iBAAiB,CAAC,CAAC;IAEvE,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAEhD,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,SAAS,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACpD,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,UAAU;YAC5C,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAoB,EAAE,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,SAAS,GACb,IAAI,KAAK,QAAQ;QACf,CAAC,CAAC,iBAAiB,CAAC,MAAqB,EAAE,UAAU,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACpE,CAAC,CAAC,MAAM,CAAC,MAAsB,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,EAAkB,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/E,IAAI,IAAI,KAAK,QAAQ;QACnB,OAAO,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACtE,OAAO,OAAO,CAAC,UAAU;QACvB,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAoB,EAAE,IAAI,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,UAAU,CACjB,MAAkC,EAClC,OAA0B,EAC1B,SAA6B;IAE7B,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAC5E,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,CAAC,GAAI,MAA4B,CAAC,CAAC;IACrE,MAAM,SAAS,GAAG,MAAsB,CAAC;IACzC,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;QACjC,IAAI,SAAS,KAAK,OAAO,IAAI,SAAS,KAAK,MAAM;YAC/C,aAAa,CACX,kBAAkB,EAClB,oDAAoD,CACrD,CAAC;QACJ,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/E,OAAO,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACnE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CACxB,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,CAC9D,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACnD,CAAC;AAED,SAAS,MAAM,CACb,SAAuB,EACvB,KAA0B,EAC1B,SAA6B;IAE7B,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;QACjC,IAAI,SAAS,KAAK,OAAO,IAAI,SAAS,KAAK,MAAM;YAC/C,aAAa,CACX,kBAAkB,EAClB,oDAAoD,CACrD,CAAC;QACJ,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YACnC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YACpC,MAAM,KAAK,GACT,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnE,OAAO,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,OAAO,GAAG,SAAsB,CAAC;IACvC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAC1B,MAAM,IAAI,GAAG,cAAc,CACzB,SAAS,KAAK,MAAM,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAC3E,IAAI,GAAG,KAAK,CAAC,MAAM,CACpB,CAAC;IACF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CACxB,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC,CAClD,CAAC;YACF,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,SAAS,KAAK,MAAM,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO;QACpF,IAAI;QACJ,IAAI;KACL,CAAC;AACJ,CAAC;AASD;;;;;;;;GAQG;AACH,MAAM,UAAU,aAAa,CAC3B,MAAgB,EAChB,MAAgB,EAChB,OAA6B;IAE7B,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;IAChC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,SAAS,KAAK,SAAS;QACzB,aAAa,CAAC,mBAAmB,EAAE,GAAG,KAAK,IAAI,IAAI,+BAA+B,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,IAAI,CAAC;YAC/C,MAAM,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC/C,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,IAAI,IAAI,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;IAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;IAC7D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,IAAI,CAAC;QAC/C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,CAAC;YACtD,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;IAC9E,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,IAAI,IAAI,EAAE;QACrD,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,IAAI;QACJ,IAAI;KACL,CAAC,CAAC;AACL,CAAC"}

package/dist/runtime/geometry/resample.d.ts

@@ -0,0 +1,29 @@
+import { type Geometry } from "cascade/contracts";
+/**
+ * Rewrite each primitive at a uniform arc-length spacing, or at a target
+ * vertex count. Most curve operations want a uniformly sampled chain, so this
+ * is the prerequisite for the rest of stage 4 and is built early.
+ *
+ * Two decisions the shape of the data forces:
+ *
+ * Loose points survive untouched. A point that no primitive references is a
+ * dot, `cascade-logo` is half made of them, and an operation on curves has no
+ * business deleting them. Points that only the resampled primitives referenced
+ * are replaced, since the new chain is the same curve at different stations.
+ *
+ * The primitive count never changes, so primitive attributes, primitive groups
+ * and detail are shared with the input by reference rather than rebuilt. Point
+ * and vertex attributes are interpolated linearly along the chain; a string
+ * attribute and a group membership take the nearer of the two source elements,
+ * because there is no meaningful blend of a tag.
+ */
+export interface ResampleOptions {
+    /** Target arc length between consecutive points. Exclusive with `count`. */
+    readonly spacing?: number;
+    /** Target points per primitive. Exclusive with `spacing`. */
+    readonly count?: number;
+    /** Restrict to a primitive group; the rest carry through unchanged. */
+    readonly group?: string;
+}
+export declare function resampleGeometry(geometry: Geometry, options: ResampleOptions): Geometry;
+//# sourceMappingURL=resample.d.ts.map

package/dist/runtime/geometry/resample.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resample.d.ts","sourceRoot":"","sources":["../../src/geometry/resample.ts"],"names":[],"mappings":"AAAA,OAAO,EAML,KAAK,QAAQ,EACd,MAAM,oBAAoB,CAAC;AAgB5B;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,WAAW,eAAe;IAC9B,4EAA4E;IAC5E,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAC1B,6DAA6D;IAC7D,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,uEAAuE;IACvE,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACzB;AAOD,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,QAAQ,EAClB,OAAO,EAAE,eAAe,GACvB,QAAQ,CA+IV"}

package/dist/runtime/geometry/resample.js

@@ -0,0 +1,165 @@
+import { attributeArray, createGeometry, isStringAttribute, } from "cascade/contracts";
+import { createStringAttribute, geometryError, readString, } from "./attributes.js";
+import { groupMask } from "./groups.js";
+import { arcLengths, isBezier, isClosed, loosePointMask, primitivePoints, } from "./primitives.js";
+export function resampleGeometry(geometry, options) {
+    const bySpacing = options.spacing !== undefined;
+    const byCount = options.count !== undefined;
+    if (bySpacing === byCount)
+        geometryError("resample-options", "resample takes either spacing or count");
+    if (bySpacing && !(options.spacing > 0))
+        geometryError("resample-options", "spacing must be greater than zero");
+    if (byCount && !(options.count >= 2))
+        geometryError("resample-options", "count must be at least 2");
+    if (geometry.primitiveCount === 0)
+        return geometry;
+    const selected = options.group === undefined
+        ? undefined
+        : (groupMask(geometry, "primitive", options.group) ??
+            geometryError("missing-group", `primitive group ${options.group} is not present`));
+    const plans = new Array(geometry.primitiveCount);
+    let resampled = 0;
+    for (let primitive = 0; primitive < geometry.primitiveCount; primitive += 1) {
+        if (selected !== undefined && selected[primitive] !== 1)
+            continue;
+        // Resample is the explicit "make this a polyline" operation, and the one it
+        // cannot yet perform is the interesting one: flattening a cubic chain needs
+        // a subdivision and an arc-length table over the curve rather than over its
+        // control polygon. Refusing is the only honest answer, because reading the
+        // handles as vertices returns a plausible shape that is the wrong shape.
+        if (isBezier(geometry, primitive))
+            geometryError("curve-resample", `primitive ${primitive} is a bezier; resampling a curve is not implemented`);
+        const points = primitivePoints(geometry, primitive);
+        if (points.length < 2)
+            continue;
+        const cumulative = arcLengths(geometry, primitive);
+        const total = cumulative[cumulative.length - 1];
+        if (!(total > 0))
+            continue;
+        const closed = isClosed(geometry, primitive);
+        const target = byCount
+            ? Math.max(closed ? 3 : 2, Math.floor(options.count))
+            : closed
+                ? Math.max(3, Math.round(total / options.spacing))
+                : Math.max(2, Math.round(total / options.spacing) + 1);
+        plans[primitive] = stations(cumulative, total, target, closed);
+        resampled += 1;
+    }
+    if (resampled === 0)
+        return geometry;
+    // Points a carried primitive still references, plus every loose point.
+    const loose = loosePointMask(geometry);
+    const keep = new Uint8Array(geometry.pointCount);
+    for (let index = 0; index < keep.length; index += 1)
+        keep[index] = loose[index];
+    for (let primitive = 0; primitive < geometry.primitiveCount; primitive += 1)
+        if (plans[primitive] === undefined)
+            for (const point of primitivePoints(geometry, primitive))
+                keep[point] = 1;
+    const pointMap = new Int32Array(geometry.pointCount).fill(-1);
+    let newPointCount = 0;
+    for (let index = 0; index < keep.length; index += 1)
+        if (keep[index])
+            pointMap[index] = newPointCount++;
+    const pointSources = [];
+    for (let index = 0; index < keep.length; index += 1)
+        if (keep[index])
+            pointSources.push({ a: index, b: index, u: 0 });
+    const vertexSources = [];
+    const vertexPoints = [];
+    const offsets = [0];
+    for (let primitive = 0; primitive < geometry.primitiveCount; primitive += 1) {
+        const plan = plans[primitive];
+        const points = primitivePoints(geometry, primitive);
+        const start = geometry.topology.offsets[primitive];
+        if (plan === undefined) {
+            for (let local = 0; local < points.length; local += 1) {
+                vertexPoints.push(pointMap[points[local]]);
+                vertexSources.push({ a: start + local, b: start + local, u: 0 });
+            }
+            offsets.push(vertexPoints.length);
+            continue;
+        }
+        for (const sample of plan) {
+            const next = (sample.segment + 1) % points.length;
+            pointSources.push({
+                a: points[sample.segment],
+                b: points[next],
+                u: sample.u,
+            });
+            vertexSources.push({
+                a: start + sample.segment,
+                b: start + next,
+                u: sample.u,
+            });
+            vertexPoints.push(newPointCount++);
+        }
+        offsets.push(vertexPoints.length);
+    }
+    const point = {};
+    for (const [name, attribute] of Object.entries(geometry.point))
+        point[name] = interpolate(attribute, pointSources);
+    const vertex = {};
+    for (const [name, attribute] of Object.entries(geometry.vertex))
+        vertex[name] = interpolate(attribute, vertexSources);
+    const pointGroups = {};
+    for (const [name, mask] of Object.entries(geometry.pointGroups)) {
+        const next = new Uint8Array(pointSources.length);
+        for (let index = 0; index < pointSources.length; index += 1) {
+            const source = pointSources[index];
+            next[index] = mask[source.u < 0.5 ? source.a : source.b];
+        }
+        pointGroups[name] = next;
+    }
+    return createGeometry({
+        pointCount: pointSources.length,
+        point,
+        vertex,
+        primitive: geometry.primitive,
+        detail: geometry.detail,
+        topology: {
+            vertexPoints: Int32Array.from(vertexPoints),
+            offsets: Int32Array.from(offsets),
+            kinds: geometry.topology.kinds,
+            closed: geometry.topology.closed,
+        },
+        pointGroups,
+        primitiveGroups: geometry.primitiveGroups,
+    });
+}
+/** Arc-length stations along one primitive, as segment plus local parameter. */
+function stations(cumulative, total, target, closed) {
+    const samples = [];
+    let segment = 0;
+    for (let index = 0; index < target; index += 1) {
+        const distance = closed
+            ? (total * index) / target
+            : (total * index) / (target - 1);
+        while (segment < cumulative.length - 1 && cumulative[segment] < distance)
+            segment += 1;
+        const before = segment === 0 ? 0 : cumulative[segment - 1];
+        const span = cumulative[segment] - before;
+        const u = span > 0 ? Math.min(1, Math.max(0, (distance - before) / span)) : 0;
+        samples.push({ segment, u });
+    }
+    return samples;
+}
+const INTEGER_STORAGE = new Set(["i32", "u8"]);
+function interpolate(attribute, sources) {
+    if (isStringAttribute(attribute))
+        return createStringAttribute(sources.map((source) => readString(attribute, source.u < 0.5 ? source.a : source.b)));
+    const size = attribute.size;
+    const data = attributeArray(attribute.storage, size * sources.length);
+    const rounds = INTEGER_STORAGE.has(attribute.storage);
+    for (let index = 0; index < sources.length; index += 1) {
+        const source = sources[index];
+        for (let component = 0; component < size; component += 1) {
+            const from = attribute.data[source.a * size + component];
+            const to = attribute.data[source.b * size + component];
+            const value = from + (to - from) * source.u;
+            data[index * size + component] = rounds ? Math.round(value) : value;
+        }
+    }
+    return { storage: attribute.storage, size, data };
+}
+//# sourceMappingURL=resample.js.map

package/dist/runtime/geometry/resample.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resample.js","sourceRoot":"","sources":["../../src/geometry/resample.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,cAAc,EACd,iBAAiB,GAIlB,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,qBAAqB,EACrB,aAAa,EACb,UAAU,GACX,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EACL,UAAU,EACV,QAAQ,EACR,QAAQ,EACR,cAAc,EACd,eAAe,GAChB,MAAM,iBAAiB,CAAC;AAkCzB,MAAM,UAAU,gBAAgB,CAC9B,QAAkB,EAClB,OAAwB;IAExB,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC;IAChD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC;IAC5C,IAAI,SAAS,KAAK,OAAO;QACvB,aAAa,CAAC,kBAAkB,EAAE,wCAAwC,CAAC,CAAC;IAC9E,IAAI,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,OAAQ,GAAG,CAAC,CAAC;QACtC,aAAa,CAAC,kBAAkB,EAAE,mCAAmC,CAAC,CAAC;IACzE,IAAI,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,KAAM,IAAI,CAAC,CAAC;QACnC,aAAa,CAAC,kBAAkB,EAAE,0BAA0B,CAAC,CAAC;IAChE,IAAI,QAAQ,CAAC,cAAc,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAEnD,MAAM,QAAQ,GACZ,OAAO,CAAC,KAAK,KAAK,SAAS;QACzB,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC;YAChD,aAAa,CACX,eAAe,EACf,mBAAmB,OAAO,CAAC,KAAK,iBAAiB,CAClD,CAAC,CAAC;IAET,MAAM,KAAK,GAAG,IAAI,KAAK,CAAuB,QAAQ,CAAC,cAAc,CAAC,CAAC;IACvE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QAC5E,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,SAAS;QAClE,4EAA4E;QAC5E,4EAA4E;QAC5E,4EAA4E;QAC5E,2EAA2E;QAC3E,yEAAyE;QACzE,IAAI,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC;YAC/B,aAAa,CACX,gBAAgB,EAChB,aAAa,SAAS,qDAAqD,CAC5E,CAAC;QACJ,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACpD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAChC,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,SAAS;QAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO;YACpB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAM,CAAC,CAAC;YACtD,CAAC,CAAC,MAAM;gBACN,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,OAAQ,CAAC,CAAC;gBACnD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,OAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,KAAK,CAAC,SAAS,CAAC,GAAG,QAAQ,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/D,SAAS,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IAErC,uEAAuE;IACvE,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;QAAE,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAChF,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC;QACzE,IAAI,KAAK,CAAC,SAAS,CAAC,KAAK,SAAS;YAChC,KAAK,MAAM,KAAK,IAAI,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAE9E,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;QACjD,IAAI,IAAI,CAAC,KAAK,CAAC;YAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,aAAa,EAAE,CAAC;IASrD,MAAM,YAAY,GAAkB,EAAE,CAAC;IACvC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC;QACjD,IAAI,IAAI,CAAC,KAAK,CAAC;YAAE,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAOnE,MAAM,aAAa,GAAmB,EAAE,CAAC;IACzC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,OAAO,GAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,cAAc,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACtD,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3C,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YAClD,YAAY,CAAC,IAAI,CAAC;gBAChB,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;gBACzB,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC;gBACf,CAAC,EAAE,MAAM,CAAC,CAAC;aACZ,CAAC,CAAC;YACH,aAAa,CAAC,IAAI,CAAC;gBACjB,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,OAAO;gBACzB,CAAC,EAAE,KAAK,GAAG,IAAI;gBACf,CAAC,EAAE,MAAM,CAAC,CAAC;aACZ,CAAC,CAAC;YACH,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,KAAK,GAAiC,EAAE,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACrD,MAAM,MAAM,GAAiC,EAAE,CAAC;IAChD,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC7D,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;IAEvD,MAAM,WAAW,GAA+B,EAAE,CAAC;IACnD,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,WAAW,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC3B,CAAC;IAED,OAAO,cAAc,CAAC;QACpB,UAAU,EAAE,YAAY,CAAC,MAAM;QAC/B,KAAK;QACL,MAAM;QACN,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,QAAQ,EAAE;YACR,YAAY,EAAE,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC;YAC3C,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;YACjC,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,KAAK;YAC9B,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM;SACjC;QACD,WAAW;QACX,eAAe,EAAE,QAAQ,CAAC,eAAe;KAC1C,CAAC,CAAC;AACL,CAAC;AAED,gFAAgF;AAChF,SAAS,QAAQ,CACf,UAA6B,EAC7B,KAAa,EACb,MAAc,EACd,MAAe;IAEf,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,MAAM;YACrB,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,MAAM;YAC1B,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnC,OAAO,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,GAAG,QAAQ;YACtE,OAAO,IAAI,CAAC,CAAC;QACf,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;AAEjE,SAAS,WAAW,CAClB,SAAuB,EACvB,OAAuD;IAEvD,IAAI,iBAAiB,CAAC,SAAS,CAAC;QAC9B,OAAO,qBAAqB,CAC1B,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CACrB,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAC5D,CACF,CAAC;IACJ,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;IAC5B,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACtD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACvD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;YACzD,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACtE,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpD,CAAC"}