isard 1.4.0 → 1.6.0

package/dist/bind/layers.js

@@ -28,6 +28,7 @@ const STYLE_KEYS = {
         'pointBudget',
     ]),
     models: new Set(),
+    trees: new Set(),
     ground: new Set(),
     flow: new Set(['colors', 'width', 'opacity', 'height', 'speed', 'density']),
 };

package/dist/bind/layers.js.map

@@ -1 +1 @@
-{"version":3,"file":"layers.js","sourceRoot":"","sources":["../../src/bind/layers.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH,qGAAqG;AACrG,MAAM,UAAU,GAA2D;IACzE,KAAK,EAAE,KAAK;IACZ,OAAO,EAAE,KAAK;IACd,KAAK,EAAE,KAAK;IACZ,OAAO,EAAE,KAAK;IACd,UAAU,EAAE,KAAK;IACjB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IAC1C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,CAAC,CAAC;IACjH,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,qBAAqB,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAC1E,UAAU,EAAE,IAAI,GAAG,CAAC;QAClB,SAAS;QACT,WAAW;QACX,cAAc;QACd,UAAU;QACV,OAAO;QACP,KAAK;QACL,iBAAiB;QACjB,gBAAgB;QAChB,eAAe;QACf,gBAAgB;QAChB,qBAAqB;QACrB,aAAa;KACd,CAAC;IACF,MAAM,EAAE,IAAI,GAAG,EAAE;IACjB,MAAM,EAAE,IAAI,GAAG,EAAE;IACjB,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;CAC5E,CAAC;AAEF,+DAA+D;AAC/D,MAAM,WAAW,GAA4D;IAC3E,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC9C,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACpC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACjD,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC;IACnD,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IACzC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;CACtD,CAAC;AAEF,iDAAiD;AACjD,MAAM,MAAM,GAAG,CAAC,IAAoB,EAAwB,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;AAY7F;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAoB,EAAE,IAAoB,EAA2B,EAAE;IACjG,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAEtD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAA6C,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;IAChG,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CACnE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CACvE,CAAC;IAEF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAExC,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,SAAS,KAAK,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjG,mFAAmF;IACnF,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACtG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACnB,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;;YAC/C,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAkBF,sDAAsD;AACtD,MAAM,GAAG,GAAG,CAAC,KAAY,EAAE,MAAc,EAAE,GAAG,IAAe,EAAQ,EAAE;IACrE,MAAM,MAAM,GAAY,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAEnD,IAAI,OAAO,MAAM,KAAK,UAAU;QAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,KAAY,EACZ,IAAoB,EACpB,MAAgD,EAC1C,EAAE;IACR,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IAEvB,IAAI,MAAM,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,QAAQ,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,QAAQ,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,OAAO,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,QAAQ,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;SACtE,IAAI,MAAM,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACxD,IAAI,SAAS,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;IACpE,IAAI,OAAO,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,YAAY,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,eAAe,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACrE,IAAI,WAAW,IAAI,GAAG,IAAI,mBAAmB,IAAI,GAAG,EAAE,CAAC;QACrD,GAAG,CAAC,KAAK,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;YAC3D,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE;YAC7D,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AACjF,CAAC,CAAC;AAEF,wDAAwD;AACxD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,EAAkB,EAAS,EAAE;IACvF,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,IAAiB,CAAC,CAAC;IAEzC,IAAI,MAAM;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;IAE5C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,mFAAmF;AACnF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAW,EAAE,GAAU,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,EAAkB,EAAS,EAAE;IACvG,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,IAAiB,CAAC,CAAC;IAEvD,IAAI,MAAM;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;IAE5C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,UAAU;IACJ,OAAO,GAAmD,EAAE,CAAC;IACtE,GAAG,GAAG,CAAC,CAAC;IAEhB,iEAAiE;IACjE,KAAK,CAAC,KAAY,EAAE,KAAa,EAAE,GAAW;QAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAE3D,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;YACpB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAEhE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;QAE1C,IAAI,KAAK;YAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,8BAA8B;IAC9B,MAAM,CAAC,KAAY;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QAE/D,IAAI,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;CACF","sourcesContent":["/**\n * What a framework's binding (isard/react, isard/vue) does when the description of a layer changes: the least the\n * layer needs (its data, its style, its instances), or a new layer in its place when what changed is set at creation\n * (its URL, its grid, its nodes). Free of any framework.\n */\n\nimport type { Layer } from '../layers/layers.ts';\nimport type { GeoMap, LayerSpec } from '../map.ts';\n\n/** A layer as a binding describes it: the options of `map.add`, and the values of its features or nodes\n * (`setValues`: what colors them by a ramp) */\nexport type BoundLayerSpec<P = Record<string, unknown>> = LayerSpec<P> & { values?: Float32Array };\n\n/** The keys `setStyle` takes, by layer type; `'all'`: every key but the data (the feature layers) */\nconst STYLE_KEYS: Record<LayerSpec['type'], 'all' | ReadonlySet<string>> = {\n  lines: 'all',\n  circles: 'all',\n  fills: 'all',\n  symbols: 'all',\n  extrusions: 'all',\n  raster: new Set(['opacity', 'saturation']),\n  network: new Set(['width', 'max', 'contour', 'opacity', 'halo', 'haloOpacity', 'ramp', 'unreachedColor', 'fade']),\n  tiles3d: new Set(['maxScreenSpaceError', 'opacity', 'pointSize', 'color']),\n  pointcloud: new Set([\n    'colorBy',\n    'pointSize',\n    'maxPointSize',\n    'sizeMode',\n    'shape',\n    'edl',\n    'classifications',\n    'elevationRange',\n    'elevationRamp',\n    'intensityRange',\n    'maxScreenSpaceError',\n    'pointBudget',\n  ]),\n  models: new Set(),\n  ground: new Set(),\n  flow: new Set(['colors', 'width', 'opacity', 'height', 'speed', 'density']),\n};\n\n/** Keys a layer takes by a method of its own, by layer type */\nconst OWN_SETTERS: Partial<Record<LayerSpec['type'], ReadonlySet<string>>> = {\n  lines: new Set(['data', 'filter', 'values']),\n  circles: new Set(['data', 'filter', 'values']),\n  fills: new Set(['data', 'filter', 'values']),\n  symbols: new Set(['data', 'filter']),\n  extrusions: new Set(['data', 'filter', 'values']),\n  network: new Set(['costs', 'edgeWidths', 'values']),\n  models: new Set(['instances', 'altitudeReference']),\n  ground: new Set(['uniforms', 'textures']),\n  flow: new Set(['field', 'fields', 'time', 'playing']),\n};\n\n/** The keys of a description and their values */\nconst fields = (spec: BoundLayerSpec): Map<string, unknown> => new Map(Object.entries(spec));\n\n/** What to do with a layer whose description went from `prev` to `next` */\nexport type LayerChange =\n  | { rebuild: true }\n  | {\n      rebuild: false;\n      /** The keys changed, with their new values */\n      style: Record<string, unknown>;\n      own: Record<string, unknown>;\n    };\n\n/**\n * The change from one description to the next, or `undefined` when nothing changed. Values are compared by identity:\n * data, functions and arrays given anew at each render are changes (keep them in a memo)\n */\nexport const layerChange = (prev: BoundLayerSpec, next: BoundLayerSpec): LayerChange | undefined => {\n  if (prev.type !== next.type) return { rebuild: true };\n\n  const before = fields(prev);\n  const after = fields(next);\n  const styleKeys = STYLE_KEYS[next.type];\n  const own = OWN_SETTERS[next.type];\n  const change: Extract<LayerChange, { rebuild: false }> = { rebuild: false, style: {}, own: {} };\n  const keys = [...new Set([...before.keys(), ...after.keys()])].filter(\n    (key) => key !== 'type' && !Object.is(before.get(key), after.get(key)),\n  );\n\n  if (keys.length === 0) return undefined;\n\n  const isStyle = (key: string) => key !== 'before' && (styleKeys === 'all' || styleKeys.has(key));\n\n  // A style or setting taken away: the layer goes back to its defaults, as made anew\n  if (keys.some((key) => !after.has(key) || !(own?.has(key) || isStyle(key)))) return { rebuild: true };\n  keys.forEach((key) => {\n    if (own?.has(key)) change.own[key] = after.get(key);\n    else change.style[key] = after.get(key);\n  });\n\n  return change;\n};\n\n/** The methods a change calls on a layer, those of its type */\ntype Setter =\n  | 'setStyle'\n  | 'setData'\n  | 'setFilter'\n  | 'setValues'\n  | 'setCosts'\n  | 'setEdgeWidths'\n  | 'setInstances'\n  | 'setUniform'\n  | 'setTexture'\n  | 'setField'\n  | 'setFields'\n  | 'setTime'\n  | 'setPlaying';\n\n/** Calls a setter of the layer, if its type has it */\nconst set = (layer: Layer, setter: Setter, ...args: unknown[]): void => {\n  const method: unknown = Reflect.get(layer, setter);\n\n  if (typeof method === 'function') method.apply(layer, args);\n};\n\n/** Applies a change that keeps the layer (`rebuild: false`) */\nexport const applyLayerChange = (\n  layer: Layer,\n  next: BoundLayerSpec,\n  change: Extract<LayerChange, { rebuild: false }>,\n): void => {\n  const spec = fields(next);\n  const own = change.own;\n\n  if ('data' in own) set(layer, 'setData', own.data);\n  if ('filter' in own) set(layer, 'setFilter', own.filter);\n  if ('values' in own) set(layer, 'setValues', own.values);\n  if ('field' in own) set(layer, 'setField', own.field);\n  if ('fields' in own) set(layer, 'setFields', own.fields, spec.get('time'));\n  else if ('time' in own) set(layer, 'setTime', own.time);\n  if ('playing' in own) set(layer, 'setPlaying', own.playing ?? true);\n  if ('costs' in own) set(layer, 'setCosts', own.costs);\n  if ('edgeWidths' in own) set(layer, 'setEdgeWidths', own.edgeWidths);\n  if ('instances' in own || 'altitudeReference' in own) {\n    set(layer, 'setInstances', spec.get('instances'), spec.get('altitudeReference'));\n  }\n  if ('uniforms' in own) {\n    Object.entries(own.uniforms ?? {}).forEach(([name, value]) => {\n      set(layer, 'setUniform', name, value);\n    });\n  }\n  if ('textures' in own) {\n    Object.entries(own.textures ?? {}).forEach(([name, texture]) => {\n      set(layer, 'setTexture', name, texture);\n    });\n  }\n  if (Object.keys(change.style).length > 0) set(layer, 'setStyle', change.style);\n};\n\n/** Adds a layer from its description, its values set */\nexport const addBoundLayer = (map: GeoMap, { values, ...spec }: BoundLayerSpec): Layer => {\n  const layer = map.add(spec as LayerSpec);\n\n  if (values) set(layer, 'setValues', values);\n\n  return layer;\n};\n\n/** A layer made anew from its description in the place of `old`, its values set */\nexport const rebuildBoundLayer = (map: GeoMap, old: Layer, { values, ...spec }: BoundLayerSpec): Layer => {\n  const layer = map.rebuildLayer(old, spec as LayerSpec);\n\n  if (values) set(layer, 'setValues', values);\n\n  return layer;\n};\n\n/**\n * The layers of a binding in their declared order: `order` (default 0) from the bottom up, layers of the same order by\n * the time they came. A layer added or made anew is moved under the first layer above it\n */\nexport class LayerOrder {\n  private readonly entries: { layer: Layer; order: number; seq: number }[] = [];\n  private seq = 0;\n\n  /** Places a new layer, or a layer made anew in place of `old` */\n  place(layer: Layer, order: number, old?: Layer): void {\n    const index = old ? this.entries.findIndex((e) => e.layer === old) : -1;\n    const entry = index >= 0 ? this.entries[index] : undefined;\n\n    if (entry) {\n      entry.layer = layer;\n      entry.order = order;\n    } else {\n      this.entries.push({ layer, order, seq: this.seq++ });\n    }\n    this.entries.sort((a, b) => a.order - b.order || a.seq - b.seq);\n\n    const at = this.entries.findIndex((e) => e.layer === layer);\n    const above = this.entries[at + 1]?.layer;\n\n    if (above) layer.moveBefore(above);\n  }\n\n  /** Forgets a layer removed */\n  remove(layer: Layer): void {\n    const index = this.entries.findIndex((e) => e.layer === layer);\n\n    if (index >= 0) this.entries.splice(index, 1);\n  }\n}\n"]}
+{"version":3,"file":"layers.js","sourceRoot":"","sources":["../../src/bind/layers.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH,qGAAqG;AACrG,MAAM,UAAU,GAA2D;IACzE,KAAK,EAAE,KAAK;IACZ,OAAO,EAAE,KAAK;IACd,KAAK,EAAE,KAAK;IACZ,OAAO,EAAE,KAAK;IACd,UAAU,EAAE,KAAK;IACjB,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IAC1C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,CAAC,CAAC;IACjH,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,qBAAqB,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAC1E,UAAU,EAAE,IAAI,GAAG,CAAC;QAClB,SAAS;QACT,WAAW;QACX,cAAc;QACd,UAAU;QACV,OAAO;QACP,KAAK;QACL,iBAAiB;QACjB,gBAAgB;QAChB,eAAe;QACf,gBAAgB;QAChB,qBAAqB;QACrB,aAAa;KACd,CAAC;IACF,MAAM,EAAE,IAAI,GAAG,EAAE;IACjB,KAAK,EAAE,IAAI,GAAG,EAAE;IAChB,MAAM,EAAE,IAAI,GAAG,EAAE;IACjB,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;CAC5E,CAAC;AAEF,+DAA+D;AAC/D,MAAM,WAAW,GAA4D;IAC3E,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC9C,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACpC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACjD,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;IACnD,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC;IACnD,MAAM,EAAE,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IACzC,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;CACtD,CAAC;AAEF,iDAAiD;AACjD,MAAM,MAAM,GAAG,CAAC,IAAoB,EAAwB,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;AAY7F;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAoB,EAAE,IAAoB,EAA2B,EAAE;IACjG,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAEtD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3B,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAA6C,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;IAChG,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CACnE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CACvE,CAAC;IAEF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAExC,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,SAAS,KAAK,KAAK,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjG,mFAAmF;IACnF,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACtG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;QACnB,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;;YAC/C,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAkBF,sDAAsD;AACtD,MAAM,GAAG,GAAG,CAAC,KAAY,EAAE,MAAc,EAAE,GAAG,IAAe,EAAQ,EAAE;IACrE,MAAM,MAAM,GAAY,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAEnD,IAAI,OAAO,MAAM,KAAK,UAAU;QAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF,+DAA+D;AAC/D,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,KAAY,EACZ,IAAoB,EACpB,MAAgD,EAC1C,EAAE;IACR,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IAEvB,IAAI,MAAM,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,QAAQ,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,QAAQ,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACzD,IAAI,OAAO,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,QAAQ,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;SACtE,IAAI,MAAM,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IACxD,IAAI,SAAS,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC;IACpE,IAAI,OAAO,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,YAAY,IAAI,GAAG;QAAE,GAAG,CAAC,KAAK,EAAE,eAAe,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACrE,IAAI,WAAW,IAAI,GAAG,IAAI,mBAAmB,IAAI,GAAG,EAAE,CAAC;QACrD,GAAG,CAAC,KAAK,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;YAC3D,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE;YAC7D,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AACjF,CAAC,CAAC;AAEF,wDAAwD;AACxD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,EAAkB,EAAS,EAAE;IACvF,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,IAAiB,CAAC,CAAC;IAEzC,IAAI,MAAM;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;IAE5C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,mFAAmF;AACnF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,GAAW,EAAE,GAAU,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,EAAkB,EAAS,EAAE;IACvG,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,EAAE,IAAiB,CAAC,CAAC;IAEvD,IAAI,MAAM;QAAE,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;IAE5C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,UAAU;IACJ,OAAO,GAAmD,EAAE,CAAC;IACtE,GAAG,GAAG,CAAC,CAAC;IAEhB,iEAAiE;IACjE,KAAK,CAAC,KAAY,EAAE,KAAa,EAAE,GAAW;QAC5C,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAE3D,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;YACpB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAEhE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC;QAE1C,IAAI,KAAK;YAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED,8BAA8B;IAC9B,MAAM,CAAC,KAAY;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QAE/D,IAAI,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;CACF","sourcesContent":["/**\n * What a framework's binding (isard/react, isard/vue) does when the description of a layer changes: the least the\n * layer needs (its data, its style, its instances), or a new layer in its place when what changed is set at creation\n * (its URL, its grid, its nodes). Free of any framework.\n */\n\nimport type { Layer } from '../layers/layers.ts';\nimport type { GeoMap, LayerSpec } from '../map.ts';\n\n/** A layer as a binding describes it: the options of `map.add`, and the values of its features or nodes\n * (`setValues`: what colors them by a ramp) */\nexport type BoundLayerSpec<P = Record<string, unknown>> = LayerSpec<P> & { values?: Float32Array };\n\n/** The keys `setStyle` takes, by layer type; `'all'`: every key but the data (the feature layers) */\nconst STYLE_KEYS: Record<LayerSpec['type'], 'all' | ReadonlySet<string>> = {\n  lines: 'all',\n  circles: 'all',\n  fills: 'all',\n  symbols: 'all',\n  extrusions: 'all',\n  raster: new Set(['opacity', 'saturation']),\n  network: new Set(['width', 'max', 'contour', 'opacity', 'halo', 'haloOpacity', 'ramp', 'unreachedColor', 'fade']),\n  tiles3d: new Set(['maxScreenSpaceError', 'opacity', 'pointSize', 'color']),\n  pointcloud: new Set([\n    'colorBy',\n    'pointSize',\n    'maxPointSize',\n    'sizeMode',\n    'shape',\n    'edl',\n    'classifications',\n    'elevationRange',\n    'elevationRamp',\n    'intensityRange',\n    'maxScreenSpaceError',\n    'pointBudget',\n  ]),\n  models: new Set(),\n  trees: new Set(),\n  ground: new Set(),\n  flow: new Set(['colors', 'width', 'opacity', 'height', 'speed', 'density']),\n};\n\n/** Keys a layer takes by a method of its own, by layer type */\nconst OWN_SETTERS: Partial<Record<LayerSpec['type'], ReadonlySet<string>>> = {\n  lines: new Set(['data', 'filter', 'values']),\n  circles: new Set(['data', 'filter', 'values']),\n  fills: new Set(['data', 'filter', 'values']),\n  symbols: new Set(['data', 'filter']),\n  extrusions: new Set(['data', 'filter', 'values']),\n  network: new Set(['costs', 'edgeWidths', 'values']),\n  models: new Set(['instances', 'altitudeReference']),\n  ground: new Set(['uniforms', 'textures']),\n  flow: new Set(['field', 'fields', 'time', 'playing']),\n};\n\n/** The keys of a description and their values */\nconst fields = (spec: BoundLayerSpec): Map<string, unknown> => new Map(Object.entries(spec));\n\n/** What to do with a layer whose description went from `prev` to `next` */\nexport type LayerChange =\n  | { rebuild: true }\n  | {\n      rebuild: false;\n      /** The keys changed, with their new values */\n      style: Record<string, unknown>;\n      own: Record<string, unknown>;\n    };\n\n/**\n * The change from one description to the next, or `undefined` when nothing changed. Values are compared by identity:\n * data, functions and arrays given anew at each render are changes (keep them in a memo)\n */\nexport const layerChange = (prev: BoundLayerSpec, next: BoundLayerSpec): LayerChange | undefined => {\n  if (prev.type !== next.type) return { rebuild: true };\n\n  const before = fields(prev);\n  const after = fields(next);\n  const styleKeys = STYLE_KEYS[next.type];\n  const own = OWN_SETTERS[next.type];\n  const change: Extract<LayerChange, { rebuild: false }> = { rebuild: false, style: {}, own: {} };\n  const keys = [...new Set([...before.keys(), ...after.keys()])].filter(\n    (key) => key !== 'type' && !Object.is(before.get(key), after.get(key)),\n  );\n\n  if (keys.length === 0) return undefined;\n\n  const isStyle = (key: string) => key !== 'before' && (styleKeys === 'all' || styleKeys.has(key));\n\n  // A style or setting taken away: the layer goes back to its defaults, as made anew\n  if (keys.some((key) => !after.has(key) || !(own?.has(key) || isStyle(key)))) return { rebuild: true };\n  keys.forEach((key) => {\n    if (own?.has(key)) change.own[key] = after.get(key);\n    else change.style[key] = after.get(key);\n  });\n\n  return change;\n};\n\n/** The methods a change calls on a layer, those of its type */\ntype Setter =\n  | 'setStyle'\n  | 'setData'\n  | 'setFilter'\n  | 'setValues'\n  | 'setCosts'\n  | 'setEdgeWidths'\n  | 'setInstances'\n  | 'setUniform'\n  | 'setTexture'\n  | 'setField'\n  | 'setFields'\n  | 'setTime'\n  | 'setPlaying';\n\n/** Calls a setter of the layer, if its type has it */\nconst set = (layer: Layer, setter: Setter, ...args: unknown[]): void => {\n  const method: unknown = Reflect.get(layer, setter);\n\n  if (typeof method === 'function') method.apply(layer, args);\n};\n\n/** Applies a change that keeps the layer (`rebuild: false`) */\nexport const applyLayerChange = (\n  layer: Layer,\n  next: BoundLayerSpec,\n  change: Extract<LayerChange, { rebuild: false }>,\n): void => {\n  const spec = fields(next);\n  const own = change.own;\n\n  if ('data' in own) set(layer, 'setData', own.data);\n  if ('filter' in own) set(layer, 'setFilter', own.filter);\n  if ('values' in own) set(layer, 'setValues', own.values);\n  if ('field' in own) set(layer, 'setField', own.field);\n  if ('fields' in own) set(layer, 'setFields', own.fields, spec.get('time'));\n  else if ('time' in own) set(layer, 'setTime', own.time);\n  if ('playing' in own) set(layer, 'setPlaying', own.playing ?? true);\n  if ('costs' in own) set(layer, 'setCosts', own.costs);\n  if ('edgeWidths' in own) set(layer, 'setEdgeWidths', own.edgeWidths);\n  if ('instances' in own || 'altitudeReference' in own) {\n    set(layer, 'setInstances', spec.get('instances'), spec.get('altitudeReference'));\n  }\n  if ('uniforms' in own) {\n    Object.entries(own.uniforms ?? {}).forEach(([name, value]) => {\n      set(layer, 'setUniform', name, value);\n    });\n  }\n  if ('textures' in own) {\n    Object.entries(own.textures ?? {}).forEach(([name, texture]) => {\n      set(layer, 'setTexture', name, texture);\n    });\n  }\n  if (Object.keys(change.style).length > 0) set(layer, 'setStyle', change.style);\n};\n\n/** Adds a layer from its description, its values set */\nexport const addBoundLayer = (map: GeoMap, { values, ...spec }: BoundLayerSpec): Layer => {\n  const layer = map.add(spec as LayerSpec);\n\n  if (values) set(layer, 'setValues', values);\n\n  return layer;\n};\n\n/** A layer made anew from its description in the place of `old`, its values set */\nexport const rebuildBoundLayer = (map: GeoMap, old: Layer, { values, ...spec }: BoundLayerSpec): Layer => {\n  const layer = map.rebuildLayer(old, spec as LayerSpec);\n\n  if (values) set(layer, 'setValues', values);\n\n  return layer;\n};\n\n/**\n * The layers of a binding in their declared order: `order` (default 0) from the bottom up, layers of the same order by\n * the time they came. A layer added or made anew is moved under the first layer above it\n */\nexport class LayerOrder {\n  private readonly entries: { layer: Layer; order: number; seq: number }[] = [];\n  private seq = 0;\n\n  /** Places a new layer, or a layer made anew in place of `old` */\n  place(layer: Layer, order: number, old?: Layer): void {\n    const index = old ? this.entries.findIndex((e) => e.layer === old) : -1;\n    const entry = index >= 0 ? this.entries[index] : undefined;\n\n    if (entry) {\n      entry.layer = layer;\n      entry.order = order;\n    } else {\n      this.entries.push({ layer, order, seq: this.seq++ });\n    }\n    this.entries.sort((a, b) => a.order - b.order || a.seq - b.seq);\n\n    const at = this.entries.findIndex((e) => e.layer === layer);\n    const above = this.entries[at + 1]?.layer;\n\n    if (above) layer.moveBefore(above);\n  }\n\n  /** Forgets a layer removed */\n  remove(layer: Layer): void {\n    const index = this.entries.findIndex((e) => e.layer === layer);\n\n    if (index >= 0) this.entries.splice(index, 1);\n  }\n}\n"]}

package/dist/data/collada.d.ts

@@ -0,0 +1,19 @@
+/**
+ * COLLADA (`.dae`: SketchUp's, Blender's, the BIM tools' exports) to a glTF binary, for `map.addModels({ data })`: its
+ * meshes (triangles, polylists, polygons) where its scene's nodes put them, in metres (its `unit`) and with its up
+ * axis turned to glTF's; its materials' diffuse colors, transparencies and textures. Lights, cameras, animations and
+ * skins are left out; normals too (the models are shaded by their faces).
+ */
+/** What `parseCollada` reads besides the document: the bytes of its textures by their path in it */
+export interface ColladaImages {
+    [path: string]: Uint8Array;
+}
+/** The paths of the images a COLLADA document uses (its `library_images`), to fetch before `parseCollada` */
+export declare const colladaImages: (source: string) => string[];
+/**
+ * A COLLADA document as a glTF binary, its front +Z and its feet at its origin as its scene puts them; `images`: its
+ * textures' bytes by their path in it (`colladaImages`), the materials without theirs taking their color
+ */
+export declare const parseCollada: (source: string, images?: ColladaImages) => Uint8Array<ArrayBuffer>;
+/** A COLLADA file and its textures (next to it) read as a glTF binary for `map.addModels({ data })` */
+export declare const loadCollada: (url: string, init?: RequestInit) => Promise<Uint8Array<ArrayBuffer>>;

package/dist/data/collada.js

@@ -0,0 +1,319 @@
+/**
+ * COLLADA (`.dae`: SketchUp's, Blender's, the BIM tools' exports) to a glTF binary, for `map.addModels({ data })`: its
+ * meshes (triangles, polylists, polygons) where its scene's nodes put them, in metres (its `unit`) and with its up
+ * axis turned to glTF's; its materials' diffuse colors, transparencies and textures. Lights, cameras, animations and
+ * skins are left out; normals too (the models are shaded by their faces).
+ */
+import { bounds, glbOf } from "../util/gltf.js";
+import { child, children, childText, parseXml } from "./xml.js";
+const IDENTITY = [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1];
+/** To glTF's axes (y up) from a document's up axis: Z_UP's (x, y, z) is (x, z, -y), X_UP's (-y, x, z) */
+const UP_AXES = {
+    Y_UP: IDENTITY,
+    Z_UP: [1, 0, 0, 0, 0, 0, -1, 0, 0, 1, 0, 0, 0, 0, 0, 1],
+    X_UP: [0, 1, 0, 0, -1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1],
+};
+/** `a × b` */
+const multiply = (a, b) => IDENTITY.map((_, i) => {
+    const [column, row] = [Math.floor(i / 4), i % 4];
+    return [0, 1, 2, 3].reduce((sum, k) => sum + (a[k * 4 + row] ?? 0) * (b[column * 4 + k] ?? 0), 0);
+});
+/** The numbers of an element's text */
+const numbers = (element) => (element?.text ?? '')
+    .trim()
+    .split(/\s+/)
+    .filter((s) => s !== '')
+    .map(Number);
+/** A node's transform: its `matrix`, `translate`, `rotate` and `scale` children in their order */
+const transformOf = (node) => node.children.reduce((m, t) => {
+    const v = numbers(t);
+    const [x = 0, y = 0, z = 0, w = 0] = v;
+    if (t.name === 'matrix' && v.length === 16) {
+        // Row-major in COLLADA
+        return multiply(m, IDENTITY.map((_, i) => v[(i % 4) * 4 + Math.floor(i / 4)] ?? 0));
+    }
+    if (t.name === 'translate')
+        return multiply(m, [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, x, y, z, 1]);
+    if (t.name === 'scale')
+        return multiply(m, [x, 0, 0, 0, 0, y, 0, 0, 0, 0, z, 0, 0, 0, 0, 1]);
+    if (t.name === 'rotate') {
+        const length = Math.hypot(x, y, z) || 1;
+        const [ax, ay, az] = [x / length, y / length, z / length];
+        const [c, s] = [Math.cos((w * Math.PI) / 180), Math.sin((w * Math.PI) / 180)];
+        const k = 1 - c;
+        return multiply(m, [
+            ...[c + ax * ax * k, ay * ax * k + az * s, az * ax * k - ay * s, 0],
+            ...[ax * ay * k - az * s, c + ay * ay * k, az * ay * k + ax * s, 0],
+            ...[ax * az * k + ay * s, ay * az * k - ax * s, c + az * az * k, 0],
+            ...[0, 0, 0, 1],
+        ]);
+    }
+    return m;
+}, IDENTITY);
+/** The paths of the images a COLLADA document uses (its `library_images`), to fetch before `parseCollada` */
+export const colladaImages = (source) => {
+    return children(child(parseXml(source), 'library_images'), 'image')
+        .map((image) => (childText(image, 'init_from') ?? childText(child(image, 'init_from'), 'ref') ?? '').trim())
+        .filter((path) => path !== '');
+};
+/**
+ * A COLLADA document as a glTF binary, its front +Z and its feet at its origin as its scene puts them; `images`: its
+ * textures' bytes by their path in it (`colladaImages`), the materials without theirs taking their color
+ */
+export const parseCollada = (source, images = {}) => {
+    const root = parseXml(source);
+    if (root.name !== 'COLLADA')
+        throw new Error('isard: not a COLLADA document');
+    // Every element by its id: the document's references are `#id`
+    const byId = new Map();
+    const index = (e) => {
+        if (e.attributes.id)
+            byId.set(e.attributes.id, e);
+        e.children.forEach(index);
+    };
+    index(root);
+    const ref = (url) => (url?.startsWith('#') ? byId.get(url.slice(1)) : undefined);
+    const asset = child(root, 'asset');
+    const metres = Number(child(asset, 'unit')?.attributes.meter ?? 1) || 1;
+    const up = (childText(asset, 'up_axis') ?? 'Y_UP').trim();
+    // To glTF's axes, in metres
+    const axes = (UP_AXES[up] ?? UP_AXES.Y_UP ?? IDENTITY).map((v, i) => (i < 12 ? v * metres : v));
+    const materials = [];
+    const materialIds = new Map();
+    /** A material's index by its id, read from its effect (once) */
+    const materialOf = (id) => {
+        const known = materialIds.get(id ?? '');
+        if (known !== undefined)
+            return known;
+        const effect = ref(child(ref(id ? `#${id}` : undefined), 'instance_effect')?.attributes.url);
+        const profile = child(effect, 'profile_COMMON');
+        const technique = child(profile, 'technique');
+        const shading = technique?.children.find((c) => ['phong', 'lambert', 'blinn', 'constant'].includes(c.name));
+        const diffuse = child(shading, 'diffuse') ?? child(shading, 'emission');
+        const [r = 0.8, g = 0.8, b = 0.8, a = 1] = numbers(child(diffuse, 'color'));
+        const transparency = Number(childText(child(shading, 'transparency'), 'float') ?? 1);
+        // The texture: sampler, surface, image (COLLADA 1.4's chain by the profile's params' sids)
+        const param = (sid) => profile?.children.find((p) => p.name === 'newparam' && p.attributes.sid === sid);
+        const texture = child(diffuse, 'texture')?.attributes.texture;
+        const sampler = child(param(texture), 'sampler2D');
+        const surface = child(param(childText(sampler, 'source')?.trim()), 'surface');
+        const imageId = (childText(surface, 'init_from') ?? texture ?? '').trim();
+        const path = (childText(byId.get(imageId), 'init_from') ?? '').trim();
+        const opacity = Math.min(a, Number.isFinite(transparency) ? transparency : 1);
+        const material = { color: [r, g, b, opacity], ...(path && images[path] && { image: path }) };
+        const at = materials.length;
+        materials.push(material);
+        materialIds.set(id ?? '', at);
+        return at;
+    };
+    const primitives = [];
+    /** The primitives of a geometry instanced under `matrix`, its materials bound by `binding` */
+    const addGeometry = (geometry, matrix, binding) => {
+        const mesh = child(geometry, 'mesh');
+        /** A source's values and stride */
+        const sourceOf = (url) => {
+            const element = ref(url);
+            if (element?.name === 'vertices') {
+                return sourceOf(children(element, 'input').find((i) => i.attributes.semantic === 'POSITION')?.attributes.source);
+            }
+            const accessor = child(child(element, 'technique_common'), 'accessor');
+            return (element && { values: numbers(child(element, 'float_array')), stride: Number(accessor?.attributes.stride ?? 3) });
+        };
+        mesh?.children.forEach((part) => {
+            if (!['triangles', 'polylist', 'polygons'].includes(part.name))
+                return;
+            const inputs = children(part, 'input');
+            const stride = inputs.reduce((n, i) => Math.max(n, Number(i.attributes.offset ?? 0) + 1), 1);
+            const input = (semantic) => inputs.find((i) => i.attributes.semantic === semantic);
+            const [vertex, texcoord] = [input('VERTEX'), input('TEXCOORD')];
+            const positions = sourceOf(vertex?.attributes.source);
+            const uvs = sourceOf(texcoord?.attributes.source);
+            if (!vertex || !positions)
+                return;
+            // The polygons' corners as index tuples, then each polygon fanned into triangles
+            const lists = part.name === 'polygons' ? children(part, 'p').map(numbers) : [numbers(child(part, 'p'))];
+            // Each list's polygons' corner counts
+            const counts = lists.map((p) => {
+                if (part.name === 'triangles')
+                    return Array.from({ length: Number(part.attributes.count ?? 0) }, () => 3);
+                return part.name === 'polylist' ? numbers(child(part, 'vcount')) : [p.length / stride];
+            });
+            const out = {
+                positions: [],
+                uvs: [],
+                indices: [],
+                material: materialOf(binding.get(part.attributes.material ?? '') ?? part.attributes.material),
+            };
+            const corners = new Map();
+            const corner = (p, at) => {
+                const v = p[at + Number(vertex.attributes.offset ?? 0)] ?? 0;
+                const t = texcoord ? (p[at + Number(texcoord.attributes.offset ?? 0)] ?? 0) : -1;
+                const key = `${v}/${t}`;
+                const known = corners.get(key);
+                if (known !== undefined)
+                    return known;
+                const [x = 0, y = 0, z = 0] = positions.values.slice(v * positions.stride, v * positions.stride + 3);
+                out.positions.push((matrix[0] ?? 0) * x + (matrix[4] ?? 0) * y + (matrix[8] ?? 0) * z + (matrix[12] ?? 0), (matrix[1] ?? 0) * x + (matrix[5] ?? 0) * y + (matrix[9] ?? 0) * z + (matrix[13] ?? 0), (matrix[2] ?? 0) * x + (matrix[6] ?? 0) * y + (matrix[10] ?? 0) * z + (matrix[14] ?? 0));
+                if (uvs) {
+                    // glTF's v runs down the image
+                    out.uvs.push(uvs.values[t * uvs.stride] ?? 0, 1 - (uvs.values[t * uvs.stride + 1] ?? 0));
+                }
+                corners.set(key, corners.size);
+                return corners.size - 1;
+            };
+            lists.forEach((p, l) => {
+                let at = 0;
+                (counts[l] ?? []).forEach((n) => {
+                    const first = corner(p, at * stride);
+                    for (let k = 1; k + 1 < n; k += 1) {
+                        out.indices.push(first, corner(p, (at + k) * stride), corner(p, (at + k + 1) * stride));
+                    }
+                    at += n;
+                });
+            });
+            // A mirroring transform turns the faces inside out: wound back
+            if (determinant(matrix) < 0) {
+                for (let i = 0; i + 2 < out.indices.length; i += 3) {
+                    [out.indices[i + 1], out.indices[i + 2]] = [out.indices[i + 2] ?? 0, out.indices[i + 1] ?? 0];
+                }
+            }
+            if (out.indices.length > 0)
+                primitives.push(out);
+        });
+    };
+    /** A node and those under it, under `parent`'s transform */
+    const addNode = (node, parent, depth = 0) => {
+        if (depth > 64)
+            return;
+        const matrix = multiply(parent, transformOf(node));
+        node.children.forEach((c) => {
+            if (c.name === 'node')
+                addNode(c, matrix, depth + 1);
+            if (c.name === 'instance_node') {
+                const target = ref(c.attributes.url);
+                if (target)
+                    addNode(target, matrix, depth + 1);
+            }
+            if (c.name === 'instance_geometry') {
+                const geometry = ref(c.attributes.url);
+                const binding = new Map(children(child(child(c, 'bind_material'), 'technique_common'), 'instance_material').map((m) => [
+                    m.attributes.symbol ?? '',
+                    (m.attributes.target ?? '').replace(/^#/, ''),
+                ]));
+                if (geometry)
+                    addGeometry(geometry, matrix, binding);
+            }
+        });
+    };
+    const scene = ref(child(child(root, 'scene'), 'instance_visual_scene')?.attributes.url) ??
+        child(child(root, 'library_visual_scenes'), 'visual_scene');
+    children(scene, 'node').forEach((node) => {
+        addNode(node, axes);
+    });
+    if (primitives.length === 0)
+        throw new Error('isard: no mesh in the COLLADA document');
+    return gltfOf(primitives, materials, images);
+};
+/** The determinant of a matrix's upper 3×3 */
+const determinant = (m) => {
+    const [a = 0, b = 0, c = 0, , d = 0, e = 0, f = 0, , g = 0, h = 0, i = 0] = m;
+    return a * (e * i - f * h) - d * (b * i - c * h) + g * (b * f - c * e);
+};
+/** The glTF binary of primitives and their materials: each primitive's positions, texture coordinates and indices,
+ * then the images, in its buffer */
+const gltfOf = (primitives, materials, images) => {
+    const used = [...new Set(materials.flatMap((m) => (m.image ? [m.image] : [])))];
+    const parts = [];
+    const views = [];
+    let offset = 0;
+    /** A part appended to the buffer, 4-byte aligned; its view's index */
+    const append = (bytes, target) => {
+        views.push({ buffer: 0, byteOffset: offset, byteLength: bytes.byteLength, ...(target && { target }) });
+        parts.push(bytes);
+        offset += Math.ceil(bytes.byteLength / 4) * 4;
+        return views.length - 1;
+    };
+    const accessors = [];
+    const meshes = primitives.map((p) => {
+        const count = p.positions.length / 3;
+        accessors.push({
+            bufferView: append(new Uint8Array(new Float32Array(p.positions).buffer), 34962),
+            componentType: 5126,
+            count,
+            type: 'VEC3',
+            ...bounds(p.positions),
+        });
+        const position = accessors.length - 1;
+        const textured = p.uvs.length > 0 && materials[p.material]?.image !== undefined;
+        if (textured) {
+            accessors.push({
+                bufferView: append(new Uint8Array(new Float32Array(p.uvs).buffer), 34962),
+                componentType: 5126,
+                count,
+                type: 'VEC2',
+            });
+        }
+        const uv = accessors.length - 1;
+        accessors.push({
+            bufferView: append(new Uint8Array(new Uint32Array(p.indices).buffer), 34963),
+            componentType: 5125,
+            count: p.indices.length,
+            type: 'SCALAR',
+        });
+        return {
+            attributes: { POSITION: position, ...(textured && { TEXCOORD_0: uv }) },
+            indices: accessors.length - 1,
+            material: p.material,
+        };
+    });
+    const imageViews = used.map((path) => append(images[path] ?? new Uint8Array()));
+    const bin = new Uint8Array(offset);
+    let at = 0;
+    parts.forEach((p) => {
+        bin.set(p, at);
+        at += Math.ceil(p.byteLength / 4) * 4;
+    });
+    const gltf = {
+        asset: { version: '2.0', generator: 'isard (COLLADA)' },
+        scene: 0,
+        scenes: [{ nodes: [0] }],
+        nodes: [{ mesh: 0 }],
+        meshes: [{ primitives: meshes }],
+        materials: materials.map(({ color, image }) => ({
+            pbrMetallicRoughness: {
+                baseColorFactor: color,
+                metallicFactor: 0,
+                roughnessFactor: 1,
+                ...(image && { baseColorTexture: { index: used.indexOf(image) } }),
+            },
+            ...(color[3] < 1 && { alphaMode: 'BLEND' }),
+            doubleSided: true,
+        })),
+        ...(used.length > 0 && {
+            textures: used.map((_, i) => ({ source: i, sampler: 0 })),
+            samplers: [{ magFilter: 9729, minFilter: 9987, wrapS: 10497, wrapT: 10497 }],
+            images: used.map((path, i) => ({
+                bufferView: imageViews[i],
+                mimeType: /\.png$/i.test(path) ? 'image/png' : 'image/jpeg',
+            })),
+        }),
+        accessors,
+        bufferViews: views,
+        buffers: [{ byteLength: bin.byteLength }],
+    };
+    return glbOf(gltf, bin);
+};
+/** A COLLADA file and its textures (next to it) read as a glTF binary for `map.addModels({ data })` */
+export const loadCollada = async (url, init) => {
+    const response = await fetch(url, init);
+    if (!response.ok)
+        throw new Error(`isard: ${url}: ${response.status}`);
+    const source = await response.text();
+    const base = new URL(url, typeof document === 'undefined' ? undefined : document.baseURI);
+    const images = Object.fromEntries(await Promise.all(colladaImages(source).map(async (path) => {
+        const image = await fetch(new URL(path, base), init).catch(() => undefined);
+        return [path, image?.ok ? new Uint8Array(await image.arrayBuffer()) : new Uint8Array()];
+    })));
+    return parseCollada(source, Object.fromEntries(Object.entries(images).filter(([, bytes]) => bytes.byteLength > 0)));
+};
+//# sourceMappingURL=collada.js.map

package/dist/data/collada.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collada.js","sourceRoot":"","sources":["../../src/data/collada.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAmB,MAAM,UAAU,CAAC;AAKjF,MAAM,QAAQ,GAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAE1E,yGAAyG;AACzG,MAAM,OAAO,GAA2B;IACtC,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACvD,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACxD,CAAC;AAEF,cAAc;AACd,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAChD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACpB,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACpG,CAAC,CAAC,CAAC;AAEL,uCAAuC;AACvC,MAAM,OAAO,GAAG,CAAC,OAA+B,EAAY,EAAE,CAC5D,CAAC,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;KAClB,IAAI,EAAE;KACN,KAAK,CAAC,KAAK,CAAC;KACZ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;KACvB,GAAG,CAAC,MAAM,CAAC,CAAC;AAEjB,kGAAkG;AAClG,MAAM,WAAW,GAAG,CAAC,IAAgB,EAAU,EAAE,CAC/C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAEvC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC3C,uBAAuB;QACvB,OAAO,QAAQ,CACb,CAAC,EACD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAChE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjG,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7F,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;QAC1D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC9E,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhB,OAAO,QAAQ,CAAC,CAAC,EAAE;YACjB,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACnE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACnE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACnE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;SAChB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC,EAAE,QAAQ,CAAC,CAAC;AAqBf,6GAA6G;AAC7G,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAAc,EAAY,EAAE;IACxD,OAAO,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,gBAAgB,CAAC,EAAE,OAAO,CAAC;SAChE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;SAC3G,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,MAAc,EAAE,SAAwB,EAAE,EAA2B,EAAE;IAClG,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAE9B,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAE9E,+DAA+D;IAC/D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC3C,MAAM,KAAK,GAAG,CAAC,CAAa,EAAE,EAAE;QAC9B,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC;IAEF,KAAK,CAAC,IAAI,CAAC,CAAC;IAEZ,MAAM,GAAG,GAAG,CAAC,GAAuB,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACrG,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,UAAU,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IACxE,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC1D,4BAA4B;IAC5B,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhG,MAAM,SAAS,GAAe,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,gEAAgE;IAChE,MAAM,UAAU,GAAG,CAAC,EAAsB,EAAU,EAAE;QACpD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAExC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAEtC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,iBAAiB,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC;QAC7F,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5G,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACxE,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5E,MAAM,YAAY,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACrF,2FAA2F;QAC3F,MAAM,KAAK,GAAG,CAAC,GAAuB,EAAE,EAAE,CACxC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC;QAC9D,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,OAAO,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1E,MAAM,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAa,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACvG,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC;QAE5B,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QAE9B,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,MAAM,UAAU,GAAgB,EAAE,CAAC;IAEnC,8FAA8F;IAC9F,MAAM,WAAW,GAAG,CAAC,QAAoB,EAAE,MAAc,EAAE,OAA4B,EAAE,EAAE;QACzF,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACrC,mCAAmC;QACnC,MAAM,QAAQ,GAAG,CAAC,GAAuB,EAAoD,EAAE;YAC7F,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YAEzB,IAAI,OAAO,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBACjC,OAAO,QAAQ,CACb,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,UAAU,CAAC,EAAE,UAAU,CAAC,MAAM,CAChG,CAAC;YACJ,CAAC;YAED,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,kBAAkB,CAAC,EAAE,UAAU,CAAC,CAAC;YAEvE,OAAO,CACL,OAAO,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,CAChH,CAAC;QACJ,CAAC,CAAC;QAEF,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAC9B,IAAI,CAAC,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO;YAEvE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACvC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7F,MAAM,KAAK,GAAG,CAAC,QAAgB,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;YAC3F,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAElD,IAAI,CAAC,MAAM,IAAI,CAAC,SAAS;gBAAE,OAAO;YAElC,iFAAiF;YACjF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACxG,sCAAsC;YACtC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;oBAAE,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAE1G,OAAO,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;YACzF,CAAC,CAAC,CAAC;YACH,MAAM,GAAG,GAAc;gBACrB,SAAS,EAAE,EAAE;gBACb,GAAG,EAAE,EAAE;gBACP,OAAO,EAAE,EAAE;gBACX,QAAQ,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;aAC9F,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;YAC1C,MAAM,MAAM,GAAG,CAAC,CAAW,EAAE,EAAU,EAAU,EAAE;gBACjD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC7D,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjF,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAE/B,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;gBAEtC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAErG,GAAG,CAAC,SAAS,CAAC,IAAI,CAChB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EACtF,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EACtF,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CACxF,CAAC;gBACF,IAAI,GAAG,EAAE,CAAC;oBACR,+BAA+B;oBAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3F,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;gBAE/B,OAAO,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC;YAC1B,CAAC,CAAC;YAEF,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,EAAE,GAAG,CAAC,CAAC;gBAEX,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;oBAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;wBAClC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;oBAC1F,CAAC;oBACD,EAAE,IAAI,CAAC,CAAC;gBACV,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,+DAA+D;YAC/D,IAAI,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnD,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChG,CAAC;YACH,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,4DAA4D;IAC5D,MAAM,OAAO,GAAG,CAAC,IAAgB,EAAE,MAAc,EAAE,KAAK,GAAG,CAAC,EAAE,EAAE;QAC9D,IAAI,KAAK,GAAG,EAAE;YAAE,OAAO;QAEvB,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAEnD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAErC,IAAI,MAAM;oBAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACvC,MAAM,OAAO,GAAG,IAAI,GAAG,CACrB,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,EAAE,kBAAkB,CAAC,EAAE,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBAC7F,CAAC,CAAC,UAAU,CAAC,MAAM,IAAI,EAAE;oBACzB,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;iBAC9C,CAAC,CACH,CAAC;gBAEF,IAAI,QAAQ;oBAAE,WAAW,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YACvD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,KAAK,GACT,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,uBAAuB,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC;QACzE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,uBAAuB,CAAC,EAAE,cAAc,CAAC,CAAC;IAE9D,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACvC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IACH,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAEvF,OAAO,MAAM,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AAC/C,CAAC,CAAC;AAEF,8CAA8C;AAC9C,MAAM,WAAW,GAAG,CAAC,CAAS,EAAU,EAAE;IACxC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,AAAD,EAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,AAAD,EAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAE9E,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACzE,CAAC,CAAC;AAEF;oCACoC;AACpC,MAAM,MAAM,GAAG,CAAC,UAAuB,EAAE,SAAqB,EAAE,MAAqB,EAA2B,EAAE;IAChH,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,MAAM,KAAK,GAA6E,EAAE,CAAC;IAC3F,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,sEAAsE;IACtE,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAE,MAAe,EAAU,EAAE;QAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QACvG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAE9C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,CAAC,CAAC;IACF,MAAM,SAAS,GAA8B,EAAE,CAAC;IAChD,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAErC,SAAS,CAAC,IAAI,CAAC;YACb,UAAU,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC;YAC/E,aAAa,EAAE,IAAI;YACnB,KAAK;YACL,IAAI,EAAE,MAAM;YACZ,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;SACvB,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,KAAK,KAAK,SAAS,CAAC;QAEhF,IAAI,QAAQ,EAAE,CAAC;YACb,SAAS,CAAC,IAAI,CAAC;gBACb,UAAU,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC;gBACzE,aAAa,EAAE,IAAI;gBACnB,KAAK;gBACL,IAAI,EAAE,MAAM;aACb,CAAC,CAAC;QACL,CAAC;QAED,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAEhC,SAAS,CAAC,IAAI,CAAC;YACb,UAAU,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC;YAC5E,aAAa,EAAE,IAAI;YACnB,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM;YACvB,IAAI,EAAE,QAAQ;SACf,CAAC,CAAC;QAEH,OAAO;YACL,UAAU,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,EAAE;YACvE,OAAO,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC;YAC7B,QAAQ,EAAE,CAAC,CAAC,QAAQ;SACrB,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,EAAE,GAAG,CAAC,CAAC;IAEX,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAClB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACf,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG;QACX,KAAK,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,iBAAiB,EAAE;QACvD,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QACpB,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;QAChC,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,oBAAoB,EAAE;gBACpB,eAAe,EAAE,KAAK;gBACtB,cAAc,EAAE,CAAC;gBACjB,eAAe,EAAE,CAAC;gBAClB,GAAG,CAAC,KAAK,IAAI,EAAE,gBAAgB,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;aACnE;YACD,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;YAC3C,WAAW,EAAE,IAAI;SAClB,CAAC,CAAC;QACH,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI;YACrB,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;YACzD,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAC5E,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7B,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;gBACzB,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY;aAC5D,CAAC,CAAC;SACJ,CAAC;QACF,SAAS;QACT,WAAW,EAAE,KAAK;QAClB,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,CAAC;KAC1C,CAAC;IAEF,OAAO,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC,CAAC;AAEF,uGAAuG;AACvG,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,EAAE,GAAW,EAAE,IAAkB,EAAoC,EAAE;IACrG,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAExC,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAEvE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAC/B,MAAM,OAAO,CAAC,GAAG,CACf,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACvC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAE5E,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAU,CAAC;IACnG,CAAC,CAAC,CACH,CACF,CAAC;IAEF,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACtH,CAAC,CAAC","sourcesContent":["/**\n * COLLADA (`.dae`: SketchUp's, Blender's, the BIM tools' exports) to a glTF binary, for `map.addModels({ data })`: its\n * meshes (triangles, polylists, polygons) where its scene's nodes put them, in metres (its `unit`) and with its up\n * axis turned to glTF's; its materials' diffuse colors, transparencies and textures. Lights, cameras, animations and\n * skins are left out; normals too (the models are shaded by their faces).\n */\n\nimport { bounds, glbOf } from '../util/gltf.ts';\nimport { child, children, childText, parseXml, type XmlElement } from './xml.ts';\n\n/** A 4×4 matrix, column-major (as glTF's) */\ntype Matrix = number[];\n\nconst IDENTITY: Matrix = [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1];\n\n/** To glTF's axes (y up) from a document's up axis: Z_UP's (x, y, z) is (x, z, -y), X_UP's (-y, x, z) */\nconst UP_AXES: Record<string, Matrix> = {\n  Y_UP: IDENTITY,\n  Z_UP: [1, 0, 0, 0, 0, 0, -1, 0, 0, 1, 0, 0, 0, 0, 0, 1],\n  X_UP: [0, 1, 0, 0, -1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1],\n};\n\n/** `a × b` */\nconst multiply = (a: Matrix, b: Matrix): Matrix =>\n  IDENTITY.map((_, i) => {\n    const [column, row] = [Math.floor(i / 4), i % 4];\n\n    return [0, 1, 2, 3].reduce((sum, k) => sum + (a[k * 4 + row] ?? 0) * (b[column * 4 + k] ?? 0), 0);\n  });\n\n/** The numbers of an element's text */\nconst numbers = (element: XmlElement | undefined): number[] =>\n  (element?.text ?? '')\n    .trim()\n    .split(/\\s+/)\n    .filter((s) => s !== '')\n    .map(Number);\n\n/** A node's transform: its `matrix`, `translate`, `rotate` and `scale` children in their order */\nconst transformOf = (node: XmlElement): Matrix =>\n  node.children.reduce((m, t) => {\n    const v = numbers(t);\n    const [x = 0, y = 0, z = 0, w = 0] = v;\n\n    if (t.name === 'matrix' && v.length === 16) {\n      // Row-major in COLLADA\n      return multiply(\n        m,\n        IDENTITY.map((_, i) => v[(i % 4) * 4 + Math.floor(i / 4)] ?? 0),\n      );\n    }\n    if (t.name === 'translate') return multiply(m, [1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, x, y, z, 1]);\n    if (t.name === 'scale') return multiply(m, [x, 0, 0, 0, 0, y, 0, 0, 0, 0, z, 0, 0, 0, 0, 1]);\n    if (t.name === 'rotate') {\n      const length = Math.hypot(x, y, z) || 1;\n      const [ax, ay, az] = [x / length, y / length, z / length];\n      const [c, s] = [Math.cos((w * Math.PI) / 180), Math.sin((w * Math.PI) / 180)];\n      const k = 1 - c;\n\n      return multiply(m, [\n        ...[c + ax * ax * k, ay * ax * k + az * s, az * ax * k - ay * s, 0],\n        ...[ax * ay * k - az * s, c + ay * ay * k, az * ay * k + ax * s, 0],\n        ...[ax * az * k + ay * s, ay * az * k - ax * s, c + az * az * k, 0],\n        ...[0, 0, 0, 1],\n      ]);\n    }\n\n    return m;\n  }, IDENTITY);\n\n/** A material as glTF takes it: its color (RGBA, linear as COLLADA's) and its texture's image, if any */\ninterface Material {\n  color: [number, number, number, number];\n  image?: string;\n}\n\n/** A primitive of the output: its positions (glTF axes, metres), texture coordinates, triangles and material */\ninterface Primitive {\n  positions: number[];\n  uvs: number[];\n  indices: number[];\n  material: number;\n}\n\n/** What `parseCollada` reads besides the document: the bytes of its textures by their path in it */\nexport interface ColladaImages {\n  [path: string]: Uint8Array;\n}\n\n/** The paths of the images a COLLADA document uses (its `library_images`), to fetch before `parseCollada` */\nexport const colladaImages = (source: string): string[] => {\n  return children(child(parseXml(source), 'library_images'), 'image')\n    .map((image) => (childText(image, 'init_from') ?? childText(child(image, 'init_from'), 'ref') ?? '').trim())\n    .filter((path) => path !== '');\n};\n\n/**\n * A COLLADA document as a glTF binary, its front +Z and its feet at its origin as its scene puts them; `images`: its\n * textures' bytes by their path in it (`colladaImages`), the materials without theirs taking their color\n */\nexport const parseCollada = (source: string, images: ColladaImages = {}): Uint8Array<ArrayBuffer> => {\n  const root = parseXml(source);\n\n  if (root.name !== 'COLLADA') throw new Error('isard: not a COLLADA document');\n\n  // Every element by its id: the document's references are `#id`\n  const byId = new Map<string, XmlElement>();\n  const index = (e: XmlElement) => {\n    if (e.attributes.id) byId.set(e.attributes.id, e);\n    e.children.forEach(index);\n  };\n\n  index(root);\n\n  const ref = (url: string | undefined) => (url?.startsWith('#') ? byId.get(url.slice(1)) : undefined);\n  const asset = child(root, 'asset');\n  const metres = Number(child(asset, 'unit')?.attributes.meter ?? 1) || 1;\n  const up = (childText(asset, 'up_axis') ?? 'Y_UP').trim();\n  // To glTF's axes, in metres\n  const axes = (UP_AXES[up] ?? UP_AXES.Y_UP ?? IDENTITY).map((v, i) => (i < 12 ? v * metres : v));\n\n  const materials: Material[] = [];\n  const materialIds = new Map<string, number>();\n  /** A material's index by its id, read from its effect (once) */\n  const materialOf = (id: string | undefined): number => {\n    const known = materialIds.get(id ?? '');\n\n    if (known !== undefined) return known;\n\n    const effect = ref(child(ref(id ? `#${id}` : undefined), 'instance_effect')?.attributes.url);\n    const profile = child(effect, 'profile_COMMON');\n    const technique = child(profile, 'technique');\n    const shading = technique?.children.find((c) => ['phong', 'lambert', 'blinn', 'constant'].includes(c.name));\n    const diffuse = child(shading, 'diffuse') ?? child(shading, 'emission');\n    const [r = 0.8, g = 0.8, b = 0.8, a = 1] = numbers(child(diffuse, 'color'));\n    const transparency = Number(childText(child(shading, 'transparency'), 'float') ?? 1);\n    // The texture: sampler, surface, image (COLLADA 1.4's chain by the profile's params' sids)\n    const param = (sid: string | undefined) =>\n      profile?.children.find((p) => p.name === 'newparam' && p.attributes.sid === sid);\n    const texture = child(diffuse, 'texture')?.attributes.texture;\n    const sampler = child(param(texture), 'sampler2D');\n    const surface = child(param(childText(sampler, 'source')?.trim()), 'surface');\n    const imageId = (childText(surface, 'init_from') ?? texture ?? '').trim();\n    const path = (childText(byId.get(imageId), 'init_from') ?? '').trim();\n    const opacity = Math.min(a, Number.isFinite(transparency) ? transparency : 1);\n    const material: Material = { color: [r, g, b, opacity], ...(path && images[path] && { image: path }) };\n    const at = materials.length;\n\n    materials.push(material);\n    materialIds.set(id ?? '', at);\n\n    return at;\n  };\n\n  const primitives: Primitive[] = [];\n\n  /** The primitives of a geometry instanced under `matrix`, its materials bound by `binding` */\n  const addGeometry = (geometry: XmlElement, matrix: Matrix, binding: Map<string, string>) => {\n    const mesh = child(geometry, 'mesh');\n    /** A source's values and stride */\n    const sourceOf = (url: string | undefined): { values: number[]; stride: number } | undefined => {\n      const element = ref(url);\n\n      if (element?.name === 'vertices') {\n        return sourceOf(\n          children(element, 'input').find((i) => i.attributes.semantic === 'POSITION')?.attributes.source,\n        );\n      }\n\n      const accessor = child(child(element, 'technique_common'), 'accessor');\n\n      return (\n        element && { values: numbers(child(element, 'float_array')), stride: Number(accessor?.attributes.stride ?? 3) }\n      );\n    };\n\n    mesh?.children.forEach((part) => {\n      if (!['triangles', 'polylist', 'polygons'].includes(part.name)) return;\n\n      const inputs = children(part, 'input');\n      const stride = inputs.reduce((n, i) => Math.max(n, Number(i.attributes.offset ?? 0) + 1), 1);\n      const input = (semantic: string) => inputs.find((i) => i.attributes.semantic === semantic);\n      const [vertex, texcoord] = [input('VERTEX'), input('TEXCOORD')];\n      const positions = sourceOf(vertex?.attributes.source);\n      const uvs = sourceOf(texcoord?.attributes.source);\n\n      if (!vertex || !positions) return;\n\n      // The polygons' corners as index tuples, then each polygon fanned into triangles\n      const lists = part.name === 'polygons' ? children(part, 'p').map(numbers) : [numbers(child(part, 'p'))];\n      // Each list's polygons' corner counts\n      const counts = lists.map((p) => {\n        if (part.name === 'triangles') return Array.from({ length: Number(part.attributes.count ?? 0) }, () => 3);\n\n        return part.name === 'polylist' ? numbers(child(part, 'vcount')) : [p.length / stride];\n      });\n      const out: Primitive = {\n        positions: [],\n        uvs: [],\n        indices: [],\n        material: materialOf(binding.get(part.attributes.material ?? '') ?? part.attributes.material),\n      };\n      const corners = new Map<string, number>();\n      const corner = (p: number[], at: number): number => {\n        const v = p[at + Number(vertex.attributes.offset ?? 0)] ?? 0;\n        const t = texcoord ? (p[at + Number(texcoord.attributes.offset ?? 0)] ?? 0) : -1;\n        const key = `${v}/${t}`;\n        const known = corners.get(key);\n\n        if (known !== undefined) return known;\n\n        const [x = 0, y = 0, z = 0] = positions.values.slice(v * positions.stride, v * positions.stride + 3);\n\n        out.positions.push(\n          (matrix[0] ?? 0) * x + (matrix[4] ?? 0) * y + (matrix[8] ?? 0) * z + (matrix[12] ?? 0),\n          (matrix[1] ?? 0) * x + (matrix[5] ?? 0) * y + (matrix[9] ?? 0) * z + (matrix[13] ?? 0),\n          (matrix[2] ?? 0) * x + (matrix[6] ?? 0) * y + (matrix[10] ?? 0) * z + (matrix[14] ?? 0),\n        );\n        if (uvs) {\n          // glTF's v runs down the image\n          out.uvs.push(uvs.values[t * uvs.stride] ?? 0, 1 - (uvs.values[t * uvs.stride + 1] ?? 0));\n        }\n        corners.set(key, corners.size);\n\n        return corners.size - 1;\n      };\n\n      lists.forEach((p, l) => {\n        let at = 0;\n\n        (counts[l] ?? []).forEach((n) => {\n          const first = corner(p, at * stride);\n\n          for (let k = 1; k + 1 < n; k += 1) {\n            out.indices.push(first, corner(p, (at + k) * stride), corner(p, (at + k + 1) * stride));\n          }\n          at += n;\n        });\n      });\n      // A mirroring transform turns the faces inside out: wound back\n      if (determinant(matrix) < 0) {\n        for (let i = 0; i + 2 < out.indices.length; i += 3) {\n          [out.indices[i + 1], out.indices[i + 2]] = [out.indices[i + 2] ?? 0, out.indices[i + 1] ?? 0];\n        }\n      }\n      if (out.indices.length > 0) primitives.push(out);\n    });\n  };\n\n  /** A node and those under it, under `parent`'s transform */\n  const addNode = (node: XmlElement, parent: Matrix, depth = 0) => {\n    if (depth > 64) return;\n\n    const matrix = multiply(parent, transformOf(node));\n\n    node.children.forEach((c) => {\n      if (c.name === 'node') addNode(c, matrix, depth + 1);\n      if (c.name === 'instance_node') {\n        const target = ref(c.attributes.url);\n\n        if (target) addNode(target, matrix, depth + 1);\n      }\n      if (c.name === 'instance_geometry') {\n        const geometry = ref(c.attributes.url);\n        const binding = new Map(\n          children(child(child(c, 'bind_material'), 'technique_common'), 'instance_material').map((m) => [\n            m.attributes.symbol ?? '',\n            (m.attributes.target ?? '').replace(/^#/, ''),\n          ]),\n        );\n\n        if (geometry) addGeometry(geometry, matrix, binding);\n      }\n    });\n  };\n\n  const scene =\n    ref(child(child(root, 'scene'), 'instance_visual_scene')?.attributes.url) ??\n    child(child(root, 'library_visual_scenes'), 'visual_scene');\n\n  children(scene, 'node').forEach((node) => {\n    addNode(node, axes);\n  });\n  if (primitives.length === 0) throw new Error('isard: no mesh in the COLLADA document');\n\n  return gltfOf(primitives, materials, images);\n};\n\n/** The determinant of a matrix's upper 3×3 */\nconst determinant = (m: Matrix): number => {\n  const [a = 0, b = 0, c = 0, , d = 0, e = 0, f = 0, , g = 0, h = 0, i = 0] = m;\n\n  return a * (e * i - f * h) - d * (b * i - c * h) + g * (b * f - c * e);\n};\n\n/** The glTF binary of primitives and their materials: each primitive's positions, texture coordinates and indices,\n * then the images, in its buffer */\nconst gltfOf = (primitives: Primitive[], materials: Material[], images: ColladaImages): Uint8Array<ArrayBuffer> => {\n  const used = [...new Set(materials.flatMap((m) => (m.image ? [m.image] : [])))];\n  const parts: Uint8Array[] = [];\n  const views: { buffer: 0; byteOffset: number; byteLength: number; target?: number }[] = [];\n  let offset = 0;\n  /** A part appended to the buffer, 4-byte aligned; its view's index */\n  const append = (bytes: Uint8Array, target?: number): number => {\n    views.push({ buffer: 0, byteOffset: offset, byteLength: bytes.byteLength, ...(target && { target }) });\n    parts.push(bytes);\n    offset += Math.ceil(bytes.byteLength / 4) * 4;\n\n    return views.length - 1;\n  };\n  const accessors: Record<string, unknown>[] = [];\n  const meshes = primitives.map((p) => {\n    const count = p.positions.length / 3;\n\n    accessors.push({\n      bufferView: append(new Uint8Array(new Float32Array(p.positions).buffer), 34962),\n      componentType: 5126,\n      count,\n      type: 'VEC3',\n      ...bounds(p.positions),\n    });\n\n    const position = accessors.length - 1;\n    const textured = p.uvs.length > 0 && materials[p.material]?.image !== undefined;\n\n    if (textured) {\n      accessors.push({\n        bufferView: append(new Uint8Array(new Float32Array(p.uvs).buffer), 34962),\n        componentType: 5126,\n        count,\n        type: 'VEC2',\n      });\n    }\n\n    const uv = accessors.length - 1;\n\n    accessors.push({\n      bufferView: append(new Uint8Array(new Uint32Array(p.indices).buffer), 34963),\n      componentType: 5125,\n      count: p.indices.length,\n      type: 'SCALAR',\n    });\n\n    return {\n      attributes: { POSITION: position, ...(textured && { TEXCOORD_0: uv }) },\n      indices: accessors.length - 1,\n      material: p.material,\n    };\n  });\n  const imageViews = used.map((path) => append(images[path] ?? new Uint8Array()));\n  const bin = new Uint8Array(offset);\n  let at = 0;\n\n  parts.forEach((p) => {\n    bin.set(p, at);\n    at += Math.ceil(p.byteLength / 4) * 4;\n  });\n\n  const gltf = {\n    asset: { version: '2.0', generator: 'isard (COLLADA)' },\n    scene: 0,\n    scenes: [{ nodes: [0] }],\n    nodes: [{ mesh: 0 }],\n    meshes: [{ primitives: meshes }],\n    materials: materials.map(({ color, image }) => ({\n      pbrMetallicRoughness: {\n        baseColorFactor: color,\n        metallicFactor: 0,\n        roughnessFactor: 1,\n        ...(image && { baseColorTexture: { index: used.indexOf(image) } }),\n      },\n      ...(color[3] < 1 && { alphaMode: 'BLEND' }),\n      doubleSided: true,\n    })),\n    ...(used.length > 0 && {\n      textures: used.map((_, i) => ({ source: i, sampler: 0 })),\n      samplers: [{ magFilter: 9729, minFilter: 9987, wrapS: 10497, wrapT: 10497 }],\n      images: used.map((path, i) => ({\n        bufferView: imageViews[i],\n        mimeType: /\\.png$/i.test(path) ? 'image/png' : 'image/jpeg',\n      })),\n    }),\n    accessors,\n    bufferViews: views,\n    buffers: [{ byteLength: bin.byteLength }],\n  };\n\n  return glbOf(gltf, bin);\n};\n\n/** A COLLADA file and its textures (next to it) read as a glTF binary for `map.addModels({ data })` */\nexport const loadCollada = async (url: string, init?: RequestInit): Promise<Uint8Array<ArrayBuffer>> => {\n  const response = await fetch(url, init);\n\n  if (!response.ok) throw new Error(`isard: ${url}: ${response.status}`);\n\n  const source = await response.text();\n  const base = new URL(url, typeof document === 'undefined' ? undefined : document.baseURI);\n  const images = Object.fromEntries(\n    await Promise.all(\n      colladaImages(source).map(async (path) => {\n        const image = await fetch(new URL(path, base), init).catch(() => undefined);\n\n        return [path, image?.ok ? new Uint8Array(await image.arrayBuffer()) : new Uint8Array()] as const;\n      }),\n    ),\n  );\n\n  return parseCollada(source, Object.fromEntries(Object.entries(images).filter(([, bytes]) => bytes.byteLength > 0)));\n};\n"]}

package/dist/data/ifc.d.ts

@@ -0,0 +1,100 @@
+/**
+ * IFC models (the BIM tools' own format: Revit, ArchiCAD, Tekla, Allplan, Bonsai…) read by web-ifc (ThatOpen,
+ * MPL-2.0) in a worker of their own, web-ifc fetched on first use from a CDN (or a folder of yours): the model's
+ * storeys and elements at once, each storey's geometry when asked (a glTF binary for `map.addModels({ data })`, each
+ * element a feature of it, picked by the map: `hit.index` is the element's), the elements' properties on demand, and
+ * where the model stands (its map conversion in a projected CRS, else its site's latitude and longitude).
+ */
+/** web-ifc's build used by default: its module (`web-ifc-api.js`) and its WebAssembly (`web-ifc.wasm`) */
+export declare const WEB_IFC = "https://cdn.jsdelivr.net/npm/web-ifc@0.0.78/";
+export interface IfcOptions {
+    /** Folder of `web-ifc-api.js` and `web-ifc.wasm` (ending with `/`; `WEB_IFC` by default): self-host them for offline
+     * or locked-down networks. The worker imports the module from a `blob:` URL: a Content Security Policy needs
+     * `blob:` in `worker-src` */
+    webIfc?: string;
+    /** Request options of the file's fetch (headers of a private source) */
+    init?: RequestInit;
+}
+/** An element of the model (a wall, a slab, a window, a stair…) */
+export interface IfcElement {
+    /** Its IFC id (STEP line number) */
+    id: number;
+    /** Its IFC class (`IfcWall`, `IfcSlab`, `IfcWindow`…) */
+    type: string;
+    name: string;
+    /** Its storey in `IfcModel.storeys` */
+    storey: number;
+}
+/** A storey of the model: its elements, its geometry when asked */
+export interface IfcStorey {
+    id: number;
+    name: string;
+    /** Metres above the model's origin */
+    elevation: number;
+    /** Its elements (`IfcModel.elements`' indices) */
+    elements: number[];
+    /**
+     * Its elements' geometry as a glTF binary (their features: `IfcModel.elements`' indices) in the model's frame: y up,
+     * its north toward +z (`IfcModel.place.heading` turns it), its origin at the model's; meshed in the worker on the
+     * first call (a large model's storeys one at a time, those in view only)
+     */
+    load(): Promise<Uint8Array<ArrayBuffer>>;
+}
+/** An element's properties: its attributes, then its property and quantity sets, by name */
+export type IfcProperties = Record<string, Record<string, string | number | boolean | null>>;
+/** Where a model stands: its origin's position and height, the way its north faces */
+export interface IfcPlace {
+    lonLat: [number, number];
+    /** Metres above the sea (its map conversion's height, its site's `RefElevation`) */
+    elevation: number;
+    /** Degrees clockwise from the north of the model's north (an instance's `heading`) */
+    heading: number;
+    /** How it is known: its map conversion (exact, `crs` its projected CRS), or its site's latitude and longitude */
+    from: 'map' | 'site';
+    crs?: string;
+}
+export interface IfcModel {
+    /** Its storeys from the lowest up, elements outside any storey (the site's) in one of their own at the start */
+    storeys: IfcStorey[];
+    /** Its elements, the features of the storeys' models */
+    elements: IfcElement[];
+    /** Where it stands, if the file says (`IfcMapConversion` in a CRS isard knows, else `IfcSite`'s position) */
+    place?: IfcPlace;
+    /** An element's properties, read from the file kept open in the worker */
+    properties(element: number): Promise<IfcProperties>;
+    /** Closes the file and its worker */
+    close(): void;
+}
+/** A part of the model: an element's geometry in one color */
+interface Part {
+    feature: number;
+    color: [number, number, number, number];
+    positions: Float32Array;
+    indices: Uint32Array;
+}
+/** A storey's parts as a glTF binary: a primitive per color, each vertex its element (`_BATCHID`) */
+export declare const storeyModel: (parts: readonly Part[]) => Uint8Array<ArrayBuffer>;
+/** What places a model, as the worker reads it: web-ifc's shift of it (metres, its y-up frame), its project's metres
+ * per unit, its map conversion (eastings, northings, height, x axis' abscissa and ordinate, scale) and its CRS, its
+ * site's longitude, latitude and elevation, its true north (in its plan) */
+export interface IfcPlacing {
+    shift: number[];
+    unit: number;
+    map?: number[];
+    crs?: string | null;
+    site?: [number, number, number];
+    north?: number[];
+}
+/**
+ * Where a model's origin (its glTF's) stands: by its map conversion when its CRS is known (the origin in the file's
+ * frame, before web-ifc's shift, taken to the map's eastings and northings, then to longitude and latitude; its north
+ * turned by the conversion's x axis and the grid's convergence there), else by its site's latitude and longitude
+ * turned by its true north
+ */
+export declare const placeIfc: ({ shift, unit, map, crs, site, north }: IfcPlacing) => IfcPlace | undefined;
+/**
+ * An IFC file (its URL, or its bytes) opened by web-ifc in a worker: its storeys and elements, each storey's geometry
+ * when asked, the elements' properties on demand, where it stands
+ */
+export declare const loadIfc: (source: string | ArrayBuffer, options?: IfcOptions) => Promise<IfcModel>;
+export {};