react-cheminfo 0.9.0 → 0.11.0

package/lib/scatter/ui/scatterGroupSpread.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scatterGroupSpread.js","sourceRoot":"","sources":["../../../src/scatter/ui/scatterGroupSpread.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAQH,OAAO,EACL,WAAW,EACX,yBAAyB,GAC1B,MAAM,8BAA8B,CAAC;AA6CtC;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,kBAAkB,CAChC,OAAkC;IAElC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,GAAG,YAAY,EAAE,aAAa,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IAC5E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAuB;QACjC,IAAI;QACJ,MAAM;QACN,MAAM;QACN,KAAK;QACL,WAAW;QACX,kBAAkB,EAAE,yBAAyB,CAAC,IAAI,CAAC;QACnD,aAAa;KACd,CAAC;IACF,IAAI,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAE9C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;YAAE,SAAS;QACzD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC;QAC1B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC1B,MAAM,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC;QAC1B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QACzD,CAAC;IACH,CAAC;IAED,6EAA6E;IAC7E,2EAA2E;IAC3E,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5C,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC;YAAE,SAAS;QACzD,MAAM,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC;QAC1B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;gBAClC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,OAAO,GAAG,CAAC;YAAE,SAAS;QAC1B,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YAC9C,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAA0B,EAC1B,KAAa,EACb,KAAa,EACb,KAAa;IAEb,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC;IAC5D,MAAM,EAAE,aAAa,EAAE,kBAAkB,EAAE,GAAG,MAAM,CAAC;IACrD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpD,MAAM,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC;IAC1B,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;IAClC,MAAM,UAAU,GAAsB;QACpC,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAClD,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QAClD,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;KACnD,CAAC;IACF,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,WAAW,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC;IACtE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AACtD,CAAC;AAED,gEAAgE;AAChE,MAAM,YAAY,GAAgB,EAAE,IAAI,EAAE,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;AAE1E,SAAS,OAAO,CACd,OAA0B,EAC1B,GAAW,EACX,MAAc;IAEd,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IACzB,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnD,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB,EAAE,GAAW,EAAE,IAAY;IAC9D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC5D,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/lib/scatter/ui/scatterLabelBoxes.d.ts

@@ -0,0 +1,94 @@
+/**
+ * How much room a word takes on the plot, and what is already written near a
+ * place a word is about to go.
+ *
+ * A label has no size until a browser has laid it out, and the placing has to
+ * happen before anything is drawn — so the width is estimated from the string
+ * rather than measured. The estimate is deliberately generous: two words that
+ * are believed wider than they are stay further apart than they had to, which
+ * a reader never notices, while two believed narrower overlap, which is the
+ * whole fault being fixed here.
+ *
+ * The field is a uniform grid rather than a list because a map may carry two
+ * thousand names: testing each candidate against every word already placed is
+ * the one part of the placing that grows with the square of the cloud, and a
+ * grid turns it back into a handful of comparisons.
+ */
+/** A rectangle in the frame's pixels. */
+export interface LabelBox {
+    /** Left edge. */
+    left: number;
+    /** Top edge. */
+    top: number;
+    /** Right edge. */
+    right: number;
+    /** Bottom edge. */
+    bottom: number;
+}
+/**
+ * How wide a word will be drawn, in pixels, without laying it out.
+ *
+ * The average glyph of the interface's sans is around 0.55 em and its bold
+ * around 0.6, but a name is not average text: `XTC0240` is all caps and
+ * digits, which are the widest glyphs in the font. The figures below are those
+ * upper widths rather than the average, so the answer errs long for a name and
+ * only slightly long for a sentence.
+ * @param text - What the label says.
+ * @param fontSize - What it is set in, in pixels.
+ * @param bold - Whether it is the heavier weight, which is wider.
+ * @returns The width, in pixels.
+ */
+export declare function labelBoxWidth(text: string, fontSize: number, bold?: boolean): number;
+/**
+ * How tall a line of text is, in pixels — the size it is set in plus the space
+ * a reader needs between one word and the next to read them as two words.
+ * @param fontSize - What the label is set in, in pixels.
+ * @returns The height, in pixels.
+ */
+export declare function labelBoxHeight(fontSize: number): number;
+/**
+ * Whether two rectangles share any pixel at all.
+ * @param one - One rectangle.
+ * @param other - The other.
+ * @returns Whether they touch.
+ */
+export declare function labelBoxesOverlap(one: LabelBox, other: LabelBox): boolean;
+/**
+ * The words already written, and whether there is room for one more.
+ *
+ * Each rectangle is filed under every cell of a coarse grid it touches, so
+ * asking about a candidate only compares it with the words that could
+ * possibly be in its way. The grid is built and thrown away inside one
+ * placing pass; nothing outside this file holds onto it.
+ */
+export declare class LabelBoxField {
+    #private;
+    /**
+     * Nothing has been written yet.
+     * @param cell - Side of one grid square, in pixels. It wants to be a few
+     * label-widths across: too small and a wide name is filed under a dozen
+     * cells, too large and every comparison comes back.
+     * @default 96
+     */
+    constructor(cell?: number);
+    /**
+     * Whether a rectangle can be written without touching one already there.
+     * @param box - Where the word would go.
+     * @returns Whether the place is free.
+     */
+    fits(box: LabelBox): boolean;
+    /**
+     * Keep a rectangle, so nothing placed afterwards lands on it.
+     * @param box - Where the word went.
+     */
+    add(box: LabelBox): void;
+}
+/**
+ * What a sample's name is set in, in pixels, and what a group's is. The layer
+ * draws at these sizes and the placing keeps room at them: two numbers that
+ * drift apart are two words that overlap.
+ */
+export declare const SCATTER_LABEL_SIZE = 10;
+/** What a group's name is set in — see {@link SCATTER_LABEL_SIZE}. */
+export declare const SCATTER_GROUP_LABEL_SIZE = 12;
+//# sourceMappingURL=scatterLabelBoxes.d.ts.map

package/lib/scatter/ui/scatterLabelBoxes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scatterLabelBoxes.d.ts","sourceRoot":"","sources":["../../../src/scatter/ui/scatterLabelBoxes.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,yCAAyC;AACzC,MAAM,WAAW,QAAQ;IACvB,iBAAiB;IACjB,IAAI,EAAE,MAAM,CAAC;IACb,gBAAgB;IAChB,GAAG,EAAE,MAAM,CAAC;IACZ,kBAAkB;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,mBAAmB;IACnB,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;;;;;;;;;;;GAYG;AACH,wBAAgB,aAAa,CAC3B,IAAI,EAAE,MAAM,EACZ,QAAQ,EAAE,MAAM,EAChB,IAAI,UAAQ,GACX,MAAM,CAER;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,CAEvD;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,OAAO,CAOzE;AAED;;;;;;;GAOG;AACH,qBAAa,aAAa;;IAIxB;;;;;;OAMG;gBACS,IAAI,SAAe;IAI/B;;;;OAIG;IACH,IAAI,CAAC,GAAG,EAAE,QAAQ,GAAG,OAAO;IAmB5B;;;OAGG;IACH,GAAG,CAAC,GAAG,EAAE,QAAQ,GAAG,IAAI;CAgBzB;AAED;;;;GAIG;AACH,eAAO,MAAM,kBAAkB,KAAK,CAAC;AAErC,sEAAsE;AACtE,eAAO,MAAM,wBAAwB,KAAK,CAAC"}

package/lib/scatter/ui/scatterLabelBoxes.js

@@ -0,0 +1,140 @@
+/**
+ * How much room a word takes on the plot, and what is already written near a
+ * place a word is about to go.
+ *
+ * A label has no size until a browser has laid it out, and the placing has to
+ * happen before anything is drawn — so the width is estimated from the string
+ * rather than measured. The estimate is deliberately generous: two words that
+ * are believed wider than they are stay further apart than they had to, which
+ * a reader never notices, while two believed narrower overlap, which is the
+ * whole fault being fixed here.
+ *
+ * The field is a uniform grid rather than a list because a map may carry two
+ * thousand names: testing each candidate against every word already placed is
+ * the one part of the placing that grows with the square of the cloud, and a
+ * grid turns it back into a handful of comparisons.
+ */
+/**
+ * How wide a word will be drawn, in pixels, without laying it out.
+ *
+ * The average glyph of the interface's sans is around 0.55 em and its bold
+ * around 0.6, but a name is not average text: `XTC0240` is all caps and
+ * digits, which are the widest glyphs in the font. The figures below are those
+ * upper widths rather than the average, so the answer errs long for a name and
+ * only slightly long for a sentence.
+ * @param text - What the label says.
+ * @param fontSize - What it is set in, in pixels.
+ * @param bold - Whether it is the heavier weight, which is wider.
+ * @returns The width, in pixels.
+ */
+export function labelBoxWidth(text, fontSize, bold = false) {
+    return text.length * fontSize * (bold ? BOLD_GLYPH : PLAIN_GLYPH);
+}
+/**
+ * How tall a line of text is, in pixels — the size it is set in plus the space
+ * a reader needs between one word and the next to read them as two words.
+ * @param fontSize - What the label is set in, in pixels.
+ * @returns The height, in pixels.
+ */
+export function labelBoxHeight(fontSize) {
+    return fontSize + LINE_ROOM;
+}
+/**
+ * Whether two rectangles share any pixel at all.
+ * @param one - One rectangle.
+ * @param other - The other.
+ * @returns Whether they touch.
+ */
+export function labelBoxesOverlap(one, other) {
+    return (one.left < other.right &&
+        other.left < one.right &&
+        one.top < other.bottom &&
+        other.top < one.bottom);
+}
+/**
+ * The words already written, and whether there is room for one more.
+ *
+ * Each rectangle is filed under every cell of a coarse grid it touches, so
+ * asking about a candidate only compares it with the words that could
+ * possibly be in its way. The grid is built and thrown away inside one
+ * placing pass; nothing outside this file holds onto it.
+ */
+export class LabelBoxField {
+    #cell;
+    #cells = new Map();
+    /**
+     * Nothing has been written yet.
+     * @param cell - Side of one grid square, in pixels. It wants to be a few
+     * label-widths across: too small and a wide name is filed under a dozen
+     * cells, too large and every comparison comes back.
+     * @default 96
+     */
+    constructor(cell = DEFAULT_CELL) {
+        this.#cell = cell > 0 ? cell : DEFAULT_CELL;
+    }
+    /**
+     * Whether a rectangle can be written without touching one already there.
+     * @param box - Where the word would go.
+     * @returns Whether the place is free.
+     */
+    fits(box) {
+        const lastColumn = Math.floor(box.right / this.#cell);
+        const lastRow = Math.floor(box.bottom / this.#cell);
+        for (let column = Math.floor(box.left / this.#cell); column <= lastColumn; column++) {
+            for (let row = Math.floor(box.top / this.#cell); row <= lastRow; row++) {
+                const written = this.#cells.get(cellKey(column, row));
+                if (written === undefined)
+                    continue;
+                for (const other of written) {
+                    if (labelBoxesOverlap(box, other))
+                        return false;
+                }
+            }
+        }
+        return true;
+    }
+    /**
+     * Keep a rectangle, so nothing placed afterwards lands on it.
+     * @param box - Where the word went.
+     */
+    add(box) {
+        const lastColumn = Math.floor(box.right / this.#cell);
+        const lastRow = Math.floor(box.bottom / this.#cell);
+        for (let column = Math.floor(box.left / this.#cell); column <= lastColumn; column++) {
+            for (let row = Math.floor(box.top / this.#cell); row <= lastRow; row++) {
+                const key = cellKey(column, row);
+                const written = this.#cells.get(key);
+                if (written === undefined)
+                    this.#cells.set(key, [box]);
+                else
+                    written.push(box);
+            }
+        }
+    }
+}
+/**
+ * What a sample's name is set in, in pixels, and what a group's is. The layer
+ * draws at these sizes and the placing keeps room at them: two numbers that
+ * drift apart are two words that overlap.
+ */
+export const SCATTER_LABEL_SIZE = 10;
+/** What a group's name is set in — see {@link SCATTER_LABEL_SIZE}. */
+export const SCATTER_GROUP_LABEL_SIZE = 12;
+/** How wide the widest glyphs of the plain weight run, as a share of the size. */
+const PLAIN_GLYPH = 0.6;
+/** The same for the heavier weight a group's name is set in. */
+const BOLD_GLYPH = 0.64;
+/** Space kept above and below a line so two words never read as one. */
+const LINE_ROOM = 3;
+/** Side of one grid square, in pixels. */
+const DEFAULT_CELL = 96;
+/*
+ * One number per cell, which a Map hashes faster than a string. A plot is
+ * never wider than a few thousand pixels, so a column fits well inside the
+ * stride; the offset is what lets a rectangle sitting at a negative
+ * coordinate — a label pushed off the top of the frame — still be filed.
+ */
+const CELL_STRIDE = 8192;
+const CELL_OFFSET = 4096;
+const cellKey = (column, row) => (column + CELL_OFFSET) * CELL_STRIDE + (row + CELL_OFFSET);
+//# sourceMappingURL=scatterLabelBoxes.js.map

package/lib/scatter/ui/scatterLabelBoxes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scatterLabelBoxes.js","sourceRoot":"","sources":["../../../src/scatter/ui/scatterLabelBoxes.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAcH;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,aAAa,CAC3B,IAAY,EACZ,QAAgB,EAChB,IAAI,GAAG,KAAK;IAEZ,OAAO,IAAI,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;AACpE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,QAAgB;IAC7C,OAAO,QAAQ,GAAG,SAAS,CAAC;AAC9B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,GAAa,EAAE,KAAe;IAC9D,OAAO,CACL,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK;QACtB,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK;QACtB,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM;QACtB,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CACvB,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,aAAa;IACf,KAAK,CAAS;IACd,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEhD;;;;;;OAMG;IACH,YAAY,IAAI,GAAG,YAAY;QAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,GAAa;QAChB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,KACE,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAC9C,MAAM,IAAI,UAAU,EACpB,MAAM,EAAE,EACR,CAAC;YACD,KAAK,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;gBACvE,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;gBACtD,IAAI,OAAO,KAAK,SAAS;oBAAE,SAAS;gBACpC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,IAAI,iBAAiB,CAAC,GAAG,EAAE,KAAK,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,GAAa;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,KACE,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAC9C,MAAM,IAAI,UAAU,EACpB,MAAM,EAAE,EACR,CAAC;YACD,KAAK,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC;gBACvE,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBACjC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,OAAO,KAAK,SAAS;oBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;;oBAClD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAErC,sEAAsE;AACtE,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAE3C,kFAAkF;AAClF,MAAM,WAAW,GAAG,GAAG,CAAC;AAExB,gEAAgE;AAChE,MAAM,UAAU,GAAG,IAAI,CAAC;AAExB,wEAAwE;AACxE,MAAM,SAAS,GAAG,CAAC,CAAC;AAEpB,0CAA0C;AAC1C,MAAM,YAAY,GAAG,EAAE,CAAC;AAExB;;;;;GAKG;AACH,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,WAAW,GAAG,IAAI,CAAC;AAEzB,MAAM,OAAO,GAAG,CAAC,MAAc,EAAE,GAAW,EAAU,EAAE,CACtD,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,GAAG,WAAW,CAAC,CAAC"}

package/lib/scatter/ui/scatterLabelPlacement.d.ts

@@ -0,0 +1,96 @@
+/**
+ * Where a word actually goes once the words beside it are taken into account.
+ *
+ * A name written at the thing it names is right until two things are close
+ * together, and then both names are wrong: a map of forty groups whose crowds
+ * overlap writes forty names on top of each other and a reader can read none
+ * of them — the label layer's halo makes one word legible over dots, never
+ * over another word.
+ *
+ * So the words are placed one at a time, best first: each takes the nearest
+ * free seat around what it names, and a word that finds no seat within reach
+ * is not written at all. Dropping is the point rather than a failure. Twelve
+ * readable names beat forty unreadable ones, the twelve are the ones that
+ * speak for the most samples, and the crowded name is still one hover away.
+ *
+ * It is arithmetic over pixels, so it sits beside the layer that draws it and
+ * can be checked without rendering anything.
+ */
+import type { ScatterPixelLabel } from './scatterLabels.ts';
+/** One word, with the seat it was given. */
+export interface PlacedScatterLabel extends ScatterPixelLabel {
+    /** Where the word itself is written, which is no longer where its subject is. */
+    textX: number;
+    /** The vertical middle of the word. */
+    textY: number;
+    /** Which end of the word sits at `textX`. */
+    anchor: 'start' | 'middle' | 'end';
+    /**
+     * Where a line drawn back to what the word names should reach it — the point
+     * of the word's own rectangle nearest its subject. Left out when the word is
+     * beside its subject already and a line would be clutter.
+     * @default undefined — no line is drawn
+     */
+    leader?: {
+        x: number;
+        y: number;
+    };
+}
+/** How {@link placeScatterLabels} seats the words. */
+export interface ScatterLabelPlacementOptions {
+    /**
+     * What the words are set in, in pixels — the same number the layer draws
+     * them at, or the room kept for them is the wrong size.
+     * @default 10
+     */
+    fontSize?: number;
+    /**
+     * Whether they are set in the heavier weight, which is wider.
+     * @default false
+     */
+    bold?: boolean;
+    /**
+     * Whether a word wants to sit over the middle of what it names rather than
+     * out to its right — which is what a group's name over its own crowd wants.
+     * @default false
+     */
+    centered?: boolean;
+    /**
+     * Radius of the dot a word stands beside, which is what its first seat
+     * clears.
+     * @default 3.5
+     */
+    radius?: number;
+    /**
+     * How far a word may be moved from what it names, in pixels. Past this it is
+     * dropped instead: a name floating eighty pixels from its dot in a crowded
+     * map names whatever the reader guesses it does.
+     * @default 40
+     */
+    shift?: number;
+    /**
+     * The rectangle words have to stay inside — the plot area, so a name never
+     * hangs over an axis or off the figure.
+     * @default undefined — words may go anywhere
+     */
+    bounds?: {
+        x: number;
+        y: number;
+        width: number;
+        height: number;
+    };
+}
+/**
+ * The words that fit, each in its seat.
+ *
+ * Order of service is the weight a label carries — the size of the crowd a
+ * group's name speaks for — and then the order they came in, so the same map
+ * seats the same words every render and a name does not flicker between two
+ * places as the pointer moves.
+ * @param labels - The words and what they name, from `scatterPointLabels` or
+ * `scatterGroupLabels`.
+ * @param options - See {@link ScatterLabelPlacementOptions}.
+ * @returns The words that found room, in the order they were given.
+ */
+export declare function placeScatterLabels(labels: readonly ScatterPixelLabel[], options?: ScatterLabelPlacementOptions): PlacedScatterLabel[];
+//# sourceMappingURL=scatterLabelPlacement.d.ts.map

package/lib/scatter/ui/scatterLabelPlacement.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scatterLabelPlacement.d.ts","sourceRoot":"","sources":["../../../src/scatter/ui/scatterLabelPlacement.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAQH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAE5D,4CAA4C;AAC5C,MAAM,WAAW,kBAAmB,SAAQ,iBAAiB;IAC3D,iFAAiF;IACjF,KAAK,EAAE,MAAM,CAAC;IACd,uCAAuC;IACvC,KAAK,EAAE,MAAM,CAAC;IACd,6CAA6C;IAC7C,MAAM,EAAE,OAAO,GAAG,QAAQ,GAAG,KAAK,CAAC;IACnC;;;;;OAKG;IACH,MAAM,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;CACnC;AAED,sDAAsD;AACtD,MAAM,WAAW,4BAA4B;IAC3C;;;;OAIG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,IAAI,CAAC,EAAE,OAAO,CAAC;IACf;;;;OAIG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB;;;;;OAKG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,MAAM,CAAC,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC;CAClE;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,SAAS,iBAAiB,EAAE,EACpC,OAAO,GAAE,4BAAiC,GACzC,kBAAkB,EAAE,CA8BtB"}

package/lib/scatter/ui/scatterLabelPlacement.js

@@ -0,0 +1,210 @@
+/**
+ * Where a word actually goes once the words beside it are taken into account.
+ *
+ * A name written at the thing it names is right until two things are close
+ * together, and then both names are wrong: a map of forty groups whose crowds
+ * overlap writes forty names on top of each other and a reader can read none
+ * of them — the label layer's halo makes one word legible over dots, never
+ * over another word.
+ *
+ * So the words are placed one at a time, best first: each takes the nearest
+ * free seat around what it names, and a word that finds no seat within reach
+ * is not written at all. Dropping is the point rather than a failure. Twelve
+ * readable names beat forty unreadable ones, the twelve are the ones that
+ * speak for the most samples, and the crowded name is still one hover away.
+ *
+ * It is arithmetic over pixels, so it sits beside the layer that draws it and
+ * can be checked without rendering anything.
+ */
+import { LabelBoxField, labelBoxHeight, labelBoxWidth, } from "./scatterLabelBoxes.js";
+/**
+ * The words that fit, each in its seat.
+ *
+ * Order of service is the weight a label carries — the size of the crowd a
+ * group's name speaks for — and then the order they came in, so the same map
+ * seats the same words every render and a name does not flicker between two
+ * places as the pointer moves.
+ * @param labels - The words and what they name, from `scatterPointLabels` or
+ * `scatterGroupLabels`.
+ * @param options - See {@link ScatterLabelPlacementOptions}.
+ * @returns The words that found room, in the order they were given.
+ */
+export function placeScatterLabels(labels, options = {}) {
+    const { fontSize = 10, bold = false, centered = false } = options;
+    const { radius = 3.5, shift = DEFAULT_SHIFT, bounds } = options;
+    const height = labelBoxHeight(fontSize);
+    const field = new LabelBoxField();
+    const seated = new Array(labels.length);
+    const order = placementOrder(labels);
+    for (const index of order) {
+        const label = labels[index];
+        if (label === undefined)
+            continue;
+        const width = labelBoxWidth(label.text, fontSize, bold);
+        const box = freeSeat(label, width, height, {
+            radius,
+            centered,
+            shift,
+            bounds,
+            field,
+        });
+        if (box === undefined)
+            continue;
+        field.add(box);
+        seated[index] = { ...label, ...written(box, label, radius) };
+    }
+    const placed = [];
+    for (const label of seated) {
+        if (label !== undefined)
+            placed.push(label);
+    }
+    return placed;
+}
+/**
+ * The nearest place this word can go without landing on one already written,
+ * or `undefined` when there is none within reach.
+ * @param label - The word and what it names.
+ * @param width - How wide it will be drawn, in pixels.
+ * @param height - How tall.
+ * @param search - See {@link SeatSearch}.
+ * @returns The rectangle it takes, or nothing when none is free.
+ */
+function freeSeat(label, width, height, search) {
+    const { radius, centered, shift, bounds, field } = search;
+    const clear = radius + SEAT_GAP;
+    const near = centered
+        ? [box(label.x, label.y, width, height)]
+        : [];
+    near.push(box(label.x + clear + width / 2, label.y, width, height), box(label.x - clear - width / 2, label.y, width, height), box(label.x, label.y - clear - height / 2, width, height), box(label.x, label.y + clear + height / 2, width, height));
+    for (const seat of near) {
+        if (free(seat, bounds, field))
+            return seat;
+    }
+    for (let step = SEAT_STEP; step <= shift; step += SEAT_STEP) {
+        for (let index = 0; index < SEAT_DIRECTIONS.length; index += 2) {
+            const across = SEAT_DIRECTIONS[index] ?? 0;
+            const down = SEAT_DIRECTIONS[index + 1] ?? 0;
+            const seat = box(label.x + across * (step + width / 2), label.y + down * (step + height / 2), width, height);
+            if (free(seat, bounds, field))
+                return seat;
+        }
+    }
+    return undefined;
+}
+/**
+ * Whether a seat is inside the frame and free of every word already written.
+ * @param seat - Where the word would go.
+ * @param bounds - The rectangle it has to stay inside, if any.
+ * @param field - The words already placed.
+ * @returns Whether it may be written there.
+ */
+function free(seat, bounds, field) {
+    if (bounds !== undefined) {
+        if (seat.left < bounds.x || seat.right > bounds.x + bounds.width) {
+            return false;
+        }
+        if (seat.top < bounds.y || seat.bottom > bounds.y + bounds.height) {
+            return false;
+        }
+    }
+    return field.fits(seat);
+}
+/**
+ * How the word is drawn once its seat is known.
+ * @param seat - The rectangle it took.
+ * @param label - The word and what it names.
+ * @param radius - Radius of the dot it stands beside.
+ * @returns Where the text goes, which end of it is pinned, and where a line
+ * back to its subject reaches it.
+ */
+function written(seat, label, radius) {
+    const edgeX = Math.min(Math.max(label.x, seat.left), seat.right);
+    const edgeY = Math.min(Math.max(label.y, seat.top), seat.bottom);
+    const across = label.x - edgeX;
+    const down = label.y - edgeY;
+    const away = Math.hypot(across, down);
+    const middle = (seat.left + seat.right) / 2;
+    // Pinned at the end nearest its subject, so the word grows away from the dot
+    // rather than back over it.
+    const anchor = away <= radius ? 'middle' : nearestSide(middle, label.x);
+    const placed = {
+        textX: anchor === 'start' ? seat.left : anchor === 'end' ? seat.right : middle,
+        textY: (seat.top + seat.bottom) / 2,
+        anchor,
+    };
+    return away > LEADER_FROM
+        ? { ...placed, leader: { x: edgeX, y: edgeY } }
+        : placed;
+}
+/**
+ * Which end of a word to pin, given which side of its subject it sits on.
+ * @param middle - The middle of the word, horizontally.
+ * @param subject - Where what it names sits, horizontally.
+ * @returns The anchor to draw it with.
+ */
+function nearestSide(middle, subject) {
+    if (middle > subject + 1)
+        return 'start';
+    if (middle < subject - 1)
+        return 'end';
+    return 'middle';
+}
+/**
+ * The rectangle of a word of this size, centred on a point.
+ * @param centerX - Middle of the rectangle, horizontally.
+ * @param centerY - Middle of it, vertically.
+ * @param width - How wide it is.
+ * @param height - How tall.
+ * @returns The rectangle.
+ */
+function box(centerX, centerY, width, height) {
+    return {
+        left: centerX - width / 2,
+        right: centerX + width / 2,
+        top: centerY - height / 2,
+        bottom: centerY + height / 2,
+    };
+}
+/**
+ * The order the words are served in: the heaviest first — a group's name
+ * carries the size of its crowd — and ties in the order they were given, so
+ * the answer never depends on how the sort was implemented.
+ * @param labels - The words, in the order the caller gave them.
+ * @returns Their indices, best served first.
+ */
+function placementOrder(labels) {
+    const order = new Array(labels.length);
+    for (let index = 0; index < labels.length; index++)
+        order[index] = index;
+    return order.toSorted((one, other) => {
+        const first = labels[one]?.weight ?? 0;
+        const second = labels[other]?.weight ?? 0;
+        return second - first || one - other;
+    });
+}
+/** How far a word sits clear of the dot it belongs to, in pixels. */
+const SEAT_GAP = 3;
+/** How far a word may be moved from what it names before it is dropped. */
+const DEFAULT_SHIFT = 40;
+/** How far apart the rings of seats searched after the near four are. */
+const SEAT_STEP = 10;
+/**
+ * The directions a word is pushed in, as unit vectors, tried in this order:
+ * sideways first, because text runs sideways and a name pushed left or right
+ * still reads as belonging to the dot beside it, then the diagonals, then
+ * straight up and down last — a word directly above a dot is the one most
+ * easily read as belonging to the dot above it instead.
+ */
+const SEAT_DIRECTIONS = Float64Array.from([
+    1, 0, -1, 0, 0.87, -0.5, -0.87, -0.5, 0.87, 0.5, -0.87, 0.5, 0.5, -0.87, -0.5,
+    -0.87, 0.5, 0.87, -0.5, 0.87, 0, -1, 0, 1,
+]);
+/**
+ * How far a word has to have moved before a line is drawn back to its subject:
+ * just short of the first ring, so a word in one of the four seats beside its
+ * own dot gets no line and every word that had to leave them gets one. A word
+ * beside its dot needs no line and gains only clutter from one; a word pushed
+ * across a crowd is anybody's until the line says whose.
+ */
+const LEADER_FROM = 8;
+//# sourceMappingURL=scatterLabelPlacement.js.map

package/lib/scatter/ui/scatterLabelPlacement.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scatterLabelPlacement.js","sourceRoot":"","sources":["../../../src/scatter/ui/scatterLabelPlacement.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,EACL,aAAa,EACb,cAAc,EACd,aAAa,GACd,MAAM,wBAAwB,CAAC;AA4DhC;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CAChC,MAAoC,EACpC,UAAwC,EAAE;IAE1C,MAAM,EAAE,QAAQ,GAAG,EAAE,EAAE,IAAI,GAAG,KAAK,EAAE,QAAQ,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;IAClE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,KAAK,GAAG,aAAa,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAEhE,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAiC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACxD,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE;YACzC,MAAM;YACN,QAAQ;YACR,KAAK;YACL,MAAM;YACN,KAAK;SACN,CAAC,CAAC;QACH,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACf,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;IAC/D,CAAC;IAED,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAWD;;;;;;;;GAQG;AACH,SAAS,QAAQ,CACf,KAAwB,EACxB,KAAa,EACb,MAAc,EACd,MAAkB;IAElB,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IAC1D,MAAM,KAAK,GAAG,MAAM,GAAG,QAAQ,CAAC;IAChC,MAAM,IAAI,GAAe,QAAQ;QAC/B,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACxC,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,CAAC,IAAI,CACP,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EACxD,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EACxD,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EACzD,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAC1D,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;IAC7C,CAAC;IAED,KAAK,IAAI,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,CAAC;QAC5D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC/D,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,eAAe,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,IAAI,GAAG,GAAG,CACd,KAAK,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,EACrC,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,EACpC,KAAK,EACL,MAAM,CACP,CAAC;YACF,IAAI,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC7C,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,IAAI,CACX,IAAc,EACd,MAA8C,EAC9C,KAAoB;IAEpB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YACjE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAClE,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,OAAO,CACd,IAAc,EACd,KAAwB,EACxB,MAAc;IAEd,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;IAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5C,6EAA6E;IAC7E,4BAA4B;IAC5B,MAAM,MAAM,GAAG,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG;QACb,KAAK,EACH,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM;QACzE,KAAK,EAAE,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QACnC,MAAM;KACE,CAAC;IACX,OAAO,IAAI,GAAG,WAAW;QACvB,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;QAC/C,CAAC,CAAC,MAAM,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAClB,MAAc,EACd,OAAe;IAEf,IAAI,MAAM,GAAG,OAAO,GAAG,CAAC;QAAE,OAAO,OAAO,CAAC;IACzC,IAAI,MAAM,GAAG,OAAO,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,GAAG,CACV,OAAe,EACf,OAAe,EACf,KAAa,EACb,MAAc;IAEd,OAAO;QACL,IAAI,EAAE,OAAO,GAAG,KAAK,GAAG,CAAC;QACzB,KAAK,EAAE,OAAO,GAAG,KAAK,GAAG,CAAC;QAC1B,GAAG,EAAE,OAAO,GAAG,MAAM,GAAG,CAAC;QACzB,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,CAAC;KAC7B,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,MAAoC;IAC1D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACzE,OAAO,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;QAC1C,OAAO,MAAM,GAAG,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,qEAAqE;AACrE,MAAM,QAAQ,GAAG,CAAC,CAAC;AAEnB,2EAA2E;AAC3E,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB,yEAAyE;AACzE,MAAM,SAAS,GAAG,EAAE,CAAC;AAErB;;;;;;GAMG;AACH,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC;IACxC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG;IAC7E,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;CAC1C,CAAC,CAAC;AAEH;;;;;;GAMG;AACH,MAAM,WAAW,GAAG,CAAC,CAAC"}

package/lib/scatter/ui/scatterLabels.d.ts

@@ -0,0 +1,81 @@
+/**
+ * Where the words written on a cloud of points go.
+ *
+ * A dot says where a sample landed and nothing about which sample it is, so a
+ * reader who has found an outlier has to hover it, and a reader looking at
+ * forty crowds has to keep walking back to the key. Both are answered by
+ * writing the name on the picture — and both are answered by a different name,
+ * which is why there are two functions here rather than one flag.
+ *
+ * The placing is arithmetic over pixels, so it sits beside the layer that
+ * draws it rather than inside it and can be checked without rendering
+ * anything.
+ */
+import type { ScreenPoints } from '../core/screenPoints.ts';
+/** One word written on the plot, already placed. */
+export interface ScatterPixelLabel {
+    /** Horizontal position of what it names, in the frame's pixels. */
+    x: number;
+    /** Vertical position of what it names. */
+    y: number;
+    /** What it says. */
+    text: string;
+    /** Its colour, which is the colour of what it names. */
+    color: string;
+    /**
+     * How much of the picture it speaks for — the size of the crowd behind a
+     * group's name. It decides who is served first when two words want the same
+     * pixels, so the name over five hundred samples keeps its place and the one
+     * over three moves or goes.
+     * @default undefined — read as nothing, so the words are served in order
+     */
+    weight?: number;
+}
+/** Which ink a label takes, worked out the way a dot's is. */
+export interface ScatterLabelInk {
+    /**
+     * Which group each point belongs to, as an index into `colors`. An entry of
+     * `-1`, or one outside the range, is a point in no group.
+     * @default undefined — every label takes `fallbackColor`
+     */
+    groupOf?: ArrayLike<number>;
+    /**
+     * The colour of each group, in the order the groups were given.
+     * @default undefined — every label takes `fallbackColor`
+     */
+    colors?: readonly string[];
+    /**
+     * Colour of a label naming something in no group.
+     * @default 'var(--text-muted)'
+     */
+    fallbackColor?: string;
+}
+/**
+ * Every sample's own name, beside its own dot.
+ *
+ * A sample with no name is skipped rather than drawn empty, so a caller may
+ * name the twenty samples it cares about and leave the rest of the array
+ * `undefined` — which is how a crowded map stays readable while the outliers
+ * are still labelled.
+ * @param points - Where every point sits, in the frame's pixels.
+ * @param labels - What each point is called, in point order.
+ * @param ink - Which colour each label takes.
+ * @returns One label per named point that has somewhere to be drawn.
+ */
+export declare function scatterPointLabels(points: ScreenPoints, labels: ReadonlyArray<string | undefined>, ink?: ScatterLabelInk): ScatterPixelLabel[];
+/**
+ * Each group's name, once, at the middle of the points in it.
+ *
+ * Once rather than on every dot: forty seizures over five hundred spectra
+ * would otherwise write forty names twelve times each, and a reader can read
+ * none of them. The average of the pixels is the same place as the average of
+ * the data on a linear axis and one pass fewer, and it is the same point the
+ * group-average cross is drawn at, so turning both on marks and names one
+ * spot rather than two.
+ * @param points - Where every point sits, in the frame's pixels.
+ * @param names - What each group is called, in group order.
+ * @param ink - Which colour each label takes; `groupOf` is what it reads.
+ * @returns One label per group that anything belongs to.
+ */
+export declare function scatterGroupLabels(points: ScreenPoints, names: readonly string[], ink?: ScatterLabelInk): ScatterPixelLabel[];
+//# sourceMappingURL=scatterLabels.d.ts.map