isard 0.0.0-stage → 0.2.0

package/dist/geoplateforme.js

@@ -0,0 +1,56 @@
+/** Credits of the Géoplateforme's data: its basemaps, hillshade, terrain model, rasters and features */
+export const IGN_ATTRIBUTION = '<a href="https://www.ign.fr/">© IGN</a> – <a href="https://geoservices.ign.fr/">Géoplateforme</a>';
+/**
+ * A layer of the Géoplateforme's WMTS (its Web Mercator grid, PM) as raster options for `addRaster`, crediting the
+ * IGN: `geoplateformeWmts('ORTHOIMAGERY.ORTHOPHOTOS', { format: 'image/jpeg' })`. The layer names are those of its
+ * capabilities (https://data.geopf.fr/wmts?SERVICE=WMTS&REQUEST=GetCapabilities)
+ */
+export function geoplateformeWmts(layer, options = {}) {
+    const { format = 'image/png', style = 'normal', ...raster } = options;
+    return {
+        maxZoom: 19,
+        attribution: IGN_ATTRIBUTION,
+        ...raster,
+        url: `https://data.geopf.fr/wmts?SERVICE=WMTS&REQUEST=GetTile&VERSION=1.0.0&STYLE=${encodeURIComponent(style)}` +
+            `&TILEMATRIXSET=PM&TILEMATRIX={z}&TILEROW={y}&TILECOL={x}&LAYER=${encodeURIComponent(layer)}&FORMAT=${format}`,
+    };
+}
+/**
+ * Layers of the Géoplateforme's WMS (raster, `wms-r`) as raster options for `addRaster`, crediting the IGN: 256 px
+ * images of each tile asked for in EPSG:3857, transparent where empty. `geoplateformeWms('CADASTRALPARCELS.PARCELLAIRE_EXPRESS')`
+ */
+export function geoplateformeWms(layers, options = {}) {
+    const { format = 'image/png', styles = '', ...raster } = options;
+    return {
+        maxZoom: 20,
+        attribution: IGN_ATTRIBUTION,
+        ...raster,
+        url: 'https://data.geopf.fr/wms-r/wms?SERVICE=WMS&VERSION=1.3.0&REQUEST=GetMap&CRS=EPSG:3857&BBOX={bbox}' +
+            `&WIDTH=256&HEIGHT=256&TRANSPARENT=TRUE&LAYERS=${encodeURIComponent(layers)}` +
+            `&STYLES=${encodeURIComponent(styles)}&FORMAT=${format}`,
+    };
+}
+/**
+ * Features of the Géoplateforme's WFS in a box (west, south, east, north, degrees), as GeoJSON in longitudes and
+ * latitudes: `await geoplateformeWfs('BDTOPO_V3:batiment', [2.41, 48.84, 2.43, 48.85])`. At most `count` features
+ * (default 5000). The type names are those of its capabilities (BD TOPO, ADMIN EXPRESS…)
+ */
+export async function geoplateformeWfs(typeName, [west, south, east, north], options = {}) {
+    const url = new URL('https://data.geopf.fr/wfs/ows');
+    url.search = new URLSearchParams({
+        SERVICE: 'WFS',
+        VERSION: '2.0.0',
+        REQUEST: 'GetFeature',
+        TYPENAMES: typeName,
+        OUTPUTFORMAT: 'application/json',
+        SRSNAME: 'EPSG:4326',
+        // WFS 2.0 in EPSG:4326: latitude first
+        BBOX: `${south},${west},${north},${east},urn:ogc:def:crs:EPSG::4326`,
+        COUNT: String(options.count ?? 5000),
+    }).toString();
+    const response = await fetch(url, options.signal ? { signal: options.signal } : {});
+    if (!response.ok)
+        throw new Error(`isard: ${typeName}: ${response.status}`);
+    return response.json();
+}
+//# sourceMappingURL=geoplateforme.js.map

package/dist/geoplateforme.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geoplateforme.js","sourceRoot":"","sources":["../src/geoplateforme.ts"],"names":[],"mappings":"AAQA,wGAAwG;AACxG,MAAM,CAAC,MAAM,eAAe,GAC1B,mGAAmG,CAAC;AAEtG;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAa,EACb,UAA4E,EAAE;IAE9E,MAAM,EAAE,MAAM,GAAG,WAAW,EAAE,KAAK,GAAG,QAAQ,EAAE,GAAG,MAAM,EAAE,GAAG,OAAO,CAAC;IACtE,OAAO;QACL,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,eAAe;QAC5B,GAAG,MAAM;QACT,GAAG,EACD,+EAA+E,kBAAkB,CAAC,KAAK,CAAC,EAAE;YAC1G,kEAAkE,kBAAkB,CAAC,KAAK,CAAC,WAAW,MAAM,EAAE;KACjH,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,MAAc,EACd,UAA6E,EAAE;IAE/E,MAAM,EAAE,MAAM,GAAG,WAAW,EAAE,MAAM,GAAG,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,OAAO,CAAC;IACjE,OAAO;QACL,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,eAAe;QAC5B,GAAG,MAAM;QACT,GAAG,EACD,oGAAoG;YACpG,iDAAiD,kBAAkB,CAAC,MAAM,CAAC,EAAE;YAC7E,WAAW,kBAAkB,CAAC,MAAM,CAAC,WAAW,MAAM,EAAE;KAC3D,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,QAAgB,EAChB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAmC,EAC5D,UAAoD,EAAE;IAEtD,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,+BAA+B,CAAC,CAAC;IACrD,GAAG,CAAC,MAAM,GAAG,IAAI,eAAe,CAAC;QAC/B,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,OAAO;QAChB,OAAO,EAAE,YAAY;QACrB,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,kBAAkB;QAChC,OAAO,EAAE,WAAW;QACpB,uCAAuC;QACvC,IAAI,EAAE,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,6BAA6B;QACpE,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC;KACrC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACd,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACpF,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5E,OAAO,QAAQ,CAAC,IAAI,EAAmC,CAAC;AAC1D,CAAC","sourcesContent":["/**\n * The Géoplateforme's data (IGN, France; open, no key): its WMTS and WMS rasters as raster layers, its WFS features as\n * GeoJSON. Its basemaps, hillshade, terrain model and vector styles are named options of the map (`'ign-plan'`,\n * `hillshade`, `terrain: 'ign'`, `PLAN_STYLES`); the rasters credit the IGN by themselves.\n */\nimport type { FeatureCollection, Properties } from './features.ts';\nimport type { RasterOptions } from './types.ts';\n\n/** Credits of the Géoplateforme's data: its basemaps, hillshade, terrain model, rasters and features */\nexport const IGN_ATTRIBUTION =\n  '<a href=\"https://www.ign.fr/\">© IGN</a> – <a href=\"https://geoservices.ign.fr/\">Géoplateforme</a>';\n\n/**\n * A layer of the Géoplateforme's WMTS (its Web Mercator grid, PM) as raster options for `addRaster`, crediting the\n * IGN: `geoplateformeWmts('ORTHOIMAGERY.ORTHOPHOTOS', { format: 'image/jpeg' })`. The layer names are those of its\n * capabilities (https://data.geopf.fr/wmts?SERVICE=WMTS&REQUEST=GetCapabilities)\n */\nexport function geoplateformeWmts(\n  layer: string,\n  options: { format?: string; style?: string } & Omit<RasterOptions, 'url'> = {},\n): RasterOptions {\n  const { format = 'image/png', style = 'normal', ...raster } = options;\n  return {\n    maxZoom: 19,\n    attribution: IGN_ATTRIBUTION,\n    ...raster,\n    url:\n      `https://data.geopf.fr/wmts?SERVICE=WMTS&REQUEST=GetTile&VERSION=1.0.0&STYLE=${encodeURIComponent(style)}` +\n      `&TILEMATRIXSET=PM&TILEMATRIX={z}&TILEROW={y}&TILECOL={x}&LAYER=${encodeURIComponent(layer)}&FORMAT=${format}`,\n  };\n}\n\n/**\n * Layers of the Géoplateforme's WMS (raster, `wms-r`) as raster options for `addRaster`, crediting the IGN: 256 px\n * images of each tile asked for in EPSG:3857, transparent where empty. `geoplateformeWms('CADASTRALPARCELS.PARCELLAIRE_EXPRESS')`\n */\nexport function geoplateformeWms(\n  layers: string,\n  options: { format?: string; styles?: string } & Omit<RasterOptions, 'url'> = {},\n): RasterOptions {\n  const { format = 'image/png', styles = '', ...raster } = options;\n  return {\n    maxZoom: 20,\n    attribution: IGN_ATTRIBUTION,\n    ...raster,\n    url:\n      'https://data.geopf.fr/wms-r/wms?SERVICE=WMS&VERSION=1.3.0&REQUEST=GetMap&CRS=EPSG:3857&BBOX={bbox}' +\n      `&WIDTH=256&HEIGHT=256&TRANSPARENT=TRUE&LAYERS=${encodeURIComponent(layers)}` +\n      `&STYLES=${encodeURIComponent(styles)}&FORMAT=${format}`,\n  };\n}\n\n/**\n * Features of the Géoplateforme's WFS in a box (west, south, east, north, degrees), as GeoJSON in longitudes and\n * latitudes: `await geoplateformeWfs('BDTOPO_V3:batiment', [2.41, 48.84, 2.43, 48.85])`. At most `count` features\n * (default 5000). The type names are those of its capabilities (BD TOPO, ADMIN EXPRESS…)\n */\nexport async function geoplateformeWfs<P = Properties>(\n  typeName: string,\n  [west, south, east, north]: [number, number, number, number],\n  options: { count?: number; signal?: AbortSignal } = {},\n): Promise<FeatureCollection<P>> {\n  const url = new URL('https://data.geopf.fr/wfs/ows');\n  url.search = new URLSearchParams({\n    SERVICE: 'WFS',\n    VERSION: '2.0.0',\n    REQUEST: 'GetFeature',\n    TYPENAMES: typeName,\n    OUTPUTFORMAT: 'application/json',\n    SRSNAME: 'EPSG:4326',\n    // WFS 2.0 in EPSG:4326: latitude first\n    BBOX: `${south},${west},${north},${east},urn:ogc:def:crs:EPSG::4326`,\n    COUNT: String(options.count ?? 5000),\n  }).toString();\n  const response = await fetch(url, options.signal ? { signal: options.signal } : {});\n  if (!response.ok) throw new Error(`isard: ${typeName}: ${response.status}`);\n  return response.json() as Promise<FeatureCollection<P>>;\n}\n"]}

package/dist/glyphs.d.ts

@@ -0,0 +1,104 @@
+/**
+ * Glyphs for the symbol layers: signed distance fields in MapLibre's glyph format (ranges of 256 code points per
+ * protobuf file, 24 px glyphs with a 3 px buffer), loaded on first use (from OpenFreeMap's fonts by default, a vector
+ * basemap's labels from the glyphs of its style), packed into an atlas the engine samples; and the shaping of a label: its lines (explicit and wrapped), their glyphs placed around
+ * the anchor.
+ *
+ * The atlas has pages of one size: the first one grows up to the page size limit, then pages are added, so it never
+ * runs out. A glyph's atlas row counts the rows of the pages before its own (`y + page × size`, the pages stacked):
+ * the coordinates of the glyphs placed so far stay valid as the atlas grows.
+ */
+import type { Anchor } from './overlay.ts';
+import type { Engine } from './wasm/isard.js';
+/** OpenFreeMap's fonts, those of its styles (Noto Sans Regular, Bold, Italic) */
+export declare const GLYPHS_URL = "https://tiles.openfreemap.org/fonts/{fontstack}/{range}.pbf";
+/** The font of labels that name none */
+export declare const DEFAULT_FONT = "Noto Sans Regular";
+export interface Glyph {
+    width: number;
+    height: number;
+    left: number;
+    top: number;
+    advance: number;
+    /**
+     * Place of its bitmap ((width + 6) × (height + 6)) in the atlas, `y` counting the rows of the pages before its
+     * own; undefined for an empty one (a space)
+     */
+    x?: number;
+    y?: number;
+    /** Its page of the atlas */
+    page?: number;
+}
+/** The glyphs of a map and their atlas */
+export declare class Glyphs {
+    private readonly url;
+    /** Side of the pages */
+    private size;
+    private pages;
+    /** Pages allocated in the engine (doubled when more are needed: fewer reallocations) */
+    private capacity;
+    private shelves;
+    private readonly fonts;
+    private readonly ranges;
+    /** Glyph URLs of fonts other than the map's (those of a vector basemap's style) */
+    private readonly sources;
+    private engine;
+    /** Rows of each page changed since the last upload: first, end */
+    private readonly dirty;
+    /** The atlas has its most pages: new glyphs stay blank */
+    private full;
+    /** Largest side of a page */
+    private readonly maxSize;
+    /** `maxSize`: the GPU's texture size limit if known (the pages are at most 2048 × 2048) */
+    constructor(url?: string, maxSize?: number);
+    /** Sends the whole atlas to an engine (a new one after a context loss) */
+    attach(engine: Engine): void;
+    /** Side of the pages of the atlas */
+    get atlasSize(): number;
+    get pageCount(): number;
+    /** Loads these fonts from another glyph URL (a style's `glyphs`); a font keeps the first URL given for it */
+    register(url: string, fonts: Iterable<string>): void;
+    /** Loads the glyphs of these code points in a font */
+    load(font: string, codes: Iterable<number>): Promise<Map<number, Glyph>>;
+    private range;
+    /** Allocates the pages in the engine and sends them all */
+    private upload;
+    /** Sends the rows changed since the last upload to the engine */
+    private flush;
+    /**
+     * Places a bitmap in the atlas (growing the first page, then adding pages when full); `flush` sends it to the
+     * engine
+     */
+    private pack;
+    /** Doubles the only page; the glyphs keep their places (texel coordinates) */
+    private grow;
+    /** A new empty page, after the others; the engine's pages are allocated again only past its capacity */
+    private addPage;
+}
+/** A run of text with its own scale (MapLibre's `format` with `font-scale`) and font */
+export interface TextPart {
+    text: string;
+    scale?: number;
+    font?: string;
+}
+export type { Anchor } from './overlay.ts';
+export interface Shaping {
+    /** Glyph quads: x, y, width, height (CSS pixels from the anchor), atlas u0, v0, u1, v1, font scale */
+    quads: number[][];
+    /** Ink box from the anchor: min x, min y, max x, max y */
+    box: [number, number, number, number];
+}
+/** Code points of a text, for loading */
+export declare function codes(parts: readonly TextPart[]): Set<number>;
+/**
+ * Lays out a label: lines split at `\n` and wrapped at `maxWidth` ems, centered, the block placed by `anchor` around
+ * the anchor point and moved by `offset` (ems); `size` in CSS pixels. Glyphs not loaded take no room.
+ */
+export declare function shape(parts: readonly TextPart[], glyphsOf: (font: string) => Map<number, Glyph> | undefined, options: {
+    font: string;
+    size: number;
+    maxWidth: number;
+    lineHeight: number;
+    anchor: Anchor;
+    offset: [number, number];
+}): Shaping;

package/dist/glyphs.js

@@ -0,0 +1,383 @@
+/** OpenFreeMap's fonts, those of its styles (Noto Sans Regular, Bold, Italic) */
+export const GLYPHS_URL = 'https://tiles.openfreemap.org/fonts/{fontstack}/{range}.pbf';
+/** The font of labels that name none */
+export const DEFAULT_FONT = 'Noto Sans Regular';
+/** Size the glyphs are drawn at in the files, and their buffer */
+const EM = 24;
+const BUFFER = 3;
+/** Largest side of a page of the atlas, and most pages (WebGL2 guarantees 256 layers of a texture array) */
+const PAGE_MAX = 2048;
+const MAX_PAGES = 256;
+/** A protobuf reader, enough for the glyph files */
+class Reader {
+    buf;
+    pos = 0;
+    constructor(buf) {
+        this.buf = buf;
+    }
+    get done() {
+        return this.pos >= this.buf.length;
+    }
+    varint() {
+        let value = 0;
+        let shift = 0;
+        for (;;) {
+            const b = this.buf[this.pos++] ?? 0;
+            value += (b & 0x7f) * 2 ** shift;
+            if (b < 0x80)
+                return value;
+            shift += 7;
+        }
+    }
+    sint() {
+        const v = this.varint();
+        return v % 2 === 1 ? -(v + 1) / 2 : v / 2;
+    }
+    bytes() {
+        const n = this.varint();
+        const out = this.buf.subarray(this.pos, this.pos + n);
+        this.pos += n;
+        return out;
+    }
+    skip(wire) {
+        if (wire === 0)
+            this.varint();
+        else if (wire === 2)
+            this.pos += this.varint();
+        else if (wire === 5)
+            this.pos += 4;
+        else if (wire === 1)
+            this.pos += 8;
+    }
+}
+/** Glyphs of a range file: id → metrics and bitmap */
+function parse(buffer) {
+    const out = new Map();
+    const root = new Reader(new Uint8Array(buffer));
+    while (!root.done) {
+        const tag = root.varint();
+        if (tag >> 3 !== 1) {
+            root.skip(tag & 7);
+            continue;
+        }
+        // A fontstack
+        const stack = new Reader(root.bytes());
+        while (!stack.done) {
+            const t = stack.varint();
+            if (t >> 3 !== 3) {
+                stack.skip(t & 7);
+                continue;
+            }
+            const g = new Reader(stack.bytes());
+            let id = 0;
+            let bitmap = new Uint8Array(0);
+            const glyph = { width: 0, height: 0, left: 0, top: 0, advance: 0 };
+            while (!g.done) {
+                const f = g.varint();
+                switch (f >> 3) {
+                    case 1:
+                        id = g.varint();
+                        break;
+                    case 2:
+                        bitmap = g.bytes();
+                        break;
+                    case 3:
+                        glyph.width = g.varint();
+                        break;
+                    case 4:
+                        glyph.height = g.varint();
+                        break;
+                    case 5:
+                        glyph.left = g.sint();
+                        break;
+                    case 6:
+                        glyph.top = g.sint();
+                        break;
+                    case 7:
+                        glyph.advance = g.varint();
+                        break;
+                    default:
+                        g.skip(f & 7);
+                }
+            }
+            out.set(id, { glyph, bitmap });
+        }
+    }
+    return out;
+}
+/** The glyphs of a map and their atlas */
+export class Glyphs {
+    url;
+    /** Side of the pages */
+    size = 512;
+    pages = [new Uint8Array(512 * 512)];
+    /** Pages allocated in the engine (doubled when more are needed: fewer reallocations) */
+    capacity = 1;
+    shelves = [];
+    fonts = new Map();
+    ranges = new Map();
+    /** Glyph URLs of fonts other than the map's (those of a vector basemap's style) */
+    sources = new Map();
+    engine;
+    /** Rows of each page changed since the last upload: first, end */
+    dirty = new Map();
+    /** The atlas has its most pages: new glyphs stay blank */
+    full = false;
+    /** Largest side of a page */
+    maxSize;
+    /** `maxSize`: the GPU's texture size limit if known (the pages are at most 2048 × 2048) */
+    constructor(url = GLYPHS_URL, maxSize = 4096) {
+        this.url = url;
+        this.maxSize = Math.max(512, Math.min(PAGE_MAX, maxSize));
+    }
+    /** Sends the whole atlas to an engine (a new one after a context loss) */
+    attach(engine) {
+        this.engine = engine;
+        this.dirty.clear();
+        this.upload();
+    }
+    /** Side of the pages of the atlas */
+    get atlasSize() {
+        return this.size;
+    }
+    get pageCount() {
+        return this.pages.length;
+    }
+    /** Loads these fonts from another glyph URL (a style's `glyphs`); a font keeps the first URL given for it */
+    register(url, fonts) {
+        for (const font of fonts)
+            if (!this.sources.has(font))
+                this.sources.set(font, url);
+    }
+    /** Loads the glyphs of these code points in a font */
+    async load(font, codes) {
+        const glyphs = this.fonts.get(font) ?? new Map();
+        this.fonts.set(font, glyphs);
+        const starts = new Set();
+        for (const code of codes)
+            if (!glyphs.has(code))
+                starts.add(Math.floor(code / 256) * 256);
+        await Promise.all([...starts].map((start) => this.range(font, start, glyphs)));
+        return glyphs;
+    }
+    range(font, start, glyphs) {
+        const key = `${font}/${start}`;
+        let pending = this.ranges.get(key);
+        if (!pending) {
+            const url = (this.sources.get(font) ?? this.url)
+                .replace('{fontstack}', encodeURIComponent(font))
+                .replace('{range}', `${start}-${start + 255}`);
+            pending = fetch(url)
+                .then((r) => (r.ok ? r.arrayBuffer() : Promise.reject(new Error(`${url}: ${r.status}`))))
+                .then((buffer) => {
+                for (const [id, { glyph, bitmap }] of parse(buffer)) {
+                    if (glyph.width > 0 && bitmap.length >= (glyph.width + 2 * BUFFER) * (glyph.height + 2 * BUFFER)) {
+                        this.pack(glyph, bitmap);
+                    }
+                    glyphs.set(id, glyph);
+                }
+                // One upload for the range
+                this.flush();
+            })
+                .catch((error) => {
+                // A missing range is not retried this session; its characters stay blank
+                console.warn('isard: glyphs', error);
+            });
+            this.ranges.set(key, pending);
+        }
+        return pending;
+    }
+    /** Allocates the pages in the engine and sends them all */
+    upload() {
+        const engine = this.engine;
+        if (!engine)
+            return;
+        engine.setGlyphPages(this.size, this.size, this.capacity);
+        this.pages.forEach((page, i) => {
+            engine.updateGlyphPage(i, 0, 0, this.size, this.size, page);
+        });
+    }
+    /** Sends the rows changed since the last upload to the engine */
+    flush() {
+        for (const [page, [y0, y1]] of this.dirty) {
+            const data = this.pages[page];
+            if (data)
+                this.engine?.updateGlyphPage(page, 0, y0, this.size, y1 - y0, data.subarray(y0 * this.size, y1 * this.size));
+        }
+        this.dirty.clear();
+    }
+    /**
+     * Places a bitmap in the atlas (growing the first page, then adding pages when full); `flush` sends it to the
+     * engine
+     */
+    pack(glyph, bitmap) {
+        const w = glyph.width + 2 * BUFFER;
+        const h = glyph.height + 2 * BUFFER;
+        // One texel of padding between bitmaps: linear filtering never reads a neighbour
+        let shelf = this.shelves.find((s) => s.height >= h && s.height <= h + 4 && s.x + w + 1 <= this.size);
+        if (!shelf) {
+            const page = this.pages.length - 1;
+            // New shelves go on the last page only: the last shelf is on it, unless the page is new
+            const last = this.shelves.at(-1);
+            const y = last && last.page === page ? last.y + last.height + 1 : 0;
+            if (y + h > this.size) {
+                if (this.pages.length === 1 && this.size * 2 <= this.maxSize)
+                    this.grow();
+                else if (this.pages.length < MAX_PAGES)
+                    this.addPage();
+                else {
+                    // Full: the glyph takes its room in the text but is not drawn
+                    if (!this.full)
+                        console.warn(`isard: the glyph atlas is full (${MAX_PAGES} pages)`);
+                    this.full = true;
+                    return;
+                }
+                this.pack(glyph, bitmap);
+                return;
+            }
+            shelf = { page, y, height: h, x: 0 };
+            this.shelves.push(shelf);
+        }
+        const data = this.pages[shelf.page];
+        if (!data)
+            return;
+        glyph.x = shelf.x;
+        glyph.y = shelf.page * this.size + shelf.y;
+        glyph.page = shelf.page;
+        shelf.x += w + 1;
+        for (let row = 0; row < h; row += 1) {
+            data.set(bitmap.subarray(row * w, row * w + w), (shelf.y + row) * this.size + glyph.x);
+        }
+        const dirty = this.dirty.get(shelf.page);
+        this.dirty.set(shelf.page, [Math.min(dirty?.[0] ?? shelf.y, shelf.y), Math.max(dirty?.[1] ?? 0, shelf.y + h)]);
+    }
+    /** Doubles the only page; the glyphs keep their places (texel coordinates) */
+    grow() {
+        const size = this.size * 2;
+        const old = this.pages[0] ?? new Uint8Array(this.size * this.size);
+        const page = new Uint8Array(size * size);
+        for (let row = 0; row < this.size; row += 1) {
+            page.set(old.subarray(row * this.size, (row + 1) * this.size), row * size);
+        }
+        this.size = size;
+        this.pages = [page];
+        // The whole atlas is sent with what it holds so far
+        this.dirty.clear();
+        this.upload();
+    }
+    /** A new empty page, after the others; the engine's pages are allocated again only past its capacity */
+    addPage() {
+        this.pages.push(new Uint8Array(this.size * this.size));
+        if (this.pages.length > this.capacity) {
+            this.capacity = Math.min(MAX_PAGES, this.capacity * 2);
+            // The pages are allocated again: everything is sent, pending changes included
+            this.dirty.clear();
+            this.upload();
+        }
+    }
+}
+/** Code points of a text, for loading */
+export function codes(parts) {
+    const out = new Set();
+    for (const p of parts)
+        for (const ch of p.text)
+            out.add(ch.codePointAt(0) ?? 32);
+    return out;
+}
+/**
+ * Lays out a label: lines split at `\n` and wrapped at `maxWidth` ems, centered, the block placed by `anchor` around
+ * the anchor point and moved by `offset` (ems); `size` in CSS pixels. Glyphs not loaded take no room.
+ */
+export function shape(parts, glyphsOf, options) {
+    const { size, maxWidth, lineHeight, anchor, offset } = options;
+    const k = size / EM;
+    const lines = [[]];
+    for (const part of parts) {
+        const glyphs = glyphsOf(part.font ?? options.font);
+        for (const ch of part.text) {
+            if (ch === '\n') {
+                lines.push([]);
+                continue;
+            }
+            const code = ch.codePointAt(0) ?? 32;
+            lines.at(-1)?.push({ glyph: glyphs?.get(code), scale: part.scale ?? 1, space: /\s/.test(ch) });
+        }
+    }
+    const advance = (c) => (c.glyph?.advance ?? (c.space ? EM / 4 : 0)) * c.scale;
+    // Wrapping at spaces, greedy
+    const limit = maxWidth * EM;
+    const wrapped = [];
+    for (const line of lines) {
+        let current = [];
+        let width = 0;
+        let lastSpace = -1;
+        for (const c of line) {
+            current.push(c);
+            width += advance(c);
+            if (c.space)
+                lastSpace = current.length - 1;
+            if (width > limit && lastSpace > 0) {
+                wrapped.push(current.slice(0, lastSpace));
+                current = current.slice(lastSpace + 1);
+                width = current.reduce((s, x) => s + advance(x), 0);
+                lastSpace = -1;
+            }
+        }
+        wrapped.push(current);
+    }
+    // Glyphs on their lines, each line centered on x = 0, in units of the 24 px font
+    const quads = [];
+    let [x0, y0, x1, y1] = [
+        Number.POSITIVE_INFINITY,
+        Number.POSITIVE_INFINITY,
+        Number.NEGATIVE_INFINITY,
+        Number.NEGATIVE_INFINITY,
+    ];
+    let baseline = 0;
+    wrapped.forEach((line, i) => {
+        const scale = Math.max(1, ...line.map((c) => c.scale));
+        if (i > 0)
+            baseline += lineHeight * EM * scale;
+        const width = line.reduce((s, c) => s + advance(c), 0);
+        let pen = -width / 2;
+        for (const c of line) {
+            const g = c.glyph;
+            if (g && g.x !== undefined && g.y !== undefined && g.width > 0) {
+                const qx = pen + (g.left - BUFFER) * c.scale;
+                const qy = baseline - (g.top + BUFFER) * c.scale;
+                const qw = (g.width + 2 * BUFFER) * c.scale;
+                const qh = (g.height + 2 * BUFFER) * c.scale;
+                quads.push([qx, qy, qw, qh, g.x, g.y, g.x + g.width + 2 * BUFFER, g.y + g.height + 2 * BUFFER, c.scale]);
+                x0 = Math.min(x0, qx + BUFFER * c.scale);
+                y0 = Math.min(y0, qy + BUFFER * c.scale);
+                x1 = Math.max(x1, qx + qw - BUFFER * c.scale);
+                y1 = Math.max(y1, qy + qh - BUFFER * c.scale);
+            }
+            pen += advance(c);
+        }
+    });
+    if (!quads.length)
+        return { quads, box: [0, 0, 0, 0] };
+    // The block placed around the anchor by its ink box
+    // The side of the box at the anchor: its start, its end, or its middle
+    const side = (start, end, lo, hi) => {
+        if (start)
+            return -lo;
+        if (end)
+            return -hi;
+        return -(lo + hi) / 2;
+    };
+    const horizontal = side(anchor.includes('left'), anchor.includes('right'), x0, x1);
+    const vertical = side(anchor.startsWith('top'), anchor.startsWith('bottom'), y0, y1);
+    const dx = horizontal + offset[0] * EM;
+    const dy = vertical + offset[1] * EM;
+    for (const q of quads) {
+        q[0] = ((q[0] ?? 0) + dx) * k;
+        q[1] = ((q[1] ?? 0) + dy) * k;
+        q[2] = (q[2] ?? 0) * k;
+        q[3] = (q[3] ?? 0) * k;
+        q[8] = (q[8] ?? 1) * k;
+    }
+    return { quads, box: [(x0 + dx) * k, (y0 + dy) * k, (x1 + dx) * k, (y1 + dy) * k] };
+}
+//# sourceMappingURL=glyphs.js.map

package/dist/glyphs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glyphs.js","sourceRoot":"","sources":["../src/glyphs.ts"],"names":[],"mappings":"AAaA,iFAAiF;AACjF,MAAM,CAAC,MAAM,UAAU,GAAG,6DAA6D,CAAC;AAExF,wCAAwC;AACxC,MAAM,CAAC,MAAM,YAAY,GAAG,mBAAmB,CAAC;AAEhD,kEAAkE;AAClE,MAAM,EAAE,GAAG,EAAE,CAAC;AACd,MAAM,MAAM,GAAG,CAAC,CAAC;AAkBjB,4GAA4G;AAC5G,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,oDAAoD;AACpD,MAAM,MAAM;IAEmB;IAD7B,GAAG,GAAG,CAAC,CAAC;IACR,YAA6B,GAAe;QAAf,QAAG,GAAH,GAAG,CAAY;IAAG,CAAC;IAChD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;IACrC,CAAC;IACD,MAAM;QACJ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,SAAS,CAAC;YACR,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;YACjC,IAAI,CAAC,GAAG,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC3B,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,IAAI;QACF,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK;QACH,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,GAAG,CAAC;IACb,CAAC;IACD,IAAI,CAAC,IAAY;QACf,IAAI,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,MAAM,EAAE,CAAC;aACzB,IAAI,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;aAC1C,IAAI,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;aAC9B,IAAI,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IACrC,CAAC;CACF;AAED,sDAAsD;AACtD,SAAS,KAAK,CAAC,MAAmB;IAChC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAgD,CAAC;IACpE,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAChD,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACnB,SAAS;QACX,CAAC;QACD,cAAc;QACd,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACvC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACpC,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,MAAM,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAU,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YAC1E,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACf,KAAK,CAAC;wBACJ,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;wBAChB,MAAM;oBACR,KAAK,CAAC;wBACJ,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;wBACnB,MAAM;oBACR,KAAK,CAAC;wBACJ,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;wBACzB,MAAM;oBACR,KAAK,CAAC;wBACJ,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;wBAC1B,MAAM;oBACR,KAAK,CAAC;wBACJ,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;wBACtB,MAAM;oBACR,KAAK,CAAC;wBACJ,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;wBACrB,MAAM;oBACR,KAAK,CAAC;wBACJ,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;wBAC3B,MAAM;oBACR;wBACE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;YACD,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAUD,0CAA0C;AAC1C,MAAM,OAAO,MAAM;IAqBE;IApBnB,wBAAwB;IAChB,IAAI,GAAG,GAAG,CAAC;IACX,KAAK,GAAiB,CAAC,IAAI,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAC1D,wFAAwF;IAChF,QAAQ,GAAG,CAAC,CAAC;IACb,OAAO,GAAY,EAAE,CAAC;IACb,KAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC9C,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC3D,mFAAmF;IAClE,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,MAAM,CAAqB;IACnC,kEAAkE;IACjD,KAAK,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC7D,0DAA0D;IAClD,IAAI,GAAG,KAAK,CAAC;IACrB,6BAA6B;IACZ,OAAO,CAAS;IAEjC,2FAA2F;IAC3F,YACmB,MAAM,UAAU,EACjC,OAAO,GAAG,IAAI;QADG,QAAG,GAAH,GAAG,CAAa;QAGjC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,0EAA0E;IAC1E,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,qCAAqC;IACrC,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED,6GAA6G;IAC7G,QAAQ,CAAC,GAAW,EAAE,KAAuB;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrF,CAAC;IAED,sDAAsD;IACtD,KAAK,CAAC,IAAI,CAAC,IAAY,EAAE,KAAuB;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAiB,CAAC;QAChE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC1F,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/E,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,IAAY,EAAE,KAAa,EAAE,MAA0B;QACnE,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC;QAC/B,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC;iBAC7C,OAAO,CAAC,aAAa,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC;iBAChD,OAAO,CAAC,SAAS,EAAE,GAAG,KAAK,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC;YACjD,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC;iBACjB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;iBACxF,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;gBACf,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;oBACpD,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;wBACjG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;oBAC3B,CAAC;oBACD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBACxB,CAAC;gBACD,2BAA2B;gBAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC,CAAC;iBACD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBACxB,yEAAyE;gBACzE,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;YACL,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2DAA2D;IACnD,MAAM;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;IACL,CAAC;IAED,iEAAiE;IACzD,KAAK;QACX,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,IAAI;gBACN,IAAI,CAAC,MAAM,EAAE,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACjH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACK,IAAI,CAAC,KAAY,EAAE,MAAkB;QAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;QACnC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;QACpC,iFAAiF;QACjF,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;QACrG,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACnC,wFAAwF;YACxF,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBACtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,IAAI,EAAE,CAAC;qBACrE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;oBAAE,IAAI,CAAC,OAAO,EAAE,CAAC;qBAClD,CAAC;oBACJ,8DAA8D;oBAC9D,IAAI,CAAC,IAAI,CAAC,IAAI;wBAAE,OAAO,CAAC,IAAI,CAAC,mCAAmC,SAAS,SAAS,CAAC,CAAC;oBACpF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;oBACjB,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACzB,OAAO;YACT,CAAC;YACD,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAClB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QAC3C,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjH,CAAC;IAED,8EAA8E;IACtE,IAAI;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QACzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,oDAAoD;QACpD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,wGAAwG;IAChG,OAAO;QACb,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YACvD,8EAA8E;YAC9E,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;CACF;AAkBD,yCAAyC;AACzC,MAAM,UAAU,KAAK,CAAC,KAA0B;IAC9C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI;YAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACjF,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,KAAK,CACnB,KAA0B,EAC1B,QAA0D,EAC1D,OAOC;IAED,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC/D,MAAM,CAAC,GAAG,IAAI,GAAG,EAAE,CAAC;IAGpB,MAAM,KAAK,GAAa,CAAC,EAAE,CAAC,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;QACnD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACf,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACrC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACpF,6BAA6B;IAC7B,MAAM,KAAK,GAAG,QAAQ,GAAG,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,OAAO,GAAW,EAAE,CAAC;QACzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,CAAC,KAAK;gBAAE,SAAS,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5C,IAAI,KAAK,GAAG,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC1C,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACvC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpD,SAAS,GAAG,CAAC,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IACD,iFAAiF;IACjF,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG;QACrB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;KACzB,CAAC;IACF,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,GAAG,CAAC;YAAE,QAAQ,IAAI,UAAU,GAAG,EAAE,GAAG,KAAK,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC/D,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC7C,MAAM,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBACjD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC5C,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBAC7C,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACzG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC9C,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC;YACD,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACvD,oDAAoD;IACpD,uEAAuE;IACvE,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,GAAY,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QACpE,IAAI,KAAK;YAAE,OAAO,CAAC,EAAE,CAAC;QACtB,IAAI,GAAG;YAAE,OAAO,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACnF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACrF,MAAM,EAAE,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACvC,MAAM,EAAE,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;AACtF,CAAC","sourcesContent":["/**\n * Glyphs for the symbol layers: signed distance fields in MapLibre's glyph format (ranges of 256 code points per\n * protobuf file, 24 px glyphs with a 3 px buffer), loaded on first use (from OpenFreeMap's fonts by default, a vector\n * basemap's labels from the glyphs of its style), packed into an atlas the engine samples; and the shaping of a label: its lines (explicit and wrapped), their glyphs placed around\n * the anchor.\n *\n * The atlas has pages of one size: the first one grows up to the page size limit, then pages are added, so it never\n * runs out. A glyph's atlas row counts the rows of the pages before its own (`y + page × size`, the pages stacked):\n * the coordinates of the glyphs placed so far stay valid as the atlas grows.\n */\nimport type { Anchor } from './overlay.ts';\nimport type { Engine } from './wasm/isard.js';\n\n/** OpenFreeMap's fonts, those of its styles (Noto Sans Regular, Bold, Italic) */\nexport const GLYPHS_URL = 'https://tiles.openfreemap.org/fonts/{fontstack}/{range}.pbf';\n\n/** The font of labels that name none */\nexport const DEFAULT_FONT = 'Noto Sans Regular';\n\n/** Size the glyphs are drawn at in the files, and their buffer */\nconst EM = 24;\nconst BUFFER = 3;\n\nexport interface Glyph {\n  width: number;\n  height: number;\n  left: number;\n  top: number;\n  advance: number;\n  /**\n   * Place of its bitmap ((width + 6) × (height + 6)) in the atlas, `y` counting the rows of the pages before its\n   * own; undefined for an empty one (a space)\n   */\n  x?: number;\n  y?: number;\n  /** Its page of the atlas */\n  page?: number;\n}\n\n/** Largest side of a page of the atlas, and most pages (WebGL2 guarantees 256 layers of a texture array) */\nconst PAGE_MAX = 2048;\nconst MAX_PAGES = 256;\n\n/** A protobuf reader, enough for the glyph files */\nclass Reader {\n  pos = 0;\n  constructor(private readonly buf: Uint8Array) {}\n  get done(): boolean {\n    return this.pos >= this.buf.length;\n  }\n  varint(): number {\n    let value = 0;\n    let shift = 0;\n    for (;;) {\n      const b = this.buf[this.pos++] ?? 0;\n      value += (b & 0x7f) * 2 ** shift;\n      if (b < 0x80) return value;\n      shift += 7;\n    }\n  }\n  sint(): number {\n    const v = this.varint();\n    return v % 2 === 1 ? -(v + 1) / 2 : v / 2;\n  }\n  bytes(): Uint8Array {\n    const n = this.varint();\n    const out = this.buf.subarray(this.pos, this.pos + n);\n    this.pos += n;\n    return out;\n  }\n  skip(wire: number): void {\n    if (wire === 0) this.varint();\n    else if (wire === 2) this.pos += this.varint();\n    else if (wire === 5) this.pos += 4;\n    else if (wire === 1) this.pos += 8;\n  }\n}\n\n/** Glyphs of a range file: id → metrics and bitmap */\nfunction parse(buffer: ArrayBuffer): Map<number, { glyph: Glyph; bitmap: Uint8Array }> {\n  const out = new Map<number, { glyph: Glyph; bitmap: Uint8Array }>();\n  const root = new Reader(new Uint8Array(buffer));\n  while (!root.done) {\n    const tag = root.varint();\n    if (tag >> 3 !== 1) {\n      root.skip(tag & 7);\n      continue;\n    }\n    // A fontstack\n    const stack = new Reader(root.bytes());\n    while (!stack.done) {\n      const t = stack.varint();\n      if (t >> 3 !== 3) {\n        stack.skip(t & 7);\n        continue;\n      }\n      const g = new Reader(stack.bytes());\n      let id = 0;\n      let bitmap: Uint8Array = new Uint8Array(0);\n      const glyph: Glyph = { width: 0, height: 0, left: 0, top: 0, advance: 0 };\n      while (!g.done) {\n        const f = g.varint();\n        switch (f >> 3) {\n          case 1:\n            id = g.varint();\n            break;\n          case 2:\n            bitmap = g.bytes();\n            break;\n          case 3:\n            glyph.width = g.varint();\n            break;\n          case 4:\n            glyph.height = g.varint();\n            break;\n          case 5:\n            glyph.left = g.sint();\n            break;\n          case 6:\n            glyph.top = g.sint();\n            break;\n          case 7:\n            glyph.advance = g.varint();\n            break;\n          default:\n            g.skip(f & 7);\n        }\n      }\n      out.set(id, { glyph, bitmap });\n    }\n  }\n  return out;\n}\n\n/** A shelf of the packer: its page, y, height, and the x of the next free place */\ninterface Shelf {\n  page: number;\n  y: number;\n  height: number;\n  x: number;\n}\n\n/** The glyphs of a map and their atlas */\nexport class Glyphs {\n  /** Side of the pages */\n  private size = 512;\n  private pages: Uint8Array[] = [new Uint8Array(512 * 512)];\n  /** Pages allocated in the engine (doubled when more are needed: fewer reallocations) */\n  private capacity = 1;\n  private shelves: Shelf[] = [];\n  private readonly fonts = new Map<string, Map<number, Glyph>>();\n  private readonly ranges = new Map<string, Promise<void>>();\n  /** Glyph URLs of fonts other than the map's (those of a vector basemap's style) */\n  private readonly sources = new Map<string, string>();\n  private engine: Engine | undefined;\n  /** Rows of each page changed since the last upload: first, end */\n  private readonly dirty = new Map<number, [number, number]>();\n  /** The atlas has its most pages: new glyphs stay blank */\n  private full = false;\n  /** Largest side of a page */\n  private readonly maxSize: number;\n\n  /** `maxSize`: the GPU's texture size limit if known (the pages are at most 2048 × 2048) */\n  constructor(\n    private readonly url = GLYPHS_URL,\n    maxSize = 4096,\n  ) {\n    this.maxSize = Math.max(512, Math.min(PAGE_MAX, maxSize));\n  }\n\n  /** Sends the whole atlas to an engine (a new one after a context loss) */\n  attach(engine: Engine): void {\n    this.engine = engine;\n    this.dirty.clear();\n    this.upload();\n  }\n\n  /** Side of the pages of the atlas */\n  get atlasSize(): number {\n    return this.size;\n  }\n\n  get pageCount(): number {\n    return this.pages.length;\n  }\n\n  /** Loads these fonts from another glyph URL (a style's `glyphs`); a font keeps the first URL given for it */\n  register(url: string, fonts: Iterable<string>): void {\n    for (const font of fonts) if (!this.sources.has(font)) this.sources.set(font, url);\n  }\n\n  /** Loads the glyphs of these code points in a font */\n  async load(font: string, codes: Iterable<number>): Promise<Map<number, Glyph>> {\n    const glyphs = this.fonts.get(font) ?? new Map<number, Glyph>();\n    this.fonts.set(font, glyphs);\n    const starts = new Set<number>();\n    for (const code of codes) if (!glyphs.has(code)) starts.add(Math.floor(code / 256) * 256);\n    await Promise.all([...starts].map((start) => this.range(font, start, glyphs)));\n    return glyphs;\n  }\n\n  private range(font: string, start: number, glyphs: Map<number, Glyph>): Promise<void> {\n    const key = `${font}/${start}`;\n    let pending = this.ranges.get(key);\n    if (!pending) {\n      const url = (this.sources.get(font) ?? this.url)\n        .replace('{fontstack}', encodeURIComponent(font))\n        .replace('{range}', `${start}-${start + 255}`);\n      pending = fetch(url)\n        .then((r) => (r.ok ? r.arrayBuffer() : Promise.reject(new Error(`${url}: ${r.status}`))))\n        .then((buffer) => {\n          for (const [id, { glyph, bitmap }] of parse(buffer)) {\n            if (glyph.width > 0 && bitmap.length >= (glyph.width + 2 * BUFFER) * (glyph.height + 2 * BUFFER)) {\n              this.pack(glyph, bitmap);\n            }\n            glyphs.set(id, glyph);\n          }\n          // One upload for the range\n          this.flush();\n        })\n        .catch((error: unknown) => {\n          // A missing range is not retried this session; its characters stay blank\n          console.warn('isard: glyphs', error);\n        });\n      this.ranges.set(key, pending);\n    }\n    return pending;\n  }\n\n  /** Allocates the pages in the engine and sends them all */\n  private upload(): void {\n    const engine = this.engine;\n    if (!engine) return;\n    engine.setGlyphPages(this.size, this.size, this.capacity);\n    this.pages.forEach((page, i) => {\n      engine.updateGlyphPage(i, 0, 0, this.size, this.size, page);\n    });\n  }\n\n  /** Sends the rows changed since the last upload to the engine */\n  private flush(): void {\n    for (const [page, [y0, y1]] of this.dirty) {\n      const data = this.pages[page];\n      if (data)\n        this.engine?.updateGlyphPage(page, 0, y0, this.size, y1 - y0, data.subarray(y0 * this.size, y1 * this.size));\n    }\n    this.dirty.clear();\n  }\n\n  /**\n   * Places a bitmap in the atlas (growing the first page, then adding pages when full); `flush` sends it to the\n   * engine\n   */\n  private pack(glyph: Glyph, bitmap: Uint8Array): void {\n    const w = glyph.width + 2 * BUFFER;\n    const h = glyph.height + 2 * BUFFER;\n    // One texel of padding between bitmaps: linear filtering never reads a neighbour\n    let shelf = this.shelves.find((s) => s.height >= h && s.height <= h + 4 && s.x + w + 1 <= this.size);\n    if (!shelf) {\n      const page = this.pages.length - 1;\n      // New shelves go on the last page only: the last shelf is on it, unless the page is new\n      const last = this.shelves.at(-1);\n      const y = last && last.page === page ? last.y + last.height + 1 : 0;\n      if (y + h > this.size) {\n        if (this.pages.length === 1 && this.size * 2 <= this.maxSize) this.grow();\n        else if (this.pages.length < MAX_PAGES) this.addPage();\n        else {\n          // Full: the glyph takes its room in the text but is not drawn\n          if (!this.full) console.warn(`isard: the glyph atlas is full (${MAX_PAGES} pages)`);\n          this.full = true;\n          return;\n        }\n        this.pack(glyph, bitmap);\n        return;\n      }\n      shelf = { page, y, height: h, x: 0 };\n      this.shelves.push(shelf);\n    }\n    const data = this.pages[shelf.page];\n    if (!data) return;\n    glyph.x = shelf.x;\n    glyph.y = shelf.page * this.size + shelf.y;\n    glyph.page = shelf.page;\n    shelf.x += w + 1;\n    for (let row = 0; row < h; row += 1) {\n      data.set(bitmap.subarray(row * w, row * w + w), (shelf.y + row) * this.size + glyph.x);\n    }\n    const dirty = this.dirty.get(shelf.page);\n    this.dirty.set(shelf.page, [Math.min(dirty?.[0] ?? shelf.y, shelf.y), Math.max(dirty?.[1] ?? 0, shelf.y + h)]);\n  }\n\n  /** Doubles the only page; the glyphs keep their places (texel coordinates) */\n  private grow(): void {\n    const size = this.size * 2;\n    const old = this.pages[0] ?? new Uint8Array(this.size * this.size);\n    const page = new Uint8Array(size * size);\n    for (let row = 0; row < this.size; row += 1) {\n      page.set(old.subarray(row * this.size, (row + 1) * this.size), row * size);\n    }\n    this.size = size;\n    this.pages = [page];\n    // The whole atlas is sent with what it holds so far\n    this.dirty.clear();\n    this.upload();\n  }\n\n  /** A new empty page, after the others; the engine's pages are allocated again only past its capacity */\n  private addPage(): void {\n    this.pages.push(new Uint8Array(this.size * this.size));\n    if (this.pages.length > this.capacity) {\n      this.capacity = Math.min(MAX_PAGES, this.capacity * 2);\n      // The pages are allocated again: everything is sent, pending changes included\n      this.dirty.clear();\n      this.upload();\n    }\n  }\n}\n\n/** A run of text with its own scale (MapLibre's `format` with `font-scale`) and font */\nexport interface TextPart {\n  text: string;\n  scale?: number;\n  font?: string;\n}\n\nexport type { Anchor } from './overlay.ts';\n\nexport interface Shaping {\n  /** Glyph quads: x, y, width, height (CSS pixels from the anchor), atlas u0, v0, u1, v1, font scale */\n  quads: number[][];\n  /** Ink box from the anchor: min x, min y, max x, max y */\n  box: [number, number, number, number];\n}\n\n/** Code points of a text, for loading */\nexport function codes(parts: readonly TextPart[]): Set<number> {\n  const out = new Set<number>();\n  for (const p of parts) for (const ch of p.text) out.add(ch.codePointAt(0) ?? 32);\n  return out;\n}\n\n/**\n * Lays out a label: lines split at `\\n` and wrapped at `maxWidth` ems, centered, the block placed by `anchor` around\n * the anchor point and moved by `offset` (ems); `size` in CSS pixels. Glyphs not loaded take no room.\n */\nexport function shape(\n  parts: readonly TextPart[],\n  glyphsOf: (font: string) => Map<number, Glyph> | undefined,\n  options: {\n    font: string;\n    size: number;\n    maxWidth: number;\n    lineHeight: number;\n    anchor: Anchor;\n    offset: [number, number];\n  },\n): Shaping {\n  const { size, maxWidth, lineHeight, anchor, offset } = options;\n  const k = size / EM;\n  // Characters with their glyph and scale, split into lines\n  type Char = { glyph: Glyph | undefined; scale: number; space: boolean };\n  const lines: Char[][] = [[]];\n  for (const part of parts) {\n    const glyphs = glyphsOf(part.font ?? options.font);\n    for (const ch of part.text) {\n      if (ch === '\\n') {\n        lines.push([]);\n        continue;\n      }\n      const code = ch.codePointAt(0) ?? 32;\n      lines.at(-1)?.push({ glyph: glyphs?.get(code), scale: part.scale ?? 1, space: /\\s/.test(ch) });\n    }\n  }\n  const advance = (c: Char) => (c.glyph?.advance ?? (c.space ? EM / 4 : 0)) * c.scale;\n  // Wrapping at spaces, greedy\n  const limit = maxWidth * EM;\n  const wrapped: Char[][] = [];\n  for (const line of lines) {\n    let current: Char[] = [];\n    let width = 0;\n    let lastSpace = -1;\n    for (const c of line) {\n      current.push(c);\n      width += advance(c);\n      if (c.space) lastSpace = current.length - 1;\n      if (width > limit && lastSpace > 0) {\n        wrapped.push(current.slice(0, lastSpace));\n        current = current.slice(lastSpace + 1);\n        width = current.reduce((s, x) => s + advance(x), 0);\n        lastSpace = -1;\n      }\n    }\n    wrapped.push(current);\n  }\n  // Glyphs on their lines, each line centered on x = 0, in units of the 24 px font\n  const quads: number[][] = [];\n  let [x0, y0, x1, y1] = [\n    Number.POSITIVE_INFINITY,\n    Number.POSITIVE_INFINITY,\n    Number.NEGATIVE_INFINITY,\n    Number.NEGATIVE_INFINITY,\n  ];\n  let baseline = 0;\n  wrapped.forEach((line, i) => {\n    const scale = Math.max(1, ...line.map((c) => c.scale));\n    if (i > 0) baseline += lineHeight * EM * scale;\n    const width = line.reduce((s, c) => s + advance(c), 0);\n    let pen = -width / 2;\n    for (const c of line) {\n      const g = c.glyph;\n      if (g && g.x !== undefined && g.y !== undefined && g.width > 0) {\n        const qx = pen + (g.left - BUFFER) * c.scale;\n        const qy = baseline - (g.top + BUFFER) * c.scale;\n        const qw = (g.width + 2 * BUFFER) * c.scale;\n        const qh = (g.height + 2 * BUFFER) * c.scale;\n        quads.push([qx, qy, qw, qh, g.x, g.y, g.x + g.width + 2 * BUFFER, g.y + g.height + 2 * BUFFER, c.scale]);\n        x0 = Math.min(x0, qx + BUFFER * c.scale);\n        y0 = Math.min(y0, qy + BUFFER * c.scale);\n        x1 = Math.max(x1, qx + qw - BUFFER * c.scale);\n        y1 = Math.max(y1, qy + qh - BUFFER * c.scale);\n      }\n      pen += advance(c);\n    }\n  });\n  if (!quads.length) return { quads, box: [0, 0, 0, 0] };\n  // The block placed around the anchor by its ink box\n  // The side of the box at the anchor: its start, its end, or its middle\n  const side = (start: boolean, end: boolean, lo: number, hi: number) => {\n    if (start) return -lo;\n    if (end) return -hi;\n    return -(lo + hi) / 2;\n  };\n  const horizontal = side(anchor.includes('left'), anchor.includes('right'), x0, x1);\n  const vertical = side(anchor.startsWith('top'), anchor.startsWith('bottom'), y0, y1);\n  const dx = horizontal + offset[0] * EM;\n  const dy = vertical + offset[1] * EM;\n  for (const q of quads) {\n    q[0] = ((q[0] ?? 0) + dx) * k;\n    q[1] = ((q[1] ?? 0) + dy) * k;\n    q[2] = (q[2] ?? 0) * k;\n    q[3] = (q[3] ?? 0) * k;\n    q[8] = (q[8] ?? 1) * k;\n  }\n  return { quads, box: [(x0 + dx) * k, (y0 + dy) * k, (x1 + dx) * k, (y1 + dy) * k] };\n}\n"]}