@loaders.gl/pointclouds 0.0.0-stage → 5.0.0-beta.10

package/dist/las/lib/las-compatibility.js

@@ -0,0 +1,115 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT AND Apache-2.0
+// Copyright (c) vis.gl contributors
+// Compatibility reconstruction follows LASzip, copyright rapidlasso GmbH.
+// See LASZIP-LICENSE and LASZIP-NOTICE in this directory.
+/** Validate the explicit compatibility marker and locate its descriptor-defined fields. */
+export function getLASCompatibilityLayout(header, metadata) {
+    const record = metadata.vlrs.find(variableLengthRecord => variableLengthRecord.userId === 'lascompatible' && variableLengthRecord.recordId === 22204);
+    if (!record)
+        return undefined;
+    if (!['1.0', '1.1', '1.2', '1.3'].includes(header.versionAsString || '') ||
+        ![1, 3, 4, 5].includes(header.pointsFormatId)) {
+        throw new Error('LASLoader: compatibility mode requires a legacy LAS point format');
+    }
+    const view = new DataView(record.data.buffer, record.data.byteOffset, record.data.byteLength);
+    if (view.byteLength < 4)
+        throw new Error('LASLoader: truncated LASzip compatibility VLR');
+    const version = view.getUint16(2, true);
+    if ((version !== 3 && version !== 4) || view.byteLength !== (version === 3 ? 156 : 174)) {
+        throw new Error(`LASLoader: unsupported LASzip compatibility VLR version ${version} or length`);
+    }
+    const offsets = new Map();
+    let byteOffset = 0;
+    for (const descriptor of metadata.extraBytes) {
+        const scalarDataType = descriptor.dataType > 20
+            ? descriptor.dataType - 20
+            : descriptor.dataType > 10
+                ? descriptor.dataType - 10
+                : descriptor.dataType;
+        const size = descriptor.dataType > 20 ? 3 : descriptor.dataType > 10 ? 2 : 1;
+        const byteLength = descriptor.dataType === 0
+            ? descriptor.options
+            : scalarDataType <= 2
+                ? size
+                : scalarDataType <= 4
+                    ? 2 * size
+                    : scalarDataType <= 6 || scalarDataType === 9
+                        ? 4 * size
+                        : 8 * size;
+        if (descriptor.dataType > 30 || !byteLength)
+            throw new Error('LASLoader: invalid compatibility Extra Bytes layout');
+        offsets.set(descriptor.name, { byteOffset, dataType: descriptor.dataType });
+        byteOffset += byteLength;
+    }
+    const baseLength = { 1: 28, 3: 34, 4: 57, 5: 63 }[header.pointsFormatId];
+    if (byteOffset !== header.pointsStructSize - baseLength)
+        throw new Error('LASLoader: compatibility descriptors do not match point record length');
+    const scanAngleByteOffset = getCompatibilityFieldOffset(offsets, 'LAS 1.4 scan angle', 4);
+    const returnsByteOffset = getCompatibilityFieldOffset(offsets, 'LAS 1.4 extended returns', 1);
+    const classificationByteOffset = getCompatibilityFieldOffset(offsets, 'LAS 1.4 classification', 1);
+    const flagsByteOffset = getCompatibilityFieldOffset(offsets, 'LAS 1.4 flags and channel', 1);
+    const nirByteOffset = offsets.has('LAS 1.4 NIR band')
+        ? getCompatibilityFieldOffset(offsets, 'LAS 1.4 NIR band', 3)
+        : undefined;
+    const pointDataRecordFormat = header.pointsFormatId === 1
+        ? 6
+        : header.pointsFormatId === 3
+            ? nirByteOffset === undefined
+                ? 7
+                : 8
+            : header.pointsFormatId === 4
+                ? 9
+                : 10;
+    if (header.pointsFormatId === 5 && nirByteOffset === undefined)
+        throw new Error('LASLoader: compatibility waveform color points require NIR');
+    return {
+        pointDataRecordFormat,
+        version: version === 3 ? '1.4' : '1.5',
+        scanAngleByteOffset,
+        returnsByteOffset,
+        classificationByteOffset,
+        flagsByteOffset,
+        nirByteOffset
+    };
+}
+/** Require the named field to have the scalar representation used by LASzip. */
+function getCompatibilityFieldOffset(offsets, name, dataType) {
+    const field = offsets.get(name);
+    if (!field || field.dataType !== dataType)
+        throw new Error(`LASLoader: missing or invalid compatibility field ${name}`);
+    return field.byteOffset;
+}
+/** Restore selected modern fields from one legacy record without changing raw point bytes. */
+export function populateLASCompatibilityPoint(view, extraByteOffset, pointIndex, layout, target) {
+    if (!target.classifications &&
+        !target.returnNumbers &&
+        !target.numberOfReturns &&
+        !target.scanAngles &&
+        !target.overlapFlags &&
+        !target.scannerChannels &&
+        !target.nir)
+        return;
+    const extendedReturns = view.getUint8(extraByteOffset + layout.returnsByteOffset);
+    const flags = view.getUint8(extraByteOffset + layout.flagsByteOffset);
+    if (target.classifications)
+        target.classifications[pointIndex] += view.getUint8(extraByteOffset + layout.classificationByteOffset);
+    if (target.returnNumbers)
+        target.returnNumbers[pointIndex] += extendedReturns >> 4;
+    if (target.numberOfReturns)
+        target.numberOfReturns[pointIndex] += extendedReturns & 15;
+    if (target.scanAngles) {
+        const rank = target.scanAngles[pointIndex];
+        const prediction = Math.fround(rank / Math.fround(0.006));
+        const quantized = Math.sign(prediction) * Math.floor(Math.abs(prediction) + 0.5);
+        target.scanAngles[pointIndex] =
+            quantized + view.getInt16(extraByteOffset + layout.scanAngleByteOffset, true);
+    }
+    if (target.overlapFlags)
+        target.overlapFlags[pointIndex] = flags & 1;
+    if (target.scannerChannels)
+        target.scannerChannels[pointIndex] = (flags >> 1) & 3;
+    if (target.nir && layout.nirByteOffset !== undefined)
+        target.nir[pointIndex] = view.getUint16(extraByteOffset + layout.nirByteOffset, true);
+}
+//# sourceMappingURL=las-compatibility.js.map

package/dist/las/lib/las-compatibility.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"las-compatibility.js","sourceRoot":"","sources":["../../../src/las/lib/las-compatibility.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,8CAA8C;AAC9C,oCAAoC;AACpC,0EAA0E;AAC1E,0DAA0D;AAwC1D,2FAA2F;AAC3F,MAAM,UAAU,yBAAyB,CACvC,MAAiB,EACjB,QAAqB;IAErB,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAC/B,oBAAoB,CAAC,EAAE,CACrB,oBAAoB,CAAC,MAAM,KAAK,eAAe,IAAI,oBAAoB,CAAC,QAAQ,KAAK,KAAK,CAC7F,CAAC;IACF,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,IACE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,eAAe,IAAI,EAAE,CAAC;QACpE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,EAC7C,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC9F,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACxC,IAAI,CAAC,OAAO,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACxF,MAAM,IAAI,KAAK,CAAC,2DAA2D,OAAO,YAAY,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkD,CAAC;IAC1E,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC7C,MAAM,cAAc,GAClB,UAAU,CAAC,QAAQ,GAAG,EAAE;YACtB,CAAC,CAAC,UAAU,CAAC,QAAQ,GAAG,EAAE;YAC1B,CAAC,CAAC,UAAU,CAAC,QAAQ,GAAG,EAAE;gBACxB,CAAC,CAAC,UAAU,CAAC,QAAQ,GAAG,EAAE;gBAC1B,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC;QAC5B,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,UAAU,GACd,UAAU,CAAC,QAAQ,KAAK,CAAC;YACvB,CAAC,CAAC,UAAU,CAAC,OAAO;YACpB,CAAC,CAAC,cAAc,IAAI,CAAC;gBACnB,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,cAAc,IAAI,CAAC;oBACnB,CAAC,CAAC,CAAC,GAAG,IAAI;oBACV,CAAC,CAAC,cAAc,IAAI,CAAC,IAAI,cAAc,KAAK,CAAC;wBAC3C,CAAC,CAAC,CAAC,GAAG,IAAI;wBACV,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrB,IAAI,UAAU,CAAC,QAAQ,GAAG,EAAE,IAAI,CAAC,UAAU;YACzC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,EAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,EAAC,CAAC,CAAC;QAC1E,UAAU,IAAI,UAAU,CAAC;IAC3B,CAAC;IACD,MAAM,UAAU,GAAG,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAC,CAAC,MAAM,CAAC,cAAc,CAAE,CAAC;IACxE,IAAI,UAAU,KAAK,MAAM,CAAC,gBAAgB,GAAG,UAAU;QACrD,MAAM,IAAI,KAAK,CAAC,uEAAuE,CAAC,CAAC;IAC3F,MAAM,mBAAmB,GAAG,2BAA2B,CAAC,OAAO,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;IAC1F,MAAM,iBAAiB,GAAG,2BAA2B,CAAC,OAAO,EAAE,0BAA0B,EAAE,CAAC,CAAC,CAAC;IAC9F,MAAM,wBAAwB,GAAG,2BAA2B,CAC1D,OAAO,EACP,wBAAwB,EACxB,CAAC,CACF,CAAC;IACF,MAAM,eAAe,GAAG,2BAA2B,CAAC,OAAO,EAAE,2BAA2B,EAAE,CAAC,CAAC,CAAC;IAC7F,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC;QACnD,CAAC,CAAC,2BAA2B,CAAC,OAAO,EAAE,kBAAkB,EAAE,CAAC,CAAC;QAC7D,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,qBAAqB,GACzB,MAAM,CAAC,cAAc,KAAK,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,MAAM,CAAC,cAAc,KAAK,CAAC;YAC3B,CAAC,CAAC,aAAa,KAAK,SAAS;gBAC3B,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,MAAM,CAAC,cAAc,KAAK,CAAC;gBAC3B,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,CAAC;IACb,IAAI,MAAM,CAAC,cAAc,KAAK,CAAC,IAAI,aAAa,KAAK,SAAS;QAC5D,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,OAAO;QACL,qBAAqB;QACrB,OAAO,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK;QACtC,mBAAmB;QACnB,iBAAiB;QACjB,wBAAwB;QACxB,eAAe;QACf,aAAa;KACd,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,SAAS,2BAA2B,CAClC,OAA4D,EAC5D,IAAY,EACZ,QAAgB;IAEhB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ;QACvC,MAAM,IAAI,KAAK,CAAC,qDAAqD,IAAI,EAAE,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,UAAU,CAAC;AAC1B,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,6BAA6B,CAC3C,IAAc,EACd,eAAuB,EACvB,UAAkB,EAClB,MAA8B,EAC9B,MAA8B;IAE9B,IACE,CAAC,MAAM,CAAC,eAAe;QACvB,CAAC,MAAM,CAAC,aAAa;QACrB,CAAC,MAAM,CAAC,eAAe;QACvB,CAAC,MAAM,CAAC,UAAU;QAClB,CAAC,MAAM,CAAC,YAAY;QACpB,CAAC,MAAM,CAAC,eAAe;QACvB,CAAC,MAAM,CAAC,GAAG;QAEX,OAAO;IACT,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,MAAM,CAAC,iBAAiB,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;IACtE,IAAI,MAAM,CAAC,eAAe;QACxB,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,QAAQ,CACjD,eAAe,GAAG,MAAM,CAAC,wBAAwB,CAClD,CAAC;IACJ,IAAI,MAAM,CAAC,aAAa;QAAE,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,eAAe,IAAI,CAAC,CAAC;IACnF,IAAI,MAAM,CAAC,eAAe;QAAE,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,eAAe,GAAG,EAAE,CAAC;IACvF,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC;QACjF,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC;YAC3B,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,MAAM,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,MAAM,CAAC,YAAY;QAAE,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACrE,IAAI,MAAM,CAAC,eAAe;QAAE,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAClF,IAAI,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,aAAa,KAAK,SAAS;QAClD,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,GAAG,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;AAC1F,CAAC"}

package/dist/las/lib/las-extra-bytes.cjs

@@ -0,0 +1,228 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/las/lib/las-extra-bytes.ts
+var las_extra_bytes_exports = {};
+__export(las_extra_bytes_exports, {
+  createLASTypedExtraBytesAttributes: () => createLASTypedExtraBytesAttributes,
+  createLASTypedExtraBytesValue: () => createLASTypedExtraBytesValue,
+  parseLASExtraBytes: () => parseLASExtraBytes,
+  populateLASTypedExtraBytes: () => populateLASTypedExtraBytes,
+  populateLASTypedExtraBytesComponent: () => populateLASTypedExtraBytesComponent
+});
+module.exports = __toCommonJS(las_extra_bytes_exports);
+function parseLASExtraBytes(data) {
+  if (data.byteLength % 192 !== 0) {
+    throw new Error(`LAS Extra Bytes VLR length ${data.byteLength} is not a multiple of 192`);
+  }
+  const descriptors = [];
+  const dataView = new DataView(data.buffer, data.byteOffset, data.byteLength);
+  for (let descriptorOffset = 0; descriptorOffset < data.byteLength; descriptorOffset += 192) {
+    const scales = [
+      dataView.getFloat64(descriptorOffset + 112, true),
+      dataView.getFloat64(descriptorOffset + 120, true),
+      dataView.getFloat64(descriptorOffset + 128, true)
+    ];
+    const offsets = [
+      dataView.getFloat64(descriptorOffset + 136, true),
+      dataView.getFloat64(descriptorOffset + 144, true),
+      dataView.getFloat64(descriptorOffset + 152, true)
+    ];
+    descriptors.push({
+      dataType: data[descriptorOffset + 2],
+      options: data[descriptorOffset + 3],
+      name: readLASString(data, descriptorOffset + 4, 32),
+      description: readLASString(data, descriptorOffset + 160, 32),
+      scale: scales[0],
+      offset: offsets[0],
+      scales,
+      offsets,
+      data: data.slice(descriptorOffset, descriptorOffset + 192)
+    });
+  }
+  return descriptors;
+}
+function createLASTypedExtraBytesAttributes(pointCount, descriptors, extraByteCount) {
+  let byteOffset = 0;
+  const usedNames = /* @__PURE__ */ new Set();
+  const attributes = [];
+  for (let descriptorIndex = 0; descriptorIndex < descriptors.length; descriptorIndex++) {
+    const descriptor = descriptors[descriptorIndex];
+    const scalarDataType = getExtraBytesScalarDataType(descriptor.dataType);
+    const size = getExtraBytesComponentCount(descriptor.dataType);
+    const scalarByteLength = getExtraBytesScalarByteLength(scalarDataType);
+    const byteLength = scalarByteLength * size;
+    if (descriptor.dataType < 1 || descriptor.dataType > 30 || !byteLength) {
+      throw new Error(`Unsupported typed LAS Extra Bytes data type ${descriptor.dataType}`);
+    }
+    let name = `EXTRA_BYTES_${sanitizeExtraBytesName(descriptor.name)}`;
+    if (name === "EXTRA_BYTES_") {
+      name = `EXTRA_BYTES_${descriptorIndex}`;
+    }
+    const baseName = name;
+    let suffix = 1;
+    while (usedNames.has(name)) {
+      name = `${baseName}_${suffix++}`;
+    }
+    usedNames.add(name);
+    const scales = descriptor.options & 8 ? descriptor.scales.slice(0, size) : new Array(size).fill(1);
+    const offsets = descriptor.options & 16 ? descriptor.offsets.slice(0, size) : new Array(size).fill(0);
+    const isBigInt = scalarDataType === 7 || scalarDataType === 8;
+    const outputFloat64 = scalarDataType !== 10 && (isBigInt ? scales.some((scale) => scale !== 1) || offsets.some((offset) => offset !== 0) : Boolean(descriptor.options & 24));
+    attributes.push({
+      name,
+      value: createLASTypedExtraBytesValue(scalarDataType, pointCount * size, outputFloat64),
+      size,
+      scalarDataType,
+      byteOffset,
+      byteLength,
+      outputFloat64,
+      scales,
+      offsets
+    });
+    byteOffset += byteLength;
+  }
+  if (byteOffset !== extraByteCount) {
+    throw new Error(
+      `LAS Extra Bytes descriptors use ${byteOffset} bytes; point records provide ${extraByteCount}`
+    );
+  }
+  return attributes;
+}
+function populateLASTypedExtraBytes(rawExtraBytes, pointCount, extraByteCount, attributes) {
+  if (rawExtraBytes.byteLength < pointCount * extraByteCount) {
+    throw new Error("Packed LAS Extra Bytes data is truncated");
+  }
+  const dataView = new DataView(
+    rawExtraBytes.buffer,
+    rawExtraBytes.byteOffset,
+    rawExtraBytes.byteLength
+  );
+  for (let pointIndex = 0; pointIndex < pointCount; pointIndex++) {
+    const recordOffset = pointIndex * extraByteCount;
+    for (const attribute of attributes) {
+      const targetOffset = pointIndex * attribute.size;
+      const sourceOffset = recordOffset + attribute.byteOffset;
+      const scalarByteLength = getExtraBytesScalarByteLength(attribute.scalarDataType);
+      for (let componentIndex = 0; componentIndex < attribute.size; componentIndex++) {
+        populateLASTypedExtraBytesComponent(
+          dataView,
+          sourceOffset + componentIndex * scalarByteLength,
+          attribute,
+          targetOffset + componentIndex,
+          componentIndex
+        );
+      }
+    }
+  }
+}
+function readLASString(bytes, offset, length) {
+  const decoded = new TextDecoder().decode(bytes.subarray(offset, offset + length));
+  let end = decoded.length;
+  while (end > 0 && decoded[end - 1] === "\0") {
+    end--;
+  }
+  return decoded.slice(0, end).trim();
+}
+function sanitizeExtraBytesName(name) {
+  return name.trim().replace(/[^A-Za-z0-9_]+/g, "_");
+}
+function getExtraBytesScalarDataType(dataType) {
+  return dataType > 20 ? dataType - 20 : dataType > 10 ? dataType - 10 : dataType;
+}
+function getExtraBytesComponentCount(dataType) {
+  return dataType > 20 ? 3 : dataType > 10 ? 2 : 1;
+}
+function getExtraBytesScalarByteLength(dataType) {
+  if (dataType <= 2) return 1;
+  if (dataType <= 4) return 2;
+  if (dataType <= 6 || dataType === 9) return 4;
+  if (dataType === 7 || dataType === 8 || dataType === 10) return 8;
+  return 0;
+}
+function readExtraBytesValue(dataView, offset, scalarDataType) {
+  switch (scalarDataType) {
+    case 1:
+      return dataView.getUint8(offset);
+    case 2:
+      return dataView.getInt8(offset);
+    case 3:
+      return dataView.getUint16(offset, true);
+    case 4:
+      return dataView.getInt16(offset, true);
+    case 5:
+      return dataView.getUint32(offset, true);
+    case 6:
+      return dataView.getInt32(offset, true);
+    case 7:
+      return dataView.getBigUint64(offset, true);
+    case 8:
+      return dataView.getBigInt64(offset, true);
+    case 9:
+      return dataView.getFloat32(offset, true);
+    case 10:
+      return dataView.getFloat64(offset, true);
+    default:
+      throw new Error(`Unsupported typed LAS Extra Bytes scalar data type ${scalarDataType}`);
+  }
+}
+function createLASTypedExtraBytesValue(scalarDataType, length, outputFloat64) {
+  if (outputFloat64 && scalarDataType !== 10) return new Float64Array(length);
+  switch (scalarDataType) {
+    case 1:
+      return new Uint8Array(length);
+    case 2:
+      return new Int8Array(length);
+    case 3:
+      return new Uint16Array(length);
+    case 4:
+      return new Int16Array(length);
+    case 5:
+      return new Uint32Array(length);
+    case 6:
+      return new Int32Array(length);
+    case 7:
+      return new BigUint64Array(length);
+    case 8:
+      return new BigInt64Array(length);
+    case 9:
+      return new Float32Array(length);
+    case 10:
+      return new Float64Array(length);
+    default:
+      throw new Error(`Unsupported typed LAS Extra Bytes scalar data type ${scalarDataType}`);
+  }
+}
+function populateLASTypedExtraBytesComponent(dataView, sourceOffset, attribute, targetOffset, componentIndex) {
+  const value = readExtraBytesValue(dataView, sourceOffset, attribute.scalarDataType);
+  if (attribute.value instanceof BigInt64Array || attribute.value instanceof BigUint64Array) {
+    attribute.value[targetOffset] = value;
+  } else {
+    attribute.value[targetOffset] = Number(value) * attribute.scales[componentIndex] + attribute.offsets[componentIndex];
+  }
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  createLASTypedExtraBytesAttributes,
+  createLASTypedExtraBytesValue,
+  parseLASExtraBytes,
+  populateLASTypedExtraBytes,
+  populateLASTypedExtraBytesComponent
+});
+//# sourceMappingURL=las-extra-bytes.cjs.map

package/dist/las/lib/las-extra-bytes.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/las/lib/las-extra-bytes.ts"],
+  "sourcesContent": ["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {LASExtraBytesDescriptor} from './las-types';\n\n/** Typed-array values supported for LAS Extra Bytes Arrow attributes. */\nexport type LASTypedExtraBytesValue =\n  | Uint8Array\n  | Int8Array\n  | Uint16Array\n  | Int16Array\n  | Uint32Array\n  | Int32Array\n  | Float32Array\n  | Float64Array\n  | BigInt64Array\n  | BigUint64Array;\n\n/** Prepared typed LAS Extra Bytes attribute and its source-record layout. */\nexport type LASTypedExtraBytesAttribute = {\n  /** Stable Arrow attribute name. */\n  name: string;\n  /** Typed output values. */\n  value: LASTypedExtraBytesValue;\n  /** Number of components per point. */\n  size: number;\n  /** LAS scalar data type code. */\n  scalarDataType: number;\n  /** Byte offset within the packed Extra Bytes record. */\n  byteOffset: number;\n  /** Total source byte length per point. */\n  byteLength: number;\n  /** Per-component scales. */\n  scales: number[];\n  /** Per-component offsets. */\n  offsets: number[];\n  /** Whether transformed integer values require Float64 output. */\n  outputFloat64: boolean;\n};\n\n/** Parse the 192-byte descriptors in an LAS Extra Bytes VLR payload. */\nexport function parseLASExtraBytes(data: Uint8Array): LASExtraBytesDescriptor[] {\n  if (data.byteLength % 192 !== 0) {\n    throw new Error(`LAS Extra Bytes VLR length ${data.byteLength} is not a multiple of 192`);\n  }\n  const descriptors: LASExtraBytesDescriptor[] = [];\n  const dataView = new DataView(data.buffer, data.byteOffset, data.byteLength);\n  for (let descriptorOffset = 0; descriptorOffset < data.byteLength; descriptorOffset += 192) {\n    const scales: [number, number, number] = [\n      dataView.getFloat64(descriptorOffset + 112, true),\n      dataView.getFloat64(descriptorOffset + 120, true),\n      dataView.getFloat64(descriptorOffset + 128, true)\n    ];\n    const offsets: [number, number, number] = [\n      dataView.getFloat64(descriptorOffset + 136, true),\n      dataView.getFloat64(descriptorOffset + 144, true),\n      dataView.getFloat64(descriptorOffset + 152, true)\n    ];\n    descriptors.push({\n      dataType: data[descriptorOffset + 2],\n      options: data[descriptorOffset + 3],\n      name: readLASString(data, descriptorOffset + 4, 32),\n      description: readLASString(data, descriptorOffset + 160, 32),\n      scale: scales[0],\n      offset: offsets[0],\n      scales,\n      offsets,\n      data: data.slice(descriptorOffset, descriptorOffset + 192)\n    });\n  }\n  return descriptors;\n}\n\n/** Allocate typed Arrow attributes described by an LAS Extra Bytes VLR. */\nexport function createLASTypedExtraBytesAttributes(\n  pointCount: number,\n  descriptors: readonly LASExtraBytesDescriptor[],\n  extraByteCount: number\n): LASTypedExtraBytesAttribute[] {\n  let byteOffset = 0;\n  const usedNames = new Set<string>();\n  const attributes: LASTypedExtraBytesAttribute[] = [];\n  for (let descriptorIndex = 0; descriptorIndex < descriptors.length; descriptorIndex++) {\n    const descriptor = descriptors[descriptorIndex];\n    const scalarDataType = getExtraBytesScalarDataType(descriptor.dataType);\n    const size = getExtraBytesComponentCount(descriptor.dataType);\n    const scalarByteLength = getExtraBytesScalarByteLength(scalarDataType);\n    const byteLength = scalarByteLength * size;\n    if (descriptor.dataType < 1 || descriptor.dataType > 30 || !byteLength) {\n      throw new Error(`Unsupported typed LAS Extra Bytes data type ${descriptor.dataType}`);\n    }\n    let name = `EXTRA_BYTES_${sanitizeExtraBytesName(descriptor.name)}`;\n    if (name === 'EXTRA_BYTES_') {\n      name = `EXTRA_BYTES_${descriptorIndex}`;\n    }\n    const baseName = name;\n    let suffix = 1;\n    while (usedNames.has(name)) {\n      name = `${baseName}_${suffix++}`;\n    }\n    usedNames.add(name);\n    const scales =\n      descriptor.options & 0x08 ? descriptor.scales.slice(0, size) : new Array(size).fill(1);\n    const offsets =\n      descriptor.options & 0x10 ? descriptor.offsets.slice(0, size) : new Array(size).fill(0);\n    const isBigInt = scalarDataType === 7 || scalarDataType === 8;\n    const outputFloat64 =\n      scalarDataType !== 10 &&\n      (isBigInt\n        ? scales.some(scale => scale !== 1) || offsets.some(offset => offset !== 0)\n        : Boolean(descriptor.options & 0x18));\n    attributes.push({\n      name,\n      value: createLASTypedExtraBytesValue(scalarDataType, pointCount * size, outputFloat64),\n      size,\n      scalarDataType,\n      byteOffset,\n      byteLength,\n      outputFloat64,\n      scales,\n      offsets\n    });\n    byteOffset += byteLength;\n  }\n  if (byteOffset !== extraByteCount) {\n    throw new Error(\n      `LAS Extra Bytes descriptors use ${byteOffset} bytes; point records provide ${extraByteCount}`\n    );\n  }\n  return attributes;\n}\n\n/** Populate typed attributes from packed Extra Bytes records. */\nexport function populateLASTypedExtraBytes(\n  rawExtraBytes: Uint8Array,\n  pointCount: number,\n  extraByteCount: number,\n  attributes: readonly LASTypedExtraBytesAttribute[]\n): void {\n  if (rawExtraBytes.byteLength < pointCount * extraByteCount) {\n    throw new Error('Packed LAS Extra Bytes data is truncated');\n  }\n  const dataView = new DataView(\n    rawExtraBytes.buffer,\n    rawExtraBytes.byteOffset,\n    rawExtraBytes.byteLength\n  );\n  for (let pointIndex = 0; pointIndex < pointCount; pointIndex++) {\n    const recordOffset = pointIndex * extraByteCount;\n    for (const attribute of attributes) {\n      const targetOffset = pointIndex * attribute.size;\n      const sourceOffset = recordOffset + attribute.byteOffset;\n      const scalarByteLength = getExtraBytesScalarByteLength(attribute.scalarDataType);\n      for (let componentIndex = 0; componentIndex < attribute.size; componentIndex++) {\n        populateLASTypedExtraBytesComponent(\n          dataView,\n          sourceOffset + componentIndex * scalarByteLength,\n          attribute,\n          targetOffset + componentIndex,\n          componentIndex\n        );\n      }\n    }\n  }\n}\n\nfunction readLASString(bytes: Uint8Array, offset: number, length: number): string {\n  const decoded = new TextDecoder().decode(bytes.subarray(offset, offset + length));\n  let end = decoded.length;\n  while (end > 0 && decoded[end - 1] === '\\0') {\n    end--;\n  }\n  return decoded.slice(0, end).trim();\n}\n\nfunction sanitizeExtraBytesName(name: string): string {\n  return name.trim().replace(/[^A-Za-z0-9_]+/g, '_');\n}\n\nfunction getExtraBytesScalarDataType(dataType: number): number {\n  return dataType > 20 ? dataType - 20 : dataType > 10 ? dataType - 10 : dataType;\n}\n\nfunction getExtraBytesComponentCount(dataType: number): number {\n  return dataType > 20 ? 3 : dataType > 10 ? 2 : 1;\n}\n\nfunction getExtraBytesScalarByteLength(dataType: number): number {\n  if (dataType <= 2) return 1;\n  if (dataType <= 4) return 2;\n  if (dataType <= 6 || dataType === 9) return 4;\n  if (dataType === 7 || dataType === 8 || dataType === 10) return 8;\n  return 0;\n}\n\nfunction readExtraBytesValue(\n  dataView: DataView,\n  offset: number,\n  scalarDataType: number\n): number | bigint {\n  switch (scalarDataType) {\n    case 1:\n      return dataView.getUint8(offset);\n    case 2:\n      return dataView.getInt8(offset);\n    case 3:\n      return dataView.getUint16(offset, true);\n    case 4:\n      return dataView.getInt16(offset, true);\n    case 5:\n      return dataView.getUint32(offset, true);\n    case 6:\n      return dataView.getInt32(offset, true);\n    case 7:\n      return dataView.getBigUint64(offset, true);\n    case 8:\n      return dataView.getBigInt64(offset, true);\n    case 9:\n      return dataView.getFloat32(offset, true);\n    case 10:\n      return dataView.getFloat64(offset, true);\n    default:\n      throw new Error(`Unsupported typed LAS Extra Bytes scalar data type ${scalarDataType}`);\n  }\n}\n\n/** Allocate the typed-array representation for one LAS Extra Bytes scalar type. */\nexport function createLASTypedExtraBytesValue(\n  scalarDataType: number,\n  length: number,\n  outputFloat64: boolean\n): LASTypedExtraBytesValue {\n  if (outputFloat64 && scalarDataType !== 10) return new Float64Array(length);\n  switch (scalarDataType) {\n    case 1:\n      return new Uint8Array(length);\n    case 2:\n      return new Int8Array(length);\n    case 3:\n      return new Uint16Array(length);\n    case 4:\n      return new Int16Array(length);\n    case 5:\n      return new Uint32Array(length);\n    case 6:\n      return new Int32Array(length);\n    case 7:\n      return new BigUint64Array(length);\n    case 8:\n      return new BigInt64Array(length);\n    case 9:\n      return new Float32Array(length);\n    case 10:\n      return new Float64Array(length);\n    default:\n      throw new Error(`Unsupported typed LAS Extra Bytes scalar data type ${scalarDataType}`);\n  }\n}\n\n/** Decode one descriptor component, retaining integer precision unless a transform is requested. */\nexport function populateLASTypedExtraBytesComponent(\n  dataView: DataView,\n  sourceOffset: number,\n  attribute: LASTypedExtraBytesAttribute,\n  targetOffset: number,\n  componentIndex: number\n): void {\n  const value = readExtraBytesValue(dataView, sourceOffset, attribute.scalarDataType);\n  if (attribute.value instanceof BigInt64Array || attribute.value instanceof BigUint64Array) {\n    attribute.value[targetOffset] = value as bigint;\n  } else {\n    attribute.value[targetOffset] =\n      Number(value) * attribute.scales[componentIndex] + attribute.offsets[componentIndex];\n  }\n}\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AA0CO,SAAS,mBAAmB,MAA6C;AAC9E,MAAI,KAAK,aAAa,QAAQ,GAAG;AAC/B,UAAM,IAAI,MAAM,8BAA8B,KAAK,UAAU,2BAA2B;AAAA,EAC1F;AACA,QAAM,cAAyC,CAAC;AAChD,QAAM,WAAW,IAAI,SAAS,KAAK,QAAQ,KAAK,YAAY,KAAK,UAAU;AAC3E,WAAS,mBAAmB,GAAG,mBAAmB,KAAK,YAAY,oBAAoB,KAAK;AAC1F,UAAM,SAAmC;AAAA,MACvC,SAAS,WAAW,mBAAmB,KAAK,IAAI;AAAA,MAChD,SAAS,WAAW,mBAAmB,KAAK,IAAI;AAAA,MAChD,SAAS,WAAW,mBAAmB,KAAK,IAAI;AAAA,IAClD;AACA,UAAM,UAAoC;AAAA,MACxC,SAAS,WAAW,mBAAmB,KAAK,IAAI;AAAA,MAChD,SAAS,WAAW,mBAAmB,KAAK,IAAI;AAAA,MAChD,SAAS,WAAW,mBAAmB,KAAK,IAAI;AAAA,IAClD;AACA,gBAAY,KAAK;AAAA,MACf,UAAU,KAAK,mBAAmB,CAAC;AAAA,MACnC,SAAS,KAAK,mBAAmB,CAAC;AAAA,MAClC,MAAM,cAAc,MAAM,mBAAmB,GAAG,EAAE;AAAA,MAClD,aAAa,cAAc,MAAM,mBAAmB,KAAK,EAAE;AAAA,MAC3D,OAAO,OAAO,CAAC;AAAA,MACf,QAAQ,QAAQ,CAAC;AAAA,MACjB;AAAA,MACA;AAAA,MACA,MAAM,KAAK,MAAM,kBAAkB,mBAAmB,GAAG;AAAA,IAC3D,CAAC;AAAA,EACH;AACA,SAAO;AACT;AAGO,SAAS,mCACd,YACA,aACA,gBAC+B;AAC/B,MAAI,aAAa;AACjB,QAAM,YAAY,oBAAI,IAAY;AAClC,QAAM,aAA4C,CAAC;AACnD,WAAS,kBAAkB,GAAG,kBAAkB,YAAY,QAAQ,mBAAmB;AACrF,UAAM,aAAa,YAAY,eAAe;AAC9C,UAAM,iBAAiB,4BAA4B,WAAW,QAAQ;AACtE,UAAM,OAAO,4BAA4B,WAAW,QAAQ;AAC5D,UAAM,mBAAmB,8BAA8B,cAAc;AACrE,UAAM,aAAa,mBAAmB;AACtC,QAAI,WAAW,WAAW,KAAK,WAAW,WAAW,MAAM,CAAC,YAAY;AACtE,YAAM,IAAI,MAAM,+CAA+C,WAAW,QAAQ,EAAE;AAAA,IACtF;AACA,QAAI,OAAO,eAAe,uBAAuB,WAAW,IAAI,CAAC;AACjE,QAAI,SAAS,gBAAgB;AAC3B,aAAO,eAAe,eAAe;AAAA,IACvC;AACA,UAAM,WAAW;AACjB,QAAI,SAAS;AACb,WAAO,UAAU,IAAI,IAAI,GAAG;AAC1B,aAAO,GAAG,QAAQ,IAAI,QAAQ;AAAA,IAChC;AACA,cAAU,IAAI,IAAI;AAClB,UAAM,SACJ,WAAW,UAAU,IAAO,WAAW,OAAO,MAAM,GAAG,IAAI,IAAI,IAAI,MAAM,IAAI,EAAE,KAAK,CAAC;AACvF,UAAM,UACJ,WAAW,UAAU,KAAO,WAAW,QAAQ,MAAM,GAAG,IAAI,IAAI,IAAI,MAAM,IAAI,EAAE,KAAK,CAAC;AACxF,UAAM,WAAW,mBAAmB,KAAK,mBAAmB;AAC5D,UAAM,gBACJ,mBAAmB,OAClB,WACG,OAAO,KAAK,WAAS,UAAU,CAAC,KAAK,QAAQ,KAAK,YAAU,WAAW,CAAC,IACxE,QAAQ,WAAW,UAAU,EAAI;AACvC,eAAW,KAAK;AAAA,MACd;AAAA,MACA,OAAO,8BAA8B,gBAAgB,aAAa,MAAM,aAAa;AAAA,MACrF;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF,CAAC;AACD,kBAAc;AAAA,EAChB;AACA,MAAI,eAAe,gBAAgB;AACjC,UAAM,IAAI;AAAA,MACR,mCAAmC,UAAU,iCAAiC,cAAc;AAAA,IAC9F;AAAA,EACF;AACA,SAAO;AACT;AAGO,SAAS,2BACd,eACA,YACA,gBACA,YACM;AACN,MAAI,cAAc,aAAa,aAAa,gBAAgB;AAC1D,UAAM,IAAI,MAAM,0CAA0C;AAAA,EAC5D;AACA,QAAM,WAAW,IAAI;AAAA,IACnB,cAAc;AAAA,IACd,cAAc;AAAA,IACd,cAAc;AAAA,EAChB;AACA,WAAS,aAAa,GAAG,aAAa,YAAY,cAAc;AAC9D,UAAM,eAAe,aAAa;AAClC,eAAW,aAAa,YAAY;AAClC,YAAM,eAAe,aAAa,UAAU;AAC5C,YAAM,eAAe,eAAe,UAAU;AAC9C,YAAM,mBAAmB,8BAA8B,UAAU,cAAc;AAC/E,eAAS,iBAAiB,GAAG,iBAAiB,UAAU,MAAM,kBAAkB;AAC9E;AAAA,UACE;AAAA,UACA,eAAe,iBAAiB;AAAA,UAChC;AAAA,UACA,eAAe;AAAA,UACf;AAAA,QACF;AAAA,MACF;AAAA,IACF;AAAA,EACF;AACF;AAEA,SAAS,cAAc,OAAmB,QAAgB,QAAwB;AAChF,QAAM,UAAU,IAAI,YAAY,EAAE,OAAO,MAAM,SAAS,QAAQ,SAAS,MAAM,CAAC;AAChF,MAAI,MAAM,QAAQ;AAClB,SAAO,MAAM,KAAK,QAAQ,MAAM,CAAC,MAAM,MAAM;AAC3C;AAAA,EACF;AACA,SAAO,QAAQ,MAAM,GAAG,GAAG,EAAE,KAAK;AACpC;AAEA,SAAS,uBAAuB,MAAsB;AACpD,SAAO,KAAK,KAAK,EAAE,QAAQ,mBAAmB,GAAG;AACnD;AAEA,SAAS,4BAA4B,UAA0B;AAC7D,SAAO,WAAW,KAAK,WAAW,KAAK,WAAW,KAAK,WAAW,KAAK;AACzE;AAEA,SAAS,4BAA4B,UAA0B;AAC7D,SAAO,WAAW,KAAK,IAAI,WAAW,KAAK,IAAI;AACjD;AAEA,SAAS,8BAA8B,UAA0B;AAC/D,MAAI,YAAY,EAAG,QAAO;AAC1B,MAAI,YAAY,EAAG,QAAO;AAC1B,MAAI,YAAY,KAAK,aAAa,EAAG,QAAO;AAC5C,MAAI,aAAa,KAAK,aAAa,KAAK,aAAa,GAAI,QAAO;AAChE,SAAO;AACT;AAEA,SAAS,oBACP,UACA,QACA,gBACiB;AACjB,UAAQ,gBAAgB;AAAA,IACtB,KAAK;AACH,aAAO,SAAS,SAAS,MAAM;AAAA,IACjC,KAAK;AACH,aAAO,SAAS,QAAQ,MAAM;AAAA,IAChC,KAAK;AACH,aAAO,SAAS,UAAU,QAAQ,IAAI;AAAA,IACxC,KAAK;AACH,aAAO,SAAS,SAAS,QAAQ,IAAI;AAAA,IACvC,KAAK;AACH,aAAO,SAAS,UAAU,QAAQ,IAAI;AAAA,IACxC,KAAK;AACH,aAAO,SAAS,SAAS,QAAQ,IAAI;AAAA,IACvC,KAAK;AACH,aAAO,SAAS,aAAa,QAAQ,IAAI;AAAA,IAC3C,KAAK;AACH,aAAO,SAAS,YAAY,QAAQ,IAAI;AAAA,IAC1C,KAAK;AACH,aAAO,SAAS,WAAW,QAAQ,IAAI;AAAA,IACzC,KAAK;AACH,aAAO,SAAS,WAAW,QAAQ,IAAI;AAAA,IACzC;AACE,YAAM,IAAI,MAAM,sDAAsD,cAAc,EAAE;AAAA,EAC1F;AACF;AAGO,SAAS,8BACd,gBACA,QACA,eACyB;AACzB,MAAI,iBAAiB,mBAAmB,GAAI,QAAO,IAAI,aAAa,MAAM;AAC1E,UAAQ,gBAAgB;AAAA,IACtB,KAAK;AACH,aAAO,IAAI,WAAW,MAAM;AAAA,IAC9B,KAAK;AACH,aAAO,IAAI,UAAU,MAAM;AAAA,IAC7B,KAAK;AACH,aAAO,IAAI,YAAY,MAAM;AAAA,IAC/B,KAAK;AACH,aAAO,IAAI,WAAW,MAAM;AAAA,IAC9B,KAAK;AACH,aAAO,IAAI,YAAY,MAAM;AAAA,IAC/B,KAAK;AACH,aAAO,IAAI,WAAW,MAAM;AAAA,IAC9B,KAAK;AACH,aAAO,IAAI,eAAe,MAAM;AAAA,IAClC,KAAK;AACH,aAAO,IAAI,cAAc,MAAM;AAAA,IACjC,KAAK;AACH,aAAO,IAAI,aAAa,MAAM;AAAA,IAChC,KAAK;AACH,aAAO,IAAI,aAAa,MAAM;AAAA,IAChC;AACE,YAAM,IAAI,MAAM,sDAAsD,cAAc,EAAE;AAAA,EAC1F;AACF;AAGO,SAAS,oCACd,UACA,cACA,WACA,cACA,gBACM;AACN,QAAM,QAAQ,oBAAoB,UAAU,cAAc,UAAU,cAAc;AAClF,MAAI,UAAU,iBAAiB,iBAAiB,UAAU,iBAAiB,gBAAgB;AACzF,cAAU,MAAM,YAAY,IAAI;AAAA,EAClC,OAAO;AACL,cAAU,MAAM,YAAY,IAC1B,OAAO,KAAK,IAAI,UAAU,OAAO,cAAc,IAAI,UAAU,QAAQ,cAAc;AAAA,EACvF;AACF;",
+  "names": []
+}

package/dist/las/lib/las-extra-bytes.d.ts

@@ -0,0 +1,35 @@
+import type { LASExtraBytesDescriptor } from "./las-types.js";
+/** Typed-array values supported for LAS Extra Bytes Arrow attributes. */
+export type LASTypedExtraBytesValue = Uint8Array | Int8Array | Uint16Array | Int16Array | Uint32Array | Int32Array | Float32Array | Float64Array | BigInt64Array | BigUint64Array;
+/** Prepared typed LAS Extra Bytes attribute and its source-record layout. */
+export type LASTypedExtraBytesAttribute = {
+    /** Stable Arrow attribute name. */
+    name: string;
+    /** Typed output values. */
+    value: LASTypedExtraBytesValue;
+    /** Number of components per point. */
+    size: number;
+    /** LAS scalar data type code. */
+    scalarDataType: number;
+    /** Byte offset within the packed Extra Bytes record. */
+    byteOffset: number;
+    /** Total source byte length per point. */
+    byteLength: number;
+    /** Per-component scales. */
+    scales: number[];
+    /** Per-component offsets. */
+    offsets: number[];
+    /** Whether transformed integer values require Float64 output. */
+    outputFloat64: boolean;
+};
+/** Parse the 192-byte descriptors in an LAS Extra Bytes VLR payload. */
+export declare function parseLASExtraBytes(data: Uint8Array): LASExtraBytesDescriptor[];
+/** Allocate typed Arrow attributes described by an LAS Extra Bytes VLR. */
+export declare function createLASTypedExtraBytesAttributes(pointCount: number, descriptors: readonly LASExtraBytesDescriptor[], extraByteCount: number): LASTypedExtraBytesAttribute[];
+/** Populate typed attributes from packed Extra Bytes records. */
+export declare function populateLASTypedExtraBytes(rawExtraBytes: Uint8Array, pointCount: number, extraByteCount: number, attributes: readonly LASTypedExtraBytesAttribute[]): void;
+/** Allocate the typed-array representation for one LAS Extra Bytes scalar type. */
+export declare function createLASTypedExtraBytesValue(scalarDataType: number, length: number, outputFloat64: boolean): LASTypedExtraBytesValue;
+/** Decode one descriptor component, retaining integer precision unless a transform is requested. */
+export declare function populateLASTypedExtraBytesComponent(dataView: DataView, sourceOffset: number, attribute: LASTypedExtraBytesAttribute, targetOffset: number, componentIndex: number): void;
+//# sourceMappingURL=las-extra-bytes.d.ts.map

package/dist/las/lib/las-extra-bytes.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"las-extra-bytes.d.ts","sourceRoot":"","sources":["../../../src/las/lib/las-extra-bytes.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,uBAAuB,EAAC,uBAAoB;AAEzD,yEAAyE;AACzE,MAAM,MAAM,uBAAuB,GAC/B,UAAU,GACV,SAAS,GACT,WAAW,GACX,UAAU,GACV,WAAW,GACX,UAAU,GACV,YAAY,GACZ,YAAY,GACZ,aAAa,GACb,cAAc,CAAC;AAEnB,6EAA6E;AAC7E,MAAM,MAAM,2BAA2B,GAAG;IACxC,mCAAmC;IACnC,IAAI,EAAE,MAAM,CAAC;IACb,2BAA2B;IAC3B,KAAK,EAAE,uBAAuB,CAAC;IAC/B,sCAAsC;IACtC,IAAI,EAAE,MAAM,CAAC;IACb,iCAAiC;IACjC,cAAc,EAAE,MAAM,CAAC;IACvB,wDAAwD;IACxD,UAAU,EAAE,MAAM,CAAC;IACnB,0CAA0C;IAC1C,UAAU,EAAE,MAAM,CAAC;IACnB,4BAA4B;IAC5B,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,6BAA6B;IAC7B,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,iEAAiE;IACjE,aAAa,EAAE,OAAO,CAAC;CACxB,CAAC;AAEF,wEAAwE;AACxE,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,UAAU,GAAG,uBAAuB,EAAE,CA8B9E;AAED,2EAA2E;AAC3E,wBAAgB,kCAAkC,CAChD,UAAU,EAAE,MAAM,EAClB,WAAW,EAAE,SAAS,uBAAuB,EAAE,EAC/C,cAAc,EAAE,MAAM,GACrB,2BAA2B,EAAE,CAoD/B;AAED,iEAAiE;AACjE,wBAAgB,0BAA0B,CACxC,aAAa,EAAE,UAAU,EACzB,UAAU,EAAE,MAAM,EAClB,cAAc,EAAE,MAAM,EACtB,UAAU,EAAE,SAAS,2BAA2B,EAAE,GACjD,IAAI,CA0BN;AA8DD,mFAAmF;AACnF,wBAAgB,6BAA6B,CAC3C,cAAc,EAAE,MAAM,EACtB,MAAM,EAAE,MAAM,EACd,aAAa,EAAE,OAAO,GACrB,uBAAuB,CA0BzB;AAED,oGAAoG;AACpG,wBAAgB,mCAAmC,CACjD,QAAQ,EAAE,QAAQ,EAClB,YAAY,EAAE,MAAM,EACpB,SAAS,EAAE,2BAA2B,EACtC,YAAY,EAAE,MAAM,EACpB,cAAc,EAAE,MAAM,GACrB,IAAI,CAQN"}

package/dist/las/lib/las-extra-bytes.js

@@ -0,0 +1,197 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/** Parse the 192-byte descriptors in an LAS Extra Bytes VLR payload. */
+export function parseLASExtraBytes(data) {
+    if (data.byteLength % 192 !== 0) {
+        throw new Error(`LAS Extra Bytes VLR length ${data.byteLength} is not a multiple of 192`);
+    }
+    const descriptors = [];
+    const dataView = new DataView(data.buffer, data.byteOffset, data.byteLength);
+    for (let descriptorOffset = 0; descriptorOffset < data.byteLength; descriptorOffset += 192) {
+        const scales = [
+            dataView.getFloat64(descriptorOffset + 112, true),
+            dataView.getFloat64(descriptorOffset + 120, true),
+            dataView.getFloat64(descriptorOffset + 128, true)
+        ];
+        const offsets = [
+            dataView.getFloat64(descriptorOffset + 136, true),
+            dataView.getFloat64(descriptorOffset + 144, true),
+            dataView.getFloat64(descriptorOffset + 152, true)
+        ];
+        descriptors.push({
+            dataType: data[descriptorOffset + 2],
+            options: data[descriptorOffset + 3],
+            name: readLASString(data, descriptorOffset + 4, 32),
+            description: readLASString(data, descriptorOffset + 160, 32),
+            scale: scales[0],
+            offset: offsets[0],
+            scales,
+            offsets,
+            data: data.slice(descriptorOffset, descriptorOffset + 192)
+        });
+    }
+    return descriptors;
+}
+/** Allocate typed Arrow attributes described by an LAS Extra Bytes VLR. */
+export function createLASTypedExtraBytesAttributes(pointCount, descriptors, extraByteCount) {
+    let byteOffset = 0;
+    const usedNames = new Set();
+    const attributes = [];
+    for (let descriptorIndex = 0; descriptorIndex < descriptors.length; descriptorIndex++) {
+        const descriptor = descriptors[descriptorIndex];
+        const scalarDataType = getExtraBytesScalarDataType(descriptor.dataType);
+        const size = getExtraBytesComponentCount(descriptor.dataType);
+        const scalarByteLength = getExtraBytesScalarByteLength(scalarDataType);
+        const byteLength = scalarByteLength * size;
+        if (descriptor.dataType < 1 || descriptor.dataType > 30 || !byteLength) {
+            throw new Error(`Unsupported typed LAS Extra Bytes data type ${descriptor.dataType}`);
+        }
+        let name = `EXTRA_BYTES_${sanitizeExtraBytesName(descriptor.name)}`;
+        if (name === 'EXTRA_BYTES_') {
+            name = `EXTRA_BYTES_${descriptorIndex}`;
+        }
+        const baseName = name;
+        let suffix = 1;
+        while (usedNames.has(name)) {
+            name = `${baseName}_${suffix++}`;
+        }
+        usedNames.add(name);
+        const scales = descriptor.options & 0x08 ? descriptor.scales.slice(0, size) : new Array(size).fill(1);
+        const offsets = descriptor.options & 0x10 ? descriptor.offsets.slice(0, size) : new Array(size).fill(0);
+        const isBigInt = scalarDataType === 7 || scalarDataType === 8;
+        const outputFloat64 = scalarDataType !== 10 &&
+            (isBigInt
+                ? scales.some(scale => scale !== 1) || offsets.some(offset => offset !== 0)
+                : Boolean(descriptor.options & 0x18));
+        attributes.push({
+            name,
+            value: createLASTypedExtraBytesValue(scalarDataType, pointCount * size, outputFloat64),
+            size,
+            scalarDataType,
+            byteOffset,
+            byteLength,
+            outputFloat64,
+            scales,
+            offsets
+        });
+        byteOffset += byteLength;
+    }
+    if (byteOffset !== extraByteCount) {
+        throw new Error(`LAS Extra Bytes descriptors use ${byteOffset} bytes; point records provide ${extraByteCount}`);
+    }
+    return attributes;
+}
+/** Populate typed attributes from packed Extra Bytes records. */
+export function populateLASTypedExtraBytes(rawExtraBytes, pointCount, extraByteCount, attributes) {
+    if (rawExtraBytes.byteLength < pointCount * extraByteCount) {
+        throw new Error('Packed LAS Extra Bytes data is truncated');
+    }
+    const dataView = new DataView(rawExtraBytes.buffer, rawExtraBytes.byteOffset, rawExtraBytes.byteLength);
+    for (let pointIndex = 0; pointIndex < pointCount; pointIndex++) {
+        const recordOffset = pointIndex * extraByteCount;
+        for (const attribute of attributes) {
+            const targetOffset = pointIndex * attribute.size;
+            const sourceOffset = recordOffset + attribute.byteOffset;
+            const scalarByteLength = getExtraBytesScalarByteLength(attribute.scalarDataType);
+            for (let componentIndex = 0; componentIndex < attribute.size; componentIndex++) {
+                populateLASTypedExtraBytesComponent(dataView, sourceOffset + componentIndex * scalarByteLength, attribute, targetOffset + componentIndex, componentIndex);
+            }
+        }
+    }
+}
+function readLASString(bytes, offset, length) {
+    const decoded = new TextDecoder().decode(bytes.subarray(offset, offset + length));
+    let end = decoded.length;
+    while (end > 0 && decoded[end - 1] === '\0') {
+        end--;
+    }
+    return decoded.slice(0, end).trim();
+}
+function sanitizeExtraBytesName(name) {
+    return name.trim().replace(/[^A-Za-z0-9_]+/g, '_');
+}
+function getExtraBytesScalarDataType(dataType) {
+    return dataType > 20 ? dataType - 20 : dataType > 10 ? dataType - 10 : dataType;
+}
+function getExtraBytesComponentCount(dataType) {
+    return dataType > 20 ? 3 : dataType > 10 ? 2 : 1;
+}
+function getExtraBytesScalarByteLength(dataType) {
+    if (dataType <= 2)
+        return 1;
+    if (dataType <= 4)
+        return 2;
+    if (dataType <= 6 || dataType === 9)
+        return 4;
+    if (dataType === 7 || dataType === 8 || dataType === 10)
+        return 8;
+    return 0;
+}
+function readExtraBytesValue(dataView, offset, scalarDataType) {
+    switch (scalarDataType) {
+        case 1:
+            return dataView.getUint8(offset);
+        case 2:
+            return dataView.getInt8(offset);
+        case 3:
+            return dataView.getUint16(offset, true);
+        case 4:
+            return dataView.getInt16(offset, true);
+        case 5:
+            return dataView.getUint32(offset, true);
+        case 6:
+            return dataView.getInt32(offset, true);
+        case 7:
+            return dataView.getBigUint64(offset, true);
+        case 8:
+            return dataView.getBigInt64(offset, true);
+        case 9:
+            return dataView.getFloat32(offset, true);
+        case 10:
+            return dataView.getFloat64(offset, true);
+        default:
+            throw new Error(`Unsupported typed LAS Extra Bytes scalar data type ${scalarDataType}`);
+    }
+}
+/** Allocate the typed-array representation for one LAS Extra Bytes scalar type. */
+export function createLASTypedExtraBytesValue(scalarDataType, length, outputFloat64) {
+    if (outputFloat64 && scalarDataType !== 10)
+        return new Float64Array(length);
+    switch (scalarDataType) {
+        case 1:
+            return new Uint8Array(length);
+        case 2:
+            return new Int8Array(length);
+        case 3:
+            return new Uint16Array(length);
+        case 4:
+            return new Int16Array(length);
+        case 5:
+            return new Uint32Array(length);
+        case 6:
+            return new Int32Array(length);
+        case 7:
+            return new BigUint64Array(length);
+        case 8:
+            return new BigInt64Array(length);
+        case 9:
+            return new Float32Array(length);
+        case 10:
+            return new Float64Array(length);
+        default:
+            throw new Error(`Unsupported typed LAS Extra Bytes scalar data type ${scalarDataType}`);
+    }
+}
+/** Decode one descriptor component, retaining integer precision unless a transform is requested. */
+export function populateLASTypedExtraBytesComponent(dataView, sourceOffset, attribute, targetOffset, componentIndex) {
+    const value = readExtraBytesValue(dataView, sourceOffset, attribute.scalarDataType);
+    if (attribute.value instanceof BigInt64Array || attribute.value instanceof BigUint64Array) {
+        attribute.value[targetOffset] = value;
+    }
+    else {
+        attribute.value[targetOffset] =
+            Number(value) * attribute.scales[componentIndex] + attribute.offsets[componentIndex];
+    }
+}
+//# sourceMappingURL=las-extra-bytes.js.map

package/dist/las/lib/las-extra-bytes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"las-extra-bytes.js","sourceRoot":"","sources":["../../../src/las/lib/las-extra-bytes.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAuCpC,wEAAwE;AACxE,MAAM,UAAU,kBAAkB,CAAC,IAAgB;IACjD,IAAI,IAAI,CAAC,UAAU,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,CAAC,UAAU,2BAA2B,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,WAAW,GAA8B,EAAE,CAAC;IAClD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,KAAK,IAAI,gBAAgB,GAAG,CAAC,EAAE,gBAAgB,GAAG,IAAI,CAAC,UAAU,EAAE,gBAAgB,IAAI,GAAG,EAAE,CAAC;QAC3F,MAAM,MAAM,GAA6B;YACvC,QAAQ,CAAC,UAAU,CAAC,gBAAgB,GAAG,GAAG,EAAE,IAAI,CAAC;YACjD,QAAQ,CAAC,UAAU,CAAC,gBAAgB,GAAG,GAAG,EAAE,IAAI,CAAC;YACjD,QAAQ,CAAC,UAAU,CAAC,gBAAgB,GAAG,GAAG,EAAE,IAAI,CAAC;SAClD,CAAC;QACF,MAAM,OAAO,GAA6B;YACxC,QAAQ,CAAC,UAAU,CAAC,gBAAgB,GAAG,GAAG,EAAE,IAAI,CAAC;YACjD,QAAQ,CAAC,UAAU,CAAC,gBAAgB,GAAG,GAAG,EAAE,IAAI,CAAC;YACjD,QAAQ,CAAC,UAAU,CAAC,gBAAgB,GAAG,GAAG,EAAE,IAAI,CAAC;SAClD,CAAC;QACF,WAAW,CAAC,IAAI,CAAC;YACf,QAAQ,EAAE,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACpC,OAAO,EAAE,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;YACnC,IAAI,EAAE,aAAa,CAAC,IAAI,EAAE,gBAAgB,GAAG,CAAC,EAAE,EAAE,CAAC;YACnD,WAAW,EAAE,aAAa,CAAC,IAAI,EAAE,gBAAgB,GAAG,GAAG,EAAE,EAAE,CAAC;YAC5D,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YAChB,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;YAClB,MAAM;YACN,OAAO;YACP,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,gBAAgB,GAAG,GAAG,CAAC;SAC3D,CAAC,CAAC;IACL,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,kCAAkC,CAChD,UAAkB,EAClB,WAA+C,EAC/C,cAAsB;IAEtB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,UAAU,GAAkC,EAAE,CAAC;IACrD,KAAK,IAAI,eAAe,GAAG,CAAC,EAAE,eAAe,GAAG,WAAW,CAAC,MAAM,EAAE,eAAe,EAAE,EAAE,CAAC;QACtF,MAAM,UAAU,GAAG,WAAW,CAAC,eAAe,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,2BAA2B,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACxE,MAAM,IAAI,GAAG,2BAA2B,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9D,MAAM,gBAAgB,GAAG,6BAA6B,CAAC,cAAc,CAAC,CAAC;QACvE,MAAM,UAAU,GAAG,gBAAgB,GAAG,IAAI,CAAC;QAC3C,IAAI,UAAU,CAAC,QAAQ,GAAG,CAAC,IAAI,UAAU,CAAC,QAAQ,GAAG,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,+CAA+C,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,IAAI,GAAG,eAAe,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACpE,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YAC5B,IAAI,GAAG,eAAe,eAAe,EAAE,CAAC;QAC1C,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,IAAI,GAAG,GAAG,QAAQ,IAAI,MAAM,EAAE,EAAE,CAAC;QACnC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,MAAM,MAAM,GACV,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,OAAO,GACX,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG,cAAc,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC,CAAC;QAC9D,MAAM,aAAa,GACjB,cAAc,KAAK,EAAE;YACrB,CAAC,QAAQ;gBACP,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC;gBAC3E,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;QAC1C,UAAU,CAAC,IAAI,CAAC;YACd,IAAI;YACJ,KAAK,EAAE,6BAA6B,CAAC,cAAc,EAAE,UAAU,GAAG,IAAI,EAAE,aAAa,CAAC;YACtF,IAAI;YACJ,cAAc;YACd,UAAU;YACV,UAAU;YACV,aAAa;YACb,MAAM;YACN,OAAO;SACR,CAAC,CAAC;QACH,UAAU,IAAI,UAAU,CAAC;IAC3B,CAAC;IACD,IAAI,UAAU,KAAK,cAAc,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CACb,mCAAmC,UAAU,iCAAiC,cAAc,EAAE,CAC/F,CAAC;IACJ,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,0BAA0B,CACxC,aAAyB,EACzB,UAAkB,EAClB,cAAsB,EACtB,UAAkD;IAElD,IAAI,aAAa,CAAC,UAAU,GAAG,UAAU,GAAG,cAAc,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAC3B,aAAa,CAAC,MAAM,EACpB,aAAa,CAAC,UAAU,EACxB,aAAa,CAAC,UAAU,CACzB,CAAC;IACF,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;QAC/D,MAAM,YAAY,GAAG,UAAU,GAAG,cAAc,CAAC;QACjD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,YAAY,GAAG,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC;YACjD,MAAM,YAAY,GAAG,YAAY,GAAG,SAAS,CAAC,UAAU,CAAC;YACzD,MAAM,gBAAgB,GAAG,6BAA6B,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACjF,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;gBAC/E,mCAAmC,CACjC,QAAQ,EACR,YAAY,GAAG,cAAc,GAAG,gBAAgB,EAChD,SAAS,EACT,YAAY,GAAG,cAAc,EAC7B,cAAc,CACf,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,MAAc,EAAE,MAAc;IACtE,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAClF,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;IACzB,OAAO,GAAG,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5C,GAAG,EAAE,CAAC;IACR,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY;IAC1C,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAgB;IACnD,OAAO,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;AAClF,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAgB;IACnD,OAAO,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,6BAA6B,CAAC,QAAgB;IACrD,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IAC5B,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IAC5B,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC9C,IAAI,QAAQ,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,IAAI,QAAQ,KAAK,EAAE;QAAE,OAAO,CAAC,CAAC;IAClE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,mBAAmB,CAC1B,QAAkB,EAClB,MAAc,EACd,cAAsB;IAEtB,QAAQ,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnC,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC1C,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzC,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC1C,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzC,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7C,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5C,KAAK,CAAC;YACJ,OAAO,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC3C,KAAK,EAAE;YACL,OAAO,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC3C;YACE,MAAM,IAAI,KAAK,CAAC,sDAAsD,cAAc,EAAE,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,6BAA6B,CAC3C,cAAsB,EACtB,MAAc,EACd,aAAsB;IAEtB,IAAI,aAAa,IAAI,cAAc,KAAK,EAAE;QAAE,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IAC5E,QAAQ,cAAc,EAAE,CAAC;QACvB,KAAK,CAAC;YACJ,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,KAAK,CAAC;YACJ,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,CAAC;YACJ,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,CAAC;YACJ,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,KAAK,CAAC;YACJ,OAAO,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACjC,KAAK,CAAC;YACJ,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,KAAK,CAAC;YACJ,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,CAAC;QACpC,KAAK,CAAC;YACJ,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;QACnC,KAAK,CAAC;YACJ,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,EAAE;YACL,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QAClC;YACE,MAAM,IAAI,KAAK,CAAC,sDAAsD,cAAc,EAAE,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,mCAAmC,CACjD,QAAkB,EAClB,YAAoB,EACpB,SAAsC,EACtC,YAAoB,EACpB,cAAsB;IAEtB,MAAM,KAAK,GAAG,mBAAmB,CAAC,QAAQ,EAAE,YAAY,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC;IACpF,IAAI,SAAS,CAAC,KAAK,YAAY,aAAa,IAAI,SAAS,CAAC,KAAK,YAAY,cAAc,EAAE,CAAC;QAC1F,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,KAAe,CAAC;IAClD,CAAC;SAAM,CAAC;QACN,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACzF,CAAC;AACH,CAAC"}