three-hilbert-geometry 0.0.0-stage → 1.0.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Vasco Asturiano
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,60 @@
-# Temporary Holding Version
+ThreeJS Hilbert Geometry
+==============
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+[![NPM package][npm-img]][npm-url]
+[![Build Size][build-size-img]][build-size-url]
+[![NPM Downloads][npm-downloads-img]][npm-downloads-url]
+
+A Three.js geometry for constructing a square-tube Hilbert curve with a recursive 3D path.
+
+## Quick start
+
+```js
+import HilbertGeometry from 'three-hilbert-geometry';
+```
+
+or using a script tag:
+
+```html
+<script src="//unpkg.com/three-hilbert-geometry"></script>
+```
+
+then
+
+```js
+const myMesh = new THREE.Mesh(
+  new HilbertGeometry(5, 0, 128),
+  new THREE.MeshBasicMaterial({ color: 'blue' })
+);
+```
+
+## Why this geometry?
+
+The Hilbert curve is a space-filling path that preserves locality: adjacent points in the curve stay close in 3D space. This makes it useful for:
+
+* Visualizing recursive structures and fractal ordering
+* Building dense, ordered paths in 3D scenes
+* Generating procedural line-like geometry with a compact footprint
+* Creating animated or data-driven spatial layouts
+
+## API reference
+
+### Constructor
+
+<b>HilbertGeometry</b>(<b>order</b>: <i>Integer</i>, <b>start</b>: <i>Number | BigInt</i>, <b>length</b>: <i>Number | BigInt</i>, <b>options</b>: <i>Object</i>)
+
+Creates a square-tubed Hilbert curve segment. The geometry is built from a recursive 3D Hilbert path and then expanded into a thickened square tube.
+
+* <b>order</b>: Recursion depth of the Hilbert curve. Higher values create finer, more detailed curves.
+* <b>start</b>: Index of the first point to generate. Accepts a number or bigint for large ranges.
+* <b>length</b>: Number of curve points to include. Also accepts a number or bigint.
+* <b>options</b>: Optional settings object.
+  * <b>padding</b>: Fractional relative padding between of the tube. Value is in the range `[0, 1)`. Default is `0`.
+  * <b>simplifyCurves</b>: If `true`, the curve is simplified by reducing the order whenever possible when both `start` and `length` are divisible by 8. Default is `true`.
+
+[npm-img]: https://img.shields.io/npm/v/three-hilbert-geometry
+[npm-url]: https://npmjs.org/package/three-hilbert-geometry
+[build-size-img]: https://img.shields.io/bundlephobia/minzip/three-hilbert-geometry
+[build-size-url]: https://bundlephobia.com/result?p=three-hilbert-geometry
+[npm-downloads-img]: https://img.shields.io/npm/dt/three-hilbert-geometry
+[npm-downloads-url]: https://www.npmtrends.com/three-hilbert-geometry

package/dist/three-hilbert-geometry.d.ts

@@ -0,0 +1,15 @@
+import { BufferGeometry } from 'three';
+
+declare class HilbertGeometry extends BufferGeometry {
+  constructor(
+    order: number,
+    start: number | bigint,
+    length: number | bigint,
+    optionalArgs?: {
+      padding?: number,
+      simplifyCurves?: boolean
+    }
+  );
+}
+
+export { HilbertGeometry as default };

package/dist/three-hilbert-geometry.js

@@ -0,0 +1,434 @@
+// Version 1.0.0 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) :
+	(global = typeof globalThis !== 'undefined' ? globalThis : global || self, global.HilbertGeometry = factory(global.THREE));
+})(this, (function (three) { 'use strict';
+
+	const CHILD_PERMUTATIONS = [[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]];
+	const ORIENTATIONS = [[0, 1, 2, 3, 4, 5, 6, 7]];
+	const ORIENTATION_TRANSITIONS = [];
+	const ORIENTATION_IDS = new Map([[ORIENTATIONS[0].join(''), 0]]);
+	for (let i = 0; i < ORIENTATIONS.length; i++) {
+	  const orientation = ORIENTATIONS[i];
+	  const transitions = [];
+	  for (const permutation of CHILD_PERMUTATIONS) {
+	    const childOrientation = permutation.map(index => orientation[index]);
+	    const key = childOrientation.join('');
+	    let id = ORIENTATION_IDS.get(key);
+	    if (id === undefined) {
+	      id = ORIENTATIONS.length;
+	      ORIENTATIONS.push(childOrientation);
+	      ORIENTATION_IDS.set(key, id);
+	    }
+	    transitions.push(id);
+	  }
+	  ORIENTATION_TRANSITIONS.push(transitions);
+	}
+	const BIGINT_CHILD_INDEXES = [0n, 1n, 2n, 3n, 4n, 5n, 6n, 7n];
+	const ZERO_CENTER = new three.Vector3(0, 0, 0);
+
+	/**
+	 * Generates a portion of the 3D Hilbert curve.
+	 *
+	 * @param {Vector3} [center] - Center of Hilbert curve.
+	 * @param {number} [size=10] - Total width of Hilbert curve.
+	 * @param {number} [order=1] - Number of subdivisions.
+	 * @param {number|bigint} [start=0] - Index of the first point to generate.
+	 * @param {number|bigint} [length] - Number of points to generate.
+	 * @param {number} [v0=0] - Corner index -X, +Y, -Z.
+	 * @param {number} [v1=1] - Corner index -X, +Y, +Z.
+	 * @param {number} [v2=2] - Corner index -X, -Y, +Z.
+	 * @param {number} [v3=3] - Corner index -X, -Y, -Z.
+	 * @param {number} [v4=4] - Corner index +X, -Y, -Z.
+	 * @param {number} [v5=5] - Corner index +X, -Y, +Z.
+	 * @param {number} [v6=6] - Corner index +X, +Y, +Z.
+	 * @param {number} [v7=7] - Corner index +X, +Y, -Z.
+	 * @returns {Array<Vector3>} The requested Hilbert curve points.
+	 */
+	function hilbert3D(center = ZERO_CENTER, size = 10, order = 1, start = 0, length, v0 = 0, v1 = 1, v2 = 2, v3 = 3, v4 = 4, v5 = 5, v6 = 6, v7 = 7) {
+	  if (order < 0) return [new three.Vector3(0, 0, 0)];
+	  if (!Number.isInteger(order)) throw new TypeError('Order must be an integer.');
+	  const points = [];
+	  if (typeof start === 'bigint' || typeof length === 'bigint') {
+	    const first = toBigInt(start);
+	    const count = 8n ** BigInt(order + 1);
+	    const requestedLength = length === undefined ? count : toBigInt(length);
+	    const rangeStart = first < 0n ? 0n : first;
+	    const requestedEnd = rangeStart + (requestedLength > 0n ? requestedLength : 0n);
+	    const rangeEnd = requestedEnd > count ? count : requestedEnd;
+	    if (rangeStart >= rangeEnd) return points;
+	    const baseCorners = [v0, v1, v2, v3, v4, v5, v6, v7];
+	    if (rangeEnd - rangeStart === 1n) {
+	      generateSingleBigInt(points, center.x, center.y, center.z, size, order, rangeStart, BigInt(order * 3), 0, baseCorners);
+	      return points;
+	    }
+	    generateBigInt(points, center.x, center.y, center.z, size, order, 0n, count / 8n, 0, rangeStart, rangeEnd, baseCorners);
+	    return points;
+	  }
+	  const pointCount = 8 ** (order + 1);
+	  const rawStart = Math.floor(start);
+	  const first = Math.max(0, rawStart);
+	  const requestedLength = length === undefined ? pointCount : Math.max(0, Math.floor(length));
+	  const end = Math.min(pointCount, first + requestedLength);
+	  if (first >= end) return points;
+	  const baseCorners = [v0, v1, v2, v3, v4, v5, v6, v7];
+	  generateNumber(points, center.x, center.y, center.z, size, order, 0, pointCount / 8, 0, first, end, baseCorners);
+	  return points;
+	}
+	function generateNumber(points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners) {
+	  const orientation = ORIENTATIONS[orientationId];
+	  const transitions = ORIENTATION_TRANSITIONS[orientationId];
+	  const half = size / 2;
+	  for (let i = 0; i < 8; i++) {
+	    const childOffset = offset + i * chunkSize;
+	    const childEnd = childOffset + chunkSize;
+	    if (childEnd <= first || childOffset >= end) continue;
+	    const actualCorner = baseCorners[orientation[i]];
+	    const childX = x + (actualCorner < 4 ? -half : half);
+	    const childY = y + (actualCorner < 2 || actualCorner > 5 ? half : -half);
+	    const childZ = z + (actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half);
+	    if (order === 0) {
+	      points.push(new three.Vector3(childX, childY, childZ));
+	    } else {
+	      generateNumber(points, childX, childY, childZ, half, order - 1, childOffset, chunkSize / 8, transitions[i], first, end, baseCorners);
+	    }
+	  }
+	}
+	function generateBigInt(points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners) {
+	  const orientation = ORIENTATIONS[orientationId];
+	  const transitions = ORIENTATION_TRANSITIONS[orientationId];
+	  const half = size / 2;
+	  const childChunkSize = chunkSize / 8n;
+	  const nodeEnd = offset + chunkSize * 8n;
+	  const firstChild = first <= offset ? 0 : Number((first - offset) / chunkSize);
+	  const lastChild = end >= nodeEnd ? 7 : Number((end - 1n - offset) / chunkSize);
+	  let childOffset = offset + BIGINT_CHILD_INDEXES[firstChild] * chunkSize;
+	  for (let i = firstChild; i <= lastChild; i++, childOffset += chunkSize) {
+	    const actualCorner = baseCorners[orientation[i]];
+	    const childX = x + (actualCorner < 4 ? -half : half);
+	    const childY = y + (actualCorner < 2 || actualCorner > 5 ? half : -half);
+	    const childZ = z + (actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half);
+	    if (order === 0) {
+	      points.push(new three.Vector3(childX, childY, childZ));
+	    } else {
+	      generateBigInt(points, childX, childY, childZ, half, order - 1, childOffset, childChunkSize, transitions[i], first, end, baseCorners);
+	    }
+	  }
+	}
+	function generateSingleBigInt(points, x, y, z, size, order, index, shift, orientationId, baseCorners) {
+	  const orientation = ORIENTATIONS[orientationId];
+	  const child = Number(index >> shift & 7n);
+	  const actualCorner = baseCorners[orientation[child]];
+	  const half = size / 2;
+	  const childX = x + (actualCorner < 4 ? -half : half);
+	  const childY = y + (actualCorner < 2 || actualCorner > 5 ? half : -half);
+	  const childZ = z + (actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half);
+	  if (order === 0) {
+	    points.push(new three.Vector3(childX, childY, childZ));
+	  } else {
+	    generateSingleBigInt(points, childX, childY, childZ, half, order - 1, index, shift - 3n, ORIENTATION_TRANSITIONS[orientationId][child], baseCorners);
+	  }
+	}
+	function toBigInt(value) {
+	  if (typeof value === 'bigint') return value;
+	  if (!Number.isSafeInteger(value)) throw new TypeError('BigInt ranges require integer values.');
+	  return BigInt(value);
+	}
+
+	const SINGLE_CUBE_FACES = [[0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7], [0, 3, 2, 1], [4, 5, 6, 7]];
+	const SINGLE_CUBE_CORNERS = [[-1, -1, -1], [1, -1, -1], [1, 1, -1], [-1, 1, -1], [-1, -1, 1], [1, -1, 1], [1, 1, 1], [-1, 1, 1]];
+	const SINGLE_CUBE_UVS = new Float32Array(24 * 2);
+	const SINGLE_CUBE_NORMALS = new Float32Array(24 * 3);
+	const SINGLE_CUBE_INDICES = new Uint16Array(36);
+	const SINGLE_CUBE_NORMALS_BY_FACE = [[0, -1, 0], [1, 0, 0], [0, 1, 0], [-1, 0, 0], [0, 0, -1], [0, 0, 1]];
+	for (let faceIndex = 0; faceIndex < SINGLE_CUBE_FACES.length; faceIndex++) {
+	  const face = SINGLE_CUBE_FACES[faceIndex];
+	  const normal = SINGLE_CUBE_NORMALS_BY_FACE[faceIndex];
+	  for (let i = 0; i < 4; i++) {
+	    const vertex = faceIndex * 4 + i;
+	    const corner = face[i];
+	    SINGLE_CUBE_UVS[vertex * 2] = corner % 2;
+	    SINGLE_CUBE_UVS[vertex * 2 + 1] = Math.floor(corner / 2) % 2;
+	    SINGLE_CUBE_NORMALS.set(normal, vertex * 3);
+	  }
+	  const vertexOffset = faceIndex * 4;
+	  const indexOffset = faceIndex * 6;
+	  SINGLE_CUBE_INDICES.set([vertexOffset, vertexOffset + 1, vertexOffset + 2, vertexOffset, vertexOffset + 2, vertexOffset + 3], indexOffset);
+	}
+	class SquareTubeGeometry extends three.BufferGeometry {
+	  constructor(points = [], width = 1) {
+	    super();
+	    if (!Array.isArray(points)) {
+	      throw new TypeError('points must be an array of Vector3 instances');
+	    }
+	    if (!Number.isFinite(width) || width < 0) {
+	      throw new RangeError('width must be a non-negative finite number');
+	    }
+	    this.type = 'SquareTubeGeometry';
+	    if (points.length <= 1) {
+	      const point = points[0];
+	      if (points.length === 1 && (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z))) {
+	        throw new TypeError('points[0] must have finite x, y, and z coordinates');
+	      }
+	      this.parameters = {
+	        points: point ? [new three.Vector3(point.x, point.y, point.z)] : [],
+	        width
+	      };
+	      if (!point || width === 0) {
+	        this.setIndex([]);
+	        this.setAttribute('position', new three.Float32BufferAttribute([], 3));
+	        this.setAttribute('uv', new three.Float32BufferAttribute([], 2));
+	        return;
+	      }
+	      const halfWidth = width / 2;
+	      const x = point.x;
+	      const y = point.y;
+	      const z = point.z;
+	      const positions = new Float32Array(24 * 3);
+	      let positionOffset = 0;
+	      for (const face of SINGLE_CUBE_FACES) {
+	        for (const corner of face) {
+	          const signs = SINGLE_CUBE_CORNERS[corner];
+	          positions[positionOffset++] = x + signs[0] * halfWidth;
+	          positions[positionOffset++] = y + signs[1] * halfWidth;
+	          positions[positionOffset++] = z + signs[2] * halfWidth;
+	        }
+	      }
+	      this.setIndex(new three.Uint16BufferAttribute(SINGLE_CUBE_INDICES.slice(), 1));
+	      this.setAttribute('position', new three.Float32BufferAttribute(positions, 3));
+	      this.setAttribute('uv', new three.Float32BufferAttribute(SINGLE_CUBE_UVS.slice(), 2));
+	      this.setAttribute('normal', new three.Float32BufferAttribute(SINGLE_CUBE_NORMALS.slice(), 3));
+	      this.boundingBox = new three.Box3(new three.Vector3(x - halfWidth, y - halfWidth, z - halfWidth), new three.Vector3(x + halfWidth, y + halfWidth, z + halfWidth));
+	      this.boundingSphere = new three.Sphere(new three.Vector3(x, y, z), Math.sqrt(3) * halfWidth);
+	      return;
+	    }
+	    const path = points.map((point, index) => {
+	      if (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z)) {
+	        throw new TypeError(`points[${index}] must have finite x, y, and z coordinates`);
+	      }
+	      return new three.Vector3(point.x, point.y, point.z);
+	    }).filter((point, index, list) => index === 0 || point.distanceToSquared(list[index - 1]) > 0);
+	    this.parameters = {
+	      points: path.map(point => point.clone()),
+	      width
+	    };
+	    if (path.length === 0 || width === 0) {
+	      this.setIndex([]);
+	      this.setAttribute('position', new three.Float32BufferAttribute([], 3));
+	      this.setAttribute('uv', new three.Float32BufferAttribute([], 2));
+	      return;
+	    }
+	    const directions = path.slice(1).map((point, index) => point.clone().sub(path[index]).normalize());
+	    const turnTolerance = 1e-6;
+	    let turnCount = 0;
+	    for (let i = 1; i < directions.length; i++) {
+	      const dot = directions[i - 1].dot(directions[i]);
+	      const isRightAngle = Math.abs(dot) <= turnTolerance;
+	      const continuesStraight = dot >= 1 - turnTolerance;
+	      if (!isRightAngle && !continuesStraight) {
+	        throw new RangeError('path turns must be 90 degrees; straight segments are also allowed');
+	      }
+	      if (isRightAngle) turnCount++;
+	    }
+	    const halfWidth = width / 2;
+	    const frames = [];
+	    const normal = new three.Vector3();
+	    const binormal = new three.Vector3();
+	    const rotation = new three.Quaternion();
+	    for (let i = 0; i < directions.length; i++) {
+	      if (i === 0) {
+	        const tangent = directions[i];
+	        const absX = Math.abs(tangent.x);
+	        const absY = Math.abs(tangent.y);
+	        const absZ = Math.abs(tangent.z);
+	        normal.set(absX <= absY && absX <= absZ ? 1 : 0, absY < absX && absY <= absZ ? 1 : 0, absZ < absX && absZ < absY ? 1 : 0);
+	        normal.addScaledVector(tangent, -normal.dot(tangent)).normalize();
+	      } else {
+	        rotation.setFromUnitVectors(directions[i - 1], directions[i]);
+	        normal.applyQuaternion(rotation);
+	        normal.addScaledVector(directions[i], -normal.dot(directions[i])).normalize();
+	      }
+	      binormal.crossVectors(directions[i], normal).normalize();
+	      frames.push({
+	        normal: normal.clone(),
+	        binormal: binormal.clone()
+	      });
+	    }
+	    const faces = [[0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7], [0, 3, 2, 1], [4, 5, 6, 7]];
+	    const solidCount = path.length === 1 ? 1 : directions.length + turnCount;
+	    const positions = new Float32Array(solidCount * 24 * 3);
+	    const uvs = new Float32Array(solidCount * 24 * 2);
+	    const use32BitIndices = solidCount * 24 > 65535;
+	    const IndexAttribute = use32BitIndices ? three.Uint32BufferAttribute : three.Uint16BufferAttribute;
+	    const indices = use32BitIndices ? new Uint32Array(solidCount * 36) : new Uint16Array(solidCount * 36);
+	    let positionOffset = 0;
+	    let uvOffset = 0;
+	    let vertexOffset = 0;
+	    let indexOffset = 0;
+	    function addSolid(corners) {
+	      for (const face of faces) {
+	        for (const cornerIndex of face) {
+	          const point = corners[cornerIndex];
+	          positions[positionOffset++] = point.x;
+	          positions[positionOffset++] = point.y;
+	          positions[positionOffset++] = point.z;
+	          uvs[uvOffset++] = cornerIndex % 2;
+	          uvs[uvOffset++] = Math.floor(cornerIndex / 2) % 2;
+	        }
+	        indices[indexOffset++] = vertexOffset;
+	        indices[indexOffset++] = vertexOffset + 1;
+	        indices[indexOffset++] = vertexOffset + 2;
+	        indices[indexOffset++] = vertexOffset;
+	        indices[indexOffset++] = vertexOffset + 2;
+	        indices[indexOffset++] = vertexOffset + 3;
+	        vertexOffset += 4;
+	      }
+	    }
+	    if (path.length === 1) {
+	      const [x, y, z] = path[0].toArray();
+	      addSolid([new three.Vector3(x - halfWidth, y - halfWidth, z - halfWidth), new three.Vector3(x + halfWidth, y - halfWidth, z - halfWidth), new three.Vector3(x + halfWidth, y + halfWidth, z - halfWidth), new three.Vector3(x - halfWidth, y + halfWidth, z - halfWidth), new three.Vector3(x - halfWidth, y - halfWidth, z + halfWidth), new three.Vector3(x + halfWidth, y - halfWidth, z + halfWidth), new three.Vector3(x + halfWidth, y + halfWidth, z + halfWidth), new three.Vector3(x - halfWidth, y + halfWidth, z + halfWidth)]);
+	      this.setIndex(new IndexAttribute(indices, 1));
+	      this.setAttribute('position', new three.Float32BufferAttribute(positions, 3));
+	      this.setAttribute('uv', new three.Float32BufferAttribute(uvs, 2));
+	      this.computeVertexNormals();
+	      this.computeBoundingBox();
+	      this.computeBoundingSphere();
+	      return;
+	    }
+	    for (let i = 0; i < directions.length; i++) {
+	      const direction = directions[i];
+	      const start = path[i].clone();
+	      const end = path[i + 1].clone();
+	      if (i === 0) start.addScaledVector(direction, -halfWidth);
+	      if (i === directions.length - 1) end.addScaledVector(direction, halfWidth);
+	      const sectionCorners = center => [center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, halfWidth), center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, halfWidth), center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, -halfWidth), center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, -halfWidth)];
+	      addSolid([...sectionCorners(start), ...sectionCorners(end)]);
+	    }
+	    for (let i = 1; i < path.length - 1; i++) {
+	      if (Math.abs(directions[i - 1].dot(directions[i])) <= turnTolerance) {
+	        const [x, y, z] = path[i].toArray();
+	        addSolid([new three.Vector3(x - halfWidth, y - halfWidth, z - halfWidth), new three.Vector3(x + halfWidth, y - halfWidth, z - halfWidth), new three.Vector3(x + halfWidth, y + halfWidth, z - halfWidth), new three.Vector3(x - halfWidth, y + halfWidth, z - halfWidth), new three.Vector3(x - halfWidth, y - halfWidth, z + halfWidth), new three.Vector3(x + halfWidth, y - halfWidth, z + halfWidth), new three.Vector3(x + halfWidth, y + halfWidth, z + halfWidth), new three.Vector3(x - halfWidth, y + halfWidth, z + halfWidth)]);
+	      }
+	    }
+	    this.setIndex(new IndexAttribute(indices, 1));
+	    this.setAttribute('position', new three.Float32BufferAttribute(positions, 3));
+	    this.setAttribute('uv', new three.Float32BufferAttribute(uvs, 2));
+	    this.computeVertexNormals();
+	    this.computeBoundingBox();
+	    this.computeBoundingSphere();
+	  }
+	  copy(source) {
+	    super.copy(source);
+	    this.parameters = {
+	      points: source.parameters.points.map(point => point.clone()),
+	      width: source.parameters.width
+	    };
+	    return this;
+	  }
+	}
+
+	class ThreeHilbertGeometry extends SquareTubeGeometry {
+	  constructor(order, start, length, {
+	    padding = 0,
+	    simplifyCurves = true
+	  } = {}) {
+	    super(...getSuperParams());
+	    this.type = 'HilbertGeometry';
+	    function getSuperParams() {
+	      typeof start !== 'bigint' && (start = Math.round(start));
+	      typeof length !== 'bigint' && (length = Math.round(length));
+	      if (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);
+	      const lineWidth = 1 / 2 ** (order - 1) * (1 - Math.min(1, padding));
+	      return [points, lineWidth];
+	    }
+	  }
+	}
+
+	/*
+	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;
+
+}));
+//# sourceMappingURL=three-hilbert-geometry.js.map

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

@@ -0,0 +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;;;;"}

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

@@ -0,0 +1,2 @@
+// Version 1.0.0 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

@@ -0,0 +1,426 @@
+import { Vector3, BufferGeometry, Float32BufferAttribute, Uint16BufferAttribute, Box3, Sphere, Quaternion, Uint32BufferAttribute } from 'three';
+
+const CHILD_PERMUTATIONS = [[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]];
+const ORIENTATIONS = [[0, 1, 2, 3, 4, 5, 6, 7]];
+const ORIENTATION_TRANSITIONS = [];
+const ORIENTATION_IDS = new Map([[ORIENTATIONS[0].join(''), 0]]);
+for (let i = 0; i < ORIENTATIONS.length; i++) {
+  const orientation = ORIENTATIONS[i];
+  const transitions = [];
+  for (const permutation of CHILD_PERMUTATIONS) {
+    const childOrientation = permutation.map(index => orientation[index]);
+    const key = childOrientation.join('');
+    let id = ORIENTATION_IDS.get(key);
+    if (id === undefined) {
+      id = ORIENTATIONS.length;
+      ORIENTATIONS.push(childOrientation);
+      ORIENTATION_IDS.set(key, id);
+    }
+    transitions.push(id);
+  }
+  ORIENTATION_TRANSITIONS.push(transitions);
+}
+const BIGINT_CHILD_INDEXES = [0n, 1n, 2n, 3n, 4n, 5n, 6n, 7n];
+const ZERO_CENTER = new Vector3(0, 0, 0);
+
+/**
+ * Generates a portion of the 3D Hilbert curve.
+ *
+ * @param {Vector3} [center] - Center of Hilbert curve.
+ * @param {number} [size=10] - Total width of Hilbert curve.
+ * @param {number} [order=1] - Number of subdivisions.
+ * @param {number|bigint} [start=0] - Index of the first point to generate.
+ * @param {number|bigint} [length] - Number of points to generate.
+ * @param {number} [v0=0] - Corner index -X, +Y, -Z.
+ * @param {number} [v1=1] - Corner index -X, +Y, +Z.
+ * @param {number} [v2=2] - Corner index -X, -Y, +Z.
+ * @param {number} [v3=3] - Corner index -X, -Y, -Z.
+ * @param {number} [v4=4] - Corner index +X, -Y, -Z.
+ * @param {number} [v5=5] - Corner index +X, -Y, +Z.
+ * @param {number} [v6=6] - Corner index +X, +Y, +Z.
+ * @param {number} [v7=7] - Corner index +X, +Y, -Z.
+ * @returns {Array<Vector3>} The requested Hilbert curve points.
+ */
+function hilbert3D(center = ZERO_CENTER, size = 10, order = 1, start = 0, length, v0 = 0, v1 = 1, v2 = 2, v3 = 3, v4 = 4, v5 = 5, v6 = 6, v7 = 7) {
+  if (order < 0) return [new Vector3(0, 0, 0)];
+  if (!Number.isInteger(order)) throw new TypeError('Order must be an integer.');
+  const points = [];
+  if (typeof start === 'bigint' || typeof length === 'bigint') {
+    const first = toBigInt(start);
+    const count = 8n ** BigInt(order + 1);
+    const requestedLength = length === undefined ? count : toBigInt(length);
+    const rangeStart = first < 0n ? 0n : first;
+    const requestedEnd = rangeStart + (requestedLength > 0n ? requestedLength : 0n);
+    const rangeEnd = requestedEnd > count ? count : requestedEnd;
+    if (rangeStart >= rangeEnd) return points;
+    const baseCorners = [v0, v1, v2, v3, v4, v5, v6, v7];
+    if (rangeEnd - rangeStart === 1n) {
+      generateSingleBigInt(points, center.x, center.y, center.z, size, order, rangeStart, BigInt(order * 3), 0, baseCorners);
+      return points;
+    }
+    generateBigInt(points, center.x, center.y, center.z, size, order, 0n, count / 8n, 0, rangeStart, rangeEnd, baseCorners);
+    return points;
+  }
+  const pointCount = 8 ** (order + 1);
+  const rawStart = Math.floor(start);
+  const first = Math.max(0, rawStart);
+  const requestedLength = length === undefined ? pointCount : Math.max(0, Math.floor(length));
+  const end = Math.min(pointCount, first + requestedLength);
+  if (first >= end) return points;
+  const baseCorners = [v0, v1, v2, v3, v4, v5, v6, v7];
+  generateNumber(points, center.x, center.y, center.z, size, order, 0, pointCount / 8, 0, first, end, baseCorners);
+  return points;
+}
+function generateNumber(points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners) {
+  const orientation = ORIENTATIONS[orientationId];
+  const transitions = ORIENTATION_TRANSITIONS[orientationId];
+  const half = size / 2;
+  for (let i = 0; i < 8; i++) {
+    const childOffset = offset + i * chunkSize;
+    const childEnd = childOffset + chunkSize;
+    if (childEnd <= first || childOffset >= end) continue;
+    const actualCorner = baseCorners[orientation[i]];
+    const childX = x + (actualCorner < 4 ? -half : half);
+    const childY = y + (actualCorner < 2 || actualCorner > 5 ? half : -half);
+    const childZ = z + (actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half);
+    if (order === 0) {
+      points.push(new Vector3(childX, childY, childZ));
+    } else {
+      generateNumber(points, childX, childY, childZ, half, order - 1, childOffset, chunkSize / 8, transitions[i], first, end, baseCorners);
+    }
+  }
+}
+function generateBigInt(points, x, y, z, size, order, offset, chunkSize, orientationId, first, end, baseCorners) {
+  const orientation = ORIENTATIONS[orientationId];
+  const transitions = ORIENTATION_TRANSITIONS[orientationId];
+  const half = size / 2;
+  const childChunkSize = chunkSize / 8n;
+  const nodeEnd = offset + chunkSize * 8n;
+  const firstChild = first <= offset ? 0 : Number((first - offset) / chunkSize);
+  const lastChild = end >= nodeEnd ? 7 : Number((end - 1n - offset) / chunkSize);
+  let childOffset = offset + BIGINT_CHILD_INDEXES[firstChild] * chunkSize;
+  for (let i = firstChild; i <= lastChild; i++, childOffset += chunkSize) {
+    const actualCorner = baseCorners[orientation[i]];
+    const childX = x + (actualCorner < 4 ? -half : half);
+    const childY = y + (actualCorner < 2 || actualCorner > 5 ? half : -half);
+    const childZ = z + (actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half);
+    if (order === 0) {
+      points.push(new Vector3(childX, childY, childZ));
+    } else {
+      generateBigInt(points, childX, childY, childZ, half, order - 1, childOffset, childChunkSize, transitions[i], first, end, baseCorners);
+    }
+  }
+}
+function generateSingleBigInt(points, x, y, z, size, order, index, shift, orientationId, baseCorners) {
+  const orientation = ORIENTATIONS[orientationId];
+  const child = Number(index >> shift & 7n);
+  const actualCorner = baseCorners[orientation[child]];
+  const half = size / 2;
+  const childX = x + (actualCorner < 4 ? -half : half);
+  const childY = y + (actualCorner < 2 || actualCorner > 5 ? half : -half);
+  const childZ = z + (actualCorner % 4 === 1 || actualCorner % 4 === 2 ? half : -half);
+  if (order === 0) {
+    points.push(new Vector3(childX, childY, childZ));
+  } else {
+    generateSingleBigInt(points, childX, childY, childZ, half, order - 1, index, shift - 3n, ORIENTATION_TRANSITIONS[orientationId][child], baseCorners);
+  }
+}
+function toBigInt(value) {
+  if (typeof value === 'bigint') return value;
+  if (!Number.isSafeInteger(value)) throw new TypeError('BigInt ranges require integer values.');
+  return BigInt(value);
+}
+
+const SINGLE_CUBE_FACES = [[0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7], [0, 3, 2, 1], [4, 5, 6, 7]];
+const SINGLE_CUBE_CORNERS = [[-1, -1, -1], [1, -1, -1], [1, 1, -1], [-1, 1, -1], [-1, -1, 1], [1, -1, 1], [1, 1, 1], [-1, 1, 1]];
+const SINGLE_CUBE_UVS = new Float32Array(24 * 2);
+const SINGLE_CUBE_NORMALS = new Float32Array(24 * 3);
+const SINGLE_CUBE_INDICES = new Uint16Array(36);
+const SINGLE_CUBE_NORMALS_BY_FACE = [[0, -1, 0], [1, 0, 0], [0, 1, 0], [-1, 0, 0], [0, 0, -1], [0, 0, 1]];
+for (let faceIndex = 0; faceIndex < SINGLE_CUBE_FACES.length; faceIndex++) {
+  const face = SINGLE_CUBE_FACES[faceIndex];
+  const normal = SINGLE_CUBE_NORMALS_BY_FACE[faceIndex];
+  for (let i = 0; i < 4; i++) {
+    const vertex = faceIndex * 4 + i;
+    const corner = face[i];
+    SINGLE_CUBE_UVS[vertex * 2] = corner % 2;
+    SINGLE_CUBE_UVS[vertex * 2 + 1] = Math.floor(corner / 2) % 2;
+    SINGLE_CUBE_NORMALS.set(normal, vertex * 3);
+  }
+  const vertexOffset = faceIndex * 4;
+  const indexOffset = faceIndex * 6;
+  SINGLE_CUBE_INDICES.set([vertexOffset, vertexOffset + 1, vertexOffset + 2, vertexOffset, vertexOffset + 2, vertexOffset + 3], indexOffset);
+}
+class SquareTubeGeometry extends BufferGeometry {
+  constructor(points = [], width = 1) {
+    super();
+    if (!Array.isArray(points)) {
+      throw new TypeError('points must be an array of Vector3 instances');
+    }
+    if (!Number.isFinite(width) || width < 0) {
+      throw new RangeError('width must be a non-negative finite number');
+    }
+    this.type = 'SquareTubeGeometry';
+    if (points.length <= 1) {
+      const point = points[0];
+      if (points.length === 1 && (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z))) {
+        throw new TypeError('points[0] must have finite x, y, and z coordinates');
+      }
+      this.parameters = {
+        points: point ? [new Vector3(point.x, point.y, point.z)] : [],
+        width
+      };
+      if (!point || width === 0) {
+        this.setIndex([]);
+        this.setAttribute('position', new Float32BufferAttribute([], 3));
+        this.setAttribute('uv', new Float32BufferAttribute([], 2));
+        return;
+      }
+      const halfWidth = width / 2;
+      const x = point.x;
+      const y = point.y;
+      const z = point.z;
+      const positions = new Float32Array(24 * 3);
+      let positionOffset = 0;
+      for (const face of SINGLE_CUBE_FACES) {
+        for (const corner of face) {
+          const signs = SINGLE_CUBE_CORNERS[corner];
+          positions[positionOffset++] = x + signs[0] * halfWidth;
+          positions[positionOffset++] = y + signs[1] * halfWidth;
+          positions[positionOffset++] = z + signs[2] * halfWidth;
+        }
+      }
+      this.setIndex(new Uint16BufferAttribute(SINGLE_CUBE_INDICES.slice(), 1));
+      this.setAttribute('position', new Float32BufferAttribute(positions, 3));
+      this.setAttribute('uv', new Float32BufferAttribute(SINGLE_CUBE_UVS.slice(), 2));
+      this.setAttribute('normal', new Float32BufferAttribute(SINGLE_CUBE_NORMALS.slice(), 3));
+      this.boundingBox = new Box3(new Vector3(x - halfWidth, y - halfWidth, z - halfWidth), new Vector3(x + halfWidth, y + halfWidth, z + halfWidth));
+      this.boundingSphere = new Sphere(new Vector3(x, y, z), Math.sqrt(3) * halfWidth);
+      return;
+    }
+    const path = points.map((point, index) => {
+      if (!point || !Number.isFinite(point.x) || !Number.isFinite(point.y) || !Number.isFinite(point.z)) {
+        throw new TypeError(`points[${index}] must have finite x, y, and z coordinates`);
+      }
+      return new Vector3(point.x, point.y, point.z);
+    }).filter((point, index, list) => index === 0 || point.distanceToSquared(list[index - 1]) > 0);
+    this.parameters = {
+      points: path.map(point => point.clone()),
+      width
+    };
+    if (path.length === 0 || width === 0) {
+      this.setIndex([]);
+      this.setAttribute('position', new Float32BufferAttribute([], 3));
+      this.setAttribute('uv', new Float32BufferAttribute([], 2));
+      return;
+    }
+    const directions = path.slice(1).map((point, index) => point.clone().sub(path[index]).normalize());
+    const turnTolerance = 1e-6;
+    let turnCount = 0;
+    for (let i = 1; i < directions.length; i++) {
+      const dot = directions[i - 1].dot(directions[i]);
+      const isRightAngle = Math.abs(dot) <= turnTolerance;
+      const continuesStraight = dot >= 1 - turnTolerance;
+      if (!isRightAngle && !continuesStraight) {
+        throw new RangeError('path turns must be 90 degrees; straight segments are also allowed');
+      }
+      if (isRightAngle) turnCount++;
+    }
+    const halfWidth = width / 2;
+    const frames = [];
+    const normal = new Vector3();
+    const binormal = new Vector3();
+    const rotation = new Quaternion();
+    for (let i = 0; i < directions.length; i++) {
+      if (i === 0) {
+        const tangent = directions[i];
+        const absX = Math.abs(tangent.x);
+        const absY = Math.abs(tangent.y);
+        const absZ = Math.abs(tangent.z);
+        normal.set(absX <= absY && absX <= absZ ? 1 : 0, absY < absX && absY <= absZ ? 1 : 0, absZ < absX && absZ < absY ? 1 : 0);
+        normal.addScaledVector(tangent, -normal.dot(tangent)).normalize();
+      } else {
+        rotation.setFromUnitVectors(directions[i - 1], directions[i]);
+        normal.applyQuaternion(rotation);
+        normal.addScaledVector(directions[i], -normal.dot(directions[i])).normalize();
+      }
+      binormal.crossVectors(directions[i], normal).normalize();
+      frames.push({
+        normal: normal.clone(),
+        binormal: binormal.clone()
+      });
+    }
+    const faces = [[0, 1, 5, 4], [1, 2, 6, 5], [2, 3, 7, 6], [3, 0, 4, 7], [0, 3, 2, 1], [4, 5, 6, 7]];
+    const solidCount = path.length === 1 ? 1 : directions.length + turnCount;
+    const positions = new Float32Array(solidCount * 24 * 3);
+    const uvs = new Float32Array(solidCount * 24 * 2);
+    const use32BitIndices = solidCount * 24 > 65535;
+    const IndexAttribute = use32BitIndices ? Uint32BufferAttribute : Uint16BufferAttribute;
+    const indices = use32BitIndices ? new Uint32Array(solidCount * 36) : new Uint16Array(solidCount * 36);
+    let positionOffset = 0;
+    let uvOffset = 0;
+    let vertexOffset = 0;
+    let indexOffset = 0;
+    function addSolid(corners) {
+      for (const face of faces) {
+        for (const cornerIndex of face) {
+          const point = corners[cornerIndex];
+          positions[positionOffset++] = point.x;
+          positions[positionOffset++] = point.y;
+          positions[positionOffset++] = point.z;
+          uvs[uvOffset++] = cornerIndex % 2;
+          uvs[uvOffset++] = Math.floor(cornerIndex / 2) % 2;
+        }
+        indices[indexOffset++] = vertexOffset;
+        indices[indexOffset++] = vertexOffset + 1;
+        indices[indexOffset++] = vertexOffset + 2;
+        indices[indexOffset++] = vertexOffset;
+        indices[indexOffset++] = vertexOffset + 2;
+        indices[indexOffset++] = vertexOffset + 3;
+        vertexOffset += 4;
+      }
+    }
+    if (path.length === 1) {
+      const [x, y, z] = path[0].toArray();
+      addSolid([new Vector3(x - halfWidth, y - halfWidth, z - halfWidth), new Vector3(x + halfWidth, y - halfWidth, z - halfWidth), new Vector3(x + halfWidth, y + halfWidth, z - halfWidth), new Vector3(x - halfWidth, y + halfWidth, z - halfWidth), new Vector3(x - halfWidth, y - halfWidth, z + halfWidth), new Vector3(x + halfWidth, y - halfWidth, z + halfWidth), new Vector3(x + halfWidth, y + halfWidth, z + halfWidth), new Vector3(x - halfWidth, y + halfWidth, z + halfWidth)]);
+      this.setIndex(new IndexAttribute(indices, 1));
+      this.setAttribute('position', new Float32BufferAttribute(positions, 3));
+      this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));
+      this.computeVertexNormals();
+      this.computeBoundingBox();
+      this.computeBoundingSphere();
+      return;
+    }
+    for (let i = 0; i < directions.length; i++) {
+      const direction = directions[i];
+      const start = path[i].clone();
+      const end = path[i + 1].clone();
+      if (i === 0) start.addScaledVector(direction, -halfWidth);
+      if (i === directions.length - 1) end.addScaledVector(direction, halfWidth);
+      const sectionCorners = center => [center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, halfWidth), center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, halfWidth), center.clone().addScaledVector(frames[i].normal, -halfWidth).addScaledVector(frames[i].binormal, -halfWidth), center.clone().addScaledVector(frames[i].normal, halfWidth).addScaledVector(frames[i].binormal, -halfWidth)];
+      addSolid([...sectionCorners(start), ...sectionCorners(end)]);
+    }
+    for (let i = 1; i < path.length - 1; i++) {
+      if (Math.abs(directions[i - 1].dot(directions[i])) <= turnTolerance) {
+        const [x, y, z] = path[i].toArray();
+        addSolid([new Vector3(x - halfWidth, y - halfWidth, z - halfWidth), new Vector3(x + halfWidth, y - halfWidth, z - halfWidth), new Vector3(x + halfWidth, y + halfWidth, z - halfWidth), new Vector3(x - halfWidth, y + halfWidth, z - halfWidth), new Vector3(x - halfWidth, y - halfWidth, z + halfWidth), new Vector3(x + halfWidth, y - halfWidth, z + halfWidth), new Vector3(x + halfWidth, y + halfWidth, z + halfWidth), new Vector3(x - halfWidth, y + halfWidth, z + halfWidth)]);
+      }
+    }
+    this.setIndex(new IndexAttribute(indices, 1));
+    this.setAttribute('position', new Float32BufferAttribute(positions, 3));
+    this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));
+    this.computeVertexNormals();
+    this.computeBoundingBox();
+    this.computeBoundingSphere();
+  }
+  copy(source) {
+    super.copy(source);
+    this.parameters = {
+      points: source.parameters.points.map(point => point.clone()),
+      width: source.parameters.width
+    };
+    return this;
+  }
+}
+
+class ThreeHilbertGeometry extends SquareTubeGeometry {
+  constructor(order, start, length, {
+    padding = 0,
+    simplifyCurves = true
+  } = {}) {
+    super(...getSuperParams());
+    this.type = 'HilbertGeometry';
+    function getSuperParams() {
+      typeof start !== 'bigint' && (start = Math.round(start));
+      typeof length !== 'bigint' && (length = Math.round(length));
+      if (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);
+      const lineWidth = 1 / 2 ** (order - 1) * (1 - Math.min(1, padding));
+      return [points, lineWidth];
+    }
+  }
+}
+
+/*
+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,63 @@
 {
   "name": "three-hilbert-geometry",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
-}
+  "version": "1.0.0",
+  "description": "ThreeJS geometry for drawing a Hilbert curve segment",
+  "type": "module",
+  "unpkg": "dist/three-hilbert-geometry.min.js",
+  "main": "dist/three-hilbert-geometry.mjs",
+  "module": "dist/three-hilbert-geometry.mjs",
+  "types": "dist/three-hilbert-geometry.d.ts",
+  "exports": {
+    "types": "./dist/three-hilbert-geometry.d.ts",
+    "umd": "./dist/three-hilbert-geometry.min.js",
+    "default": "./dist/three-hilbert-geometry.mjs"
+  },
+  "homepage": "https://github.com/vasturiano/three-hilbert-geometry",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/vasturiano/three-hilbert-geometry.git"
+  },
+  "bugs": {
+    "url": "https://github.com/vasturiano/three-hilbert-geometry/issues"
+  },
+  "license": "MIT",
+  "keywords": [
+    "3d",
+    "three",
+    "hilbert",
+    "webgl"
+  ],
+  "author": {
+    "name": "Vasco Asturiano",
+    "url": "https://github.com/vasturiano"
+  },
+  "files": [
+    "dist/**/*"
+  ],
+  "scripts": {
+    "build": "rimraf dist && rollup -c",
+    "dev": "rollup -w -c",
+    "prepare": "npm run build"
+  },
+  "dependencies": {},
+  "peerDependencies": {
+    "three": ">=0.72.0"
+  },
+  "devDependencies": {
+    "@babel/core": "^8.1.0",
+    "@babel/preset-env": "^8.0.7",
+    "@rollup/plugin-babel": "^7.1.0",
+    "@rollup/plugin-commonjs": "^29.0.3",
+    "@rollup/plugin-node-resolve": "^16.0.3",
+    "@rollup/plugin-terser": "^1.0.2",
+    "@types/three": ">=0.72.0",
+    "@typescript/typescript6": "^6.0.2",
+    "rimraf": "^6.1.4",
+    "rollup": "^4.68.0",
+    "rollup-plugin-dts": "^6.5.1",
+    "typescript": "^7.0.2"
+  },
+  "engines": {
+    "node": ">=12"
+  }
+}