@hexpro/qr-code-studio 0.0.0-stage → 0.1.0

package/dist/registries.d.ts

@@ -0,0 +1,24 @@
+/**
+ * Every registry the package fills with built-ins, gathered in one bag.
+ *
+ * The layers each have a factory of their own (`createSymbologyRegistry`,
+ * `createPayloadRegistry`, `createDesignRegistries`), and this is the one
+ * place they meet, because a verify job, a batch run and the studio all need
+ * all three at once. Fresh instances every call, never module-level lists:
+ * `sideEffects: false` lets a bundler drop an import whose only purpose was to
+ * register something, so a registration has to be something a caller does to
+ * an instance it holds.
+ */
+import type { Registry } from './core/registry.js';
+import type { DesignRegistries } from './design/types.js';
+import type { PayloadRegistry } from './payload/registry.js';
+import type { SymbologyEntry } from './symbology/types.js';
+/** The bag `createRegistries()` returns: symbologies, content types and the design registries. */
+export interface Registries {
+    readonly symbologies: Registry<SymbologyEntry>;
+    readonly payloads: PayloadRegistry;
+    readonly design: DesignRegistries;
+}
+/** New registries holding every built-in. Each call returns fresh instances, shared with nothing. */
+export declare function createRegistries(): Registries;
+//# sourceMappingURL=registries.d.ts.map

package/dist/registries.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"registries.d.ts","sourceRoot":"","sources":["../src/registries.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEnD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAE1D,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AAE7D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAE3D,kGAAkG;AAClG,MAAM,WAAW,UAAU;IAC1B,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC;IAC/C,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,MAAM,EAAE,gBAAgB,CAAC;CAClC;AAED,qGAAqG;AACrG,wBAAgB,gBAAgB,IAAI,UAAU,CAM7C"}

package/dist/registries.js

@@ -0,0 +1,23 @@
+/**
+ * Every registry the package fills with built-ins, gathered in one bag.
+ *
+ * The layers each have a factory of their own (`createSymbologyRegistry`,
+ * `createPayloadRegistry`, `createDesignRegistries`), and this is the one
+ * place they meet, because a verify job, a batch run and the studio all need
+ * all three at once. Fresh instances every call, never module-level lists:
+ * `sideEffects: false` lets a bundler drop an import whose only purpose was to
+ * register something, so a registration has to be something a caller does to
+ * an instance it holds.
+ */
+import { createDesignRegistries } from './design/registries.js';
+import { createPayloadRegistry } from './payload/registry.js';
+import { createSymbologyRegistry } from './symbology/registry.js';
+/** New registries holding every built-in. Each call returns fresh instances, shared with nothing. */
+export function createRegistries() {
+    return {
+        symbologies: createSymbologyRegistry(),
+        payloads: createPayloadRegistry(),
+        design: createDesignRegistries(),
+    };
+}
+//# sourceMappingURL=registries.js.map

package/dist/registries.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registries.js","sourceRoot":"","sources":["../src/registries.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAGH,OAAO,EAAE,sBAAsB,EAAE,MAAM,wBAAwB,CAAC;AAEhE,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAE9D,OAAO,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAUlE,qGAAqG;AACrG,MAAM,UAAU,gBAAgB;IAC/B,OAAO;QACN,WAAW,EAAE,uBAAuB,EAAE;QACtC,QAAQ,EAAE,qBAAqB,EAAE;QACjC,MAAM,EAAE,sBAAsB,EAAE;KAChC,CAAC;AACH,CAAC"}

package/dist/render/base64.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Base64, for embedding a PNG in an SVG as a data URI.
+ *
+ * `btoa` would do it, but it takes a string of Latin-1 characters rather than
+ * bytes, and building that string from a large image is its own trap (a
+ * spread into `String.fromCharCode` overflows the stack). This is plain
+ * arithmetic on the bytes and gives the same text everywhere.
+ */
+/** Standard base64 with padding, as RFC 4648 section 4 defines it. */
+export declare function base64(bytes: Uint8Array): string;
+//# sourceMappingURL=base64.d.ts.map

package/dist/render/base64.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"base64.d.ts","sourceRoot":"","sources":["../../src/render/base64.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,sEAAsE;AACtE,wBAAgB,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CA4BhD"}

package/dist/render/base64.js

@@ -0,0 +1,40 @@
+/**
+ * Base64, for embedding a PNG in an SVG as a data URI.
+ *
+ * `btoa` would do it, but it takes a string of Latin-1 characters rather than
+ * bytes, and building that string from a large image is its own trap (a
+ * spread into `String.fromCharCode` overflows the stack). This is plain
+ * arithmetic on the bytes and gives the same text everywhere.
+ */
+const ALPHABET = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
+/** Standard base64 with padding, as RFC 4648 section 4 defines it. */
+export function base64(bytes) {
+    const parts = [];
+    let chunk = '';
+    const whole = bytes.length - (bytes.length % 3);
+    for (let i = 0; i < whole; i += 3) {
+        const n = (bytes[i] << 16) | (bytes[i + 1] << 8) | bytes[i + 2];
+        chunk +=
+            ALPHABET[n >> 18] +
+                ALPHABET[(n >> 12) & 63] +
+                ALPHABET[(n >> 6) & 63] +
+                ALPHABET[n & 63];
+        // Joined in pieces so a long string is never rebuilt one quad at a time.
+        if (chunk.length >= 8192) {
+            parts.push(chunk);
+            chunk = '';
+        }
+    }
+    const rest = bytes.length - whole;
+    if (rest === 1) {
+        const n = bytes[whole] << 16;
+        chunk += `${ALPHABET[n >> 18]}${ALPHABET[(n >> 12) & 63]}==`;
+    }
+    else if (rest === 2) {
+        const n = (bytes[whole] << 16) | (bytes[whole + 1] << 8);
+        chunk += `${ALPHABET[n >> 18]}${ALPHABET[(n >> 12) & 63]}${ALPHABET[(n >> 6) & 63]}=`;
+    }
+    parts.push(chunk);
+    return parts.join('');
+}
+//# sourceMappingURL=base64.js.map

package/dist/render/base64.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"base64.js","sourceRoot":"","sources":["../../src/render/base64.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,MAAM,QAAQ,GAAG,kEAAkE,CAAC;AAEpF,sEAAsE;AACtE,MAAM,UAAU,MAAM,CAAC,KAAiB;IACvC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,CAAC,GACN,CAAE,KAAK,CAAC,CAAC,CAAY,IAAI,EAAE,CAAC,GAAG,CAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,IAAI,CAAC,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAC3F,KAAK;YACH,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAY;gBAC5B,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAY;gBACnC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAY;gBAClC,QAAQ,CAAC,CAAC,GAAG,EAAE,CAAY,CAAC;QAC9B,yEAAyE;QACzE,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,KAAK,GAAG,EAAE,CAAC;QACZ,CAAC;IACF,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;IAClC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,CAAC,GAAI,KAAK,CAAC,KAAK,CAAY,IAAI,EAAE,CAAC;QACzC,KAAK,IAAI,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAW,IAAI,CAAC;IAClF,CAAC;SAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAE,KAAK,CAAC,KAAK,CAAY,IAAI,EAAE,CAAC,GAAG,CAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAY,IAAI,CAAC,CAAC,CAAC;QACjF,KAAK,IAAI,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAW,GAAG,CAAC;IACrH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACvB,CAAC"}

package/dist/render/colour.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Colours, and the allow-list every colour in an export passes through.
+ *
+ * A colour reaches an SVG attribute from a design file, and a design file can
+ * come from a link somebody was sent. So the only text accepted is hex, by
+ * length, and the only text written is `#rrggbb` built from three numbers this
+ * module has checked. Nothing a person typed is ever copied into the markup:
+ * `rgb()`, named colours, `var()` and `url()` are refused here, before any of
+ * them could be a way out of an attribute or out of the document.
+ */
+import type { Colour } from './types.js';
+/** Parse a colour the allow-list accepts: #rgb, #rgba, #rrggbb, #rrggbbaa. TypeError otherwise. */
+export declare function parseColour(text: string): Colour;
+/**
+ * The colour as `#rrggbb`, or `#rrggbbaa` when it is not opaque.
+ *
+ * Alpha is rounded to the nearest of the 256 steps a hex colour has, so a
+ * colour parsed from eight digits comes back as the same eight digits.
+ */
+export declare function formatColour(colour: Colour): string;
+/**
+ * Throw a TypeError unless `colour` is one the writers can reproduce exactly.
+ *
+ * Channels are whole numbers because a hex colour cannot say 127.5, and an SVG
+ * that rounded it while the rasteriser did not would draw a different picture.
+ */
+export declare function checkColour(colour: Colour, where: string): void;
+//# sourceMappingURL=colour.d.ts.map

package/dist/render/colour.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"colour.d.ts","sourceRoot":"","sources":["../../src/render/colour.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAIzC,mGAAmG;AACnG,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAwBhD;AAMD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAKnD;AAMD;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAU/D"}

package/dist/render/colour.js

@@ -0,0 +1,72 @@
+/**
+ * Colours, and the allow-list every colour in an export passes through.
+ *
+ * A colour reaches an SVG attribute from a design file, and a design file can
+ * come from a link somebody was sent. So the only text accepted is hex, by
+ * length, and the only text written is `#rrggbb` built from three numbers this
+ * module has checked. Nothing a person typed is ever copied into the markup:
+ * `rgb()`, named colours, `var()` and `url()` are refused here, before any of
+ * them could be a way out of an attribute or out of the document.
+ */
+const HEX = /^#(?:[0-9a-fA-F]{3}|[0-9a-fA-F]{4}|[0-9a-fA-F]{6}|[0-9a-fA-F]{8})$/;
+/** Parse a colour the allow-list accepts: #rgb, #rgba, #rrggbb, #rrggbbaa. TypeError otherwise. */
+export function parseColour(text) {
+    if (typeof text !== 'string' || !HEX.test(text)) {
+        // The value is not repeated back: it came from a design file, and a
+        // message is the string that ends up in a bug report.
+        throw new TypeError('parseColour: a colour is written #rgb, #rgba, #rrggbb or #rrggbbaa in hex digits.');
+    }
+    const digits = text.slice(1);
+    const short = digits.length <= 4;
+    const channel = (i) => {
+        if (short) {
+            const nibble = parseInt(digits[i], 16);
+            return nibble * 17;
+        }
+        return parseInt(digits.slice(i * 2, i * 2 + 2), 16);
+    };
+    const hasAlpha = digits.length === 4 || digits.length === 8;
+    return {
+        r: channel(0),
+        g: channel(1),
+        b: channel(2),
+        a: hasAlpha ? channel(3) / 255 : 1,
+    };
+}
+function hex2(value) {
+    return (value < 16 ? '0' : '') + value.toString(16);
+}
+/**
+ * The colour as `#rrggbb`, or `#rrggbbaa` when it is not opaque.
+ *
+ * Alpha is rounded to the nearest of the 256 steps a hex colour has, so a
+ * colour parsed from eight digits comes back as the same eight digits.
+ */
+export function formatColour(colour) {
+    checkColour(colour, 'formatColour');
+    const rgb = `#${hex2(colour.r)}${hex2(colour.g)}${hex2(colour.b)}`;
+    if (colour.a === 1)
+        return rgb;
+    return rgb + hex2(Math.round(colour.a * 255));
+}
+function isChannel(value) {
+    return typeof value === 'number' && Number.isInteger(value) && value >= 0 && value <= 255;
+}
+/**
+ * Throw a TypeError unless `colour` is one the writers can reproduce exactly.
+ *
+ * Channels are whole numbers because a hex colour cannot say 127.5, and an SVG
+ * that rounded it while the rasteriser did not would draw a different picture.
+ */
+export function checkColour(colour, where) {
+    if (typeof colour !== 'object' || colour === null) {
+        throw new TypeError(`${where}: a colour is an object with r, g, b and a.`);
+    }
+    if (!isChannel(colour.r) || !isChannel(colour.g) || !isChannel(colour.b)) {
+        throw new TypeError(`${where}: r, g and b are whole numbers from 0 to 255.`);
+    }
+    if (typeof colour.a !== 'number' || !(colour.a >= 0 && colour.a <= 1)) {
+        throw new TypeError(`${where}: a is a number from 0 to 1.`);
+    }
+}
+//# sourceMappingURL=colour.js.map

package/dist/render/colour.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"colour.js","sourceRoot":"","sources":["../../src/render/colour.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAIH,MAAM,GAAG,GAAG,oEAAoE,CAAC;AAEjF,mGAAmG;AACnG,MAAM,UAAU,WAAW,CAAC,IAAY;IACvC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,oEAAoE;QACpE,sDAAsD;QACtD,MAAM,IAAI,SAAS,CAClB,mFAAmF,CACnF,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE;QACrC,IAAI,KAAK,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC;YACjD,OAAO,MAAM,GAAG,EAAE,CAAC;QACpB,CAAC;QACD,OAAO,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC;IAC5D,OAAO;QACN,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACb,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACb,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QACb,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;KAClC,CAAC;AACH,CAAC;AAED,SAAS,IAAI,CAAC,KAAa;IAC1B,OAAO,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AACrD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,MAAc;IAC1C,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,IAAI,MAAM,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC;IAC/B,OAAO,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAChC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC;AAC3F,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,KAAa;IACxD,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACnD,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,6CAA6C,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1E,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,+CAA+C,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACvE,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,8BAA8B,CAAC,CAAC;IAC7D,CAAC;AACF,CAAC"}

package/dist/render/conic.d.ts

@@ -0,0 +1,68 @@
+/**
+ * A conic gradient as flat wedges, for formats that have no conic gradient.
+ *
+ * SVG 1.1 and 2 have linear and radial gradients only, so `sceneToSvg` draws
+ * a conic paint as a fan of solid wedges about its centre, clipped to the
+ * shape. The rasteriser draws the true gradient; this is built to match it to
+ * within a level.
+ *
+ * How many wedges: each stretch between two stops is cut so that neighbouring
+ * wedges differ by at most one level in any channel, but never into wedges
+ * narrower than a quarter of a degree (1440 to the turn, where a wedge is
+ * under a pixel wide within 230 pixels of the centre) and never wider than
+ * 45 degrees (so a straight outer edge at twice the needed radius still
+ * covers the box). A stretch of one colour, such as the padding before the
+ * first stop, needs only the 45 degree minimum. Neighbouring wedges of the
+ * same colour are then joined into one fan, so a gradient of two similar
+ * colours is a handful of paths rather than a thousand.
+ *
+ * Anti-aliased renderers let the background through where two separately
+ * filled shapes meet edge to edge, and wedges a fraction of a pixel wide meet
+ * edge to edge many times within one pixel, so the leak adds up to a visible
+ * streak. So each opaque fan is drawn on past its end, under the fans that
+ * follow it, by up to 45 degrees or to the end of its run of opaque fans,
+ * whichever comes first. Every point is then under at least one fan drawn
+ * whole, and only the run's first edge and the clip are anti-aliased against
+ * what lies beneath. 45 degrees is a pixel's width a pixel and a half from the
+ * centre, which bounds the seams to that disc. A translucent fan cannot be
+ * drawn on under its neighbour without showing through it. When every stop
+ * shares one opacity, which is the usual way a gradient is translucent, the
+ * fans are drawn opaque and the group carries the opacity, which is the same
+ * picture with no seams. Otherwise translucent fans meet edge to edge, and a
+ * renderer that leaks at shared edges shows faint seams there.
+ *
+ * Every fan is finally clipped to the box it has to cover, which the caller
+ * makes the shape's bounds within the scene. The fans' outer points lie far
+ * beyond the shape, and geometry far outside the picture is where renderers
+ * have their own trouble: resvg, for one, drops a clipped element inside a
+ * translucent group entirely once its geometry reaches past the left edge.
+ */
+import type { Box } from '../geometry/measure.js';
+import type { NormalPaint } from './scene.js';
+/** The fans, and the opacity of the group that holds them. */
+export interface Wedges {
+    readonly opacity: number;
+    readonly fans: readonly Wedge[];
+}
+/** One fan: its colour, and the points round its outer edge in order (x, y pairs). */
+export interface Wedge {
+    readonly r: number;
+    readonly g: number;
+    readonly b: number;
+    readonly a: number;
+    /** The apex, then the outer points. */
+    readonly points: readonly number[];
+}
+/** The fans that draw `paint` over `box`, in the order they are to be drawn. */
+export declare function conicWedges(paint: Extract<NormalPaint, {
+    kind: 'conic';
+}>, box: Box): Wedges;
+/**
+ * A polygon clipped to an axis-aligned box, by Sutherland and Hodgman.
+ *
+ * The box is convex, so this is exact for any polygon, convex or not; a fan of
+ * more than half a turn can come back with edges that run along the box and
+ * back, which fill nothing.
+ */
+export declare function clipToBox(points: readonly number[], box: Box): number[];
+//# sourceMappingURL=conic.d.ts.map

package/dist/render/conic.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"conic.d.ts","sourceRoot":"","sources":["../../src/render/conic.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;AAGH,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,wBAAwB,CAAC;AAElD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAE9C,8DAA8D;AAC9D,MAAM,WAAW,MAAM;IACtB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,IAAI,EAAE,SAAS,KAAK,EAAE,CAAC;CAChC;AAED,sFAAsF;AACtF,MAAM,WAAW,KAAK;IACrB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,uCAAuC;IACvC,QAAQ,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;CACnC;AAmBD,gFAAgF;AAChF,wBAAgB,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,WAAW,EAAE;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,CA8G5F;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,EAAE,CAgCvE"}

package/dist/render/conic.js

@@ -0,0 +1,205 @@
+/**
+ * A conic gradient as flat wedges, for formats that have no conic gradient.
+ *
+ * SVG 1.1 and 2 have linear and radial gradients only, so `sceneToSvg` draws
+ * a conic paint as a fan of solid wedges about its centre, clipped to the
+ * shape. The rasteriser draws the true gradient; this is built to match it to
+ * within a level.
+ *
+ * How many wedges: each stretch between two stops is cut so that neighbouring
+ * wedges differ by at most one level in any channel, but never into wedges
+ * narrower than a quarter of a degree (1440 to the turn, where a wedge is
+ * under a pixel wide within 230 pixels of the centre) and never wider than
+ * 45 degrees (so a straight outer edge at twice the needed radius still
+ * covers the box). A stretch of one colour, such as the padding before the
+ * first stop, needs only the 45 degree minimum. Neighbouring wedges of the
+ * same colour are then joined into one fan, so a gradient of two similar
+ * colours is a handful of paths rather than a thousand.
+ *
+ * Anti-aliased renderers let the background through where two separately
+ * filled shapes meet edge to edge, and wedges a fraction of a pixel wide meet
+ * edge to edge many times within one pixel, so the leak adds up to a visible
+ * streak. So each opaque fan is drawn on past its end, under the fans that
+ * follow it, by up to 45 degrees or to the end of its run of opaque fans,
+ * whichever comes first. Every point is then under at least one fan drawn
+ * whole, and only the run's first edge and the clip are anti-aliased against
+ * what lies beneath. 45 degrees is a pixel's width a pixel and a half from the
+ * centre, which bounds the seams to that disc. A translucent fan cannot be
+ * drawn on under its neighbour without showing through it. When every stop
+ * shares one opacity, which is the usual way a gradient is translucent, the
+ * fans are drawn opaque and the group carries the opacity, which is the same
+ * picture with no seams. Otherwise translucent fans meet edge to edge, and a
+ * renderer that leaks at shared edges shows faint seams there.
+ *
+ * Every fan is finally clipped to the box it has to cover, which the caller
+ * makes the shape's bounds within the scene. The fans' outer points lie far
+ * beyond the shape, and geometry far outside the picture is where renderers
+ * have their own trouble: resvg, for one, drops a clipped element inside a
+ * translucent group entirely once its geometry reaches past the left edge.
+ */
+import { TAU, cos, hypot, sin } from '../core/math.js';
+import { conicStart, ramp, rampStraight } from './paint.js';
+const MIN_PER_TURN = 8;
+const MAX_PER_TURN = 1440;
+/** The furthest out a fan's outer points go. */
+const FAR_LIMIT = 1e150;
+/** How far, as a share of a turn, an opaque fan is drawn on beneath the ones after it. */
+const UNDERLAP = 1 / 8;
+/** The fans that draw `paint` over `box`, in the order they are to be drawn. */
+export function conicWedges(paint, box) {
+    const { cx, cy } = paint;
+    const shared = paint.stops[0].colour.a;
+    const uniform = paint.stops.every((stop) => stop.colour.a === shared);
+    const opacity = uniform ? shared : 1;
+    // With one opacity throughout, the fans are drawn opaque and the group
+    // carries it.
+    const stops = uniform
+        ? paint.stops.map((stop) => ({ offset: stop.offset, colour: { ...stop.colour, a: 1 } }))
+        : paint.stops;
+    const steps = ramp(stops);
+    const offsets = stops.map((stop) => stop.offset);
+    const spans = [];
+    const first = offsets[0];
+    const last = offsets[offsets.length - 1];
+    if (first > 0)
+        spans.push([0, first, 0]);
+    for (let i = 0; i + 1 < stops.length; i += 1) {
+        const from = offsets[i];
+        const to = offsets[i + 1];
+        if (to === from)
+            continue;
+        const a = stops[i].colour;
+        const b = stops[i + 1].colour;
+        const levels = Math.max(Math.abs(a.r - b.r), Math.abs(a.g - b.g), Math.abs(a.b - b.b), Math.abs(a.a - b.a) * 255);
+        spans.push([from, to, levels]);
+    }
+    if (last < 1)
+        spans.push([last, 1, 0]);
+    const pieces = [];
+    const colour = new Float64Array(4);
+    for (const [from, to, levels] of spans) {
+        const span = to - from;
+        const fewest = Math.ceil(span * MIN_PER_TURN);
+        const most = Math.ceil(span * MAX_PER_TURN);
+        const count = Math.max(fewest, Math.min(most, Math.ceil(levels)));
+        for (let j = 0; j < count; j += 1) {
+            const a = from + (span * j) / count;
+            const b = j + 1 === count ? to : from + (span * (j + 1)) / count;
+            rampStraight(steps, (a + b) / 2, colour);
+            pieces.push({
+                from: a,
+                to: b,
+                r: Math.round(colour[0] * 255),
+                g: Math.round(colour[1] * 255),
+                b: Math.round(colour[2] * 255),
+                // Alpha to the four decimals the SVG writer keeps.
+                a: Math.round(colour[3] * 10000) / 10000,
+            });
+        }
+    }
+    // Far enough out that the fans cover the box: twice the distance to its
+    // furthest corner, so a chord across 56 degrees still clears it.
+    let reach = 0;
+    for (const [x, y] of [
+        [box.x, box.y],
+        [box.x + box.width, box.y],
+        [box.x, box.y + box.height],
+        [box.x + box.width, box.y + box.height],
+    ]) {
+        reach = Math.max(reach, hypot(x - cx, y - cy));
+    }
+    // Held finite for a centre absurdly far from the shape, where the fans then
+    // fall short of it and draw nothing rather than overflow into NaN.
+    const radius = Math.min(2 * (reach + 1), FAR_LIMIT);
+    const start = conicStart(paint.angle);
+    const far = (t, out) => {
+        const angle = start + t * TAU;
+        out.push(cx + radius * cos(angle), cy + radius * sin(angle));
+    };
+    // Join neighbouring pieces of one colour into runs.
+    const runs = [];
+    for (const piece of pieces) {
+        const previous = runs[runs.length - 1];
+        if (previous !== undefined && sameColour(previous.head, piece)) {
+            previous.to = piece.to;
+            previous.bounds.push(piece.from);
+        }
+        else {
+            runs.push({ from: piece.from, to: piece.to, head: piece, bounds: [piece.from] });
+        }
+    }
+    const fans = [];
+    for (let i = 0; i < runs.length; i += 1) {
+        const run = runs[i];
+        const points = [cx, cy];
+        for (const t of run.bounds)
+            far(t, points);
+        far(run.to, points);
+        if (run.head.a === 1) {
+            // Drawn on beneath the opaque runs that follow, up to the cap.
+            let end = run.to;
+            for (let j = i + 1; j < runs.length; j += 1) {
+                const next = runs[j];
+                if (next.head.a !== 1)
+                    break;
+                end = next.to;
+            }
+            const reachTo = Math.min(end, run.to + UNDERLAP);
+            if (reachTo > run.to)
+                far(reachTo, points);
+        }
+        const clipped = clipToBox(points, box);
+        if (clipped.length >= 6) {
+            fans.push({ r: run.head.r, g: run.head.g, b: run.head.b, a: run.head.a, points: clipped });
+        }
+    }
+    return { opacity, fans };
+}
+/**
+ * A polygon clipped to an axis-aligned box, by Sutherland and Hodgman.
+ *
+ * The box is convex, so this is exact for any polygon, convex or not; a fan of
+ * more than half a turn can come back with edges that run along the box and
+ * back, which fill nothing.
+ */
+export function clipToBox(points, box) {
+    let current = points.slice();
+    const edges = [
+        [0, box.x, true],
+        [0, box.x + box.width, false],
+        [1, box.y, true],
+        [1, box.y + box.height, false],
+    ];
+    for (const [axis, bound, keepAbove] of edges) {
+        const input = current;
+        current = [];
+        const n = input.length / 2;
+        for (let i = 0; i < n; i += 1) {
+            const ax = input[i * 2];
+            const ay = input[i * 2 + 1];
+            const j = (i + 1) % n;
+            const bx = input[j * 2];
+            const by = input[j * 2 + 1];
+            const av = axis === 0 ? ax : ay;
+            const bv = axis === 0 ? bx : by;
+            const aIn = keepAbove ? av >= bound : av <= bound;
+            const bIn = keepAbove ? bv >= bound : bv <= bound;
+            if (aIn)
+                current.push(ax, ay);
+            if (aIn !== bIn) {
+                const t = (bound - av) / (bv - av);
+                if (axis === 0)
+                    current.push(bound, ay + (by - ay) * t);
+                else
+                    current.push(ax + (bx - ax) * t, bound);
+            }
+        }
+        if (current.length === 0)
+            break;
+    }
+    return current;
+}
+function sameColour(a, b) {
+    return a.r === b.r && a.g === b.g && a.b === b.b && a.a === b.a;
+}
+//# sourceMappingURL=conic.js.map

package/dist/render/conic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"conic.js","sourceRoot":"","sources":["../../src/render/conic.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;AAEH,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,iBAAiB,CAAC;AAEvD,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAmB5D,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,gDAAgD;AAChD,MAAM,SAAS,GAAG,KAAK,CAAC;AAExB,0FAA0F;AAC1F,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;AAWvB,gFAAgF;AAChF,MAAM,UAAU,WAAW,CAAC,KAA8C,EAAE,GAAQ;IACnF,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;IACzB,MAAM,MAAM,GAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAkC,CAAC,MAAM,CAAC,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,uEAAuE;IACvE,cAAc;IACd,MAAM,KAAK,GAAG,OAAO;QACpB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACxF,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;IACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,KAAK,GAA+B,EAAE,CAAC;IAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;IACnC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAW,CAAC;IACnD,IAAI,KAAK,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAW,CAAC;QAClC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QACpC,IAAI,EAAE,KAAK,IAAI;YAAE,SAAS;QAC1B,MAAM,CAAC,GAAI,KAAK,CAAC,CAAC,CAA4B,CAAC,MAAM,CAAC;QACtD,MAAM,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAA4B,CAAC,MAAM,CAAC;QAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACnB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACnB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EACnB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CACzB,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,IAAI,GAAG,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEvC,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACpC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YACjE,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YACzC,MAAM,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,CAAC;gBACP,EAAE,EAAE,CAAC;gBACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAE,MAAM,CAAC,CAAC,CAAY,GAAG,GAAG,CAAC;gBAC1C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAE,MAAM,CAAC,CAAC,CAAY,GAAG,GAAG,CAAC;gBAC1C,CAAC,EAAE,IAAI,CAAC,KAAK,CAAE,MAAM,CAAC,CAAC,CAAY,GAAG,GAAG,CAAC;gBAC1C,mDAAmD;gBACnD,CAAC,EAAE,IAAI,CAAC,KAAK,CAAE,MAAM,CAAC,CAAC,CAAY,GAAG,KAAK,CAAC,GAAG,KAAK;aACpD,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,wEAAwE;IACxE,iEAAiE;IACjE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI;QACpB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAC1B,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QAC3B,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;KAC9B,EAAE,CAAC;QACZ,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,4EAA4E;IAC5E,mEAAmE;IACnE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,GAAa,EAAQ,EAAE;QAC9C,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC;QAC9B,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF,oDAAoD;IACpD,MAAM,IAAI,GAAkE,EAAE,CAAC;IAC/E,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,QAAQ,KAAK,SAAS,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAChE,QAAQ,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACvB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClF,CAAC;IACF,CAAC;IAED,MAAM,IAAI,GAAY,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAA0B,CAAC;QAC7C,MAAM,MAAM,GAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM;YAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3C,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACpB,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,+DAA+D;YAC/D,IAAI,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;YACjB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAA0B,CAAC;gBAC9C,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;oBAAE,MAAM;gBAC7B,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;YACf,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC;YACjD,IAAI,OAAO,GAAG,GAAG,CAAC,EAAE;gBAAE,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5F,CAAC;IACF,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC1B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,MAAyB,EAAE,GAAQ;IAC5D,IAAI,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAuD;QACjE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;QAChB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC;QAC7B,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC;QAChB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC;KAC9B,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC;QACtB,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAW,CAAC;YACtC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC;YAClD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,CAAC;YAClD,IAAI,GAAG;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9B,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBACjB,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBACnC,IAAI,IAAI,KAAK,CAAC;oBAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;;oBACnD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;YAC9C,CAAC;QACF,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;IACjC,CAAC;IACD,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,CAAQ,EAAE,CAAQ;IACrC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC"}