three-hilbert-geometry 1.0.0 → 1.0.1

package/dist/three-hilbert-geometry.js

@@ -1,4 +1,4 @@
-// Version 1.0.0 three-hilbert-geometry - https://github.com/vasturiano/three-hilbert-geometry
+// Version 1.0.1 three-hilbert-geometry - https://github.com/vasturiano/three-hilbert-geometry
 (function (global, factory) {
 	typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory(require('three')) :
 	typeof define === 'function' && define.amd ? define(['three'], factory) :
@@ -354,80 +354,6 @@
 	  }
 	}
 
-	/*
-	const geometryCache = (() => {
-	  const cache = {};
-	  cache[''] = new SquareTubeGeometry([new Vector3()]);
-	  for (const nPnts of [2, 4]) {
-	    for (let start = 0; start < 8; start++) {
-	      const pnts = hilbert3D(undefined, 1, 0, start, nPnts);
-	      const key = getCurvePath(pnts);
-	      cache[key] = new SquareTubeGeometry(pnts);
-	    }
-	  }
-	  return cache;
-	})();
-
-	// console.log(geometryCache);
-
-	function genInstancedGeometry(order, start, length, {
-	  padding = 0,
-	  simplifyCurves
-	} = {}) {
-	  // resolution simplification
-	  const n8 = typeof start === 'bigint' ? 8n : 8;
-	  while (!(start % n8) && !(length % n8) && order > 0) {
-	    start /= n8;
-	    length /= n8;
-	    order -= 1;
-	  }
-
-	  const points = hilbert3D(undefined, 1, order - 1, start, length);
-
-	  let geometry;
-	  let position = new Vector3();
-	  let scale = 1;
-
-	  if ([1, 2, 4].some(l => l === points.length)) {
-	    // Most common simple cases
-	    const key = getCurvePath(points);
-	    geometry = geometryCache[key];
-	  } else {
-	    // More complex cases, fallback to regular geometry generation
-	    geometry = new ThreeHilbertGeometry(order, start, length, { padding, simplifyCurves });
-	  }
-
-	  return {
-	    geometry,
-	    position,
-	    scale,
-	  }
-	}
-
-	function getCurvePath(points) {
-	  const path = [];
-	  let prevPnt = points[0];
-
-	  for (let i = 1; i < points.length; i++) {
-	    const pnt = points[i];
-	    for (const c of ['x', 'y', 'z']) {
-	      const dist = pnt[c] - prevPnt[c];
-	      if (dist) {
-	        path.push(
-	          c === 'x' ? dist > 0 ? 'R' : 'L'
-	          : c === 'y' ? dist > 0 ? 'U' : 'D'
-	          : dist > 0 ? 'B' : 'F'
-	        );
-	        break;
-	      }
-	    }
-	    prevPnt = pnt;
-	  }
-	  return path.join('');
-	}
-
-	 */
-
 	return ThreeHilbertGeometry;
 
 }));

package/dist/three-hilbert-geometry.js.map

@@ -1 +1 @@
-{"version":3,"file":"three-hilbert-geometry.js","sources":["../src/hilbert3d.js","../src/SquareTubeGeometry.js","../src/index.js"],"sourcesContent":["import { Vector3 } from 'three';\n\nconst CHILD_PERMUTATIONS = [\n\t[ 0, 3, 4, 7, 6, 5, 2, 1 ],\n\t[ 0, 7, 6, 1, 2, 5, 4, 3 ],\n\t[ 0, 7, 6, 1, 2, 5, 4, 3 ],\n\t[ 2, 3, 0, 1, 6, 7, 4, 5 ],\n\t[ 2, 3, 0, 1, 6, 7, 4, 5 ],\n\t[ 4, 3, 2, 5, 6, 1, 0, 7 ],\n\t[ 4, 3, 2, 5, 6, 1, 0, 7 ],\n\t[ 6, 5, 2, 1, 0, 3, 4, 7 ]\n];\nconst ORIENTATIONS = [ [ 0, 1, 2, 3, 4, 5, 6, 7 ] ];\nconst ORIENTATION_TRANSITIONS = [];\nconst ORIENTATION_IDS = new Map( [ [ ORIENTATIONS[ 0 ].join( '' ), 0 ] ] );\n\nfor ( let i = 0; i < ORIENTATIONS.length; i ++ ) {\n\tconst orientation = ORIENTATIONS[ i ];\n\tconst transitions = [];\n\n\tfor ( const permutation of CHILD_PERMUTATIONS ) {\n\t\tconst childOrientation = permutation.map( index => orientation[ index ] );\n\t\tconst key = childOrientation.join( '' );\n\t\tlet id = ORIENTATION_IDS.get( key );\n\n\t\tif ( id === undefined ) {\n\t\t\tid = ORIENTATIONS.length;\n\t\t\tORIENTATIONS.push( childOrientation );\n\t\t\tORIENTATION_IDS.set( key, id );\n\t\t}\n\n\t\ttransitions.push( id );\n\t}\n\n\tORIENTATION_TRANSITIONS.push( transitions );\n}\n\nconst BIGINT_CHILD_INDEXES = [ 0n, 1n, 2n, 3n, 4n, 5n, 6n, 7n ];\nconst ZERO_CENTER = new Vector3( 0, 0, 0 );\n\n/**\n * Generates a portion of the 3D Hilbert curve.\n *\n * @param {Vector3} [center] - Center of Hilbert curve.\n * @param {number} [size=10] - Total width of Hilbert curve.\n * @param {number} [order=1] - Number of subdivisions.\n * @param {number|bigint} [start=0] - Index of the first point to generate.\n * @param {number|bigint} [length] - Number of points to generate.\n * @param {number} [v0=0] - Corner index -X, +Y, -Z.\n * @param {number} [v1=1] - Corner index -X, +Y, +Z.\n * @param {number} [v2=2] - Corner index -X, -Y, +Z.\n * @param {number} [v3=3] - Corner index -X, -Y, -Z.\n * @param {number} [v4=4] - Corner index +X, -Y, -Z.\n * @param {number} [v5=5] - Corner index +X, -Y, +Z.\n * @param {number} [v6=6] - Corner index +X, +Y, +Z.\n * @param {number} [v7=7] - Corner index +X, +Y, -Z.\n * @returns {Array<Vector3>} The requested Hilbert curve points.\n */\nexport function hilbert3D(\n\tcenter = ZERO_CENTER,\n\tsize = 10,\n\torder = 1,\n\tstart = 0,\n\tlength,\n\tv0 = 0,\n\tv1 = 1,\n\tv2 = 2,\n\tv3 = 3,\n\tv4 = 4,\n\tv5 = 5,\n\tv6 = 6,\n\tv7 = 7\n) {\n\tif ( order < 0 ) return [ new Vector3( 0, 0, 0 ) ];\n\tif ( ! Number.isInteger( order ) ) throw new TypeError( 'Order must be an integer.' );\n\n\tconst points = [];\n\n\tif ( typeof start === 'bigint' || typeof length === 'bigint' ) {\n\t\tconst first = toBigInt( start );\n\t\tconst count = 8n ** BigInt( order + 1 );\n\t\tconst requestedLength = length === undefined ? count : toBigInt( length );\n\t\tconst rangeStart = first < 0n ? 0n : first;\n\t\tconst requestedEnd = rangeStart + ( requestedLength > 0n ? requestedLength : 0n );\n\t\tconst rangeEnd = requestedEnd > count ? count : requestedEnd;\n\n\t\tif ( rangeStart >= rangeEnd ) return points;\n\n\t\tconst baseCorners = [ v0, v1, v2, v3, v4, v5, v6, v7 ];\n\t\tif ( rangeEnd - rangeStart === 1n ) {\n\t\t\tgenerateSingleBigInt( points, center.x, center.y, center.z, size, order, rangeStart, BigInt( order * 3 ), 0, baseCorners );\n\t\t\treturn points;\n\t\t}\n\n\t\tgenerateBigInt( points, center.x, center.y, center.z, size, order, 0n, count / 8n, 0, rangeStart, rangeEnd, baseCorners );\n\t\treturn points;\n\t}\n\n\tconst pointCount = 8 ** ( order + 1 );\n\tconst rawStart = Math.floor( start );\n\tconst first = Math.max( 0, rawStart );\n\tconst requestedLength = length === undefined ? pointCount : Math.max( 0, Math.floor( length ) );\n\tconst end = Math.min( pointCount, first + requestedLength );\n\n\tif ( first >= end ) return points;\n\n\tconst baseCorners = [ v0, v1, v2, v3, v4, v5, v6, v7 ];\n\tgenerateNumber( points, center.x, center.y, center.z, size, order, 0, pointCount / 8, 0, first, end, baseCorners );\n\treturn points;\n}\n\nexport default hilbert3D;\n\nfunction generateNumber( points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners ) {\n\tconst orientation = ORIENTATIONS[ orientationId ];\n\tconst transitions = ORIENTATION_TRANSITIONS[ orientationId ];\n\tconst half = size / 2;\n\n\tfor ( let i = 0; i < 8; i ++ ) {\n\t\tconst childOffset = offset + i * chunkSize;\n\t\tconst childEnd = childOffset + chunkSize;\n\t\tif ( childEnd <= first || childOffset >= end ) continue;\n\n\t\tconst actualCorner = baseCorners[ orientation[ i ] ];\n\t\tconst childX = x + ( actualCorner < 4 ? -half : half );\n\t\tconst childY = y + ( actualCorner < 2 || actualCorner > 5 ? half : -half );\n\t\tconst childZ = z + ( actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half );\n\n\t\tif ( order === 0 ) {\n\t\t\tpoints.push( new Vector3( childX, childY, childZ ) );\n\t\t} else {\n\t\t\tgenerateNumber( points, childX, childY, childZ, half, order - 1, childOffset, chunkSize / 8, transitions[ i ], first, end, baseCorners );\n\t\t}\n\t}\n}\n\nfunction generateBigInt( points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners ) {\n\tconst orientation = ORIENTATIONS[ orientationId ];\n\tconst transitions = ORIENTATION_TRANSITIONS[ orientationId ];\n\tconst half = size / 2;\n\tconst childChunkSize = chunkSize / 8n;\n\tconst nodeEnd = offset + chunkSize * 8n;\n\tconst firstChild = first <= offset ? 0 : Number( ( first - offset ) / chunkSize );\n\tconst lastChild = end >= nodeEnd ? 7 : Number( ( end - 1n - offset ) / chunkSize );\n\tlet childOffset = offset + BIGINT_CHILD_INDEXES[ firstChild ] * chunkSize;\n\n\tfor ( let i = firstChild; i <= lastChild; i ++, childOffset += chunkSize ) {\n\n\t\tconst actualCorner = baseCorners[ orientation[ i ] ];\n\t\tconst childX = x + ( actualCorner < 4 ? -half : half );\n\t\tconst childY = y + ( actualCorner < 2 || actualCorner > 5 ? half : -half );\n\t\tconst childZ = z + ( actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half );\n\n\t\tif ( order === 0 ) {\n\t\t\tpoints.push( new Vector3( childX, childY, childZ ) );\n\t\t} else {\n\t\t\tgenerateBigInt( points, childX, childY, childZ, half, order - 1, childOffset, childChunkSize, transitions[ i ], first, end, baseCorners );\n\t\t}\n\t}\n}\n\nfunction generateSingleBigInt( points, x, y, z, size, order, index, shift, orientationId, baseCorners ) {\n\tconst orientation = ORIENTATIONS[ orientationId ];\n\tconst child = Number( ( index >> shift ) & 7n );\n\tconst actualCorner = baseCorners[ orientation[ child ] ];\n\tconst half = size / 2;\n\tconst childX = x + ( actualCorner < 4 ? -half : half );\n\tconst childY = y + ( actualCorner < 2 || actualCorner > 5 ? half : -half );\n\tconst childZ = z + ( actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half );\n\n\tif ( order === 0 ) {\n\t\tpoints.push( new Vector3( childX, childY, childZ ) );\n\t} else {\n\t\tgenerateSingleBigInt( points, childX, childY, childZ, half, order - 1, index, shift - 3n, ORIENTATION_TRANSITIONS[ orientationId ][ child ], baseCorners );\n\t}\n}\n\nfunction toBigInt( value ) {\n\tif ( typeof value === 'bigint' ) return value;\n\tif ( ! Number.isSafeInteger( value ) ) throw new TypeError( 'BigInt ranges require integer values.' );\n\treturn BigInt( value );\n}\n","import {\n  Box3,\n  BufferGeometry,\n  Float32BufferAttribute,\n  Quaternion,\n  Sphere,\n  Uint16BufferAttribute,\n  Uint32BufferAttribute,\n  Vector3\n} from 'three';\n\nconst SINGLE_CUBE_FACES = [\n  [0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7],\n  [0, 3, 2, 1], [4, 5, 6, 7]\n];\nconst SINGLE_CUBE_CORNERS = [\n  [-1, -1, -1], [1, -1, -1], [1, 1, -1], [-1, 1, -1],\n  [-1, -1, 1], [1, -1, 1], [1, 1, 1], [-1, 1, 1]\n];\nconst SINGLE_CUBE_UVS = new Float32Array(24 * 2);\nconst SINGLE_CUBE_NORMALS = new Float32Array(24 * 3);\nconst SINGLE_CUBE_INDICES = new Uint16Array(36);\nconst SINGLE_CUBE_NORMALS_BY_FACE = [\n  [0, -1, 0], [1, 0, 0], [0, 1, 0], [-1, 0, 0], [0, 0, -1], [0, 0, 1]\n];\n\nfor (let faceIndex = 0; faceIndex < SINGLE_CUBE_FACES.length; faceIndex++) {\n  const face = SINGLE_CUBE_FACES[faceIndex];\n  const normal = SINGLE_CUBE_NORMALS_BY_FACE[faceIndex];\n\n  for (let i = 0; i < 4; i++) {\n    const vertex = faceIndex * 4 + i;\n    const corner = face[i];\n    SINGLE_CUBE_UVS[vertex * 2] = corner % 2;\n    SINGLE_CUBE_UVS[vertex * 2 + 1] = Math.floor(corner / 2) % 2;\n    SINGLE_CUBE_NORMALS.set(normal, vertex * 3);\n  }\n\n  const vertexOffset = faceIndex * 4;\n  const indexOffset = faceIndex * 6;\n  SINGLE_CUBE_INDICES.set([\n    vertexOffset, vertexOffset + 1, vertexOffset + 2,\n    vertexOffset, vertexOffset + 2, vertexOffset + 3\n  ], indexOffset);\n}\n\nexport default class SquareTubeGeometry extends BufferGeometry {\n  constructor(points = [], width = 1) {\n    super();\n\n    if (!Array.isArray(points)) {\n      throw new TypeError('points must be an array of Vector3 instances');\n    }\n    if (!Number.isFinite(width) || width < 0) {\n      throw new RangeError('width must be a non-negative finite number');\n    }\n\n    this.type = 'SquareTubeGeometry';\n\n    if (points.length <= 1) {\n      const point = points[0];\n      if (points.length === 1 && (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z))) {\n        throw new TypeError('points[0] must have finite x, y, and z coordinates');\n      }\n\n      this.parameters = {\n        points: point ? [new Vector3(point.x, point.y, point.z)] : [],\n        width\n      };\n\n      if (!point || width === 0) {\n        this.setIndex([]);\n        this.setAttribute('position', new Float32BufferAttribute([], 3));\n        this.setAttribute('uv', new Float32BufferAttribute([], 2));\n        return;\n      }\n\n      const halfWidth = width / 2;\n      const x = point.x;\n      const y = point.y;\n      const z = point.z;\n      const positions = new Float32Array(24 * 3);\n      let positionOffset = 0;\n\n      for (const face of SINGLE_CUBE_FACES) {\n        for (const corner of face) {\n          const signs = SINGLE_CUBE_CORNERS[corner];\n          positions[positionOffset++] = x + signs[0] * halfWidth;\n          positions[positionOffset++] = y + signs[1] * halfWidth;\n          positions[positionOffset++] = z + signs[2] * halfWidth;\n        }\n      }\n\n      this.setIndex(new Uint16BufferAttribute(SINGLE_CUBE_INDICES.slice(), 1));\n      this.setAttribute('position', new Float32BufferAttribute(positions, 3));\n      this.setAttribute('uv', new Float32BufferAttribute(SINGLE_CUBE_UVS.slice(), 2));\n      this.setAttribute('normal', new Float32BufferAttribute(SINGLE_CUBE_NORMALS.slice(), 3));\n      this.boundingBox = new Box3(\n        new Vector3(x - halfWidth, y - halfWidth, z - halfWidth),\n        new Vector3(x + halfWidth, y + halfWidth, z + halfWidth)\n      );\n      this.boundingSphere = new Sphere(\n        new Vector3(x, y, z),\n        Math.sqrt(3) * halfWidth\n      );\n      return;\n    }\n\n    const path = points.map((point, index) => {\n      if (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z)) {\n        throw new TypeError(`points[${index}] must have finite x, y, and z coordinates`);\n      }\n      return new Vector3(point.x, point.y, point.z);\n    }).filter((point, index, list) => index === 0 || point.distanceToSquared(list[index - 1]) > 0);\n\n    this.parameters = { points: path.map(point => point.clone()), width };\n\n    if (path.length === 0 || width === 0) {\n      this.setIndex([]);\n      this.setAttribute('position', new Float32BufferAttribute([], 3));\n      this.setAttribute('uv', new Float32BufferAttribute([], 2));\n      return;\n    }\n\n    const directions = path.slice(1).map((point, index) =>\n      point.clone().sub(path[index]).normalize()\n    );\n    const turnTolerance = 1e-6;\n    let turnCount = 0;\n    for (let i = 1; i < directions.length; i++) {\n      const dot = directions[i - 1].dot(directions[i]);\n      const isRightAngle = Math.abs(dot) <= turnTolerance;\n      const continuesStraight = dot >= 1 - turnTolerance;\n      if (!isRightAngle && !continuesStraight) {\n        throw new RangeError('path turns must be 90 degrees; straight segments are also allowed');\n      }\n      if (isRightAngle) turnCount++;\n    }\n\n    const halfWidth = width / 2;\n    const frames = [];\n    const normal = new Vector3();\n    const binormal = new Vector3();\n    const rotation = new Quaternion();\n\n    for (let i = 0; i < directions.length; i++) {\n      if (i === 0) {\n        const tangent = directions[i];\n        const absX = Math.abs(tangent.x);\n        const absY = Math.abs(tangent.y);\n        const absZ = Math.abs(tangent.z);\n        normal.set(\n          absX <= absY && absX <= absZ ? 1 : 0,\n          absY < absX && absY <= absZ ? 1 : 0,\n          absZ < absX && absZ < absY ? 1 : 0\n        );\n        normal.addScaledVector(tangent, -normal.dot(tangent)).normalize();\n      } else {\n        rotation.setFromUnitVectors(directions[i - 1], directions[i]);\n        normal.applyQuaternion(rotation);\n        normal.addScaledVector(directions[i], -normal.dot(directions[i])).normalize();\n      }\n      binormal.crossVectors(directions[i], normal).normalize();\n      frames.push({ normal: normal.clone(), binormal: binormal.clone() });\n    }\n\n    const faces = [\n      [0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7],\n      [0, 3, 2, 1], [4, 5, 6, 7]\n    ];\n    const solidCount = path.length === 1 ? 1 : directions.length + turnCount;\n    const positions = new Float32Array(solidCount * 24 * 3);\n    const uvs = new Float32Array(solidCount * 24 * 2);\n    const use32BitIndices = solidCount * 24 > 65535;\n    const IndexAttribute = use32BitIndices ? Uint32BufferAttribute : Uint16BufferAttribute;\n    const indices = use32BitIndices ? new Uint32Array(solidCount * 36) : new Uint16Array(solidCount * 36);\n    let positionOffset = 0;\n    let uvOffset = 0;\n    let vertexOffset = 0;\n    let indexOffset = 0;\n\n    function addSolid(corners) {\n      for (const face of faces) {\n        for (const cornerIndex of face) {\n          const point = corners[cornerIndex];\n          positions[positionOffset++] = point.x;\n          positions[positionOffset++] = point.y;\n          positions[positionOffset++] = point.z;\n          uvs[uvOffset++] = cornerIndex % 2;\n          uvs[uvOffset++] = Math.floor(cornerIndex / 2) % 2;\n        }\n        indices[indexOffset++] = vertexOffset;\n        indices[indexOffset++] = vertexOffset + 1;\n        indices[indexOffset++] = vertexOffset + 2;\n        indices[indexOffset++] = vertexOffset;\n        indices[indexOffset++] = vertexOffset + 2;\n        indices[indexOffset++] = vertexOffset + 3;\n        vertexOffset += 4;\n      }\n    }\n\n    if (path.length === 1) {\n      const [x, y, z] = path[0].toArray();\n      addSolid([\n        new Vector3(x - halfWidth, y - halfWidth, z - halfWidth),\n        new Vector3(x + halfWidth, y - halfWidth, z - halfWidth),\n        new Vector3(x + halfWidth, y + halfWidth, z - halfWidth),\n        new Vector3(x - halfWidth, y + halfWidth, z - halfWidth),\n        new Vector3(x - halfWidth, y - halfWidth, z + halfWidth),\n        new Vector3(x + halfWidth, y - halfWidth, z + halfWidth),\n        new Vector3(x + halfWidth, y + halfWidth, z + halfWidth),\n        new Vector3(x - halfWidth, y + halfWidth, z + halfWidth)\n      ]);\n\n      this.setIndex(new IndexAttribute(indices, 1));\n      this.setAttribute('position', new Float32BufferAttribute(positions, 3));\n      this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));\n      this.computeVertexNormals();\n      this.computeBoundingBox();\n      this.computeBoundingSphere();\n      return;\n    }\n\n    for (let i = 0; i < directions.length; i++) {\n      const direction = directions[i];\n      const start = path[i].clone();\n      const end = path[i + 1].clone();\n      if (i === 0) start.addScaledVector(direction, -halfWidth);\n      if (i === directions.length - 1) end.addScaledVector(direction, halfWidth);\n\n      const sectionCorners = (center) => [\n        center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, halfWidth),\n        center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, halfWidth),\n        center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, -halfWidth),\n        center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, -halfWidth)\n      ];\n\n      addSolid([...sectionCorners(start), ...sectionCorners(end)]);\n    }\n\n    for (let i = 1; i < path.length - 1; i++) {\n      if (Math.abs(directions[i - 1].dot(directions[i])) <= turnTolerance) {\n        const [x, y, z] = path[i].toArray();\n        addSolid([\n          new Vector3(x - halfWidth, y - halfWidth, z - halfWidth),\n          new Vector3(x + halfWidth, y - halfWidth, z - halfWidth),\n          new Vector3(x + halfWidth, y + halfWidth, z - halfWidth),\n          new Vector3(x - halfWidth, y + halfWidth, z - halfWidth),\n          new Vector3(x - halfWidth, y - halfWidth, z + halfWidth),\n          new Vector3(x + halfWidth, y - halfWidth, z + halfWidth),\n          new Vector3(x + halfWidth, y + halfWidth, z + halfWidth),\n          new Vector3(x - halfWidth, y + halfWidth, z + halfWidth)\n        ]);\n      }\n    }\n\n    this.setIndex(new IndexAttribute(indices, 1));\n    this.setAttribute('position', new Float32BufferAttribute(positions, 3));\n    this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));\n    this.computeVertexNormals();\n    this.computeBoundingBox();\n    this.computeBoundingSphere();\n  }\n\n  copy(source) {\n    super.copy(source);\n    this.parameters = {\n      points: source.parameters.points.map(point => point.clone()),\n      width: source.parameters.width\n    };\n    return this;\n  }\n}\n","import hilbert3D from './hilbert3d.js';\nimport SquareTubeGeometry from './SquareTubeGeometry.js';\n\nexport default class ThreeHilbertGeometry extends SquareTubeGeometry {\n  constructor(order, start, length, {\n    padding = 0,\n    simplifyCurves = true\n  } = {}) {\n    super(...getSuperParams());\n\n    this.type = 'HilbertGeometry';\n\n    function getSuperParams() {\n      typeof start !== 'bigint' && (start = Math.round(start));\n      typeof length !== 'bigint' && (length = Math.round(length));\n\n      if (simplifyCurves) {\n        // resolution simplification\n        const n8 = typeof start === 'bigint' ? 8n : 8;\n        while (!(start % n8) && !(length % n8) && order > 0) {\n          start /= n8;\n          length /= n8;\n          order -= 1;\n        }\n      }\n\n      const points = hilbert3D(undefined, 1, order - 1, start, length);\n      const lineWidth = 1 / (2**(order-1)) * (1 - Math.min(1, padding));\n\n      return [points, lineWidth];\n    }\n  }\n}\n\n/*\nconst geometryCache = (() => {\n  const cache = {};\n  cache[''] = new SquareTubeGeometry([new Vector3()]);\n  for (const nPnts of [2, 4]) {\n    for (let start = 0; start < 8; start++) {\n      const pnts = hilbert3D(undefined, 1, 0, start, nPnts);\n      const key = getCurvePath(pnts);\n      cache[key] = new SquareTubeGeometry(pnts);\n    }\n  }\n  return cache;\n})();\n\n// console.log(geometryCache);\n\nfunction genInstancedGeometry(order, start, length, {\n  padding = 0,\n  simplifyCurves\n} = {}) {\n  // resolution simplification\n  const n8 = typeof start === 'bigint' ? 8n : 8;\n  while (!(start % n8) && !(length % n8) && order > 0) {\n    start /= n8;\n    length /= n8;\n    order -= 1;\n  }\n\n  const points = hilbert3D(undefined, 1, order - 1, start, length);\n\n  let geometry;\n  let position = new Vector3();\n  let scale = 1;\n\n  if ([1, 2, 4].some(l => l === points.length)) {\n    // Most common simple cases\n    const key = getCurvePath(points);\n    geometry = geometryCache[key];\n  } else {\n    // More complex cases, fallback to regular geometry generation\n    geometry = new ThreeHilbertGeometry(order, start, length, { padding, simplifyCurves });\n  }\n\n  return {\n    geometry,\n    position,\n    scale,\n  }\n}\n\nfunction getCurvePath(points) {\n  const path = [];\n  let prevPnt = points[0];\n\n  for (let i = 1; i < points.length; i++) {\n    const pnt = points[i];\n    for (const c of ['x', 'y', 'z']) {\n      const dist = pnt[c] - prevPnt[c];\n      if (dist) {\n        path.push(\n          c === 'x' ? dist > 0 ? 'R' : 'L'\n          : c === 'y' ? dist > 0 ? 'U' : 'D'\n          : dist > 0 ? 'B' : 'F'\n        );\n        break;\n      }\n    }\n    prevPnt = pnt;\n  }\n  return path.join('');\n}\n\n */"],"names":["Vector3","BufferGeometry","Float32BufferAttribute","Uint16BufferAttribute","Box3","Sphere","Quaternion","Uint32BufferAttribute"],"mappings":";;;;;;;CAEA,MAAM,kBAAkB,GAAG,CAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAC1B;CACD,MAAM,YAAY,GAAG,CAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAAE;CACnD,MAAM,uBAAuB,GAAG,EAAE;CAClC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAE,CAAE,CAAE,YAAY,CAAE,CAAC,CAAE,CAAC,IAAI,CAAE,EAAG,CAAC,EAAE,CAAC,CAAE,CAAG,CAAC;CAE1E,KAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAG,EAAG;CAChD,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,CAAC,CAAE;GACrC,MAAM,WAAW,GAAG,EAAE;CAEtB,EAAA,KAAM,MAAM,WAAW,IAAI,kBAAkB,EAAG;CAC/C,IAAA,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,CAAE,KAAK,IAAI,WAAW,CAAE,KAAK,CAAG,CAAC;CACzE,IAAA,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,CAAE,EAAG,CAAC;CACvC,IAAA,IAAI,EAAE,GAAG,eAAe,CAAC,GAAG,CAAE,GAAI,CAAC;KAEnC,IAAK,EAAE,KAAK,SAAS,EAAG;OACvB,EAAE,GAAG,YAAY,CAAC,MAAM;CACxB,MAAA,YAAY,CAAC,IAAI,CAAE,gBAAiB,CAAC;CACrC,MAAA,eAAe,CAAC,GAAG,CAAE,GAAG,EAAE,EAAG,CAAC;CAC/B,IAAA;CAEA,IAAA,WAAW,CAAC,IAAI,CAAE,EAAG,CAAC;CACvB,EAAA;CAEA,EAAA,uBAAuB,CAAC,IAAI,CAAE,WAAY,CAAC;CAC5C;CAEA,MAAM,oBAAoB,GAAG,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;CAC/D,MAAM,WAAW,GAAG,IAAIA,aAAO,CAAE,CAAC,EAAE,CAAC,EAAE,CAAE,CAAC;;CAE1C;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACO,SAAS,SAAS,CACxB,MAAM,GAAG,WAAW,EACpB,IAAI,GAAG,EAAE,EACT,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,CAAC,EACT,MAAM,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACL;CACD,EAAA,IAAK,KAAK,GAAG,CAAC,EAAG,OAAO,CAAE,IAAIA,aAAO,CAAE,CAAC,EAAE,CAAC,EAAE,CAAE,CAAC,CAAE;CAClD,EAAA,IAAK,CAAE,MAAM,CAAC,SAAS,CAAE,KAAM,CAAC,EAAG,MAAM,IAAI,SAAS,CAAE,2BAA4B,CAAC;GAErF,MAAM,MAAM,GAAG,EAAE;GAEjB,IAAK,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAG;CAC9D,IAAA,MAAM,KAAK,GAAG,QAAQ,CAAE,KAAM,CAAC;KAC/B,MAAM,KAAK,GAAG,EAAE,IAAI,MAAM,CAAE,KAAK,GAAG,CAAE,CAAC;KACvC,MAAM,eAAe,GAAG,MAAM,KAAK,SAAS,GAAG,KAAK,GAAG,QAAQ,CAAE,MAAO,CAAC;KACzE,MAAM,UAAU,GAAG,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK;KAC1C,MAAM,YAAY,GAAG,UAAU,IAAK,eAAe,GAAG,EAAE,GAAG,eAAe,GAAG,EAAE,CAAE;KACjF,MAAM,QAAQ,GAAG,YAAY,GAAG,KAAK,GAAG,KAAK,GAAG,YAAY;CAE5D,IAAA,IAAK,UAAU,IAAI,QAAQ,EAAG,OAAO,MAAM;CAE3C,IAAA,MAAM,WAAW,GAAG,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;CACtD,IAAA,IAAK,QAAQ,GAAG,UAAU,KAAK,EAAE,EAAG;CACnC,MAAA,oBAAoB,CAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAE,KAAK,GAAG,CAAE,CAAC,EAAE,CAAC,EAAE,WAAY,CAAC;CAC1H,MAAA,OAAO,MAAM;CACd,IAAA;CAEA,IAAA,cAAc,CAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAY,CAAC;CACzH,IAAA,OAAO,MAAM;CACd,EAAA;CAEA,EAAA,MAAM,UAAU,GAAG,CAAC,KAAM,KAAK,GAAG,CAAC,CAAE;CACrC,EAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAE,KAAM,CAAC;GACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC,EAAE,QAAS,CAAC;GACrC,MAAM,eAAe,GAAG,MAAM,KAAK,SAAS,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAE,MAAO,CAAE,CAAC;GAC/F,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,UAAU,EAAE,KAAK,GAAG,eAAgB,CAAC;CAE3D,EAAA,IAAK,KAAK,IAAI,GAAG,EAAG,OAAO,MAAM;CAEjC,EAAA,MAAM,WAAW,GAAG,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;CACtD,EAAA,cAAc,CAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,WAAY,CAAC;CAClH,EAAA,OAAO,MAAM;CACd;CAIA,SAAS,cAAc,CAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAG;CAClH,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,aAAa,CAAE;CACjD,EAAA,MAAM,WAAW,GAAG,uBAAuB,CAAE,aAAa,CAAE;CAC5D,EAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;GAErB,KAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAG,EAAG;CAC9B,IAAA,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS;CAC1C,IAAA,MAAM,QAAQ,GAAG,WAAW,GAAG,SAAS;CACxC,IAAA,IAAK,QAAQ,IAAI,KAAK,IAAI,WAAW,IAAI,GAAG,EAAG;KAE/C,MAAM,YAAY,GAAG,WAAW,CAAE,WAAW,CAAE,CAAC,CAAE,CAAE;CACpD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAE;CACtD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAC1E,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAEtF,IAAK,KAAK,KAAK,CAAC,EAAG;CAClB,MAAA,MAAM,CAAC,IAAI,CAAE,IAAIA,aAAO,CAAE,MAAM,EAAE,MAAM,EAAE,MAAO,CAAE,CAAC;CACrD,IAAA,CAAC,MAAM;CACN,MAAA,cAAc,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,SAAS,GAAG,CAAC,EAAE,WAAW,CAAE,CAAC,CAAE,EAAE,KAAK,EAAE,GAAG,EAAE,WAAY,CAAC;CACzI,IAAA;CACD,EAAA;CACD;CAEA,SAAS,cAAc,CAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAG;CAClH,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,aAAa,CAAE;CACjD,EAAA,MAAM,WAAW,GAAG,uBAAuB,CAAE,aAAa,CAAE;CAC5D,EAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;CACrB,EAAA,MAAM,cAAc,GAAG,SAAS,GAAG,EAAE;CACrC,EAAA,MAAM,OAAO,GAAG,MAAM,GAAG,SAAS,GAAG,EAAE;CACvC,EAAA,MAAM,UAAU,GAAG,KAAK,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAE,CAAE,KAAK,GAAG,MAAM,IAAK,SAAU,CAAC;CACjF,EAAA,MAAM,SAAS,GAAG,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,MAAM,CAAE,CAAE,GAAG,GAAG,EAAE,GAAG,MAAM,IAAK,SAAU,CAAC;GAClF,IAAI,WAAW,GAAG,MAAM,GAAG,oBAAoB,CAAE,UAAU,CAAE,GAAG,SAAS;CAEzE,EAAA,KAAM,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAG,EAAE,WAAW,IAAI,SAAS,EAAG;KAE1E,MAAM,YAAY,GAAG,WAAW,CAAE,WAAW,CAAE,CAAC,CAAE,CAAE;CACpD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAE;CACtD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAC1E,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAEtF,IAAK,KAAK,KAAK,CAAC,EAAG;CAClB,MAAA,MAAM,CAAC,IAAI,CAAE,IAAIA,aAAO,CAAE,MAAM,EAAE,MAAM,EAAE,MAAO,CAAE,CAAC;CACrD,IAAA,CAAC,MAAM;CACN,MAAA,cAAc,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,CAAE,CAAC,CAAE,EAAE,KAAK,EAAE,GAAG,EAAE,WAAY,CAAC;CAC1I,IAAA;CACD,EAAA;CACD;CAEA,SAAS,oBAAoB,CAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAG;CACvG,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,aAAa,CAAE;GACjD,MAAM,KAAK,GAAG,MAAM,CAAI,KAAK,IAAI,KAAK,GAAK,EAAG,CAAC;GAC/C,MAAM,YAAY,GAAG,WAAW,CAAE,WAAW,CAAE,KAAK,CAAE,CAAE;CACxD,EAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;CACrB,EAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAE;CACtD,EAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;GAC1E,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;GAEtF,IAAK,KAAK,KAAK,CAAC,EAAG;CAClB,IAAA,MAAM,CAAC,IAAI,CAAE,IAAIA,aAAO,CAAE,MAAM,EAAE,MAAM,EAAE,MAAO,CAAE,CAAC;CACrD,EAAA,CAAC,MAAM;CACN,IAAA,oBAAoB,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,EAAE,EAAE,uBAAuB,CAAE,aAAa,CAAE,CAAE,KAAK,CAAE,EAAE,WAAY,CAAC;CAC3J,EAAA;CACD;CAEA,SAAS,QAAQ,CAAE,KAAK,EAAG;CAC1B,EAAA,IAAK,OAAO,KAAK,KAAK,QAAQ,EAAG,OAAO,KAAK;CAC7C,EAAA,IAAK,CAAE,MAAM,CAAC,aAAa,CAAE,KAAM,CAAC,EAAG,MAAM,IAAI,SAAS,CAAE,uCAAwC,CAAC;GACrG,OAAO,MAAM,CAAE,KAAM,CAAC;CACvB;;CC1KA,MAAM,iBAAiB,GAAG,CACxB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACtD,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAC3B;CACD,MAAM,mBAAmB,GAAG,CAC1B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAClD,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAC/C;CACD,MAAM,eAAe,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;CAChD,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;CACpD,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC;CAC/C,MAAM,2BAA2B,GAAG,CAClC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CACpE;CAED,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;CACzE,EAAA,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,CAAC;CACzC,EAAA,MAAM,MAAM,GAAG,2BAA2B,CAAC,SAAS,CAAC;GAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;CAC1B,IAAA,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,GAAG,CAAC;CAChC,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;KACtB,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;CACxC,IAAA,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC;KAC5D,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC;CAC7C,EAAA;CAEA,EAAA,MAAM,YAAY,GAAG,SAAS,GAAG,CAAC;CAClC,EAAA,MAAM,WAAW,GAAG,SAAS,GAAG,CAAC;GACjC,mBAAmB,CAAC,GAAG,CAAC,CACtB,YAAY,EAAE,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,EAChD,YAAY,EAAE,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,CACjD,EAAE,WAAW,CAAC;CACjB;CAEe,MAAM,kBAAkB,SAASC,oBAAc,CAAC;GAC7D,WAAW,CAAC,MAAM,GAAG,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE;CAClC,IAAA,KAAK,EAAE;CAEP,IAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;CAC1B,MAAA,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC;CACrE,IAAA;KACA,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE;CACxC,MAAA,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC;CACpE,IAAA;KAEA,IAAI,CAAC,IAAI,GAAG,oBAAoB;CAEhC,IAAA,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE;CACtB,MAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;CACvB,MAAA,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;CAC1H,QAAA,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC;CAC3E,MAAA;OAEA,IAAI,CAAC,UAAU,GAAG;SAChB,MAAM,EAAE,KAAK,GAAG,CAAC,IAAID,aAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;CAC7D,QAAA;QACD;CAED,MAAA,IAAI,CAAC,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;CACzB,QAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;CACjB,QAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAChE,QAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAC1D,QAAA;CACF,MAAA;CAEA,MAAA,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC;CAC3B,MAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;CACjB,MAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;CACjB,MAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;OACjB,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;OAC1C,IAAI,cAAc,GAAG,CAAC;CAEtB,MAAA,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE;CACpC,QAAA,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE;CACzB,UAAA,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;CACzC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS;CACtD,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS;CACtD,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS;CACxD,QAAA;CACF,MAAA;CAEA,MAAA,IAAI,CAAC,QAAQ,CAAC,IAAIC,2BAAqB,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;CACxE,MAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAID,4BAAsB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;CACvE,MAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;CAC/E,MAAA,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAIA,4BAAsB,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;CACvF,MAAA,IAAI,CAAC,WAAW,GAAG,IAAIE,UAAI,CACzB,IAAIJ,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CACzD,CAAC;OACD,IAAI,CAAC,cAAc,GAAG,IAAIK,YAAM,CAC9B,IAAIL,aAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,SACjB,CAAC;CACD,MAAA;CACF,IAAA;KAEA,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,KAAK;CACxC,MAAA,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;CACjG,QAAA,MAAM,IAAI,SAAS,CAAC,CAAA,OAAA,EAAU,KAAK,4CAA4C,CAAC;CAClF,MAAA;CACA,MAAA,OAAO,IAAIA,aAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;CAC/C,IAAA,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAE9F,IAAI,CAAC,UAAU,GAAG;CAAE,MAAA,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;CAAE,MAAA;MAAO;KAErE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;CACpC,MAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;CACjB,MAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAChE,MAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAC1D,MAAA;CACF,IAAA;CAEA,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,KAChD,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EAC1C,CAAC;KACD,MAAM,aAAa,GAAG,IAAI;KAC1B,IAAI,SAAS,GAAG,CAAC;CACjB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;CAC1C,MAAA,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;OAChD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,aAAa;CACnD,MAAA,MAAM,iBAAiB,GAAG,GAAG,IAAI,CAAC,GAAG,aAAa;CAClD,MAAA,IAAI,CAAC,YAAY,IAAI,CAAC,iBAAiB,EAAE;CACvC,QAAA,MAAM,IAAI,UAAU,CAAC,mEAAmE,CAAC;CAC3F,MAAA;OACA,IAAI,YAAY,EAAE,SAAS,EAAE;CAC/B,IAAA;CAEA,IAAA,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC;KAC3B,MAAM,MAAM,GAAG,EAAE;CACjB,IAAA,MAAM,MAAM,GAAG,IAAIF,aAAO,EAAE;CAC5B,IAAA,MAAM,QAAQ,GAAG,IAAIA,aAAO,EAAE;CAC9B,IAAA,MAAM,QAAQ,GAAG,IAAIM,gBAAU,EAAE;CAEjC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;OAC1C,IAAI,CAAC,KAAK,CAAC,EAAE;CACX,QAAA,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC;SAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;SAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;SAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;CAChC,QAAA,MAAM,CAAC,GAAG,CACR,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,EACpC,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,EACnC,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CACnC,CAAC;CACD,QAAA,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE;CACnE,MAAA,CAAC,MAAM;CACL,QAAA,QAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;CAC7D,QAAA,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC;SAChC,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE;CAC/E,MAAA;CACA,MAAA,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,SAAS,EAAE;OACxD,MAAM,CAAC,IAAI,CAAC;CAAE,QAAA,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE;CAAE,QAAA,QAAQ,EAAE,QAAQ,CAAC,KAAK;CAAG,OAAC,CAAC;CACrE,IAAA;CAEA,IAAA,MAAM,KAAK,GAAG,CACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACtD,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAC3B;CACD,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,SAAS;KACxE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,CAAC;KACvD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,CAAC;CACjD,IAAA,MAAM,eAAe,GAAG,UAAU,GAAG,EAAE,GAAG,KAAK;CAC/C,IAAA,MAAM,cAAc,GAAG,eAAe,GAAGC,2BAAqB,GAAGJ,2BAAqB;CACtF,IAAA,MAAM,OAAO,GAAG,eAAe,GAAG,IAAI,WAAW,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,IAAI,WAAW,CAAC,UAAU,GAAG,EAAE,CAAC;KACrG,IAAI,cAAc,GAAG,CAAC;KACtB,IAAI,QAAQ,GAAG,CAAC;KAChB,IAAI,YAAY,GAAG,CAAC;KACpB,IAAI,WAAW,GAAG,CAAC;KAEnB,SAAS,QAAQ,CAAC,OAAO,EAAE;CACzB,MAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;CACxB,QAAA,KAAK,MAAM,WAAW,IAAI,IAAI,EAAE;CAC9B,UAAA,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC;CAClC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;CACrC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;CACrC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;CACrC,UAAA,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,WAAW,GAAG,CAAC;CACjC,UAAA,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC;CACnD,QAAA;CACA,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY;CACrC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY;CACrC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,YAAY,IAAI,CAAC;CACnB,MAAA;CACF,IAAA;CAEA,IAAA,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;CACrB,MAAA,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;CACnC,MAAA,QAAQ,CAAC,CACP,IAAIH,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CACzD,CAAC;OAEF,IAAI,CAAC,QAAQ,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;CAC7C,MAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;CACvE,MAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;OAC3D,IAAI,CAAC,oBAAoB,EAAE;OAC3B,IAAI,CAAC,kBAAkB,EAAE;OACzB,IAAI,CAAC,qBAAqB,EAAE;CAC5B,MAAA;CACF,IAAA;CAEA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;CAC1C,MAAA,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC;OAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;OAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;CAC/B,MAAA,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC;CACzD,MAAA,IAAI,CAAC,KAAK,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,CAAC;CAE1E,MAAA,MAAM,cAAc,GAAI,MAAM,IAAK,CACjC,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,EAC1G,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,EAC3G,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,EAC5G,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAC5G;CAED,MAAA,QAAQ,CAAC,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;CAC9D,IAAA;CAEA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;OACxC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,EAAE;CACnE,QAAA,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;CACnC,QAAA,QAAQ,CAAC,CACP,IAAIF,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CACzD,CAAC;CACJ,MAAA;CACF,IAAA;KAEA,IAAI,CAAC,QAAQ,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;CAC7C,IAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;CACvE,IAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;KAC3D,IAAI,CAAC,oBAAoB,EAAE;KAC3B,IAAI,CAAC,kBAAkB,EAAE;KACzB,IAAI,CAAC,qBAAqB,EAAE;CAC9B,EAAA;GAEA,IAAI,CAAC,MAAM,EAAE;CACX,IAAA,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;KAClB,IAAI,CAAC,UAAU,GAAG;CAChB,MAAA,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;CAC5D,MAAA,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC;MAC1B;CACD,IAAA,OAAO,IAAI;CACb,EAAA;CACF;;CC7Qe,MAAM,oBAAoB,SAAS,kBAAkB,CAAC;CACnE,EAAA,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE;CAChC,IAAA,OAAO,GAAG,CAAC;CACX,IAAA,cAAc,GAAG;IAClB,GAAG,EAAE,EAAE;CACN,IAAA,KAAK,CAAC,GAAG,cAAc,EAAE,CAAC;KAE1B,IAAI,CAAC,IAAI,GAAG,iBAAiB;CAE7B,IAAA,SAAS,cAAc,GAAG;CACxB,MAAA,OAAO,KAAK,KAAK,QAAQ,KAAK,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;CACxD,MAAA,OAAO,MAAM,KAAK,QAAQ,KAAK,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;CAE3D,MAAA,IAAI,cAAc,EAAE;CAClB;SACA,MAAM,EAAE,GAAG,OAAO,KAAK,KAAK,QAAQ,GAAG,EAAE,GAAG,CAAC;CAC7C,QAAA,OAAO,EAAE,KAAK,GAAG,EAAE,CAAC,IAAI,EAAE,MAAM,GAAG,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE;CACnD,UAAA,KAAK,IAAI,EAAE;CACX,UAAA,MAAM,IAAI,EAAE;CACZ,UAAA,KAAK,IAAI,CAAC;CACZ,QAAA;CACF,MAAA;CAEA,MAAA,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC;OAChE,MAAM,SAAS,GAAG,CAAC,GAAI,CAAC,KAAG,KAAK,GAAC,CAAC,CAAE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;CAEjE,MAAA,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC;CAC5B,IAAA;CACF,EAAA;CACF;;CAEA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;;CAEA;;CAEA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;;CAEA;;CAEA;CACA;CACA;;CAEA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;;CAEA;CACA;CACA;CACA;CACA;CACA;;CAEA;CACA;CACA;;CAEA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;;CAEA;;;;"}
+{"version":3,"file":"three-hilbert-geometry.js","sources":["../src/hilbert3d.js","../src/SquareTubeGeometry.js","../src/index.js"],"sourcesContent":["import { Vector3 } from 'three';\n\nconst CHILD_PERMUTATIONS = [\n\t[ 0, 3, 4, 7, 6, 5, 2, 1 ],\n\t[ 0, 7, 6, 1, 2, 5, 4, 3 ],\n\t[ 0, 7, 6, 1, 2, 5, 4, 3 ],\n\t[ 2, 3, 0, 1, 6, 7, 4, 5 ],\n\t[ 2, 3, 0, 1, 6, 7, 4, 5 ],\n\t[ 4, 3, 2, 5, 6, 1, 0, 7 ],\n\t[ 4, 3, 2, 5, 6, 1, 0, 7 ],\n\t[ 6, 5, 2, 1, 0, 3, 4, 7 ]\n];\nconst ORIENTATIONS = [ [ 0, 1, 2, 3, 4, 5, 6, 7 ] ];\nconst ORIENTATION_TRANSITIONS = [];\nconst ORIENTATION_IDS = new Map( [ [ ORIENTATIONS[ 0 ].join( '' ), 0 ] ] );\n\nfor ( let i = 0; i < ORIENTATIONS.length; i ++ ) {\n\tconst orientation = ORIENTATIONS[ i ];\n\tconst transitions = [];\n\n\tfor ( const permutation of CHILD_PERMUTATIONS ) {\n\t\tconst childOrientation = permutation.map( index => orientation[ index ] );\n\t\tconst key = childOrientation.join( '' );\n\t\tlet id = ORIENTATION_IDS.get( key );\n\n\t\tif ( id === undefined ) {\n\t\t\tid = ORIENTATIONS.length;\n\t\t\tORIENTATIONS.push( childOrientation );\n\t\t\tORIENTATION_IDS.set( key, id );\n\t\t}\n\n\t\ttransitions.push( id );\n\t}\n\n\tORIENTATION_TRANSITIONS.push( transitions );\n}\n\nconst BIGINT_CHILD_INDEXES = [ 0n, 1n, 2n, 3n, 4n, 5n, 6n, 7n ];\nconst ZERO_CENTER = new Vector3( 0, 0, 0 );\n\n/**\n * Generates a portion of the 3D Hilbert curve.\n *\n * @param {Vector3} [center] - Center of Hilbert curve.\n * @param {number} [size=10] - Total width of Hilbert curve.\n * @param {number} [order=1] - Number of subdivisions.\n * @param {number|bigint} [start=0] - Index of the first point to generate.\n * @param {number|bigint} [length] - Number of points to generate.\n * @param {number} [v0=0] - Corner index -X, +Y, -Z.\n * @param {number} [v1=1] - Corner index -X, +Y, +Z.\n * @param {number} [v2=2] - Corner index -X, -Y, +Z.\n * @param {number} [v3=3] - Corner index -X, -Y, -Z.\n * @param {number} [v4=4] - Corner index +X, -Y, -Z.\n * @param {number} [v5=5] - Corner index +X, -Y, +Z.\n * @param {number} [v6=6] - Corner index +X, +Y, +Z.\n * @param {number} [v7=7] - Corner index +X, +Y, -Z.\n * @returns {Array<Vector3>} The requested Hilbert curve points.\n */\nexport function hilbert3D(\n\tcenter = ZERO_CENTER,\n\tsize = 10,\n\torder = 1,\n\tstart = 0,\n\tlength,\n\tv0 = 0,\n\tv1 = 1,\n\tv2 = 2,\n\tv3 = 3,\n\tv4 = 4,\n\tv5 = 5,\n\tv6 = 6,\n\tv7 = 7\n) {\n\tif ( order < 0 ) return [ new Vector3( 0, 0, 0 ) ];\n\tif ( ! Number.isInteger( order ) ) throw new TypeError( 'Order must be an integer.' );\n\n\tconst points = [];\n\n\tif ( typeof start === 'bigint' || typeof length === 'bigint' ) {\n\t\tconst first = toBigInt( start );\n\t\tconst count = 8n ** BigInt( order + 1 );\n\t\tconst requestedLength = length === undefined ? count : toBigInt( length );\n\t\tconst rangeStart = first < 0n ? 0n : first;\n\t\tconst requestedEnd = rangeStart + ( requestedLength > 0n ? requestedLength : 0n );\n\t\tconst rangeEnd = requestedEnd > count ? count : requestedEnd;\n\n\t\tif ( rangeStart >= rangeEnd ) return points;\n\n\t\tconst baseCorners = [ v0, v1, v2, v3, v4, v5, v6, v7 ];\n\t\tif ( rangeEnd - rangeStart === 1n ) {\n\t\t\tgenerateSingleBigInt( points, center.x, center.y, center.z, size, order, rangeStart, BigInt( order * 3 ), 0, baseCorners );\n\t\t\treturn points;\n\t\t}\n\n\t\tgenerateBigInt( points, center.x, center.y, center.z, size, order, 0n, count / 8n, 0, rangeStart, rangeEnd, baseCorners );\n\t\treturn points;\n\t}\n\n\tconst pointCount = 8 ** ( order + 1 );\n\tconst rawStart = Math.floor( start );\n\tconst first = Math.max( 0, rawStart );\n\tconst requestedLength = length === undefined ? pointCount : Math.max( 0, Math.floor( length ) );\n\tconst end = Math.min( pointCount, first + requestedLength );\n\n\tif ( first >= end ) return points;\n\n\tconst baseCorners = [ v0, v1, v2, v3, v4, v5, v6, v7 ];\n\tgenerateNumber( points, center.x, center.y, center.z, size, order, 0, pointCount / 8, 0, first, end, baseCorners );\n\treturn points;\n}\n\nexport default hilbert3D;\n\nfunction generateNumber( points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners ) {\n\tconst orientation = ORIENTATIONS[ orientationId ];\n\tconst transitions = ORIENTATION_TRANSITIONS[ orientationId ];\n\tconst half = size / 2;\n\n\tfor ( let i = 0; i < 8; i ++ ) {\n\t\tconst childOffset = offset + i * chunkSize;\n\t\tconst childEnd = childOffset + chunkSize;\n\t\tif ( childEnd <= first || childOffset >= end ) continue;\n\n\t\tconst actualCorner = baseCorners[ orientation[ i ] ];\n\t\tconst childX = x + ( actualCorner < 4 ? -half : half );\n\t\tconst childY = y + ( actualCorner < 2 || actualCorner > 5 ? half : -half );\n\t\tconst childZ = z + ( actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half );\n\n\t\tif ( order === 0 ) {\n\t\t\tpoints.push( new Vector3( childX, childY, childZ ) );\n\t\t} else {\n\t\t\tgenerateNumber( points, childX, childY, childZ, half, order - 1, childOffset, chunkSize / 8, transitions[ i ], first, end, baseCorners );\n\t\t}\n\t}\n}\n\nfunction generateBigInt( points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners ) {\n\tconst orientation = ORIENTATIONS[ orientationId ];\n\tconst transitions = ORIENTATION_TRANSITIONS[ orientationId ];\n\tconst half = size / 2;\n\tconst childChunkSize = chunkSize / 8n;\n\tconst nodeEnd = offset + chunkSize * 8n;\n\tconst firstChild = first <= offset ? 0 : Number( ( first - offset ) / chunkSize );\n\tconst lastChild = end >= nodeEnd ? 7 : Number( ( end - 1n - offset ) / chunkSize );\n\tlet childOffset = offset + BIGINT_CHILD_INDEXES[ firstChild ] * chunkSize;\n\n\tfor ( let i = firstChild; i <= lastChild; i ++, childOffset += chunkSize ) {\n\n\t\tconst actualCorner = baseCorners[ orientation[ i ] ];\n\t\tconst childX = x + ( actualCorner < 4 ? -half : half );\n\t\tconst childY = y + ( actualCorner < 2 || actualCorner > 5 ? half : -half );\n\t\tconst childZ = z + ( actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half );\n\n\t\tif ( order === 0 ) {\n\t\t\tpoints.push( new Vector3( childX, childY, childZ ) );\n\t\t} else {\n\t\t\tgenerateBigInt( points, childX, childY, childZ, half, order - 1, childOffset, childChunkSize, transitions[ i ], first, end, baseCorners );\n\t\t}\n\t}\n}\n\nfunction generateSingleBigInt( points, x, y, z, size, order, index, shift, orientationId, baseCorners ) {\n\tconst orientation = ORIENTATIONS[ orientationId ];\n\tconst child = Number( ( index >> shift ) & 7n );\n\tconst actualCorner = baseCorners[ orientation[ child ] ];\n\tconst half = size / 2;\n\tconst childX = x + ( actualCorner < 4 ? -half : half );\n\tconst childY = y + ( actualCorner < 2 || actualCorner > 5 ? half : -half );\n\tconst childZ = z + ( actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half );\n\n\tif ( order === 0 ) {\n\t\tpoints.push( new Vector3( childX, childY, childZ ) );\n\t} else {\n\t\tgenerateSingleBigInt( points, childX, childY, childZ, half, order - 1, index, shift - 3n, ORIENTATION_TRANSITIONS[ orientationId ][ child ], baseCorners );\n\t}\n}\n\nfunction toBigInt( value ) {\n\tif ( typeof value === 'bigint' ) return value;\n\tif ( ! Number.isSafeInteger( value ) ) throw new TypeError( 'BigInt ranges require integer values.' );\n\treturn BigInt( value );\n}\n","import {\n  Box3,\n  BufferGeometry,\n  Float32BufferAttribute,\n  Quaternion,\n  Sphere,\n  Uint16BufferAttribute,\n  Uint32BufferAttribute,\n  Vector3\n} from 'three';\n\nconst SINGLE_CUBE_FACES = [\n  [0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7],\n  [0, 3, 2, 1], [4, 5, 6, 7]\n];\nconst SINGLE_CUBE_CORNERS = [\n  [-1, -1, -1], [1, -1, -1], [1, 1, -1], [-1, 1, -1],\n  [-1, -1, 1], [1, -1, 1], [1, 1, 1], [-1, 1, 1]\n];\nconst SINGLE_CUBE_UVS = new Float32Array(24 * 2);\nconst SINGLE_CUBE_NORMALS = new Float32Array(24 * 3);\nconst SINGLE_CUBE_INDICES = new Uint16Array(36);\nconst SINGLE_CUBE_NORMALS_BY_FACE = [\n  [0, -1, 0], [1, 0, 0], [0, 1, 0], [-1, 0, 0], [0, 0, -1], [0, 0, 1]\n];\n\nfor (let faceIndex = 0; faceIndex < SINGLE_CUBE_FACES.length; faceIndex++) {\n  const face = SINGLE_CUBE_FACES[faceIndex];\n  const normal = SINGLE_CUBE_NORMALS_BY_FACE[faceIndex];\n\n  for (let i = 0; i < 4; i++) {\n    const vertex = faceIndex * 4 + i;\n    const corner = face[i];\n    SINGLE_CUBE_UVS[vertex * 2] = corner % 2;\n    SINGLE_CUBE_UVS[vertex * 2 + 1] = Math.floor(corner / 2) % 2;\n    SINGLE_CUBE_NORMALS.set(normal, vertex * 3);\n  }\n\n  const vertexOffset = faceIndex * 4;\n  const indexOffset = faceIndex * 6;\n  SINGLE_CUBE_INDICES.set([\n    vertexOffset, vertexOffset + 1, vertexOffset + 2,\n    vertexOffset, vertexOffset + 2, vertexOffset + 3\n  ], indexOffset);\n}\n\nexport default class SquareTubeGeometry extends BufferGeometry {\n  constructor(points = [], width = 1) {\n    super();\n\n    if (!Array.isArray(points)) {\n      throw new TypeError('points must be an array of Vector3 instances');\n    }\n    if (!Number.isFinite(width) || width < 0) {\n      throw new RangeError('width must be a non-negative finite number');\n    }\n\n    this.type = 'SquareTubeGeometry';\n\n    if (points.length <= 1) {\n      const point = points[0];\n      if (points.length === 1 && (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z))) {\n        throw new TypeError('points[0] must have finite x, y, and z coordinates');\n      }\n\n      this.parameters = {\n        points: point ? [new Vector3(point.x, point.y, point.z)] : [],\n        width\n      };\n\n      if (!point || width === 0) {\n        this.setIndex([]);\n        this.setAttribute('position', new Float32BufferAttribute([], 3));\n        this.setAttribute('uv', new Float32BufferAttribute([], 2));\n        return;\n      }\n\n      const halfWidth = width / 2;\n      const x = point.x;\n      const y = point.y;\n      const z = point.z;\n      const positions = new Float32Array(24 * 3);\n      let positionOffset = 0;\n\n      for (const face of SINGLE_CUBE_FACES) {\n        for (const corner of face) {\n          const signs = SINGLE_CUBE_CORNERS[corner];\n          positions[positionOffset++] = x + signs[0] * halfWidth;\n          positions[positionOffset++] = y + signs[1] * halfWidth;\n          positions[positionOffset++] = z + signs[2] * halfWidth;\n        }\n      }\n\n      this.setIndex(new Uint16BufferAttribute(SINGLE_CUBE_INDICES.slice(), 1));\n      this.setAttribute('position', new Float32BufferAttribute(positions, 3));\n      this.setAttribute('uv', new Float32BufferAttribute(SINGLE_CUBE_UVS.slice(), 2));\n      this.setAttribute('normal', new Float32BufferAttribute(SINGLE_CUBE_NORMALS.slice(), 3));\n      this.boundingBox = new Box3(\n        new Vector3(x - halfWidth, y - halfWidth, z - halfWidth),\n        new Vector3(x + halfWidth, y + halfWidth, z + halfWidth)\n      );\n      this.boundingSphere = new Sphere(\n        new Vector3(x, y, z),\n        Math.sqrt(3) * halfWidth\n      );\n      return;\n    }\n\n    const path = points.map((point, index) => {\n      if (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z)) {\n        throw new TypeError(`points[${index}] must have finite x, y, and z coordinates`);\n      }\n      return new Vector3(point.x, point.y, point.z);\n    }).filter((point, index, list) => index === 0 || point.distanceToSquared(list[index - 1]) > 0);\n\n    this.parameters = { points: path.map(point => point.clone()), width };\n\n    if (path.length === 0 || width === 0) {\n      this.setIndex([]);\n      this.setAttribute('position', new Float32BufferAttribute([], 3));\n      this.setAttribute('uv', new Float32BufferAttribute([], 2));\n      return;\n    }\n\n    const directions = path.slice(1).map((point, index) =>\n      point.clone().sub(path[index]).normalize()\n    );\n    const turnTolerance = 1e-6;\n    let turnCount = 0;\n    for (let i = 1; i < directions.length; i++) {\n      const dot = directions[i - 1].dot(directions[i]);\n      const isRightAngle = Math.abs(dot) <= turnTolerance;\n      const continuesStraight = dot >= 1 - turnTolerance;\n      if (!isRightAngle && !continuesStraight) {\n        throw new RangeError('path turns must be 90 degrees; straight segments are also allowed');\n      }\n      if (isRightAngle) turnCount++;\n    }\n\n    const halfWidth = width / 2;\n    const frames = [];\n    const normal = new Vector3();\n    const binormal = new Vector3();\n    const rotation = new Quaternion();\n\n    for (let i = 0; i < directions.length; i++) {\n      if (i === 0) {\n        const tangent = directions[i];\n        const absX = Math.abs(tangent.x);\n        const absY = Math.abs(tangent.y);\n        const absZ = Math.abs(tangent.z);\n        normal.set(\n          absX <= absY && absX <= absZ ? 1 : 0,\n          absY < absX && absY <= absZ ? 1 : 0,\n          absZ < absX && absZ < absY ? 1 : 0\n        );\n        normal.addScaledVector(tangent, -normal.dot(tangent)).normalize();\n      } else {\n        rotation.setFromUnitVectors(directions[i - 1], directions[i]);\n        normal.applyQuaternion(rotation);\n        normal.addScaledVector(directions[i], -normal.dot(directions[i])).normalize();\n      }\n      binormal.crossVectors(directions[i], normal).normalize();\n      frames.push({ normal: normal.clone(), binormal: binormal.clone() });\n    }\n\n    const faces = [\n      [0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7],\n      [0, 3, 2, 1], [4, 5, 6, 7]\n    ];\n    const solidCount = path.length === 1 ? 1 : directions.length + turnCount;\n    const positions = new Float32Array(solidCount * 24 * 3);\n    const uvs = new Float32Array(solidCount * 24 * 2);\n    const use32BitIndices = solidCount * 24 > 65535;\n    const IndexAttribute = use32BitIndices ? Uint32BufferAttribute : Uint16BufferAttribute;\n    const indices = use32BitIndices ? new Uint32Array(solidCount * 36) : new Uint16Array(solidCount * 36);\n    let positionOffset = 0;\n    let uvOffset = 0;\n    let vertexOffset = 0;\n    let indexOffset = 0;\n\n    function addSolid(corners) {\n      for (const face of faces) {\n        for (const cornerIndex of face) {\n          const point = corners[cornerIndex];\n          positions[positionOffset++] = point.x;\n          positions[positionOffset++] = point.y;\n          positions[positionOffset++] = point.z;\n          uvs[uvOffset++] = cornerIndex % 2;\n          uvs[uvOffset++] = Math.floor(cornerIndex / 2) % 2;\n        }\n        indices[indexOffset++] = vertexOffset;\n        indices[indexOffset++] = vertexOffset + 1;\n        indices[indexOffset++] = vertexOffset + 2;\n        indices[indexOffset++] = vertexOffset;\n        indices[indexOffset++] = vertexOffset + 2;\n        indices[indexOffset++] = vertexOffset + 3;\n        vertexOffset += 4;\n      }\n    }\n\n    if (path.length === 1) {\n      const [x, y, z] = path[0].toArray();\n      addSolid([\n        new Vector3(x - halfWidth, y - halfWidth, z - halfWidth),\n        new Vector3(x + halfWidth, y - halfWidth, z - halfWidth),\n        new Vector3(x + halfWidth, y + halfWidth, z - halfWidth),\n        new Vector3(x - halfWidth, y + halfWidth, z - halfWidth),\n        new Vector3(x - halfWidth, y - halfWidth, z + halfWidth),\n        new Vector3(x + halfWidth, y - halfWidth, z + halfWidth),\n        new Vector3(x + halfWidth, y + halfWidth, z + halfWidth),\n        new Vector3(x - halfWidth, y + halfWidth, z + halfWidth)\n      ]);\n\n      this.setIndex(new IndexAttribute(indices, 1));\n      this.setAttribute('position', new Float32BufferAttribute(positions, 3));\n      this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));\n      this.computeVertexNormals();\n      this.computeBoundingBox();\n      this.computeBoundingSphere();\n      return;\n    }\n\n    for (let i = 0; i < directions.length; i++) {\n      const direction = directions[i];\n      const start = path[i].clone();\n      const end = path[i + 1].clone();\n      if (i === 0) start.addScaledVector(direction, -halfWidth);\n      if (i === directions.length - 1) end.addScaledVector(direction, halfWidth);\n\n      const sectionCorners = (center) => [\n        center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, halfWidth),\n        center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, halfWidth),\n        center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, -halfWidth),\n        center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, -halfWidth)\n      ];\n\n      addSolid([...sectionCorners(start), ...sectionCorners(end)]);\n    }\n\n    for (let i = 1; i < path.length - 1; i++) {\n      if (Math.abs(directions[i - 1].dot(directions[i])) <= turnTolerance) {\n        const [x, y, z] = path[i].toArray();\n        addSolid([\n          new Vector3(x - halfWidth, y - halfWidth, z - halfWidth),\n          new Vector3(x + halfWidth, y - halfWidth, z - halfWidth),\n          new Vector3(x + halfWidth, y + halfWidth, z - halfWidth),\n          new Vector3(x - halfWidth, y + halfWidth, z - halfWidth),\n          new Vector3(x - halfWidth, y - halfWidth, z + halfWidth),\n          new Vector3(x + halfWidth, y - halfWidth, z + halfWidth),\n          new Vector3(x + halfWidth, y + halfWidth, z + halfWidth),\n          new Vector3(x - halfWidth, y + halfWidth, z + halfWidth)\n        ]);\n      }\n    }\n\n    this.setIndex(new IndexAttribute(indices, 1));\n    this.setAttribute('position', new Float32BufferAttribute(positions, 3));\n    this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));\n    this.computeVertexNormals();\n    this.computeBoundingBox();\n    this.computeBoundingSphere();\n  }\n\n  copy(source) {\n    super.copy(source);\n    this.parameters = {\n      points: source.parameters.points.map(point => point.clone()),\n      width: source.parameters.width\n    };\n    return this;\n  }\n}\n","import hilbert3D from './hilbert3d.js';\nimport SquareTubeGeometry from './SquareTubeGeometry.js';\n\nexport default class ThreeHilbertGeometry extends SquareTubeGeometry {\n  constructor(order, start, length, {\n    padding = 0,\n    simplifyCurves = true\n  } = {}) {\n    super(...getSuperParams());\n\n    this.type = 'HilbertGeometry';\n\n    function getSuperParams() {\n      typeof start !== 'bigint' && (start = Math.round(start));\n      typeof length !== 'bigint' && (length = Math.round(length));\n\n      if (simplifyCurves) {\n        // resolution simplification\n        const n8 = typeof start === 'bigint' ? 8n : 8;\n        while (!(start % n8) && !(length % n8) && order > 0) {\n          start /= n8;\n          length /= n8;\n          order -= 1;\n        }\n      }\n\n      const points = hilbert3D(undefined, 1, order - 1, start, length);\n      const lineWidth = 1 / (2**(order-1)) * (1 - Math.min(1, padding));\n\n      return [points, lineWidth];\n    }\n  }\n}"],"names":["Vector3","BufferGeometry","Float32BufferAttribute","Uint16BufferAttribute","Box3","Sphere","Quaternion","Uint32BufferAttribute"],"mappings":";;;;;;;CAEA,MAAM,kBAAkB,GAAG,CAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAC1B,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAC1B;CACD,MAAM,YAAY,GAAG,CAAE,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,CAAE;CACnD,MAAM,uBAAuB,GAAG,EAAE;CAClC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAE,CAAE,CAAE,YAAY,CAAE,CAAC,CAAE,CAAC,IAAI,CAAE,EAAG,CAAC,EAAE,CAAC,CAAE,CAAG,CAAC;CAE1E,KAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAG,EAAG;CAChD,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,CAAC,CAAE;GACrC,MAAM,WAAW,GAAG,EAAE;CAEtB,EAAA,KAAM,MAAM,WAAW,IAAI,kBAAkB,EAAG;CAC/C,IAAA,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,CAAE,KAAK,IAAI,WAAW,CAAE,KAAK,CAAG,CAAC;CACzE,IAAA,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,CAAE,EAAG,CAAC;CACvC,IAAA,IAAI,EAAE,GAAG,eAAe,CAAC,GAAG,CAAE,GAAI,CAAC;KAEnC,IAAK,EAAE,KAAK,SAAS,EAAG;OACvB,EAAE,GAAG,YAAY,CAAC,MAAM;CACxB,MAAA,YAAY,CAAC,IAAI,CAAE,gBAAiB,CAAC;CACrC,MAAA,eAAe,CAAC,GAAG,CAAE,GAAG,EAAE,EAAG,CAAC;CAC/B,IAAA;CAEA,IAAA,WAAW,CAAC,IAAI,CAAE,EAAG,CAAC;CACvB,EAAA;CAEA,EAAA,uBAAuB,CAAC,IAAI,CAAE,WAAY,CAAC;CAC5C;CAEA,MAAM,oBAAoB,GAAG,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;CAC/D,MAAM,WAAW,GAAG,IAAIA,aAAO,CAAE,CAAC,EAAE,CAAC,EAAE,CAAE,CAAC;;CAE1C;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACO,SAAS,SAAS,CACxB,MAAM,GAAG,WAAW,EACpB,IAAI,GAAG,EAAE,EACT,KAAK,GAAG,CAAC,EACT,KAAK,GAAG,CAAC,EACT,MAAM,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACN,EAAE,GAAG,CAAC,EACL;CACD,EAAA,IAAK,KAAK,GAAG,CAAC,EAAG,OAAO,CAAE,IAAIA,aAAO,CAAE,CAAC,EAAE,CAAC,EAAE,CAAE,CAAC,CAAE;CAClD,EAAA,IAAK,CAAE,MAAM,CAAC,SAAS,CAAE,KAAM,CAAC,EAAG,MAAM,IAAI,SAAS,CAAE,2BAA4B,CAAC;GAErF,MAAM,MAAM,GAAG,EAAE;GAEjB,IAAK,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAG;CAC9D,IAAA,MAAM,KAAK,GAAG,QAAQ,CAAE,KAAM,CAAC;KAC/B,MAAM,KAAK,GAAG,EAAE,IAAI,MAAM,CAAE,KAAK,GAAG,CAAE,CAAC;KACvC,MAAM,eAAe,GAAG,MAAM,KAAK,SAAS,GAAG,KAAK,GAAG,QAAQ,CAAE,MAAO,CAAC;KACzE,MAAM,UAAU,GAAG,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK;KAC1C,MAAM,YAAY,GAAG,UAAU,IAAK,eAAe,GAAG,EAAE,GAAG,eAAe,GAAG,EAAE,CAAE;KACjF,MAAM,QAAQ,GAAG,YAAY,GAAG,KAAK,GAAG,KAAK,GAAG,YAAY;CAE5D,IAAA,IAAK,UAAU,IAAI,QAAQ,EAAG,OAAO,MAAM;CAE3C,IAAA,MAAM,WAAW,GAAG,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;CACtD,IAAA,IAAK,QAAQ,GAAG,UAAU,KAAK,EAAE,EAAG;CACnC,MAAA,oBAAoB,CAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAE,KAAK,GAAG,CAAE,CAAC,EAAE,CAAC,EAAE,WAAY,CAAC;CAC1H,MAAA,OAAO,MAAM;CACd,IAAA;CAEA,IAAA,cAAc,CAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,WAAY,CAAC;CACzH,IAAA,OAAO,MAAM;CACd,EAAA;CAEA,EAAA,MAAM,UAAU,GAAG,CAAC,KAAM,KAAK,GAAG,CAAC,CAAE;CACrC,EAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAE,KAAM,CAAC;GACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC,EAAE,QAAS,CAAC;GACrC,MAAM,eAAe,GAAG,MAAM,KAAK,SAAS,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAE,MAAO,CAAE,CAAC;GAC/F,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAE,UAAU,EAAE,KAAK,GAAG,eAAgB,CAAC;CAE3D,EAAA,IAAK,KAAK,IAAI,GAAG,EAAG,OAAO,MAAM;CAEjC,EAAA,MAAM,WAAW,GAAG,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;CACtD,EAAA,cAAc,CAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,WAAY,CAAC;CAClH,EAAA,OAAO,MAAM;CACd;CAIA,SAAS,cAAc,CAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAG;CAClH,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,aAAa,CAAE;CACjD,EAAA,MAAM,WAAW,GAAG,uBAAuB,CAAE,aAAa,CAAE;CAC5D,EAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;GAErB,KAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAG,EAAG;CAC9B,IAAA,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS;CAC1C,IAAA,MAAM,QAAQ,GAAG,WAAW,GAAG,SAAS;CACxC,IAAA,IAAK,QAAQ,IAAI,KAAK,IAAI,WAAW,IAAI,GAAG,EAAG;KAE/C,MAAM,YAAY,GAAG,WAAW,CAAE,WAAW,CAAE,CAAC,CAAE,CAAE;CACpD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAE;CACtD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAC1E,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAEtF,IAAK,KAAK,KAAK,CAAC,EAAG;CAClB,MAAA,MAAM,CAAC,IAAI,CAAE,IAAIA,aAAO,CAAE,MAAM,EAAE,MAAM,EAAE,MAAO,CAAE,CAAC;CACrD,IAAA,CAAC,MAAM;CACN,MAAA,cAAc,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,SAAS,GAAG,CAAC,EAAE,WAAW,CAAE,CAAC,CAAE,EAAE,KAAK,EAAE,GAAG,EAAE,WAAY,CAAC;CACzI,IAAA;CACD,EAAA;CACD;CAEA,SAAS,cAAc,CAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAG;CAClH,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,aAAa,CAAE;CACjD,EAAA,MAAM,WAAW,GAAG,uBAAuB,CAAE,aAAa,CAAE;CAC5D,EAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;CACrB,EAAA,MAAM,cAAc,GAAG,SAAS,GAAG,EAAE;CACrC,EAAA,MAAM,OAAO,GAAG,MAAM,GAAG,SAAS,GAAG,EAAE;CACvC,EAAA,MAAM,UAAU,GAAG,KAAK,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAE,CAAE,KAAK,GAAG,MAAM,IAAK,SAAU,CAAC;CACjF,EAAA,MAAM,SAAS,GAAG,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,MAAM,CAAE,CAAE,GAAG,GAAG,EAAE,GAAG,MAAM,IAAK,SAAU,CAAC;GAClF,IAAI,WAAW,GAAG,MAAM,GAAG,oBAAoB,CAAE,UAAU,CAAE,GAAG,SAAS;CAEzE,EAAA,KAAM,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAG,EAAE,WAAW,IAAI,SAAS,EAAG;KAE1E,MAAM,YAAY,GAAG,WAAW,CAAE,WAAW,CAAE,CAAC,CAAE,CAAE;CACpD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAE;CACtD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAC1E,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;KAEtF,IAAK,KAAK,KAAK,CAAC,EAAG;CAClB,MAAA,MAAM,CAAC,IAAI,CAAE,IAAIA,aAAO,CAAE,MAAM,EAAE,MAAM,EAAE,MAAO,CAAE,CAAC;CACrD,IAAA,CAAC,MAAM;CACN,MAAA,cAAc,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,WAAW,CAAE,CAAC,CAAE,EAAE,KAAK,EAAE,GAAG,EAAE,WAAY,CAAC;CAC1I,IAAA;CACD,EAAA;CACD;CAEA,SAAS,oBAAoB,CAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAG;CACvG,EAAA,MAAM,WAAW,GAAG,YAAY,CAAE,aAAa,CAAE;GACjD,MAAM,KAAK,GAAG,MAAM,CAAI,KAAK,IAAI,KAAK,GAAK,EAAG,CAAC;GAC/C,MAAM,YAAY,GAAG,WAAW,CAAE,WAAW,CAAE,KAAK,CAAE,CAAE;CACxD,EAAA,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;CACrB,EAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAE;CACtD,EAAA,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;GAC1E,MAAM,MAAM,GAAG,CAAC,IAAK,YAAY,GAAG,CAAC,KAAK,CAAC,IAAI,YAAY,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAE;GAEtF,IAAK,KAAK,KAAK,CAAC,EAAG;CAClB,IAAA,MAAM,CAAC,IAAI,CAAE,IAAIA,aAAO,CAAE,MAAM,EAAE,MAAM,EAAE,MAAO,CAAE,CAAC;CACrD,EAAA,CAAC,MAAM;CACN,IAAA,oBAAoB,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,EAAE,EAAE,uBAAuB,CAAE,aAAa,CAAE,CAAE,KAAK,CAAE,EAAE,WAAY,CAAC;CAC3J,EAAA;CACD;CAEA,SAAS,QAAQ,CAAE,KAAK,EAAG;CAC1B,EAAA,IAAK,OAAO,KAAK,KAAK,QAAQ,EAAG,OAAO,KAAK;CAC7C,EAAA,IAAK,CAAE,MAAM,CAAC,aAAa,CAAE,KAAM,CAAC,EAAG,MAAM,IAAI,SAAS,CAAE,uCAAwC,CAAC;GACrG,OAAO,MAAM,CAAE,KAAM,CAAC;CACvB;;CC1KA,MAAM,iBAAiB,GAAG,CACxB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACtD,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAC3B;CACD,MAAM,mBAAmB,GAAG,CAC1B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAClD,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAC/C;CACD,MAAM,eAAe,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;CAChD,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;CACpD,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC;CAC/C,MAAM,2BAA2B,GAAG,CAClC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CACpE;CAED,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,iBAAiB,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;CACzE,EAAA,MAAM,IAAI,GAAG,iBAAiB,CAAC,SAAS,CAAC;CACzC,EAAA,MAAM,MAAM,GAAG,2BAA2B,CAAC,SAAS,CAAC;GAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;CAC1B,IAAA,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,GAAG,CAAC;CAChC,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;KACtB,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;CACxC,IAAA,eAAe,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC;KAC5D,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC;CAC7C,EAAA;CAEA,EAAA,MAAM,YAAY,GAAG,SAAS,GAAG,CAAC;CAClC,EAAA,MAAM,WAAW,GAAG,SAAS,GAAG,CAAC;GACjC,mBAAmB,CAAC,GAAG,CAAC,CACtB,YAAY,EAAE,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,EAChD,YAAY,EAAE,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,CACjD,EAAE,WAAW,CAAC;CACjB;CAEe,MAAM,kBAAkB,SAASC,oBAAc,CAAC;GAC7D,WAAW,CAAC,MAAM,GAAG,EAAE,EAAE,KAAK,GAAG,CAAC,EAAE;CAClC,IAAA,KAAK,EAAE;CAEP,IAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;CAC1B,MAAA,MAAM,IAAI,SAAS,CAAC,8CAA8C,CAAC;CACrE,IAAA;KACA,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE;CACxC,MAAA,MAAM,IAAI,UAAU,CAAC,4CAA4C,CAAC;CACpE,IAAA;KAEA,IAAI,CAAC,IAAI,GAAG,oBAAoB;CAEhC,IAAA,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE;CACtB,MAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;CACvB,MAAA,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;CAC1H,QAAA,MAAM,IAAI,SAAS,CAAC,oDAAoD,CAAC;CAC3E,MAAA;OAEA,IAAI,CAAC,UAAU,GAAG;SAChB,MAAM,EAAE,KAAK,GAAG,CAAC,IAAID,aAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE;CAC7D,QAAA;QACD;CAED,MAAA,IAAI,CAAC,KAAK,IAAI,KAAK,KAAK,CAAC,EAAE;CACzB,QAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;CACjB,QAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAChE,QAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAC1D,QAAA;CACF,MAAA;CAEA,MAAA,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC;CAC3B,MAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;CACjB,MAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;CACjB,MAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;OACjB,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;OAC1C,IAAI,cAAc,GAAG,CAAC;CAEtB,MAAA,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE;CACpC,QAAA,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE;CACzB,UAAA,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;CACzC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS;CACtD,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS;CACtD,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS;CACxD,QAAA;CACF,MAAA;CAEA,MAAA,IAAI,CAAC,QAAQ,CAAC,IAAIC,2BAAqB,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;CACxE,MAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAID,4BAAsB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;CACvE,MAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;CAC/E,MAAA,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAIA,4BAAsB,CAAC,mBAAmB,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;CACvF,MAAA,IAAI,CAAC,WAAW,GAAG,IAAIE,UAAI,CACzB,IAAIJ,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CACzD,CAAC;OACD,IAAI,CAAC,cAAc,GAAG,IAAIK,YAAM,CAC9B,IAAIL,aAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,SACjB,CAAC;CACD,MAAA;CACF,IAAA;KAEA,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,KAAK;CACxC,MAAA,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;CACjG,QAAA,MAAM,IAAI,SAAS,CAAC,CAAA,OAAA,EAAU,KAAK,4CAA4C,CAAC;CAClF,MAAA;CACA,MAAA,OAAO,IAAIA,aAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;CAC/C,IAAA,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,KAAK,KAAK,KAAK,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAE9F,IAAI,CAAC,UAAU,GAAG;CAAE,MAAA,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;CAAE,MAAA;MAAO;KAErE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;CACpC,MAAA,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;CACjB,MAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAChE,MAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;CAC1D,MAAA;CACF,IAAA;CAEA,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,KAChD,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EAC1C,CAAC;KACD,MAAM,aAAa,GAAG,IAAI;KAC1B,IAAI,SAAS,GAAG,CAAC;CACjB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;CAC1C,MAAA,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;OAChD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,aAAa;CACnD,MAAA,MAAM,iBAAiB,GAAG,GAAG,IAAI,CAAC,GAAG,aAAa;CAClD,MAAA,IAAI,CAAC,YAAY,IAAI,CAAC,iBAAiB,EAAE;CACvC,QAAA,MAAM,IAAI,UAAU,CAAC,mEAAmE,CAAC;CAC3F,MAAA;OACA,IAAI,YAAY,EAAE,SAAS,EAAE;CAC/B,IAAA;CAEA,IAAA,MAAM,SAAS,GAAG,KAAK,GAAG,CAAC;KAC3B,MAAM,MAAM,GAAG,EAAE;CACjB,IAAA,MAAM,MAAM,GAAG,IAAIF,aAAO,EAAE;CAC5B,IAAA,MAAM,QAAQ,GAAG,IAAIA,aAAO,EAAE;CAC9B,IAAA,MAAM,QAAQ,GAAG,IAAIM,gBAAU,EAAE;CAEjC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;OAC1C,IAAI,CAAC,KAAK,CAAC,EAAE;CACX,QAAA,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC;SAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;SAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;SAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;CAChC,QAAA,MAAM,CAAC,GAAG,CACR,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,EACpC,IAAI,GAAG,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,EACnC,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CACnC,CAAC;CACD,QAAA,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE;CACnE,MAAA,CAAC,MAAM;CACL,QAAA,QAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;CAC7D,QAAA,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC;SAChC,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE;CAC/E,MAAA;CACA,MAAA,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,SAAS,EAAE;OACxD,MAAM,CAAC,IAAI,CAAC;CAAE,QAAA,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE;CAAE,QAAA,QAAQ,EAAE,QAAQ,CAAC,KAAK;CAAG,OAAC,CAAC;CACrE,IAAA;CAEA,IAAA,MAAM,KAAK,GAAG,CACZ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EACtD,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAC3B;CACD,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,SAAS;KACxE,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,CAAC;KACvD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,GAAG,EAAE,GAAG,CAAC,CAAC;CACjD,IAAA,MAAM,eAAe,GAAG,UAAU,GAAG,EAAE,GAAG,KAAK;CAC/C,IAAA,MAAM,cAAc,GAAG,eAAe,GAAGC,2BAAqB,GAAGJ,2BAAqB;CACtF,IAAA,MAAM,OAAO,GAAG,eAAe,GAAG,IAAI,WAAW,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,IAAI,WAAW,CAAC,UAAU,GAAG,EAAE,CAAC;KACrG,IAAI,cAAc,GAAG,CAAC;KACtB,IAAI,QAAQ,GAAG,CAAC;KAChB,IAAI,YAAY,GAAG,CAAC;KACpB,IAAI,WAAW,GAAG,CAAC;KAEnB,SAAS,QAAQ,CAAC,OAAO,EAAE;CACzB,MAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;CACxB,QAAA,KAAK,MAAM,WAAW,IAAI,IAAI,EAAE;CAC9B,UAAA,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC;CAClC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;CACrC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;CACrC,UAAA,SAAS,CAAC,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;CACrC,UAAA,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,WAAW,GAAG,CAAC;CACjC,UAAA,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC;CACnD,QAAA;CACA,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY;CACrC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY;CACrC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,YAAY,GAAG,CAAC;CACzC,QAAA,YAAY,IAAI,CAAC;CACnB,MAAA;CACF,IAAA;CAEA,IAAA,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;CACrB,MAAA,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;CACnC,MAAA,QAAQ,CAAC,CACP,IAAIH,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CACzD,CAAC;OAEF,IAAI,CAAC,QAAQ,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;CAC7C,MAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;CACvE,MAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;OAC3D,IAAI,CAAC,oBAAoB,EAAE;OAC3B,IAAI,CAAC,kBAAkB,EAAE;OACzB,IAAI,CAAC,qBAAqB,EAAE;CAC5B,MAAA;CACF,IAAA;CAEA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;CAC1C,MAAA,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC;OAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;OAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;CAC/B,MAAA,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC;CACzD,MAAA,IAAI,CAAC,KAAK,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,CAAC;CAE1E,MAAA,MAAM,cAAc,GAAI,MAAM,IAAK,CACjC,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,EAC1G,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,EAC3G,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,EAC5G,MAAM,CAAC,KAAK,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAC5G;CAED,MAAA,QAAQ,CAAC,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;CAC9D,IAAA;CAEA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;OACxC,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,EAAE;CACnE,QAAA,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;CACnC,QAAA,QAAQ,CAAC,CACP,IAAIF,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,EACxD,IAAIA,aAAO,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC,CACzD,CAAC;CACJ,MAAA;CACF,IAAA;KAEA,IAAI,CAAC,QAAQ,CAAC,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;CAC7C,IAAA,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,IAAIE,4BAAsB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;CACvE,IAAA,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAIA,4BAAsB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;KAC3D,IAAI,CAAC,oBAAoB,EAAE;KAC3B,IAAI,CAAC,kBAAkB,EAAE;KACzB,IAAI,CAAC,qBAAqB,EAAE;CAC9B,EAAA;GAEA,IAAI,CAAC,MAAM,EAAE;CACX,IAAA,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;KAClB,IAAI,CAAC,UAAU,GAAG;CAChB,MAAA,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;CAC5D,MAAA,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC;MAC1B;CACD,IAAA,OAAO,IAAI;CACb,EAAA;CACF;;CC7Qe,MAAM,oBAAoB,SAAS,kBAAkB,CAAC;CACnE,EAAA,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE;CAChC,IAAA,OAAO,GAAG,CAAC;CACX,IAAA,cAAc,GAAG;IAClB,GAAG,EAAE,EAAE;CACN,IAAA,KAAK,CAAC,GAAG,cAAc,EAAE,CAAC;KAE1B,IAAI,CAAC,IAAI,GAAG,iBAAiB;CAE7B,IAAA,SAAS,cAAc,GAAG;CACxB,MAAA,OAAO,KAAK,KAAK,QAAQ,KAAK,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;CACxD,MAAA,OAAO,MAAM,KAAK,QAAQ,KAAK,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;CAE3D,MAAA,IAAI,cAAc,EAAE;CAClB;SACA,MAAM,EAAE,GAAG,OAAO,KAAK,KAAK,QAAQ,GAAG,EAAE,GAAG,CAAC;CAC7C,QAAA,OAAO,EAAE,KAAK,GAAG,EAAE,CAAC,IAAI,EAAE,MAAM,GAAG,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE;CACnD,UAAA,KAAK,IAAI,EAAE;CACX,UAAA,MAAM,IAAI,EAAE;CACZ,UAAA,KAAK,IAAI,CAAC;CACZ,QAAA;CACF,MAAA;CAEA,MAAA,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC;OAChE,MAAM,SAAS,GAAG,CAAC,GAAI,CAAC,KAAG,KAAK,GAAC,CAAC,CAAE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;CAEjE,MAAA,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC;CAC5B,IAAA;CACF,EAAA;CACF;;;;"}

package/dist/three-hilbert-geometry.min.js

@@ -1,2 +1,2 @@
-// Version 1.0.0 three-hilbert-geometry - https://github.com/vasturiano/three-hilbert-geometry
+// Version 1.0.1 three-hilbert-geometry - https://github.com/vasturiano/three-hilbert-geometry
 !function(t,e){"object"==typeof exports&&"undefined"!=typeof module?module.exports=e(require("three")):"function"==typeof define&&define.amd?define(["three"],e):(t="undefined"!=typeof globalThis?globalThis:t||self).HilbertGeometry=e(t.THREE)}(this,function(t){"use strict";const e=[[0,3,4,7,6,5,2,1],[0,7,6,1,2,5,4,3],[0,7,6,1,2,5,4,3],[2,3,0,1,6,7,4,5],[2,3,0,1,6,7,4,5],[4,3,2,5,6,1,0,7],[4,3,2,5,6,1,0,7],[6,5,2,1,0,3,4,7]],n=[[0,1,2,3,4,5,6,7]],r=[],o=new Map([[n[0].join(""),0]]);for(let t=0;t<n.length;t++){const i=n[t],s=[];for(const t of e){const e=t.map(t=>i[t]),r=e.join("");let a=o.get(r);void 0===a&&(a=n.length,n.push(e),o.set(r,a)),s.push(a)}r.push(s)}const i=[0n,1n,2n,3n,4n,5n,6n,7n],s=new t.Vector3(0,0,0);function a(e=s,n=10,r=1,o=0,i,a=0,h=1,d=2,w=3,p=4,b=5,m=6,y=7){if(r<0)return[new t.Vector3(0,0,0)];if(!Number.isInteger(r))throw new TypeError("Order must be an integer.");const g=[];if("bigint"==typeof o||"bigint"==typeof i){const t=f(o),s=8n**BigInt(r+1),c=void 0===i?s:f(i),V=t<0n?0n:t,A=V+(c>0n?c:0n),x=A>s?s:A;if(V>=x)return g;const B=[a,h,d,w,p,b,m,y];return x-V===1n?(l(g,e.x,e.y,e.z,n,r,V,BigInt(3*r),0,B),g):(u(g,e.x,e.y,e.z,n,r,0n,s/8n,0,V,x,B),g)}const V=8**(r+1),A=Math.floor(o),x=Math.max(0,A),B=void 0===i?V:Math.max(0,Math.floor(i)),F=Math.min(V,x+B);if(x>=F)return g;const S=[a,h,d,w,p,b,m,y];return c(g,e.x,e.y,e.z,n,r,0,V/8,0,x,F,S),g}function c(e,o,i,s,a,u,l,f,h,d,w,p){const b=n[h],m=r[h],y=a/2;for(let n=0;n<8;n++){const r=l+n*f;if(r+f<=d||r>=w)continue;const a=p[b[n]],h=o+(a<4?-y:y),g=i+(a<2||a>5?y:-y),V=s+(a%4==1||a%4==2?y:-y);0===u?e.push(new t.Vector3(h,g,V)):c(e,h,g,V,y,u-1,r,f/8,m[n],d,w,p)}}function u(e,o,s,a,c,l,f,h,d,w,p,b){const m=n[d],y=r[d],g=c/2,V=h/8n,A=f+8n*h,x=w<=f?0:Number((w-f)/h),B=p>=A?7:Number((p-1n-f)/h);let F=f+i[x]*h;for(let n=x;n<=B;n++,F+=h){const r=b[m[n]],i=o+(r<4?-g:g),c=s+(r<2||r>5?g:-g),f=a+(r%4==1||r%4==2?g:-g);0===l?e.push(new t.Vector3(i,c,f)):u(e,i,c,f,g,l-1,F,V,y[n],w,p,b)}}function l(e,o,i,s,a,c,u,f,h,d){const w=n[h],p=Number(u>>f&7n),b=d[w[p]],m=a/2,y=o+(b<4?-m:m),g=i+(b<2||b>5?m:-m),V=s+(b%4==1||b%4==2?m:-m);0===c?e.push(new t.Vector3(y,g,V)):l(e,y,g,V,m,c-1,u,f-3n,r[h][p],d)}function f(t){if("bigint"==typeof t)return t;if(!Number.isSafeInteger(t))throw new TypeError("BigInt ranges require integer values.");return BigInt(t)}const h=[[0,1,5,4],[1,2,6,5],[2,3,7,6],[3,0,4,7],[0,3,2,1],[4,5,6,7]],d=[[-1,-1,-1],[1,-1,-1],[1,1,-1],[-1,1,-1],[-1,-1,1],[1,-1,1],[1,1,1],[-1,1,1]],w=new Float32Array(48),p=new Float32Array(72),b=new Uint16Array(36),m=[[0,-1,0],[1,0,0],[0,1,0],[-1,0,0],[0,0,-1],[0,0,1]];for(let t=0;t<h.length;t++){const e=h[t],n=m[t];for(let r=0;r<4;r++){const o=4*t+r,i=e[r];w[2*o]=i%2,w[2*o+1]=Math.floor(i/2)%2,p.set(n,3*o)}const r=4*t,o=6*t;b.set([r,r+1,r+2,r,r+2,r+3],o)}class y extends t.BufferGeometry{constructor(e=[],n=1){if(super(),!Array.isArray(e))throw new TypeError("points must be an array of Vector3 instances");if(!Number.isFinite(n)||n<0)throw new RangeError("width must be a non-negative finite number");if(this.type="SquareTubeGeometry",e.length<=1){const r=e[0];if(!(1!==e.length||r&&Number.isFinite(r.x)&&Number.isFinite(r.y)&&Number.isFinite(r.z)))throw new TypeError("points[0] must have finite x, y, and z coordinates");if(this.parameters={points:r?[new t.Vector3(r.x,r.y,r.z)]:[],width:n},!r||0===n)return this.setIndex([]),this.setAttribute("position",new t.Float32BufferAttribute([],3)),void this.setAttribute("uv",new t.Float32BufferAttribute([],2));const o=n/2,i=r.x,s=r.y,a=r.z,c=new Float32Array(72);let u=0;for(const t of h)for(const e of t){const t=d[e];c[u++]=i+t[0]*o,c[u++]=s+t[1]*o,c[u++]=a+t[2]*o}return this.setIndex(new t.Uint16BufferAttribute(b.slice(),1)),this.setAttribute("position",new t.Float32BufferAttribute(c,3)),this.setAttribute("uv",new t.Float32BufferAttribute(w.slice(),2)),this.setAttribute("normal",new t.Float32BufferAttribute(p.slice(),3)),this.boundingBox=new t.Box3(new t.Vector3(i-o,s-o,a-o),new t.Vector3(i+o,s+o,a+o)),void(this.boundingSphere=new t.Sphere(new t.Vector3(i,s,a),Math.sqrt(3)*o))}const r=e.map((e,n)=>{if(!(e&&Number.isFinite(e.x)&&Number.isFinite(e.y)&&Number.isFinite(e.z)))throw new TypeError(`points[${n}] must have finite x, y, and z coordinates`);return new t.Vector3(e.x,e.y,e.z)}).filter((t,e,n)=>0===e||t.distanceToSquared(n[e-1])>0);if(this.parameters={points:r.map(t=>t.clone()),width:n},0===r.length||0===n)return this.setIndex([]),this.setAttribute("position",new t.Float32BufferAttribute([],3)),void this.setAttribute("uv",new t.Float32BufferAttribute([],2));const o=r.slice(1).map((t,e)=>t.clone().sub(r[e]).normalize()),i=1e-6;let s=0;for(let t=1;t<o.length;t++){const e=o[t-1].dot(o[t]),n=Math.abs(e)<=i;if(!n&&!(e>=.999999))throw new RangeError("path turns must be 90 degrees; straight segments are also allowed");n&&s++}const a=n/2,c=[],u=new t.Vector3,l=new t.Vector3,f=new t.Quaternion;for(let t=0;t<o.length;t++){if(0===t){const e=o[t],n=Math.abs(e.x),r=Math.abs(e.y),i=Math.abs(e.z);u.set(n<=r&&n<=i?1:0,r<n&&r<=i?1:0,i<n&&i<r?1:0),u.addScaledVector(e,-u.dot(e)).normalize()}else f.setFromUnitVectors(o[t-1],o[t]),u.applyQuaternion(f),u.addScaledVector(o[t],-u.dot(o[t])).normalize();l.crossVectors(o[t],u).normalize(),c.push({normal:u.clone(),binormal:l.clone()})}const m=[[0,1,5,4],[1,2,6,5],[2,3,7,6],[3,0,4,7],[0,3,2,1],[4,5,6,7]],y=1===r.length?1:o.length+s,g=new Float32Array(24*y*3),V=new Float32Array(24*y*2),A=24*y>65535,x=A?t.Uint32BufferAttribute:t.Uint16BufferAttribute,B=A?new Uint32Array(36*y):new Uint16Array(36*y);let F=0,S=0,v=0,M=0;function z(t){for(const e of m){for(const n of e){const e=t[n];g[F++]=e.x,g[F++]=e.y,g[F++]=e.z,V[S++]=n%2,V[S++]=Math.floor(n/2)%2}B[M++]=v,B[M++]=v+1,B[M++]=v+2,B[M++]=v,B[M++]=v+2,B[M++]=v+3,v+=4}}if(1===r.length){const[e,n,o]=r[0].toArray();return z([new t.Vector3(e-a,n-a,o-a),new t.Vector3(e+a,n-a,o-a),new t.Vector3(e+a,n+a,o-a),new t.Vector3(e-a,n+a,o-a),new t.Vector3(e-a,n-a,o+a),new t.Vector3(e+a,n-a,o+a),new t.Vector3(e+a,n+a,o+a),new t.Vector3(e-a,n+a,o+a)]),this.setIndex(new x(B,1)),this.setAttribute("position",new t.Float32BufferAttribute(g,3)),this.setAttribute("uv",new t.Float32BufferAttribute(V,2)),this.computeVertexNormals(),this.computeBoundingBox(),void this.computeBoundingSphere()}for(let t=0;t<o.length;t++){const e=o[t],n=r[t].clone(),i=r[t+1].clone();0===t&&n.addScaledVector(e,-a),t===o.length-1&&i.addScaledVector(e,a);const s=e=>[e.clone().addScaledVector(c[t].normal,a).addScaledVector(c[t].binormal,a),e.clone().addScaledVector(c[t].normal,-a).addScaledVector(c[t].binormal,a),e.clone().addScaledVector(c[t].normal,-a).addScaledVector(c[t].binormal,-a),e.clone().addScaledVector(c[t].normal,a).addScaledVector(c[t].binormal,-a)];z([...s(n),...s(i)])}for(let e=1;e<r.length-1;e++)if(Math.abs(o[e-1].dot(o[e]))<=i){const[n,o,i]=r[e].toArray();z([new t.Vector3(n-a,o-a,i-a),new t.Vector3(n+a,o-a,i-a),new t.Vector3(n+a,o+a,i-a),new t.Vector3(n-a,o+a,i-a),new t.Vector3(n-a,o-a,i+a),new t.Vector3(n+a,o-a,i+a),new t.Vector3(n+a,o+a,i+a),new t.Vector3(n-a,o+a,i+a)])}this.setIndex(new x(B,1)),this.setAttribute("position",new t.Float32BufferAttribute(g,3)),this.setAttribute("uv",new t.Float32BufferAttribute(V,2)),this.computeVertexNormals(),this.computeBoundingBox(),this.computeBoundingSphere()}copy(t){return super.copy(t),this.parameters={points:t.parameters.points.map(t=>t.clone()),width:t.parameters.width},this}}return class extends y{constructor(t,e,n,{padding:r=0,simplifyCurves:o=!0}={}){super(...function(){if("bigint"!=typeof e&&(e=Math.round(e)),"bigint"!=typeof n&&(n=Math.round(n)),o){const r="bigint"==typeof e?8n:8;for(;!(e%r)&&!(n%r)&&t>0;)e/=r,n/=r,t-=1}const i=a(void 0,1,t-1,e,n),s=1/2**(t-1)*(1-Math.min(1,r));return[i,s]}()),this.type="HilbertGeometry"}}});

package/dist/three-hilbert-geometry.mjs

@@ -349,78 +349,4 @@ class ThreeHilbertGeometry extends SquareTubeGeometry {
   }
 }
 
-/*
-const geometryCache = (() => {
-  const cache = {};
-  cache[''] = new SquareTubeGeometry([new Vector3()]);
-  for (const nPnts of [2, 4]) {
-    for (let start = 0; start < 8; start++) {
-      const pnts = hilbert3D(undefined, 1, 0, start, nPnts);
-      const key = getCurvePath(pnts);
-      cache[key] = new SquareTubeGeometry(pnts);
-    }
-  }
-  return cache;
-})();
-
-// console.log(geometryCache);
-
-function genInstancedGeometry(order, start, length, {
-  padding = 0,
-  simplifyCurves
-} = {}) {
-  // resolution simplification
-  const n8 = typeof start === 'bigint' ? 8n : 8;
-  while (!(start % n8) && !(length % n8) && order > 0) {
-    start /= n8;
-    length /= n8;
-    order -= 1;
-  }
-
-  const points = hilbert3D(undefined, 1, order - 1, start, length);
-
-  let geometry;
-  let position = new Vector3();
-  let scale = 1;
-
-  if ([1, 2, 4].some(l => l === points.length)) {
-    // Most common simple cases
-    const key = getCurvePath(points);
-    geometry = geometryCache[key];
-  } else {
-    // More complex cases, fallback to regular geometry generation
-    geometry = new ThreeHilbertGeometry(order, start, length, { padding, simplifyCurves });
-  }
-
-  return {
-    geometry,
-    position,
-    scale,
-  }
-}
-
-function getCurvePath(points) {
-  const path = [];
-  let prevPnt = points[0];
-
-  for (let i = 1; i < points.length; i++) {
-    const pnt = points[i];
-    for (const c of ['x', 'y', 'z']) {
-      const dist = pnt[c] - prevPnt[c];
-      if (dist) {
-        path.push(
-          c === 'x' ? dist > 0 ? 'R' : 'L'
-          : c === 'y' ? dist > 0 ? 'U' : 'D'
-          : dist > 0 ? 'B' : 'F'
-        );
-        break;
-      }
-    }
-    prevPnt = pnt;
-  }
-  return path.join('');
-}
-
- */
-
 export { ThreeHilbertGeometry as default };

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "three-hilbert-geometry",
-  "version": "1.0.0",
+  "version": "1.0.1",
   "description": "ThreeJS geometry for drawing a Hilbert curve segment",
   "type": "module",
   "unpkg": "dist/three-hilbert-geometry.min.js",