@jax-data-science/sci-image-visualizer 0.1.0

package/esm2022/lib/implementations/simple-slice-access.service.mjs

@@ -0,0 +1,99 @@
+import { Injectable } from '@angular/core';
+import { HttpClient } from '@angular/common/http';
+import { firstValueFrom } from 'rxjs';
+import * as i0 from "@angular/core";
+import * as i1 from "@angular/common/http";
+/**
+ * Shared access to a "simple" (`IImageInfo.tiled === false`) stack — a
+ * self-contained per-slice-URL image, as opposed to one server-tiled file
+ * with an internal z dimension (the tile-pyramid case each backend already
+ * handles on its own, since the tiling protocol itself IS backend-specific).
+ * A numbered image series assembled client-side from separate files (the
+ * jit-ui folder-stack feature) is the current producer of this shape.
+ *
+ * Every backend that can render a 2D image (OSD, napari-js) needs the exact
+ * same three things for this case — detect it, resolve `urls[z]`, and fetch
+ * that URL with the app's auth applied — so they live here once instead of
+ * being reimplemented per backend. Plotly needs no equivalent: its `load()`
+ * already fetches `urls[i]` generically for every plot type, with no
+ * tile-server concept to route around.
+ *
+ * Fetches go through Angular's `HttpClient` so the app's auth interceptor
+ * (Bearer token) applies — a raw `fetch()`/`<img src>` bypasses it and, behind
+ * an OAuth2-proxied deployment, gets redirected to the login page and then
+ * CORS-fails. Mirrors `PlotlyService.loadImage`, the reference
+ * implementation this generalizes for the other backends.
+ */
+export class SimpleSliceAccessService {
+    constructor(http) {
+        this.http = http;
+        /** raw slice URL → already-fetched blob: URL, so a backend that opens a
+         *  URL (OSD) doesn't repeat the auth round-trip revisiting a slice (scrub
+         *  back, the small→large tier re-fetch). Shared across backends: switching
+         *  plot types on the same file (e.g. Image → Volume) reuses entries. */
+        this.blobUrls = new Map();
+    }
+    /** True when `imageInfo` is a self-contained per-slice-URL stack with no
+     *  server tile pyramid to route to. */
+    isSimple(imageInfo) {
+        return imageInfo?.tiled === false;
+    }
+    /** The URL for slice `z` of a simple stack (falls back to slice 0 if `z`
+     *  is out of range or unset). */
+    urlFor(imageInfo, z) {
+        return imageInfo.urls?.[z] ?? imageInfo.urls?.[0];
+    }
+    /** Call once per backend `load()` so the blob cache is evicted when a
+     *  genuinely different file is selected — not on every phase/z-scrub of
+     *  the SAME file, and not wrongly evicted by a second backend loading the
+     *  same file for a different plot type. */
+    noteActiveFile(fileName) {
+        if (fileName && this.currentFileName && fileName !== this.currentFileName) {
+            this.revokeAll();
+        }
+        this.currentFileName = fileName;
+    }
+    /** Fetch a slice's own URL and hand back a blob: URL — for backends (OSD)
+     *  that open a URL rather than decode bytes directly. A true in-memory
+     *  blob:/data: URL (the processing-pipeline's original tiled:false use
+     *  case) is already self-contained and returned as-is, no fetch/cache. */
+    async fetchAsBlobUrl(rawUrl) {
+        if (rawUrl.startsWith('blob:') || rawUrl.startsWith('data:'))
+            return rawUrl;
+        const cached = this.blobUrls.get(rawUrl);
+        if (cached)
+            return cached;
+        const blob = await firstValueFrom(this.http.get(rawUrl, { responseType: 'blob' }));
+        const blobUrl = URL.createObjectURL(blob);
+        this.blobUrls.set(rawUrl, blobUrl);
+        return blobUrl;
+    }
+    /** Fetch a slice's own URL and decode it as an `ImageBitmap` — for
+     *  backends (napari-js) that upload pixels directly rather than opening a
+     *  URL. Not cached (ImageBitmaps are consumed once and closed by the
+     *  caller); the underlying HTTP response may still hit the browser cache.
+     *
+     *  A self-contained blob:/data: URL (e.g. the processing-pipeline's
+     *  in-memory preview, which also emits `tiled:false`) needs no auth and
+     *  isn't a server URL to route through the interceptor — read it directly
+     *  via the browser. Only real server URLs go through HttpClient so the auth
+     *  interceptor applies. Mirrors {@link fetchAsBlobUrl}'s blob:/data: branch. */
+    async fetchAsBitmap(rawUrl) {
+        const blob = rawUrl.startsWith('blob:') || rawUrl.startsWith('data:')
+            ? await (await fetch(rawUrl)).blob()
+            : await firstValueFrom(this.http.get(rawUrl, { responseType: 'blob' }));
+        return createImageBitmap(blob);
+    }
+    revokeAll() {
+        for (const url of this.blobUrls.values())
+            URL.revokeObjectURL(url);
+        this.blobUrls.clear();
+    }
+    static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "17.3.9", ngImport: i0, type: SimpleSliceAccessService, deps: [{ token: i1.HttpClient }], target: i0.ɵɵFactoryTarget.Injectable }); }
+    static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: "12.0.0", version: "17.3.9", ngImport: i0, type: SimpleSliceAccessService, providedIn: 'root' }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "17.3.9", ngImport: i0, type: SimpleSliceAccessService, decorators: [{
+            type: Injectable,
+            args: [{ providedIn: 'root' }]
+        }], ctorParameters: () => [{ type: i1.HttpClient }] });
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2ltcGxlLXNsaWNlLWFjY2Vzcy5zZXJ2aWNlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9pbXBsZW1lbnRhdGlvbnMvc2ltcGxlLXNsaWNlLWFjY2Vzcy5zZXJ2aWNlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxVQUFVLEVBQUUsTUFBTSxlQUFlLENBQUM7QUFDM0MsT0FBTyxFQUFFLFVBQVUsRUFBRSxNQUFNLHNCQUFzQixDQUFDO0FBQ2xELE9BQU8sRUFBRSxjQUFjLEVBQUUsTUFBTSxNQUFNLENBQUM7OztBQUl0Qzs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0FvQkc7QUFFSCxNQUFNLE9BQU8sd0JBQXdCO0lBUW5DLFlBQW9CLElBQWdCO1FBQWhCLFNBQUksR0FBSixJQUFJLENBQVk7UUFQcEM7OztnRkFHd0U7UUFDdkQsYUFBUSxHQUFHLElBQUksR0FBRyxFQUFrQixDQUFDO0lBR2YsQ0FBQztJQUV4QzsyQ0FDdUM7SUFDdkMsUUFBUSxDQUFDLFNBQXdDO1FBQy9DLE9BQU8sU0FBUyxFQUFFLEtBQUssS0FBSyxLQUFLLENBQUM7SUFDcEMsQ0FBQztJQUVEO3FDQUNpQztJQUNqQyxNQUFNLENBQUMsU0FBcUIsRUFBRSxDQUFTO1FBQ3JDLE9BQU8sU0FBUyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLFNBQVMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwRCxDQUFDO0lBRUQ7OzsrQ0FHMkM7SUFDM0MsY0FBYyxDQUFDLFFBQTRCO1FBQ3pDLElBQUksUUFBUSxJQUFJLElBQUksQ0FBQyxlQUFlLElBQUksUUFBUSxLQUFLLElBQUksQ0FBQyxlQUFlLEVBQUUsQ0FBQztZQUMxRSxJQUFJLENBQUMsU0FBUyxFQUFFLENBQUM7UUFDbkIsQ0FBQztRQUNELElBQUksQ0FBQyxlQUFlLEdBQUcsUUFBUSxDQUFDO0lBQ2xDLENBQUM7SUFFRDs7OzhFQUcwRTtJQUMxRSxLQUFLLENBQUMsY0FBYyxDQUFDLE1BQWM7UUFDakMsSUFBSSxNQUFNLENBQUMsVUFBVSxDQUFDLE9BQU8sQ0FBQyxJQUFJLE1BQU0sQ0FBQyxVQUFVLENBQUMsT0FBTyxDQUFDO1lBQUUsT0FBTyxNQUFNLENBQUM7UUFDNUUsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUM7UUFDekMsSUFBSSxNQUFNO1lBQUUsT0FBTyxNQUFNLENBQUM7UUFDMUIsTUFBTSxJQUFJLEdBQUcsTUFBTSxjQUFjLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxFQUFFLEVBQUUsWUFBWSxFQUFFLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQztRQUNuRixNQUFNLE9BQU8sR0FBRyxHQUFHLENBQUMsZUFBZSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzFDLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxPQUFPLENBQUMsQ0FBQztRQUNuQyxPQUFPLE9BQU8sQ0FBQztJQUNqQixDQUFDO0lBRUQ7Ozs7Ozs7OztvRkFTZ0Y7SUFDaEYsS0FBSyxDQUFDLGFBQWEsQ0FBQyxNQUFjO1FBQ2hDLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxVQUFVLENBQUMsT0FBTyxDQUFDLElBQUksTUFBTSxDQUFDLFVBQVUsQ0FBQyxPQUFPLENBQUM7WUFDbkUsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRTtZQUNwQyxDQUFDLENBQUMsTUFBTSxjQUFjLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxFQUFFLEVBQUUsWUFBWSxFQUFFLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQztRQUMxRSxPQUFPLGlCQUFpQixDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ2pDLENBQUM7SUFFTyxTQUFTO1FBQ2YsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLENBQUMsUUFBUSxDQUFDLE1BQU0sRUFBRTtZQUFFLEdBQUcsQ0FBQyxlQUFlLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDbkUsSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUN4QixDQUFDOzhHQW5FVSx3QkFBd0I7a0hBQXhCLHdCQUF3QixjQURYLE1BQU07OzJGQUNuQix3QkFBd0I7a0JBRHBDLFVBQVU7bUJBQUMsRUFBRSxVQUFVLEVBQUUsTUFBTSxFQUFFIiwic291cmNlc0NvbnRlbnQiOlsiaW1wb3J0IHsgSW5qZWN0YWJsZSB9IGZyb20gJ0Bhbmd1bGFyL2NvcmUnO1xuaW1wb3J0IHsgSHR0cENsaWVudCB9IGZyb20gJ0Bhbmd1bGFyL2NvbW1vbi9odHRwJztcbmltcG9ydCB7IGZpcnN0VmFsdWVGcm9tIH0gZnJvbSAncnhqcyc7XG5cbmltcG9ydCB7IElJbWFnZUluZm8gfSBmcm9tICcuLi9jb250cmFjdHMvaW1hZ2UuY29udHJhY3QnO1xuXG4vKipcbiAqIFNoYXJlZCBhY2Nlc3MgdG8gYSBcInNpbXBsZVwiIChgSUltYWdlSW5mby50aWxlZCA9PT0gZmFsc2VgKSBzdGFjayDigJQgYVxuICogc2VsZi1jb250YWluZWQgcGVyLXNsaWNlLVVSTCBpbWFnZSwgYXMgb3Bwb3NlZCB0byBvbmUgc2VydmVyLXRpbGVkIGZpbGVcbiAqIHdpdGggYW4gaW50ZXJuYWwgeiBkaW1lbnNpb24gKHRoZSB0aWxlLXB5cmFtaWQgY2FzZSBlYWNoIGJhY2tlbmQgYWxyZWFkeVxuICogaGFuZGxlcyBvbiBpdHMgb3duLCBzaW5jZSB0aGUgdGlsaW5nIHByb3RvY29sIGl0c2VsZiBJUyBiYWNrZW5kLXNwZWNpZmljKS5cbiAqIEEgbnVtYmVyZWQgaW1hZ2Ugc2VyaWVzIGFzc2VtYmxlZCBjbGllbnQtc2lkZSBmcm9tIHNlcGFyYXRlIGZpbGVzICh0aGVcbiAqIGppdC11aSBmb2xkZXItc3RhY2sgZmVhdHVyZSkgaXMgdGhlIGN1cnJlbnQgcHJvZHVjZXIgb2YgdGhpcyBzaGFwZS5cbiAqXG4gKiBFdmVyeSBiYWNrZW5kIHRoYXQgY2FuIHJlbmRlciBhIDJEIGltYWdlIChPU0QsIG5hcGFyaS1qcykgbmVlZHMgdGhlIGV4YWN0XG4gKiBzYW1lIHRocmVlIHRoaW5ncyBmb3IgdGhpcyBjYXNlIOKAlCBkZXRlY3QgaXQsIHJlc29sdmUgYHVybHNbel1gLCBhbmQgZmV0Y2hcbiAqIHRoYXQgVVJMIHdpdGggdGhlIGFwcCdzIGF1dGggYXBwbGllZCDigJQgc28gdGhleSBsaXZlIGhlcmUgb25jZSBpbnN0ZWFkIG9mXG4gKiBiZWluZyByZWltcGxlbWVudGVkIHBlciBiYWNrZW5kLiBQbG90bHkgbmVlZHMgbm8gZXF1aXZhbGVudDogaXRzIGBsb2FkKClgXG4gKiBhbHJlYWR5IGZldGNoZXMgYHVybHNbaV1gIGdlbmVyaWNhbGx5IGZvciBldmVyeSBwbG90IHR5cGUsIHdpdGggbm9cbiAqIHRpbGUtc2VydmVyIGNvbmNlcHQgdG8gcm91dGUgYXJvdW5kLlxuICpcbiAqIEZldGNoZXMgZ28gdGhyb3VnaCBBbmd1bGFyJ3MgYEh0dHBDbGllbnRgIHNvIHRoZSBhcHAncyBhdXRoIGludGVyY2VwdG9yXG4gKiAoQmVhcmVyIHRva2VuKSBhcHBsaWVzIOKAlCBhIHJhdyBgZmV0Y2goKWAvYDxpbWcgc3JjPmAgYnlwYXNzZXMgaXQgYW5kLCBiZWhpbmRcbiAqIGFuIE9BdXRoMi1wcm94aWVkIGRlcGxveW1lbnQsIGdldHMgcmVkaXJlY3RlZCB0byB0aGUgbG9naW4gcGFnZSBhbmQgdGhlblxuICogQ09SUy1mYWlscy4gTWlycm9ycyBgUGxvdGx5U2VydmljZS5sb2FkSW1hZ2VgLCB0aGUgcmVmZXJlbmNlXG4gKiBpbXBsZW1lbnRhdGlvbiB0aGlzIGdlbmVyYWxpemVzIGZvciB0aGUgb3RoZXIgYmFja2VuZHMuXG4gKi9cbkBJbmplY3RhYmxlKHsgcHJvdmlkZWRJbjogJ3Jvb3QnIH0pXG5leHBvcnQgY2xhc3MgU2ltcGxlU2xpY2VBY2Nlc3NTZXJ2aWNlIHtcbiAgLyoqIHJhdyBzbGljZSBVUkwg4oaSIGFscmVhZHktZmV0Y2hlZCBibG9iOiBVUkwsIHNvIGEgYmFja2VuZCB0aGF0IG9wZW5zIGFcbiAgICogIFVSTCAoT1NEKSBkb2Vzbid0IHJlcGVhdCB0aGUgYXV0aCByb3VuZC10cmlwIHJldmlzaXRpbmcgYSBzbGljZSAoc2NydWJcbiAgICogIGJhY2ssIHRoZSBzbWFsbOKGkmxhcmdlIHRpZXIgcmUtZmV0Y2gpLiBTaGFyZWQgYWNyb3NzIGJhY2tlbmRzOiBzd2l0Y2hpbmdcbiAgICogIHBsb3QgdHlwZXMgb24gdGhlIHNhbWUgZmlsZSAoZS5nLiBJbWFnZSDihpIgVm9sdW1lKSByZXVzZXMgZW50cmllcy4gKi9cbiAgcHJpdmF0ZSByZWFkb25seSBibG9iVXJscyA9IG5ldyBNYXA8c3RyaW5nLCBzdHJpbmc+KCk7XG4gIHByaXZhdGUgY3VycmVudEZpbGVOYW1lOiBzdHJpbmcgfCB1bmRlZmluZWQ7XG5cbiAgY29uc3RydWN0b3IocHJpdmF0ZSBodHRwOiBIdHRwQ2xpZW50KSB7fVxuXG4gIC8qKiBUcnVlIHdoZW4gYGltYWdlSW5mb2AgaXMgYSBzZWxmLWNvbnRhaW5lZCBwZXItc2xpY2UtVVJMIHN0YWNrIHdpdGggbm9cbiAgICogIHNlcnZlciB0aWxlIHB5cmFtaWQgdG8gcm91dGUgdG8uICovXG4gIGlzU2ltcGxlKGltYWdlSW5mbzogSUltYWdlSW5mbyB8IG51bGwgfCB1bmRlZmluZWQpOiBib29sZWFuIHtcbiAgICByZXR1cm4gaW1hZ2VJbmZvPy50aWxlZCA9PT0gZmFsc2U7XG4gIH1cblxuICAvKiogVGhlIFVSTCBmb3Igc2xpY2UgYHpgIG9mIGEgc2ltcGxlIHN0YWNrIChmYWxscyBiYWNrIHRvIHNsaWNlIDAgaWYgYHpgXG4gICAqICBpcyBvdXQgb2YgcmFuZ2Ugb3IgdW5zZXQpLiAqL1xuICB1cmxGb3IoaW1hZ2VJbmZvOiBJSW1hZ2VJbmZvLCB6OiBudW1iZXIpOiBzdHJpbmcgfCB1bmRlZmluZWQge1xuICAgIHJldHVybiBpbWFnZUluZm8udXJscz8uW3pdID8/IGltYWdlSW5mby51cmxzPy5bMF07XG4gIH1cblxuICAvKiogQ2FsbCBvbmNlIHBlciBiYWNrZW5kIGBsb2FkKClgIHNvIHRoZSBibG9iIGNhY2hlIGlzIGV2aWN0ZWQgd2hlbiBhXG4gICAqICBnZW51aW5lbHkgZGlmZmVyZW50IGZpbGUgaXMgc2VsZWN0ZWQg4oCUIG5vdCBvbiBldmVyeSBwaGFzZS96LXNjcnViIG9mXG4gICAqICB0aGUgU0FNRSBmaWxlLCBhbmQgbm90IHdyb25nbHkgZXZpY3RlZCBieSBhIHNlY29uZCBiYWNrZW5kIGxvYWRpbmcgdGhlXG4gICAqICBzYW1lIGZpbGUgZm9yIGEgZGlmZmVyZW50IHBsb3QgdHlwZS4gKi9cbiAgbm90ZUFjdGl2ZUZpbGUoZmlsZU5hbWU6IHN0cmluZyB8IHVuZGVmaW5lZCk6IHZvaWQge1xuICAgIGlmIChmaWxlTmFtZSAmJiB0aGlzLmN1cnJlbnRGaWxlTmFtZSAmJiBmaWxlTmFtZSAhPT0gdGhpcy5jdXJyZW50RmlsZU5hbWUpIHtcbiAgICAgIHRoaXMucmV2b2tlQWxsKCk7XG4gICAgfVxuICAgIHRoaXMuY3VycmVudEZpbGVOYW1lID0gZmlsZU5hbWU7XG4gIH1cblxuICAvKiogRmV0Y2ggYSBzbGljZSdzIG93biBVUkwgYW5kIGhhbmQgYmFjayBhIGJsb2I6IFVSTCDigJQgZm9yIGJhY2tlbmRzIChPU0QpXG4gICAqICB0aGF0IG9wZW4gYSBVUkwgcmF0aGVyIHRoYW4gZGVjb2RlIGJ5dGVzIGRpcmVjdGx5LiBBIHRydWUgaW4tbWVtb3J5XG4gICAqICBibG9iOi9kYXRhOiBVUkwgKHRoZSBwcm9jZXNzaW5nLXBpcGVsaW5lJ3Mgb3JpZ2luYWwgdGlsZWQ6ZmFsc2UgdXNlXG4gICAqICBjYXNlKSBpcyBhbHJlYWR5IHNlbGYtY29udGFpbmVkIGFuZCByZXR1cm5lZCBhcy1pcywgbm8gZmV0Y2gvY2FjaGUuICovXG4gIGFzeW5jIGZldGNoQXNCbG9iVXJsKHJhd1VybDogc3RyaW5nKTogUHJvbWlzZTxzdHJpbmc+IHtcbiAgICBpZiAocmF3VXJsLnN0YXJ0c1dpdGgoJ2Jsb2I6JykgfHwgcmF3VXJsLnN0YXJ0c1dpdGgoJ2RhdGE6JykpIHJldHVybiByYXdVcmw7XG4gICAgY29uc3QgY2FjaGVkID0gdGhpcy5ibG9iVXJscy5nZXQocmF3VXJsKTtcbiAgICBpZiAoY2FjaGVkKSByZXR1cm4gY2FjaGVkO1xuICAgIGNvbnN0IGJsb2IgPSBhd2FpdCBmaXJzdFZhbHVlRnJvbSh0aGlzLmh0dHAuZ2V0KHJhd1VybCwgeyByZXNwb25zZVR5cGU6ICdibG9iJyB9KSk7XG4gICAgY29uc3QgYmxvYlVybCA9IFVSTC5jcmVhdGVPYmplY3RVUkwoYmxvYik7XG4gICAgdGhpcy5ibG9iVXJscy5zZXQocmF3VXJsLCBibG9iVXJsKTtcbiAgICByZXR1cm4gYmxvYlVybDtcbiAgfVxuXG4gIC8qKiBGZXRjaCBhIHNsaWNlJ3Mgb3duIFVSTCBhbmQgZGVjb2RlIGl0IGFzIGFuIGBJbWFnZUJpdG1hcGAg4oCUIGZvclxuICAgKiAgYmFja2VuZHMgKG5hcGFyaS1qcykgdGhhdCB1cGxvYWQgcGl4ZWxzIGRpcmVjdGx5IHJhdGhlciB0aGFuIG9wZW5pbmcgYVxuICAgKiAgVVJMLiBOb3QgY2FjaGVkIChJbWFnZUJpdG1hcHMgYXJlIGNvbnN1bWVkIG9uY2UgYW5kIGNsb3NlZCBieSB0aGVcbiAgICogIGNhbGxlcik7IHRoZSB1bmRlcmx5aW5nIEhUVFAgcmVzcG9uc2UgbWF5IHN0aWxsIGhpdCB0aGUgYnJvd3NlciBjYWNoZS5cbiAgICpcbiAgICogIEEgc2VsZi1jb250YWluZWQgYmxvYjovZGF0YTogVVJMIChlLmcuIHRoZSBwcm9jZXNzaW5nLXBpcGVsaW5lJ3NcbiAgICogIGluLW1lbW9yeSBwcmV2aWV3LCB3aGljaCBhbHNvIGVtaXRzIGB0aWxlZDpmYWxzZWApIG5lZWRzIG5vIGF1dGggYW5kXG4gICAqICBpc24ndCBhIHNlcnZlciBVUkwgdG8gcm91dGUgdGhyb3VnaCB0aGUgaW50ZXJjZXB0b3Ig4oCUIHJlYWQgaXQgZGlyZWN0bHlcbiAgICogIHZpYSB0aGUgYnJvd3Nlci4gT25seSByZWFsIHNlcnZlciBVUkxzIGdvIHRocm91Z2ggSHR0cENsaWVudCBzbyB0aGUgYXV0aFxuICAgKiAgaW50ZXJjZXB0b3IgYXBwbGllcy4gTWlycm9ycyB7QGxpbmsgZmV0Y2hBc0Jsb2JVcmx9J3MgYmxvYjovZGF0YTogYnJhbmNoLiAqL1xuICBhc3luYyBmZXRjaEFzQml0bWFwKHJhd1VybDogc3RyaW5nKTogUHJvbWlzZTxJbWFnZUJpdG1hcD4ge1xuICAgIGNvbnN0IGJsb2IgPSByYXdVcmwuc3RhcnRzV2l0aCgnYmxvYjonKSB8fCByYXdVcmwuc3RhcnRzV2l0aCgnZGF0YTonKVxuICAgICAgPyBhd2FpdCAoYXdhaXQgZmV0Y2gocmF3VXJsKSkuYmxvYigpXG4gICAgICA6IGF3YWl0IGZpcnN0VmFsdWVGcm9tKHRoaXMuaHR0cC5nZXQocmF3VXJsLCB7IHJlc3BvbnNlVHlwZTogJ2Jsb2InIH0pKTtcbiAgICByZXR1cm4gY3JlYXRlSW1hZ2VCaXRtYXAoYmxvYik7XG4gIH1cblxuICBwcml2YXRlIHJldm9rZUFsbCgpOiB2b2lkIHtcbiAgICBmb3IgKGNvbnN0IHVybCBvZiB0aGlzLmJsb2JVcmxzLnZhbHVlcygpKSBVUkwucmV2b2tlT2JqZWN0VVJMKHVybCk7XG4gICAgdGhpcy5ibG9iVXJscy5jbGVhcigpO1xuICB9XG59XG4iXX0=

package/esm2022/lib/models/bezier.mjs

@@ -0,0 +1,120 @@
+/**
+ * Bezier-curve helpers (no external dependency).
+ *
+ * JIT supports true bezier regions: a polygon's vertices are the editable
+ * *anchors*, and the smooth curve through them is derived here with the
+ * Catmull-Rom construction — the same algorithm paper.js uses in
+ * `path.smooth()`. The curve interpolates every anchor and
+ * each anchor's two handles are colinear (a smooth tangent).
+ *
+ * The OSD overlay renders the curve as a true cubic SVG path + draggable handles
+ * (see {@link bezierAnchorHandles}); GeoJSON export flattens the *same* cubics
+ * into a dense point list (see {@link bezierCurve}) so a viewer without bezier
+ * support (e.g. QuPath, which just draws the coordinate list) still shows the
+ * smooth shape. Using one algorithm for both keeps what JIT draws identical to
+ * what it exports.
+ *
+ * Pure functions: no DOM, no service state. Coordinates are image pixels.
+ */
+/** How many points to sample per cubic segment when flattening for export. */
+const SAMPLES_PER_SEGMENT = 16;
+/**
+ * Per-anchor cubic-bezier control points using the Catmull-Rom construction
+ * (tension 1: control = anchor ± (next − prev) / 6). Matches paper.js
+ * `path.smooth()`: the resulting cubic interpolates every anchor and the two
+ * handles of each anchor are colinear. Coordinates are in the input space.
+ */
+export function bezierAnchorHandles(xs, ys, closed) {
+    const n = Math.min(xs.length, ys.length);
+    const out = [];
+    for (let i = 0; i < n; i++) {
+        const prev = closed ? (i - 1 + n) % n : Math.max(0, i - 1);
+        const next = closed ? (i + 1) % n : Math.min(n - 1, i + 1);
+        const tx = (xs[next] - xs[prev]) / 6;
+        const ty = (ys[next] - ys[prev]) / 6;
+        out.push({
+            out: [xs[i] + tx, ys[i] + ty],
+            in: [xs[i] - tx, ys[i] - ty],
+            hasOut: closed || i < n - 1,
+            hasIn: closed || i > 0,
+        });
+    }
+    return out;
+}
+/** The Catmull-Rom handles as **relative** offsets `[dx, dy]` per anchor — used
+ *  to initialise a region's editable handles when bezier is turned on. */
+export function defaultHandleOffsets(xs, ys, closed) {
+    const h = bezierAnchorHandles(xs, ys, closed);
+    return {
+        in: h.map((a, i) => [a.in[0] - xs[i], a.in[1] - ys[i]]),
+        out: h.map((a, i) => [a.out[0] - xs[i], a.out[1] - ys[i]]),
+    };
+}
+/** Absolute handles from stored relative offsets (anchor + offset). */
+export function handlesFromOffsets(xs, ys, inOff, outOff, closed) {
+    const n = Math.min(xs.length, ys.length);
+    const out = [];
+    for (let i = 0; i < n; i++) {
+        out.push({
+            in: [xs[i] + (inOff[i]?.[0] ?? 0), ys[i] + (inOff[i]?.[1] ?? 0)],
+            out: [xs[i] + (outOff[i]?.[0] ?? 0), ys[i] + (outOff[i]?.[1] ?? 0)],
+            hasOut: closed || i < n - 1,
+            hasIn: closed || i > 0,
+        });
+    }
+    return out;
+}
+/** A region's handles: from its stored (editable) offsets when present, else the
+ *  Catmull-Rom default. The single source of truth for both rendering and export. */
+export function resolveHandles(xs, ys, closed, inOff, outOff) {
+    if (inOff && outOff && inOff.length === xs.length && outOff.length === xs.length) {
+        return handlesFromOffsets(xs, ys, inOff, outOff, closed);
+    }
+    return bezierAnchorHandles(xs, ys, closed);
+}
+/**
+ * Flatten a cubic bezier (defined by explicit per-anchor handles) into a dense
+ * point list by sampling each segment. The curve passes through every anchor; a
+ * closed ring returns to its first point.
+ */
+export function bezierCurveFromHandles(xs, ys, handles, closed) {
+    const n = Math.min(xs.length, ys.length);
+    if (n < 3)
+        return { xs: xs.slice(), ys: ys.slice() };
+    const outX = [];
+    const outY = [];
+    const segs = closed ? n : n - 1;
+    for (let i = 0; i < segs; i++) {
+        const j = (i + 1) % n;
+        const p0x = xs[i], p0y = ys[i];
+        const c1 = handles[i].out, c2 = handles[j].in;
+        const p3x = xs[j], p3y = ys[j];
+        for (let s = 0; s < SAMPLES_PER_SEGMENT; s++) {
+            const t = s / SAMPLES_PER_SEGMENT;
+            const u = 1 - t;
+            const w0 = u * u * u, w1 = 3 * u * u * t, w2 = 3 * u * t * t, w3 = t * t * t;
+            outX.push(w0 * p0x + w1 * c1[0] + w2 * c2[0] + w3 * p3x);
+            outY.push(w0 * p0y + w1 * c1[1] + w2 * c2[1] + w3 * p3y);
+        }
+    }
+    if (closed) {
+        outX.push(xs[0]);
+        outY.push(ys[0]);
+    }
+    else {
+        outX.push(xs[n - 1]);
+        outY.push(ys[n - 1]);
+    }
+    return { xs: outX, ys: outY };
+}
+/**
+ * Flatten the smooth Catmull-Rom bezier through the anchors (no custom handles).
+ * Falls back to the anchors when there are too few to form a curve.
+ */
+export function bezierCurve(xs, ys, closed) {
+    const n = Math.min(xs.length, ys.length);
+    if (n < 3)
+        return { xs: xs.slice(), ys: ys.slice() };
+    return bezierCurveFromHandles(xs, ys, bezierAnchorHandles(xs, ys, closed), closed);
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiYmV6aWVyLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9tb2RlbHMvYmV6aWVyLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7Ozs7Ozs7Ozs7OztHQWlCRztBQWdCSCw4RUFBOEU7QUFDOUUsTUFBTSxtQkFBbUIsR0FBRyxFQUFFLENBQUM7QUFFL0I7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVUsbUJBQW1CLENBQUMsRUFBWSxFQUFFLEVBQVksRUFBRSxNQUFlO0lBQzdFLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDekMsTUFBTSxHQUFHLEdBQW1CLEVBQUUsQ0FBQztJQUMvQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDM0IsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDM0QsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDM0QsTUFBTSxFQUFFLEdBQUcsQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3JDLE1BQU0sRUFBRSxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksQ0FBQyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNyQyxHQUFHLENBQUMsSUFBSSxDQUFDO1lBQ1AsR0FBRyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDO1lBQzdCLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztZQUM1QixNQUFNLEVBQUUsTUFBTSxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQztZQUMzQixLQUFLLEVBQUUsTUFBTSxJQUFJLENBQUMsR0FBRyxDQUFDO1NBQ3ZCLENBQUMsQ0FBQztJQUNMLENBQUM7SUFDRCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFFRDswRUFDMEU7QUFDMUUsTUFBTSxVQUFVLG9CQUFvQixDQUFDLEVBQVksRUFBRSxFQUFZLEVBQUUsTUFBZTtJQUU5RSxNQUFNLENBQUMsR0FBRyxtQkFBbUIsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLE1BQU0sQ0FBQyxDQUFDO0lBQzlDLE9BQU87UUFDTCxFQUFFLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN2RCxHQUFHLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztLQUMzRCxDQUFDO0FBQ0osQ0FBQztBQUVELHVFQUF1RTtBQUN2RSxNQUFNLFVBQVUsa0JBQWtCLENBQUMsRUFBWSxFQUFFLEVBQVksRUFDMUIsS0FBaUIsRUFBRSxNQUFrQixFQUFFLE1BQWU7SUFDdkYsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUN6QyxNQUFNLEdBQUcsR0FBbUIsRUFBRSxDQUFDO0lBQy9CLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixHQUFHLENBQUMsSUFBSSxDQUFDO1lBQ1AsRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7WUFDaEUsR0FBRyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7WUFDbkUsTUFBTSxFQUFFLE1BQU0sSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUM7WUFDM0IsS0FBSyxFQUFFLE1BQU0sSUFBSSxDQUFDLEdBQUcsQ0FBQztTQUN2QixDQUFDLENBQUM7SUFDTCxDQUFDO0lBQ0QsT0FBTyxHQUFHLENBQUM7QUFDYixDQUFDO0FBRUQ7cUZBQ3FGO0FBQ3JGLE1BQU0sVUFBVSxjQUFjLENBQUMsRUFBWSxFQUFFLEVBQVksRUFBRSxNQUFlLEVBQzNDLEtBQWtCLEVBQUUsTUFBbUI7SUFDcEUsSUFBSSxLQUFLLElBQUksTUFBTSxJQUFJLEtBQUssQ0FBQyxNQUFNLEtBQUssRUFBRSxDQUFDLE1BQU0sSUFBSSxNQUFNLENBQUMsTUFBTSxLQUFLLEVBQUUsQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUNqRixPQUFPLGtCQUFrQixDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsS0FBSyxFQUFFLE1BQU0sRUFBRSxNQUFNLENBQUMsQ0FBQztJQUMzRCxDQUFDO0lBQ0QsT0FBTyxtQkFBbUIsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLE1BQU0sQ0FBQyxDQUFDO0FBQzdDLENBQUM7QUFFRDs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLHNCQUFzQixDQUFDLEVBQVksRUFBRSxFQUFZLEVBQzFCLE9BQXVCLEVBQUUsTUFBZTtJQUM3RSxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3pDLElBQUksQ0FBQyxHQUFHLENBQUM7UUFBRSxPQUFPLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxLQUFLLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEtBQUssRUFBRSxFQUFFLENBQUM7SUFFckQsTUFBTSxJQUFJLEdBQWEsRUFBRSxDQUFDO0lBQzFCLE1BQU0sSUFBSSxHQUFhLEVBQUUsQ0FBQztJQUMxQixNQUFNLElBQUksR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNoQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDOUIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3RCLE1BQU0sR0FBRyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQy9CLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDOUMsTUFBTSxHQUFHLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDL0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLG1CQUFtQixFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDN0MsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLG1CQUFtQixDQUFDO1lBQ2xDLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDaEIsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUM3RSxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxHQUFHLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQztZQUN6RCxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxHQUFHLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQztRQUMzRCxDQUFDO0lBQ0gsQ0FBQztJQUNELElBQUksTUFBTSxFQUFFLENBQUM7UUFDWCxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNyQyxDQUFDO1NBQU0sQ0FBQztRQUNOLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDN0MsQ0FBQztJQUNELE9BQU8sRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLEVBQUUsRUFBRSxJQUFJLEVBQUUsQ0FBQztBQUNoQyxDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsTUFBTSxVQUFVLFdBQVcsQ0FBQyxFQUFZLEVBQUUsRUFBWSxFQUFFLE1BQWU7SUFDckUsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUN6QyxJQUFJLENBQUMsR0FBRyxDQUFDO1FBQUUsT0FBTyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsS0FBSyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxLQUFLLEVBQUUsRUFBRSxDQUFDO0lBQ3JELE9BQU8sc0JBQXNCLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxtQkFBbUIsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLE1BQU0sQ0FBQyxFQUFFLE1BQU0sQ0FBQyxDQUFDO0FBQ3JGLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIEJlemllci1jdXJ2ZSBoZWxwZXJzIChubyBleHRlcm5hbCBkZXBlbmRlbmN5KS5cbiAqXG4gKiBKSVQgc3VwcG9ydHMgdHJ1ZSBiZXppZXIgcmVnaW9uczogYSBwb2x5Z29uJ3MgdmVydGljZXMgYXJlIHRoZSBlZGl0YWJsZVxuICogKmFuY2hvcnMqLCBhbmQgdGhlIHNtb290aCBjdXJ2ZSB0aHJvdWdoIHRoZW0gaXMgZGVyaXZlZCBoZXJlIHdpdGggdGhlXG4gKiBDYXRtdWxsLVJvbSBjb25zdHJ1Y3Rpb24g4oCUIHRoZSBzYW1lIGFsZ29yaXRobSBwYXBlci5qcyB1c2VzIGluXG4gKiBgcGF0aC5zbW9vdGgoKWAuIFRoZSBjdXJ2ZSBpbnRlcnBvbGF0ZXMgZXZlcnkgYW5jaG9yIGFuZFxuICogZWFjaCBhbmNob3IncyB0d28gaGFuZGxlcyBhcmUgY29saW5lYXIgKGEgc21vb3RoIHRhbmdlbnQpLlxuICpcbiAqIFRoZSBPU0Qgb3ZlcmxheSByZW5kZXJzIHRoZSBjdXJ2ZSBhcyBhIHRydWUgY3ViaWMgU1ZHIHBhdGggKyBkcmFnZ2FibGUgaGFuZGxlc1xuICogKHNlZSB7QGxpbmsgYmV6aWVyQW5jaG9ySGFuZGxlc30pOyBHZW9KU09OIGV4cG9ydCBmbGF0dGVucyB0aGUgKnNhbWUqIGN1Ymljc1xuICogaW50byBhIGRlbnNlIHBvaW50IGxpc3QgKHNlZSB7QGxpbmsgYmV6aWVyQ3VydmV9KSBzbyBhIHZpZXdlciB3aXRob3V0IGJlemllclxuICogc3VwcG9ydCAoZS5nLiBRdVBhdGgsIHdoaWNoIGp1c3QgZHJhd3MgdGhlIGNvb3JkaW5hdGUgbGlzdCkgc3RpbGwgc2hvd3MgdGhlXG4gKiBzbW9vdGggc2hhcGUuIFVzaW5nIG9uZSBhbGdvcml0aG0gZm9yIGJvdGgga2VlcHMgd2hhdCBKSVQgZHJhd3MgaWRlbnRpY2FsIHRvXG4gKiB3aGF0IGl0IGV4cG9ydHMuXG4gKlxuICogUHVyZSBmdW5jdGlvbnM6IG5vIERPTSwgbm8gc2VydmljZSBzdGF0ZS4gQ29vcmRpbmF0ZXMgYXJlIGltYWdlIHBpeGVscy5cbiAqL1xuXG5leHBvcnQgaW50ZXJmYWNlIEN1cnZlUG9pbnRzIHtcbiAgeHM6IG51bWJlcltdO1xuICB5czogbnVtYmVyW107XG59XG5cbi8qKiBBIHZlcnRleCdzIHR3byBjdWJpYy1iZXppZXIgY29udHJvbCBwb2ludHMgKGFic29sdXRlIGNvb3JkcykgcGx1cyB3aGV0aGVyXG4gKiAgZWFjaCBzaWRlIGhhcyBhIGhhbmRsZSAob3Blbi1wYXRoIGVuZHBvaW50cyBoYXZlIG9ubHkgb25lKS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgQW5jaG9ySGFuZGxlIHtcbiAgaW46IFtudW1iZXIsIG51bWJlcl07XG4gIG91dDogW251bWJlciwgbnVtYmVyXTtcbiAgaGFzSW46IGJvb2xlYW47XG4gIGhhc091dDogYm9vbGVhbjtcbn1cblxuLyoqIEhvdyBtYW55IHBvaW50cyB0byBzYW1wbGUgcGVyIGN1YmljIHNlZ21lbnQgd2hlbiBmbGF0dGVuaW5nIGZvciBleHBvcnQuICovXG5jb25zdCBTQU1QTEVTX1BFUl9TRUdNRU5UID0gMTY7XG5cbi8qKlxuICogUGVyLWFuY2hvciBjdWJpYy1iZXppZXIgY29udHJvbCBwb2ludHMgdXNpbmcgdGhlIENhdG11bGwtUm9tIGNvbnN0cnVjdGlvblxuICogKHRlbnNpb24gMTogY29udHJvbCA9IGFuY2hvciDCsSAobmV4dCDiiJIgcHJldikgLyA2KS4gTWF0Y2hlcyBwYXBlci5qc1xuICogYHBhdGguc21vb3RoKClgOiB0aGUgcmVzdWx0aW5nIGN1YmljIGludGVycG9sYXRlcyBldmVyeSBhbmNob3IgYW5kIHRoZSB0d29cbiAqIGhhbmRsZXMgb2YgZWFjaCBhbmNob3IgYXJlIGNvbGluZWFyLiBDb29yZGluYXRlcyBhcmUgaW4gdGhlIGlucHV0IHNwYWNlLlxuICovXG5leHBvcnQgZnVuY3Rpb24gYmV6aWVyQW5jaG9ySGFuZGxlcyh4czogbnVtYmVyW10sIHlzOiBudW1iZXJbXSwgY2xvc2VkOiBib29sZWFuKTogQW5jaG9ySGFuZGxlW10ge1xuICBjb25zdCBuID0gTWF0aC5taW4oeHMubGVuZ3RoLCB5cy5sZW5ndGgpO1xuICBjb25zdCBvdXQ6IEFuY2hvckhhbmRsZVtdID0gW107XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgY29uc3QgcHJldiA9IGNsb3NlZCA/IChpIC0gMSArIG4pICUgbiA6IE1hdGgubWF4KDAsIGkgLSAxKTtcbiAgICBjb25zdCBuZXh0ID0gY2xvc2VkID8gKGkgKyAxKSAlIG4gOiBNYXRoLm1pbihuIC0gMSwgaSArIDEpO1xuICAgIGNvbnN0IHR4ID0gKHhzW25leHRdIC0geHNbcHJldl0pIC8gNjtcbiAgICBjb25zdCB0eSA9ICh5c1tuZXh0XSAtIHlzW3ByZXZdKSAvIDY7XG4gICAgb3V0LnB1c2goe1xuICAgICAgb3V0OiBbeHNbaV0gKyB0eCwgeXNbaV0gKyB0eV0sXG4gICAgICBpbjogW3hzW2ldIC0gdHgsIHlzW2ldIC0gdHldLFxuICAgICAgaGFzT3V0OiBjbG9zZWQgfHwgaSA8IG4gLSAxLFxuICAgICAgaGFzSW46IGNsb3NlZCB8fCBpID4gMCxcbiAgICB9KTtcbiAgfVxuICByZXR1cm4gb3V0O1xufVxuXG4vKiogVGhlIENhdG11bGwtUm9tIGhhbmRsZXMgYXMgKipyZWxhdGl2ZSoqIG9mZnNldHMgYFtkeCwgZHldYCBwZXIgYW5jaG9yIOKAlCB1c2VkXG4gKiAgdG8gaW5pdGlhbGlzZSBhIHJlZ2lvbidzIGVkaXRhYmxlIGhhbmRsZXMgd2hlbiBiZXppZXIgaXMgdHVybmVkIG9uLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGRlZmF1bHRIYW5kbGVPZmZzZXRzKHhzOiBudW1iZXJbXSwgeXM6IG51bWJlcltdLCBjbG9zZWQ6IGJvb2xlYW4pOlxuICB7IGluOiBudW1iZXJbXVtdOyBvdXQ6IG51bWJlcltdW10gfSB7XG4gIGNvbnN0IGggPSBiZXppZXJBbmNob3JIYW5kbGVzKHhzLCB5cywgY2xvc2VkKTtcbiAgcmV0dXJuIHtcbiAgICBpbjogaC5tYXAoKGEsIGkpID0+IFthLmluWzBdIC0geHNbaV0sIGEuaW5bMV0gLSB5c1tpXV0pLFxuICAgIG91dDogaC5tYXAoKGEsIGkpID0+IFthLm91dFswXSAtIHhzW2ldLCBhLm91dFsxXSAtIHlzW2ldXSksXG4gIH07XG59XG5cbi8qKiBBYnNvbHV0ZSBoYW5kbGVzIGZyb20gc3RvcmVkIHJlbGF0aXZlIG9mZnNldHMgKGFuY2hvciArIG9mZnNldCkuICovXG5leHBvcnQgZnVuY3Rpb24gaGFuZGxlc0Zyb21PZmZzZXRzKHhzOiBudW1iZXJbXSwgeXM6IG51bWJlcltdLFxuICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpbk9mZjogbnVtYmVyW11bXSwgb3V0T2ZmOiBudW1iZXJbXVtdLCBjbG9zZWQ6IGJvb2xlYW4pOiBBbmNob3JIYW5kbGVbXSB7XG4gIGNvbnN0IG4gPSBNYXRoLm1pbih4cy5sZW5ndGgsIHlzLmxlbmd0aCk7XG4gIGNvbnN0IG91dDogQW5jaG9ySGFuZGxlW10gPSBbXTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHtcbiAgICBvdXQucHVzaCh7XG4gICAgICBpbjogW3hzW2ldICsgKGluT2ZmW2ldPy5bMF0gPz8gMCksIHlzW2ldICsgKGluT2ZmW2ldPy5bMV0gPz8gMCldLFxuICAgICAgb3V0OiBbeHNbaV0gKyAob3V0T2ZmW2ldPy5bMF0gPz8gMCksIHlzW2ldICsgKG91dE9mZltpXT8uWzFdID8/IDApXSxcbiAgICAgIGhhc091dDogY2xvc2VkIHx8IGkgPCBuIC0gMSxcbiAgICAgIGhhc0luOiBjbG9zZWQgfHwgaSA+IDAsXG4gICAgfSk7XG4gIH1cbiAgcmV0dXJuIG91dDtcbn1cblxuLyoqIEEgcmVnaW9uJ3MgaGFuZGxlczogZnJvbSBpdHMgc3RvcmVkIChlZGl0YWJsZSkgb2Zmc2V0cyB3aGVuIHByZXNlbnQsIGVsc2UgdGhlXG4gKiAgQ2F0bXVsbC1Sb20gZGVmYXVsdC4gVGhlIHNpbmdsZSBzb3VyY2Ugb2YgdHJ1dGggZm9yIGJvdGggcmVuZGVyaW5nIGFuZCBleHBvcnQuICovXG5leHBvcnQgZnVuY3Rpb24gcmVzb2x2ZUhhbmRsZXMoeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10sIGNsb3NlZDogYm9vbGVhbixcbiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpbk9mZj86IG51bWJlcltdW10sIG91dE9mZj86IG51bWJlcltdW10pOiBBbmNob3JIYW5kbGVbXSB7XG4gIGlmIChpbk9mZiAmJiBvdXRPZmYgJiYgaW5PZmYubGVuZ3RoID09PSB4cy5sZW5ndGggJiYgb3V0T2ZmLmxlbmd0aCA9PT0geHMubGVuZ3RoKSB7XG4gICAgcmV0dXJuIGhhbmRsZXNGcm9tT2Zmc2V0cyh4cywgeXMsIGluT2ZmLCBvdXRPZmYsIGNsb3NlZCk7XG4gIH1cbiAgcmV0dXJuIGJlemllckFuY2hvckhhbmRsZXMoeHMsIHlzLCBjbG9zZWQpO1xufVxuXG4vKipcbiAqIEZsYXR0ZW4gYSBjdWJpYyBiZXppZXIgKGRlZmluZWQgYnkgZXhwbGljaXQgcGVyLWFuY2hvciBoYW5kbGVzKSBpbnRvIGEgZGVuc2VcbiAqIHBvaW50IGxpc3QgYnkgc2FtcGxpbmcgZWFjaCBzZWdtZW50LiBUaGUgY3VydmUgcGFzc2VzIHRocm91Z2ggZXZlcnkgYW5jaG9yOyBhXG4gKiBjbG9zZWQgcmluZyByZXR1cm5zIHRvIGl0cyBmaXJzdCBwb2ludC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGJlemllckN1cnZlRnJvbUhhbmRsZXMoeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10sXG4gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBoYW5kbGVzOiBBbmNob3JIYW5kbGVbXSwgY2xvc2VkOiBib29sZWFuKTogQ3VydmVQb2ludHMge1xuICBjb25zdCBuID0gTWF0aC5taW4oeHMubGVuZ3RoLCB5cy5sZW5ndGgpO1xuICBpZiAobiA8IDMpIHJldHVybiB7IHhzOiB4cy5zbGljZSgpLCB5czogeXMuc2xpY2UoKSB9O1xuXG4gIGNvbnN0IG91dFg6IG51bWJlcltdID0gW107XG4gIGNvbnN0IG91dFk6IG51bWJlcltdID0gW107XG4gIGNvbnN0IHNlZ3MgPSBjbG9zZWQgPyBuIDogbiAtIDE7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgc2VnczsgaSsrKSB7XG4gICAgY29uc3QgaiA9IChpICsgMSkgJSBuO1xuICAgIGNvbnN0IHAweCA9IHhzW2ldLCBwMHkgPSB5c1tpXTtcbiAgICBjb25zdCBjMSA9IGhhbmRsZXNbaV0ub3V0LCBjMiA9IGhhbmRsZXNbal0uaW47XG4gICAgY29uc3QgcDN4ID0geHNbal0sIHAzeSA9IHlzW2pdO1xuICAgIGZvciAobGV0IHMgPSAwOyBzIDwgU0FNUExFU19QRVJfU0VHTUVOVDsgcysrKSB7XG4gICAgICBjb25zdCB0ID0gcyAvIFNBTVBMRVNfUEVSX1NFR01FTlQ7XG4gICAgICBjb25zdCB1ID0gMSAtIHQ7XG4gICAgICBjb25zdCB3MCA9IHUgKiB1ICogdSwgdzEgPSAzICogdSAqIHUgKiB0LCB3MiA9IDMgKiB1ICogdCAqIHQsIHczID0gdCAqIHQgKiB0O1xuICAgICAgb3V0WC5wdXNoKHcwICogcDB4ICsgdzEgKiBjMVswXSArIHcyICogYzJbMF0gKyB3MyAqIHAzeCk7XG4gICAgICBvdXRZLnB1c2godzAgKiBwMHkgKyB3MSAqIGMxWzFdICsgdzIgKiBjMlsxXSArIHczICogcDN5KTtcbiAgICB9XG4gIH1cbiAgaWYgKGNsb3NlZCkge1xuICAgIG91dFgucHVzaCh4c1swXSk7IG91dFkucHVzaCh5c1swXSk7XG4gIH0gZWxzZSB7XG4gICAgb3V0WC5wdXNoKHhzW24gLSAxXSk7IG91dFkucHVzaCh5c1tuIC0gMV0pO1xuICB9XG4gIHJldHVybiB7IHhzOiBvdXRYLCB5czogb3V0WSB9O1xufVxuXG4vKipcbiAqIEZsYXR0ZW4gdGhlIHNtb290aCBDYXRtdWxsLVJvbSBiZXppZXIgdGhyb3VnaCB0aGUgYW5jaG9ycyAobm8gY3VzdG9tIGhhbmRsZXMpLlxuICogRmFsbHMgYmFjayB0byB0aGUgYW5jaG9ycyB3aGVuIHRoZXJlIGFyZSB0b28gZmV3IHRvIGZvcm0gYSBjdXJ2ZS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGJlemllckN1cnZlKHhzOiBudW1iZXJbXSwgeXM6IG51bWJlcltdLCBjbG9zZWQ6IGJvb2xlYW4pOiBDdXJ2ZVBvaW50cyB7XG4gIGNvbnN0IG4gPSBNYXRoLm1pbih4cy5sZW5ndGgsIHlzLmxlbmd0aCk7XG4gIGlmIChuIDwgMykgcmV0dXJuIHsgeHM6IHhzLnNsaWNlKCksIHlzOiB5cy5zbGljZSgpIH07XG4gIHJldHVybiBiZXppZXJDdXJ2ZUZyb21IYW5kbGVzKHhzLCB5cywgYmV6aWVyQW5jaG9ySGFuZGxlcyh4cywgeXMsIGNsb3NlZCksIGNsb3NlZCk7XG59XG4iXX0=

package/esm2022/lib/models/class-preset.mjs

@@ -0,0 +1,46 @@
+/**
+ * Preset annotation classes (jit-ui#70).
+ *
+ * A class is a flat `{ name, color }` pair (v1: no hierarchy, no special-class semantics).
+ * The `PresetSet` is the per-user, server-persisted source of truth for region colours;
+ * see `class-color.util.ts` for the deterministic colour-resolution engine.
+ */
+/**
+ * Fallback palette for classes not present in the preset set — reasonably distinct hues.
+ * Colours are assigned by a stable hash of the class name, so the same unknown class always
+ * gets the same colour with no stored state.
+ */
+export const DEFAULT_FALLBACK_PALETTE = [
+    '#6C8EBF', '#82B366', '#B85450', '#9673A6', '#D79B00',
+    '#3C948B', '#A64CA6', '#CC6677', '#4477AA', '#228833',
+];
+/** Seed classes — mirrors the historical hard-coded `classificationColors` map. */
+const DEFAULT_CLASSES = [
+    { name: 'Fragmented-embryo', color: '#FF8C00', source: 'default' },
+    { name: 'Dying-embryo', color: '#FF3333', source: 'default' },
+    { name: 'Two-cell-embryo', color: '#33CC66', source: 'default' },
+    { name: 'One-cell-embryo', color: '#3399FF', source: 'default' },
+    { name: 'Unknown', color: '#888888', source: 'default' },
+    { name: 'Tumor', color: '#FF4444', source: 'default' },
+    { name: 'Stroma', color: '#44AAFF', source: 'default' },
+    { name: 'Immune cells', color: '#FFDD00', source: 'default' },
+    { name: 'Necrosis', color: '#AA6633', source: 'default' },
+    { name: 'Region', color: '#00FFFF', source: 'default' },
+    { name: 'Ignore', color: '#AAAAAA', source: 'default' },
+    { name: 'Positive', color: '#00CC44', source: 'default' },
+    { name: 'Negative', color: '#CC0000', source: 'default' },
+];
+/** A fresh default preset set (deep-copied so callers can mutate safely). */
+export function defaultPresetSet() {
+    return {
+        classes: DEFAULT_CLASSES.map((c) => ({ ...c })),
+        fallbackPalette: [...DEFAULT_FALLBACK_PALETTE],
+        autoPromote: false,
+        matchMode: 'exact',
+    };
+}
+/** True when the set has no usable classes (e.g. the server returned an empty/blank record). */
+export function isEmptyPresetSet(set) {
+    return !set || !Array.isArray(set.classes) || set.classes.length === 0;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY2xhc3MtcHJlc2V0LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9tb2RlbHMvY2xhc3MtcHJlc2V0LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7R0FNRztBQTRCSDs7OztHQUlHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sd0JBQXdCLEdBQWE7SUFDaEQsU0FBUyxFQUFFLFNBQVMsRUFBRSxTQUFTLEVBQUUsU0FBUyxFQUFFLFNBQVM7SUFDckQsU0FBUyxFQUFFLFNBQVMsRUFBRSxTQUFTLEVBQUUsU0FBUyxFQUFFLFNBQVM7Q0FDdEQsQ0FBQztBQUVGLG1GQUFtRjtBQUNuRixNQUFNLGVBQWUsR0FBa0I7SUFDckMsRUFBRSxJQUFJLEVBQUUsbUJBQW1CLEVBQUUsS0FBSyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFO0lBQ2xFLEVBQUUsSUFBSSxFQUFFLGNBQWMsRUFBRSxLQUFLLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxTQUFTLEVBQUU7SUFDN0QsRUFBRSxJQUFJLEVBQUUsaUJBQWlCLEVBQUUsS0FBSyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFO0lBQ2hFLEVBQUUsSUFBSSxFQUFFLGlCQUFpQixFQUFFLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLFNBQVMsRUFBRTtJQUNoRSxFQUFFLElBQUksRUFBRSxTQUFTLEVBQUUsS0FBSyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFO0lBQ3hELEVBQUUsSUFBSSxFQUFFLE9BQU8sRUFBRSxLQUFLLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxTQUFTLEVBQUU7SUFDdEQsRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLFNBQVMsRUFBRTtJQUN2RCxFQUFFLElBQUksRUFBRSxjQUFjLEVBQUUsS0FBSyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFO0lBQzdELEVBQUUsSUFBSSxFQUFFLFVBQVUsRUFBRSxLQUFLLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxTQUFTLEVBQUU7SUFDekQsRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLFNBQVMsRUFBRTtJQUN2RCxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsS0FBSyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFO0lBQ3ZELEVBQUUsSUFBSSxFQUFFLFVBQVUsRUFBRSxLQUFLLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxTQUFTLEVBQUU7SUFDekQsRUFBRSxJQUFJLEVBQUUsVUFBVSxFQUFFLEtBQUssRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLFNBQVMsRUFBRTtDQUMxRCxDQUFDO0FBRUYsNkVBQTZFO0FBQzdFLE1BQU0sVUFBVSxnQkFBZ0I7SUFDOUIsT0FBTztRQUNMLE9BQU8sRUFBRSxlQUFlLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQy9DLGVBQWUsRUFBRSxDQUFDLEdBQUcsd0JBQXdCLENBQUM7UUFDOUMsV0FBVyxFQUFFLEtBQUs7UUFDbEIsU0FBUyxFQUFFLE9BQU87S0FDbkIsQ0FBQztBQUNKLENBQUM7QUFFRCxnR0FBZ0c7QUFDaEcsTUFBTSxVQUFVLGdCQUFnQixDQUFDLEdBQWlDO0lBQ2hFLE9BQU8sQ0FBQyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxHQUFHLENBQUMsT0FBTyxDQUFDLE1BQU0sS0FBSyxDQUFDLENBQUM7QUFDekUsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogUHJlc2V0IGFubm90YXRpb24gY2xhc3NlcyAoaml0LXVpIzcwKS5cbiAqXG4gKiBBIGNsYXNzIGlzIGEgZmxhdCBgeyBuYW1lLCBjb2xvciB9YCBwYWlyICh2MTogbm8gaGllcmFyY2h5LCBubyBzcGVjaWFsLWNsYXNzIHNlbWFudGljcykuXG4gKiBUaGUgYFByZXNldFNldGAgaXMgdGhlIHBlci11c2VyLCBzZXJ2ZXItcGVyc2lzdGVkIHNvdXJjZSBvZiB0cnV0aCBmb3IgcmVnaW9uIGNvbG91cnM7XG4gKiBzZWUgYGNsYXNzLWNvbG9yLnV0aWwudHNgIGZvciB0aGUgZGV0ZXJtaW5pc3RpYyBjb2xvdXItcmVzb2x1dGlvbiBlbmdpbmUuXG4gKi9cblxuZXhwb3J0IHR5cGUgUHJlc2V0U291cmNlID0gJ3VzZXInIHwgJ2RlZmF1bHQnIHwgJ2F1dG8nO1xuXG5leHBvcnQgaW50ZXJmYWNlIENsYXNzUHJlc2V0IHtcbiAgLyoqIFRoZSBjbGFzcyBuYW1lIOKAlCBtYXRjaGVkIGFnYWluc3QgYFJlZ2lvbi5sYWJlbGAuICovXG4gIG5hbWU6IHN0cmluZztcbiAgLyoqIEhleCBjb2xvdXIsIGAjUlJHR0JCYC4gKi9cbiAgY29sb3I6IHN0cmluZztcbiAgLyoqIFJlc2VydmVkIGZvciBhIGZ1dHVyZSBwZXItY2xhc3Mgb3ZlcmxheS12aXNpYmlsaXR5IHRvZ2dsZS4gKi9cbiAgdmlzaWJsZT86IGJvb2xlYW47XG4gIC8qKiBQcm92ZW5hbmNlOyBgJ2F1dG8nYCA9IGFkZGVkIGJ5IG9wdC1pbiBmYWxsYmFjayBwcm9tb3Rpb24uICovXG4gIHNvdXJjZT86IFByZXNldFNvdXJjZTtcbn1cblxuZXhwb3J0IHR5cGUgTWF0Y2hNb2RlID0gJ2V4YWN0JyB8ICdub3JtYWxpemVkJztcblxuZXhwb3J0IGludGVyZmFjZSBQcmVzZXRTZXQge1xuICAvKiogT3JkZXJlZCBsaXN0IG9mIHByZXNldCBjbGFzc2VzLiAqL1xuICBjbGFzc2VzOiBDbGFzc1ByZXNldFtdO1xuICAvKiogQ29sb3VycyB1c2VkIGZvciBjbGFzc2VzIG5vdCBpbiBgY2xhc3Nlc2AgKGFzc2lnbmVkIGRldGVybWluaXN0aWNhbGx5KS4gKi9cbiAgZmFsbGJhY2tQYWxldHRlOiBzdHJpbmdbXTtcbiAgLyoqIE9wdC1pbiAoZGVmYXVsdCBmYWxzZSk6IGFkZCBhbiB1bmtub3duIGNsYXNzIHRvIGBjbGFzc2VzYCB0aGUgZmlyc3QgdGltZSBpdCBpcyBzZWVuLiAqL1xuICBhdXRvUHJvbW90ZTogYm9vbGVhbjtcbiAgLyoqIExhYmVsIG1hdGNoaW5nIGFnYWluc3QgYFJlZ2lvbi5sYWJlbGAgKGRlZmF1bHQgYCdleGFjdCdgKS4gKi9cbiAgbWF0Y2hNb2RlOiBNYXRjaE1vZGU7XG59XG5cbi8qKlxuICogRmFsbGJhY2sgcGFsZXR0ZSBmb3IgY2xhc3NlcyBub3QgcHJlc2VudCBpbiB0aGUgcHJlc2V0IHNldCDigJQgcmVhc29uYWJseSBkaXN0aW5jdCBodWVzLlxuICogQ29sb3VycyBhcmUgYXNzaWduZWQgYnkgYSBzdGFibGUgaGFzaCBvZiB0aGUgY2xhc3MgbmFtZSwgc28gdGhlIHNhbWUgdW5rbm93biBjbGFzcyBhbHdheXNcbiAqIGdldHMgdGhlIHNhbWUgY29sb3VyIHdpdGggbm8gc3RvcmVkIHN0YXRlLlxuICovXG5leHBvcnQgY29uc3QgREVGQVVMVF9GQUxMQkFDS19QQUxFVFRFOiBzdHJpbmdbXSA9IFtcbiAgJyM2QzhFQkYnLCAnIzgyQjM2NicsICcjQjg1NDUwJywgJyM5NjczQTYnLCAnI0Q3OUIwMCcsXG4gICcjM0M5NDhCJywgJyNBNjRDQTYnLCAnI0NDNjY3NycsICcjNDQ3N0FBJywgJyMyMjg4MzMnLFxuXTtcblxuLyoqIFNlZWQgY2xhc3NlcyDigJQgbWlycm9ycyB0aGUgaGlzdG9yaWNhbCBoYXJkLWNvZGVkIGBjbGFzc2lmaWNhdGlvbkNvbG9yc2AgbWFwLiAqL1xuY29uc3QgREVGQVVMVF9DTEFTU0VTOiBDbGFzc1ByZXNldFtdID0gW1xuICB7IG5hbWU6ICdGcmFnbWVudGVkLWVtYnJ5bycsIGNvbG9yOiAnI0ZGOEMwMCcsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ0R5aW5nLWVtYnJ5bycsIGNvbG9yOiAnI0ZGMzMzMycsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ1R3by1jZWxsLWVtYnJ5bycsIGNvbG9yOiAnIzMzQ0M2NicsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ09uZS1jZWxsLWVtYnJ5bycsIGNvbG9yOiAnIzMzOTlGRicsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ1Vua25vd24nLCBjb2xvcjogJyM4ODg4ODgnLCBzb3VyY2U6ICdkZWZhdWx0JyB9LFxuICB7IG5hbWU6ICdUdW1vcicsIGNvbG9yOiAnI0ZGNDQ0NCcsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ1N0cm9tYScsIGNvbG9yOiAnIzQ0QUFGRicsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ0ltbXVuZSBjZWxscycsIGNvbG9yOiAnI0ZGREQwMCcsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG4gIHsgbmFtZTogJ05lY3Jvc2lzJywgY29sb3I6ICcjQUE2NjMzJywgc291cmNlOiAnZGVmYXVsdCcgfSxcbiAgeyBuYW1lOiAnUmVnaW9uJywgY29sb3I6ICcjMDBGRkZGJywgc291cmNlOiAnZGVmYXVsdCcgfSxcbiAgeyBuYW1lOiAnSWdub3JlJywgY29sb3I6ICcjQUFBQUFBJywgc291cmNlOiAnZGVmYXVsdCcgfSxcbiAgeyBuYW1lOiAnUG9zaXRpdmUnLCBjb2xvcjogJyMwMENDNDQnLCBzb3VyY2U6ICdkZWZhdWx0JyB9LFxuICB7IG5hbWU6ICdOZWdhdGl2ZScsIGNvbG9yOiAnI0NDMDAwMCcsIHNvdXJjZTogJ2RlZmF1bHQnIH0sXG5dO1xuXG4vKiogQSBmcmVzaCBkZWZhdWx0IHByZXNldCBzZXQgKGRlZXAtY29waWVkIHNvIGNhbGxlcnMgY2FuIG11dGF0ZSBzYWZlbHkpLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGRlZmF1bHRQcmVzZXRTZXQoKTogUHJlc2V0U2V0IHtcbiAgcmV0dXJuIHtcbiAgICBjbGFzc2VzOiBERUZBVUxUX0NMQVNTRVMubWFwKChjKSA9PiAoeyAuLi5jIH0pKSxcbiAgICBmYWxsYmFja1BhbGV0dGU6IFsuLi5ERUZBVUxUX0ZBTExCQUNLX1BBTEVUVEVdLFxuICAgIGF1dG9Qcm9tb3RlOiBmYWxzZSxcbiAgICBtYXRjaE1vZGU6ICdleGFjdCcsXG4gIH07XG59XG5cbi8qKiBUcnVlIHdoZW4gdGhlIHNldCBoYXMgbm8gdXNhYmxlIGNsYXNzZXMgKGUuZy4gdGhlIHNlcnZlciByZXR1cm5lZCBhbiBlbXB0eS9ibGFuayByZWNvcmQpLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGlzRW1wdHlQcmVzZXRTZXQoc2V0OiBQcmVzZXRTZXQgfCBudWxsIHwgdW5kZWZpbmVkKTogYm9vbGVhbiB7XG4gIHJldHVybiAhc2V0IHx8ICFBcnJheS5pc0FycmF5KHNldC5jbGFzc2VzKSB8fCBzZXQuY2xhc3Nlcy5sZW5ndGggPT09IDA7XG59XG4iXX0=

package/esm2022/lib/models/geometry.mjs

@@ -0,0 +1,198 @@
+/**
+ * Pure geometry helpers extracted from PlotlyService.
+ *
+ * No DOM access, no service state, no `this` — every function is testable
+ * in isolation. Keep it that way: this module is the dumping ground for
+ * shape/mask/SVG-path utilities the wand, vertex eraser, and region editor
+ * share. If a helper grows a `this.shapes` reference, it doesn't belong here.
+ */
+// ── SVG path parsing / building ──────────────────────────────────────
+/**
+ * Parse a single-subpath `M x,y L x,y ... Z` path into vertex arrays.
+ *
+ * Returns null for paths we can't safely round-trip (multi-subpath, curves,
+ * fewer than three vertices). The wand only adopts shapes it produced or
+ * that Plotly's drawclosedpath produces, both of which are single-subpath
+ * polygons.
+ */
+export function parseSvgPathPolygon(path) {
+    if (!path || path[0] !== 'M')
+        return null;
+    if (path.indexOf('M', 1) !== -1)
+        return null; // multi-subpath
+    const trimmed = path.endsWith('Z') ? path.slice(1, -1) : path.slice(1);
+    const segs = trimmed.split('L');
+    const xpoints = [];
+    const ypoints = [];
+    for (const seg of segs) {
+        const [sx, sy] = seg.split(',');
+        const x = parseFloat(sx);
+        const y = parseFloat(sy);
+        if (!Number.isFinite(x) || !Number.isFinite(y))
+            return null;
+        xpoints.push(x);
+        ypoints.push(y);
+    }
+    if (xpoints.length < 3)
+        return null;
+    return { xpoints, ypoints };
+}
+/**
+ * Build a closed SVG path string `M x,y L x,y L ... Z` from vertex arrays.
+ * Returns '' for fewer than three vertices (degenerate).
+ */
+export function polygonToSvgPath(xpoints, ypoints) {
+    if (xpoints.length < 3)
+        return '';
+    let path = 'M';
+    for (let i = 0; i < xpoints.length; i++) {
+        path += `${xpoints[i]},${ypoints[i]}`;
+        path += i < xpoints.length - 1 ? 'L' : 'Z';
+    }
+    return path;
+}
+/**
+ * Build an SVG path string from vertex arrays. Closed polygons end with `Z`,
+ * open polylines do not. Returns '' for fewer than two vertices (degenerate).
+ */
+export function verticesToSvgPath(xs, ys, closed) {
+    if (xs.length < 2)
+        return '';
+    let path = 'M';
+    for (let i = 0; i < xs.length; i++) {
+        path += `${xs[i]},${ys[i]}`;
+        if (i < xs.length - 1)
+            path += 'L';
+    }
+    if (closed)
+        path += 'Z';
+    return path;
+}
+// ── Region equality ──────────────────────────────────────────────────
+/**
+ * Compare two Plotly shape objects for "same region" — used by the wand to
+ * avoid appending duplicates when the user pushes the same find result more
+ * than once. Polygons compare by SVG path string, rectangles compare by
+ * (x0, y0, x1, y1).
+ */
+export function shapesEqual(a, b) {
+    if (a.path && b.path) {
+        return a.path === b.path;
+    }
+    if (a.x0 !== undefined && a.y0 !== undefined &&
+        a.x1 !== undefined && a.y1 !== undefined &&
+        b.x0 !== undefined && b.y0 !== undefined &&
+        b.x1 !== undefined && b.y1 !== undefined) {
+        return a.x0 === b.x0 &&
+            a.y0 === b.y0 &&
+            a.x1 === b.x1 &&
+            a.y1 === b.y1;
+    }
+    return false;
+}
+// ── BBox-mask operations (used by the wand stroke accumulator) ───────
+/** Returns true if the two bbox-relative masks share at least one set pixel. */
+export function masksOverlap(a, b) {
+    const ix0 = Math.max(a.bx, b.bx);
+    const iy0 = Math.max(a.by, b.by);
+    const ix1 = Math.min(a.bx + a.bw, b.bx + b.bw);
+    const iy1 = Math.min(a.by + a.bh, b.by + b.bh);
+    if (ix0 >= ix1 || iy0 >= iy1)
+        return false;
+    for (let y = iy0; y < iy1; y++) {
+        const ar = (y - a.by) * a.bw;
+        const br = (y - b.by) * b.bw;
+        for (let x = ix0; x < ix1; x++) {
+            if (a.mask[ar + (x - a.bx)] && b.mask[br + (x - b.bx)])
+                return true;
+        }
+    }
+    return false;
+}
+/**
+ * Allocate a fresh accumulator covering both masks and OR them in. The
+ * resulting mask's bbox is the smallest rectangle containing both inputs.
+ */
+export function unionMasks(a, b) {
+    const ux0 = Math.min(a.bx, b.bx);
+    const uy0 = Math.min(a.by, b.by);
+    const ux1 = Math.max(a.bx + a.bw, b.bx + b.bw);
+    const uy1 = Math.max(a.by + a.bh, b.by + b.bh);
+    const ubw = ux1 - ux0;
+    const ubh = uy1 - uy0;
+    const umask = new Uint8Array(ubw * ubh);
+    const dax = a.bx - ux0;
+    const day = a.by - uy0;
+    for (let row = 0; row < a.bh; row++) {
+        const src = row * a.bw;
+        const dst = (row + day) * ubw + dax;
+        umask.set(a.mask.subarray(src, src + a.bw), dst);
+    }
+    const dbx = b.bx - ux0;
+    const dby = b.by - uy0;
+    for (let row = 0; row < b.bh; row++) {
+        const srcRow = row * b.bw;
+        const dstRow = (row + dby) * ubw;
+        for (let col = 0; col < b.bw; col++) {
+            if (b.mask[srcRow + col])
+                umask[dstRow + (dbx + col)] = 1;
+        }
+    }
+    return { bx: ux0, by: uy0, bw: ubw, bh: ubh, mask: umask };
+}
+// ── Ring simplification (Douglas–Peucker) ───────────────────────────────
+/** Perpendicular distance from (px,py) to the segment (ax,ay)–(bx,by). */
+function perpDistance(px, py, ax, ay, bx, by) {
+    const dx = bx - ax, dy = by - ay;
+    const len2 = dx * dx + dy * dy;
+    if (len2 === 0)
+        return Math.hypot(px - ax, py - ay);
+    let t = ((px - ax) * dx + (py - ay) * dy) / len2;
+    t = Math.max(0, Math.min(1, t));
+    return Math.hypot(px - (ax + t * dx), py - (ay + t * dy));
+}
+/**
+ * Simplify a closed ring with the Douglas–Peucker algorithm (jit-ui#85):
+ * drop every vertex that lies within `epsilon` pixels (the "altitude
+ * threshold") of the line between its kept neighbours. Anchored at vertex 0
+ * (the ring is closed by appending it). Rings of ≤ 3 vertices, or a
+ * non-positive epsilon, are returned unchanged. Output keeps the closed-ring
+ * convention (no repeated closing point).
+ */
+export function simplifyRing(xs, ys, epsilon) {
+    const n = xs.length;
+    if (n <= 3 || !(epsilon > 0))
+        return { xs: xs.slice(), ys: ys.slice() };
+    // Close the ring so both endpoints of the DP run are vertex 0.
+    const px = [...xs, xs[0]];
+    const py = [...ys, ys[0]];
+    const m = px.length;
+    const keep = new Array(m).fill(false);
+    keep[0] = true;
+    keep[m - 1] = true;
+    const stack = [[0, m - 1]];
+    while (stack.length) {
+        const [a, b] = stack.pop();
+        let maxD = -1, idx = -1;
+        for (let i = a + 1; i < b; i++) {
+            const d = perpDistance(px[i], py[i], px[a], py[a], px[b], py[b]);
+            if (d > maxD) {
+                maxD = d;
+                idx = i;
+            }
+        }
+        if (maxD > epsilon && idx > a) {
+            keep[idx] = true;
+            stack.push([a, idx], [idx, b]);
+        }
+    }
+    const outX = [], outY = [];
+    for (let i = 0; i < m - 1; i++) { // drop the duplicated closing vertex
+        if (keep[i]) {
+            outX.push(px[i]);
+            outY.push(py[i]);
+        }
+    }
+    return { xs: outX, ys: outY };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZ2VvbWV0cnkuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvbGliL21vZGVscy9nZW9tZXRyeS50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7OztHQU9HO0FBaUJILHdFQUF3RTtBQUV4RTs7Ozs7OztHQU9HO0FBQ0gsTUFBTSxVQUFVLG1CQUFtQixDQUFDLElBQVk7SUFDOUMsSUFBSSxDQUFDLElBQUksSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLEtBQUssR0FBRztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQzFDLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUMsQ0FBQyxnQkFBZ0I7SUFDOUQsTUFBTSxPQUFPLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN2RSxNQUFNLElBQUksR0FBRyxPQUFPLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ2hDLE1BQU0sT0FBTyxHQUFhLEVBQUUsQ0FBQztJQUM3QixNQUFNLE9BQU8sR0FBYSxFQUFFLENBQUM7SUFDN0IsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLEVBQUUsQ0FBQztRQUN2QixNQUFNLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDaEMsTUFBTSxDQUFDLEdBQUcsVUFBVSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQ3pCLE1BQU0sQ0FBQyxHQUFHLFVBQVUsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUN6QixJQUFJLENBQUMsTUFBTSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDNUQsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNoQixPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2xCLENBQUM7SUFDRCxJQUFJLE9BQU8sQ0FBQyxNQUFNLEdBQUcsQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3BDLE9BQU8sRUFBRSxPQUFPLEVBQUUsT0FBTyxFQUFFLENBQUM7QUFDOUIsQ0FBQztBQUVEOzs7R0FHRztBQUNILE1BQU0sVUFBVSxnQkFBZ0IsQ0FBQyxPQUFpQixFQUFFLE9BQWlCO0lBQ25FLElBQUksT0FBTyxDQUFDLE1BQU0sR0FBRyxDQUFDO1FBQUUsT0FBTyxFQUFFLENBQUM7SUFDbEMsSUFBSSxJQUFJLEdBQUcsR0FBRyxDQUFDO0lBQ2YsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUN4QyxJQUFJLElBQUksR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLElBQUksT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDdEMsSUFBSSxJQUFJLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUM7SUFDN0MsQ0FBQztJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVEOzs7R0FHRztBQUNILE1BQU0sVUFBVSxpQkFBaUIsQ0FBQyxFQUFZLEVBQUUsRUFBWSxFQUFFLE1BQWU7SUFDM0UsSUFBSSxFQUFFLENBQUMsTUFBTSxHQUFHLENBQUM7UUFBRSxPQUFPLEVBQUUsQ0FBQztJQUM3QixJQUFJLElBQUksR0FBRyxHQUFHLENBQUM7SUFDZixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ25DLElBQUksSUFBSSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUM1QixJQUFJLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxHQUFHLENBQUM7WUFBRSxJQUFJLElBQUksR0FBRyxDQUFDO0lBQ3JDLENBQUM7SUFDRCxJQUFJLE1BQU07UUFBRSxJQUFJLElBQUksR0FBRyxDQUFDO0lBQ3hCLE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELHdFQUF3RTtBQUV4RTs7Ozs7R0FLRztBQUNILE1BQU0sVUFBVSxXQUFXLENBQUMsQ0FBTSxFQUFFLENBQU07SUFDeEMsSUFBSSxDQUFDLENBQUMsSUFBSSxJQUFJLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQztRQUNyQixPQUFPLENBQUMsQ0FBQyxJQUFJLEtBQUssQ0FBQyxDQUFDLElBQUksQ0FBQztJQUMzQixDQUFDO0lBQ0QsSUFDRSxDQUFDLENBQUMsRUFBRSxLQUFLLFNBQVMsSUFBSSxDQUFDLENBQUMsRUFBRSxLQUFLLFNBQVM7UUFDeEMsQ0FBQyxDQUFDLEVBQUUsS0FBSyxTQUFTLElBQUksQ0FBQyxDQUFDLEVBQUUsS0FBSyxTQUFTO1FBQ3hDLENBQUMsQ0FBQyxFQUFFLEtBQUssU0FBUyxJQUFJLENBQUMsQ0FBQyxFQUFFLEtBQUssU0FBUztRQUN4QyxDQUFDLENBQUMsRUFBRSxLQUFLLFNBQVMsSUFBSSxDQUFDLENBQUMsRUFBRSxLQUFLLFNBQVMsRUFDeEMsQ0FBQztRQUNELE9BQU8sQ0FBQyxDQUFDLEVBQUUsS0FBSyxDQUFDLENBQUMsRUFBRTtZQUNiLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDLEVBQUU7WUFDYixDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsQ0FBQyxFQUFFO1lBQ2IsQ0FBQyxDQUFDLEVBQUUsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQ3ZCLENBQUM7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRCx3RUFBd0U7QUFFeEUsZ0ZBQWdGO0FBQ2hGLE1BQU0sVUFBVSxZQUFZLENBQUMsQ0FBVyxFQUFFLENBQVc7SUFDbkQsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUNqQyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2pDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQy9DLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQy9DLElBQUksR0FBRyxJQUFJLEdBQUcsSUFBSSxHQUFHLElBQUksR0FBRztRQUFFLE9BQU8sS0FBSyxDQUFDO0lBQzNDLEtBQUssSUFBSSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMvQixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUM3QixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUM3QixLQUFLLElBQUksQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDL0IsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQUUsT0FBTyxJQUFJLENBQUM7UUFDdEUsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsVUFBVSxDQUFDLENBQVcsRUFBRSxDQUFXO0lBQ2pELE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDakMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUNqQyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUMvQyxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUMvQyxNQUFNLEdBQUcsR0FBRyxHQUFHLEdBQUcsR0FBRyxDQUFDO0lBQ3RCLE1BQU0sR0FBRyxHQUFHLEdBQUcsR0FBRyxHQUFHLENBQUM7SUFDdEIsTUFBTSxLQUFLLEdBQUcsSUFBSSxVQUFVLENBQUMsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFDO0lBRXhDLE1BQU0sR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsR0FBRyxDQUFDO0lBQ3ZCLE1BQU0sR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsR0FBRyxDQUFDO0lBQ3ZCLEtBQUssSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUFFLEdBQUcsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7UUFDcEMsTUFBTSxHQUFHLEdBQUcsR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDdkIsTUFBTSxHQUFHLEdBQUcsQ0FBQyxHQUFHLEdBQUcsR0FBRyxDQUFDLEdBQUcsR0FBRyxHQUFHLEdBQUcsQ0FBQztRQUNwQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0lBQ25ELENBQUM7SUFDRCxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsRUFBRSxHQUFHLEdBQUcsQ0FBQztJQUN2QixNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsRUFBRSxHQUFHLEdBQUcsQ0FBQztJQUN2QixLQUFLLElBQUksR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxHQUFHLEVBQUUsRUFBRSxDQUFDO1FBQ3BDLE1BQU0sTUFBTSxHQUFHLEdBQUcsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDO1FBQzFCLE1BQU0sTUFBTSxHQUFHLENBQUMsR0FBRyxHQUFHLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQztRQUNqQyxLQUFLLElBQUksR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxHQUFHLEVBQUUsRUFBRSxDQUFDO1lBQ3BDLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsR0FBRyxDQUFDO2dCQUFFLEtBQUssQ0FBQyxNQUFNLEdBQUcsQ0FBQyxHQUFHLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDNUQsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLEVBQUUsRUFBRSxFQUFFLEdBQUcsRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxHQUFHLEVBQUUsRUFBRSxFQUFFLEdBQUcsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLENBQUM7QUFDN0QsQ0FBQztBQUVELDJFQUEyRTtBQUUzRSwwRUFBMEU7QUFDMUUsU0FBUyxZQUFZLENBQUMsRUFBVSxFQUFFLEVBQVUsRUFDdEIsRUFBVSxFQUFFLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVTtJQUNsRSxNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDO0lBQ2pDLE1BQU0sSUFBSSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUMvQixJQUFJLElBQUksS0FBSyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQ3BELElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUNqRCxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoQyxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDNUQsQ0FBQztBQUVEOzs7Ozs7O0dBT0c7QUFDSCxNQUFNLFVBQVUsWUFBWSxDQUFDLEVBQVksRUFBRSxFQUFZLEVBQUUsT0FBZTtJQUV0RSxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFDO0lBQ3BCLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQztRQUFFLE9BQU8sRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEtBQUssRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsS0FBSyxFQUFFLEVBQUUsQ0FBQztJQUV4RSwrREFBK0Q7SUFDL0QsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMxQixNQUFNLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFCLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQyxNQUFNLENBQUM7SUFDcEIsTUFBTSxJQUFJLEdBQUcsSUFBSSxLQUFLLENBQVUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQy9DLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUM7SUFDZixJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUVuQixNQUFNLEtBQUssR0FBNEIsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwRCxPQUFPLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUNwQixNQUFNLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEVBQXNCLENBQUM7UUFDL0MsSUFBSSxJQUFJLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQ3hCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDL0IsTUFBTSxDQUFDLEdBQUcsWUFBWSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDakUsSUFBSSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUM7Z0JBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQztnQkFBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDO1lBQUMsQ0FBQztRQUN0QyxDQUFDO1FBQ0QsSUFBSSxJQUFJLEdBQUcsT0FBTyxJQUFJLEdBQUcsR0FBRyxDQUFDLEVBQUUsQ0FBQztZQUM5QixJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsSUFBSSxDQUFDO1lBQ2pCLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNqQyxDQUFDO0lBQ0gsQ0FBQztJQUVELE1BQU0sSUFBSSxHQUFhLEVBQUUsRUFBRSxJQUFJLEdBQWEsRUFBRSxDQUFDO0lBQy9DLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBTSxxQ0FBcUM7UUFDMUUsSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFBQyxJQUFJLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQUMsQ0FBQztJQUN0RCxDQUFDO0lBQ0QsT0FBTyxFQUFFLEVBQUUsRUFBRSxJQUFJLEVBQUUsRUFBRSxFQUFFLElBQUksRUFBRSxDQUFDO0FBQ2hDLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIFB1cmUgZ2VvbWV0cnkgaGVscGVycyBleHRyYWN0ZWQgZnJvbSBQbG90bHlTZXJ2aWNlLlxuICpcbiAqIE5vIERPTSBhY2Nlc3MsIG5vIHNlcnZpY2Ugc3RhdGUsIG5vIGB0aGlzYCDigJQgZXZlcnkgZnVuY3Rpb24gaXMgdGVzdGFibGVcbiAqIGluIGlzb2xhdGlvbi4gS2VlcCBpdCB0aGF0IHdheTogdGhpcyBtb2R1bGUgaXMgdGhlIGR1bXBpbmcgZ3JvdW5kIGZvclxuICogc2hhcGUvbWFzay9TVkctcGF0aCB1dGlsaXRpZXMgdGhlIHdhbmQsIHZlcnRleCBlcmFzZXIsIGFuZCByZWdpb24gZWRpdG9yXG4gKiBzaGFyZS4gSWYgYSBoZWxwZXIgZ3Jvd3MgYSBgdGhpcy5zaGFwZXNgIHJlZmVyZW5jZSwgaXQgZG9lc24ndCBiZWxvbmcgaGVyZS5cbiAqL1xuXG4vKiogQSBiYm94LXJlbGF0aXZlIGJpbmFyeSBtYXNrICgxID0gZmlsbGVkLCAwID0gZW1wdHkpLiAqL1xuZXhwb3J0IGludGVyZmFjZSBCQm94TWFzayB7XG4gIGJ4OiBudW1iZXI7XG4gIGJ5OiBudW1iZXI7XG4gIGJ3OiBudW1iZXI7XG4gIGJoOiBudW1iZXI7XG4gIG1hc2s6IFVpbnQ4QXJyYXk7XG59XG5cbi8qKiBQYXJzZWQgc2luZ2xlLXN1YnBhdGggcG9seWdvbiB2ZXJ0aWNlcy4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgUG9seWdvblZlcnRpY2VzIHtcbiAgeHBvaW50czogbnVtYmVyW107XG4gIHlwb2ludHM6IG51bWJlcltdO1xufVxuXG4vLyDilIDilIAgU1ZHIHBhdGggcGFyc2luZyAvIGJ1aWxkaW5nIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKipcbiAqIFBhcnNlIGEgc2luZ2xlLXN1YnBhdGggYE0geCx5IEwgeCx5IC4uLiBaYCBwYXRoIGludG8gdmVydGV4IGFycmF5cy5cbiAqXG4gKiBSZXR1cm5zIG51bGwgZm9yIHBhdGhzIHdlIGNhbid0IHNhZmVseSByb3VuZC10cmlwIChtdWx0aS1zdWJwYXRoLCBjdXJ2ZXMsXG4gKiBmZXdlciB0aGFuIHRocmVlIHZlcnRpY2VzKS4gVGhlIHdhbmQgb25seSBhZG9wdHMgc2hhcGVzIGl0IHByb2R1Y2VkIG9yXG4gKiB0aGF0IFBsb3RseSdzIGRyYXdjbG9zZWRwYXRoIHByb2R1Y2VzLCBib3RoIG9mIHdoaWNoIGFyZSBzaW5nbGUtc3VicGF0aFxuICogcG9seWdvbnMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBwYXJzZVN2Z1BhdGhQb2x5Z29uKHBhdGg6IHN0cmluZyk6IFBvbHlnb25WZXJ0aWNlcyB8IG51bGwge1xuICBpZiAoIXBhdGggfHwgcGF0aFswXSAhPT0gJ00nKSByZXR1cm4gbnVsbDtcbiAgaWYgKHBhdGguaW5kZXhPZignTScsIDEpICE9PSAtMSkgcmV0dXJuIG51bGw7IC8vIG11bHRpLXN1YnBhdGhcbiAgY29uc3QgdHJpbW1lZCA9IHBhdGguZW5kc1dpdGgoJ1onKSA/IHBhdGguc2xpY2UoMSwgLTEpIDogcGF0aC5zbGljZSgxKTtcbiAgY29uc3Qgc2VncyA9IHRyaW1tZWQuc3BsaXQoJ0wnKTtcbiAgY29uc3QgeHBvaW50czogbnVtYmVyW10gPSBbXTtcbiAgY29uc3QgeXBvaW50czogbnVtYmVyW10gPSBbXTtcbiAgZm9yIChjb25zdCBzZWcgb2Ygc2Vncykge1xuICAgIGNvbnN0IFtzeCwgc3ldID0gc2VnLnNwbGl0KCcsJyk7XG4gICAgY29uc3QgeCA9IHBhcnNlRmxvYXQoc3gpO1xuICAgIGNvbnN0IHkgPSBwYXJzZUZsb2F0KHN5KTtcbiAgICBpZiAoIU51bWJlci5pc0Zpbml0ZSh4KSB8fCAhTnVtYmVyLmlzRmluaXRlKHkpKSByZXR1cm4gbnVsbDtcbiAgICB4cG9pbnRzLnB1c2goeCk7XG4gICAgeXBvaW50cy5wdXNoKHkpO1xuICB9XG4gIGlmICh4cG9pbnRzLmxlbmd0aCA8IDMpIHJldHVybiBudWxsO1xuICByZXR1cm4geyB4cG9pbnRzLCB5cG9pbnRzIH07XG59XG5cbi8qKlxuICogQnVpbGQgYSBjbG9zZWQgU1ZHIHBhdGggc3RyaW5nIGBNIHgseSBMIHgseSBMIC4uLiBaYCBmcm9tIHZlcnRleCBhcnJheXMuXG4gKiBSZXR1cm5zICcnIGZvciBmZXdlciB0aGFuIHRocmVlIHZlcnRpY2VzIChkZWdlbmVyYXRlKS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHBvbHlnb25Ub1N2Z1BhdGgoeHBvaW50czogbnVtYmVyW10sIHlwb2ludHM6IG51bWJlcltdKTogc3RyaW5nIHtcbiAgaWYgKHhwb2ludHMubGVuZ3RoIDwgMykgcmV0dXJuICcnO1xuICBsZXQgcGF0aCA9ICdNJztcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCB4cG9pbnRzLmxlbmd0aDsgaSsrKSB7XG4gICAgcGF0aCArPSBgJHt4cG9pbnRzW2ldfSwke3lwb2ludHNbaV19YDtcbiAgICBwYXRoICs9IGkgPCB4cG9pbnRzLmxlbmd0aCAtIDEgPyAnTCcgOiAnWic7XG4gIH1cbiAgcmV0dXJuIHBhdGg7XG59XG5cbi8qKlxuICogQnVpbGQgYW4gU1ZHIHBhdGggc3RyaW5nIGZyb20gdmVydGV4IGFycmF5cy4gQ2xvc2VkIHBvbHlnb25zIGVuZCB3aXRoIGBaYCxcbiAqIG9wZW4gcG9seWxpbmVzIGRvIG5vdC4gUmV0dXJucyAnJyBmb3IgZmV3ZXIgdGhhbiB0d28gdmVydGljZXMgKGRlZ2VuZXJhdGUpLlxuICovXG5leHBvcnQgZnVuY3Rpb24gdmVydGljZXNUb1N2Z1BhdGgoeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10sIGNsb3NlZDogYm9vbGVhbik6IHN0cmluZyB7XG4gIGlmICh4cy5sZW5ndGggPCAyKSByZXR1cm4gJyc7XG4gIGxldCBwYXRoID0gJ00nO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IHhzLmxlbmd0aDsgaSsrKSB7XG4gICAgcGF0aCArPSBgJHt4c1tpXX0sJHt5c1tpXX1gO1xuICAgIGlmIChpIDwgeHMubGVuZ3RoIC0gMSkgcGF0aCArPSAnTCc7XG4gIH1cbiAgaWYgKGNsb3NlZCkgcGF0aCArPSAnWic7XG4gIHJldHVybiBwYXRoO1xufVxuXG4vLyDilIDilIAgUmVnaW9uIGVxdWFsaXR5IOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKipcbiAqIENvbXBhcmUgdHdvIFBsb3RseSBzaGFwZSBvYmplY3RzIGZvciBcInNhbWUgcmVnaW9uXCIg4oCUIHVzZWQgYnkgdGhlIHdhbmQgdG9cbiAqIGF2b2lkIGFwcGVuZGluZyBkdXBsaWNhdGVzIHdoZW4gdGhlIHVzZXIgcHVzaGVzIHRoZSBzYW1lIGZpbmQgcmVzdWx0IG1vcmVcbiAqIHRoYW4gb25jZS4gUG9seWdvbnMgY29tcGFyZSBieSBTVkcgcGF0aCBzdHJpbmcsIHJlY3RhbmdsZXMgY29tcGFyZSBieVxuICogKHgwLCB5MCwgeDEsIHkxKS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHNoYXBlc0VxdWFsKGE6IGFueSwgYjogYW55KTogYm9vbGVhbiB7XG4gIGlmIChhLnBhdGggJiYgYi5wYXRoKSB7XG4gICAgcmV0dXJuIGEucGF0aCA9PT0gYi5wYXRoO1xuICB9XG4gIGlmIChcbiAgICBhLngwICE9PSB1bmRlZmluZWQgJiYgYS55MCAhPT0gdW5kZWZpbmVkICYmXG4gICAgYS54MSAhPT0gdW5kZWZpbmVkICYmIGEueTEgIT09IHVuZGVmaW5lZCAmJlxuICAgIGIueDAgIT09IHVuZGVmaW5lZCAmJiBiLnkwICE9PSB1bmRlZmluZWQgJiZcbiAgICBiLngxICE9PSB1bmRlZmluZWQgJiYgYi55MSAhPT0gdW5kZWZpbmVkXG4gICkge1xuICAgIHJldHVybiBhLngwID09PSBiLngwICYmXG4gICAgICAgICAgIGEueTAgPT09IGIueTAgJiZcbiAgICAgICAgICAgYS54MSA9PT0gYi54MSAmJlxuICAgICAgICAgICBhLnkxID09PSBiLnkxO1xuICB9XG4gIHJldHVybiBmYWxzZTtcbn1cblxuLy8g4pSA4pSAIEJCb3gtbWFzayBvcGVyYXRpb25zICh1c2VkIGJ5IHRoZSB3YW5kIHN0cm9rZSBhY2N1bXVsYXRvcikg4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbi8qKiBSZXR1cm5zIHRydWUgaWYgdGhlIHR3byBiYm94LXJlbGF0aXZlIG1hc2tzIHNoYXJlIGF0IGxlYXN0IG9uZSBzZXQgcGl4ZWwuICovXG5leHBvcnQgZnVuY3Rpb24gbWFza3NPdmVybGFwKGE6IEJCb3hNYXNrLCBiOiBCQm94TWFzayk6IGJvb2xlYW4ge1xuICBjb25zdCBpeDAgPSBNYXRoLm1heChhLmJ4LCBiLmJ4KTtcbiAgY29uc3QgaXkwID0gTWF0aC5tYXgoYS5ieSwgYi5ieSk7XG4gIGNvbnN0IGl4MSA9IE1hdGgubWluKGEuYnggKyBhLmJ3LCBiLmJ4ICsgYi5idyk7XG4gIGNvbnN0IGl5MSA9IE1hdGgubWluKGEuYnkgKyBhLmJoLCBiLmJ5ICsgYi5iaCk7XG4gIGlmIChpeDAgPj0gaXgxIHx8IGl5MCA+PSBpeTEpIHJldHVybiBmYWxzZTtcbiAgZm9yIChsZXQgeSA9IGl5MDsgeSA8IGl5MTsgeSsrKSB7XG4gICAgY29uc3QgYXIgPSAoeSAtIGEuYnkpICogYS5idztcbiAgICBjb25zdCBiciA9ICh5IC0gYi5ieSkgKiBiLmJ3O1xuICAgIGZvciAobGV0IHggPSBpeDA7IHggPCBpeDE7IHgrKykge1xuICAgICAgaWYgKGEubWFza1thciArICh4IC0gYS5ieCldICYmIGIubWFza1ticiArICh4IC0gYi5ieCldKSByZXR1cm4gdHJ1ZTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIGZhbHNlO1xufVxuXG4vKipcbiAqIEFsbG9jYXRlIGEgZnJlc2ggYWNjdW11bGF0b3IgY292ZXJpbmcgYm90aCBtYXNrcyBhbmQgT1IgdGhlbSBpbi4gVGhlXG4gKiByZXN1bHRpbmcgbWFzaydzIGJib3ggaXMgdGhlIHNtYWxsZXN0IHJlY3RhbmdsZSBjb250YWluaW5nIGJvdGggaW5wdXRzLlxuICovXG5leHBvcnQgZnVuY3Rpb24gdW5pb25NYXNrcyhhOiBCQm94TWFzaywgYjogQkJveE1hc2spOiBCQm94TWFzayB7XG4gIGNvbnN0IHV4MCA9IE1hdGgubWluKGEuYngsIGIuYngpO1xuICBjb25zdCB1eTAgPSBNYXRoLm1pbihhLmJ5LCBiLmJ5KTtcbiAgY29uc3QgdXgxID0gTWF0aC5tYXgoYS5ieCArIGEuYncsIGIuYnggKyBiLmJ3KTtcbiAgY29uc3QgdXkxID0gTWF0aC5tYXgoYS5ieSArIGEuYmgsIGIuYnkgKyBiLmJoKTtcbiAgY29uc3QgdWJ3ID0gdXgxIC0gdXgwO1xuICBjb25zdCB1YmggPSB1eTEgLSB1eTA7XG4gIGNvbnN0IHVtYXNrID0gbmV3IFVpbnQ4QXJyYXkodWJ3ICogdWJoKTtcblxuICBjb25zdCBkYXggPSBhLmJ4IC0gdXgwO1xuICBjb25zdCBkYXkgPSBhLmJ5IC0gdXkwO1xuICBmb3IgKGxldCByb3cgPSAwOyByb3cgPCBhLmJoOyByb3crKykge1xuICAgIGNvbnN0IHNyYyA9IHJvdyAqIGEuYnc7XG4gICAgY29uc3QgZHN0ID0gKHJvdyArIGRheSkgKiB1YncgKyBkYXg7XG4gICAgdW1hc2suc2V0KGEubWFzay5zdWJhcnJheShzcmMsIHNyYyArIGEuYncpLCBkc3QpO1xuICB9XG4gIGNvbnN0IGRieCA9IGIuYnggLSB1eDA7XG4gIGNvbnN0IGRieSA9IGIuYnkgLSB1eTA7XG4gIGZvciAobGV0IHJvdyA9IDA7IHJvdyA8IGIuYmg7IHJvdysrKSB7XG4gICAgY29uc3Qgc3JjUm93ID0gcm93ICogYi5idztcbiAgICBjb25zdCBkc3RSb3cgPSAocm93ICsgZGJ5KSAqIHVidztcbiAgICBmb3IgKGxldCBjb2wgPSAwOyBjb2wgPCBiLmJ3OyBjb2wrKykge1xuICAgICAgaWYgKGIubWFza1tzcmNSb3cgKyBjb2xdKSB1bWFza1tkc3RSb3cgKyAoZGJ4ICsgY29sKV0gPSAxO1xuICAgIH1cbiAgfVxuICByZXR1cm4geyBieDogdXgwLCBieTogdXkwLCBidzogdWJ3LCBiaDogdWJoLCBtYXNrOiB1bWFzayB9O1xufVxuXG4vLyDilIDilIAgUmluZyBzaW1wbGlmaWNhdGlvbiAoRG91Z2xhc+KAk1BldWNrZXIpIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKiogUGVycGVuZGljdWxhciBkaXN0YW5jZSBmcm9tIChweCxweSkgdG8gdGhlIHNlZ21lbnQgKGF4LGF5KeKAkyhieCxieSkuICovXG5mdW5jdGlvbiBwZXJwRGlzdGFuY2UocHg6IG51bWJlciwgcHk6IG51bWJlcixcbiAgICAgICAgICAgICAgICAgICAgICBheDogbnVtYmVyLCBheTogbnVtYmVyLCBieDogbnVtYmVyLCBieTogbnVtYmVyKTogbnVtYmVyIHtcbiAgY29uc3QgZHggPSBieCAtIGF4LCBkeSA9IGJ5IC0gYXk7XG4gIGNvbnN0IGxlbjIgPSBkeCAqIGR4ICsgZHkgKiBkeTtcbiAgaWYgKGxlbjIgPT09IDApIHJldHVybiBNYXRoLmh5cG90KHB4IC0gYXgsIHB5IC0gYXkpO1xuICBsZXQgdCA9ICgocHggLSBheCkgKiBkeCArIChweSAtIGF5KSAqIGR5KSAvIGxlbjI7XG4gIHQgPSBNYXRoLm1heCgwLCBNYXRoLm1pbigxLCB0KSk7XG4gIHJldHVybiBNYXRoLmh5cG90KHB4IC0gKGF4ICsgdCAqIGR4KSwgcHkgLSAoYXkgKyB0ICogZHkpKTtcbn1cblxuLyoqXG4gKiBTaW1wbGlmeSBhIGNsb3NlZCByaW5nIHdpdGggdGhlIERvdWdsYXPigJNQZXVja2VyIGFsZ29yaXRobSAoaml0LXVpIzg1KTpcbiAqIGRyb3AgZXZlcnkgdmVydGV4IHRoYXQgbGllcyB3aXRoaW4gYGVwc2lsb25gIHBpeGVscyAodGhlIFwiYWx0aXR1ZGVcbiAqIHRocmVzaG9sZFwiKSBvZiB0aGUgbGluZSBiZXR3ZWVuIGl0cyBrZXB0IG5laWdoYm91cnMuIEFuY2hvcmVkIGF0IHZlcnRleCAwXG4gKiAodGhlIHJpbmcgaXMgY2xvc2VkIGJ5IGFwcGVuZGluZyBpdCkuIFJpbmdzIG9mIOKJpCAzIHZlcnRpY2VzLCBvciBhXG4gKiBub24tcG9zaXRpdmUgZXBzaWxvbiwgYXJlIHJldHVybmVkIHVuY2hhbmdlZC4gT3V0cHV0IGtlZXBzIHRoZSBjbG9zZWQtcmluZ1xuICogY29udmVudGlvbiAobm8gcmVwZWF0ZWQgY2xvc2luZyBwb2ludCkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzaW1wbGlmeVJpbmcoeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10sIGVwc2lsb246IG51bWJlcilcbiAgOiB7IHhzOiBudW1iZXJbXTsgeXM6IG51bWJlcltdIH0ge1xuICBjb25zdCBuID0geHMubGVuZ3RoO1xuICBpZiAobiA8PSAzIHx8ICEoZXBzaWxvbiA+IDApKSByZXR1cm4geyB4czogeHMuc2xpY2UoKSwgeXM6IHlzLnNsaWNlKCkgfTtcblxuICAvLyBDbG9zZSB0aGUgcmluZyBzbyBib3RoIGVuZHBvaW50cyBvZiB0aGUgRFAgcnVuIGFyZSB2ZXJ0ZXggMC5cbiAgY29uc3QgcHggPSBbLi4ueHMsIHhzWzBdXTtcbiAgY29uc3QgcHkgPSBbLi4ueXMsIHlzWzBdXTtcbiAgY29uc3QgbSA9IHB4Lmxlbmd0aDtcbiAgY29uc3Qga2VlcCA9IG5ldyBBcnJheTxib29sZWFuPihtKS5maWxsKGZhbHNlKTtcbiAga2VlcFswXSA9IHRydWU7XG4gIGtlZXBbbSAtIDFdID0gdHJ1ZTtcblxuICBjb25zdCBzdGFjazogQXJyYXk8W251bWJlciwgbnVtYmVyXT4gPSBbWzAsIG0gLSAxXV07XG4gIHdoaWxlIChzdGFjay5sZW5ndGgpIHtcbiAgICBjb25zdCBbYSwgYl0gPSBzdGFjay5wb3AoKSBhcyBbbnVtYmVyLCBudW1iZXJdO1xuICAgIGxldCBtYXhEID0gLTEsIGlkeCA9IC0xO1xuICAgIGZvciAobGV0IGkgPSBhICsgMTsgaSA8IGI7IGkrKykge1xuICAgICAgY29uc3QgZCA9IHBlcnBEaXN0YW5jZShweFtpXSwgcHlbaV0sIHB4W2FdLCBweVthXSwgcHhbYl0sIHB5W2JdKTtcbiAgICAgIGlmIChkID4gbWF4RCkgeyBtYXhEID0gZDsgaWR4ID0gaTsgfVxuICAgIH1cbiAgICBpZiAobWF4RCA+IGVwc2lsb24gJiYgaWR4ID4gYSkge1xuICAgICAga2VlcFtpZHhdID0gdHJ1ZTtcbiAgICAgIHN0YWNrLnB1c2goW2EsIGlkeF0sIFtpZHgsIGJdKTtcbiAgICB9XG4gIH1cblxuICBjb25zdCBvdXRYOiBudW1iZXJbXSA9IFtdLCBvdXRZOiBudW1iZXJbXSA9IFtdO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IG0gLSAxOyBpKyspIHsgICAgICAvLyBkcm9wIHRoZSBkdXBsaWNhdGVkIGNsb3NpbmcgdmVydGV4XG4gICAgaWYgKGtlZXBbaV0pIHsgb3V0WC5wdXNoKHB4W2ldKTsgb3V0WS5wdXNoKHB5W2ldKTsgfVxuICB9XG4gIHJldHVybiB7IHhzOiBvdXRYLCB5czogb3V0WSB9O1xufVxuIl19