isard 0.8.0 → 1.1.0

package/dist/index.d.ts

@@ -11,36 +11,36 @@
  * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);
  * ```
  */
-export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemaps.ts';
-export { AttributionControl, type AttributionOptions, type Control, type ControlPosition, DEFAULT_ATTRIBUTION, NavigationControl, type NavigationOptions, } from './controls.ts';
-export { type Crs, type CrsLike, getCrs, lambertConformalConic, registerCrs, reproject, transverseMercator, } from './crs.ts';
-export type { DecoderUrls } from './decoders.ts';
-export type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './extrusions.ts';
-export { ExtrusionLayer } from './extrusions.ts';
-export type { CircleOptions, CircleStyle, Feature, FeatureCollection, FeatureData, FeatureLayerStyle, FillOptions, FillStyle, Geometry, LineOptions, LineStyle, Placement, Position, Properties, Ramp, Size, Stops, Styled, } from './features.ts';
-export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './features.ts';
-export { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from './geoplateforme.ts';
-export type { TextPart } from './glyphs.ts';
-export { DEFAULT_FONT, GLYPHS_URL } from './glyphs.ts';
-export { parseGpx } from './gpx.ts';
-export type { TileGrid, TileMatrix } from './grid.ts';
-export type { ImageOptions, Pixels, SpriteIcon } from './icons.ts';
-export { parseKml } from './kml.ts';
-export type { CustomFrame, CustomLayerInterface, GroundOptions, GroundTexture, ModelInstance, ModelOptions, } from './layers.ts';
-export { CustomLayer, GroundLayer, Layer, ModelLayer, NetworkLayer, RasterLayer, Tiles3dLayer, } from './layers.ts';
-export { GeoMap } from './map.ts';
-export { type Anchor, Marker, type MarkerEvent, type MarkerEvents, type MarkerOptions, Panel, type PanelOptions, Popup, type PopupEvents, type PopupOptions, } from './overlay.ts';
-export { type Panorama, type PanoramaOptions, Panoramas } from './panoramas.ts';
-export { PMTiles, type PmtilesEntry, type PmtilesHeader, type PmtilesTileType, tileIdToZxy, zxyToTileId, } from './pmtiles.ts';
-export type { ClassStyle, PointCloudOptions, PointCloudStyle, PointColor } from './pointclouds.ts';
-export { CLASSIFICATIONS, ELEVATION_RAMP, PointCloudLayer } from './pointclouds.ts';
-export { setRequestHeaders } from './requests.ts';
-export type { Overlap, SymbolOptions, SymbolStyle } from './symbols.ts';
-export { SymbolLayer } from './symbols.ts';
-export { parseTopoJson, type TopoGeometry, type Topology } from './topojson.ts';
-export type { AnimationOptions, AtmosphereOptions, Basemap, BasemapName, BodyOptions, CelestialBody, FeatureHit, FirstPersonView, FlyToOptions, GeoMapOptions, LegacyBasemap, LoadingMode, LonLat, MapEvents, MapHoverFeatureEvent, MapPointerEvent, NetworkOptions, NetworkStyle, Point, Projection, RasterGrid, RasterOptions, RasterStyle, SwipeOptions, TerrainEncoding, TerrainModel, TerrainOptions, Tiles3dOptions, Tiles3dStyle, ViewshedOptions, } from './types.ts';
-export type { CandidateIcon, CandidateOverlap, Json, LabelCandidate, RasterSource, Style, StyleLayer, } from './vectorstyle.ts';
-export type { PmtilesOptions, VectorTilesOptions } from './vectortiles.ts';
-export { basicStyle, OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './vectortiles.ts';
+export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemap/basemaps.ts';
+export type { TileGrid, TileMatrix } from './basemap/grid.ts';
+export { PMTiles, type PmtilesEntry, type PmtilesHeader, type PmtilesTileType, tileIdToZxy, zxyToTileId, } from './basemap/pmtiles.ts';
+export type { CandidateIcon, CandidateOverlap, Json, LabelCandidate, RasterSource, Style, StyleLayer, } from './basemap/vectorstyle.ts';
+export type { PmtilesOptions, VectorTilesOptions } from './basemap/vectortiles.ts';
+export { basicStyle, OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './basemap/vectortiles.ts';
+export { parseWmtsGrid, wmtsGrid } from './basemap/wmts.ts';
+export { type Crs, type CrsLike, getCrs, lambertConformalConic, registerCrs, reproject, transverseMercator, } from './data/crs.ts';
+export { parseGpx } from './data/gpx.ts';
+export { parseKml } from './data/kml.ts';
+export { parseTopoJson, type TopoGeometry, type Topology } from './data/topojson.ts';
+export type { DecoderUrls } from './engine/decoders.ts';
+export { setRequestHeaders } from './engine/requests.ts';
+export { BATIMENTS_3D_URL, type BdTopoBuilding, batiments3d, bdtopoBuildings, geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION, IGN_PRESETS, type IgnPreset, } from './geoplateforme.ts';
+export type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './layers/extrusions.ts';
+export { ExtrusionLayer } from './layers/extrusions.ts';
+export type { CircleOptions, CircleStyle, Feature, FeatureCollection, FeatureData, FeatureLayerStyle, FillOptions, FillStyle, Geometry, LineOptions, LineStyle, Placement, Position, Properties, Ramp, Size, Stops, Styled, } from './layers/features.ts';
+export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './layers/features.ts';
+export type { TextPart } from './layers/glyphs.ts';
+export { DEFAULT_FONT, GLYPHS_URL } from './layers/glyphs.ts';
+export type { ImageOptions, Pixels, SpriteIcon } from './layers/icons.ts';
+export type { CustomFrame, CustomLayerInterface, GroundOptions, GroundTexture, ModelInstance, ModelOptions, } from './layers/layers.ts';
+export { CustomLayer, GroundLayer, Layer, ModelLayer, NetworkLayer, RasterLayer, Tiles3dLayer, } from './layers/layers.ts';
+export { type Panorama, type PanoramaOptions, Panoramas } from './layers/panoramas.ts';
+export type { ClassStyle, PointCloudOptions, PointCloudStyle, PointColor } from './layers/pointclouds.ts';
+export { CLASSIFICATIONS, ELEVATION_RAMP, PointCloudLayer } from './layers/pointclouds.ts';
+export type { Overlap, SymbolOptions, SymbolStyle } from './layers/symbols.ts';
+export { SymbolLayer } from './layers/symbols.ts';
+export { GeoMap, type LayerSpec } from './map.ts';
+export type { AnimationOptions, AtmosphereOptions, Basemap, BasemapName, BodyOptions, CelestialBody, FeatureHit, FirstPersonView, FlyToOptions, GeoMapOptions, LoadingMode, LonLat, MapEvents, MapHoverFeatureEvent, MapPointerEvent, NetworkOptions, NetworkStyle, Point, Projection, RasterGrid, RasterOptions, RasterStyle, SwipeOptions, TerrainEncoding, TerrainModel, TerrainOptions, Tiles3dOptions, Tiles3dStyle, ViewshedOptions, } from './types.ts';
+export { AttributionControl, type AttributionOptions, type Control, type ControlPosition, NavigationControl, type NavigationOptions, } from './ui/controls.ts';
+export { type Anchor, Marker, type MarkerEvent, type MarkerEvents, type MarkerOptions, Panel, type PanelOptions, Popup, type PopupEvents, type PopupOptions, } from './ui/overlay.ts';
 export type { Camera, NetworkStats, PickHit, PickResult, PointCloudInfo, PointCloudPoint, PointCloudStats, RasterLayerStats, Tiles3dStats, } from './wasm/isard.js';
-export { parseWmtsGrid, wmtsGrid } from './wmts.ts';

package/dist/index.js

@@ -11,24 +11,24 @@
  * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);
  * ```
  */
-export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from "./basemaps.js";
-export { AttributionControl, DEFAULT_ATTRIBUTION, NavigationControl, } from "./controls.js";
-export { getCrs, lambertConformalConic, registerCrs, reproject, transverseMercator, } from "./crs.js";
-export { ExtrusionLayer } from "./extrusions.js";
-export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from "./features.js";
-export { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from "./geoplateforme.js";
-export { DEFAULT_FONT, GLYPHS_URL } from "./glyphs.js";
-export { parseGpx } from "./gpx.js";
-export { parseKml } from "./kml.js";
-export { CustomLayer, GroundLayer, Layer, ModelLayer, NetworkLayer, RasterLayer, Tiles3dLayer, } from "./layers.js";
+export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from "./basemap/basemaps.js";
+export { PMTiles, tileIdToZxy, zxyToTileId, } from "./basemap/pmtiles.js";
+export { basicStyle, OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from "./basemap/vectortiles.js";
+export { parseWmtsGrid, wmtsGrid } from "./basemap/wmts.js";
+export { getCrs, lambertConformalConic, registerCrs, reproject, transverseMercator, } from "./data/crs.js";
+export { parseGpx } from "./data/gpx.js";
+export { parseKml } from "./data/kml.js";
+export { parseTopoJson } from "./data/topojson.js";
+export { setRequestHeaders } from "./engine/requests.js";
+export { BATIMENTS_3D_URL, batiments3d, bdtopoBuildings, geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION, IGN_PRESETS, } from "./geoplateforme.js";
+export { ExtrusionLayer } from "./layers/extrusions.js";
+export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from "./layers/features.js";
+export { DEFAULT_FONT, GLYPHS_URL } from "./layers/glyphs.js";
+export { CustomLayer, GroundLayer, Layer, ModelLayer, NetworkLayer, RasterLayer, Tiles3dLayer, } from "./layers/layers.js";
+export { Panoramas } from "./layers/panoramas.js";
+export { CLASSIFICATIONS, ELEVATION_RAMP, PointCloudLayer } from "./layers/pointclouds.js";
+export { SymbolLayer } from "./layers/symbols.js";
 export { GeoMap } from "./map.js";
-export { Marker, Panel, Popup, } from "./overlay.js";
-export { Panoramas } from "./panoramas.js";
-export { PMTiles, tileIdToZxy, zxyToTileId, } from "./pmtiles.js";
-export { CLASSIFICATIONS, ELEVATION_RAMP, PointCloudLayer } from "./pointclouds.js";
-export { setRequestHeaders } from "./requests.js";
-export { SymbolLayer } from "./symbols.js";
-export { parseTopoJson } from "./topojson.js";
-export { basicStyle, OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from "./vectortiles.js";
-export { parseWmtsGrid, wmtsGrid } from "./wmts.js";
+export { AttributionControl, NavigationControl, } from "./ui/controls.js";
+export { Marker, Panel, Popup, } from "./ui/overlay.js";
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,MAAM,eAAe,CAAC;AACnF,OAAO,EACL,kBAAkB,EAIlB,mBAAmB,EACnB,iBAAiB,GAElB,MAAM,eAAe,CAAC;AACvB,OAAO,EAGL,MAAM,EACN,qBAAqB,EACrB,WAAW,EACX,SAAS,EACT,kBAAkB,GACnB,MAAM,UAAU,CAAC;AAGlB,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAqBjD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACzG,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAE5G,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAGpC,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AASpC,OAAO,EACL,WAAW,EACX,WAAW,EACX,KAAK,EACL,UAAU,EACV,YAAY,EACZ,WAAW,EACX,YAAY,GACb,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,OAAO,EAEL,MAAM,EAIN,KAAK,EAEL,KAAK,GAGN,MAAM,cAAc,CAAC;AACtB,OAAO,EAAuC,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAChF,OAAO,EACL,OAAO,EAIP,WAAW,EACX,WAAW,GACZ,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACpF,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAElD,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAoC,MAAM,eAAe,CAAC;AA2ChF,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAY5F,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC","sourcesContent":["/**\n * isard: a WebGL2 map engine for large, interactive data layers, labels and 3D Tiles.\n *\n * ```ts\n * import { GeoMap } from 'isard';\n * const map = await GeoMap.create(container, { center: [2.4246, 48.8457], zoom: 13 });\n * const network = map.addNetwork({ nodes, edges, max: 1800, contour: 300 });\n * map.on('hover', ({ lonLat }) => lonLat && network.setValues(travelTimes(lonLat)));\n * map.addTiles3d({ url: 'https://…/tileset.json' });\n * map.addControl(new NavigationControl());\n * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);\n * ```\n */\nexport { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemaps.ts';\nexport {\n  AttributionControl,\n  type AttributionOptions,\n  type Control,\n  type ControlPosition,\n  DEFAULT_ATTRIBUTION,\n  NavigationControl,\n  type NavigationOptions,\n} from './controls.ts';\nexport {\n  type Crs,\n  type CrsLike,\n  getCrs,\n  lambertConformalConic,\n  registerCrs,\n  reproject,\n  transverseMercator,\n} from './crs.ts';\nexport type { DecoderUrls } from './decoders.ts';\nexport type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './extrusions.ts';\nexport { ExtrusionLayer } from './extrusions.ts';\nexport type {\n  CircleOptions,\n  CircleStyle,\n  Feature,\n  FeatureCollection,\n  FeatureData,\n  FeatureLayerStyle,\n  FillOptions,\n  FillStyle,\n  Geometry,\n  LineOptions,\n  LineStyle,\n  Placement,\n  Position,\n  Properties,\n  Ramp,\n  Size,\n  Stops,\n  Styled,\n} from './features.ts';\nexport { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './features.ts';\nexport { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from './geoplateforme.ts';\nexport type { TextPart } from './glyphs.ts';\nexport { DEFAULT_FONT, GLYPHS_URL } from './glyphs.ts';\nexport { parseGpx } from './gpx.ts';\nexport type { TileGrid, TileMatrix } from './grid.ts';\nexport type { ImageOptions, Pixels, SpriteIcon } from './icons.ts';\nexport { parseKml } from './kml.ts';\nexport type {\n  CustomFrame,\n  CustomLayerInterface,\n  GroundOptions,\n  GroundTexture,\n  ModelInstance,\n  ModelOptions,\n} from './layers.ts';\nexport {\n  CustomLayer,\n  GroundLayer,\n  Layer,\n  ModelLayer,\n  NetworkLayer,\n  RasterLayer,\n  Tiles3dLayer,\n} from './layers.ts';\nexport { GeoMap } from './map.ts';\nexport {\n  type Anchor,\n  Marker,\n  type MarkerEvent,\n  type MarkerEvents,\n  type MarkerOptions,\n  Panel,\n  type PanelOptions,\n  Popup,\n  type PopupEvents,\n  type PopupOptions,\n} from './overlay.ts';\nexport { type Panorama, type PanoramaOptions, Panoramas } from './panoramas.ts';\nexport {\n  PMTiles,\n  type PmtilesEntry,\n  type PmtilesHeader,\n  type PmtilesTileType,\n  tileIdToZxy,\n  zxyToTileId,\n} from './pmtiles.ts';\nexport type { ClassStyle, PointCloudOptions, PointCloudStyle, PointColor } from './pointclouds.ts';\nexport { CLASSIFICATIONS, ELEVATION_RAMP, PointCloudLayer } from './pointclouds.ts';\nexport { setRequestHeaders } from './requests.ts';\nexport type { Overlap, SymbolOptions, SymbolStyle } from './symbols.ts';\nexport { SymbolLayer } from './symbols.ts';\nexport { parseTopoJson, type TopoGeometry, type Topology } from './topojson.ts';\nexport type {\n  AnimationOptions,\n  AtmosphereOptions,\n  Basemap,\n  BasemapName,\n  BodyOptions,\n  CelestialBody,\n  FeatureHit,\n  FirstPersonView,\n  FlyToOptions,\n  GeoMapOptions,\n  LegacyBasemap,\n  LoadingMode,\n  LonLat,\n  MapEvents,\n  MapHoverFeatureEvent,\n  MapPointerEvent,\n  NetworkOptions,\n  NetworkStyle,\n  Point,\n  Projection,\n  RasterGrid,\n  RasterOptions,\n  RasterStyle,\n  SwipeOptions,\n  TerrainEncoding,\n  TerrainModel,\n  TerrainOptions,\n  Tiles3dOptions,\n  Tiles3dStyle,\n  ViewshedOptions,\n} from './types.ts';\nexport type {\n  CandidateIcon,\n  CandidateOverlap,\n  Json,\n  LabelCandidate,\n  RasterSource,\n  Style,\n  StyleLayer,\n} from './vectorstyle.ts';\nexport type { PmtilesOptions, VectorTilesOptions } from './vectortiles.ts';\nexport { basicStyle, OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './vectortiles.ts';\nexport type {\n  Camera,\n  NetworkStats,\n  PickHit,\n  PickResult,\n  PointCloudInfo,\n  PointCloudPoint,\n  PointCloudStats,\n  RasterLayerStats,\n  Tiles3dStats,\n} from './wasm/isard.js';\nexport { parseWmtsGrid, wmtsGrid } from './wmts.ts';\n"]}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,MAAM,uBAAuB,CAAC;AAE3F,OAAO,EACL,OAAO,EAIP,WAAW,EACX,WAAW,GACZ,MAAM,sBAAsB,CAAC;AAW9B,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACpG,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,EAGL,MAAM,EACN,qBAAqB,EACrB,WAAW,EACX,SAAS,EACT,kBAAkB,GACnB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAAE,aAAa,EAAoC,MAAM,oBAAoB,CAAC;AAErF,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EACL,gBAAgB,EAEhB,WAAW,EACX,eAAe,EACf,gBAAgB,EAChB,gBAAgB,EAChB,iBAAiB,EACjB,eAAe,EACf,WAAW,GAEZ,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAqBxD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAEhH,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAU9D,OAAO,EACL,WAAW,EACX,WAAW,EACX,KAAK,EACL,UAAU,EACV,YAAY,EACZ,WAAW,EACX,YAAY,GACb,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAuC,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAEvF,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAE3F,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,MAAM,EAAkB,MAAM,UAAU,CAAC;AAgClD,OAAO,EACL,kBAAkB,EAIlB,iBAAiB,GAElB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAEL,MAAM,EAIN,KAAK,EAEL,KAAK,GAGN,MAAM,iBAAiB,CAAC","sourcesContent":["/**\n * isard: a WebGL2 map engine for large, interactive data layers, labels and 3D Tiles.\n *\n * ```ts\n * import { GeoMap } from 'isard';\n * const map = await GeoMap.create(container, { center: [2.4246, 48.8457], zoom: 13 });\n * const network = map.addNetwork({ nodes, edges, max: 1800, contour: 300 });\n * map.on('hover', ({ lonLat }) => lonLat && network.setValues(travelTimes(lonLat)));\n * map.addTiles3d({ url: 'https://…/tileset.json' });\n * map.addControl(new NavigationControl());\n * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);\n * ```\n */\nexport { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemap/basemaps.ts';\nexport type { TileGrid, TileMatrix } from './basemap/grid.ts';\nexport {\n  PMTiles,\n  type PmtilesEntry,\n  type PmtilesHeader,\n  type PmtilesTileType,\n  tileIdToZxy,\n  zxyToTileId,\n} from './basemap/pmtiles.ts';\nexport type {\n  CandidateIcon,\n  CandidateOverlap,\n  Json,\n  LabelCandidate,\n  RasterSource,\n  Style,\n  StyleLayer,\n} from './basemap/vectorstyle.ts';\nexport type { PmtilesOptions, VectorTilesOptions } from './basemap/vectortiles.ts';\nexport { basicStyle, OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './basemap/vectortiles.ts';\nexport { parseWmtsGrid, wmtsGrid } from './basemap/wmts.ts';\nexport {\n  type Crs,\n  type CrsLike,\n  getCrs,\n  lambertConformalConic,\n  registerCrs,\n  reproject,\n  transverseMercator,\n} from './data/crs.ts';\nexport { parseGpx } from './data/gpx.ts';\nexport { parseKml } from './data/kml.ts';\nexport { parseTopoJson, type TopoGeometry, type Topology } from './data/topojson.ts';\nexport type { DecoderUrls } from './engine/decoders.ts';\nexport { setRequestHeaders } from './engine/requests.ts';\nexport {\n  BATIMENTS_3D_URL,\n  type BdTopoBuilding,\n  batiments3d,\n  bdtopoBuildings,\n  geoplateformeWfs,\n  geoplateformeWms,\n  geoplateformeWmts,\n  IGN_ATTRIBUTION,\n  IGN_PRESETS,\n  type IgnPreset,\n} from './geoplateforme.ts';\nexport type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './layers/extrusions.ts';\nexport { ExtrusionLayer } from './layers/extrusions.ts';\nexport type {\n  CircleOptions,\n  CircleStyle,\n  Feature,\n  FeatureCollection,\n  FeatureData,\n  FeatureLayerStyle,\n  FillOptions,\n  FillStyle,\n  Geometry,\n  LineOptions,\n  LineStyle,\n  Placement,\n  Position,\n  Properties,\n  Ramp,\n  Size,\n  Stops,\n  Styled,\n} from './layers/features.ts';\nexport { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './layers/features.ts';\nexport type { TextPart } from './layers/glyphs.ts';\nexport { DEFAULT_FONT, GLYPHS_URL } from './layers/glyphs.ts';\nexport type { ImageOptions, Pixels, SpriteIcon } from './layers/icons.ts';\nexport type {\n  CustomFrame,\n  CustomLayerInterface,\n  GroundOptions,\n  GroundTexture,\n  ModelInstance,\n  ModelOptions,\n} from './layers/layers.ts';\nexport {\n  CustomLayer,\n  GroundLayer,\n  Layer,\n  ModelLayer,\n  NetworkLayer,\n  RasterLayer,\n  Tiles3dLayer,\n} from './layers/layers.ts';\nexport { type Panorama, type PanoramaOptions, Panoramas } from './layers/panoramas.ts';\nexport type { ClassStyle, PointCloudOptions, PointCloudStyle, PointColor } from './layers/pointclouds.ts';\nexport { CLASSIFICATIONS, ELEVATION_RAMP, PointCloudLayer } from './layers/pointclouds.ts';\nexport type { Overlap, SymbolOptions, SymbolStyle } from './layers/symbols.ts';\nexport { SymbolLayer } from './layers/symbols.ts';\nexport { GeoMap, type LayerSpec } from './map.ts';\nexport type {\n  AnimationOptions,\n  AtmosphereOptions,\n  Basemap,\n  BasemapName,\n  BodyOptions,\n  CelestialBody,\n  FeatureHit,\n  FirstPersonView,\n  FlyToOptions,\n  GeoMapOptions,\n  LoadingMode,\n  LonLat,\n  MapEvents,\n  MapHoverFeatureEvent,\n  MapPointerEvent,\n  NetworkOptions,\n  NetworkStyle,\n  Point,\n  Projection,\n  RasterGrid,\n  RasterOptions,\n  RasterStyle,\n  SwipeOptions,\n  TerrainEncoding,\n  TerrainModel,\n  TerrainOptions,\n  Tiles3dOptions,\n  Tiles3dStyle,\n  ViewshedOptions,\n} from './types.ts';\nexport {\n  AttributionControl,\n  type AttributionOptions,\n  type Control,\n  type ControlPosition,\n  NavigationControl,\n  type NavigationOptions,\n} from './ui/controls.ts';\nexport {\n  type Anchor,\n  Marker,\n  type MarkerEvent,\n  type MarkerEvents,\n  type MarkerOptions,\n  Panel,\n  type PanelOptions,\n  Popup,\n  type PopupEvents,\n  type PopupOptions,\n} from './ui/overlay.ts';\nexport type {\n  Camera,\n  NetworkStats,\n  PickHit,\n  PickResult,\n  PointCloudInfo,\n  PointCloudPoint,\n  PointCloudStats,\n  RasterLayerStats,\n  Tiles3dStats,\n} from './wasm/isard.js';\n"]}

package/dist/layers/extrusions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extrusions.js","sourceRoot":"","sources":["../../src/layers/extrusions.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EACL,QAAQ,EAIR,MAAM,EACN,UAAU,EAGV,UAAU,EACV,eAAe,EACf,UAAU,EAEV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAqB,MAAM,aAAa,CAAC;AA0CvD,yCAAyC;AACzC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAE5B,MAAM,OAAO,cAA+B,SAAQ,KAAK;IAS7C;IARO,KAAK,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC3D,SAAS,GAAG,CAAC,CAAC;IACd,OAAO,CAAmD;IAElE,gBAAgB;IAChB,YACE,GAAc,EACd,IAAgC,EACxB,KAAwB;QAEhC,KAAK,CAAC,GAAG,CAAC,CAAC;QAFH,UAAK,GAAL,KAAK,CAAmB;QAGhC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE;gBACnB,KAAK,EAAE,CAAC;gBACR,UAAU;gBACV,QAAQ;gBACR,MAAM,EAAE,SAAS;gBACjB,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,SAAS;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,OAAO,CAAC,IAAoB;QAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,CACN,IAAI,EACJ,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EACjC,QAAQ,EACR,SAAS,CACV,CAAC;IACJ,CAAC;IAED,6GAA6G;IAC7G,OAAO,CAAC,GAAY,EAAE,IAAiE;QACrF,IAAI,QAAQ,IAAI,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;aACxE,CAAC;YACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CACN,GAAG,EACH,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EACjC,QAAQ,EACR,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC;IAED,UAAU,CAAC,GAAY;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,6BAA6B;IAC7B,IAAI,QAAQ;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACxE,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,GAAa;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,UAAU,IAAI,EAAE,CAAC;IACvD,CAAC;IAED;+BAC2B;IAC3B,SAAS,CAAC,KAAa;QACrB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9E,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YACjC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAM,CAAC;gBAC9C,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAClF,CAAC;YACD,IAAI,IAAI,CAAC,CAAC;QACZ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,qDAAqD;IACrD,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAClF,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM;gBAAE,OAAO,EAAE,GAAG,EAAE,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC/F,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACjC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,KAAiC;QACxC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9E,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAgC,CAAC,CAAC;IAC3D,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7G,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,gHAAgH;IAChH,SAAS,CAAC,MAAgC,EAAE,GAAa;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAC9B,IAAI,CAAC,EAAE,EACP,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EACnE,IAAI,CAAC,KAAK,CACX,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,OAAiC,EAAE,GAAG,GAAG,MAAM,CAAC,iBAAiB;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAClD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,wGAAwG;IACxG,UAAU,CAAC,OAAqB,EAAE,GAAa;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClE,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,GAAG,CACT,GAA0B,EAC1B,UAAe,EACf,QAAkC,EAClC,MAAiC;QAEjC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,IAAI,GAAY;YACpB,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1D,UAAU;YACV,QAAQ;YACR,MAAM;YACN,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,SAAS;SACnB,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,IAAI,CAAC,IAAa;QACxB,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,MAAM;YACR,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,QAAQ,CAAC,MAAc,EAAE,EAAU,EAAE,IAAa;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACjC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAC9F,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACtE,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,mBAAmB,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7E,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU,EAAE,IAAa;QACzD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QAC9D,iEAAiE;QACjE,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YACrB,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,CAAC,GAAG,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3F,CAAC;IAEO,QAAQ,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,sDAAsD;QACtD,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9D,MAAM,CAAC,oBAAoB,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACxE,wFAAwF;QACxF,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3E,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,sGAAsG;IAC7F,MAAM,CAAC,MAAc;QAC5B,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC;CACF;AAED,MAAM,UAAU,cAAc,CAAI,OAA4B;IAC5D,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,SAAS;QAChB,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;QACP,GAAG,IAAI;KACR,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Extruded polygons (buildings), styled per feature like the other feature layers, coming in tiles (or one set): an\n * application loading a tiled source (BD TOPO vector tiles…) hands each tile's buildings to `setTile` and drops them\n * with `removeTile`. Colored by their color, by a value per building through the ramp (water at a building), or by\n * the node values of a network layer (`linkNetwork`: the travel time to each building, recolored with the network).\n */\n\nimport type { LayerHost } from '../types.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport {\n  evaluate,\n  type Feature,\n  type FeatureData,\n  type FeatureLayerStyle,\n  FLOATS,\n  featuresOf,\n  type Placement,\n  type Properties,\n  parseColor,\n  polygonGeometry,\n  rampTexels,\n  type Styled,\n  stops,\n} from './features.ts';\nimport { Layer, type NetworkLayer } from './layers.ts';\n\nexport interface ExtrusionStyle<P = Properties> extends FeatureLayerStyle<P> {\n  /** CSS color (default `#e4e1dc`) */\n  color: Styled<string, P>;\n  /** Height of the roof over the ground, metres (default 6) */\n  height: Styled<number, P>;\n  /** Height of the foot of the walls, metres (default 0) */\n  base: Styled<number, P>;\n}\n\nexport interface ExtrusionOptions<P = Properties> extends Partial<ExtrusionStyle<P>>, Placement {\n  /** Polygon and MultiPolygon features, as one set (tiles come with `setTile`) */\n  data?: FeatureData<P>;\n}\n\n/** Key of a tile of extrusions (see `ExtrusionLayer.setTile`) */\nexport type TileKey = string | number;\n\n/**\n * Polygons as typed arrays, for tiles decoded in a worker (no GeoJSON in between): points in Mercator [0, 1] (x, y\n * interleaved, y towards the south), the first point of each ring and the first ring of each polygon (one more entry\n * than rings and polygons; the first ring of a polygon is its outline), the feature of each polygon\n */\nexport interface PolygonArrays {\n  points: Float64Array;\n  ringStart: Uint32Array;\n  polygonStart: Uint32Array;\n  feature: Uint32Array;\n}\n\ninterface Tile<P> {\n  /** Batch number in the engine: tiles are drawn, and their features numbered for picking, in this order */\n  batch: number;\n  /** The properties of the features, which the style reads */\n  properties: P[];\n  features: Feature<P>[] | undefined;\n  arrays: PolygonArrays | undefined;\n  values: Float32Array | undefined;\n  anchors: Float32Array | undefined;\n}\n\n/** TileKey of the set given as `data` */\nconst DATA = Symbol('data');\n\nexport class ExtrusionLayer<P = Properties> extends Layer {\n  private readonly tiles = new Map<TileKey | typeof DATA, Tile<P>>();\n  private nextBatch = 1;\n  private network: { layer: NetworkLayer; max: number } | undefined;\n\n  /** @internal */\n  constructor(\n    map: LayerHost,\n    data: FeatureData<P> | undefined,\n    private style: ExtrusionStyle<P>,\n  ) {\n    super(map);\n    if (data) {\n      const features = featuresOf(data);\n      const properties = features.map((f) => f.properties);\n      this.tiles.set(DATA, {\n        batch: 0,\n        properties,\n        features,\n        arrays: undefined,\n        values: undefined,\n        anchors: undefined,\n      });\n    }\n  }\n\n  /** Replaces the set given as `data` */\n  setData(data: FeatureData<P>): void {\n    const features = featuresOf(data);\n    this.put(\n      DATA,\n      features.map((f) => f.properties),\n      features,\n      undefined,\n    );\n  }\n\n  /** Adds or replaces the buildings of a tile: GeoJSON, or typed arrays with the properties of each feature */\n  setTile(key: TileKey, data: FeatureData<P> | { arrays: PolygonArrays; properties: P[] }): void {\n    if ('arrays' in data) this.put(key, data.properties, undefined, data.arrays);\n    else {\n      const features = featuresOf(data);\n      this.put(\n        key,\n        features.map((f) => f.properties),\n        features,\n        undefined,\n      );\n    }\n  }\n\n  removeTile(key: TileKey): void {\n    const tile = this.tiles.get(key);\n    if (!tile) return;\n    this.tiles.delete(key);\n    this.map.engine.removeExtrusionBatch(this.id, tile.batch);\n    this.map.requestRender();\n  }\n\n  /** Keys of the tiles held */\n  get tileKeys(): TileKey[] {\n    return [...this.tiles.keys()].filter((k): k is TileKey => k !== DATA);\n  }\n\n  /** The properties of the features of a tile (or of the data) */\n  properties(key?: TileKey): readonly P[] {\n    return this.tiles.get(key ?? DATA)?.properties ?? [];\n  }\n\n  /** The feature of a picked index (its geometry if given as GeoJSON): tiles are numbered one after the other, in the\n   * order they were added */\n  featureAt(index: number): Feature<P> | undefined {\n    let rest = index;\n    for (const tile of [...this.tiles.values()].sort((a, b) => a.batch - b.batch)) {\n      const n = tile.properties.length;\n      if (rest < n) {\n        const properties = tile.properties[rest] as P;\n        return tile.features?.[rest] ?? { type: 'Feature', properties, geometry: null };\n      }\n      rest -= n;\n    }\n    return undefined;\n  }\n\n  /** The tile and the index in it of a picked index */\n  tileAt(index: number): { key: TileKey | undefined; index: number } | undefined {\n    let rest = index;\n    for (const [key, tile] of [...this.tiles].sort((a, b) => a[1].batch - b[1].batch)) {\n      if (rest < tile.properties.length) return { key: key === DATA ? undefined : key, index: rest };\n      rest -= tile.properties.length;\n    }\n    return undefined;\n  }\n\n  setStyle(style: Partial<ExtrusionStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    const engine = this.map.engine;\n    for (const tile of this.tiles.values()) this.sendStyle(engine, this.id, tile);\n    this.sendLayer(engine, this.id);\n    this.map.requestRender();\n  }\n\n  setVisible(visible: boolean): void {\n    this.setStyle({ visible } as Partial<ExtrusionStyle<P>>);\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.style = { ...this.style, filter };\n    for (const tile of this.tiles.values()) this.map.engine.setFeatureMask(this.id, this.mask(tile), tile.batch);\n    this.map.requestRender();\n  }\n\n  /** One value per building of a tile (or of the data), colored through the ramp; NaN keeps a building's color */\n  setValues(values: Float32Array | undefined, key?: TileKey): void {\n    const tile = this.tiles.get(key ?? DATA);\n    if (!tile) return;\n    tile.values = values;\n    this.map.engine.setFeatureValues(\n      this.id,\n      values ?? new Float32Array(tile.properties.length).fill(Number.NaN),\n      tile.batch,\n    );\n    this.map.requestRender();\n  }\n\n  /**\n   * Colors the buildings by the node values of a network layer, recolored with it: each building takes min(value(A)\n   * + cost from A, value(B) + cost from B) from its anchors (`setAnchors`), through the ramp, up to `max` (above, or\n   * unreached: its own color). Undefined: back to the buildings' own values.\n   */\n  linkNetwork(network: NetworkLayer | undefined, max = Number.POSITIVE_INFINITY): void {\n    this.network = network && { layer: network, max };\n    this.sendLink(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** Per building of a tile (or of the data): node A, node B, cost from A, cost from B (4 floats each) */\n  setAnchors(anchors: Float32Array, key?: TileKey): void {\n    const tile = this.tiles.get(key ?? DATA);\n    if (!tile) return;\n    tile.anchors = anchors;\n    this.map.engine.setExtrusionAnchors(this.id, tile.batch, anchors);\n    this.map.requestRender();\n  }\n\n  private put(\n    key: TileKey | typeof DATA,\n    properties: P[],\n    features: Feature<P>[] | undefined,\n    arrays: PolygonArrays | undefined,\n  ): void {\n    const old = this.tiles.get(key);\n    const tile: Tile<P> = {\n      batch: old?.batch ?? (key === DATA ? 0 : this.nextBatch++),\n      properties,\n      features,\n      arrays,\n      values: undefined,\n      anchors: undefined,\n    };\n    this.tiles.set(key, tile);\n    this.sendTile(this.map.engine, this.id, tile);\n    this.map.requestRender();\n  }\n\n  private mask(tile: Tile<P>): Uint8Array {\n    const { filter } = this.style;\n    const mask = new Uint8Array(tile.properties.length).fill(255);\n    if (filter)\n      tile.properties.forEach((p, i) => {\n        if (!filter(p, i)) mask[i] = 0;\n      });\n    return mask;\n  }\n\n  private sendTile(engine: Engine, id: number, tile: Tile<P>): void {\n    const g = tile.arrays ?? polygonGeometry(tile.features ?? []);\n    const n = tile.properties.length;\n    engine.setExtrusionBatch(id, tile.batch, g.points, g.ringStart, g.polygonStart, g.feature, n);\n    this.sendStyle(engine, id, tile);\n    if (tile.values) engine.setFeatureValues(id, tile.values, tile.batch);\n    if (tile.anchors) engine.setExtrusionAnchors(id, tile.batch, tile.anchors);\n  }\n\n  private sendStyle(engine: Engine, id: number, tile: Tile<P>): void {\n    const { color, height, base } = this.style;\n    const out = new Float32Array(tile.properties.length * FLOATS);\n    // Constant colors parsed once: a tile has thousands of buildings\n    const fixed = typeof color === 'string' ? parseColor(color) : undefined;\n    tile.properties.forEach((p, i) => {\n      const o = i * FLOATS;\n      out.set(fixed ?? parseColor(evaluate(color, p, i)), o);\n      out.set(stops(evaluate(height, p, i)), o + 8);\n      out.set(stops(evaluate(base, p, i)), o + 16);\n    });\n    engine.setFeatureStyle(id, out, tile.batch);\n    engine.setFeatureMask(id, this.mask(tile), tile.batch);\n  }\n\n  private sendLayer(engine: Engine, id: number): void {\n    const { ramp, opacity, minZoom, maxZoom, visible } = this.style;\n    const r = ramp && rampTexels(ramp);\n    engine.setFeatureRamp(id, r?.rgba, r?.min ?? 0, r?.max ?? 1);\n    engine.setFeatureLayer(id, Float32Array.from(stops(opacity)), minZoom, maxZoom, visible);\n  }\n\n  private sendLink(engine: Engine, id: number): void {\n    const n = this.network;\n    // A network removed (or not created) links to nothing\n    const network = n && n.layer.id >= 0 ? n.layer.id : undefined;\n    engine.linkExtrusionNetwork(id, network, n ? Math.min(n.max, 1e29) : 0);\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addExtrusions();\n    this.sendLayer(engine, id);\n    for (const tile of this.tiles.values()) this.sendTile(engine, id, tile);\n    // A network created before (on a new engine, the map relinks once every layer is there)\n    if (!this.network || this.network.layer.id >= 0) this.sendLink(engine, id);\n    return id;\n  }\n\n  /** @internal On a new engine, the network may come after the buildings: linked once both are there */\n  override relink(engine: Engine): void {\n    if (this.network) this.sendLink(engine, this.id);\n  }\n}\n\nexport function extrusionStyle<P>(options: ExtrusionOptions<P>): ExtrusionStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    ramp: undefined,\n    color: '#e4e1dc',\n    height: 6,\n    base: 0,\n    ...rest,\n  };\n}\n"]}

package/dist/{features.js → layers/features.js}

@@ -4,9 +4,9 @@
  * returning either, evaluated once per feature when the data or the style change: the engine keeps the result in
  * textures, and restyling, recoloring by values or filtering never touches the geometry.
  */
-import { parseCssColor } from "./color.js";
-import { crsOf, reproject } from "./crs.js";
-import { mercatorX, mercatorY } from "./geo.js";
+import { crsOf, reproject } from "../data/crs.js";
+import { parseCssColor } from "../util/color.js";
+import { mercatorX, mercatorY } from "../util/geo.js";
 import { Layer } from "./layers.js";
 const BASE = {
     opacity: 1,

package/dist/layers/features.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"features.js","sourceRoot":"","sources":["../../src/layers/features.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAElD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAEtD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAiGpC,MAAM,IAAI,GAAsB;IAC9B,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,EAAE;IACX,OAAO,EAAE,IAAI;IACb,MAAM,EAAE,SAAS;IACjB,IAAI,EAAE,SAAS;CAChB,CAAC;AAEF,eAAe;AAEf,iFAAiF;AACjF,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,OAAO,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,UAAU,CAAC,IAAU;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC5B,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,KAAK,CAAC,IAAU;IAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,4EAA4E;QAC5E,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,2DAA2D;IAC3D,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAoB,EAAE;YAC3C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,OAAO,CAAC,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,WAAW,CAAC,IAAU,EAAE,IAAY;IAClD,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAC;IACrB,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC;QACtC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QAClC,IAAI,IAAI,IAAI,EAAE;YAAE,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,QAAQ,CAAO,KAAmB,EAAE,UAAa,EAAE,KAAa;IAC9E,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAE,KAAgC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACpG,CAAC;AAED,iBAAiB;AAEjB,sFAAsF;AACtF,MAAM,WAAW,GAAG,IAAI,OAAO,EAA8B,CAAC;AAE9D,MAAM,UAAU,UAAU,CAAI,IAAoB;IAChD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,IAAI,CAAC,IAAI,KAAK,mBAAmB;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;IACpD,IAAI,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAA6B,CAAC;IACjE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC;QACpC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,yDAAyD;AACzD,QAAQ,CAAC,CAAC,UAAU,CAAC,QAAyB;IAC5C,IAAI,CAAC,QAAQ;QAAE,OAAO;IACtB,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB;QAAE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,UAAU;YAAE,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;;QACjG,MAAM,QAAQ,CAAC;AACtB,CAAC;AAED,6BAA6B;AAC7B,MAAM,IAAI;IAEW;IADnB,MAAM,GAAG,CAAC,CAAC;IACX,YAAmB,IAAO;QAAP,SAAI,GAAJ,IAAI,CAAG;IAAG,CAAC;IAC9B,IAAI,CAAC,GAAG,MAAgB;QACtB,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,IAAK,IAAI,CAAC,IAAI,CAAC,WAAoC,CAC9D,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAChE,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;IACvD,CAAC;IACD,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAM,CAAC;IACjD,CAAC;CACF;AAED,+FAA+F;AAC/F,SAAS,YAAY,CAAC,QAA4B;IAChD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,CAAC,MAAkB,EAAE,CAAS,EAAE,EAAE;QAC7C,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/E,CAAC,CAAC;IACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;gBAAE,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;iBAC/C,IAAI,CAAC,CAAC,IAAI,KAAK,iBAAiB;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBAC5E,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACpE,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC;wBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnG,CAAC;IACH,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9B,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;AACjF,CAAC;AAED,SAAS,aAAa,CAAC,QAA4B;IACjD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAW,EAAE,CAAS,EAAE,EAAE;QAChD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;iBAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAA4B;IAC1D,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,CAAC,KAAmB,EAAE,CAAS,EAAE,EAAE;QACjD,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC,CAAC;IACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;iBAC/C,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnF,CAAC;IACH,CAAC,CAAC,CAAC;IACH,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE;QACrB,SAAS,EAAE,SAAS,CAAC,IAAI,EAAE;QAC3B,YAAY,EAAE,YAAY,CAAC,IAAI,EAAE;QACjC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE;KACxB,CAAC;AACJ,CAAC;AAED,eAAe;AAEf,uEAAuE;AACvE,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,CAAC;AAEzB,yFAAyF;AACzF,MAAM,OAAgB,YAAgD,SAAQ,KAAK;IAQrE;IAPF,IAAI,CAAe;IACnB,MAAM,CAA2B;IAE3C,gBAAgB;IAChB,YACE,GAAc,EACd,IAAoB,EACV,KAAQ;QAElB,KAAK,CAAC,GAAG,CAAC,CAAC;QAFD,UAAK,GAAL,KAAK,CAAG;QAGlB,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,kFAAkF;IAClF,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,oCAAoC;IACpC,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,mEAAmE;IACnE,OAAO,CAAC,IAAoB;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACzD,kFAAkF;QAClF,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;aAC5C,CAAC;YACJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,QAAQ,CAAC,KAAiB;QACxB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,6GAA6G;IAC7G,SAAS,CAAC,MAAgC;QACxC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACzG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,4EAA4E;IAC5E,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAgB,CAAC,CAAC;IAC3C,CAAC;IAEO,IAAI;QACV,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxD,IAAI,MAAM;YACR,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sEAAsE;IAC9D,QAAQ;QACd,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,EAAE,CAAC;IACZ,CAAC;IAcD,gBAAgB;IACN,UAAU,CAAC,MAAc,EAAE,EAAU;QAC7C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YACrB,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACvC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,CAAC,GAAG,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACzF,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC;CACF;AAED,MAAM,OAAO,SAA0B,SAAQ,YAA6B;IAC1E,gBAAgB;IACN,GAAG,CAAC,MAAc;QAC1B,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;IAES,YAAY,CAAC,UAAa,EAAE,KAAa;QACjD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACpC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,gBAAgB;IACN,UAAU,CAAC,MAAc,EAAE,EAAU;QAC7C,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;CACF;AAED,MAAM,OAAO,WAA4B,SAAQ,YAA+B;IAC9E,gBAAgB;IACN,GAAG,CAAC,MAAc;QAC1B,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClE,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IAES,YAAY,CAAC,UAAa,EAAE,KAAa;QACjD,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC/D,OAAO;YACL,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC;YAClC,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC;YACxC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC;YACnC,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC;SACzC,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,UAAU,CAAC,MAAc,EAAE,EAAU;QAC7C,MAAM,CAAC,kBAAkB,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC;IAChE,CAAC;CACF;AAED,MAAM,OAAO,SAA0B,SAAQ,YAA6B;IAC1E,gBAAgB;IACN,GAAG,CAAC,MAAc;QAC1B,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7F,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IACxE,CAAC;IAES,YAAY,CAAC,UAAa,EAAE,KAAa;QACjD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAES,UAAU,KAAU,CAAC;CAChC;AAED,MAAM,UAAU,SAAS,CAAI,OAAuB;IAClD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO,EAAE,GAAI,IAA6B,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,IAAI,EAAE,CAAC;AAClG,CAAC;AAED,MAAM,UAAU,WAAW,CAAI,OAAyB;IACtD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO;QACL,GAAI,IAA6B;QACjC,KAAK,EAAE,MAAM;QACb,MAAM,EAAE,CAAC;QACT,WAAW,EAAE,MAAM;QACnB,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,UAAU;QACrB,GAAG,IAAI;KACR,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAI,OAAuB;IAClD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO,EAAE,GAAI,IAA6B,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC","sourcesContent":["/**\n * Feature layers: lines, circles and fills from GeoJSON, styled per feature. A style value is a constant, zoom stops\n * (`[[zoom, value], …]`, linear in between, as MapLibre's `interpolate linear zoom`), or a function of the feature\n * returning either, evaluated once per feature when the data or the style change: the engine keeps the result in\n * textures, and restyling, recoloring by values or filtering never touches the geometry.\n */\n\nimport { crsOf, reproject } from '../data/crs.ts';\nimport type { LayerHost } from '../types.ts';\nimport { parseCssColor } from '../util/color.ts';\nimport { mercatorX, mercatorY } from '../util/geo.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport { Layer } from './layers.ts';\n\n// ── GeoJSON (the parts used here) ──\n\nexport type Position = [lon: number, lat: number, ...rest: number[]];\nexport type Geometry =\n  | { type: 'Point'; coordinates: Position }\n  | { type: 'MultiPoint'; coordinates: Position[] }\n  | { type: 'LineString'; coordinates: Position[] }\n  | { type: 'MultiLineString'; coordinates: Position[][] }\n  | { type: 'Polygon'; coordinates: Position[][] }\n  | { type: 'MultiPolygon'; coordinates: Position[][][] }\n  | { type: 'GeometryCollection'; geometries: Geometry[] };\nexport type Properties = Record<string, unknown>;\nexport interface Feature<P = Properties> {\n  type: 'Feature';\n  geometry: Geometry | null;\n  properties: P;\n  id?: string | number;\n}\nexport interface FeatureCollection<P = Properties> {\n  type: 'FeatureCollection';\n  features: Feature<P>[];\n  /** The CRS of the coordinates, a legacy member (GeoJSON of 2008, the output of a WFS in another CRS): the feature\n   * layers reproject a collection that names one (see `reproject`) */\n  crs?: { type: 'name'; properties: { name: string } };\n}\n/** What a feature layer takes: a collection, its features, or one feature */\nexport type FeatureData<P = Properties> = FeatureCollection<P> | Feature<P>[] | Feature<P>;\n\n// ── Style values ──\n\n/** Zoom stops: `[[zoom, value], …]` in increasing zooms, up to four, linear in between, constant outside */\nexport type Stops = [zoom: number, value: number][];\n/** A size: CSS pixels, or zoom stops */\nexport type Size = number | Stops;\n/** A value for all features, or a function of each feature (its properties and its index in the data) */\nexport type Styled<T, P = Properties> = T | ((properties: P, index: number) => T);\n/** Colors of values: `[[value, color], …]` in increasing values, linear in between */\nexport type Ramp = [value: number, color: string][];\n\nexport interface FeatureLayerStyle<P = Properties> {\n  /** Layer opacity, 0 to 1, or zoom stops (a layer fading in past a zoom) (default 1) */\n  opacity: Size;\n  /** Zooms the layer shows in: from `minZoom` (included) to `maxZoom` (excluded) */\n  minZoom: number;\n  maxZoom: number;\n  visible: boolean;\n  /** Features drawn; the others hidden (default all) */\n  filter: ((properties: P, index: number) => boolean) | undefined;\n  /** Colors of the values given by `setValues`: a feature with a value takes its color here, the others keep theirs */\n  ramp: Ramp | undefined;\n}\n\nexport interface LineStyle<P = Properties> extends FeatureLayerStyle<P> {\n  /** CSS color: `#rgb`, `#rrggbb`, `#rrggbbaa`, `rgb()`, `rgba()` (default `#000`) */\n  color: Styled<string, P>;\n  /** CSS pixels (default 1) */\n  width: Styled<Size, P>;\n  /** Dash and gap, in line widths (MapLibre's `line-dasharray`); undefined: solid */\n  dash: [dash: number, gap: number] | undefined;\n}\n\nexport interface CircleStyle<P = Properties> extends FeatureLayerStyle<P> {\n  color: Styled<string, P>;\n  /** CSS pixels (default 5) */\n  radius: Styled<Size, P>;\n  strokeColor: Styled<string, P>;\n  /** CSS pixels (default 0) */\n  strokeWidth: Styled<Size, P>;\n  /** `'viewport'` (default): discs facing the screen; `'map'`: lying on the ground (MapLibre's\n   * `circle-pitch-alignment`) */\n  alignment: 'viewport' | 'map';\n}\n\nexport interface FillStyle<P = Properties> extends FeatureLayerStyle<P> {\n  color: Styled<string, P>;\n}\n\n/** Where a new layer goes: under `before`, or on top of the others */\nexport interface Placement {\n  before?: Layer;\n}\n\nexport interface LineOptions<P = Properties> extends Partial<LineStyle<P>>, Placement {\n  /** LineString and MultiLineString features; the rings of Polygon and MultiPolygon features are drawn as lines */\n  data: FeatureData<P>;\n}\nexport interface CircleOptions<P = Properties> extends Partial<CircleStyle<P>>, Placement {\n  /** Point and MultiPoint features */\n  data: FeatureData<P>;\n}\nexport interface FillOptions<P = Properties> extends Partial<FillStyle<P>>, Placement {\n  /** Polygon and MultiPolygon features */\n  data: FeatureData<P>;\n}\n\nconst BASE: FeatureLayerStyle = {\n  opacity: 1,\n  minZoom: 0,\n  maxZoom: 24,\n  visible: true,\n  filter: undefined,\n  ramp: undefined,\n};\n\n// ── Colors ──\n\n/** A CSS color to RGBA 0-1 (see `parseCssColor`); black if unknown or missing */\nexport function parseColor(color: string): [r: number, g: number, b: number, a: number] {\n  return parseCssColor(color) ?? [0, 0, 0, 1];\n}\n\n/** 256 RGBA texels of a ramp over its value range, and that range */\nexport function rampTexels(ramp: Ramp): { rgba: Uint8Array; min: number; max: number } {\n  const stops = ramp.map(([v, c]) => [v, parseColor(c)] as const).sort((a, b) => a[0] - b[0]);\n  const min = stops[0]?.[0] ?? 0;\n  const max = stops.at(-1)?.[0] ?? 1;\n  const rgba = new Uint8Array(256 * 4);\n  for (let i = 0; i < 256; i += 1) {\n    const v = min + ((max - min) * i) / 255;\n    let k = 0;\n    while (k + 1 < stops.length && (stops[k + 1]?.[0] ?? 0) < v) k += 1;\n    const [v0, c0] = stops[k] ?? [min, [0, 0, 0, 1]];\n    const [v1, c1] = stops[k + 1] ?? [v0, c0];\n    const t = v1 > v0 ? Math.max(0, Math.min(1, (v - v0) / (v1 - v0))) : 0;\n    for (let j = 0; j < 4; j += 1)\n      rgba[i * 4 + j] = Math.round(((c0[j] ?? 0) + ((c1[j] ?? 0) - (c0[j] ?? 0)) * t) * 255);\n  }\n  return { rgba, min, max };\n}\n\n/** Up to four stops as zooms then values, constant if a number */\nexport function stops(size: Size): [number, number, number, number, number, number, number, number] {\n  if (!Array.isArray(size)) {\n    // A style function may return nothing for a feature without the property: 0\n    const v = Number.isFinite(size) ? size : 0;\n    return [0, 0, 0, 0, v, v, v, v];\n  }\n  // More than four: resampled at four zooms over their range\n  let s = size;\n  if (s.length > 4) {\n    const z0 = s[0]?.[0] ?? 0;\n    const z1 = s.at(-1)?.[0] ?? 0;\n    s = [0, 1, 2, 3].map((k): [number, number] => {\n      const z = z0 + ((z1 - z0) * k) / 3;\n      return [z, interpolate(size, z)];\n    });\n  }\n  const at = (k: number) => s[Math.min(k, s.length - 1)] ?? [0, 0];\n  return [at(0)[0], at(1)[0], at(2)[0], at(3)[0], at(0)[1], at(1)[1], at(2)[1], at(3)[1]];\n}\n\n/** Value of zoom stops at a zoom */\nexport function interpolate(size: Size, zoom: number): number {\n  if (typeof size === 'number') return size;\n  const first = size[0];\n  if (!first) return 0;\n  if (zoom <= first[0]) return first[1];\n  for (let k = 1; k < size.length; k += 1) {\n    const [z0, v0] = size[k - 1] ?? first;\n    const [z1, v1] = size[k] ?? first;\n    if (zoom <= z1) return v0 + ((v1 - v0) * (zoom - z0)) / Math.max(z1 - z0, 1e-9);\n  }\n  return size.at(-1)?.[1] ?? 0;\n}\n\nexport function evaluate<T, P>(value: Styled<T, P>, properties: P, index: number): T {\n  return typeof value === 'function' ? (value as (p: P, i: number) => T)(properties, index) : value;\n}\n\n// ── Geometry ──\n\n/** Collections in another CRS, reprojected once (the layers read their data again) */\nconst reprojected = new WeakMap<object, Feature<unknown>[]>();\n\nexport function featuresOf<P>(data: FeatureData<P>): Feature<P>[] {\n  if (Array.isArray(data)) return data;\n  if (data.type !== 'FeatureCollection') return [data];\n  if (crsOf(data) === undefined) return data.features;\n  let features = reprojected.get(data) as Feature<P>[] | undefined;\n  if (!features) {\n    features = reproject(data).features;\n    reprojected.set(data, features);\n  }\n  return features;\n}\n\n/** Every geometry of a feature, collections flattened */\nfunction* geometries(geometry: Geometry | null): Generator<Geometry> {\n  if (!geometry) return;\n  if (geometry.type === 'GeometryCollection') for (const g of geometry.geometries) yield* geometries(g);\n  else yield geometry;\n}\n\n/** A growable typed array */\nclass Grow<T extends Float64Array | Uint32Array> {\n  length = 0;\n  constructor(public data: T) {}\n  push(...values: number[]): void {\n    if (this.length + values.length > this.data.length) {\n      const next = new (this.data.constructor as new (n: number) => T)(\n        Math.max(16, this.data.length * 2, this.length + values.length),\n      );\n      next.set(this.data);\n      this.data = next;\n    }\n    for (const v of values) this.data[this.length++] = v;\n  }\n  done(): T {\n    return this.data.subarray(0, this.length) as T;\n  }\n}\n\n/** Lines of the features: points (Mercator), first point of each line, feature of each line */\nfunction lineGeometry(features: Feature<unknown>[]) {\n  const points = new Grow(new Float64Array(1024));\n  const start = new Grow(new Uint32Array(64));\n  const feature = new Grow(new Uint32Array(64));\n  const line = (coords: Position[], f: number) => {\n    start.push(points.length / 2);\n    feature.push(f);\n    for (const [lon, lat] of coords) points.push(mercatorX(lon), mercatorY(lat));\n  };\n  features.forEach((f, i) => {\n    for (const g of geometries(f.geometry)) {\n      if (g.type === 'LineString') line(g.coordinates, i);\n      else if (g.type === 'MultiLineString') for (const l of g.coordinates) line(l, i);\n      else if (g.type === 'Polygon') for (const r of g.coordinates) line(r, i);\n      else if (g.type === 'MultiPolygon') for (const p of g.coordinates) for (const r of p) line(r, i);\n    }\n  });\n  start.push(points.length / 2);\n  return { points: points.done(), start: start.done(), feature: feature.done() };\n}\n\nfunction pointGeometry(features: Feature<unknown>[]) {\n  const points = new Grow(new Float64Array(1024));\n  const feature = new Grow(new Uint32Array(64));\n  const point = ([lon, lat]: Position, f: number) => {\n    points.push(mercatorX(lon), mercatorY(lat));\n    feature.push(f);\n  };\n  features.forEach((f, i) => {\n    for (const g of geometries(f.geometry)) {\n      if (g.type === 'Point') point(g.coordinates, i);\n      else if (g.type === 'MultiPoint') for (const p of g.coordinates) point(p, i);\n    }\n  });\n  return { points: points.done(), feature: feature.done() };\n}\n\nexport function polygonGeometry(features: Feature<unknown>[]) {\n  const points = new Grow(new Float64Array(1024));\n  const ringStart = new Grow(new Uint32Array(64));\n  const polygonStart = new Grow(new Uint32Array(64));\n  const feature = new Grow(new Uint32Array(64));\n  const polygon = (rings: Position[][], f: number) => {\n    polygonStart.push(ringStart.length);\n    feature.push(f);\n    for (const ring of rings) {\n      ringStart.push(points.length / 2);\n      for (const [lon, lat] of ring) points.push(mercatorX(lon), mercatorY(lat));\n    }\n  };\n  features.forEach((f, i) => {\n    for (const g of geometries(f.geometry)) {\n      if (g.type === 'Polygon') polygon(g.coordinates, i);\n      else if (g.type === 'MultiPolygon') for (const p of g.coordinates) polygon(p, i);\n    }\n  });\n  ringStart.push(points.length / 2);\n  polygonStart.push(ringStart.length - 1);\n  return {\n    points: points.done(),\n    ringStart: ringStart.done(),\n    polygonStart: polygonStart.done(),\n    feature: feature.done(),\n  };\n}\n\n// ── Layers ──\n\n/** Floats per feature in the engine's style (see `setFeatureStyle`) */\nexport const FLOATS = 32;\n\n/** What every feature layer shares: its data, its style in the engine, values, filter */\nexport abstract class FeatureLayer<P, S extends FeatureLayerStyle<P>> extends Layer {\n  protected list: Feature<P>[];\n  protected values: Float32Array | undefined;\n\n  /** @internal */\n  constructor(\n    map: LayerHost,\n    data: FeatureData<P>,\n    protected style: S,\n  ) {\n    super(map);\n    this.list = featuresOf(data);\n  }\n\n  /** The features, in the order of the data (their index is what `pick` returns) */\n  get features(): readonly Feature<P>[] {\n    return this.list;\n  }\n\n  /** The feature of a picked index */\n  featureAt(index: number): Feature<P> | undefined {\n    return this.list[index];\n  }\n\n  /** Replaces the features; the style is evaluated again for them */\n  setData(data: FeatureData<P>): void {\n    const before = this.list.length;\n    this.list = featuresOf(data);\n    if (this.list.length !== before) this.values = undefined;\n    // A new feature count needs new textures: the layer is created again at its place\n    if (this.list.length !== before) this.recreate();\n    else {\n      this.upload(this.map.engine, this.id);\n      this.applyStyle(this.map.engine, this.id);\n    }\n    this.map.requestRender();\n  }\n\n  setStyle(style: Partial<S>): void {\n    this.style = { ...this.style, ...style };\n    this.applyStyle(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** One value per feature (in data order), colored through the style's `ramp`; NaN keeps a feature's color */\n  setValues(values: Float32Array | undefined): void {\n    this.values = values;\n    this.map.engine.setFeatureValues(this.id, values ?? new Float32Array(this.list.length).fill(Number.NaN));\n    this.map.requestRender();\n  }\n\n  /** Shows only the features the predicate keeps; undefined shows them all */\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.style = { ...this.style, filter };\n    this.map.engine.setFeatureMask(this.id, this.mask());\n    this.map.requestRender();\n  }\n\n  setVisible(visible: boolean): void {\n    this.setStyle({ visible } as Partial<S>);\n  }\n\n  private mask(): Uint8Array {\n    const { filter } = this.style;\n    const mask = new Uint8Array(this.list.length).fill(255);\n    if (filter)\n      this.list.forEach((f, i) => {\n        if (!filter(f.properties, i)) mask[i] = 0;\n      });\n    return mask;\n  }\n\n  /** Recreated in the engine at the same place (a new feature count) */\n  private recreate(): void {\n    const engine = this.map.engine;\n    const old = this.id;\n    this.attach(engine);\n    this.map.replaceLayer(this, old);\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = this.add(engine);\n    this.applyStyle(engine, id);\n    if (this.values) engine.setFeatureValues(id, this.values);\n    return id;\n  }\n\n  /** @internal Adds the geometry to the engine, returns the layer id */\n  protected abstract add(engine: Engine): number;\n  /** @internal Sends the geometry again (same feature count) */\n  protected abstract upload(engine: Engine, id: number): void;\n  /** Two colors and two sizes of a feature */\n  protected abstract featureStyle(\n    properties: P,\n    index: number,\n  ): [color: string, second: string, size: Size, second: Size];\n  /** @internal Layer-specific settings (dashes, alignment) */\n  protected abstract applyExtra(engine: Engine, id: number): void;\n\n  /** @internal */\n  protected applyStyle(engine: Engine, id: number): void {\n    const out = new Float32Array(this.list.length * FLOATS);\n    this.list.forEach((f, i) => {\n      const [color, second, size, size2] = this.featureStyle(f.properties, i);\n      const o = i * FLOATS;\n      out.set(parseColor(color), o);\n      out.set(parseColor(second), o + 4);\n      out.set(stops(size), o + 8);\n      out.set(stops(size2), o + 16);\n    });\n    engine.setFeatureStyle(id, out);\n    engine.setFeatureMask(id, this.mask());\n    const { ramp, opacity, minZoom, maxZoom, visible } = this.style;\n    const r = ramp && rampTexels(ramp);\n    engine.setFeatureRamp(id, r?.rgba, r?.min ?? 0, r?.max ?? 1);\n    engine.setFeatureLayer(id, Float32Array.from(stops(opacity)), minZoom, maxZoom, visible);\n    this.applyExtra(engine, id);\n  }\n}\n\nexport class LineLayer<P = Properties> extends FeatureLayer<P, LineStyle<P>> {\n  /** @internal */\n  protected add(engine: Engine): number {\n    const g = lineGeometry(this.list);\n    return engine.addLines(g.points, g.start, g.feature, this.list.length);\n  }\n\n  /** @internal */\n  protected upload(engine: Engine, id: number): void {\n    const g = lineGeometry(this.list);\n    engine.setLines(id, g.points, g.start, g.feature);\n  }\n\n  protected featureStyle(properties: P, index: number): [string, string, Size, Size] {\n    const { color, width } = this.style;\n    return [evaluate(color, properties, index), '#000', evaluate(width, properties, index), 0];\n  }\n\n  /** @internal */\n  protected applyExtra(engine: Engine, id: number): void {\n    const [dash, gap] = this.style.dash ?? [0, 0];\n    engine.setLineDash(id, dash, gap);\n  }\n}\n\nexport class CircleLayer<P = Properties> extends FeatureLayer<P, CircleStyle<P>> {\n  /** @internal */\n  protected add(engine: Engine): number {\n    const g = pointGeometry(this.list);\n    return engine.addCircles(g.points, g.feature, this.list.length);\n  }\n\n  /** @internal */\n  protected upload(engine: Engine, id: number): void {\n    const g = pointGeometry(this.list);\n    engine.setCircles(id, g.points, g.feature);\n  }\n\n  protected featureStyle(properties: P, index: number): [string, string, Size, Size] {\n    const { color, strokeColor, radius, strokeWidth } = this.style;\n    return [\n      evaluate(color, properties, index),\n      evaluate(strokeColor, properties, index),\n      evaluate(radius, properties, index),\n      evaluate(strokeWidth, properties, index),\n    ];\n  }\n\n  /** @internal */\n  protected applyExtra(engine: Engine, id: number): void {\n    engine.setCircleAlignment(id, this.style.alignment === 'map');\n  }\n}\n\nexport class FillLayer<P = Properties> extends FeatureLayer<P, FillStyle<P>> {\n  /** @internal */\n  protected add(engine: Engine): number {\n    const g = polygonGeometry(this.list);\n    return engine.addFills(g.points, g.ringStart, g.polygonStart, g.feature, this.list.length);\n  }\n\n  /** @internal */\n  protected upload(engine: Engine, id: number): void {\n    const g = polygonGeometry(this.list);\n    engine.setFills(id, g.points, g.ringStart, g.polygonStart, g.feature);\n  }\n\n  protected featureStyle(properties: P, index: number): [string, string, Size, Size] {\n    return [evaluate(this.style.color, properties, index), '#000', 0, 0];\n  }\n\n  protected applyExtra(): void {}\n}\n\nexport function lineStyle<P>(options: LineOptions<P>): LineStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return { ...(BASE as FeatureLayerStyle<P>), color: '#000', width: 1, dash: undefined, ...rest };\n}\n\nexport function circleStyle<P>(options: CircleOptions<P>): CircleStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    ...(BASE as FeatureLayerStyle<P>),\n    color: '#000',\n    radius: 5,\n    strokeColor: '#fff',\n    strokeWidth: 0,\n    alignment: 'viewport',\n    ...rest,\n  };\n}\n\nexport function fillStyle<P>(options: FillOptions<P>): FillStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return { ...(BASE as FeatureLayerStyle<P>), color: '#000', ...rest };\n}\n"]}

package/dist/{glyphs.d.ts → layers/glyphs.d.ts}

@@ -8,8 +8,8 @@
  * 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';
+import type { Anchor } from '../ui/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 */
@@ -88,7 +88,7 @@ export interface TextPart {
     scale?: number;
     font?: string;
 }
-export type { Anchor } from './overlay.ts';
+export type { Anchor } from '../ui/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[][];

package/dist/{glyphs.js → layers/glyphs.js}

@@ -1,4 +1,14 @@
-import { withHeaders } from "./requests.js";
+/**
+ * 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 { withHeaders } from "../engine/requests.js";
 /** 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 */

package/dist/layers/glyphs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glyphs.js","sourceRoot":"","sources":["../../src/layers/glyphs.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAIpD,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;IAyBE;IAxBnB,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;IAC9B,qFAAqF;IACpE,IAAI,GAAa,CAAC,CAAC,CAAC,CAAC;IACrB,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;IACjC,0GAA0G;IAC1G,OAAO,GAAG,CAAC,CAAC;IAEZ,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,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;iBACnC,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,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;gBAClB,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;;;OAGG;IACK,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,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,IAAI,GAAG,CAAC;gBAAE,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACrG,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,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,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,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,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;AAqBD,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,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,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,IAAI,UAAU,GAAG,EAAE,GAAG,KAAK,CAAC;QAClC,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,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACjC,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,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAC7E,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,MAAM,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACnC,OAAO;QACL,KAAK;QACL,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;QACjE,MAAM,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;KAC7G,CAAC;AACJ,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:\n * its lines (explicit and wrapped), their glyphs placed around 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 */\n\nimport { withHeaders } from '../engine/requests.ts';\nimport type { Anchor } from '../ui/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  /** Rows of each page holding glyphs (from its top): the rest is blank, never sent */\n  private readonly used: number[] = [0];\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  /** Bumped each time glyphs are added: labels shaped while some of theirs were missing are shaped again */\n  version = 0;\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, withHeaders(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          this.version += 1;\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  /**\n   * Allocates the pages in the engine and sends what they hold (their rows with glyphs). The engine allocates its\n   * pages again empty: everything is sent each time, the pages doubled to make it rare\n   */\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      const rows = this.used[i] ?? 0;\n      if (rows > 0) engine.updateGlyphPage(i, 0, 0, this.size, rows, page.subarray(0, rows * this.size));\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    this.used[shelf.page] = Math.max(this.used[shelf.page] ?? 0, shelf.y + h);\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    this.used.push(0);\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 '../ui/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  /** Layout box from the anchor, what an icon fitted to the text frames: the advances of its widest line across, its\n   * lines' height (`lineHeight` each) down, centered on the ink */\n  layout: [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  let widest = 0;\n  let height = 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    height += lineHeight * EM * scale;\n    const width = line.reduce((s, c) => s + advance(c), 0);\n    widest = Math.max(widest, width);\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], layout: [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  const middle = (y0 + y1) / 2 + dy;\n  height = Math.max(height, y1 - y0);\n  return {\n    quads,\n    box: [(x0 + dx) * k, (y0 + dy) * k, (x1 + dx) * k, (y1 + dy) * k],\n    layout: [(dx - widest / 2) * k, (middle - height / 2) * k, (dx + widest / 2) * k, (middle + height / 2) * k],\n  };\n}\n"]}

package/dist/{icons.d.ts → layers/icons.d.ts}

@@ -5,8 +5,8 @@
  * layout of an icon around its anchor: by its anchor and offset, or stretched around its text (`icon-text-fit`), by
  * the stretchable zones and the content box of its image when it has them (`stretchX`, `stretchY`, `content`).
  */
-import type { Anchor } from './overlay.ts';
-import type { Engine } from './wasm/isard.js';
+import type { Anchor } from '../ui/overlay.ts';
+import type { Engine } from '../wasm/isard.js';
 /** An image of a sprite's index: its place in the sheet (pixels) and how it is drawn */
 export interface SpriteIcon {
     x: number;

package/dist/{icons.js → layers/icons.js}

@@ -1,4 +1,11 @@
-import { withHeaders } from "./requests.js";
+/**
+ * Icons for the symbol layers: the images of a style's sprite (MapLibre's sprite format: a JSON index and a PNG sheet,
+ * `@2x` on high-density screens, one sprite or several with their ids) and the application's own (`map.addImage`),
+ * packed on first use into an RGBA atlas the engine samples (premultiplied: no dark fringe where it is scaled); and the
+ * layout of an icon around its anchor: by its anchor and offset, or stretched around its text (`icon-text-fit`), by
+ * the stretchable zones and the content box of its image when it has them (`stretchX`, `stretchY`, `content`).
+ */
+import { withHeaders } from "../engine/requests.js";
 /** The sprites of a style's `sprite`: one URL, or several with their ids (MapLibre's style specification) */
 export function spriteSources(sprite) {
     if (typeof sprite === 'string')

package/dist/layers/icons.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"icons.js","sourceRoot":"","sources":["../../src/layers/icons.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAqDpD,6GAA6G;AAC7G,MAAM,UAAU,aAAa,CAAC,MAAoD;IAChF,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACnH,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,UAAU,CAAC,EAAU,EAAE,IAAY;IACjD,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;AACnD,CAAC;AAED;oCACoC;AACpC,MAAM,UAAU,UAAU,CAAC,GAAW,EAAE,SAAyB,EAAE,KAAa;IAC9E,MAAM,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,SAAS,EAAE,CAAC;IACxD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;AAC9F,CAAC;AAQD;4BAC4B;AAC5B,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAAoD,EACpD,KAAK,GAAG,OAAO,gBAAgB,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAEnE,MAAM,GAAG,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAgB,EAAE,CAAS,EAAqC,EAAE;QAC5F,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACpC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,WAAW,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1E,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,WAAW,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAgB,CAAC;QACjD,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACrF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;IACrE,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACzG,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;AAClE,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,UAAU,CAAC,KAA4D;IACrF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAChC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACjD,MAAM,MAAM,GACV,OAAO,eAAe,KAAK,UAAU;QACnC,CAAC,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC;QACpC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACzE,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAwE,CAAC;IACzG,IAAI,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACzB,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC;AAmBD,0GAA0G;AAC1G,MAAM,OAAO,KAAK;IACR,IAAI,GAAG,GAAG,CAAC;IACX,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IACrC,OAAO,GAAY,EAAE,CAAC;IACb,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IACzD,8EAA8E;IAC7D,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,MAAM,CAAqB;IACnC,qDAAqD;IAC7C,KAAK,CAA+B;IACpC,IAAI,GAAG,KAAK,CAAC;IACJ,OAAO,CAAS;IACjC,6GAA6G;IAC7G,OAAO,GAAG,CAAC,CAAC;IAEZ,0FAA0F;IAC1F,YAAY,OAAO,GAAG,IAAI;QACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,0EAA0E;IAC1E,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,wBAAwB;IACxB,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,wFAAwF;IACxF,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,UAAwB,EAAE;QAC1D,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IAC/G,CAAC;IAED,iHAAiH;IACjH,SAAS,CAAC,MAAc,EAAE,KAAkB,EAAE,KAA+B;QAC3E,IAAI,MAA0B,CAAC;QAC/B,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,GAAG,KAAK,EAAE,CAAC;YACnB,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAChD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,IAAY,EAAE,MAAkB,EAAE,IAAI,GAAG,IAAI;QAC1D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,2DAA2D;QAC3D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,IAAI;YAAE,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,oFAAoF;IACpF,MAAM,CAAC,IAAY,EAAE,MAAM,GAAG,KAAK;QACjC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,iHAAiH;IACjH,GAAG,CAAC,IAAY;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,IAAI,SAAS,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACjE,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACjG,CAAC;IAEO,MAAM;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC;IAED,4FAA4F;IACpF,IAAI,CAAC,MAAkB;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC;QAC7C,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACpG,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACpC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtD,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBAC3D,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;QACxE,OAAO;YACL,CAAC,EAAE,EAAE;YACL,CAAC,EAAE,EAAE;YACL,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;YACT,UAAU,EAAE,UAAU,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzD,GAAG,EAAE,GAAG,KAAK,IAAI;YACjB,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACxD,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACxD,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SAC9E,CAAC;IACJ,CAAC;IAED,6GAA6G;IACrG,KAAK,CAAC,CAAS,EAAE,CAAS;QAChC,SAAS,CAAC;YACR,MAAM,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,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;YACnG,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACb,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC1C,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChB,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,IAAI;oBAAE,OAAO,CAAC,IAAI,CAAC,kCAAkC,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC5F,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;gBACjB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,8DAA8D;IACtD,IAAI;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;CACF;AA6BD;;;;GAIG;AACH,MAAM,UAAU,OAAO,CACrB,MAAc,EACd,KAA8C,EAC9C,OAAqC,EACrC,EAAU,EACV,EAAU,EACV,KAAa;IAEb,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAqB,CAAC,CAAC;SACtE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACjF,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAA6B,EAAE;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAChF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACzF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,WAAW,CAAC;IACpC,gGAAgG;IAChG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzF,2CAA2C;IAC3C,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACpH,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,2GAA2G;AAC3G,SAAS,KAAK,CAAC,KAAc,EAAE,GAAY;IACzC,IAAI,KAAK;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACvB,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,OAA0B;IAC/D,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACrE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;IACjD,IAAI,EAAU,CAAC;IACf,IAAI,EAAU,CAAC;IACf,IAAI,GAAG,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,OAAO,CAAC;QAC3C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC5F,uGAAuG;QACvG,MAAM,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,UAAU,CAAC;QACjC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE;YAClE,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,EAAE;YACA,GAAG,KAAK,QAAQ;gBACd,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,EAAE;YACA,GAAG,KAAK,OAAO;gBACb,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACpF,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7E,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,MAAM,GAAG,GAAqC;QAC5C,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;KACzB,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,KAAK,IAAI,IAAI,IAAI,MAAM,IAAI,GAAG;gBAAE,SAAS;YAC7C,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI;gBACJ,GAAG;gBACH,KAAK,GAAG,IAAI;gBACZ,MAAM,GAAG,GAAG;gBACZ,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI;gBACJ,KAAK;aACN,CAAC,CAAC;YACH,gCAAgC;YAChC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;gBACrB,CAAC,IAAI,EAAE,GAAG,CAAC;gBACX,CAAC,KAAK,EAAE,GAAG,CAAC;gBACZ,CAAC,IAAI,EAAE,MAAM,CAAC;gBACd,CAAC,KAAK,EAAE,MAAM,CAAC;aACP,EAAE,CAAC;gBACX,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACxD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3D,CAAC","sourcesContent":["/**\n * Icons for the symbol layers: the images of a style's sprite (MapLibre's sprite format: a JSON index and a PNG sheet,\n * `@2x` on high-density screens, one sprite or several with their ids) and the application's own (`map.addImage`),\n * packed on first use into an RGBA atlas the engine samples (premultiplied: no dark fringe where it is scaled); and the\n * layout of an icon around its anchor: by its anchor and offset, or stretched around its text (`icon-text-fit`), by\n * the stretchable zones and the content box of its image when it has them (`stretchX`, `stretchY`, `content`).\n */\n\nimport { withHeaders } from '../engine/requests.ts';\nimport type { Anchor } from '../ui/overlay.ts';\nimport type { Engine } from '../wasm/isard.js';\n\n/** An image of a sprite's index: its place in the sheet (pixels) and how it is drawn */\nexport interface SpriteIcon {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  /** Image pixels per CSS pixel (default 1; 2 in an `@2x` sheet) */\n  pixelRatio?: number;\n  /** A signed distance field in alpha, drawn in the icon color */\n  sdf?: boolean;\n  /** Columns and rows that stretch when the icon is fitted to its text (image pixels): the others keep their size */\n  stretchX?: [number, number][];\n  stretchY?: [number, number][];\n  /** Where the text goes when the icon is fitted to it: left, top, right, bottom (image pixels) */\n  content?: [number, number, number, number];\n}\n\nexport type SpriteIndex = Record<string, SpriteIcon>;\n\n/** RGBA pixels, straight alpha, row after row */\nexport interface Pixels {\n  width: number;\n  height: number;\n  data: Uint8Array | Uint8ClampedArray;\n}\n\n/** How an image of the application is drawn (`map.addImage`): `SpriteIcon` without its place */\nexport type ImageOptions = Omit<SpriteIcon, 'x' | 'y' | 'width' | 'height'>;\n\n/** An icon in the atlas: its place (texels) and how it is drawn */\nexport interface Icon {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  pixelRatio: number;\n  sdf: boolean;\n  stretchX: [number, number][] | undefined;\n  stretchY: [number, number][] | undefined;\n  content: [number, number, number, number] | undefined;\n}\n\n/** A sprite of a style: its id (`default`: its images keep their names, else `id:name`) and its URL without\n * extension */\nexport interface SpriteSource {\n  id: string;\n  url: string;\n}\n\n/** The sprites of a style's `sprite`: one URL, or several with their ids (MapLibre's style specification) */\nexport function spriteSources(sprite: string | readonly SpriteSource[] | undefined): SpriteSource[] {\n  if (typeof sprite === 'string') return sprite ? [{ id: 'default', url: sprite }] : [];\n  return Array.isArray(sprite) ? sprite.filter((s) => typeof s?.url === 'string' && typeof s.id === 'string') : [];\n}\n\n/** The name of an image of a sprite in the style: its own in the `default` sprite, `id:name` in another */\nexport function spriteName(id: string, name: string): string {\n  return id === 'default' ? name : `${id}:${name}`;\n}\n\n/** The URL of a sprite's index or sheet: `.json` or `.png`, `@2x` before it for high-density screens, before the\n * query of the URL if it has one */\nexport function spriteFile(url: string, extension: 'json' | 'png', ratio: number): string {\n  const suffix = `${ratio > 1 ? '@2x' : ''}.${extension}`;\n  const query = url.search(/[?#]/);\n  return query < 0 ? `${url}${suffix}` : `${url.slice(0, query)}${suffix}${url.slice(query)}`;\n}\n\n/** A sprite loaded: its images by name (with the sprite's prefix) and its sheet */\nexport interface LoadedSprite {\n  icons: SpriteIndex;\n  image: ImageBitmap;\n}\n\n/** Loads a style's sprites (`@2x` above a device pixel ratio of 1, the 1x ones if a server has none); the sprites\n * that fail are left out */\nexport async function loadSprites(\n  sprite: string | readonly SpriteSource[] | undefined,\n  ratio = typeof devicePixelRatio === 'number' ? devicePixelRatio : 1,\n): Promise<LoadedSprite[]> {\n  const one = async ({ id, url }: SpriteSource, r: number): Promise<LoadedSprite | undefined> => {\n    const [json, png] = await Promise.all([\n      fetch(spriteFile(url, 'json', r), withHeaders(spriteFile(url, 'json', r))),\n      fetch(spriteFile(url, 'png', r), withHeaders(spriteFile(url, 'png', r))),\n    ]);\n    if (!json.ok || !png.ok) return r > 1 ? one({ id, url }, 1) : undefined;\n    const index = (await json.json()) as SpriteIndex;\n    const icons: SpriteIndex = {};\n    for (const [name, icon] of Object.entries(index)) icons[spriteName(id, name)] = icon;\n    return { icons, image: await createImageBitmap(await png.blob()) };\n  };\n  const loaded = await Promise.all(spriteSources(sprite).map((s) => one(s, ratio).catch(() => undefined)));\n  return loaded.filter((s): s is LoadedSprite => s !== undefined);\n}\n\n/** The pixels of an image (read back through a canvas) */\nexport function readPixels(image: CanvasImageSource & { width: number; height: number }): Pixels | undefined {\n  const { width, height } = image;\n  if (!(width > 0 && height > 0)) return undefined;\n  const canvas =\n    typeof OffscreenCanvas === 'function'\n      ? new OffscreenCanvas(width, height)\n      : Object.assign(document.createElement('canvas'), { width, height });\n  const g = canvas.getContext('2d') as CanvasRenderingContext2D | OffscreenCanvasRenderingContext2D | null;\n  if (!g) return undefined;\n  g.drawImage(image, 0, 0);\n  return g.getImageData(0, 0, width, height);\n}\n\n/** Where an icon's pixels are: a region of an image, read when first packed */\ninterface IconSource {\n  pixels: () => Pixels | undefined;\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  options: ImageOptions;\n}\n\n/** A shelf of the packer: its y, height, and the x of the next free place */\ninterface Shelf {\n  y: number;\n  height: number;\n  x: number;\n}\n\n/** The icons of a map and their atlas: a square that doubles as it fills, up to the texture size limit */\nexport class Icons {\n  private size = 256;\n  private data = new Uint8Array(256 * 256 * 4);\n  private shelves: Shelf[] = [];\n  private readonly sources = new Map<string, IconSource>();\n  /** Icons packed, null for those that cannot be (no pixels, the atlas full) */\n  private readonly packed = new Map<string, Icon | null>();\n  private engine: Engine | undefined;\n  /** Rows changed since the last upload: first, end */\n  private dirty: [number, number] | undefined;\n  private full = false;\n  private readonly maxSize: number;\n  /** Bumped each time icons are added or removed: labels laid out without some of theirs are laid out again */\n  version = 0;\n\n  /** `maxSize`: the GPU's texture size limit if known (the atlas is at most 4096 × 4096) */\n  constructor(maxSize = 4096) {\n    this.maxSize = Math.max(256, Math.min(4096, 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 = undefined;\n    this.upload();\n  }\n\n  /** Side of the atlas */\n  get atlasSize(): number {\n    return this.size;\n  }\n\n  /** An image of the application under `name` (another image of that name is replaced) */\n  add(name: string, pixels: Pixels, options: ImageOptions = {}): void {\n    this.define(name, { pixels: () => pixels, x: 0, y: 0, width: pixels.width, height: pixels.height, options });\n  }\n\n  /** The images of a sprite's index, `prefix` before their names, their pixels read from the sheet on first use */\n  addSprite(prefix: string, index: SpriteIndex, sheet: () => Pixels | undefined): void {\n    let pixels: Pixels | undefined;\n    let read = false;\n    const once = () => {\n      if (!read) {\n        read = true;\n        pixels = sheet();\n      }\n      return pixels;\n    };\n    for (const [name, icon] of Object.entries(index)) {\n      if (!icon || typeof icon !== 'object') continue;\n      const { x, y, width, height, ...options } = icon;\n      this.define(`${prefix}${name}`, { pixels: once, x, y, width, height, options }, false);\n    }\n    this.version += 1;\n  }\n\n  private define(name: string, source: IconSource, bump = true): void {\n    this.sources.set(name, source);\n    // Packed again on its next use (its old place stays taken)\n    this.packed.delete(name);\n    if (bump) this.version += 1;\n  }\n\n  has(name: string): boolean {\n    return this.sources.has(name);\n  }\n\n  /** Forgets an image, or every image whose name starts with `prefix` (a sprite's) */\n  remove(name: string, prefix = false): void {\n    for (const key of [...this.sources.keys()]) {\n      if (prefix ? key.startsWith(name) : key === name) {\n        this.sources.delete(key);\n        this.packed.delete(key);\n      }\n    }\n    this.version += 1;\n  }\n\n  /** The icon of this name, packed into the atlas on first use; undefined if there is none (`flush` uploads it) */\n  get(name: string): Icon | undefined {\n    const hit = this.packed.get(name);\n    if (hit !== undefined) return hit ?? undefined;\n    const source = this.sources.get(name);\n    if (!source) return undefined;\n    const icon = this.pack(source);\n    this.packed.set(name, icon ?? null);\n    return icon;\n  }\n\n  /** Sends the rows changed since the last upload to the engine */\n  flush(): void {\n    const dirty = this.dirty;\n    this.dirty = undefined;\n    if (!dirty || !this.engine) return;\n    const [y0, y1] = dirty;\n    const row = this.size * 4;\n    this.engine.updateIconAtlas(0, y0, this.size, y1 - y0, this.data.subarray(y0 * row, y1 * row));\n  }\n\n  private upload(): void {\n    const engine = this.engine;\n    if (!engine) return;\n    engine.setIconAtlas(this.size, this.size);\n    const used = this.shelves.reduce((m, s) => Math.max(m, s.y + s.height), 0);\n    if (used > 0) engine.updateIconAtlas(0, 0, this.size, used, this.data.subarray(0, used * this.size * 4));\n  }\n\n  /** Copies an icon's pixels into the atlas, premultiplied, with a texel of room around it */\n  private pack(source: IconSource): Icon | undefined {\n    const pixels = source.pixels();\n    const { x, y, width: w, height: h } = source;\n    if (!pixels || !(w > 0 && h > 0) || x < 0 || y < 0 || x + w > pixels.width || y + h > pixels.height) {\n      return undefined;\n    }\n    const place = this.place(w + 2, h + 2);\n    if (!place) return undefined;\n    const [px, py] = [place[0] + 1, place[1] + 1];\n    for (let row = 0; row < h; row += 1) {\n      for (let col = 0; col < w; col += 1) {\n        const from = ((y + row) * pixels.width + x + col) * 4;\n        const to = ((py + row) * this.size + px + col) * 4;\n        const a = pixels.data[from + 3] ?? 0;\n        this.data[to] = ((pixels.data[from] ?? 0) * a + 127) / 255;\n        this.data[to + 1] = ((pixels.data[from + 1] ?? 0) * a + 127) / 255;\n        this.data[to + 2] = ((pixels.data[from + 2] ?? 0) * a + 127) / 255;\n        this.data[to + 3] = a;\n      }\n    }\n    const [d0, d1] = this.dirty ?? [place[1], place[1]];\n    this.dirty = [Math.min(d0, place[1]), Math.max(d1, place[1] + h + 2)];\n    const { pixelRatio, sdf, stretchX, stretchY, content } = source.options;\n    return {\n      x: px,\n      y: py,\n      width: w,\n      height: h,\n      pixelRatio: pixelRatio && pixelRatio > 0 ? pixelRatio : 1,\n      sdf: sdf === true,\n      stretchX: Array.isArray(stretchX) ? stretchX : undefined,\n      stretchY: Array.isArray(stretchY) ? stretchY : undefined,\n      content: Array.isArray(content) && content.length === 4 ? content : undefined,\n    };\n  }\n\n  /** A free place of `w` × `h` texels (shelves, the atlas doubled when full); undefined once it cannot grow */\n  private place(w: number, h: number): [number, number] | undefined {\n    for (;;) {\n      const shelf = this.shelves.find((s) => s.height >= h && s.height <= h + 8 && s.x + w <= this.size);\n      if (shelf) {\n        shelf.x += w;\n        return [shelf.x - w, shelf.y];\n      }\n      const last = this.shelves.at(-1);\n      const y = last ? last.y + last.height : 0;\n      if (y + h <= this.size && w <= this.size) {\n        this.shelves.push({ y, height: h, x: w });\n        return [0, y];\n      }\n      if (this.size * 2 > this.maxSize) {\n        if (!this.full) console.warn(`isard: the icon atlas is full (${this.size} × ${this.size})`);\n        this.full = true;\n        return undefined;\n      }\n      this.grow();\n    }\n  }\n\n  /** Doubles the atlas; the icons keep their places (texels) */\n  private grow(): void {\n    const size = this.size * 2;\n    const data = new Uint8Array(size * size * 4);\n    for (let row = 0; row < this.size; row += 1) {\n      data.set(this.data.subarray(row * this.size * 4, (row + 1) * this.size * 4), row * size * 4);\n    }\n    this.size = size;\n    this.data = data;\n    this.dirty = undefined;\n    this.upload();\n  }\n}\n\n/** How an icon is laid out around its anchor */\nexport interface IconLayoutOptions {\n  /** Scale of the image (`icon-size`) */\n  size: number;\n  anchor: Anchor;\n  /** CSS pixels at size 1 */\n  offset: [number, number];\n  /** Degrees, clockwise */\n  rotate: number;\n  /** Stretched around the text: its width, its height, both (`icon-text-fit`) */\n  fit: 'none' | 'width' | 'height' | 'both';\n  /** Room around the text when fitted: top, right, bottom, left (CSS pixels) */\n  padding: [number, number, number, number];\n  /** The text's box around the anchor (CSS pixels), if it has one */\n  text?: [number, number, number, number] | undefined;\n}\n\n/** An icon laid out: its quads (x, y, width, height in CSS pixels from the anchor, atlas u0, v0, u1, v1 in texels, -1\n * or -2 for a distance field, turn in radians) and its box from the anchor */\nexport interface IconLayout {\n  quads: number[][];\n  box: [number, number, number, number];\n}\n\n/** Pieces of an image along one axis: image start, end, laid out start, end */\ntype Pieces = [number, number, number, number][];\n\n/**\n * An axis of an icon fitted to `lo`…`hi` (CSS pixels): its content (the whole image by default) spans them, its\n * stretchable zones (the whole image by default) taking the room the fixed parts (at `scale` CSS pixels per image\n * pixel) leave\n */\nexport function stretch(\n  length: number,\n  zones: readonly [number, number][] | undefined,\n  content: [number, number] | undefined,\n  lo: number,\n  hi: number,\n  scale: number,\n): Pieces {\n  const clamp = (v: number) => Math.max(0, Math.min(length, Number(v) || 0));\n  const spans = (zones?.length ? zones : [[0, length] as [number, number]])\n    .map(([a, b]): [number, number] => [clamp(Math.min(a, b)), clamp(Math.max(a, b))])\n    .filter(([a, b]) => b > a);\n  const cuts = [...new Set([0, length, ...spans.flat()])].sort((a, b) => a - b);\n  const pieces = cuts.slice(1).map((b, i): [number, number, boolean] => {\n    const a = cuts[i] ?? 0;\n    return [a, b, spans.some(([s, e]) => s <= a && b <= e)];\n  });\n  const [c0, c1] = content ? [clamp(content[0]), clamp(content[1])] : [0, length];\n  const overlap = (a: number, b: number) => Math.max(0, Math.min(b, c1) - Math.max(a, c0));\n  const stretchable = pieces.reduce((n, [a, b, s]) => n + (s ? overlap(a, b) : 0), 0);\n  const fixed = c1 - c0 - stretchable;\n  // CSS pixels per stretchable image pixel: what the fixed parts of the content leave of the room\n  const k = stretchable > 0 ? Math.max(0, (hi - lo - fixed * scale) / stretchable) : scale;\n  // Laid out position of an image coordinate\n  const at = (x: number) => pieces.reduce((n, [a, b, s]) => n + Math.max(0, Math.min(x, b) - a) * (s ? k : scale), 0);\n  const origin = lo - at(c0);\n  return pieces.map(([a, b]) => [a, b, origin + at(a), origin + at(b)]);\n}\n\n/** Where an anchor's side lies along an axis of the icon: at its start 0, at its end 1, else the middle */\nfunction align(start: boolean, end: boolean): number {\n  if (start) return 0;\n  return end ? 1 : 0.5;\n}\n\n/** Lays an icon out around its anchor: placed by its anchor and offset, or fitted to its text */\nexport function layoutIcon(icon: Icon, options: IconLayoutOptions): IconLayout {\n  const { size, anchor, offset, rotate, fit, padding, text } = options;\n  const { width: w, height: h, pixelRatio } = icon;\n  let xs: Pieces;\n  let ys: Pieces;\n  if (fit !== 'none' && text) {\n    const [top, right, bottom, left] = padding;\n    const [x0, y0, x1, y1] = [text[0] - left, text[1] - top, text[2] + right, text[3] + bottom];\n    // The fixed parts at the image's own size; an axis not fitted at the icon's size, centered on the text\n    const own = 1 / pixelRatio;\n    const scaled = size / pixelRatio;\n    const centered = (length: number, lo: number, hi: number): Pieces => {\n      const c = (lo + hi) / 2;\n      return [[0, length, c - (length * scaled) / 2, c + (length * scaled) / 2]];\n    };\n    const content = icon.content;\n    xs =\n      fit === 'height'\n        ? centered(w, x0, x1)\n        : stretch(w, icon.stretchX, content && [content[0], content[2]], x0, x1, own);\n    ys =\n      fit === 'width'\n        ? centered(h, y0, y1)\n        : stretch(h, icon.stretchY, content && [content[1], content[3]], y0, y1, own);\n  } else {\n    const [dw, dh] = [(w / pixelRatio) * size, (h / pixelRatio) * size];\n    const ax = align(anchor.includes('left'), anchor.includes('right'));\n    const ay = align(anchor.startsWith('top'), anchor.startsWith('bottom'));\n    const [left, top] = [offset[0] * size - dw * ax, offset[1] * size - dh * ay];\n    xs = [[0, w, left, left + dw]];\n    ys = [[0, h, top, top + dh]];\n  }\n  const angle = ((Number(rotate) || 0) * Math.PI) / 180;\n  const kind = icon.sdf ? -2 : -1;\n  const quads: number[][] = [];\n  const [cs, sn] = [Math.cos(angle), Math.sin(angle)];\n  const box: [number, number, number, number] = [\n    Number.POSITIVE_INFINITY,\n    Number.POSITIVE_INFINITY,\n    Number.NEGATIVE_INFINITY,\n    Number.NEGATIVE_INFINITY,\n  ];\n  for (const [v0, v1, top, bottom] of ys) {\n    for (const [u0, u1, left, right] of xs) {\n      if (right <= left || bottom <= top) continue;\n      quads.push([\n        left,\n        top,\n        right - left,\n        bottom - top,\n        icon.x + u0,\n        icon.y + v0,\n        icon.x + u1,\n        icon.y + v1,\n        kind,\n        angle,\n      ]);\n      // The box of the turned corners\n      for (const [px, py] of [\n        [left, top],\n        [right, top],\n        [left, bottom],\n        [right, bottom],\n      ] as const) {\n        const [rx, ry] = [px * cs - py * sn, px * sn + py * cs];\n        box[0] = Math.min(box[0], rx);\n        box[1] = Math.min(box[1], ry);\n        box[2] = Math.max(box[2], rx);\n        box[3] = Math.max(box[3], ry);\n      }\n    }\n  }\n  return { quads, box: quads.length ? box : [0, 0, 0, 0] };\n}\n"]}