@motionscript/geo 0.0.0-stage → 0.1.0-alpha.0

package/dist/border/geo-border.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geo-border.js","sourceRoot":"","sources":["../../src/border/geo-border.ts"],"names":[],"mappings":";;;;;;AAAA,OAAO,EACH,IAAI,EACJ,UAAU,EACV,SAAS,EACT,IAAI,EACJ,QAAQ,GASX,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAExD,OAAO,EAAE,WAAW,EAA8E,MAAM,YAAY,CAAA;AACpH,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,UAAU,CAAA;AACpD,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAA;AACxC,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,iBAAiB,EAAgC,MAAM,aAAa,CAAA;AA4BxG,4EAA4E;AAC5E,8EAA8E;AAC9E,8DAA8D;AAC9D,MAAM,iBAAiB,GAAG,GAAG,CAAA;AAC7B,MAAM,eAAe,GAAG,MAAM,CAAA;AAE9B,MAAM,UAAU,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAA;AAE3E,SAAS,KAAK,CAAC,QAA+B,EAAE,KAAa,EAAE,KAAa;IACxE,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,IAAI,KAAK,GAAa,EAAE,CAAA;IACxB,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,MAAM,KAAK,GAAG,GAAG,EAAE;QACf,IAAI,KAAK,KAAK,CAAC;YAAE,OAAM;QACvB,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACtD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAA;QAC/C,IAAI,GAAG,EAAE,CAAA;QACT,KAAK,GAAG,EAAE,CAAA;QACV,KAAK,GAAG,CAAC,CAAA;QACT,MAAM,GAAG,CAAC,CAAA;IACd,CAAC,CAAA;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAA;QACxB,kDAAkD;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QACjG,CAAC;QACD,IAAI,OAAO,CAAC,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACnC,KAAK,EAAE,CAAA;QACP,MAAM,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;QACtB,MAAM,IAAI,OAAO,CAAC,MAAM,CAAA;QACxB,IAAI,KAAK,IAAI,iBAAiB,IAAI,MAAM,IAAI,eAAe;YAAE,KAAK,EAAE,CAAA;IACxE,CAAC;IACD,KAAK,EAAE,CAAA;IACP,OAAO,MAAM,CAAA;AACjB,CAAC;AAED;;;;;;;;;;;GAWG;AAaI,IAAM,SAAS,GAAf,MAAM,SAAU,SAAQ,SAAyB;IAuBpD,YAAY,KAA6C;QACrD,KAAK,CAAC,KAA8D,CAAC,CAAA;IACzE,CAAC;IAEQ,aAAa,CAAC,MAAkB;QACrC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QAC3B,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,GAAe,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/D,MAAM,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QACrE,CAAC;IACL,CAAC;IAEkB,UAAU,CAAC,GAAoB;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAsB,CAAA;QACxC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,MAA0B,CAAA;QAC9C,MAAM,CAAC,GAAG,IAAI,UAAU,EAAE,CAAA;QAC1B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC;gBAAE,SAAQ;YACrC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YACvC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACf,CAAC;IAEkB,aAAa,CAAC,GAAoB;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAyB,CAAA;QAC9C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAC3B,IAAI,CAAC,KAAK;YAAE,OAAM;QAClB,MAAM,CAAC,GAAG,IAAI,UAAU,EAAE,CAAA;QAC1B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC;gBAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC5E,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACf,CAAC;IAEkB,YAAY,CAAC,GAAoB;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,MAA0B,CAAA;QAC9C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAC3B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;QAC3F,MAAM,MAAM,GAAG,IAAI,CAAC,MAA0B,CAAA;QAC9C,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAE,IAAI,CAAC,IAAuB,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACjH,MAAM,CAAC,GAAG,IAAI,UAAU,EAAE,CAAA;QAC1B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC;gBAAE,SAAQ;YACrC,IAAI,WAAW;gBAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YACjC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QACrB,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACf,CAAC;IAED,6EAA6E;IAC7E,4CAA4C;IACzB,QAAQ;QACvB,OAAO,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC;YACnB,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;YACJ,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;YAC9B,MAAM,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM;SACnC,CAAC,CAAA;IACN,CAAC;IAEO,WAAW,GAAiB,IAAI,CAAA;IACvB,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IAEpC,OAAO,CAAC,CAAa,EAAE,KAAY;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAA;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAA;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;QACvC,MAAM,YAAY,GAAe,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAA;QACjF,IAAI,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACzB,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,CAAA;YAC1C,OAAO,IAAI,CAAA;QACf,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAA;QAClC,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,KAAK,CAAA;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QACvD,IAAI,QAAQ,IAAI,UAAU;YAAE,OAAO,KAAK,CAAA;QACxC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC5E,OAAO,IAAI,CAAA;IACf,CAAC;IAEO,MAAM;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,GAAe,CAAA;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;QACxD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAQ;YACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACtB,OAAO,CAAC,IAAI,CAAC,mCAAmC,IAAI,EAAE,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAEhD,MAAM,QAAQ,GAAG,WAAW,CAAC;YACzB,YAAY,EAAE,GAAG,WAAW,CAAC,UAAU,IAAI,cAAc,EAAE,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YAClG,QAAQ,EAAE,SAAS,CAAC,QAAQ;YAC5B,KAAK;YACL,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;SACtB,CAAC,CAAA;QACF,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAA;QAE1B,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAA;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAA;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAA;QAC/B,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC/F,OAAO,MAAM,CAAA;QACjB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAA;QACxE,MAAM,KAAK,GAAU;YACjB,QAAQ;YACR,KAAK;YACL,MAAM;YACN,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC;YACxD,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC;SAC3D,CAAA;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;QACxB,OAAO,KAAK,CAAA;IAChB,CAAC;CACJ,CAAA;AAjJW;IADP,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;sCAC/B;AAG/B;IADP,QAAQ,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;wCAC3D;AAGf;IADP,QAAQ,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;yCACjC;AAOd;IALP,QAAQ,CAAC;QACN,OAAO,EAAE,OAAO;QAChB,KAAK,EAAE,SAAS;QAChB,OAAO,EAAE,CAAC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,cAAc,CAAC;KACpE,CAAC;6CACmC;AAG7B;IADP,QAAQ,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;wCAC3D;AAGf;IADP,QAAQ,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;0CACjD;AArBlB,SAAS;IAZrB,IAAI,CAAC;QACF,GAAG,EAAE,WAAW;QAChB,SAAS,EAAE,OAAO;QAClB,QAAQ,EAAE,IAAI;QACd,MAAM,EAAE;YACJ,QAAQ,EAAE,UAAU;YACpB,eAAe,EAAE,IAAI;YACrB,gBAAgB,EAAE,OAAO;YACzB,iBAAiB,EAAE,OAAO;SAC7B;QACD,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;KACpC,CAAC;GACW,SAAS,CAmJrB","sourcesContent":["import {\n    Clip,\n    Graphics2D,\n    ShapeNode,\n    node,\n    property,\n    type AssetScope,\n    type FillResolved,\n    type NodeConfig,\n    type PathBounds,\n    type RenderContext2D,\n    type ShadowResolved,\n    type ShapeProps,\n    type StrokeResolved,\n} from \"@motionscript/core\"\nimport { snapValue } from \"@motionscript/core/component\"\n\nimport { geoGeometry, type GeoBorders, type GeoContour, type GeoGeometry, type GeoProjectionKind } from \"./geometry\"\nimport { geoDataVersion, geoLoader } from \"./loader\"\nimport { geoRegistry } from \"./registry\"\nimport { geoFilesFor, normalizeIso, selectGeoFeatures, type GeoFrame, type GeoLevel } from \"./selection\"\n\nexport interface GeoBorderProps extends ShapeProps {\n    /** ISO 3166-1 alpha-2 (`\"FR\"`) or ISO 3166-2 (`\"US-CA\"`) codes. */\n    iso: string | readonly string[]\n    level: GeoLevel\n    /** 0–1: 1 is full resolution, lower is a more stylised outline. */\n    detail: number\n    projection: GeoProjectionKind\n    frame: GeoFrame\n    borders: GeoBorders\n}\n\ninterface Chunk {\n    data: string\n    /** Where this chunk's contours sit along the whole drawing, as fractions of its length. */\n    from: number\n    to: number\n}\n\ninterface Drawn {\n    geometry: GeoGeometry\n    width: number\n    height: number\n    fills: Chunk[]\n    lines: Chunk[]\n}\n\n// Skia's cost for one path grows faster than its contour count, and a shape\n// drawn as several paths under one paint is unioned every frame — so a region\n// is cut into paths of bounded size, each painted on its own.\nconst CONTOURS_PER_PATH = 256\nconst POINTS_PER_PATH = 40_000\n\nconst coordinate = (value: number) => String(Math.round(value * 100) / 100)\n\nfunction chunk(contours: readonly GeoContour[], total: number, scale: number): Chunk[] {\n    const chunks: Chunk[] = []\n    let parts: string[] = []\n    let count = 0\n    let points = 0\n    let from = 0\n    let length = 0\n    const flush = () => {\n        if (count === 0) return\n        const to = total > 0 ? Math.min(1, length / total) : 1\n        chunks.push({ data: parts.join(\"\"), from, to })\n        from = to\n        parts = []\n        count = 0\n        points = 0\n    }\n    for (const contour of contours) {\n        const p = contour.points\n        // Path data is y-down; the unit geometry is y-up.\n        for (let i = 0; i < p.length; i += 2) {\n            parts.push(i === 0 ? \"M\" : \"L\", coordinate(p[i] * scale), \" \", coordinate(-p[i + 1] * scale))\n        }\n        if (contour.closed) parts.push(\"Z\")\n        count++\n        points += p.length / 2\n        length += contour.length\n        if (count >= CONTOURS_PER_PATH || points >= POINTS_PER_PATH) flush()\n    }\n    flush()\n    return chunks\n}\n\n/**\n * Country and subdivision outlines by ISO 3166 code, fitted into the node's box.\n *\n *   <GeoBorder iso={[\"FR\", \"DE\"]} detail={0.4} stroke={{ weight: 2, fill: \"white\" }} />\n *\n * Geometry comes from whatever `geoRegistry` has been given — a URL, a loader,\n * or shapes defined by hand — and loads as a declared asset, so a frame never\n * draws half a country. Fill and stroke are separate geometry: the fill is each\n * region's polygons, the stroke is every border once, which is why a border two\n * selected regions share is not drawn twice and why `stroke.align` does not\n * apply.\n */\n@node({\n    key: \"geoBorder\",\n    parentKey: \"shape\",\n    forkable: true,\n    layout: {\n        children: \"freeform\",\n        acceptsChildren: true,\n        defaultWidthMode: \"fixed\",\n        defaultHeightMode: \"fixed\",\n    },\n    seed: { width: 480, height: 480 },\n})\nexport class GeoBorder extends ShapeNode<GeoBorderProps> {\n    @property({ default: [\"FR\"], mapper: normalizeIso, tween: snapValue })\n    declare iso: string | readonly string[]\n\n    @property({ default: \"country\", tween: snapValue, options: [\"country\", \"state\"] })\n    declare level: GeoLevel\n\n    @property({ default: 0.5, min: 0, max: 1, step: 0.01 })\n    declare detail: number\n\n    @property({\n        default: \"conic\",\n        tween: snapValue,\n        options: [\"conic\", \"mercator\", \"equirectangular\", \"orthographic\"],\n    })\n    declare projection: GeoProjectionKind\n\n    @property({ default: \"mainland\", tween: snapValue, options: [\"mainland\", \"all\"] })\n    declare frame: GeoFrame\n\n    @property({ default: \"all\", tween: snapValue, options: [\"all\", \"outline\"] })\n    declare borders: GeoBorders\n\n    constructor(props?: NodeConfig<GeoBorder, GeoBorderProps>) {\n        super(props as NodeConfig<ShapeNode<GeoBorderProps>, GeoBorderProps>)\n    }\n\n    override declareAssets(assets: AssetScope): void {\n        super.declareAssets(assets)\n        for (const file of geoFilesFor(this.iso as string[], this.level)) {\n            assets.loader(`geo:${file}`, geoLoader(file), { gate: \"render\" })\n        }\n    }\n\n    protected override renderSelf(ctx: RenderContext2D): void {\n        const drawn = this._drawn()\n        const fill = this.fill as FillResolved[]\n        if (!drawn || drawn.fills.length === 0) return\n        const shadow = this.shadow as ShadowResolved[]\n        const g = new Graphics2D()\n        for (const chunk of drawn.fills) {\n            if (!this._pathOp(g, chunk)) continue\n            if (shadow.length > 0) g.shadow(shadow)\n            g.fill(fill)\n        }\n        ctx.draw(g)\n    }\n\n    protected override renderOverlay(ctx: RenderContext2D): void {\n        const overlay = this.overlay as FillResolved[]\n        if (overlay.length === 0) return\n        const drawn = this._drawn()\n        if (!drawn) return\n        const g = new Graphics2D()\n        for (const chunk of drawn.fills) if (this._pathOp(g, chunk)) g.fill(overlay)\n        ctx.draw(g)\n    }\n\n    protected override renderStroke(ctx: RenderContext2D): void {\n        const stroke = this.stroke as StrokeResolved[]\n        if (stroke.length === 0) return\n        const drawn = this._drawn()\n        if (!drawn || drawn.lines.length === 0) return\n        const centred = stroke.map((layer) => (layer.align === 0 ? layer : { ...layer, align: 0 }))\n        const shadow = this.shadow as ShadowResolved[]\n        const castsShadow = shadow.length > 0 && !(this.fill as FillResolved[]).some((layer) => (layer.opacity ?? 1) > 0)\n        const g = new Graphics2D()\n        for (const chunk of drawn.lines) {\n            if (!this._pathOp(g, chunk)) continue\n            if (castsShadow) g.shadow(shadow)\n            g.stroke(centred)\n        }\n        ctx.draw(g)\n    }\n\n    // The box, not the outline: a path clip has no winding test, and a country's\n    // bounding box is what the selection shows.\n    protected override clipSelf(): Clip {\n        return new Clip().rect({\n            x: 0,\n            y: 0,\n            width: this.layoutBounds.width,\n            height: this.layoutBounds.height,\n        })\n    }\n\n    private _drawnCache: Drawn | null = null\n    private readonly _warned = new Set<string>()\n\n    private _pathOp(g: Graphics2D, chunk: Chunk): boolean {\n        const start = this.start\n        const end = this.end\n        const width = this.layoutBounds.width\n        const height = this.layoutBounds.height\n        const centerBounds: PathBounds = [-width / 2, -height / 2, width / 2, height / 2]\n        if (start <= 0 && end >= 1) {\n            g.path({ data: chunk.data, centerBounds })\n            return true\n        }\n        const span = chunk.to - chunk.from\n        if (span <= 0) return false\n        const localStart = Math.max(0, (start - chunk.from) / span)\n        const localEnd = Math.min(1, (end - chunk.from) / span)\n        if (localEnd <= localStart) return false\n        g.path({ data: chunk.data, centerBounds, start: localStart, end: localEnd })\n        return true\n    }\n\n    private _drawn(): Drawn | null {\n        const codes = this.iso as string[]\n        const level = this.level\n        const frame = this.frame\n        const selection = selectGeoFeatures(codes, level, frame)\n        for (const code of selection.unknown) {\n            if (this._warned.has(code)) continue\n            this._warned.add(code)\n            console.warn(`[GeoBorder] no region with code ${code}`)\n        }\n        if (selection.features.length === 0) return null\n\n        const geometry = geoGeometry({\n            selectionKey: `${geoRegistry.generation}:${geoDataVersion()}:${level}:${frame}:${codes.join(\",\")}`,\n            features: selection.features,\n            frame,\n            projection: this.projection,\n            borders: this.borders,\n            detail: this.detail,\n        })\n        if (!geometry) return null\n\n        const width = this.layoutBounds.width\n        const height = this.layoutBounds.height\n        const cached = this._drawnCache\n        if (cached && cached.geometry === geometry && cached.width === width && cached.height === height) {\n            return cached\n        }\n        const scale = Math.min(width / geometry.width, height / geometry.height)\n        const drawn: Drawn = {\n            geometry,\n            width,\n            height,\n            fills: chunk(geometry.fills, geometry.fillLength, scale),\n            lines: chunk(geometry.lines, geometry.lineLength, scale),\n        }\n        this._drawnCache = drawn\n        return drawn\n    }\n}\n"]}

package/dist/border/geometry.d.ts

@@ -0,0 +1,40 @@
+import { type GeoFeature } from "./format.js";
+import type { GeoFrame } from "./selection.js";
+export type GeoProjectionKind = "conic" | "mercator" | "equirectangular" | "orthographic";
+export type GeoBorders = "all" | "outline";
+export interface GeoContour {
+    /** Interleaved x/y in unit space: the longer side spans 1, centred on the origin, y up. */
+    points: Float32Array;
+    closed: boolean;
+    length: number;
+}
+export interface GeoGeometry {
+    /** The drawing's extent in unit space; the longer of the two is 1. */
+    width: number;
+    height: number;
+    fills: GeoContour[];
+    lines: GeoContour[];
+    fillLength: number;
+    lineLength: number;
+    bytes: number;
+}
+/** The highest weight bucket a point may carry and still be drawn. */
+export declare function pointBucketLimit(detail: number, area: number): number;
+/** Rings smaller than this (steradians) are dropped, bar each region's largest. */
+export declare function polygonAreaLimit(detail: number, area: number): number;
+export interface GeoGeometryRequest {
+    /** Identifies `features` and `frame`: equal keys must mean equal selections. */
+    selectionKey: string;
+    features: readonly GeoFeature[];
+    frame: GeoFrame;
+    projection: GeoProjectionKind;
+    borders: GeoBorders;
+    detail: number;
+}
+/**
+ * The drawing for a selection, cached. The projection is fitted to the
+ * selection at full detail, so a `detail` tween never moves or rescales it.
+ */
+export declare function geoGeometry(request: GeoGeometryRequest): GeoGeometry | null;
+export declare function clearGeoGeometry(): void;
+//# sourceMappingURL=geometry.d.ts.map

package/dist/border/geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../src/border/geometry.ts"],"names":[],"mappings":"AAaA,OAAO,EAAgC,KAAK,UAAU,EAAoC,MAAM,UAAU,CAAA;AAC1G,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAA;AAE3C,MAAM,MAAM,iBAAiB,GAAG,OAAO,GAAG,UAAU,GAAG,iBAAiB,GAAG,cAAc,CAAA;AACzF,MAAM,MAAM,UAAU,GAAG,KAAK,GAAG,SAAS,CAAA;AAE1C,MAAM,WAAW,UAAU;IACvB,2FAA2F;IAC3F,MAAM,EAAE,YAAY,CAAA;IACpB,MAAM,EAAE,OAAO,CAAA;IACf,MAAM,EAAE,MAAM,CAAA;CACjB;AAED,MAAM,WAAW,WAAW;IACxB,sEAAsE;IACtE,KAAK,EAAE,MAAM,CAAA;IACb,MAAM,EAAE,MAAM,CAAA;IACd,KAAK,EAAE,UAAU,EAAE,CAAA;IACnB,KAAK,EAAE,UAAU,EAAE,CAAA;IACnB,UAAU,EAAE,MAAM,CAAA;IAClB,UAAU,EAAE,MAAM,CAAA;IAClB,KAAK,EAAE,MAAM,CAAA;CAChB;AA6BD,sEAAsE;AACtE,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAIrE;AAED,mFAAmF;AACnF,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAGrE;AA+VD,MAAM,WAAW,kBAAkB;IAC/B,gFAAgF;IAChF,YAAY,EAAE,MAAM,CAAA;IACpB,QAAQ,EAAE,SAAS,UAAU,EAAE,CAAA;IAC/B,KAAK,EAAE,QAAQ,CAAA;IACf,UAAU,EAAE,iBAAiB,CAAA;IAC7B,OAAO,EAAE,UAAU,CAAA;IACnB,MAAM,EAAE,MAAM,CAAA;CACjB;AAED;;;GAGG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,kBAAkB,GAAG,WAAW,GAAG,IAAI,CAiB3E;AAED,wBAAgB,gBAAgB,IAAI,IAAI,CAGvC"}

package/dist/border/geometry.js

@@ -0,0 +1,382 @@
+import { geoArea, geoBounds, geoConicEqualArea, geoEquirectangular, geoMercator, geoOrthographic, geoPath, geoStream, } from "d3-geo";
+import { ringCoordinates } from "./format.js";
+const FIT = 1024;
+// `detail` maps onto a weight threshold that is a fraction of the selection's
+// own area, on a log scale — which is what makes a value look equally stylised
+// on Monaco and on Russia. 0 keeps points worth 1% of the area; just below 1,
+// points worth a billionth of it.
+const POINT_BASE = 2;
+const POINT_RANGE = 7;
+const POLYGON_BASE = 1.5;
+const POLYGON_RANGE = 6;
+const clamp01 = (value) => (value > 1 ? 1 : value > 0 ? value : 0);
+/** The highest weight bucket a point may carry and still be drawn. */
+export function pointBucketLimit(detail, area) {
+    if (detail >= 1 || !(area > 0))
+        return 255;
+    const minWeight = area * 10 ** -(POINT_BASE + POINT_RANGE * clamp01(detail));
+    return Math.floor(-2 * Math.log2(minWeight));
+}
+/** Rings smaller than this (steradians) are dropped, bar each region's largest. */
+export function polygonAreaLimit(detail, area) {
+    if (detail >= 1)
+        return 0;
+    return area * 10 ** -(POLYGON_BASE + POLYGON_RANGE * clamp01(detail));
+}
+function partsOf(features, frame) {
+    const parts = [];
+    for (const feature of features) {
+        const mainland = frame === "mainland" ? feature.polygons.filter((p) => p.mainland) : [];
+        const polygons = mainland.length > 0 ? mainland : feature.polygons;
+        let largest = null;
+        for (const polygon of polygons)
+            if (!largest || polygon.area > largest.area)
+                largest = polygon;
+        for (const polygon of polygons)
+            parts.push({ polygon, largest: polygon === largest });
+    }
+    return parts;
+}
+function centerLongitude(west, east) {
+    if (west <= east)
+        return (west + east) / 2;
+    const mid = (west + east + 360) / 2;
+    return mid > 180 ? mid - 360 : mid;
+}
+function makeProjection(kind, west, south, east, north) {
+    const lon = centerLongitude(west, east);
+    const lat = (south + north) / 2;
+    switch (kind) {
+        case "mercator":
+            return geoMercator().rotate([-lon, 0]);
+        case "equirectangular":
+            return geoEquirectangular().rotate([-lon, 0]);
+        case "orthographic":
+            return geoOrthographic().rotate([-lon, -lat]);
+        case "conic": {
+            const span = north - south;
+            return geoConicEqualArea()
+                .rotate([-lon, 0])
+                .center([0, lat])
+                .parallels([south + span / 6, north - span / 6]);
+        }
+    }
+}
+function fitFrame(kind, parts) {
+    if (parts.length === 0)
+        return null;
+    const shape = {
+        type: "MultiPolygon",
+        coordinates: parts.map(({ polygon }) => [ringCoordinates(polygon.rings[0])]),
+    };
+    const [[west, south], [east, north]] = geoBounds(shape);
+    for (const candidate of [kind, "equirectangular"]) {
+        const projection = makeProjection(candidate, west, south, east, north).fitSize([FIT, FIT], shape);
+        const [[x0, y0], [x1, y1]] = geoPath(projection).bounds(shape);
+        const size = Math.max(x1 - x0, y1 - y0);
+        if (!Number.isFinite(size) || size <= 0)
+            continue;
+        return {
+            projection,
+            centerX: (x0 + x1) / 2,
+            centerY: (y0 + y1) / 2,
+            size,
+            width: (x1 - x0) / size,
+            height: (y1 - y0) / size,
+        };
+    }
+    return null;
+}
+function project(frame, object, closed) {
+    const contours = [];
+    let current = null;
+    const { centerX, centerY, size } = frame;
+    const sink = {
+        point(x, y) {
+            current?.push((x - centerX) / size, -(y - centerY) / size);
+        },
+        lineStart() {
+            current = [];
+        },
+        lineEnd() {
+            const flat = current;
+            current = null;
+            if (!flat || flat.length < 4)
+                return;
+            let isClosed = closed;
+            if (!closed) {
+                const n = flat.length;
+                if (flat[0] === flat[n - 2] && flat[1] === flat[n - 1] && n >= 8) {
+                    flat.length = n - 2;
+                    isClosed = true;
+                }
+            }
+            const points = Float32Array.from(flat);
+            contours.push({ points, closed: isClosed, length: contourLength(points, isClosed) });
+        },
+        polygonStart() { },
+        polygonEnd() { },
+        sphere() { },
+    };
+    geoStream(object, frame.projection.stream(sink));
+    return contours;
+}
+function contourLength(points, closed) {
+    let length = 0;
+    const n = points.length / 2;
+    for (let i = 1; i < n; i++) {
+        length += Math.hypot(points[i * 2] - points[i * 2 - 2], points[i * 2 + 1] - points[i * 2 - 1]);
+    }
+    if (closed && n > 1)
+        length += Math.hypot(points[0] - points[n * 2 - 2], points[1] - points[n * 2 - 1]);
+    return length;
+}
+// Longest edge, in degrees, that simplification may leave. d3 takes an edge as
+// the short way round the sphere, so an edge across more than half the planet
+// (Kaliningrad to Chukotka, once the coast between is dropped) turns inside out.
+const MAX_EDGE_DEGREES = 20;
+/** Which of an arc's points survive `limit`, the same whichever way the arc is walked. */
+function keepMask(arc, limit) {
+    const n = arc.buckets.length;
+    const mask = new Uint8Array(n);
+    let lastLon = arc.points[0];
+    let lastLat = arc.points[1];
+    for (let i = 0; i < n; i++) {
+        const lon = arc.points[i * 2];
+        const lat = arc.points[i * 2 + 1];
+        let far = false;
+        if (arc.buckets[i] > limit) {
+            let dLon = Math.abs(lon - lastLon);
+            if (dLon > 180)
+                dLon = 360 - dLon;
+            far = Math.abs(lat - lastLat) > MAX_EDGE_DEGREES || dLon * Math.cos((lat * Math.PI) / 180) > MAX_EDGE_DEGREES;
+        }
+        if (arc.buckets[i] <= limit || far) {
+            mask[i] = 1;
+            lastLon = lon;
+            lastLat = lat;
+        }
+    }
+    return mask;
+}
+function filteredPoints(refs, maskFor) {
+    const out = [];
+    for (const { arc, reversed } of refs) {
+        const n = arc.buckets.length;
+        const mask = maskFor(arc);
+        for (let j = out.length === 0 ? 0 : 1; j < n; j++) {
+            const i = reversed ? n - 1 - j : j;
+            if (mask[i])
+                out.push([arc.points[i * 2], arc.points[i * 2 + 1]]);
+        }
+    }
+    return out;
+}
+/** A ring keeps at least three vertices, raising its arcs' limits if the global one would collapse it. */
+function ringLimit(ring, limit) {
+    let kept = 0;
+    for (const { arc } of ring) {
+        for (let i = 0; i < arc.buckets.length - 1; i++)
+            if (arc.buckets[i] <= limit)
+                kept++;
+    }
+    if (kept >= 3)
+        return limit;
+    const buckets = [];
+    for (const { arc } of ring)
+        for (let i = 0; i < arc.buckets.length - 1; i++)
+            buckets.push(arc.buckets[i]);
+    buckets.sort((a, b) => a - b);
+    return Math.max(limit, buckets[Math.min(2, buckets.length - 1)] ?? limit);
+}
+/**
+ * Whether a simplified ring still winds the way its original did. Dropping
+ * points can fold a small ring over itself, and d3 reads an exterior wound the
+ * wrong way as the rest of the planet — one such island fills the whole frame.
+ */
+function windsAsOriginal(ring, exterior) {
+    if (ring.length < 4)
+        return true;
+    const inverted = geoArea({ type: "Polygon", coordinates: [ring] }) > 2 * Math.PI;
+    return inverted !== exterior;
+}
+const endKey = (arc, last) => {
+    const i = last ? arc.buckets.length - 1 : 0;
+    return `${arc.points[i * 2]},${arc.points[i * 2 + 1]}`;
+};
+/** Joins arcs that meet end to end with nothing else at the joint, so a border draws as one line with real joins. */
+function chainArcs(arcs) {
+    const atNode = new Map();
+    for (const arc of arcs) {
+        for (const key of [endKey(arc, false), endKey(arc, true)]) {
+            const list = atNode.get(key);
+            if (list)
+                list.push(arc);
+            else
+                atNode.set(key, [arc]);
+        }
+    }
+    const visited = new Set();
+    const chains = [];
+    const refStart = ({ arc, reversed }) => endKey(arc, reversed);
+    const refEnd = ({ arc, reversed }) => endKey(arc, !reversed);
+    const nextAt = (node) => {
+        const list = atNode.get(node);
+        if (list.length !== 2)
+            return null;
+        return list.find((arc) => !visited.has(arc)) ?? null;
+    };
+    for (const arc of arcs) {
+        if (visited.has(arc))
+            continue;
+        visited.add(arc);
+        const refs = [{ arc, reversed: false }];
+        for (let next = nextAt(refEnd(refs[refs.length - 1])); next; next = nextAt(refEnd(refs[refs.length - 1]))) {
+            visited.add(next);
+            refs.push({ arc: next, reversed: endKey(next, false) !== refEnd(refs[refs.length - 1]) });
+        }
+        for (let prev = nextAt(refStart(refs[0])); prev; prev = nextAt(refStart(refs[0]))) {
+            visited.add(prev);
+            refs.unshift({ arc: prev, reversed: endKey(prev, true) !== refStart(refs[0]) });
+        }
+        chains.push({ refs, closed: refStart(refs[0]) === refEnd(refs[refs.length - 1]) });
+    }
+    return chains;
+}
+function buildGeometry(features, frame, fitted, borders, detail) {
+    const parts = partsOf(features, frame);
+    const area = parts.reduce((sum, { polygon }) => sum + polygon.area, 0);
+    const pointLimit = pointBucketLimit(detail, area);
+    const polygonLimit = polygonAreaLimit(detail, area);
+    const kept = [];
+    for (const { polygon, largest } of parts) {
+        if (!largest && polygon.area < polygonLimit)
+            continue;
+        kept.push(polygon.rings.filter((_, i) => i === 0 || polygon.ringAreas[i] >= polygonLimit));
+    }
+    const limits = new Map();
+    const usage = new Map();
+    for (const rings of kept) {
+        for (const ring of rings) {
+            const limit = ringLimit(ring, pointLimit);
+            for (const { arc } of ring) {
+                limits.set(arc.key, Math.max(limits.get(arc.key) ?? 0, limit));
+                const use = usage.get(arc.key);
+                if (use)
+                    use.count++;
+                else
+                    usage.set(arc.key, { arc, count: 1 });
+            }
+        }
+    }
+    const masks = new Map();
+    const maskFor = (arc) => {
+        let mask = masks.get(arc.key);
+        if (!mask) {
+            mask = keepMask(arc, limits.get(arc.key) ?? 255);
+            masks.set(arc.key, mask);
+        }
+        return mask;
+    };
+    if (pointLimit < 255) {
+        for (const rings of kept) {
+            rings.forEach((ring, index) => {
+                let limit = Math.min(...ring.map(({ arc }) => limits.get(arc.key) ?? pointLimit));
+                while (limit < 255 && !windsAsOriginal(filteredPoints(ring, maskFor), index === 0)) {
+                    limit = Math.min(255, limit + 2);
+                    for (const { arc } of ring) {
+                        limits.set(arc.key, Math.max(limits.get(arc.key) ?? 0, limit));
+                        masks.delete(arc.key);
+                    }
+                }
+            });
+        }
+    }
+    const fills = project(fitted, {
+        type: "MultiPolygon",
+        coordinates: kept.flatMap((rings) => {
+            const [exterior, ...holes] = rings.map((ring) => filteredPoints(ring, maskFor));
+            return exterior.length < 4 ? [] : [[exterior, ...holes.filter((hole) => hole.length >= 4)]];
+        }),
+    }, true);
+    const lineArcs = [...usage.values()].filter(({ count }) => borders === "all" || count === 1).map(({ arc }) => arc);
+    const lines = [];
+    for (const chain of chainArcs(lineArcs)) {
+        lines.push(...project(fitted, { type: "LineString", coordinates: filteredPoints(chain.refs, maskFor) }, false));
+    }
+    const sum = (contours) => contours.reduce((total, c) => total + c.length, 0);
+    const bytes = [...fills, ...lines].reduce((total, c) => total + c.points.byteLength + 32, 0);
+    return {
+        width: fitted.width,
+        height: fitted.height,
+        fills,
+        lines,
+        fillLength: sum(fills),
+        lineLength: sum(lines),
+        bytes,
+    };
+}
+class ByteCache {
+    _budget;
+    _entries = new Map();
+    _bytes = 0;
+    constructor(_budget) {
+        this._budget = _budget;
+    }
+    get(key) {
+        const value = this._entries.get(key);
+        if (value) {
+            this._entries.delete(key);
+            this._entries.set(key, value);
+        }
+        return value;
+    }
+    set(key, value) {
+        const previous = this._entries.get(key);
+        if (previous)
+            this._bytes -= previous.bytes;
+        this._entries.delete(key);
+        this._entries.set(key, value);
+        this._bytes += value.bytes;
+        for (const [oldest, entry] of this._entries) {
+            if (this._bytes <= this._budget || this._entries.size <= 1)
+                break;
+            this._entries.delete(oldest);
+            this._bytes -= entry.bytes;
+        }
+    }
+    clear() {
+        this._entries.clear();
+        this._bytes = 0;
+    }
+}
+const frames = new ByteCache(64);
+const geometries = new ByteCache(64 * 1024 * 1024);
+/**
+ * The drawing for a selection, cached. The projection is fitted to the
+ * selection at full detail, so a `detail` tween never moves or rescales it.
+ */
+export function geoGeometry(request) {
+    const detail = Math.round(clamp01(request.detail) * 100) / 100;
+    const frameKey = `${request.selectionKey}|${request.projection}`;
+    const key = `${frameKey}|${request.borders}|${detail}`;
+    const cached = geometries.get(key);
+    if (cached)
+        return cached;
+    let fitted = frames.get(frameKey);
+    if (!fitted) {
+        const made = fitFrame(request.projection, partsOf(request.features, request.frame));
+        if (!made)
+            return null;
+        fitted = made;
+        frames.set(frameKey, { ...made, bytes: 1 });
+    }
+    const geometry = buildGeometry(request.features, request.frame, fitted, request.borders, detail);
+    geometries.set(key, geometry);
+    return geometry;
+}
+export function clearGeoGeometry() {
+    frames.clear();
+    geometries.clear();
+}
+//# sourceMappingURL=geometry.js.map

package/dist/border/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/border/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,OAAO,EACP,SAAS,EACT,iBAAiB,EACjB,kBAAkB,EAClB,WAAW,EACX,eAAe,EACf,OAAO,EACP,SAAS,GAGZ,MAAM,QAAQ,CAAA;AAEf,OAAO,EAAE,eAAe,EAAkE,MAAM,UAAU,CAAA;AAsC1G,MAAM,GAAG,GAAG,IAAI,CAAA;AAEhB,8EAA8E;AAC9E,+EAA+E;AAC/E,8EAA8E;AAC9E,kCAAkC;AAClC,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,MAAM,YAAY,GAAG,GAAG,CAAA;AACxB,MAAM,aAAa,GAAG,CAAC,CAAA;AAEvB,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAE1E,sEAAsE;AACtE,MAAM,UAAU,gBAAgB,CAAC,MAAc,EAAE,IAAY;IACzD,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAAE,OAAO,GAAG,CAAA;IAC1C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAE,IAAI,CAAC,CAAC,UAAU,GAAG,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;IAC5E,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;AAChD,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,gBAAgB,CAAC,MAAc,EAAE,IAAY;IACzD,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,CAAA;IACzB,OAAO,IAAI,GAAG,EAAE,IAAI,CAAC,CAAC,YAAY,GAAG,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;AACzE,CAAC;AAED,SAAS,OAAO,CAAC,QAA+B,EAAE,KAAe;IAC7D,MAAM,KAAK,GAAW,EAAE,CAAA;IACxB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACvF,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAA;QAClE,IAAI,OAAO,GAAsB,IAAI,CAAA;QACrC,KAAK,MAAM,OAAO,IAAI,QAAQ;YAAE,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI;gBAAE,OAAO,GAAG,OAAO,CAAA;QAC9F,KAAK,MAAM,OAAO,IAAI,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,KAAK,OAAO,EAAE,CAAC,CAAA;IACzF,CAAC;IACD,OAAO,KAAK,CAAA;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,IAAY;IAC/C,IAAI,IAAI,IAAI,IAAI;QAAE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1C,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;IACnC,OAAO,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAA;AACtC,CAAC;AAED,SAAS,cAAc,CAAC,IAAuB,EAAE,IAAY,EAAE,KAAa,EAAE,IAAY,EAAE,KAAa;IACrG,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IACvC,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAA;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,UAAU;YACX,OAAO,WAAW,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QAC1C,KAAK,iBAAiB;YAClB,OAAO,kBAAkB,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;QACjD,KAAK,cAAc;YACf,OAAO,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QACjD,KAAK,OAAO,CAAC,CAAC,CAAC;YACX,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAA;YAC1B,OAAO,iBAAiB,EAAE;iBACrB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;iBACjB,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;iBAChB,SAAS,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;QACxD,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,IAAuB,EAAE,KAAsB;IAC7D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACnC,MAAM,KAAK,GAAG;QACV,IAAI,EAAE,cAAc;QACpB,WAAW,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACtD,CAAA;IAC1B,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAA;IAEvD,KAAK,MAAM,SAAS,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAU,EAAE,CAAC;QACzD,MAAM,UAAU,GAAG,cAAc,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QACjG,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAA;QACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC;YAAE,SAAQ;QACjD,OAAO;YACH,UAAU;YACV,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;YACtB,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;YACtB,IAAI;YACJ,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI;YACvB,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI;SAC3B,CAAA;IACL,CAAC;IACD,OAAO,IAAI,CAAA;AACf,CAAC;AAED,SAAS,OAAO,CAAC,KAAY,EAAE,MAA6B,EAAE,MAAe;IACzE,MAAM,QAAQ,GAAiB,EAAE,CAAA;IACjC,IAAI,OAAO,GAAoB,IAAI,CAAA;IACnC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,CAAA;IACxC,MAAM,IAAI,GAAG;QACT,KAAK,CAAC,CAAS,EAAE,CAAS;YACtB,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,CAAA;QAC9D,CAAC;QACD,SAAS;YACL,OAAO,GAAG,EAAE,CAAA;QAChB,CAAC;QACD,OAAO;YACH,MAAM,IAAI,GAAG,OAAO,CAAA;YACpB,OAAO,GAAG,IAAI,CAAA;YACd,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAM;YACpC,IAAI,QAAQ,GAAG,MAAM,CAAA;YACrB,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;gBACrB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/D,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA;oBACnB,QAAQ,GAAG,IAAI,CAAA;gBACnB,CAAC;YACL,CAAC;YACD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACtC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAA;QACxF,CAAC;QACD,YAAY,KAAI,CAAC;QACjB,UAAU,KAAI,CAAC;QACf,MAAM,KAAI,CAAC;KACd,CAAA;IACD,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;IAChD,OAAO,QAAQ,CAAA;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,MAAoB,EAAE,MAAe;IACxD,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAClG,CAAC;IACD,IAAI,MAAM,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACvG,OAAO,MAAM,CAAA;AACjB,CAAC;AAED,+EAA+E;AAC/E,8EAA8E;AAC9E,iFAAiF;AACjF,MAAM,gBAAgB,GAAG,EAAE,CAAA;AAI3B,0FAA0F;AAC1F,SAAS,QAAQ,CAAC,GAAW,EAAE,KAAa;IACxC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAA;IAC5B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IAC9B,IAAI,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC3B,IAAI,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACjC,IAAI,GAAG,GAAG,KAAK,CAAA;QACf,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,CAAA;YAClC,IAAI,IAAI,GAAG,GAAG;gBAAE,IAAI,GAAG,GAAG,GAAG,IAAI,CAAA;YACjC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,gBAAgB,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,gBAAgB,CAAA;QACjH,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,GAAG,EAAE,CAAC;YACjC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,OAAO,GAAG,GAAG,CAAA;YACb,OAAO,GAAG,GAAG,CAAA;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAA;AACf,CAAC;AAED,SAAS,cAAc,CAAC,IAA2B,EAAE,OAAgB;IACjE,MAAM,GAAG,GAAuB,EAAE,CAAA;IAClC,KAAK,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAA;QAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAA;QACzB,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAClC,IAAI,IAAI,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACrE,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAA;AACd,CAAC;AAED,0GAA0G;AAC1G,SAAS,SAAS,CAAC,IAA2B,EAAE,KAAa;IACzD,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK;gBAAE,IAAI,EAAE,CAAA;IACxF,CAAC;IACD,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,KAAK,CAAA;IAC3B,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;IACzG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7B,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAA;AAC7E,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,IAAwB,EAAE,QAAiB;IAChE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IAChC,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;IAChF,OAAO,QAAQ,KAAK,QAAQ,CAAA;AAChC,CAAC;AAOD,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,IAAa,EAAE,EAAE;IAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAA;AAC1D,CAAC,CAAA;AAED,qHAAqH;AACrH,SAAS,SAAS,CAAC,IAAuB;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC5B,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;;gBACnB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,CAAC;IACL,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,MAAM,MAAM,GAAY,EAAE,CAAA;IAC1B,MAAM,QAAQ,GAAG,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAc,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;IACzE,MAAM,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAc,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAA;IACxE,MAAM,MAAM,GAAG,CAAC,IAAY,EAAiB,EAAE;QAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;QAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAClC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;IACxD,CAAC,CAAA;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAQ;QAC9B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAChB,MAAM,IAAI,GAAiB,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAA;QACrD,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjB,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAC7F,CAAC;QACD,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACjB,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACnF,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACtF,CAAC;IACD,OAAO,MAAM,CAAA;AACjB,CAAC;AAED,SAAS,aAAa,CAClB,QAA+B,EAC/B,KAAe,EACf,MAAa,EACb,OAAmB,EACnB,MAAc;IAEd,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACtE,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IACjD,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;IAEnD,MAAM,IAAI,GAAqB,EAAE,CAAA;IACjC,KAAK,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,GAAG,YAAY;YAAE,SAAQ;QACrD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAA;IAC9F,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAA;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAiD,CAAA;IACtE,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAA;YACzC,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;gBAC9D,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBAC9B,IAAI,GAAG;oBAAE,GAAG,CAAC,KAAK,EAAE,CAAA;;oBACf,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;YAC9C,CAAC;QACL,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAA;IAClD,MAAM,OAAO,GAAY,CAAC,GAAG,EAAE,EAAE;QAC7B,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAA;YAChD,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QAC5B,CAAC;QACD,OAAO,IAAI,CAAA;IACf,CAAC,CAAA;IAED,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACvB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC1B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAA;gBACjF,OAAO,KAAK,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;oBACjF,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAChC,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;wBACzB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;wBAC9D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBACzB,CAAC;gBACL,CAAC;YACL,CAAC,CAAC,CAAA;QACN,CAAC;IACL,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CACjB,MAAM,EACN;QACI,IAAI,EAAE,cAAc;QACpB,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAChC,MAAM,CAAC,QAAQ,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAA;YAC/E,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/F,CAAC,CAAC;KACoB,EAC1B,IAAI,CACP,CAAA;IAED,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAClH,MAAM,KAAK,GAAiB,EAAE,CAAA;IAC9B,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;QACtC,KAAK,CAAC,IAAI,CACN,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,EAA2B,EAAE,KAAK,CAAC,CAC/H,CAAA;IACL,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,QAAsB,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IAC1F,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,EAAE,CAAC,CAAC,CAAA;IAC5F,OAAO;QACH,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK;QACL,KAAK;QACL,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC;QACtB,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC;QACtB,KAAK;KACR,CAAA;AACL,CAAC;AAED,MAAM,SAAS;IAIkB;IAHrB,QAAQ,GAAG,IAAI,GAAG,EAAa,CAAA;IAC/B,MAAM,GAAG,CAAC,CAAA;IAElB,YAA6B,OAAe;QAAf,YAAO,GAAP,OAAO,CAAQ;IAAG,CAAC;IAEhD,GAAG,CAAC,GAAW;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACpC,IAAI,KAAK,EAAE,CAAC;YACR,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACjC,CAAC;QACD,OAAO,KAAK,CAAA;IAChB,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAQ;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACvC,IAAI,QAAQ;YAAE,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAA;QAC3C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC7B,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;QAC1B,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;gBAAE,MAAK;YACjE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAC5B,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAA;QAC9B,CAAC;IACL,CAAC;IAED,KAAK;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;IACnB,CAAC;CACJ;AAED,MAAM,MAAM,GAAG,IAAI,SAAS,CAA4B,EAAE,CAAC,CAAA;AAC3D,MAAM,UAAU,GAAG,IAAI,SAAS,CAAc,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAA;AAY/D;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,OAA2B;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;IAC9D,MAAM,QAAQ,GAAG,GAAG,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,UAAU,EAAE,CAAA;IAChE,MAAM,GAAG,GAAG,GAAG,QAAQ,IAAI,OAAO,CAAC,OAAO,IAAI,MAAM,EAAE,CAAA;IACtD,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAClC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAA;IAEzB,IAAI,MAAM,GAAsB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IACpD,IAAI,CAAC,MAAM,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;QACnF,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAA;QACtB,MAAM,GAAG,IAAI,CAAA;QACb,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;IAC/C,CAAC;IACD,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;IAChG,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;IAC7B,OAAO,QAAQ,CAAA;AACnB,CAAC;AAED,MAAM,UAAU,gBAAgB;IAC5B,MAAM,CAAC,KAAK,EAAE,CAAA;IACd,UAAU,CAAC,KAAK,EAAE,CAAA;AACtB,CAAC","sourcesContent":["import {\n    geoArea,\n    geoBounds,\n    geoConicEqualArea,\n    geoEquirectangular,\n    geoMercator,\n    geoOrthographic,\n    geoPath,\n    geoStream,\n    type GeoPermissibleObjects,\n    type GeoProjection,\n} from \"d3-geo\"\n\nimport { ringCoordinates, type GeoArc, type GeoFeature, type GeoPolygon, type GeoRingRef } from \"./format\"\nimport type { GeoFrame } from \"./selection\"\n\nexport type GeoProjectionKind = \"conic\" | \"mercator\" | \"equirectangular\" | \"orthographic\"\nexport type GeoBorders = \"all\" | \"outline\"\n\nexport interface GeoContour {\n    /** Interleaved x/y in unit space: the longer side spans 1, centred on the origin, y up. */\n    points: Float32Array\n    closed: boolean\n    length: number\n}\n\nexport interface GeoGeometry {\n    /** The drawing's extent in unit space; the longer of the two is 1. */\n    width: number\n    height: number\n    fills: GeoContour[]\n    lines: GeoContour[]\n    fillLength: number\n    lineLength: number\n    bytes: number\n}\n\ninterface Part {\n    polygon: GeoPolygon\n    largest: boolean\n}\n\ninterface Frame {\n    projection: GeoProjection\n    centerX: number\n    centerY: number\n    size: number\n    width: number\n    height: number\n}\n\nconst FIT = 1024\n\n// `detail` maps onto a weight threshold that is a fraction of the selection's\n// own area, on a log scale — which is what makes a value look equally stylised\n// on Monaco and on Russia. 0 keeps points worth 1% of the area; just below 1,\n// points worth a billionth of it.\nconst POINT_BASE = 2\nconst POINT_RANGE = 7\nconst POLYGON_BASE = 1.5\nconst POLYGON_RANGE = 6\n\nconst clamp01 = (value: number) => (value > 1 ? 1 : value > 0 ? value : 0)\n\n/** The highest weight bucket a point may carry and still be drawn. */\nexport function pointBucketLimit(detail: number, area: number): number {\n    if (detail >= 1 || !(area > 0)) return 255\n    const minWeight = area * 10 ** -(POINT_BASE + POINT_RANGE * clamp01(detail))\n    return Math.floor(-2 * Math.log2(minWeight))\n}\n\n/** Rings smaller than this (steradians) are dropped, bar each region's largest. */\nexport function polygonAreaLimit(detail: number, area: number): number {\n    if (detail >= 1) return 0\n    return area * 10 ** -(POLYGON_BASE + POLYGON_RANGE * clamp01(detail))\n}\n\nfunction partsOf(features: readonly GeoFeature[], frame: GeoFrame): Part[] {\n    const parts: Part[] = []\n    for (const feature of features) {\n        const mainland = frame === \"mainland\" ? feature.polygons.filter((p) => p.mainland) : []\n        const polygons = mainland.length > 0 ? mainland : feature.polygons\n        let largest: GeoPolygon | null = null\n        for (const polygon of polygons) if (!largest || polygon.area > largest.area) largest = polygon\n        for (const polygon of polygons) parts.push({ polygon, largest: polygon === largest })\n    }\n    return parts\n}\n\nfunction centerLongitude(west: number, east: number): number {\n    if (west <= east) return (west + east) / 2\n    const mid = (west + east + 360) / 2\n    return mid > 180 ? mid - 360 : mid\n}\n\nfunction makeProjection(kind: GeoProjectionKind, west: number, south: number, east: number, north: number): GeoProjection {\n    const lon = centerLongitude(west, east)\n    const lat = (south + north) / 2\n    switch (kind) {\n        case \"mercator\":\n            return geoMercator().rotate([-lon, 0])\n        case \"equirectangular\":\n            return geoEquirectangular().rotate([-lon, 0])\n        case \"orthographic\":\n            return geoOrthographic().rotate([-lon, -lat])\n        case \"conic\": {\n            const span = north - south\n            return geoConicEqualArea()\n                .rotate([-lon, 0])\n                .center([0, lat])\n                .parallels([south + span / 6, north - span / 6])\n        }\n    }\n}\n\nfunction fitFrame(kind: GeoProjectionKind, parts: readonly Part[]): Frame | null {\n    if (parts.length === 0) return null\n    const shape = {\n        type: \"MultiPolygon\",\n        coordinates: parts.map(({ polygon }) => [ringCoordinates(polygon.rings[0])]),\n    } as GeoPermissibleObjects\n    const [[west, south], [east, north]] = geoBounds(shape)\n\n    for (const candidate of [kind, \"equirectangular\"] as const) {\n        const projection = makeProjection(candidate, west, south, east, north).fitSize([FIT, FIT], shape)\n        const [[x0, y0], [x1, y1]] = geoPath(projection).bounds(shape)\n        const size = Math.max(x1 - x0, y1 - y0)\n        if (!Number.isFinite(size) || size <= 0) continue\n        return {\n            projection,\n            centerX: (x0 + x1) / 2,\n            centerY: (y0 + y1) / 2,\n            size,\n            width: (x1 - x0) / size,\n            height: (y1 - y0) / size,\n        }\n    }\n    return null\n}\n\nfunction project(frame: Frame, object: GeoPermissibleObjects, closed: boolean): GeoContour[] {\n    const contours: GeoContour[] = []\n    let current: number[] | null = null\n    const { centerX, centerY, size } = frame\n    const sink = {\n        point(x: number, y: number) {\n            current?.push((x - centerX) / size, -(y - centerY) / size)\n        },\n        lineStart() {\n            current = []\n        },\n        lineEnd() {\n            const flat = current\n            current = null\n            if (!flat || flat.length < 4) return\n            let isClosed = closed\n            if (!closed) {\n                const n = flat.length\n                if (flat[0] === flat[n - 2] && flat[1] === flat[n - 1] && n >= 8) {\n                    flat.length = n - 2\n                    isClosed = true\n                }\n            }\n            const points = Float32Array.from(flat)\n            contours.push({ points, closed: isClosed, length: contourLength(points, isClosed) })\n        },\n        polygonStart() {},\n        polygonEnd() {},\n        sphere() {},\n    }\n    geoStream(object, frame.projection.stream(sink))\n    return contours\n}\n\nfunction contourLength(points: Float32Array, closed: boolean): number {\n    let length = 0\n    const n = points.length / 2\n    for (let i = 1; i < n; i++) {\n        length += Math.hypot(points[i * 2] - points[i * 2 - 2], points[i * 2 + 1] - points[i * 2 - 1])\n    }\n    if (closed && n > 1) length += Math.hypot(points[0] - points[n * 2 - 2], points[1] - points[n * 2 - 1])\n    return length\n}\n\n// Longest edge, in degrees, that simplification may leave. d3 takes an edge as\n// the short way round the sphere, so an edge across more than half the planet\n// (Kaliningrad to Chukotka, once the coast between is dropped) turns inside out.\nconst MAX_EDGE_DEGREES = 20\n\ntype MaskFor = (arc: GeoArc) => Uint8Array\n\n/** Which of an arc's points survive `limit`, the same whichever way the arc is walked. */\nfunction keepMask(arc: GeoArc, limit: number): Uint8Array {\n    const n = arc.buckets.length\n    const mask = new Uint8Array(n)\n    let lastLon = arc.points[0]\n    let lastLat = arc.points[1]\n    for (let i = 0; i < n; i++) {\n        const lon = arc.points[i * 2]\n        const lat = arc.points[i * 2 + 1]\n        let far = false\n        if (arc.buckets[i] > limit) {\n            let dLon = Math.abs(lon - lastLon)\n            if (dLon > 180) dLon = 360 - dLon\n            far = Math.abs(lat - lastLat) > MAX_EDGE_DEGREES || dLon * Math.cos((lat * Math.PI) / 180) > MAX_EDGE_DEGREES\n        }\n        if (arc.buckets[i] <= limit || far) {\n            mask[i] = 1\n            lastLon = lon\n            lastLat = lat\n        }\n    }\n    return mask\n}\n\nfunction filteredPoints(refs: readonly GeoRingRef[], maskFor: MaskFor): [number, number][] {\n    const out: [number, number][] = []\n    for (const { arc, reversed } of refs) {\n        const n = arc.buckets.length\n        const mask = maskFor(arc)\n        for (let j = out.length === 0 ? 0 : 1; j < n; j++) {\n            const i = reversed ? n - 1 - j : j\n            if (mask[i]) out.push([arc.points[i * 2], arc.points[i * 2 + 1]])\n        }\n    }\n    return out\n}\n\n/** A ring keeps at least three vertices, raising its arcs' limits if the global one would collapse it. */\nfunction ringLimit(ring: readonly GeoRingRef[], limit: number): number {\n    let kept = 0\n    for (const { arc } of ring) {\n        for (let i = 0; i < arc.buckets.length - 1; i++) if (arc.buckets[i] <= limit) kept++\n    }\n    if (kept >= 3) return limit\n    const buckets: number[] = []\n    for (const { arc } of ring) for (let i = 0; i < arc.buckets.length - 1; i++) buckets.push(arc.buckets[i])\n    buckets.sort((a, b) => a - b)\n    return Math.max(limit, buckets[Math.min(2, buckets.length - 1)] ?? limit)\n}\n\n/**\n * Whether a simplified ring still winds the way its original did. Dropping\n * points can fold a small ring over itself, and d3 reads an exterior wound the\n * wrong way as the rest of the planet — one such island fills the whole frame.\n */\nfunction windsAsOriginal(ring: [number, number][], exterior: boolean): boolean {\n    if (ring.length < 4) return true\n    const inverted = geoArea({ type: \"Polygon\", coordinates: [ring] }) > 2 * Math.PI\n    return inverted !== exterior\n}\n\ninterface Chain {\n    refs: GeoRingRef[]\n    closed: boolean\n}\n\nconst endKey = (arc: GeoArc, last: boolean) => {\n    const i = last ? arc.buckets.length - 1 : 0\n    return `${arc.points[i * 2]},${arc.points[i * 2 + 1]}`\n}\n\n/** Joins arcs that meet end to end with nothing else at the joint, so a border draws as one line with real joins. */\nfunction chainArcs(arcs: readonly GeoArc[]): Chain[] {\n    const atNode = new Map<string, GeoArc[]>()\n    for (const arc of arcs) {\n        for (const key of [endKey(arc, false), endKey(arc, true)]) {\n            const list = atNode.get(key)\n            if (list) list.push(arc)\n            else atNode.set(key, [arc])\n        }\n    }\n    const visited = new Set<GeoArc>()\n    const chains: Chain[] = []\n    const refStart = ({ arc, reversed }: GeoRingRef) => endKey(arc, reversed)\n    const refEnd = ({ arc, reversed }: GeoRingRef) => endKey(arc, !reversed)\n    const nextAt = (node: string): GeoArc | null => {\n        const list = atNode.get(node)!\n        if (list.length !== 2) return null\n        return list.find((arc) => !visited.has(arc)) ?? null\n    }\n\n    for (const arc of arcs) {\n        if (visited.has(arc)) continue\n        visited.add(arc)\n        const refs: GeoRingRef[] = [{ arc, reversed: false }]\n        for (let next = nextAt(refEnd(refs[refs.length - 1])); next; next = nextAt(refEnd(refs[refs.length - 1]))) {\n            visited.add(next)\n            refs.push({ arc: next, reversed: endKey(next, false) !== refEnd(refs[refs.length - 1]) })\n        }\n        for (let prev = nextAt(refStart(refs[0])); prev; prev = nextAt(refStart(refs[0]))) {\n            visited.add(prev)\n            refs.unshift({ arc: prev, reversed: endKey(prev, true) !== refStart(refs[0]) })\n        }\n        chains.push({ refs, closed: refStart(refs[0]) === refEnd(refs[refs.length - 1]) })\n    }\n    return chains\n}\n\nfunction buildGeometry(\n    features: readonly GeoFeature[],\n    frame: GeoFrame,\n    fitted: Frame,\n    borders: GeoBorders,\n    detail: number\n): GeoGeometry {\n    const parts = partsOf(features, frame)\n    const area = parts.reduce((sum, { polygon }) => sum + polygon.area, 0)\n    const pointLimit = pointBucketLimit(detail, area)\n    const polygonLimit = polygonAreaLimit(detail, area)\n\n    const kept: GeoRingRef[][][] = []\n    for (const { polygon, largest } of parts) {\n        if (!largest && polygon.area < polygonLimit) continue\n        kept.push(polygon.rings.filter((_, i) => i === 0 || polygon.ringAreas[i] >= polygonLimit))\n    }\n\n    const limits = new Map<GeoArc[\"key\"], number>()\n    const usage = new Map<GeoArc[\"key\"], { arc: GeoArc; count: number }>()\n    for (const rings of kept) {\n        for (const ring of rings) {\n            const limit = ringLimit(ring, pointLimit)\n            for (const { arc } of ring) {\n                limits.set(arc.key, Math.max(limits.get(arc.key) ?? 0, limit))\n                const use = usage.get(arc.key)\n                if (use) use.count++\n                else usage.set(arc.key, { arc, count: 1 })\n            }\n        }\n    }\n\n    const masks = new Map<GeoArc[\"key\"], Uint8Array>()\n    const maskFor: MaskFor = (arc) => {\n        let mask = masks.get(arc.key)\n        if (!mask) {\n            mask = keepMask(arc, limits.get(arc.key) ?? 255)\n            masks.set(arc.key, mask)\n        }\n        return mask\n    }\n\n    if (pointLimit < 255) {\n        for (const rings of kept) {\n            rings.forEach((ring, index) => {\n                let limit = Math.min(...ring.map(({ arc }) => limits.get(arc.key) ?? pointLimit))\n                while (limit < 255 && !windsAsOriginal(filteredPoints(ring, maskFor), index === 0)) {\n                    limit = Math.min(255, limit + 2)\n                    for (const { arc } of ring) {\n                        limits.set(arc.key, Math.max(limits.get(arc.key) ?? 0, limit))\n                        masks.delete(arc.key)\n                    }\n                }\n            })\n        }\n    }\n\n    const fills = project(\n        fitted,\n        {\n            type: \"MultiPolygon\",\n            coordinates: kept.flatMap((rings) => {\n                const [exterior, ...holes] = rings.map((ring) => filteredPoints(ring, maskFor))\n                return exterior.length < 4 ? [] : [[exterior, ...holes.filter((hole) => hole.length >= 4)]]\n            }),\n        } as GeoPermissibleObjects,\n        true\n    )\n\n    const lineArcs = [...usage.values()].filter(({ count }) => borders === \"all\" || count === 1).map(({ arc }) => arc)\n    const lines: GeoContour[] = []\n    for (const chain of chainArcs(lineArcs)) {\n        lines.push(\n            ...project(fitted, { type: \"LineString\", coordinates: filteredPoints(chain.refs, maskFor) } as GeoPermissibleObjects, false)\n        )\n    }\n\n    const sum = (contours: GeoContour[]) => contours.reduce((total, c) => total + c.length, 0)\n    const bytes = [...fills, ...lines].reduce((total, c) => total + c.points.byteLength + 32, 0)\n    return {\n        width: fitted.width,\n        height: fitted.height,\n        fills,\n        lines,\n        fillLength: sum(fills),\n        lineLength: sum(lines),\n        bytes,\n    }\n}\n\nclass ByteCache<V extends { bytes: number }> {\n    private _entries = new Map<string, V>()\n    private _bytes = 0\n\n    constructor(private readonly _budget: number) {}\n\n    get(key: string): V | undefined {\n        const value = this._entries.get(key)\n        if (value) {\n            this._entries.delete(key)\n            this._entries.set(key, value)\n        }\n        return value\n    }\n\n    set(key: string, value: V): void {\n        const previous = this._entries.get(key)\n        if (previous) this._bytes -= previous.bytes\n        this._entries.delete(key)\n        this._entries.set(key, value)\n        this._bytes += value.bytes\n        for (const [oldest, entry] of this._entries) {\n            if (this._bytes <= this._budget || this._entries.size <= 1) break\n            this._entries.delete(oldest)\n            this._bytes -= entry.bytes\n        }\n    }\n\n    clear(): void {\n        this._entries.clear()\n        this._bytes = 0\n    }\n}\n\nconst frames = new ByteCache<Frame & { bytes: number }>(64)\nconst geometries = new ByteCache<GeoGeometry>(64 * 1024 * 1024)\n\nexport interface GeoGeometryRequest {\n    /** Identifies `features` and `frame`: equal keys must mean equal selections. */\n    selectionKey: string\n    features: readonly GeoFeature[]\n    frame: GeoFrame\n    projection: GeoProjectionKind\n    borders: GeoBorders\n    detail: number\n}\n\n/**\n * The drawing for a selection, cached. The projection is fitted to the\n * selection at full detail, so a `detail` tween never moves or rescales it.\n */\nexport function geoGeometry(request: GeoGeometryRequest): GeoGeometry | null {\n    const detail = Math.round(clamp01(request.detail) * 100) / 100\n    const frameKey = `${request.selectionKey}|${request.projection}`\n    const key = `${frameKey}|${request.borders}|${detail}`\n    const cached = geometries.get(key)\n    if (cached) return cached\n\n    let fitted: Frame | undefined = frames.get(frameKey)\n    if (!fitted) {\n        const made = fitFrame(request.projection, partsOf(request.features, request.frame))\n        if (!made) return null\n        fitted = made\n        frames.set(frameKey, { ...made, bytes: 1 })\n    }\n    const geometry = buildGeometry(request.features, request.frame, fitted, request.borders, detail)\n    geometries.set(key, geometry)\n    return geometry\n}\n\nexport function clearGeoGeometry(): void {\n    frames.clear()\n    geometries.clear()\n}\n"]}

package/dist/border/index.d.ts

@@ -0,0 +1,15 @@
+/**
+ * GeoBorder: country and subdivision outlines by ISO 3166 code.
+ *
+ * `ms add geo-border` copies only `geo-border.ts`. Everything it imports from
+ * here — the source registry, the file cache, the geometry — stays behind the
+ * package, so a forked node shares the host's registered sources instead of
+ * owning an empty registry of its own.
+ */
+export * from "./format.js";
+export * from "./geo-border.js";
+export * from "./geometry.js";
+export * from "./loader.js";
+export * from "./registry.js";
+export * from "./selection.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/border/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/border/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,cAAc,UAAU,CAAA;AACxB,cAAc,cAAc,CAAA;AAC5B,cAAc,YAAY,CAAA;AAC1B,cAAc,UAAU,CAAA;AACxB,cAAc,YAAY,CAAA;AAC1B,cAAc,aAAa,CAAA"}

package/dist/border/index.js

@@ -0,0 +1,15 @@
+/**
+ * GeoBorder: country and subdivision outlines by ISO 3166 code.
+ *
+ * `ms add geo-border` copies only `geo-border.ts`. Everything it imports from
+ * here — the source registry, the file cache, the geometry — stays behind the
+ * package, so a forked node shares the host's registered sources instead of
+ * owning an empty registry of its own.
+ */
+export * from "./format.js";
+export * from "./geo-border.js";
+export * from "./geometry.js";
+export * from "./loader.js";
+export * from "./registry.js";
+export * from "./selection.js";
+//# sourceMappingURL=index.js.map

package/dist/border/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/border/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,cAAc,UAAU,CAAA;AACxB,cAAc,cAAc,CAAA;AAC5B,cAAc,YAAY,CAAA;AAC1B,cAAc,UAAU,CAAA;AACxB,cAAc,YAAY,CAAA;AAC1B,cAAc,aAAa,CAAA","sourcesContent":["/**\n * GeoBorder: country and subdivision outlines by ISO 3166 code.\n *\n * `ms add geo-border` copies only `geo-border.ts`. Everything it imports from\n * here — the source registry, the file cache, the geometry — stays behind the\n * package, so a forked node shares the host's registered sources instead of\n * owning an empty registry of its own.\n */\nexport * from \"./format\"\nexport * from \"./geo-border\"\nexport * from \"./geometry\"\nexport * from \"./loader\"\nexport * from \"./registry\"\nexport * from \"./selection\"\n"]}

package/dist/border/loader.d.ts

@@ -0,0 +1,31 @@
+import type { LoaderFn } from "@motionscript/core";
+import { type DecodedGeoFile } from "./format.js";
+export type GeoFileEntry = {
+    status: "ready";
+    file: DecodedGeoFile;
+} | {
+    status: "missing";
+} | {
+    status: "failed";
+    error: unknown;
+};
+export declare function countryFileKey(code: string): string;
+export declare function statesFileKey(country: string): string;
+/** Bumps whenever a file lands, so derived geometry keyed on it rebuilds. */
+export declare function geoDataVersion(): number;
+export declare function geoFileEntry(key: string): GeoFileEntry | undefined;
+/**
+ * Loads one data file into the shared cache. Never rejects: a rejected loader
+ * is retried on every tick and fails an export outright, where a recorded
+ * failure draws nothing and is tried again by the next call.
+ */
+export declare function loadGeoFile(key: string): Promise<GeoFileEntry>;
+/**
+ * The loader an `AssetScope` declares for a file: one function per key, so
+ * every node that needs the file declares the same one. Nothing is disposed —
+ * decoded data is shared by every engine in the process.
+ */
+export declare function geoLoader(key: string): LoaderFn;
+/** Forgets every loaded file — for tests. */
+export declare function clearGeoFiles(): void;
+//# sourceMappingURL=loader.d.ts.map

package/dist/border/loader.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"loader.d.ts","sourceRoot":"","sources":["../../src/border/loader.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAA;AAElD,OAAO,EAAiB,KAAK,cAAc,EAAoB,MAAM,UAAU,CAAA;AAG/E,MAAM,MAAM,YAAY,GAClB;IAAE,MAAM,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,cAAc,CAAA;CAAE,GACzC;IAAE,MAAM,EAAE,SAAS,CAAA;CAAE,GACrB;IAAE,MAAM,EAAE,QAAQ,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAA;AAQ1C,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED,wBAAgB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAErD;AAED,6EAA6E;AAC7E,wBAAgB,cAAc,IAAI,MAAM,CAEvC;AAED,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,YAAY,GAAG,SAAS,CAElE;AAeD;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,YAAY,CAAC,CAqB9D;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,GAAG,QAAQ,CAS/C;AAED,6CAA6C;AAC7C,wBAAgB,aAAa,IAAI,IAAI,CAKpC"}