@realsee/dnalogel 4.0.0-webgpu.3 → 4.0.0-webgpu.4

package/dist/internal/generatePolygonGeometry-BOnzdCaG.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generatePolygonGeometry-BOnzdCaG.js","names":["equals","getFiveModel","waitFiveModelLoaded","anyPositionToVector3","centerPoint","getObjectVisible","toArray","IObject3D","getNormal","FiveUtil","_raycaster","resizeObserver","throttle","notNil","LineMaterial","LineGeometry","THREE_Line2","THREE","owners","bindFiveOwner","object","five","getFiveFromParentChain","current","DEFAULT_COLOR","DEFAULT_OPACITY","DEFAULT_HIGHLIGHT_OPACITY","vector3ToScreen","vector3","camera","x","rendererSize","y","fiveEveryReadyListener","registered","registerFiveRenderFireFunction","callback","filterVisibleIntersections","intersections","intersection","_vector2","Vector2","LightTag","position","config","p","div","params","domId","tagWrapper","dom","fiveEveryReadyListenerDisposer","d","positionsForRotate","matrix","renderSize","screenPosition","scale","sseDenominator","distance","cssRotate","p0","p1","screenP0","screenP1","leftPoint","rightPoint","v","canShowTag","distanceError","direction","intersectsForFiveModel","intersectsForExtraObjects","intersect","a","b","fiveElement","observe","unobserve","tag","calculateThreeMouse","element","mouseXY","left","width","top","height","getLengthHTML","style","offsetTransform","text","localToWorld","worldPoints","point","worldToLocal","localPoints","LineMaterial2","formatFractionalInch","whole","inchValue","frac","numerator","denominator","fraction","transformUnit","stringValue","unit","value","precision","totalInches","roundedTotalInches","foot","inch","transformUnitSquare","RenderDom","obj","visible","setObjectOriginSortBounds","geometry","objects","bounds","LineMesh","line","raycast","sortBounds","preciseBounds","raycaster","intersects","size","lineMaterialParams","lineMaterial1","lineMaterial2","force","lastRenderDomItem","points","vectors","lineGeometry","positions","resolution","resolution2","color","occlusionVisibility","occlusionMode","highlightOpacity","clear","lines","i","tagPosition","render","str","screenLineLength","screenWidth","screenHeight","halfScreenWidth","halfScreenHeight","ndcP0","ndcP1","distanceToCamera","fov","distanceStyle","getTextWidth","tempElement","offsetY","textWidth","getGeometryArea","getGeometryTriangles","p2","p3","acc","triangleArea","getGeometryInfo","triangles","area","center","Vector3","triArea","triCenter","triangleCenter","indices","vertexIndices","index","i0","i1","i2","steiners","filteredOut","earcut","hasHoles","holeIndices","outerLen","dim","data","outerNode","linkedList","minX","minY","invSize","eliminateHoles","maxX","maxY","earcutLinked","last","clockwise","signedArea","start","end","insertNode","equals$1","removeNode","filterPoints","full","again","indexCurve","ear","stop","cured","prev","next","isEarHashed","isEar","cureLocalIntersections","c","ax","bx","cx","ay","by","cy","x0","y0","x1","y1","pointInTriangle","minZ","zOrder","maxZ","n","locallyInside","splitEarcut","isValidDiagonal","splitPolygon","indexActive","queue","len","list","getLeftmost","compareXYSlope","buildBlockIndex","indexSegment","eliminateHole","bridge","findHoleBridge","hole","bridgeReverse","bridge2","K","blockBBox","numBlocks","blockHead","blockStop","maxBlocks","maxNodes","numHoles","head","k","g","growBlock","tail","liveBlockStop","liveBlockHead","hx","hy","qx","m","mx","my","tminY","tmaxY","tanMin","tan","sectorContainsSector","sortArr","sortBuf","zArr","zBuf","counts","node","sortNodes","z","j","radixPass","srcZ","shift","sum","pos","src","leftmost","px","py","zeroLength","intersectsPolygon","middleInside","q","r","o1","q1","o2","q2","o3","o4","includeBoundary","onSegment","inside","a2","createNode","b2","an","bp","earcut3D","normal","quaternion","isIntersecting","line2","line1","equals","areLinesIntersecting3D","dirVec1","line1End","line1Start","dirVec2","line2End","line2Start","rows","A","detA","determinant","t","matrixVectorMultiply","inverseMatrix","isInSegmentRange","det","vector","generatePolygonGeometry","_points","arrayPosition","positionAttribute","indexAttribute"],"sources":["../../src/shared-utils/five/getFiveFromParentChain.ts","../../src/Sculpt/typings/style.ts","../../src/shared-utils/five/vector3ToScreen.ts","../../src/shared-utils/five/fiveEveryReadyListener.ts","../../src/shared-utils/three/filterVisibleIntersections.ts","../../src/shared-utils/tag.ts","../../src/shared-utils/five/calculateThreeMouse.ts","../../src/Sculpt/utils/Meshes/getLengthHTML.ts","../../src/shared-utils/three/applyObjectMatrixWorld.ts","../../src/shared-utils/three/core/LineMaterial2.ts","../../src/Sculpt/utils/unit.ts","../../src/Sculpt/utils/renderDom.ts","../../src/shared-utils/three/setObjectOriginSortBounds.ts","../../src/Sculpt/Meshes/Line.ts","../../src/shared-utils/three/geometryUtil.ts","../../../node_modules/earcut/src/earcut.js","../../src/shared-utils/three/earcut3D.ts","../../src/PanoMeasurePlugin/utils/isIntersecting.ts","../../src/shared-utils/three/generatePolygonGeometry.ts"],"sourcesContent":["import type { Five } from '@realsee/five-webgpu'\nimport type { Object3D } from 'three/webgpu'\n\nconst owners = new WeakMap<Object3D, Five>()\nexport function bindFiveOwner(object: Object3D, five: Five) { owners.set(object, five) }\nexport function getFiveFromParentChain(object: Object3D): Five | undefined {\n  let current: Object3D | null = object\n  while (current) {\n    const five = owners.get(current)\n    if (five) return five\n    current = current.parent\n  }\n  return undefined\n}\n","import type * as THREE from 'three/webgpu'\n\nexport type Color = THREE.Color | string | number\n\nexport const DEFAULT_COLOR = 0xffffff\n\nexport const DEFAULT_LINE_COLOR = 0xffffff\n\nexport const DEFAULT_LINE_WIDTH = 1\n\nexport const DEFAULT_LINE_OPACITY = 1\n\nexport const DEFAULT_OPACITY = 0.4\n\nexport const DEFAULT_HIGHLIGHT_OPACITY = 0.6\n\nexport type OpacityStyle = {\n  /**\n   * @description: 透明度\n   * @default 0.5\n   */\n  opacity?: number\n}\n\nexport type ColorStyle = {\n  /**\n   * @description: 颜色\n   * @default 0xffffff\n   */\n  color?: Color\n}\n\nexport type LineOpacityStyle = {\n  /**\n   * @description: 透明度\n   * @default 1\n   */\n  lineOpacity?: number\n}\n\nexport type LineColorStyle = {\n  /**\n   * @description: 边框线颜色\n   * @default 0xffffff\n   */\n  lineColor?: Color\n}\n\nexport type LineWidthStyle = {\n  /**\n   * @description: 线宽\n   * @default 1\n   */\n  lineWidth?: number\n}\n\nexport type CreateLimitConfig = {\n  /**\n   * @description 限制折线绘制的平面; `xoz` 限制在水平面; `y` 限制垂直面; `none` 不限制\n   * @default `none`\n   */\n  limit: 'xoz' | 'y' | 'none'\n}\n\nexport type DrawMethodConfig = {\n  /**\n   * @description 矩形绘制方式; `vertex` 按顺序绘制三个点; `diagonal` 先绘制对角线;\n   * @default `diagonal`\n   */\n  drawMethod: 'vertex' | 'diagonal'\n}\n\nexport type OcclusionStyle = {\n  /**\n   * @description 是否以一种半透明的方式显示遮挡的部分\n   */\n  occlusionVisibility: boolean\n  /**\n   * @description 当 occlusionVisibility 为true时，以哪种方式显示被遮挡的部分\n   * @params 'depthTest': 关闭深度测试, 'translucence': 半透明\n   * @default 'translucence'\n   */\n  occlusionMode: 'translucence' | 'depthTest'\n}\n\nexport type LengthConfig = {\n  /**\n   * @description 开启 距离 展示\n   * @default false\n   */\n  lengthEnable: boolean\n  /**\n   * @description 距离/面积 单位\n   * @default 'm'\n   */\n  lengthUnit: 'm' | 'mm' | 'ft'\n  /**\n   * @description Number of decimal places for length measurements in metric units (meters). Area measurements remain at fixed 2 decimal places.\n   * @default 2\n   */\n  precision?: number\n}\n\nexport type DisplayInfoConfig = {\n  /**\n   * @description 提示信息\n   */\n  tip: string | HTMLElement\n  /**\n   * @description 提示信息样式\n   */\n  cssStyle?: string\n}\n\nexport type LineStyle = LineColorStyle & LineOpacityStyle & LineWidthStyle\n\nexport type PolygonDrawConfig = {\n  /**\n   * @description 简单模式：不吸附、不与模型发生关系，所有点高度取模型最高点\n   * @default false\n   */\n  simpleMode?: boolean\n  /**\n   * @description 闭合吸附的屏幕像素距离，单位px，默认10\n   */\n  autoClosePixelDistance?: number\n}\n","import type * as THREE from 'three/webgpu'\n\nexport default function vector3ToScreen(camera: THREE.Camera, vector3: THREE.Vector3, rendererSize: THREE.Vector2) {\n  const { x, y, z } = vector3.clone().project(camera)\n\n  // 在背后\n  if (z > 1) return\n\n  const screenPosition = {\n    leftPx: ((x + 1) / 2) * rendererSize.x,\n    topPx: ((-y + 1) / 2) * rendererSize.y,\n  }\n\n  return screenPosition\n}\n","import type { Five } from '@realsee/five-webgpu'\nimport throttle from '../throttle'\n\nexport function fiveEveryReadyListener(five: Five, callback: () => void) {\n  let registered = false\n  const registerFiveRenderFireFunction = throttle(() => {\n    if (registered) return\n    registered = true\n    five.ready().then(() => {\n      callback()\n      registered = false\n    })\n  }, 150)\n\n  five.on('camera.update', registerFiveRenderFireFunction)\n\n  return () => {\n    five.off('camera.update', registerFiveRenderFireFunction)\n  }\n}\n","import type * as THREE from 'three/webgpu'\nimport { getObjectVisible } from './getObjectVisible'\n\n/** Three.js Raycaster 会命中不可见父节点下的子对象，此处补齐渲染可见性语义。 */\nexport function filterVisibleIntersections(intersections: THREE.Intersection[]): THREE.Intersection[] {\n  return intersections.filter((intersection) => getObjectVisible(intersection.object))\n}\n","import type * as THREE from 'three/webgpu'\nimport type { Five } from '@realsee/five-webgpu'\nimport { anyPositionToVector3, type AnyPosition } from './positionToVector3'\nimport vector3ToScreen from './five/vector3ToScreen'\nimport { getFiveModel } from './five/getFiveModel'\nimport { FiveUtil } from './Utils/FiveUtil'\nimport { _raycaster } from './three/temp'\nimport { resizeObserver } from './dom/resizeObserver'\nimport { fiveEveryReadyListener } from './five/fiveEveryReadyListener'\nimport { waitFiveModelLoaded } from '.'\nimport { Vector2 } from 'three/webgpu'\nimport { filterVisibleIntersections } from './three/filterVisibleIntersections'\n\nconst _vector2 = new Vector2()\n\nexport class LightTag {\n  /**\n   * @description 单个标签 dom\n   */\n  public container: HTMLDivElement\n  public visible = false\n  public enabled = false\n\n  /**\n   * @description 标签的可见性数组\n   * ```\n   * [0] this.visible\n   * [1] 碰撞检测\n   * [2] 元素遮挡\n   * [3] 强制显示\n   * ```\n   */\n  public visibles: boolean[] = []\n\n  public get position() {\n    return this.transformedPosition\n  }\n\n  /**\n   * @description 标签容器的父容器\n   * @default this.five.getElement()?.parentElement\n   */\n  public wrapper: HTMLElement\n  public positionsForRotate?: THREE.Vector3[]\n\n  /**\n   * @description 碰撞检测\n   * @default true\n   */\n  public intersectCheck = true\n\n  /**\n   * @description 用于碰撞检测的额外 Object3D\n   */\n  public extraObjectsForIntersectCheck: THREE.Object3D[] = []\n\n  /**\n   * @description 模拟3D\n   * @default false\n   */\n  public simulate3D = false\n\n\n  public set needsRender(val: true) {\n    this.applyVisible()\n  }\n\n  /**\n   * @description 标签的容器，根据 namespace 区分\n   */\n  private tagWrapper?: HTMLElement\n  private five: Five\n  private originPosition?: THREE.Vector3\n  private transformedPosition?: THREE.Vector3\n  private disposer: () => void\n  private config: { wrapper?: HTMLElement; positionsForRotate?: AnyPosition[]; namespace?: string }\n  private fiveUtil: FiveUtil\n  private disposers: (() => void)[] = []\n\n  public constructor(\n    five: Five,\n    position?: AnyPosition,\n    config?: { wrapper?: HTMLElement; positionsForRotate?: AnyPosition[]; namespace?: string; disableOpacityTransition?: boolean },\n  ) {\n    this.five = five\n    this.fiveUtil = (five as any).__fiveUtil__ ?? ((five as any).__fiveUtil__ = new FiveUtil(five))\n    this.originPosition = position ? anyPositionToVector3(position).clone() : undefined\n    this.transformedPosition = this.originPosition?.clone()\n    this.positionsForRotate = config?.positionsForRotate?.map((p) => anyPositionToVector3(p).clone())\n    this.config = config ?? {}\n\n    this.container = (() => {\n      const div = document.createElement('div')\n      div.classList.add('light-tag')\n      div.style.width = '0'\n      div.style.height = '0'\n      div.style.position = 'absolute'\n      if (!config?.disableOpacityTransition) {\n        div.style.transition = 'opacity 0.2s linear'\n      }\n      return div\n    })()\n    this.addResizeListener()\n\n    this.show()\n    this.enable()\n\n    setTimeout(() => {\n      // 有些属性会在实例化完事后设置，需要等待下一帧才能生效\n      this.updateVisible()\n      this.needsRender = true\n    }, 0)\n  }\n\n  /**\n   * @description 显示标签\n   */\n  public show(params?: { force?: boolean }) {\n    this.visible = true\n    this.visibles[0] = true\n    if (params?.force) this.visibles[3] = true\n    this.container.style.opacity = '1'\n    this.container.style.pointerEvents = 'auto'\n    this.updateVisible()\n    this.onCameraUpdate()\n  }\n\n  /**\n   * @description 隐藏标签\n   */\n  public hide() {\n    this.visible = false\n    this.visibles[0] = false\n    this.container.style.opacity = '0'\n    this.container.style.pointerEvents = 'none'\n  }\n\n  /**\n   * @description 启用标签\n   */\n  public async enable() {\n    if (this.enabled) return\n    this.enabled = true\n\n    await waitFiveModelLoaded(this.five)\n\n    if (!this.enabled) return\n\n    this.wrapper = this.config.wrapper ?? this.five.getElement()?.parentElement\n    if (!this.wrapper) {\n      console.error('lighttag: wrapper is required')\n      return\n    }\n    const domId = `light-tag-wrapper-${this.config?.namespace ?? 'default'}`\n\n    if (!this.tagWrapper) {\n      let tagWrapper = Array.from(this.wrapper.children).find((dom) => dom.id === domId) as HTMLElement\n\n      if (!tagWrapper) {\n        const dom = document.createElement('div')\n        tagWrapper = dom\n\n        dom.id = domId\n        dom.style.position = 'absolute'\n        dom.style.overflow = 'hidden'\n        dom.style.top = '0'\n        dom.style.left = '0'\n        dom.style.width = '100%'\n        dom.style.height = '100%'\n        dom.style.pointerEvents = 'none'\n        dom.style.zIndex = '1'\n\n        this.wrapper.appendChild(tagWrapper)\n      }\n\n      this.tagWrapper = tagWrapper\n    }\n\n    this.tagWrapper.appendChild(this.container)\n\n    this.updateVisible()\n\n    const fiveEveryReadyListenerDisposer = fiveEveryReadyListener(this.five, this.onFiveEveryReady)\n    this.five.on('cameraUpdate', this.onCameraUpdate)\n    this.five.on('cameraFovUpdate', this.onCameraFovUpdate)\n    this.five.on('panoArrived', this.onPanoArrived)\n    this.five.on('modeChange', this.onModeChange)\n\n    this.disposer = () => {\n      fiveEveryReadyListenerDisposer()\n      this.five.off('cameraUpdate', this.onCameraUpdate)\n      this.five.off('cameraFovUpdate', this.onCameraFovUpdate)\n      this.five.off('panoArrived', this.onPanoArrived)\n      this.five.off('modeChange', this.onModeChange)\n    }\n  }\n\n  /**\n   * @description 禁用标签\n   */\n  public disable() {\n    if (!this.enabled) return\n    this.enabled = false\n\n    // 添加安全检查\n    if (this.tagWrapper && this.container && this.tagWrapper.contains(this.container)) {\n      this.tagWrapper.removeChild(this.container)\n    }\n\n    this.disposer?.()\n  }\n\n  /**\n   * @description 销毁标签，并释放相关资源\n   */\n  public destroy() {\n    this.disable()\n    this.container.remove()\n    this.disposers.forEach((d) => d())\n  }\n\n  /**\n   * @description 设置标签位置\n   * @param position 位置\n   * @param positionsForRotate 用于 css 旋转的斜线的两个端点\n   */\n  public setPosition(position: AnyPosition, positionsForRotate?: AnyPosition[]) {\n    this.transformedPosition = anyPositionToVector3(position).clone()\n    this.positionsForRotate = positionsForRotate?.map((p) => anyPositionToVector3(p).clone())\n    this.onCameraUpdate()\n    setTimeout(() => this.onCameraUpdate(), 0) // 不知道哪里的 bug，偶现 project 出来的位置不对，需要稍后再更新一次\n  }\n\n  public setTransformMatrix(matrix: THREE.Matrix4) {\n    this.transformedPosition = this.originPosition?.clone().applyMatrix4(matrix)\n    this.onCameraUpdate()\n  }\n\n  public updateScreenPosition() {\n    if (!this.transformedPosition) {\n      this.container.style.left = '-100%'\n      this.container.style.top = '-100%'\n      return\n    }\n\n    const renderSize = this.five.renderer?.getSize(_vector2)\n\n    if (!renderSize) {\n      this.container.style.left = '-100%'\n      this.container.style.top = '-100%'\n      return\n    }\n\n    const screenPosition = vector3ToScreen(this.five.camera, this.transformedPosition, renderSize)\n\n    if (!screenPosition) {\n      this.container.style.left = '-100%'\n      this.container.style.top = '-100%'\n      return\n    }\n\n    const scale = (() => {\n      if (!this.simulate3D) return 1\n      const scale = 3.0 // 系数，数值越大，文字大小变化越明显\n      const sseDenominator = scale * Math.tan(((0.5 * this.five.camera.fov) / 180) * Math.PI)\n      const distance = this.transformedPosition!.distanceTo(this.five.camera.position)\n      return Math.max(Math.min(1 - (sseDenominator * distance) / 40, 1), 0.75)\n    })()\n\n    const cssRotate = (() => {\n      if (this.positionsForRotate === undefined) return 0\n      if (this.positionsForRotate.length !== 2) return 0\n      const [p0, p1] = this.positionsForRotate\n      const screenP0 = vector3ToScreen(this.five.camera, p0, renderSize)\n      const screenP1 = vector3ToScreen(this.five.camera, p1, renderSize)\n      if (!screenP0 || !screenP1) return 0\n      const leftPoint = screenP0.leftPx > screenP1.leftPx ? screenP1 : screenP0\n      const rightPoint = screenP0.leftPx > screenP1.leftPx ? screenP0 : screenP1\n      const x = rightPoint.leftPx - leftPoint.leftPx\n      const y = rightPoint.topPx - leftPoint.topPx\n      return Math.atan2(y, x) * (180 / Math.PI)\n    })()\n\n    this.container.style.left = screenPosition.leftPx + 'px'\n    this.container.style.top = screenPosition.topPx + 'px'\n    this.container.style.transformOrigin = 'center'\n    this.container.style.transform = `scale(${scale})`\n    if (cssRotate) this.container.style.transform += ` rotate(${cssRotate}deg)`\n  }\n\n  private onModeChange = () => {\n    this.visibles[3] = undefined\n    this.updateVisible()\n  }\n\n  private onPanoArrived = () => {\n    this.visibles[3] = undefined\n    this.updateVisible()\n  }\n\n  private onCameraUpdate = () => {\n    if (this.visible === false) return\n    this.updateScreenPosition()\n  }\n\n  private onCameraFovUpdate = () => {\n    this.onCameraUpdate()\n    this.five.off('render.prepare', this.onCameraUpdate)\n    this.five.on('render.prepare', this.onCameraUpdate)\n    setTimeout(() => {\n      this.five.off('render.prepare', this.onCameraUpdate)\n    }, 1000)\n  }\n\n  private onFiveEveryReady = () => {\n    if (this.five.state.mode !== 'Panorama') {\n      this.updateVisible()\n    }\n  }\n\n  private updateVisible = () => {\n    if (!this.visible) return\n    this.updateIntersectCheckVisible()\n    this.needsRender = true\n  }\n\n  private applyVisible = () => {\n    const canShow = this.visibles[3] === true || this.visibles.every((v) => v !== false)\n    if (canShow) {\n      this.container.style.opacity = '1'\n      this.container.style.pointerEvents = 'auto'\n    } else {\n      this.container.style.opacity = '0'\n      this.container.style.pointerEvents = 'none'\n    }\n  }\n\n  private updateIntersectCheckVisible = () => {\n    if (!this.position) return\n    if (!this.intersectCheck) {\n      this.visibles[1] = true\n      return\n    }\n\n    let canShowTag = false\n\n    // 碰撞检测\n    let distanceError = 0.01\n    if (this.fiveUtil.workUtil.fromType === 'poincare') distanceError = 0.05\n    const direction = this.transformedPosition.clone().sub(this.five.camera.position).normalize()\n\n    _raycaster.set(this.five.camera.position, direction)\n    const intersectsForFiveModel = getFiveModel(this.five).intersectRaycaster(_raycaster) ?? []\n    const intersectsForExtraObjects = filterVisibleIntersections(\n      _raycaster.intersectObjects(this.extraObjectsForIntersectCheck, true) ?? [],\n    )\n\n    const intersects: THREE.Intersection[] = [...intersectsForFiveModel, ...intersectsForExtraObjects]\n\n    const intersect = intersects.sort((a, b) => a.distance - b.distance)[0]\n\n    if (!intersect) {\n      canShowTag = true\n    } else {\n      canShowTag = intersect?.distance + distanceError > this.transformedPosition.distanceTo(this.five.camera.position)\n    }\n\n    this.visibles[1] = canShowTag\n  }\n\n  private addResizeListener() {\n    const fiveElement = this.five.getElement()\n    if (fiveElement) {\n      const { observe, unobserve } = resizeObserver(this.onCameraUpdate, fiveElement)\n      observe()\n      this.disposers.push(unobserve)\n    }\n  }\n}\n\nexport function tag(...params: ConstructorParameters<typeof LightTag>) {\n  return new LightTag(...params)\n}\n","import * as THREE from 'three/webgpu'\n\n/**\n * 计算 three 中的 mouse 的值\n * @param  mouseXY - 鼠标相对屏幕位置\n * @param  element - canvas元素（three的展示元素）\n */\nfunction calculateThreeMouse(mouseXY: { x: number; y: number }, element: HTMLElement) {\n  const { top, left, width, height } = element.getBoundingClientRect()\n  return new THREE.Vector2(((mouseXY.x - left) / width) * 2 - 1, (-(mouseXY.y - top) / height) * 2 + 1)\n}\n\nexport { calculateThreeMouse }\n","export function getLengthHTML(text: string, params?: { style?: string; offsetY?: number }) {\n  if (!document.getElementById('LineLengthTagStyle')) {\n    const style = document.createElement('style')\n    style.id = 'LineLengthTagStyle'\n    document.head.appendChild(style)\n    style.innerHTML = `\n    .LineLengthTag {\n      cursor: default;\n      position: absolute;\n      display: flex;\n      align-items: center;\n      justify-content: center;\n      font-family: Arial-BoldMT;\n      font-weight: BoldMT;\n      color: #041066;\n      letter-spacing: 0;\n      line-height: 20px;\n      background-color: #FFFFFF;\n      border-radius: 12px;\n      padding: 2px 8px;\n      left: 50%;\n      transform: translate(-50%, -50%);\n      white-space: nowrap;\n      word-break: keep-all;\n      --distance-scale: 1; /* Default scale if not provided */\n      transition: font-size 0.5s ease; /* Smooth transition for font size */\n    }\n    \n    /* sm screen */\n    @media screen and (max-width: 499px) {\n      .LineLengthTag {\n        font-size: calc(12px + (14px - 12px) * var(--distance-scale));\n      }\n    }\n    \n    /* md screen */\n    @media screen and (min-width: 500px) and (max-width: 929px) {\n      .LineLengthTag {\n        font-size: calc(12px + (14px - 12px) * var(--distance-scale));\n      }\n    }\n    \n    /* lg screen */\n    @media screen and (min-width: 930px) and (max-width: 1365px) {\n      .LineLengthTag {\n        font-size: calc(14px + (16px - 14px) * var(--distance-scale));\n      }\n    }\n    \n    /* xl screen */\n    @media screen and (min-width: 1366px) and (max-width: 2549px) {\n      .LineLengthTag {\n        font-size: calc(14px + (16px - 14px) * var(--distance-scale));\n      }\n    }\n    \n    /* xxl screen */\n    @media screen and (min-width: 2550px) {\n      .LineLengthTag {\n        font-size: calc(0.875rem + (1rem - 0.875rem) * var(--distance-scale));\n      }\n    }\n    `\n  }\n\n  // Apply vertical offset if specified\n  const offsetTransform = params?.offsetY ? `translateY(${params.offsetY}px)` : ''\n  const transformStyle = offsetTransform ? `transform: translate(-50%, -50%) ${offsetTransform};` : ''\n\n  const html = `\n    <div class=\"LineLengthTag\" style=\"${transformStyle}${params?.style ? ' ' + params.style : ''}\">\n      ${text}\n    </div>\n  `\n\n  return html\n}\n","import type * as THREE from 'three/webgpu'\nimport type { Object3D } from 'three/webgpu'\nimport { toArray } from '../util'\n\nexport function localToWorld<P extends THREE.Vector3 | THREE.Vector3[]>(object: Object3D, point: P): P {\n  const points = toArray(point)\n\n  const worldPoints = points.map((p) => object.localToWorld(p.clone()))\n\n  if (Array.isArray(point)) {\n    return worldPoints as P\n  } else {\n    return worldPoints[0] as P\n  }\n}\n\nexport function worldToLocal<P extends THREE.Vector3 | THREE.Vector3[]>(object: Object3D, point: P): P {\n  const points = toArray(point)\n\n  const localPoints = points.map((p) => object.worldToLocal(p.clone()))\n\n  if (Array.isArray(point)) {\n    return localPoints as P\n  } else {\n    return localPoints[0] as P\n  }\n}\n","import type { MeshBasicMaterialParameters } from 'three/webgpu'\nimport { LineMaterial, type LineMaterialParameters } from './LineMaterial'\n\nexport class LineMaterial2 extends LineMaterial {\n  public constructor(params: LineMaterialParameters & MeshBasicMaterialParameters = {}) {\n    super(params)\n  }\n}\n","/**\n * Format inches with optional fractional precision.\n * Keep the selected denominator as-is (e.g. 8/16 stays 8/16 under 1/16\" precision).\n * @param inchValue - inches in [0, 12)\n * @param denominator - 1 | 4 | 8 | 16\n */\nfunction formatFractionalInch(inchValue: number, denominator: number): string {\n  const whole = Math.floor(inchValue + 1e-9)\n  const frac = inchValue - whole\n  if (Math.abs(frac) < 1e-9) {\n    return String(whole)\n  }\n\n  const numerator = Math.round(frac * denominator)\n  if (numerator === 0) {\n    return String(whole)\n  }\n  if (numerator === denominator) {\n    return String(whole + 1)\n  }\n\n  const fraction = `${numerator}/${denominator}`\n  // 整英寸与分数英寸用连字符连接，避免标签内折行，如 7-5/16\n  return whole === 0 ? fraction : `${whole}-${fraction}`\n}\n\n/**\n * @param value - length in meters\n * @param unit - display unit\n * @param precision - for `m`: decimal places; for `ft`: inch fraction denominator (1 | 4 | 8 | 16)\n */\nexport function transformUnit(value: number, unit: 'm' | 'mm' | 'ft' = 'm', precision: number = 2) {\n  let stringValue: string\n  if (unit === 'm') {\n    stringValue = value.toFixed(precision)\n    if (parseFloat(stringValue) === 0) return\n    return stringValue + 'm'\n  } else if (unit === 'mm') {\n    stringValue = (value * 1000).toFixed(0)\n    if (stringValue === '0') return\n    return stringValue + 'mm'\n  } else if (unit === 'ft') {\n    // precision as inch fraction denominator: 1\" / 1/4\" / 1/8\" / 1/16\"\n    const denominator = precision === 4 || precision === 8 || precision === 16 ? precision : 1\n    const totalInches = value / 0.0254\n    const roundedTotalInches = Math.round(totalInches * denominator) / denominator\n    if (roundedTotalInches === 0) return\n\n    let foot = Math.floor(roundedTotalInches / 12)\n    let inch = roundedTotalInches - foot * 12\n    // 严格判断 inch 的值是否等于 12，达到了 12，那么英尺数（foot）就增加 1， 将英寸数（inch）清零，这样就不会出现 12-0″ 的情况\n    if (Math.abs(inch - 12) < 1e-9) {\n      foot += 1\n      inch = 0\n    }\n\n    return `${foot}′${formatFractionalInch(inch, denominator)}″`\n  }\n}\n\n// 转换平方\nexport function transformUnitSquare(value: number, unit: 'm' | 'mm' | 'ft' = 'm') {\n  let stringValue: string\n  if (unit === 'm') {\n    stringValue = value.toFixed(2)\n    if (stringValue === '0.00') return\n    return stringValue + 'm²'\n  } else if (unit === 'mm') {\n    stringValue = (value * 1000 * 1000).toFixed(0)\n    if (stringValue === '0') return\n    return stringValue + 'mm²'\n  } else if (unit === 'ft') {\n    const stringValue = (value * 10.76).toFixed(1)\n    if (stringValue === '0.0') return\n    return stringValue + 'ft²'\n  }\n}\n","import type * as THREE from 'three/webgpu'\n\nexport type RenderDomObjectType = THREE.Object3D & {\n  _onAdded: () => void\n  _onRemoved: () => void\n  _onShowed: () => void\n  _onHidden: () => void\n}\n\nexport class RenderDom {\n  public static cacheObject = new Set<THREE.Object3D & RenderDomObjectType>()\n\n  public static checkDomEveryFrameIsRunning = false\n\n  public static checkDom(obj: RenderDomObjectType) {\n    let object: THREE.Object3D = obj\n    let visible = true\n    while (object.parent) {\n      if (visible === true && object.visible === false) {\n        visible = false\n      }\n      object = object.parent\n    }\n\n    if (object.type === 'Scene') {\n      obj._onAdded()\n      if (visible) {\n        obj._onShowed()\n      } else {\n        obj._onHidden()\n      }\n    } else {\n      obj._onRemoved()\n    }\n  }\n\n  public static checkDomEveryFrame() {\n    if (RenderDom.checkDomEveryFrameIsRunning) return\n    RenderDom.checkDomEveryFrameIsRunning = true\n    RenderDom._checkDomEveryFrame()\n  }\n\n  public static _checkDomEveryFrame() {\n    RenderDom.cacheObject.forEach((obj) => RenderDom.checkDom(obj))\n    requestAnimationFrame(RenderDom._checkDomEveryFrame)\n  }\n}\n","import type { BufferGeometry, Object3D } from 'three/webgpu'\n\n/** Keep object-origin sort keys without replacing precise per-object culling bounds. */\nexport function setObjectOriginSortBounds(geometry: BufferGeometry, objects: Object3D[]): void {\n  if (!geometry.getAttribute('position')) {\n    for (const object of objects) delete (object as Object3D & { boundingSphere?: unknown }).boundingSphere\n    return\n  }\n\n  // Use the geometry's virtual methods: instanced LineGeometry bounds come from\n  // segment endpoints, not its position attribute's screen-space quad.\n  geometry.computeBoundingSphere()\n  const bounds = geometry.boundingSphere.clone()\n  geometry.computeBoundingBox()\n  for (const object of objects) Object.assign(object, { boundingSphere: bounds.clone() })\n\n  // Pinned r183 sorts on the geometry sphere but culls on an object's own sphere.\n  geometry.boundingSphere.center.set(0, 0, 0)\n  geometry.boundingSphere.radius = bounds.radius + bounds.center.length()\n}\n","\n\nimport * as THREE from 'three/webgpu'\nimport {\n  DEFAULT_LINE_COLOR,\n  DEFAULT_LINE_WIDTH,\n  DEFAULT_HIGHLIGHT_OPACITY,\n  type OcclusionStyle,\n  type LineStyle,\n  type LengthConfig,\n  type DisplayInfoConfig,\n  type Color,\n} from '../typings/style'\nimport { anyPositionToVector3, type AnyPositions } from '../../shared-utils/positionToVector3'\nimport { IObject3D } from '../../shared-utils/three/IObject3D'\nimport { notNil } from '../../shared-utils'\nimport type { PointsData } from '../utils/data'\nimport { LightTag } from '../../shared-utils/tag'\nimport { centerPoint } from '../../shared-utils/three/centerPoint'\nimport { getLengthHTML } from '../utils/Meshes/getLengthHTML'\nimport { localToWorld } from '../../shared-utils/three/applyObjectMatrixWorld'\nimport { getFiveFromParentChain } from '../../shared-utils/five/getFiveFromParentChain'\nimport type { Five } from '@realsee/five-webgpu'\nimport { LineGeometry } from '../../shared-utils/three/core/LineGeometry'\nimport { LineMaterial } from '../../shared-utils/three/core/LineMaterial'\nimport { THREE_Line2 } from '../../shared-utils/three/core/Line2'\nimport { LineMaterial2 } from '../../shared-utils/three/core/LineMaterial2'\nimport { transformUnit } from '../utils/unit'\nimport { RenderDom, type RenderDomObjectType } from '../utils/renderDom'\nimport { setObjectOriginSortBounds } from '../../shared-utils/three/setObjectOriginSortBounds'\n\nexport type LineMeshStyle = LineStyle & { dashed?: boolean } & OcclusionStyle & Partial<LengthConfig> & Partial<DisplayInfoConfig>\n\nexport type LineData = PointsData\n\nexport class LineMesh extends IObject3D implements RenderDomObjectType {\n  public name = 'LineMesh'\n  public type = 'Line2'\n  public object?: THREE.Object3D\n  public points: THREE.Vector3[] = []\n  public doms: LightTag[] = []\n\n  public get style(): LineMeshStyle {\n    return {\n      lineColor: this.color,\n      lineWidth: this.lineWidth,\n      lineOpacity: this.lineOpacity,\n      dashed: this.dashed,\n      occlusionVisibility: this.occlusionVisibility,\n      occlusionMode: this.occlusionMode,\n      lengthEnable: this.paramsStyle.lengthEnable,\n      tip: this.paramsStyle.tip,\n    }\n  }\n\n  public get lineOpacity() {\n    return this.line1.material.opacity ?? this.paramsStyle.lineOpacity\n  }\n\n  public get lineWidth() {\n    return this.line1.material.linewidth ?? this.paramsStyle.lineWidth\n  }\n\n  public get color() {\n    return this.line1.material.three_color.clone()\n  }\n\n  public get dashed() {\n    return this.paramsStyle.dashed\n  }\n\n  public get occlusionVisibility() {\n    return this.paramsStyle.occlusionVisibility\n  }\n\n  public get occlusionMode() {\n    return this.paramsStyle.occlusionMode\n  }\n\n  protected highlighted = false\n\n  private get five(): Five | undefined {\n    return getFiveFromParentChain(this)\n  }\n\n  public set geometry(geometry: LineGeometry) {\n    this._geometry = geometry\n\n    if (this.line1) this.line1.geometry = geometry\n    if (this.line2) this.line2.geometry = geometry\n    this.line1?.computeLineDistances()\n    this.syncOriginSortBounds()\n  }\n\n  public get geometry() {\n    return this._geometry\n  }\n  private _geometry: LineGeometry\n\n  private originSort = false\n\n  /** Opt in only saved ModelMaker edges; ordinary Sculpt lines keep their bounds. */\n  public enableOriginSort(): void {\n    if (this.originSort) return\n    this.originSort = true\n    this.syncOriginSortBounds()\n    for (const line of [this.line1, this.line2]) {\n      const raycast = line.raycast\n      line.raycast = function (raycaster: THREE.Raycaster, intersects: THREE.Intersection[]): void {\n        const geometry = this.geometry\n        const sortBounds = geometry.boundingSphere\n        const preciseBounds = (this as THREE_Line2 & { boundingSphere?: THREE.Sphere }).boundingSphere\n        // Native Line2 expands its sphere by the screen-space line width using\n        // distance from the camera. That calculation needs the precise sphere.\n        if (preciseBounds) geometry.boundingSphere = preciseBounds\n        try {\n          raycast.call(this, raycaster, intersects)\n        } finally {\n          geometry.boundingSphere = sortBounds\n        }\n      }\n    }\n  }\n\n  private syncOriginSortBounds(): void {\n    if (!this.originSort || !this.line1 || !this.line2) return\n    setObjectOriginSortBounds(this.line1.geometry, [this.line1, this.line2])\n  }\n\n  protected line1: THREE_Line2\n  protected line2: THREE_Line2\n\n  private opacityBeforeHighlight: number\n  private colorBeforeHighlight: Color\n  private paramsStyle: Partial<LineMeshStyle> = {}\n\n  private lastRenderDomItem: string\n  private lastFOV: number | undefined\n  private fiveListenersInited = false\n  private fiveRef?: Five\n\n  private initFiveListeners() {\n    const five = this.five\n    if (!five || this.fiveListenersInited) return\n    this.fiveListenersInited = true\n    this.fiveRef = five\n    const size = five.renderer?.getSize(new THREE.Vector2())\n    if (size) this.setResolution(size.width, size.height)\n    five.on('cameraUpdate', this.onCameraUpdate)\n    five.on('cameraFovUpdate', this.onCameraUpdate)\n    five.on('panoArrived', this.onPanoArrived)\n  }\n\n  private removeFiveListeners() {\n    if (this.fiveRef) {\n      this.fiveRef.off('cameraUpdate', this.onCameraUpdate)\n      this.fiveRef.off('cameraFovUpdate', this.onCameraUpdate)\n      this.fiveRef.off('panoArrived', this.onPanoArrived)\n      this.fiveRef = undefined\n    }\n    this.fiveListenersInited = false\n  }\n\n  public constructor(params?: Partial<LineMeshStyle & LineData>) {\n    super()\n\n    this.paramsStyle = { dashed: false, lineOpacity: 1, ...params }\n\n    this.geometry = new LineGeometry()\n\n    const lineMaterialParams: ConstructorParameters<typeof LineMaterial>[0] = {\n      color: new THREE.Color(params?.lineColor ?? DEFAULT_LINE_COLOR),\n      linewidth: params?.lineWidth ?? DEFAULT_LINE_WIDTH,\n      dashScale: 1,\n      dashSize: 0.02,\n      gapSize: 0.02,\n      opacity: params?.lineOpacity ?? 1,\n      depthWrite: false,\n      transparent: true,\n    }\n\n    const lineMaterial1 = new LineMaterial({ ...lineMaterialParams, dashed: false, depthTest: true })\n    const lineMaterial2 = new LineMaterial2({ ...lineMaterialParams, dashed: true, depthTest: false })\n\n    this.line1 = new THREE_Line2(this.geometry, lineMaterial1)\n    this.line2 = new THREE_Line2(this.geometry, lineMaterial2 as any)\n\n    this.line1.renderOrder = 2\n    this.line2.renderOrder = 2\n\n    this.line1.name = 'line1'\n    this.line2.name = 'line2'\n\n    this.add(this.line1)\n\n    this.initFiveListeners()\n\n    if (params) this.setStyle(params)\n\n    if (params?.points) {\n      this.setPoints(params.points)\n    }\n\n    this.addEventListener('removed', () => {\n      this.removeFiveListeners()\n      RenderDom.cacheObject.delete(this)\n      RenderDom.checkDom(this)\n    })\n    this.addEventListener('added', () => {\n      this.initFiveListeners()\n      RenderDom.cacheObject.add(this)\n    })\n\n    RenderDom.checkDomEveryFrame()\n  }\n\n  public updateMatrixWorld(force?: boolean) {\n    super.updateMatrixWorld(force)\n    if (this.points) {\n      const lastRenderDomItem = localToWorld(this, this.points)\n        ?.map((p) => p.toArray().join(','))\n        .join(',')\n      if (lastRenderDomItem !== this.lastRenderDomItem) {\n        this.updateDomItems()\n        this.lastRenderDomItem = lastRenderDomItem\n      }\n    }\n  }\n\n  public setPoints(points: AnyPositions) {\n    if (this.points.length === 0 && points.length === 0) {\n      this.syncOriginSortBounds()\n      return\n    }\n\n    const vectors = points.map(anyPositionToVector3).filter(notNil)\n    this.points = vectors\n\n    if (vectors.length < 2) {\n      const lineGeometry = new LineGeometry()\n      this.line1.geometry = lineGeometry\n      this.line2.geometry = lineGeometry\n      this.syncOriginSortBounds()\n      this.updateDomItems()\n      return\n    }\n\n    const positions = vectors.flatMap((v) => [v.x, v.y, v.z])\n\n    // Five bug, 当前要设置的 positions 的数量大于上次设置的数量时，只能销毁重建，否则多出来的点不会展示\n    // 基于以上原因，普通的线段（非折线）不会触发此 bug，所以做一下过滤\n    if (positions.length > 2) {\n      this.line1.geometry.dispose()\n      const lineGeometry = new LineGeometry()\n      this.line1.geometry = lineGeometry\n      this.line2.geometry = lineGeometry\n    }\n    this.line1.geometry.setPositions(positions)\n\n    // 不能删，删了虚线不生效\n    this.line1.computeLineDistances()\n    this.syncOriginSortBounds()\n\n    this.updateDomItems()\n\n    this.needsRender = true\n  }\n\n  public setResolution(width: number, height: number) {\n    const resolution = this.line1.material.resolution\n    if (resolution.x !== width || resolution.y !== height) {\n      resolution.set(width, height)\n      this.needsRender = true\n    }\n    const resolution2 = this.line2.material.resolution\n    if (resolution2.x !== width || resolution2.y !== height) {\n      resolution2.set(width, height)\n      this.needsRender = true\n    }\n  }\n\n  public setStyle(params: Partial<LineMeshStyle>) {\n    this.paramsStyle = { ...this.paramsStyle, ...params }\n    if (notNil(params.lineColor)) {\n      const color = new THREE.Color(params.lineColor)\n      this.line1.material.three_color = color\n      this.line2.material.three_color = color\n    }\n    if (notNil(params.lineWidth)) {\n      this.line1.material.linewidth = params.lineWidth\n      this.line2.material.linewidth = params.lineWidth\n    }\n    if (notNil(params.dashed)) {\n      this.line1.material.dashed = params.dashed\n    }\n    if (notNil(params.lineOpacity)) {\n      this.line1.material.opacity = params.lineOpacity\n      this.line2.material.opacity = params.lineOpacity\n    }\n\n    this.updateDomItems({ force: true })\n\n    const occlusionVisibility = params.occlusionVisibility ?? this.paramsStyle.occlusionVisibility ?? true\n    const occlusionMode = params.occlusionMode ?? this.paramsStyle.occlusionMode ?? 'translucence'\n\n    if (occlusionVisibility) {\n      if (this.dashed) {\n        this.remove(this.line2)\n        this.line1.material.dashed = true\n        this.line1.material.depthTest = false\n      } else if (occlusionMode === 'depthTest') {\n        this.remove(this.line2)\n        this.line1.material.dashed = false\n        this.line1.material.depthTest = false\n      } else if (occlusionMode === 'translucence') {\n        this.line1.material.depthTest = true\n        this.line2.material.depthTest = false\n        this.line1.material.dashed = true\n        this.line2.material.dashed = true\n        this.addIfNotExists(this.line2)\n      }\n    } else {\n      this.remove(this.line2)\n      this.line1.material.depthTest = true\n      this.line1.material.dashed = this.paramsStyle.dashed\n    }\n    this.doms.forEach((dom) => (dom.intersectCheck = !occlusionVisibility))\n\n    this.needsRender = true\n  }\n\n  public highlight(params?: { color?: Color }) {\n    this.highlighted = true\n\n    if (params?.color) {\n      const color = new THREE.Color(params.color)\n      this.colorBeforeHighlight = this.colorBeforeHighlight ?? this.line1.material.three_color.clone()\n      this.line1.material.three_color = color\n      this.line2.material.three_color = color\n    } else {\n      this.opacityBeforeHighlight = this.opacityBeforeHighlight ?? this.line1.material.opacity\n      const highlightOpacity = this.opacityBeforeHighlight * DEFAULT_HIGHLIGHT_OPACITY\n      this.line1.material.opacity = highlightOpacity\n      this.line2.material.opacity = highlightOpacity\n    }\n\n    this.needsRender = true\n  }\n\n  public unhighlight() {\n    if (!this.highlighted) return\n    this.highlighted = false\n\n    if (notNil(this.opacityBeforeHighlight)) {\n      this.line1.material.opacity = this.opacityBeforeHighlight\n      this.line2.material.opacity = this.line1.material.opacity\n      this.opacityBeforeHighlight = undefined\n    }\n\n    if (notNil(this.colorBeforeHighlight)) {\n      this.line1.material.three_color = this.colorBeforeHighlight\n      this.line2.material.three_color = this.colorBeforeHighlight\n      this.colorBeforeHighlight = undefined\n    }\n\n    this.needsRender = true\n  }\n\n  public _onAdded = () => {\n    if (this.doms.length === 0 && this.paramsStyle.lengthEnable) this.updateDomItems()\n  }\n\n  public _onRemoved = () => {\n    this.doms.forEach((dom) => dom.destroy())\n    this.doms = []\n  }\n\n  public _onShowed = () => {\n    this.doms.forEach((dom) => (dom.container.style.display = 'block'))\n  }\n\n  public _onHidden = () => {\n    this.doms.forEach((dom) => (dom.container.style.display = 'none'))\n  }\n\n  private updateDomItems(params?: { force?: boolean }) {\n    const clear = () => {\n      this.doms.forEach((dom) => dom.destroy())\n      this.doms = []\n    }\n\n    if (!this.points || this.points.length < 2) return clear()\n    if (!this.paramsStyle.lengthEnable && !this.paramsStyle.tip) return clear()\n\n    if (!this.five) return console.error('Five not found')\n\n    const lines = this.points\n      .map((p, i) => {\n        if (i !== 0) return [this.points[i - 1], p]\n        return null\n      })\n      .filter(notNil)\n      .map((p) => localToWorld(this, p))\n\n    lines.forEach(([p0, p1], i) => {\n      const tagPosition = centerPoint(p0, p1)\n      this.doms[i] =\n        this.doms[i] ??\n        (() => {\n          const tag = new LightTag(this.five)\n          const occlusionVisibility = this.paramsStyle.occlusionVisibility ?? true\n          tag.intersectCheck = !occlusionVisibility\n          tag.simulate3D = true\n          return tag\n        })()\n      this.doms[i].setPosition(tagPosition, [p0, p1])\n\n      const render = (str: string | HTMLElement | null, params?: { force?: boolean }) => {\n        const force = params?.force ?? false\n        if ((this.doms[i] as any).__text === str && !force) return\n        ;(this.doms[i] as any).__text = str\n\n        if (str instanceof HTMLElement) {\n          this.doms[i].container.innerHTML = ''\n          this.doms[i].container.appendChild(str)\n        } else if (str) {\n          // Calculate the line length on screen\n          const screenLineLength = (() => {\n            if (!this.five || !this.five.camera) return 0\n\n            // Get the screen coordinates of both points\n            const fiveElement = this.five.getElement()\n            if (!fiveElement) return 0\n\n            const screenWidth = fiveElement.clientWidth\n            const screenHeight = fiveElement.clientHeight\n            const halfScreenWidth = screenWidth / 2\n            const halfScreenHeight = screenHeight / 2\n\n            // Project the line endpoints to screen coordinates\n            const ndcP0 = p0.clone().project(this.five.camera)\n            const ndcP1 = p1.clone().project(this.five.camera)\n\n            // Convert to screen coordinates\n            const screenP0 = {\n              x: ndcP0.x * halfScreenWidth,\n              y: ndcP0.y * halfScreenHeight,\n            }\n            const screenP1 = {\n              x: ndcP1.x * halfScreenWidth,\n              y: ndcP1.y * halfScreenHeight,\n            }\n\n            // Calculate the distance between points on screen\n            return Math.sqrt(Math.pow(screenP1.x - screenP0.x, 2) + Math.pow(screenP1.y - screenP0.y, 2))\n          })()\n\n          // Calculate distance-based scale factor\n          const distanceToCamera = (() => {\n            if (!this.five || !this.five.camera) return 20 // Default distance\n            const center = centerPoint(p0, p1)\n            return center.distanceTo(this.five.camera.position)\n          })()\n\n          // Include FOV in scale calculation\n          const fov = this.five?.camera?.fov || 60\n          const sseDenominator = 2.0 * Math.tan(((0.5 * fov) / 180) * Math.PI)\n          const scaleFactor = Math.max(Math.min(1 - (sseDenominator * distanceToCamera) / 40, 1), 0)\n          const distanceStyle = `--distance-scale: ${scaleFactor};`\n\n          // Get approximate text width (creating temporary element to measure)\n          const getTextWidth = (text: string) => {\n            const tempElement = document.createElement('div')\n            tempElement.classList.add('LineLengthTag')\n            tempElement.style.visibility = 'hidden'\n            tempElement.style.position = 'absolute'\n            tempElement.style.padding = '2px 8px'\n            tempElement.style.fontFamily = 'Arial-BoldMT'\n            tempElement.style.fontSize = '14px'\n            tempElement.innerText = text\n            document.body.appendChild(tempElement)\n            const width = tempElement.offsetWidth\n            document.body.removeChild(tempElement)\n            return width\n          }\n\n          // Calculate if we need to offset the text vertically\n          let offsetY = 0\n          const textWidth = getTextWidth(str)\n          if (screenLineLength > 0 && textWidth > screenLineLength) {\n            offsetY = -20 // Move label above the line if it's too short\n          }\n\n          // Render with potential offset\n          this.doms[i].container.innerHTML = getLengthHTML(str, {\n            style: `${distanceStyle} ${this.paramsStyle.cssStyle || ''}`,\n            offsetY: offsetY,\n          })\n        } else {\n          this.doms[i].container.innerHTML = ''\n        }\n      }\n\n      if (this.paramsStyle.tip) {\n        render(this.paramsStyle.tip, params)\n      } else {\n        const length = transformUnit(p0.distanceTo(p1), this.paramsStyle.lengthUnit, this.paramsStyle.precision)\n        if (!length) {\n          render(null, params)\n        } else {\n          render(length, params)\n        }\n      }\n    })\n\n    if (this.doms.length > lines.length) {\n      this.doms.slice(lines.length).forEach((dom) => dom.destroy())\n      this.doms.length = lines.length\n    }\n  }\n\n  // Handle camera updates (zoom changes)\n  private onCameraUpdate = () => {\n    if (this.five?.camera && this.lastFOV !== this.five.camera.fov) {\n      this.lastFOV = this.five.camera.fov\n      this.updateDomItems({ force: true })\n    }\n  }\n\n  // Handle panorama point changes\n  private onPanoArrived = () => {\n    // Force update on panorama change to recalculate distances\n    setTimeout(() => this.updateDomItems({ force: true }), 100)\n  }\n}\n","import type * as THREE from 'three/webgpu'\nimport { Vector3 } from 'three/webgpu'\nimport { centerPoint } from './centerPoint'\n\nexport function getGeometryArea(geometry: THREE.BufferGeometry) {\n  const area = getGeometryTriangles(geometry).reduce((acc, [p1, p2, p3]) => acc + triangleArea(p1, p2, p3), 0)\n  return area\n}\n\nexport function getGeometryInfo(geometry: THREE.BufferGeometry): { center: Vector3; area: number } | undefined {\n  const triangles = getGeometryTriangles(geometry)\n\n  if (triangles.length === 0) {\n    return\n  }\n\n  let area = 0\n  let center = new Vector3()\n\n  for (const [p1, p2, p3] of triangles) {\n    const triArea = triangleArea(p1, p2, p3)\n    const triCenter = triangleCenter(p1, p2, p3, triArea)\n\n    area += triArea\n    center.add(triCenter)\n  }\n\n  if (area <= 0 || !Number.isFinite(area)) return\n  center = center.divideScalar(area)\n\n  return { center, area }\n}\n\n/**\n * @description: 计算三角形的面积\n */\nexport function triangleArea(p1: Vector3, p2: Vector3, p3: Vector3): number {\n  return p2.clone().sub(p1).cross(p3.clone().sub(p1)).length() / 2\n}\n\n/**\n * @description: 计算三角形的质心\n */\n\nexport function triangleCenter(p1: Vector3, p2: Vector3, p3: Vector3, area?: number): Vector3 {\n  const triArea = area ?? triangleArea(p1, p2, p3)\n  return centerPoint(p1, p2, p3).multiplyScalar(triArea)\n}\n\n/**\n * @description: 获取几何体的三角形\n */\nfunction getGeometryTriangles(geometry: THREE.BufferGeometry): [Vector3, Vector3, Vector3][] {\n  const positions = geometry.getAttribute('position')\n  const indices = geometry.getIndex()?.array\n\n  if (!positions) return []\n  const vertexIndices = indices ?? Array.from({ length: positions.count }, (_, index) => index)\n\n  let triangles = []\n\n  for (let i = 0; i + 2 < vertexIndices.length; i += 3) {\n    // 顶点三角形的顶点的索引\n    const i0 = vertexIndices[i]\n    const i1 = vertexIndices[i + 1]\n    const i2 = vertexIndices[i + 2]\n\n    // 根据顶点的索引获取三角形的三个顶点\n    const p1 = new Vector3().fromArray([positions.getX(i0), positions.getY(i0), positions.getZ(i0)])\n    const p2 = new Vector3().fromArray([positions.getX(i1), positions.getY(i1), positions.getZ(i1)])\n    const p3 = new Vector3().fromArray([positions.getX(i2), positions.getY(i2), positions.getZ(i2)])\n\n    triangles.push([p1, p2, p3])\n  }\n\n  return triangles\n}\n","/**\n * A vertex in a circular doubly linked list representing a polygon ring.\n * `prev`/`next` are always linked (set immediately after {@link createNode}), so they're typed\n * non-null; `prevZ`/`nextZ` are the z-order list links and are null at the ends.\n *\n * @typedef {object} Node\n * @property {number} i vertex index in the coordinates array\n * @property {number} x vertex x coordinate\n * @property {number} y vertex y coordinate\n * @property {Node} prev previous vertex node in the polygon ring\n * @property {Node} next next vertex node in the polygon ring\n * @property {number} z z-order curve value; doubles as the owning block index during eliminateHoles\n * @property {Node | null} prevZ previous node in z-order\n * @property {Node | null} nextZ next node in z-order\n */\n\n// single-vertex holes to preserve through filterPoints (steiner points); kept off the Node\n// shape since they're rare — the empty-set fast path means non-steiner inputs pay nothing\n/** @type {Set<Node>} */\nconst steiners = new Set();\n\n// set by filterPoints whenever it removes at least one node; read by earcutLinked's stall\n// handler to decide whether another clip pass is worth attempting before the costlier stages\nlet filteredOut = false;\n\n/**\n * Triangulate a polygon given as a flat array of vertex coordinates.\n *\n * @param {ArrayLike<number>} data flat array of vertex coordinates\n * @param {ArrayLike<number> | null} [holeIndices] indices (in vertices, not coordinates) where each hole ring starts\n * @param {number} [dim=2] number of coordinates per vertex in `data`\n * @returns {number[]} triangles as triplets of vertex indices into `data`\n * @example earcut([10,0, 0,50, 60,60, 70,10]); // [1,0,3, 3,2,1]\n */\nexport default function earcut(data, holeIndices, dim = 2) {\n\n    const hasHoles = holeIndices && holeIndices.length;\n    const outerLen = hasHoles ? holeIndices[0] * dim : data.length;\n    if (steiners.size) steiners.clear();\n\n    let outerNode = linkedList(data, 0, outerLen, dim, true);\n    /** @type {number[]} */\n    const triangles = [];\n\n    if (!outerNode || outerNode.next === outerNode.prev) return triangles;\n\n    let minX = 0, minY = 0, invSize = 0;\n\n    if (hasHoles) outerNode = eliminateHoles(data, holeIndices, outerNode, dim);\n\n    // if the shape is not too simple, we'll use z-order curve hash later; calculate polygon bbox\n    if (data.length > 80 * dim) {\n        minX = data[0];\n        minY = data[1];\n        let maxX = minX;\n        let maxY = minY;\n\n        for (let i = dim; i < outerLen; i += dim) {\n            const x = data[i];\n            const y = data[i + 1];\n            if (x < minX) minX = x;\n            if (y < minY) minY = y;\n            if (x > maxX) maxX = x;\n            if (y > maxY) maxY = y;\n        }\n\n        // minX, minY and invSize are later used to transform coords into integers for z-order calculation\n        invSize = Math.max(maxX - minX, maxY - minY);\n        invSize = invSize !== 0 ? 32767 / invSize : 0;\n    }\n\n    earcutLinked(outerNode, triangles, minX, minY, invSize);\n\n    return triangles;\n}\n\n// create a circular doubly linked list from polygon points in the specified winding order\n/** @param {ArrayLike<number>} data @param {number} start @param {number} end @param {number} dim @param {boolean} clockwise @returns {Node | null} */\nfunction linkedList(data, start, end, dim, clockwise) {\n    /** @type {Node | null} */\n    let last = null;\n\n    if (clockwise === (signedArea(data, start, end, dim) > 0)) {\n        for (let i = start; i < end; i += dim) last = insertNode(i / dim | 0, data[i], data[i + 1], last);\n    } else {\n        for (let i = end - dim; i >= start; i -= dim) last = insertNode(i / dim | 0, data[i], data[i + 1], last);\n    }\n\n    if (last && equals(last, last.next)) {\n        removeNode(last);\n        last = last.next;\n    }\n\n    return last;\n}\n\n// Remove collinear or coincident points; removability depends only on a node's immediate\n// neighbors, so we sweep forward and re-check the predecessor after each removal. With no `end`\n// we sweep the whole ring, lapping until nothing is removable (the fixpoint the clipper needs).\n// With an explicit `end` we heal only the dirty window around a bridge/diagonal cut, stopping at\n// `end` rather than lapping — O(window) instead of O(ring).\n/** @param {Node} start @param {Node} [end] @returns {Node} */\nfunction filterPoints(start, end = start) {\n    const full = end === start;\n\n    let p = start, again;\n    do {\n        again = false;\n        if (p !== p.next && (steiners.size === 0 || !steiners.has(p)) &&\n            (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {\n            if (full || p === end) end = p.prev; // pull the stop bound back past the removal\n            filteredOut = true;\n            removeNode(p);\n            p = p.prev;         // re-check the predecessor\n            again = true;\n        } else if (full || p !== end) {\n            p = p.next;\n            again = !full;      // local heal: keep looping until the sweep reaches end\n        }\n    } while (again || p !== end);\n\n    return end;\n}\n\n// main ear slicing loop which triangulates a polygon (given as a linked list)\n/** @param {Node} ear @param {number[]} triangles @param {number} minX @param {number} minY @param {number} invSize */\nfunction earcutLinked(ear, triangles, minX, minY, invSize) {\n    // interlink polygon nodes in z-order\n    if (invSize) indexCurve(ear, minX, minY, invSize);\n\n    let stop = ear, cured = false;\n\n    // iterate through ears, slicing them one by one\n    while (ear.prev !== ear.next) {\n        const prev = ear.prev;\n        /** @type {Node} */\n        const next = ear.next;\n\n        if (area(prev, ear, next) < 0 && (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear))) {\n            triangles.push(prev.i, ear.i, next.i); // cut off the triangle\n\n            removeNode(ear);\n            ear = next;\n            stop = next;\n            continue;\n        }\n\n        ear = next;\n\n        // if we looped through the whole remaining polygon and can't find any more ears\n        if (ear === stop) {\n            // try filtering collinear/coincident points and slicing again — repeat as long as\n            // filtering actually removes nodes, since each removal can expose new ears\n            filteredOut = false;\n            ear = filterPoints(ear);\n            if (filteredOut) { stop = ear; continue; }\n\n            // filtering is exhausted: cure small local self-intersections once, then retry\n            if (!cured) {\n                ear = cureLocalIntersections(ear, triangles);\n                stop = ear;\n                cured = true;\n                continue;\n            }\n\n            // as a last resort, try splitting the remaining polygon into two\n            splitEarcut(ear, triangles, minX, minY, invSize);\n            break;\n        }\n    }\n}\n\n// check whether a polygon node forms a valid ear with adjacent nodes\n/** @param {Node} ear @returns {boolean} */\nfunction isEar(ear) {\n    // reflex check (area(a, b, c) >= 0) is hoisted into the earcutLinked caller to avoid non-inlined call here\n    const a = ear.prev, b = ear, c = ear.next,\n        ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y,\n        x0 = Math.min(ax, bx, cx), // triangle bbox\n        y0 = Math.min(ay, by, cy),\n        x1 = Math.max(ax, bx, cx),\n        y1 = Math.max(ay, by, cy);\n\n    // make sure we don't have other points inside the potential ear\n    let p = c.next;\n    while (p !== a) {\n        if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && !(ax === p.x && ay === p.y) &&\n            pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;\n        p = p.next;\n    }\n    return true;\n}\n\n/** @param {Node} ear @param {number} minX @param {number} minY @param {number} invSize @returns {boolean} */\nfunction isEarHashed(ear, minX, minY, invSize) {\n    // reflex check is hoisted into the earcutLinked caller (see isEar)\n    const a = ear.prev, b = ear, c = ear.next,\n        ax = a.x, bx = b.x, cx = c.x, ay = a.y, by = b.y, cy = c.y,\n        x0 = Math.min(ax, bx, cx), // triangle bbox\n        y0 = Math.min(ay, by, cy),\n        x1 = Math.max(ax, bx, cx),\n        y1 = Math.max(ay, by, cy),\n        minZ = zOrder(x0, y0, minX, minY, invSize), // z-order range for the current triangle bbox;\n        maxZ = zOrder(x1, y1, minX, minY, invSize);\n\n    let p = ear.prevZ;\n    while (p && p.z >= minZ) { // look for points inside the triangle in decreasing z-order\n        if (p.x >= x0 && p.x <= x1 && p.y >= y0 && p.y <= y1 && p !== c && !(ax === p.x && ay === p.y) &&\n            pointInTriangle(ax, ay, bx, by, cx, cy, p.x, p.y) && area(p.prev, p, p.next) >= 0) return false;\n        p = p.prevZ;\n    }\n    let n = ear.nextZ;\n    while (n && n.z <= maxZ) { // look for points in increasing z-order\n        if (n.x >= x0 && n.x <= x1 && n.y >= y0 && n.y <= y1 && n !== c && !(ax === n.x && ay === n.y) &&\n            pointInTriangle(ax, ay, bx, by, cx, cy, n.x, n.y) && area(n.prev, n, n.next) >= 0) return false;\n        n = n.nextZ;\n    }\n    return true;\n}\n\n// go through all polygon nodes and cure small local self-intersections\n/** @param {Node} start @param {number[]} triangles @returns {Node} */\nfunction cureLocalIntersections(start, triangles) {\n    let p = start;\n    let cured = false;\n    do {\n        const a = p.prev,\n            b = p.next.next;\n\n        if (intersects(a, p, p.next, b, false) && locallyInside(a, b) && locallyInside(b, a)) {\n\n            triangles.push(a.i, p.i, b.i);\n\n            // remove two nodes involved\n            removeNode(p);\n            removeNode(p.next);\n\n            p = start = b;\n            cured = true;\n        }\n        p = p.next;\n    } while (p !== start);\n\n    return cured ? filterPoints(p) : p;\n}\n\n// try splitting polygon into two and triangulate them independently\n/** @param {Node} start @param {number[]} triangles @param {number} minX @param {number} minY @param {number} invSize */\nfunction splitEarcut(start, triangles, minX, minY, invSize) {\n    // look for a valid diagonal that divides the polygon into two\n    let a = start;\n    do {\n        let b = a.next.next;\n        while (b !== a.prev) {\n            if (a.i !== b.i && isValidDiagonal(a, b)) {\n                // split the polygon in two by the diagonal\n                let c = splitPolygon(a, b);\n\n                // filter colinear points around the cuts\n                a = filterPoints(a, a.next);\n                c = filterPoints(c, c.next);\n\n                // run earcut on each half\n                earcutLinked(a, triangles, minX, minY, invSize);\n                earcutLinked(c, triangles, minX, minY, invSize);\n                return;\n            }\n            b = b.next;\n        }\n        a = a.next;\n    } while (a !== start);\n}\n\n// true only while eliminateHoles merges holes, so removeNode keeps the block index live (growBlock)\nlet indexActive = false;\n\n// link every hole into the outer loop, producing a single-ring polygon without holes\n/** @param {ArrayLike<number>} data @param {ArrayLike<number>} holeIndices @param {Node} outerNode @param {number} dim @returns {Node} */\nfunction eliminateHoles(data, holeIndices, outerNode, dim) {\n    const queue = [];\n\n    for (let i = 0, len = holeIndices.length; i < len; i++) {\n        const start = holeIndices[i] * dim;\n        const end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;\n        const list = /** @type {Node} */ (linkedList(data, start, end, dim, false));\n        if (list === list.next) steiners.add(list);\n        queue.push(getLeftmost(list));\n    }\n\n    queue.sort(compareXYSlope);\n\n    // block-bbox index for findHoleBridge, grown append-only as holes merge (see notes\n    // above buildBlockIndex). Seed it with the outer ring, then append each merged hole.\n    buildBlockIndex(data.length / dim, holeIndices.length);\n    indexSegment(outerNode, outerNode);\n\n    // process holes from left to right; indexActive lets removeNode keep block bboxes live as\n    // filterPoints heals edges during merges (see growBlock)\n    indexActive = true;\n    for (let i = 0; i < queue.length; i++) {\n        outerNode = eliminateHole(queue[i], outerNode);\n    }\n    indexActive = false;\n\n    // collapse collinear/coincident points across the whole merged ring once before clipping\n    return filterPoints(outerNode);\n}\n\n/** @param {Node} a @param {Node} b @returns {number} */\nfunction compareXYSlope(a, b) {\n    // when the left-most point of 2 holes meet at a vertex, sort the holes counterclockwise so that when we find\n    // the bridge to the outer shell is always the point that they meet at.\n    return a.x - b.x || a.y - b.y ||\n        (a.next.y - a.y) / (a.next.x - a.x) -\n        (b.next.y - b.y) / (b.next.x - b.x);\n}\n\n// find a bridge between vertices that connects hole with an outer ring and link it\n/** @param {Node} hole @param {Node} outerNode @returns {Node} */\nfunction eliminateHole(hole, outerNode) {\n    const bridge = findHoleBridge(hole, outerNode);\n    if (!bridge) {\n        return outerNode;\n    }\n\n    const bridgeReverse = splitPolygon(bridge, hole);\n\n    // index the merged-in segment before filtering: in ring order the splice runs\n    // bridge -> hole -> bridgeReverse -> bridge2 -> (bridge's old next), covering the\n    // hole's edges and both new slit edges. filterPoints below only drops collinear /\n    // coincident points, so these bboxes stay valid (conservative) supersets.\n    const bridge2 = bridgeReverse.next;\n    indexSegment(bridge, bridge2.next);\n\n    // heal collinear/coincident points around the two new slit edges\n    filterPoints(bridgeReverse, bridgeReverse.next);\n    return filterPoints(bridge, bridge.next);\n}\n\n// Block-bbox index for findHoleBridge (issue #183): one [minX,minY,maxX,maxY] bbox per K\n// consecutive ring edges, in a flat Float64Array, so the leftward-ray scan can skip whole\n// blocks in O(1) instead of walking the entire merged ring. Grown append-only — the outer\n// ring seeds it, then each merged hole appends a segment (head node, stop node, K-blocks\n// over head..stop); independent segments, not a ring tiling, since splices land mid-ring.\n// Buffers are sized once from the input upper bound and reused across calls.\n//\n// filterPoints only drops collinear/coincident points, so a stale bbox stays a conservative\n// superset of its live edges (never a false skip); the scan skips dead nodes (p.prev.next !==\n// p) and lazily advances a dead stop. Blocks are scanned in append (not ring) order, so the\n// chosen bridge can differ from the un-indexed code — a different but equally valid result.\nconst K = 16; // edges per block\n\nlet blockBBox = new Float64Array(0); // [minX,minY,maxX,maxY] per block\nlet numBlocks = 0;\n/** @type {Node[]} */\nconst blockHead = []; // first node of each block's segment\n/** @type {Node[]} */\nconst blockStop = []; // node just past each block's segment (exclusive walk bound)\n\n/** @param {number} maxNodes @param {number} numHoles */\nfunction buildBlockIndex(maxNodes, numHoles) {\n    // upper bound: every input node indexed once, +2 bridge nodes per hole, plus a partial\n    // trailing block per appended segment (outer ring + one per hole)\n    const maxBlocks = Math.ceil((maxNodes + 2 * numHoles) / K) + numHoles + 2;\n    if (blockBBox.length < maxBlocks * 4) blockBBox = new Float64Array(maxBlocks * 4);\n    numBlocks = 0;\n}\n\n// index the ring run head..stop (exclusive) as ceil(len / K) blocks; head === stop means\n// the whole ring. each block's bbox covers both endpoints of every edge it owns.\n/** @param {Node} head @param {Node} stop */\nfunction indexSegment(head, stop) {\n    let p = head;\n    do {\n        const b = numBlocks++;\n        blockHead[b] = p;\n        let minX = p.x, minY = p.y, maxX = p.x, maxY = p.y;\n        let k = 0;\n        do {\n            const c = p.next; // edge p->c; bbox must bound both endpoints\n            p.z = b; // reuse z as the owning block during eliminateHoles (see growBlock)\n            if (c.x < minX) minX = c.x; if (c.x > maxX) maxX = c.x;\n            if (c.y < minY) minY = c.y; if (c.y > maxY) maxY = c.y;\n            p = c;\n        } while (++k < K && p !== stop);\n        blockStop[b] = p;\n        const g = b * 4;\n        blockBBox[g] = minX; blockBBox[g + 1] = minY; blockBBox[g + 2] = maxX; blockBBox[g + 3] = maxY;\n    } while (p !== stop);\n}\n\n// when filterPoints heals an edge head->tail (removing the collinear node between them), the\n// healed edge can extend past head's frozen block bbox if its old far endpoint lived in another\n// block; grow head's block bbox to cover tail so the leftward-ray prune can't false-skip it.\n/** @param {Node} head @param {Node} tail */\nfunction growBlock(head, tail) {\n    const g = head.z * 4;\n    if (tail.x < blockBBox[g]) blockBBox[g] = tail.x;\n    if (tail.y < blockBBox[g + 1]) blockBBox[g + 1] = tail.y;\n    if (tail.x > blockBBox[g + 2]) blockBBox[g + 2] = tail.x;\n    if (tail.y > blockBBox[g + 3]) blockBBox[g + 3] = tail.y;\n}\n\n/** @param {number} b @returns {Node} */\nfunction liveBlockStop(b) {\n    let stop = blockStop[b];\n    while (stop.prev.next !== stop) stop = stop.next;\n    blockStop[b] = stop;\n    return stop;\n}\n\n// the block's head node can be removed by filterPoints during merges; advance it to the next\n// live node so the walk doesn't start on (and immediately terminate at) a dead node. For the\n// single full-ring seed block (head === stop) the same forward advance keeps them equal, so the\n// do-while still laps the whole ring instead of collapsing to an empty walk.\n/** @param {number} b @returns {Node} */\nfunction liveBlockHead(b) {\n    let head = blockHead[b];\n    while (head.prev.next !== head) head = head.next;\n    blockHead[b] = head;\n    return head;\n}\n\n// David Eberly's algorithm for finding a bridge between hole and outer polygon\n/** @param {Node} hole @param {Node} outerNode @returns {Node | null} */\nfunction findHoleBridge(hole, outerNode) {\n    let p = outerNode;\n    const hx = hole.x;\n    const hy = hole.y;\n    let qx = -Infinity;\n    /** @type {Node | undefined} */\n    let m;\n\n    // find a segment intersected by a ray from the hole's leftmost point to the left;\n    // segment's endpoint with lesser x will be potential connection point\n    // unless they intersect at a vertex, then choose the vertex\n    if (equals(hole, p)) return p;\n\n    // scan blocks; skip any whose bbox can't hold a crossing that beats qx and lies left\n    // of hx (the prune Morton order can't express — explicit per-axis [minY,maxY]/[minX,maxX])\n    for (let b = 0, g = 0; b < numBlocks; b++, g += 4) {\n        if (hy < blockBBox[g + 1] || hy > blockBBox[g + 3] || blockBBox[g] > hx || blockBBox[g + 2] <= qx) continue;\n\n        // ensure the walk's exclusive bound is live so we don't overrun into other blocks\n        const stop = liveBlockStop(b);\n\n        p = liveBlockHead(b);\n        do {\n            if (p.prev.next === p) { // skip nodes removed by filterPoints (stale in the index)\n                if (equals(hole, p.next)) return p.next;\n                else if (hy <= p.y && hy >= p.next.y && p.next.y !== p.y) {\n                    const x = p.x + (hy - p.y) * (p.next.x - p.x) / (p.next.y - p.y);\n                    if (x <= hx && x > qx) {\n                        qx = x;\n                        m = p.x < p.next.x ? p : p.next;\n                        if (x === hx) return m; // hole touches outer segment; pick leftmost endpoint\n                    }\n                }\n            }\n            p = p.next;\n        } while (p !== stop);\n    }\n\n    if (!m) return null;\n\n    // look for points inside the triangle of hole point, segment intersection and endpoint;\n    // if there are no points found, we have a valid connection;\n    // otherwise choose the point of the minimum angle with the ray as connection point\n\n    const mx = m.x;\n    const my = m.y;\n    const tminY = Math.min(hy, my); // the triangle's y span; x span is [mx, hx]\n    const tmaxY = Math.max(hy, my);\n    let tanMin = Infinity;\n\n    // scan the same blocks; skip any whose bbox can't overlap the triangle's [mx,hx]×[tminY,tmaxY] box\n    for (let b = 0, g = 0; b < numBlocks; b++, g += 4) {\n        if (blockBBox[g + 2] < mx || blockBBox[g] > hx || blockBBox[g + 3] < tminY || blockBBox[g + 1] > tmaxY) continue;\n\n        const stop = liveBlockStop(b);\n\n        p = liveBlockHead(b);\n        do {\n            if (p.prev.next === p && hx >= p.x && p.x >= mx && hx !== p.x && // skip dead nodes\n                    pointInTriangle(hy < my ? hx : qx, hy, mx, my, hy < my ? qx : hx, hy, p.x, p.y)) {\n\n                const tan = Math.abs(hy - p.y) / (hx - p.x); // tangential\n\n                // if hole point sits on p's horizontal edge (T-junction touch): the bridge runs\n                // along that edge — locallyInside rejects it as collinear, but it's valid\n                if ((locallyInside(p, hole) || (p.y === hy && p.next.y === hy && p.next.x > hx)) &&\n                    (tan < tanMin || (tan === tanMin && (p.x > m.x || (p.x === m.x && sectorContainsSector(m, p)))))) {\n                    m = p;\n                    tanMin = tan;\n                }\n            }\n\n            p = p.next;\n        } while (p !== stop);\n    }\n\n    return m;\n}\n\n// whether sector in vertex m contains sector in vertex p in the same coordinates\n/** @param {Node} m @param {Node} p @returns {boolean} */\nfunction sectorContainsSector(m, p) {\n    return area(m.prev, m, p.prev) < 0 && area(p.next, m, m.next) < 0;\n}\n\n// scratch buffers reused across calls and grown on demand: two node-ref arrays that\n// ping-pong during the radix passes, plus parallel z-value arrays so the passes read\n// z from contiguous memory instead of dereferencing each node. 256-entry histogram for\n// 8-bit digits; the small histogram keeps per-call setup cheap (most rings are short)\n/** @type {Node[]} */\nconst sortArr = [];\n/** @type {Node[]} */\nlet sortBuf = [];\nlet zArr = new Uint32Array(0);\nlet zBuf = new Uint32Array(0);\nconst counts = new Uint32Array(256);\n\n// interlink polygon nodes in z-order: collect into an array, sort by z, relink\n/** @param {Node} start @param {number} minX @param {number} minY @param {number} invSize */\nfunction indexCurve(start, minX, minY, invSize) {\n    let p = start;\n    let n = 0;\n    do {\n        // always (re)compute: z may still hold a block index left over from eliminateHoles\n        p.z = zOrder(p.x, p.y, minX, minY, invSize);\n        sortArr[n++] = p;\n        p = p.next;\n    } while (p !== start);\n\n    sortNodes(n);\n\n    /** @type {Node | null} */\n    let prev = null;\n    for (let i = 0; i < n; i++) {\n        const node = sortArr[i];\n        node.prevZ = prev;\n        if (prev) prev.nextZ = node;\n        prev = node;\n    }\n    /** @type {Node} */ (prev).nextZ = null;\n\n    // drop the node refs but keep the capacity: setting length to 0 leaves sortBuf unresized\n    // (its growth is gated on zArr), so the radix scatter regrows it out of order every call\n    sortArr.fill(/** @type {Node} */ (/** @type {unknown} */ (null)), 0, n);\n    sortBuf.fill(/** @type {Node} */ (/** @type {unknown} */ (null)), 0, n);\n}\n\n// sort the first n nodes of sortArr by z, in place: insertion sort for small n (cheaper\n// than histogram setup), else LSD radix in four 8-bit passes (covering z's 30 bits)\n/** @param {number} n */\nfunction sortNodes(n) {\n    if (n <= 32) {\n        for (let i = 1; i < n; i++) {\n            const node = sortArr[i], z = node.z;\n            let j = i - 1;\n            while (j >= 0 && sortArr[j].z > z) { sortArr[j + 1] = sortArr[j]; j--; }\n            sortArr[j + 1] = node;\n        }\n        return;\n    }\n\n    if (zArr.length < n) {\n        zArr = new Uint32Array(n);\n        zBuf = new Uint32Array(n);\n        sortBuf = new Array(n);\n    }\n    for (let i = 0; i < n; i++) zArr[i] = sortArr[i].z;\n\n    // even pass count lands the sorted result back in sortArr\n    radixPass(n, sortArr, zArr, sortBuf, zBuf, 0);\n    radixPass(n, sortBuf, zBuf, sortArr, zArr, 8);\n    radixPass(n, sortArr, zArr, sortBuf, zBuf, 16);\n    radixPass(n, sortBuf, zBuf, sortArr, zArr, 24);\n}\n\n// one LSD radix pass: stably scatter the first n nodes (and their z) from src to dst,\n// bucketed by the 8-bit digit of z at the given bit shift\n/** @param {number} n @param {Node[]} src @param {Uint32Array} srcZ @param {Node[]} dst @param {Uint32Array} dstZ @param {number} shift */\nfunction radixPass(n, src, srcZ, dst, dstZ, shift) {\n    counts.fill(0);\n    for (let i = 0; i < n; i++) counts[(srcZ[i] >>> shift) & 0xff]++;\n    // turn per-bucket counts into start offsets (prefix sum)\n    let sum = 0;\n    for (let b = 0; b < 256; b++) { const c = counts[b]; counts[b] = sum; sum += c; }\n    for (let i = 0; i < n; i++) {\n        const z = srcZ[i];\n        const pos = counts[(z >>> shift) & 0xff]++;\n        dst[pos] = src[i];\n        dstZ[pos] = z;\n    }\n}\n\n// z-order of a point given coords and inverse of the longer side of data bbox\n/** @param {number} x @param {number} y @param {number} minX @param {number} minY @param {number} invSize @returns {number} */\nfunction zOrder(x, y, minX, minY, invSize) {\n    // coords are transformed into non-negative 15-bit integer range\n    x = (x - minX) * invSize | 0;\n    y = (y - minY) * invSize | 0;\n\n    x = (x | (x << 8)) & 0x00FF00FF;\n    x = (x | (x << 4)) & 0x0F0F0F0F;\n    x = (x | (x << 2)) & 0x33333333;\n    x = (x | (x << 1)) & 0x55555555;\n\n    y = (y | (y << 8)) & 0x00FF00FF;\n    y = (y | (y << 4)) & 0x0F0F0F0F;\n    y = (y | (y << 2)) & 0x33333333;\n    y = (y | (y << 1)) & 0x55555555;\n\n    return x | (y << 1);\n}\n\n// find the leftmost node of a polygon ring\n/** @param {Node} start @returns {Node} */\nfunction getLeftmost(start) {\n    let p = start,\n        leftmost = start;\n    do {\n        if (p.x < leftmost.x || (p.x === leftmost.x && p.y < leftmost.y)) leftmost = p;\n        p = p.next;\n    } while (p !== start);\n\n    return leftmost;\n}\n\n// check if a point lies within a convex triangle\n/** @param {number} ax @param {number} ay @param {number} bx @param {number} by @param {number} cx @param {number} cy @param {number} px @param {number} py @returns {boolean} */\nfunction pointInTriangle(ax, ay, bx, by, cx, cy, px, py) {\n    return (cx - px) * (ay - py) >= (ax - px) * (cy - py) &&\n           (ax - px) * (by - py) >= (bx - px) * (ay - py) &&\n           (bx - px) * (cy - py) >= (cx - px) * (by - py);\n}\n\n// check if a diagonal between two polygon nodes is valid (lies in polygon interior)\n/** @param {Node} a @param {Node} b @returns {boolean} true when the diagonal is valid */\nfunction isValidDiagonal(a, b) {\n    const zeroLength = equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0; // degenerate case\n    return a.next.i !== b.i && (zeroLength || locallyInside(a, b) && locallyInside(b, a) && // // locally visible\n        (area(a.prev, a, b.prev) !== 0 || area(a, b.prev, b) !== 0)) && // no opposite-facing sectors\n        !intersectsPolygon(a, b) && (zeroLength || middleInside(a, b)); // doesn't intersect other edges, diagonal inside polygon\n}\n\n// signed area of a triangle\n/** @param {Node} p @param {Node} q @param {Node} r @returns {number} */\nfunction area(p, q, r) {\n    return (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y);\n}\n\n// check if two points are equal\n/** @param {Node} p1 @param {Node} p2 @returns {boolean} */\nfunction equals(p1, p2) {\n    return p1.x === p2.x && p1.y === p2.y;\n}\n\n// check if two segments intersect; by default includes collinear boundary touches\n/** @param {Node} p1 @param {Node} q1 @param {Node} p2 @param {Node} q2 @param {boolean} [includeBoundary] @returns {boolean} */\nfunction intersects(p1, q1, p2, q2, includeBoundary = true) {\n    const o1 = area(p1, q1, p2);\n    const o2 = area(p1, q1, q2);\n    const o3 = area(p2, q2, p1);\n    const o4 = area(p2, q2, q1);\n\n    if (((o1 > 0 && o2 < 0) || (o1 < 0 && o2 > 0)) && ((o3 > 0 && o4 < 0) || (o3 < 0 && o4 > 0))) return true;\n\n    if (!includeBoundary) return false;\n\n    if (o1 === 0 && onSegment(p1, p2, q1)) return true; // p1, q1 and p2 are collinear and p2 lies on p1q1\n    if (o2 === 0 && onSegment(p1, q2, q1)) return true; // p1, q1 and q2 are collinear and q2 lies on p1q1\n    if (o3 === 0 && onSegment(p2, p1, q2)) return true; // p2, q2 and p1 are collinear and p1 lies on p2q2\n    if (o4 === 0 && onSegment(p2, q1, q2)) return true; // p2, q2 and q1 are collinear and q1 lies on p2q2\n\n    return false;\n}\n\n// for collinear points p, q, r, check if point q lies on segment pr\n/** @param {Node} p @param {Node} q @param {Node} r @returns {boolean} */\nfunction onSegment(p, q, r) {\n    return q.x <= Math.max(p.x, r.x) && q.x >= Math.min(p.x, r.x) && q.y <= Math.max(p.y, r.y) && q.y >= Math.min(p.y, r.y);\n}\n\n// check if a polygon diagonal intersects any polygon segments\n/** @param {Node} a @param {Node} b @returns {boolean} */\nfunction intersectsPolygon(a, b) {\n    // diagonal bbox; an edge whose bbox can't overlap it can't intersect it, so\n    // skip the orientation test for those (the common case — the diagonal is short)\n    const minX = Math.min(a.x, b.x);\n    const maxX = Math.max(a.x, b.x);\n    const minY = Math.min(a.y, b.y);\n    const maxY = Math.max(a.y, b.y);\n\n    let p = a;\n    do {\n        const n = p.next;\n        if ((p.x > maxX && n.x > maxX) || (p.x < minX && n.x < minX) ||\n            (p.y > maxY && n.y > maxY) || (p.y < minY && n.y < minY)) {\n            p = n;\n            continue;\n        }\n        if (p.i !== a.i && n.i !== a.i && p.i !== b.i && n.i !== b.i &&\n                intersects(p, n, a, b)) return true;\n        p = n;\n    } while (p !== a);\n\n    return false;\n}\n\n// check if a polygon diagonal is locally inside the polygon\n/** @param {Node} a @param {Node} b @returns {boolean} */\nfunction locallyInside(a, b) {\n    return area(a.prev, a, a.next) < 0 ?\n        area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0 :\n        area(a, b, a.prev) < 0 || area(a, a.next, b) < 0;\n}\n\n// check if the middle point of a polygon diagonal is inside the polygon\n/** @param {Node} a @param {Node} b @returns {boolean} */\nfunction middleInside(a, b) {\n    let p = a;\n    let inside = false;\n    const px = (a.x + b.x) / 2;\n    const py = (a.y + b.y) / 2;\n    do {\n        const n = p.next;\n        if (((p.y > py) !== (n.y > py)) && (px < (n.x - p.x) * (py - p.y) / (n.y - p.y) + p.x))\n            inside = !inside;\n        p = n;\n    } while (p !== a);\n\n    return inside;\n}\n\n// link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;\n// if one belongs to the outer ring and another to a hole, it merges it into a single ring\n/** @param {Node} a @param {Node} b @returns {Node} */\nfunction splitPolygon(a, b) {\n    const a2 = createNode(a.i, a.x, a.y),\n        b2 = createNode(b.i, b.x, b.y),\n        an = a.next,\n        bp = b.prev;\n\n    a.next = b;\n    b.prev = a;\n\n    a2.next = an;\n    an.prev = a2;\n\n    b2.next = a2;\n    a2.prev = b2;\n\n    bp.next = b2;\n    b2.prev = bp;\n\n    return b2;\n}\n\n// create a node and optionally link it with previous one (in a circular doubly linked list)\n/** @param {number} i @param {number} x @param {number} y @param {Node | null} last @returns {Node} */\nfunction insertNode(i, x, y, last) {\n    const p = createNode(i, x, y);\n\n    if (!last) {\n        p.prev = p;\n        p.next = p;\n\n    } else {\n        p.next = last.next;\n        p.prev = last;\n        last.next.prev = p;\n        last.next = p;\n    }\n    return p;\n}\n\n/** @param {Node} p */\nfunction removeNode(p) {\n    p.next.prev = p.prev;\n    p.prev.next = p.next;\n\n    if (p.prevZ) p.prevZ.nextZ = p.nextZ;\n    if (p.nextZ) p.nextZ.prevZ = p.prevZ;\n\n    // keep the hole-bridge index's block bboxes covering the healed prev->next edge\n    if (indexActive) growBlock(p.prev, p.next);\n}\n\n/** @param {number} i @param {number} x @param {number} y @returns {Node} */\nfunction createNode(i, x, y) {\n    // prev/next are assigned by the caller before any read, so the null init is cast away here\n    return /** @type {Node} */ (/** @type {unknown} */ ({\n        i, // vertex index in coordinates array\n        x, y, // vertex coordinates\n        prev: null, // previous and next vertex nodes in a polygon ring\n        next: null,\n        z: 0, // z-order curve value; doubles as owning block in the hole-bridge index during eliminateHoles\n        prevZ: null, // previous and next nodes in z-order\n        nextZ: null\n    }));\n}\n\n/**\n * Return the relative difference between the polygon area and the area of its triangulation —\n * a value near 0 means a correct triangulation. Useful for verifying output in tests.\n *\n * @param {ArrayLike<number>} data\n * @param {ArrayLike<number> | null} holeIndices\n * @param {number} dim number of coordinates per vertex in `data`\n * @param {ArrayLike<number>} triangles output of {@link earcut}\n * @returns {number}\n * @example deviation(data, holes, dim, earcut(data, holes, dim)); // ~0 if correct\n */\nexport function deviation(data, holeIndices, dim, triangles) {\n    const hasHoles = holeIndices && holeIndices.length;\n    const outerLen = hasHoles ? holeIndices[0] * dim : data.length;\n\n    let polygonArea = Math.abs(signedArea(data, 0, outerLen, dim));\n    if (hasHoles) {\n        for (let i = 0, len = holeIndices.length; i < len; i++) {\n            const start = holeIndices[i] * dim;\n            const end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;\n            polygonArea -= Math.abs(signedArea(data, start, end, dim));\n        }\n    }\n\n    let trianglesArea = 0;\n    for (let i = 0; i < triangles.length; i += 3) {\n        const a = triangles[i] * dim;\n        const b = triangles[i + 1] * dim;\n        const c = triangles[i + 2] * dim;\n        trianglesArea += Math.abs(\n            (data[a] - data[c]) * (data[b + 1] - data[a + 1]) -\n            (data[a] - data[b]) * (data[c + 1] - data[a + 1]));\n    }\n\n    // with no triangles, a polygon area within shoelace roundoff of zero (which scales with the\n    // squared coordinate magnitude) means the input was degenerate rather than mistriangulated\n    if (trianglesArea === 0) {\n        let max = 0;\n        for (let i = 0; i < data.length; i += dim) max = Math.max(max, Math.abs(data[i]), Math.abs(data[i + 1]));\n        return Math.abs(polygonArea) <= data.length * max * max * Number.EPSILON ? 0 : 1;\n    }\n    return Math.abs((trianglesArea - polygonArea) / polygonArea);\n}\n\n/** @param {ArrayLike<number>} data @param {number} start @param {number} end @param {number} dim @returns {number} */\nfunction signedArea(data, start, end, dim) {\n    let sum = 0;\n    for (let i = start, j = end - dim; i < end; i += dim) {\n        sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1]);\n        j = i;\n    }\n    return sum;\n}\n\n/**\n * Turn a polygon in multi-dimensional array form (e.g. as in GeoJSON) into the flat form Earcut accepts.\n *\n * @param {ReadonlyArray<ReadonlyArray<ArrayLike<number>>>} data array of rings; the first ring is the outer contour, the rest are holes\n * @returns {{vertices: number[], holes: number[], dimensions: number}}\n * @example const {vertices, holes, dimensions} = flatten(geojson.coordinates);\n */\nexport function flatten(data) {\n    const vertices = [];\n    const holes = [];\n    const dimensions = data[0][0].length;\n    let holeIndex = 0;\n    let prevLen = 0;\n\n    for (const ring of data) {\n        for (const p of ring) {\n            for (let d = 0; d < dimensions; d++) vertices.push(p[d]);\n        }\n        if (prevLen) {\n            holeIndex += prevLen;\n            holes.push(holeIndex);\n        }\n        prevLen = ring.length;\n    }\n    return {vertices, holes, dimensions};\n}\n\n// Reusable module-level scratch for refine():\n//   he      = twin half-edge of each edge, or -1 on the polygon boundary\n//   hTable  = open-addressing hash, slot -> half-edge index, valid iff hStamp[slot] === gen\n//   edgeStamp = pending-in-stack flag, cleared when the edge is popped\n/** @type {Int32Array} */ let edgeStack;\n/** @type {Int32Array} */ let he;\n/** @type {Int32Array} */ let hTable;\n/** @type {Uint32Array} */ let hStamp;\n/** @type {Uint8Array} */ let edgeStamp;\nlet hMask = 0, gen = 0;\n\n/**\n * Refine a triangulation toward the constrained Delaunay triangulation by legalizing every\n * interior edge in place with Lawson flips — maximizing the minimum angle and removing most\n * slivers. An optional post-pass for {@link earcut} output, or any manifold triangle-index array\n * indexing into `coords`. Adapted from delaunator's edge legalization.\n *\n * Uses non-robust predicates: float input is fine, and the worst case is a not-quite-Delaunay\n * edge, never an invalid mesh.\n *\n * @param {number[]} triangles triangle indices, as returned by {@link earcut}; mutated in place\n * @param {ArrayLike<number>} coords the flat vertex coordinates passed to {@link earcut}\n * @param {number} [dim=2] number of coordinates per vertex in `coords`\n * @example refine(earcut(data), data);\n */\nexport function refine(triangles, coords, dim = 2) {\n    const t = triangles;\n    const n = t.length;\n    if (n < 6) return;\n    ensureScratch(n);\n    gen++;              // bumping the generation logically empties the hash (no clearing)\n    he.fill(-1, 0, n);\n\n    // Build half-edge twins with an undirected-edge hash; consumed slots mark linked pairs. As each\n    // pair is linked we seed the stack with one representative (s, the earlier-inserted edge) — this\n    // fuses the initial \"push every interior edge\" pass into the build, saving a full O(n) scan.\n    // edgeStamp is all-zero here (balanced push/pop leaves it clean) and each pair links once, so\n    // the seed write needs no dedup guard.\n    let i = 0;\n    for (let e = 0; e < n; e++) {\n        const a = t[e], b = t[nextHE(e)];\n        const lo = a < b ? a : b, hi = a < b ? b : a;\n        let h = (Math.imul(lo, 0x9e3779b1) ^ Math.imul(hi, 0x85ebca6b)) & hMask;\n        while (hStamp[h] === gen) {\n            const s = hTable[h];\n            // s === -1 marks a consumed slot (a pair already linked) — skip past it\n            if (s !== -1) {\n                const sa = t[s], sb = t[nextHE(s)];\n                if ((sa === lo && sb === hi) || (sa === hi && sb === lo)) {\n                    he[e] = s; he[s] = e; hTable[h] = -1; // link, then consume the slot\n                    edgeStamp[s] = 1; edgeStack[i++] = s; // seed the interior edge for the cascade\n                    break;\n                }\n            }\n            h = (h + 1) & hMask;\n        }\n        if (hStamp[h] !== gen) { hTable[h] = e; hStamp[h] = gen; } // first occurrence: insert\n    }\n\n    while (i > 0) {\n        const a = edgeStack[--i];\n        edgeStamp[a] = 0;\n        const b = he[a];\n        if (b === -1) continue;\n\n        const a0 = a - a % 3;\n        const b0 = b - b % 3;\n        const ar = a0 + (a + 2) % 3;\n        const al = a0 + (a + 1) % 3;\n        const bl = b0 + (b + 2) % 3;\n        const br = b0 + (b + 1) % 3;\n        const p0 = t[ar], pr = t[a], pl = t[al], p1 = t[bl];\n\n        const x0 = coords[p0 * dim], y0 = coords[p0 * dim + 1];\n        const xr = coords[pr * dim], yr = coords[pr * dim + 1];\n        const xl = coords[pl * dim], yl = coords[pl * dim + 1];\n        const x1 = coords[p1 * dim], y1 = coords[p1 * dim + 1];\n\n        // Test inCircle first: most interior edges are already Delaunay (inCircle true → no flip),\n        // so this short-circuits before the two convexity orients on the common path. The quad must\n        // also be convex (both new triangles CCW) — flipping a reflex quad would push a triangle\n        // outside the polygon. Boundary/hole edges need no guard — they self-protect via he === -1.\n        if (!inCircle(x0, y0, xr, yr, xl, yl, x1, y1) &&\n            orient(x0, y0, xr, yr, x1, y1) > 0 && orient(x0, y0, x1, y1, xl, yl) > 0) {\n            t[a] = p1; t[b] = p0;\n            const hbl = he[bl], har = he[ar];\n            he[a] = hbl; if (hbl !== -1) he[hbl] = a;\n            he[b] = har; if (har !== -1) he[har] = b;\n            he[ar] = bl; he[bl] = ar;\n\n            // re-check the quad's four outer edges; skip boundary edges (he === -1) and any\n            // already queued (edgeStamp), which also keeps the stack bounded by n.\n            if (hbl    !== -1 && edgeStamp[a]  === 0) { edgeStamp[a]  = 1; edgeStack[i++] = a; }\n            if (har    !== -1 && edgeStamp[b]  === 0) { edgeStamp[b]  = 1; edgeStack[i++] = b; }\n            if (he[al] !== -1 && edgeStamp[al] === 0) { edgeStamp[al] = 1; edgeStack[i++] = al; }\n            if (he[br] !== -1 && edgeStamp[br] === 0) { edgeStamp[br] = 1; edgeStack[i++] = br; }\n        }\n    }\n}\n\n/** @param {number} ax @param {number} ay @param {number} bx @param {number} by @param {number} cx @param {number} cy */\nfunction orient(ax, ay, bx, by, cx, cy) {\n    return (bx - ax) * (cy - ay) - (by - ay) * (cx - ax);\n}\n\n// Whether p is inside or exactly on the circumcircle of triangle (a, b, c). Sign is negated vs the\n// usual predicate to match earcut's CCW winding — the standard sign would build the anti-Delaunay\n// mesh. Cocircular quads are legal ties, so refine only flips when this returns false.\n/** @param {number} ax @param {number} ay @param {number} bx @param {number} by @param {number} cx @param {number} cy @param {number} px @param {number} py */\nfunction inCircle(ax, ay, bx, by, cx, cy, px, py) {\n    const dx = ax - px, dy = ay - py, ex = bx - px, ey = by - py, fx = cx - px, fy = cy - py;\n    const ap = dx * dx + dy * dy, bp = ex * ex + ey * ey, cp = fx * fx + fy * fy;\n    // A near-cocircular quad is a legal Delaunay tie, but roundoff can flag both an edge and its\n    // flip as illegal, cascading into an endless flip loop (#205) — so treat a determinant within\n    // a small margin of zero as a tie. The determinant's worst-case roundoff error is provably\n    // below 9e-16·(ap + bp + cp)² (Shewchuk-style bound), so the margin guarantees every executed\n    // flip is illegal in exact arithmetic, and Lawson flipping always terminates.\n    const s = ap + bp + cp;\n    return dx * (ey * cp - bp * fy) - dy * (ex * cp - bp * fx) + ap * (ex * fy - ey * fx) <= 1e-13 * s * s;\n}\n\n/** @param {number} e */\nfunction nextHE(e) { // next half-edge within the same triangle\n    return e - e % 3 + (e + 1) % 3;\n}\n\n// Grow the scratch arrays on demand (like earcut's z-order arrays). Allocating lazily here rather\n// than at module load lets the whole refine() block tree-shake away for callers who don't use it.\n/** @param {number} n */\nfunction ensureScratch(n) {\n    // edgeStack holds at most one entry per half-edge (edgeStamp dedups), so n is a safe cap —\n    // sizing it up front lets the cascade push without a bounds/grow check.\n    if (!edgeStack || edgeStack.length < n) edgeStack = new Int32Array(n);\n    if (!he || he.length < n) he = new Int32Array(n);\n    if (!edgeStamp || edgeStamp.length < n) edgeStamp = new Uint8Array(n);\n    let size = 1;\n    while (size < n * 4) size <<= 1; // power-of-two table, load factor <= 0.25\n    if (!hTable || hTable.length < size) { hTable = new Int32Array(size); hStamp = new Uint32Array(size); }\n    hMask = size - 1;\n}\n","import earcut from 'earcut'\nimport getNormal from './getNormal'\nimport * as THREE from 'three/webgpu'\n\nexport default function earcut3D(points: THREE.Vector3[]) {\n  if (points.length < 3) return []\n\n  const normal = getNormal(points)\n\n  const quaternion = new THREE.Quaternion().setFromUnitVectors(normal, new THREE.Vector3(0, 1, 0))\n  const rotatedPoint = points.map((point) => point.clone().applyQuaternion(quaternion))\n\n  const point2D = rotatedPoint.flatMap((p) => [p.x, p.z])\n\n  const result = earcut(point2D)\n\n  return result\n}\n","interface Point3D {\n  x: number\n  y: number\n  z: number\n}\n\ninterface Line3D {\n  start: Point3D\n  end: Point3D\n}\n\n/**\n * @description 判断线段是否相交\n * @todo ai写的一些变量名起的比较怪，懒得改了\n */\nexport function isIntersecting(line1: Line3D, line2: Line3D | Line3D[]): boolean {\n  const lines = Array.isArray(line2) ? line2 : [line2]\n\n  for (let i = 0; i < lines.length; i++) {\n    const p1 = line1.start\n    const q1 = line1.end\n    const p2 = lines[i].start\n    const q2 = lines[i].end\n\n    // 重合不算相交\n    if (equals(p1, p2) || equals(p1, q2) || equals(q1, p2) || equals(q1, q2) || equals(p1, q1)) {\n      continue\n    }\n\n    if (areLinesIntersecting3D([p1.x, p1.y, p1.z], [q1.x, q1.y, q1.z], [p2.x, p2.y, p2.z], [q2.x, q2.y, q2.z])) return true\n  }\n\n  return false\n}\n\nfunction areLinesIntersecting3D(line1Start, line1End, line2Start, line2End) {\n  // 计算方向向量\n  const dirVec1 = [line1End[0] - line1Start[0], line1End[1] - line1Start[1], line1End[2] - line1Start[2]]\n  const dirVec2 = [line2End[0] - line2Start[0], line2End[1] - line2Start[1], line2End[2] - line2Start[2]]\n\n  // 设定两个参数方程相等，解三个标量方程\n  // 三行对应 X, Y, Z 三个方向\n  const rows = [\n    { a: [dirVec1[0], -dirVec2[0]], b: line2Start[0] - line1Start[0] },\n    { a: [dirVec1[1], -dirVec2[1]], b: line2Start[1] - line1Start[1] },\n    { a: [dirVec1[2], -dirVec2[2]], b: line2Start[2] - line1Start[2] },\n  ]\n\n  // 尝试所有两行组合 (XY, XZ, YZ)，找到行列式非零的组合\n  const combinations = [\n    [0, 1], // X 和 Y\n    [0, 2], // X 和 Z\n    [1, 2], // Y 和 Z\n  ]\n\n  for (const [i, j] of combinations) {\n    const A = [rows[i].a, rows[j].a]\n    const b = [rows[i].b, rows[j].b]\n\n    const detA = determinant(A)\n    if (Math.abs(detA) < 1e-10) {\n      continue // 这个组合行列式为零，换下一个\n    }\n\n    const A_inv = inverseMatrix(A, detA)\n    const [t, s] = matrixVectorMultiply(A_inv, b)\n\n    // 检查解是否在线段范围内\n    if (isInSegmentRange(t) && isInSegmentRange(s)) {\n      return true\n    }\n\n    // 找到有效解后就返回，不需要继续\n    return false\n  }\n\n  // 所有组合行列式都为零，说明线段平行或共线\n  return false\n}\n\nfunction determinant(A) {\n  // 计算2x2矩阵的行列式\n  return A[0][0] * A[1][1] - A[0][1] * A[1][0]\n}\n\nfunction inverseMatrix(A, det) {\n  // 计算2x2矩阵的逆矩阵，传入已计算的行列式值\n  return [\n    [A[1][1] / det, -A[0][1] / det],\n    [-A[1][0] / det, A[0][0] / det],\n  ]\n}\n\nfunction matrixVectorMultiply(matrix, vector) {\n  return [matrix[0][0] * vector[0] + matrix[0][1] * vector[1], matrix[1][0] * vector[0] + matrix[1][1] * vector[1]]\n}\n\nfunction isInSegmentRange(value) {\n  return value >= 0 && value <= 1\n}\n\nfunction equals(p1: Point3D, p2: Point3D): boolean {\n  return p1.x === p2.x && p1.y === p2.y && p1.z === p2.z\n}\n","import type { Vector3 } from 'three/webgpu'\nimport * as THREE from 'three/webgpu'\nimport earcut3D from './earcut3D'\nimport { isIntersecting } from '../../PanoMeasurePlugin/utils/isIntersecting'\n\n/**\n * @description 根据多边形的顶点数组生成多边形的 BufferGeometry\n * @param checkLinesIntersect 检查多边形边线是否相交,需要保证传入的顶点是有序的\n */\nexport default function generatePolygonGeometry(_points: Vector3[], config?: { checkLinesIntersect?: boolean }): THREE.BufferGeometry {\n  // 去重\n  const points = [...new Set(_points)]\n  if (points.length < 3) return\n\n  // 闭合 position\n  if (!points.at(-1).equals(points[0])) points.push(points[0])\n\n  // 检查是否有交点，多边形不能有交点\n  if (config?.checkLinesIntersect && points.length >= 5) {\n    const lines = points\n      .map((_, i) => {\n        if (i === 0) return null\n        return { start: points[i - 1], end: points[i] }\n      })\n      .filter(Boolean)\n\n    for (let i = 0; i < lines.length; i++) {\n      const hasIntersect = isIntersecting(lines[i], lines.slice(i))\n      if (hasIntersect) return // 有交点，返回空\n    }\n  }\n\n  // 打平 position\n  const arrayPosition = points.flatMap((p) => [p.x, p.y, p.z])\n\n  const positionAttribute = new THREE.Float32BufferAttribute(arrayPosition, 3)\n\n  const indexAttribute = earcut3D(points)\n  if (indexAttribute.length < 3) return\n\n  // geometry\n  const geometry = new THREE.BufferGeometry()\n  geometry.setAttribute('position', positionAttribute)\n  geometry.setIndex(indexAttribute)\n  geometry.name = 'PolygonGeometry'\n\n  return geometry\n}\n"],"ignoreList":[15],"mappings":";;;;;;;;;;;;AAGA,IAAMkB,oBAAS,IAAI,QAAwB;AAC3C,SAAgBC,EAAc,GAAkB,GAAY;CAAE,EAAO,IAAIC,GAAQC,CAAI;AAAE;AACvF,SAAgBC,EAAuB,GAAoC;CACzE,IAAIC,IAA2BH;CAC/B,OAAOG,IAAS;EACd,IAAMF,IAAOH,EAAO,IAAIK,CAAO;EAC/B,IAAIF,GAAM,OAAOA;EACjB,IAAUE,EAAQ;CACpB;AAEF;;;ACTA,IAAaC,KAAgB,UAQhBC,KAAkB,IAElBC,KAA4B;;;ACZzC,SAAwBC,EAAgB,GAAsB,GAAwB,GAA6B;CACjH,IAAM,EAAE,MAAG,MAAG,SAAMC,EAAQ,MAAM,CAAC,CAAC,QAAQC,CAAM;CAGlD,IAAI,MAAI,IAOR,OAAO;EAJL,SAAUC,IAAI,KAAK,IAAKC,EAAa;EACrC,QAAS,CAACC,IAAI,KAAK,IAAKD,EAAa;CAGhC;AACT;;;ACXA,SAAgBE,GAAuB,GAAY,GAAsB;CACvE,IAAIC,IAAa,IACXC,IAAiCvB,QAAe;EACpD,AAAIsB,MACJ,IAAa,IACbb,EAAK,MAAM,CAAC,CAAC,WAAW;GAEtB,AADAe,EAAS,GACT,IAAa;EACf,CAAC;CACH,GAAG,GAAG;CAIN,OAFAf,EAAK,GAAG,iBAAiBc,CAA8B,SAE1C;EACX,EAAK,IAAI,iBAAiBA,CAA8B;CAC1D;AACF;;;ACfA,SAAgBE,GAA2B,GAA2D;CACpG,OAAOC,EAAc,QAAQ,MAAiBjC,EAAiBkC,EAAa,MAAM,CAAC;AACrF;;;ACOA,IAAMC,KAAW,IAAIC,GAAQ,GAEhBC,IAAb,MAAsB;CAIpB;CACA,UAAiB;CACjB,UAAiB;CAWjB,WAA6B,CAAC;CAE9B,IAAW,WAAW;EACpB,OAAO,KAAK;CACd;CAMA;CACA;CAMA,iBAAwB;CAKxB,gCAAyD,CAAC;CAM1D,aAAoB;CAGpB,IAAW,YAAY,GAAW;EAChC,KAAK,aAAa;CACpB;CAKA;CACA;CACA;CACA;CACA;CACA;CACA;CACA,YAAoC,CAAC;CAErC,YACE,GACA,GACA,GACA;EAwBA,AAvBA,KAAK,OAAOrB,GACZ,KAAK,WAAY,AAA8BA,EAAc,iBAAe,IAAIZ,EAASY,CAAI,GAC7F,KAAK,iBAAiBsB,IAAWxC,EAAqBwC,CAAQ,CAAC,CAAC,MAAM,IAAI,KAAA,GAC1E,KAAK,sBAAsB,KAAK,gBAAgB,MAAM,GACtD,KAAK,qBAAqBC,GAAQ,oBAAoB,KAAK,MAAMzC,EAAqB0C,CAAC,CAAC,CAAC,MAAM,CAAC,GAChG,KAAK,SAASD,KAAU,CAAC,GAEzB,KAAK,mBAAmB;GACtB,IAAME,IAAM,SAAS,cAAc,KAAK;GAQxC,OAPAA,EAAI,UAAU,IAAI,WAAW,GAC7B,EAAI,MAAM,QAAQ,KAClB,EAAI,MAAM,SAAS,KACnB,EAAI,MAAM,WAAW,YAChBF,GAAQ,6BACX,EAAI,MAAM,aAAa,wBAElBE;EACT,EAAA,CAAG,GACH,KAAK,kBAAkB,GAEvB,KAAK,KAAK,GACV,KAAK,OAAO,GAEZ,iBAAiB;GAGf,AADA,KAAK,cAAc,GACnB,KAAK,cAAc;EACrB,GAAG,CAAC;CACN;CAKA,KAAY,GAA8B;EAOxC,AANA,KAAK,UAAU,IACf,KAAK,SAAS,KAAK,IACfC,GAAQ,UAAO,KAAK,SAAS,KAAK,KACtC,KAAK,UAAU,MAAM,UAAU,KAC/B,KAAK,UAAU,MAAM,gBAAgB,QACrC,KAAK,cAAc,GACnB,KAAK,eAAe;CACtB;CAKA,OAAc;EAIZ,AAHA,KAAK,UAAU,IACf,KAAK,SAAS,KAAK,IACnB,KAAK,UAAU,MAAM,UAAU,KAC/B,KAAK,UAAU,MAAM,gBAAgB;CACvC;CAKA,MAAa,SAAS;EAMpB,IALI,KAAK,YACT,KAAK,UAAU,IAEf,MAAM7C,EAAoB,KAAK,IAAI,GAE/B,CAAC,KAAK,UAAS;EAGnB,IADA,KAAK,UAAU,KAAK,OAAO,WAAW,KAAK,KAAK,WAAW,CAAC,EAAE,eAC1D,CAAC,KAAK,SAAS;GACjB,QAAQ,MAAM,+BAA+B;GAC7C;EACF;EACA,IAAM8C,IAAQ,qBAAqB,KAAK,QAAQ,aAAa;EAE7D,IAAI,CAAC,KAAK,YAAY;GACpB,IAAIC,IAAa,MAAM,KAAK,KAAK,QAAQ,QAAQ,CAAC,CAAC,MAAM,MAAQC,EAAI,OAAOF,CAAK;GAEjF,IAAI,CAACC,GAAY;IACf,IAAMC,IAAM,SAAS,cAAc,KAAK;IAaxC,AAZA,IAAaA,GAEb,EAAI,KAAKF,GACT,EAAI,MAAM,WAAW,YACrB,EAAI,MAAM,WAAW,UACrB,EAAI,MAAM,MAAM,KAChB,EAAI,MAAM,OAAO,KACjB,EAAI,MAAM,QAAQ,QAClB,EAAI,MAAM,SAAS,QACnB,EAAI,MAAM,gBAAgB,QAC1B,EAAI,MAAM,SAAS,KAEnB,KAAK,QAAQ,YAAYC,CAAU;GACrC;GAEA,KAAK,aAAaA;EACpB;EAIA,AAFA,KAAK,WAAW,YAAY,KAAK,SAAS,GAE1C,KAAK,cAAc;EAEnB,IAAME,IAAiClB,GAAuB,KAAK,MAAM,KAAK,gBAAgB;EAM9F,AALA,KAAK,KAAK,GAAG,gBAAgB,KAAK,cAAc,GAChD,KAAK,KAAK,GAAG,mBAAmB,KAAK,iBAAiB,GACtD,KAAK,KAAK,GAAG,eAAe,KAAK,aAAa,GAC9C,KAAK,KAAK,GAAG,cAAc,KAAK,YAAY,GAE5C,KAAK,iBAAiB;GAKpB,AAJAkB,EAA+B,GAC/B,KAAK,KAAK,IAAI,gBAAgB,KAAK,cAAc,GACjD,KAAK,KAAK,IAAI,mBAAmB,KAAK,iBAAiB,GACvD,KAAK,KAAK,IAAI,eAAe,KAAK,aAAa,GAC/C,KAAK,KAAK,IAAI,cAAc,KAAK,YAAY;EAC/C;CACF;CAKA,UAAiB;EACf,AAAK,KAAK,YACV,KAAK,UAAU,IAGX,KAAK,cAAc,KAAK,aAAa,KAAK,WAAW,SAAS,KAAK,SAAS,KAC9E,KAAK,WAAW,YAAY,KAAK,SAAS,GAG5C,KAAK,WAAW;CAClB;CAKA,UAAiB;EAGf,AAFA,KAAK,QAAQ,GACb,KAAK,UAAU,OAAO,GACtB,KAAK,UAAU,SAAS,MAAMC,EAAE,CAAC;CACnC;CAOA,YAAmB,GAAuB,GAAoC;EAI5E,AAHA,KAAK,sBAAsBjD,EAAqBwC,CAAQ,CAAC,CAAC,MAAM,GAChE,KAAK,qBAAqBU,GAAoB,KAAK,MAAMlD,EAAqB0C,CAAC,CAAC,CAAC,MAAM,CAAC,GACxF,KAAK,eAAe,GACpB,iBAAiB,KAAK,eAAe,GAAG,CAAC;CAC3C;CAEA,mBAA0B,GAAuB;EAE/C,AADA,KAAK,sBAAsB,KAAK,gBAAgB,MAAM,CAAC,CAAC,aAAaS,CAAM,GAC3E,KAAK,eAAe;CACtB;CAEA,uBAA8B;EAC5B,IAAI,CAAC,KAAK,qBAAqB;GAE7B,AADA,KAAK,UAAU,MAAM,OAAO,SAC5B,KAAK,UAAU,MAAM,MAAM;GAC3B;EACF;EAEA,IAAMC,IAAa,KAAK,KAAK,UAAU,QAAQf,EAAQ;EAEvD,IAAI,CAACe,GAAY;GAEf,AADA,KAAK,UAAU,MAAM,OAAO,SAC5B,KAAK,UAAU,MAAM,MAAM;GAC3B;EACF;EAEA,IAAMC,IAAiB7B,EAAgB,KAAK,KAAK,QAAQ,KAAK,qBAAqB4B,CAAU;EAE7F,IAAI,CAACC,GAAgB;GAEnB,AADA,KAAK,UAAU,MAAM,OAAO,SAC5B,KAAK,UAAU,MAAM,MAAM;GAC3B;EACF;EAEA,IAAMC,WAAe;GACnB,IAAI,CAAC,KAAK,YAAY,OAAO;GAE7B,IAAMC,IAAiB,IAAQ,KAAK,IAAM,KAAM,KAAK,KAAK,OAAO,MAAO,MAAO,KAAK,EAAE,GAChFC,IAAW,KAAK,oBAAqB,WAAW,KAAK,KAAK,OAAO,QAAQ;GAC/E,OAAO,KAAK,IAAI,KAAK,IAAI,IAAKD,IAAiBC,IAAY,IAAI,CAAC,GAAG,GAAI;EACzE,EAAA,CAAG,GAEGC,WAAmB;GAEvB,IADI,KAAK,uBAAuB,KAAA,KAC5B,KAAK,mBAAmB,WAAW,GAAG,OAAO;GACjD,IAAM,CAACC,GAAIC,KAAM,KAAK,oBAChBC,IAAWpC,EAAgB,KAAK,KAAK,QAAQkC,GAAIN,CAAU,GAC3DS,IAAWrC,EAAgB,KAAK,KAAK,QAAQmC,GAAIP,CAAU;GACjE,IAAI,CAACQ,KAAY,CAACC,GAAU,OAAO;GACnC,IAAMC,IAAYF,EAAS,SAASC,EAAS,SAASA,IAAWD,GAC3DG,IAAaH,EAAS,SAASC,EAAS,SAASD,IAAWC,GAC5DlC,IAAIoC,EAAW,SAASD,EAAU,QAClCjC,IAAIkC,EAAW,QAAQD,EAAU;GACvC,OAA2B,MAAM,KAAK,KAA/B,KAAK,MAAMjC,GAAGF,CAAC;EACxB,EAAA,CAAG;EAMH,AAJA,KAAK,UAAU,MAAM,OAAO0B,EAAe,SAAS,MACpD,KAAK,UAAU,MAAM,MAAMA,EAAe,QAAQ,MAClD,KAAK,UAAU,MAAM,kBAAkB,UACvC,KAAK,UAAU,MAAM,YAAY,SAASC,EAAM,IAC5CG,MAAW,KAAK,UAAU,MAAM,aAAa,WAAWA,EAAU;CACxE;CAEA,qBAA6B;EAE3B,AADA,KAAK,SAAS,KAAK,KAAA,GACnB,KAAK,cAAc;CACrB;CAEA,sBAA8B;EAE5B,AADA,KAAK,SAAS,KAAK,KAAA,GACnB,KAAK,cAAc;CACrB;CAEA,uBAA+B;EAC7B,AAAI,KAAK,YAAY,MACrB,KAAK,qBAAqB;CAC5B;CAEA,0BAAkC;EAIhC,AAHA,KAAK,eAAe,GACpB,KAAK,KAAK,IAAI,kBAAkB,KAAK,cAAc,GACnD,KAAK,KAAK,GAAG,kBAAkB,KAAK,cAAc,GAClD,iBAAiB;GACf,KAAK,KAAK,IAAI,kBAAkB,KAAK,cAAc;EACrD,GAAG,GAAI;CACT;CAEA,yBAAiC;EAC/B,AAAI,KAAK,KAAK,MAAM,SAAS,cAC3B,KAAK,cAAc;CAEvB;CAEA,sBAA8B;EAC5B,AAAK,KAAK,YACV,KAAK,4BAA4B,GACjC,KAAK,cAAc;CACrB;CAEA,qBAA6B;EAE3B,AADgB,KAAK,SAAS,OAAO,MAAQ,KAAK,SAAS,OAAO,MAAMO,MAAM,EAAK,KAEjF,KAAK,UAAU,MAAM,UAAU,KAC/B,KAAK,UAAU,MAAM,gBAAgB,WAErC,KAAK,UAAU,MAAM,UAAU,KAC/B,KAAK,UAAU,MAAM,gBAAgB;CAEzC;CAEA,oCAA4C;EAC1C,IAAI,CAAC,KAAK,UAAU;EACpB,IAAI,CAAC,KAAK,gBAAgB;GACxB,KAAK,SAAS,KAAK;GACnB;EACF;EAEA,IAAIC,IAAa,IAGbC,IAAgB;EACpB,AAAI,KAAK,SAAS,SAAS,aAAa,eAAY,IAAgB;EACpE,IAAMC,IAAY,KAAK,oBAAoB,MAAM,CAAC,CAAC,IAAI,KAAK,KAAK,OAAO,QAAQ,CAAC,CAAC,UAAU;EAE5F,EAAW,IAAI,KAAK,KAAK,OAAO,UAAUA,CAAS;EACnD,IAAMC,IAAyBtE,EAAa,KAAK,IAAI,CAAC,CAAC,mBAAmBS,CAAU,KAAK,CAAC,GACpF8D,IAA4BnC,GAChC3B,EAAW,iBAAiB,KAAK,+BAA+B,EAAI,KAAK,CAAC,CAC5E,GAIM+D,IAAY,CAFwB,GAAGF,GAAwB,GAAGC,CAEtD,CAAA,CAAW,MAAM,GAAG,MAAME,EAAE,WAAWC,EAAE,QAAQ,CAAC,CAAC;EAQrE,AANA,AACEP,IADF,CAAKK,KAGUA,GAAW,WAAWJ,IAAgB,KAAK,oBAAoB,WAAW,KAAK,KAAK,OAAO,QAAQ,GAGlH,KAAK,SAAS,KAAKD;CACrB;CAEA,oBAA4B;EAC1B,IAAMQ,IAAc,KAAK,KAAK,WAAW;EACzC,IAAIA,GAAa;GACf,IAAM,EAAE,YAAS,iBAAcjE,EAAe,KAAK,gBAAgBiE,CAAW;GAE9E,AADAC,EAAQ,GACR,KAAK,UAAU,KAAKC,CAAS;EAC/B;CACF;AACF;AAEA,SAAgBC,GAAI,GAAGhC,GAAgD;CACrE,OAAO,IAAIL,EAAS,GAAGK,CAAM;AAC/B;;;ACvXA,SAASiC,GAAoB,GAAmC,GAAsB;CACpF,IAAM,EAAE,QAAK,SAAM,UAAO,cAAWC,EAAQ,sBAAsB;CACnE,OAAO,IAAIhE,EAAM,SAAUiE,EAAQ,IAAIC,KAAQC,IAAS,IAAI,GAAI,EAAEF,EAAQ,IAAIG,KAAOC,IAAU,IAAI,CAAC;AACtG;;;ACVA,SAAgBC,EAAc,GAAc,GAA+C;CACzF,IAAI,CAAC,SAAS,eAAe,oBAAoB,GAAG;EAClD,IAAMC,IAAQ,SAAS,cAAc,OAAO;EAG5C,AAFA,EAAM,KAAK,sBACX,SAAS,KAAK,YAAYA,CAAK,GAC/B,EAAM,YAAY;CA0DpB;CAGA,IAAMC,IAAkB1C,GAAQ,UAAU,cAAcA,EAAO,QAAQ,OAAO;CAS9E,OAAO;wCARgB0C,IAAkB,oCAAoCA,EAAgB,KAAK,KAG3C1C,GAAQ,QAAQ,MAAMA,EAAO,QAAQ,GAAG;QACzF2C,EAAK;;;AAKb;;;ACxEA,SAAgBC,EAAwD,GAAkB,GAAa;CAGrG,IAAMC,IAFStF,EAAQuF,CAEH,CAAA,CAAO,KAAK,MAAMzE,EAAO,aAAayB,EAAE,MAAM,CAAC,CAAC;CAKlE,OAHE,MAAM,QAAQgD,CAAK,IACdD,IAEAA,EAAY;AAEvB;AAEA,SAAgBE,GAAwD,GAAkB,GAAa;CAGrG,IAAMC,IAFSzF,EAAQuF,CAEH,CAAA,CAAO,KAAK,MAAMzE,EAAO,aAAayB,EAAE,MAAM,CAAC,CAAC;CAKlE,OAHE,MAAM,QAAQgD,CAAK,IACdE,IAEAA,EAAY;AAEvB;;;ACvBA,IAAaC,KAAb,cAAmClF,EAAa;CAC9C,YAAmB,IAA+D,CAAC,GAAG;EACpF,MAAMiC,CAAM;CACd;AACF;;;ACDA,SAASkD,GAAqB,GAAmB,GAA6B;CAC5E,IAAMC,IAAQ,KAAK,MAAMC,IAAY,IAAI,GACnCC,IAAOD,IAAYD;CACzB,IAAI,KAAK,IAAIE,CAAI,IAAI,MACnB,OAAO,OAAOF,CAAK;CAGrB,IAAMG,IAAY,KAAK,MAAMD,IAAOE,CAAW;CAC/C,IAAID,MAAc,GAChB,OAAO,OAAOH,CAAK;CAErB,IAAIG,MAAcC,GAChB,OAAO,OAAOJ,IAAQ,CAAC;CAGzB,IAAMK,IAAW,GAAGF,EAAU,GAAGC;CAEjC,OAAOJ,MAAU,IAAIK,IAAW,GAAGL,EAAM,GAAGK;AAC9C;AAOA,SAAgBC,GAAc,GAAe,IAA0B,KAAK,IAAoB,GAAG;CACjG,IAAIC;CACJ,IAAIC,MAAS,KAGX,OAFA,IAAcC,EAAM,QAAQC,CAAS,GACjC,WAAWH,CAAW,MAAM,IAAG,SAC5BA,IAAc;CAChB,IAAIC,MAAS,MAGlB,OAFA,KAAeC,IAAQ,IAAA,CAAM,QAAQ,CAAC,GAClCF,MAAgB,MAAK,SAClBA,IAAc;CAChB,IAAIC,MAAS,MAAM;EAExB,IAAMJ,IAAcM,MAAc,KAAKA,MAAc,KAAKA,MAAc,KAAKA,IAAY,GACnFC,IAAcF,IAAQ,OACtBG,IAAqB,KAAK,MAAMD,IAAcP,CAAW,IAAIA;EACnE,IAAIQ,MAAuB,GAAG;EAE9B,IAAIC,IAAO,KAAK,MAAMD,IAAqB,EAAE,GACzCE,IAAOF,IAAqBC,IAAO;EAOvC,OALI,KAAK,IAAIC,IAAO,EAAE,IAAI,SACxB,KAAQ,GACR,IAAO,IAGF,GAAGD,EAAK,GAAGd,GAAqBe,GAAMV,CAAW,EAAE;CAC5D;AACF;AAGA,SAAgBW,GAAoB,GAAe,IAA0B,KAAK;CAChF,IAAIR;CACJ,IAAIC,MAAS,KAGX,OAFA,IAAcC,EAAM,QAAQ,CAAC,GACzBF,MAAgB,SAAQ,SACrBA,IAAc;CAChB,IAAIC,MAAS,MAGlB,OAFA,KAAeC,IAAQ,MAAO,IAAA,CAAM,QAAQ,CAAC,GACzCF,MAAgB,MAAK,SAClBA,IAAc;CAChB,IAAIC,MAAS,MAAM;EACxB,IAAMD,KAAeE,IAAQ,MAAA,CAAO,QAAQ,CAAC;EAE7C,OADIF,MAAgB,QAAO,SACpBA,IAAc;CACvB;AACF;;;ACnEA,IAAaS,IAAb,MAAaA,EAAU;CACrB,OAAc,8BAAc,IAAI,IAA0C;CAE1E,OAAc,8BAA8B;CAE5C,OAAc,SAAS,GAA0B;EAC/C,IAAI9F,IAAyB+F,GACzBC,IAAU;EACd,OAAOhG,EAAO,SAIZ,AAHIgG,MAAY,MAAQhG,EAAO,YAAY,OACzC,IAAU,KAEZ,IAASA,EAAO;EAGlB,AAAIA,EAAO,SAAS,WAClB+F,EAAI,SAAS,GACTC,IACFD,EAAI,UAAU,IAEdA,EAAI,UAAU,KAGhBA,EAAI,WAAW;CAEnB;CAEA,OAAc,qBAAqB;EACjC,AAAID,EAAU,gCACd,EAAU,8BAA8B,IACxCA,EAAU,oBAAoB;CAChC;CAEA,OAAc,sBAAsB;EAElC,AADAA,EAAU,YAAY,SAAS,MAAQA,EAAU,SAASC,CAAG,CAAC,GAC9D,sBAAsBD,EAAU,mBAAmB;CACrD;AACF;;;AC3CA,SAAgBG,GAA0B,GAA0B,GAA2B;CAC7F,IAAI,CAACC,EAAS,aAAa,UAAU,GAAG;EACtC,KAAK,IAAMlG,KAAUmG,GAAS,OAAQnG,EAAmD;EACzF;CACF;CAIA,EAAS,sBAAsB;CAC/B,IAAMoG,IAASF,EAAS,eAAe,MAAM;CAC7C,EAAS,mBAAmB;CAC5B,KAAK,IAAMlG,KAAUmG,GAAS,OAAO,OAAOnG,GAAQ,EAAE,gBAAgBoG,EAAO,MAAM,EAAE,CAAC;CAItF,AADAF,EAAS,eAAe,OAAO,IAAI,GAAG,GAAG,CAAC,GAC1C,EAAS,eAAe,SAASE,EAAO,SAASA,EAAO,OAAO,OAAO;AACxE;;;ACgBA,IAAaC,KAAb,cAA8BlH,EAAyC;CACrE,OAAc;CACd,OAAc;CACd;CACA,SAAiC,CAAC;CAClC,OAA0B,CAAC;CAE3B,IAAW,QAAuB;EAChC,OAAO;GACL,WAAW,KAAK;GAChB,WAAW,KAAK;GAChB,aAAa,KAAK;GAClB,QAAQ,KAAK;GACb,qBAAqB,KAAK;GAC1B,eAAe,KAAK;GACpB,cAAc,KAAK,YAAY;GAC/B,KAAK,KAAK,YAAY;EACxB;CACF;CAEA,IAAW,cAAc;EACvB,OAAO,KAAK,MAAM,SAAS,WAAW,KAAK,YAAY;CACzD;CAEA,IAAW,YAAY;EACrB,OAAO,KAAK,MAAM,SAAS,aAAa,KAAK,YAAY;CAC3D;CAEA,IAAW,QAAQ;EACjB,OAAO,KAAK,MAAM,SAAS,YAAY,MAAM;CAC/C;CAEA,IAAW,SAAS;EAClB,OAAO,KAAK,YAAY;CAC1B;CAEA,IAAW,sBAAsB;EAC/B,OAAO,KAAK,YAAY;CAC1B;CAEA,IAAW,gBAAgB;EACzB,OAAO,KAAK,YAAY;CAC1B;CAEA,cAAwB;CAExB,IAAY,OAAyB;EACnC,OAAOe,EAAuB,IAAI;CACpC;CAEA,IAAW,SAAS,GAAwB;EAM1C,AALA,KAAK,YAAYgG,GAEb,KAAK,UAAO,KAAK,MAAM,WAAWA,IAClC,KAAK,UAAO,KAAK,MAAM,WAAWA,IACtC,KAAK,OAAO,qBAAqB,GACjC,KAAK,qBAAqB;CAC5B;CAEA,IAAW,WAAW;EACpB,OAAO,KAAK;CACd;CACA;CAEA,aAAqB;CAGrB,mBAAgC;EAC9B,IAAI,MAAK,YACT;GACA,AADA,KAAK,aAAa,IAClB,KAAK,qBAAqB;GAC1B,KAAK,IAAMI,KAAQ,CAAC,KAAK,OAAO,KAAK,KAAK,GAAG;IAC3C,IAAMC,IAAUD,EAAK;IACrB,EAAK,UAAU,SAAU,GAA4B,GAAwC;KAC3F,IAAMJ,IAAW,KAAK,UAChBM,IAAaN,EAAS,gBACtBO,IAAiB,KAAyD;KAGhF,AAAIA,MAAe,EAAS,iBAAiBA;KAC7C,IAAI;MACF,EAAQ,KAAK,MAAMC,GAAWC,CAAU;KAC1C,UAAU;MACR,EAAS,iBAAiBH;KAC5B;IACF;GACF;EAjBkB;CAkBpB;CAEA,uBAAqC;EACnC,AAAK,KAAK,cAAe,KAAK,SAAU,KAAK,SAC7CP,GAA0B,KAAK,MAAM,UAAU,CAAC,KAAK,OAAO,KAAK,KAAK,CAAC;CACzE;CAEA;CACA;CAEA;CACA;CACA,cAA8C,CAAC;CAE/C;CACA;CACA,sBAA8B;CAC9B;CAEA,oBAA4B;EAC1B,IAAMhG,IAAO,KAAK;EAClB,IAAI,CAACA,KAAQ,KAAK,qBAAqB;EAEvC,AADA,KAAK,sBAAsB,IAC3B,KAAK,UAAUA;EACf,IAAM2G,IAAO3G,EAAK,UAAU,QAAQ,IAAIJ,EAAM,QAAQ,CAAC;EAIvD,AAHI+G,KAAM,KAAK,cAAcA,EAAK,OAAOA,EAAK,MAAM,GACpD3G,EAAK,GAAG,gBAAgB,KAAK,cAAc,GAC3CA,EAAK,GAAG,mBAAmB,KAAK,cAAc,GAC9CA,EAAK,GAAG,eAAe,KAAK,aAAa;CAC3C;CAEA,sBAA8B;EAO5B,AANA,AAIE,KAAK,aAHL,KAAK,QAAQ,IAAI,gBAAgB,KAAK,cAAc,GACpD,KAAK,QAAQ,IAAI,mBAAmB,KAAK,cAAc,GACvD,KAAK,QAAQ,IAAI,eAAe,KAAK,aAAa,GACnC,KAAA,IAEjB,KAAK,sBAAsB;CAC7B;CAEA,YAAmB,GAA4C;EAK7D,AAJA,MAAM,GAEN,KAAK,cAAc;GAAE,QAAQ;GAAO,aAAa;GAAG,GAAG0B;EAAO,GAE9D,KAAK,WAAW,IAAIhC,EAAa;EAEjC,IAAMkH,IAAoE;GACxE,OAAO,IAAIhH,EAAM,MAAM8B,GAAQ,aAAA,QAA+B;GAC9D,WAAWA,GAAQ,aAAA;GACnB,WAAW;GACX,UAAU;GACV,SAAS;GACT,SAASA,GAAQ,eAAe;GAChC,YAAY;GACZ,aAAa;EACf,GAEMmF,IAAgB,IAAIpH,EAAa;GAAE,GAAGmH;GAAoB,QAAQ;GAAO,WAAW;EAAK,CAAC,GAC1FE,IAAgB,IAAInC,GAAc;GAAE,GAAGiC;GAAoB,QAAQ;GAAM,WAAW;EAAM,CAAC;EA+BjG,AA7BA,KAAK,QAAQ,IAAIjH,EAAY,KAAK,UAAUkH,CAAa,GACzD,KAAK,QAAQ,IAAIlH,EAAY,KAAK,UAAUmH,CAAoB,GAEhE,KAAK,MAAM,cAAc,GACzB,KAAK,MAAM,cAAc,GAEzB,KAAK,MAAM,OAAO,SAClB,KAAK,MAAM,OAAO,SAElB,KAAK,IAAI,KAAK,KAAK,GAEnB,KAAK,kBAAkB,GAEnBpF,KAAQ,KAAK,SAASA,CAAM,GAE5BA,GAAQ,UACV,KAAK,UAAUA,EAAO,MAAM,GAG9B,KAAK,iBAAiB,iBAAiB;GAGrC,AAFA,KAAK,oBAAoB,GACzBmE,EAAU,YAAY,OAAO,IAAI,GACjCA,EAAU,SAAS,IAAI;EACzB,CAAC,GACD,KAAK,iBAAiB,eAAe;GAEnC,AADA,KAAK,kBAAkB,GACvBA,EAAU,YAAY,IAAI,IAAI;EAChC,CAAC,GAEDA,EAAU,mBAAmB;CAC/B;CAEA,kBAAyB,GAAiB;EAExC,IADA,MAAM,kBAAkBkB,CAAK,GACzB,KAAK,QAAQ;GACf,IAAMC,IAAoB1C,EAAa,MAAM,KAAK,MAAM,CAAC,EACrD,KAAK,MAAM9C,EAAE,QAAQ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAClC,KAAK,GAAG;GACX,AAAIwF,MAAsB,KAAK,sBAC7B,KAAK,eAAe,GACpB,KAAK,oBAAoBA;EAE7B;CACF;CAEA,UAAiB,GAAsB;EACrC,IAAI,KAAK,OAAO,WAAW,KAAKC,EAAO,WAAW,GAAG;GACnD,KAAK,qBAAqB;GAC1B;EACF;EAEA,IAAMC,IAAUD,EAAO,IAAInI,CAAoB,CAAC,CAAC,OAAOU,CAAM;EAG9D,IAFA,KAAK,SAAS0H,GAEVA,EAAQ,SAAS,GAAG;GACtB,IAAMC,IAAe,IAAIzH,EAAa;GAItC,AAHA,KAAK,MAAM,WAAWyH,GACtB,KAAK,MAAM,WAAWA,GACtB,KAAK,qBAAqB,GAC1B,KAAK,eAAe;GACpB;EACF;EAEA,IAAMC,IAAYF,EAAQ,SAAS,MAAM;GAACpE,EAAE;GAAGA,EAAE;GAAGA,EAAE;EAAC,CAAC;EAIxD,IAAIsE,EAAU,SAAS,GAAG;GACxB,KAAK,MAAM,SAAS,QAAQ;GAC5B,IAAMD,IAAe,IAAIzH,EAAa;GAEtC,AADA,KAAK,MAAM,WAAWyH,GACtB,KAAK,MAAM,WAAWA;EACxB;EASA,AARA,KAAK,MAAM,SAAS,aAAaC,CAAS,GAG1C,KAAK,MAAM,qBAAqB,GAChC,KAAK,qBAAqB,GAE1B,KAAK,eAAe,GAEpB,KAAK,cAAc;CACrB;CAEA,cAAqB,GAAe,GAAgB;EAClD,IAAMC,IAAa,KAAK,MAAM,SAAS;EACvC,CAAIA,EAAW,MAAMtD,KAASsD,EAAW,MAAMpD,OAC7CoD,EAAW,IAAItD,GAAOE,CAAM,GAC5B,KAAK,cAAc;EAErB,IAAMqD,IAAc,KAAK,MAAM,SAAS;EACxC,CAAIA,EAAY,MAAMvD,KAASuD,EAAY,MAAMrD,OAC/CqD,EAAY,IAAIvD,GAAOE,CAAM,GAC7B,KAAK,cAAc;CAEvB;CAEA,SAAgB,GAAgC;EAE9C,IADA,KAAK,cAAc;GAAE,GAAG,KAAK;GAAa,GAAGvC;EAAO,GAChDlC,EAAOkC,EAAO,SAAS,GAAG;GAC5B,IAAM6F,IAAQ,IAAI3H,EAAM,MAAM8B,EAAO,SAAS;GAE9C,AADA,KAAK,MAAM,SAAS,cAAc6F,GAClC,KAAK,MAAM,SAAS,cAAcA;EACpC;EAaA,AAZI/H,EAAOkC,EAAO,SAAS,MACzB,KAAK,MAAM,SAAS,YAAYA,EAAO,WACvC,KAAK,MAAM,SAAS,YAAYA,EAAO,YAErClC,EAAOkC,EAAO,MAAM,MACtB,KAAK,MAAM,SAAS,SAASA,EAAO,SAElClC,EAAOkC,EAAO,WAAW,MAC3B,KAAK,MAAM,SAAS,UAAUA,EAAO,aACrC,KAAK,MAAM,SAAS,UAAUA,EAAO,cAGvC,KAAK,eAAe,EAAE,OAAO,GAAK,CAAC;EAEnC,IAAM8F,IAAsB9F,EAAO,uBAAuB,KAAK,YAAY,uBAAuB,IAC5F+F,IAAgB/F,EAAO,iBAAiB,KAAK,YAAY,iBAAiB;EAyBhF,AAvBI8F,IACE,KAAK,UACP,KAAK,OAAO,KAAK,KAAK,GACtB,KAAK,MAAM,SAAS,SAAS,IAC7B,KAAK,MAAM,SAAS,YAAY,MACvBC,MAAkB,eAC3B,KAAK,OAAO,KAAK,KAAK,GACtB,KAAK,MAAM,SAAS,SAAS,IAC7B,KAAK,MAAM,SAAS,YAAY,MACvBA,MAAkB,mBAC3B,KAAK,MAAM,SAAS,YAAY,IAChC,KAAK,MAAM,SAAS,YAAY,IAChC,KAAK,MAAM,SAAS,SAAS,IAC7B,KAAK,MAAM,SAAS,SAAS,IAC7B,KAAK,eAAe,KAAK,KAAK,MAGhC,KAAK,OAAO,KAAK,KAAK,GACtB,KAAK,MAAM,SAAS,YAAY,IAChC,KAAK,MAAM,SAAS,SAAS,KAAK,YAAY,SAEhD,KAAK,KAAK,SAAS,MAAS,EAAI,iBAAiB,CAACD,CAAoB,GAEtE,KAAK,cAAc;CACrB;CAEA,UAAiB,GAA4B;EAG3C,IAFA,KAAK,cAAc,IAEf9F,GAAQ,OAAO;GACjB,IAAM6F,IAAQ,IAAI3H,EAAM,MAAM8B,EAAO,KAAK;GAG1C,AAFA,KAAK,uBAAuB,KAAK,wBAAwB,KAAK,MAAM,SAAS,YAAY,MAAM,GAC/F,KAAK,MAAM,SAAS,cAAc6F,GAClC,KAAK,MAAM,SAAS,cAAcA;EACpC,OAAO;GACL,KAAK,yBAAyB,KAAK,0BAA0B,KAAK,MAAM,SAAS;GACjF,IAAMG,IAAmB,KAAK,yBAAyBrH;GAEvD,AADA,KAAK,MAAM,SAAS,UAAUqH,GAC9B,KAAK,MAAM,SAAS,UAAUA;EAChC;EAEA,KAAK,cAAc;CACrB;CAEA,cAAqB;EACnB,AAAK,KAAK,gBACV,KAAK,cAAc,IAEflI,EAAO,KAAK,sBAAsB,MACpC,KAAK,MAAM,SAAS,UAAU,KAAK,wBACnC,KAAK,MAAM,SAAS,UAAU,KAAK,MAAM,SAAS,SAClD,KAAK,yBAAyB,KAAA,IAG5BA,EAAO,KAAK,oBAAoB,MAClC,KAAK,MAAM,SAAS,cAAc,KAAK,sBACvC,KAAK,MAAM,SAAS,cAAc,KAAK,sBACvC,KAAK,uBAAuB,KAAA,IAG9B,KAAK,cAAc;CACrB;CAEA,iBAAwB;EACtB,AAAI,KAAK,KAAK,WAAW,KAAK,KAAK,YAAY,gBAAc,KAAK,eAAe;CACnF;CAEA,mBAA0B;EAExB,AADA,KAAK,KAAK,SAAS,MAAQqC,EAAI,QAAQ,CAAC,GACxC,KAAK,OAAO,CAAC;CACf;CAEA,kBAAyB;EACvB,KAAK,KAAK,SAAS,MAAS,EAAI,UAAU,MAAM,UAAU,OAAQ;CACpE;CAEA,kBAAyB;EACvB,KAAK,KAAK,SAAS,MAAS,EAAI,UAAU,MAAM,UAAU,MAAO;CACnE;CAEA,eAAuB,GAA8B;EACnD,IAAM8F,UAAc;GAElB,AADA,KAAK,KAAK,SAAS,MAAQ9F,EAAI,QAAQ,CAAC,GACxC,KAAK,OAAO,CAAC;EACf;EAGA,IADI,CAAC,KAAK,UAAU,KAAK,OAAO,SAAS,KACrC,CAAC,KAAK,YAAY,gBAAgB,CAAC,KAAK,YAAY,KAAK,OAAO8F,EAAM;EAE1E,IAAI,CAAC,KAAK,MAAM,OAAO,QAAQ,MAAM,gBAAgB;EAErD,IAAMC,IAAQ,KAAK,OAChB,KAAK,GAAG,MACHC,MAAM,IACH,OADa,CAAC,KAAK,OAAOA,IAAI,IAAIrG,CAAC,CAE3C,CAAC,CACD,OAAOhC,CAAM,CAAC,CACd,KAAK,MAAM8E,EAAa,MAAM9C,CAAC,CAAC;EAiHnC,AA/GAoG,EAAM,SAAS,CAACpF,GAAIC,IAAK,MAAM;GAC7B,IAAMqF,IAAc/I,EAAYyD,GAAIC,CAAE;GAUtC,AATA,KAAK,KAAK,KACR,KAAK,KAAK,aACH;IACL,IAAMiB,IAAM,IAAIrC,EAAS,KAAK,IAAI;IAIlC,OAFA,EAAI,iBAAiB,EADO,KAAK,YAAY,uBAAuB,KAEpE,EAAI,aAAa,IACVqC;GACT,EAAA,CAAG,GACL,KAAK,KAAK,EAAE,CAAC,YAAYoE,GAAa,CAACtF,GAAIC,CAAE,CAAC;GAE9C,IAAMsF,KAAU,GAAkC,MAAiC;IACjF,IAAMhB,IAAQrF,GAAQ,SAAS;IAC/B,IAAK,KAAK,KAAK,EAAE,CAAS,WAAWsG,KAAQjB,GAG7C;SAFC,KAAM,KAAK,EAAE,CAAS,SAASiB,GAE5BA,aAAe,aAEjB,AADA,KAAK,KAAK,EAAE,CAAC,UAAU,YAAY,IACnC,KAAK,KAAK,EAAE,CAAC,UAAU,YAAYA,CAAG;UACjC,IAAIA,GAAK;MAEd,IAAMC,WAA0B;OAC9B,IAAI,CAAC,KAAK,QAAQ,CAAC,KAAK,KAAK,QAAQ,OAAO;OAG5C,IAAM1E,IAAc,KAAK,KAAK,WAAW;OACzC,IAAI,CAACA,GAAa,OAAO;OAEzB,IAAM2E,IAAc3E,EAAY,aAC1B4E,IAAe5E,EAAY,cAC3B6E,IAAkBF,IAAc,GAChCG,IAAmBF,IAAe,GAGlCG,IAAQ9F,EAAG,MAAM,CAAC,CAAC,QAAQ,KAAK,KAAK,MAAM,GAC3C+F,IAAQ9F,EAAG,MAAM,CAAC,CAAC,QAAQ,KAAK,KAAK,MAAM,GAG3CC,IAAW;QACf,GAAG4F,EAAM,IAAIF;QACb,GAAGE,EAAM,IAAID;OACf,GACM1F,IAAW;QACf,GAAG4F,EAAM,IAAIH;QACb,GAAGG,EAAM,IAAIF;OACf;OAGA,OAAO,KAAK,MAAc1F,EAAS,IAAID,EAAS,MAAG,KAAcC,EAAS,IAAID,EAAS,MAAG,CAAE;MAC9F,EAAA,CAAG,GAGG8F,IACA,CAAC,KAAK,QAAQ,CAAC,KAAK,KAAK,SAAe,KAC7BzJ,EAAYyD,GAAIC,CACxB,CAAA,CAAO,WAAW,KAAK,KAAK,OAAO,QAAQ,GAI9CgG,IAAM,KAAK,MAAM,QAAQ,OAAO,IAChCpG,IAAiB,IAAM,KAAK,IAAM,KAAMoG,IAAO,MAAO,KAAK,EAAE,GAE7DC,IAAgB,qBADF,KAAK,IAAI,KAAK,IAAI,IAAKrG,IAAiBmG,IAAoB,IAAI,CAAC,GAAG,CAC7C,EAAY,IAGjDG,KAAgB,MAAiB;OACrC,IAAMC,IAAc,SAAS,cAAc,KAAK;OAQhD,AAPAA,EAAY,UAAU,IAAI,eAAe,GACzC,EAAY,MAAM,aAAa,UAC/B,EAAY,MAAM,WAAW,YAC7B,EAAY,MAAM,UAAU,WAC5B,EAAY,MAAM,aAAa,gBAC/B,EAAY,MAAM,WAAW,QAC7B,EAAY,YAAYvE,GACxB,SAAS,KAAK,YAAYuE,CAAW;OACrC,IAAM7E,IAAQ6E,EAAY;OAE1B,OADA,SAAS,KAAK,YAAYA,CAAW,GAC9B7E;MACT,GAGI8E,IAAU,GACRC,IAAYH,EAAaX,CAAG;MAMlC,AALIC,IAAmB,KAAKa,IAAYb,MACtC,IAAU,MAIZ,KAAK,KAAK,EAAE,CAAC,UAAU,YAAY/D,EAAc8D,GAAK;OACpD,OAAO,GAAGU,EAAc,GAAG,KAAK,YAAY,YAAY;OAC/C;MACX,CAAC;KACH,OACE,KAAK,KAAK,EAAE,CAAC,UAAU,YAAY;IAAA;GAEvC;GAEA,AAAI,KAAK,YAAY,MACnBX,EAAO,KAAK,YAAY,KAAKrG,CAAM,IAMjCqG,EAJa5C,GAAc3C,EAAG,WAAWC,CAAE,GAAG,KAAK,YAAY,YAAY,KAAK,YAAY,SACzF,KACI,MAEQf,CAAM;EAG3B,CAAC,GAEG,KAAK,KAAK,SAASkG,EAAM,WAC3B,KAAK,KAAK,MAAMA,EAAM,MAAM,CAAC,CAAC,SAAS,MAAQ/F,EAAI,QAAQ,CAAC,GAC5D,KAAK,KAAK,SAAS+F,EAAM;CAE7B;CAGA,uBAA+B;EAC7B,AAAI,KAAK,MAAM,UAAU,KAAK,YAAY,KAAK,KAAK,OAAO,QACzD,KAAK,UAAU,KAAK,KAAK,OAAO,KAChC,KAAK,eAAe,EAAE,OAAO,GAAK,CAAC;CAEvC;CAGA,sBAA8B;EAE5B,iBAAiB,KAAK,eAAe,EAAE,OAAO,GAAK,CAAC,GAAG,GAAG;CAC5D;AACF;;;AClhBA,SAAgBmB,GAAgB,GAAgC;CAE9D,OADaC,GAAqB/C,CAAQ,CAAC,CAAC,QAAQ,GAAK,CAACxD,GAAIwG,GAAIC,OAAQC,IAAMC,EAAa3G,GAAIwG,GAAIC,CAAE,GAAG,CACnG;AACT;AAEA,SAAgBG,GAAgB,GAA+E;CAC7G,IAAMC,IAAYN,GAAqB/C,CAAQ;CAE/C,IAAIqD,EAAU,WAAW,GACvB;CAGF,IAAIC,IAAO,GACPC,IAAS,IAAIC,EAAQ;CAEzB,KAAK,IAAM,CAAChH,GAAIwG,GAAIC,MAAOI,GAAW;EACpC,IAAMI,IAAUN,EAAa3G,GAAIwG,GAAIC,CAAE,GACjCS,IAAYC,GAAenH,GAAIwG,GAAIC,GAAIQ,CAAO;EAGpD,AADA,KAAQA,GACRF,EAAO,IAAIG,CAAS;CACtB;CAEA,IAAI,OAAQ,KAAK,CAAC,OAAO,SAASJ,CAAI,IAGtC,OAFA,IAASC,EAAO,aAAaD,CAAI,GAE1B;EAAE;EAAQ;CAAK;AACxB;AAKA,SAAgBH,EAAa,GAAa,GAAa,GAAqB;CAC1E,OAAOH,EAAG,MAAM,CAAC,CAAC,IAAIxG,CAAE,CAAC,CAAC,MAAMyG,EAAG,MAAM,CAAC,CAAC,IAAIzG,CAAE,CAAC,CAAC,CAAC,OAAO,IAAI;AACjE;AAMA,SAAgBmH,GAAe,GAAa,GAAa,GAAa,GAAwB;CAC5F,IAAMF,IAAUH,KAAQH,EAAa3G,GAAIwG,GAAIC,CAAE;CAC/C,OAAOnK,EAAY0D,GAAIwG,GAAIC,CAAE,CAAC,CAAC,eAAeQ,CAAO;AACvD;AAKA,SAASV,GAAqB,GAA+D;CAC3F,IAAM5B,IAAYnB,EAAS,aAAa,UAAU,GAC5C4D,IAAU5D,EAAS,SAAS,CAAC,EAAE;CAErC,IAAI,CAACmB,GAAW,OAAO,CAAC;CACxB,IAAM0C,IAAgBD,KAAW,MAAM,KAAK,EAAE,QAAQzC,EAAU,MAAM,IAAI,GAAG,MAAU2C,CAAK,GAExFT,IAAY,CAAC;CAEjB,KAAK,IAAIzB,IAAI,GAAGA,IAAI,IAAIiC,EAAc,QAAQ,KAAK,GAAG;EAEpD,IAAME,IAAKF,EAAcjC,IACnBoC,IAAKH,EAAcjC,IAAI,IACvBqC,IAAKJ,EAAcjC,IAAI,IAGvBpF,IAAK,IAAIgH,EAAQ,CAAC,CAAC,UAAU;GAACrC,EAAU,KAAK4C,CAAE;GAAG5C,EAAU,KAAK4C,CAAE;GAAG5C,EAAU,KAAK4C,CAAE;EAAC,CAAC,GACzFf,IAAK,IAAIQ,EAAQ,CAAC,CAAC,UAAU;GAACrC,EAAU,KAAK6C,CAAE;GAAG7C,EAAU,KAAK6C,CAAE;GAAG7C,EAAU,KAAK6C,CAAE;EAAC,CAAC,GACzFf,IAAK,IAAIO,EAAQ,CAAC,CAAC,UAAU;GAACrC,EAAU,KAAK8C,CAAE;GAAG9C,EAAU,KAAK8C,CAAE;GAAG9C,EAAU,KAAK8C,CAAE;EAAC,CAAC;EAE/F,EAAU,KAAK;GAACzH;GAAIwG;GAAIC;EAAE,CAAC;CAC7B;CAEA,OAAOI;AACT;;;ACzDA,IAAMa,oBAAW,IAAI,IAAI,GAIrBC,IAAc;AAWlB,SAAwBC,GAAO,GAAM,GAAa,IAAM,GAAG;CAEvD,IAAMC,IAAWC,KAAeA,EAAY,QACtCC,IAAWF,IAAWC,EAAY,KAAKE,IAAMC,EAAK;CACxD,AAAIP,EAAS,QAAMA,EAAS,MAAM;CAElC,IAAIQ,IAAYC,GAAWF,GAAM,GAAGF,GAAUC,GAAK,EAAI,GAEjDnB,IAAY,CAAC;CAEnB,IAAI,CAACqB,KAAaA,EAAU,SAASA,EAAU,MAAM,OAAOrB;CAE5D,IAAIuB,IAAO,GAAGC,IAAO,GAAGC,IAAU;CAKlC,IAHIT,MAAU,IAAYU,GAAeN,GAAMH,GAAaI,GAAWF,CAAG,IAGtEC,EAAK,SAAS,KAAKD,GAAK;EAExB,AADA,IAAOC,EAAK,IACZ,IAAOA,EAAK;EACZ,IAAIO,IAAOJ,GACPK,IAAOJ;EAEX,KAAK,IAAIjD,IAAI4C,GAAK5C,IAAI2C,GAAU,KAAKC,GAAK;GACtC,IAAMhK,IAAIiK,EAAK7C,IACTlH,IAAI+J,EAAK7C,IAAI;GAInB,AAHIpH,IAAIoK,MAAM,IAAOpK,IACjBE,IAAImK,MAAM,IAAOnK,IACjBF,IAAIwK,MAAM,IAAOxK,IACjBE,IAAIuK,MAAM,IAAOvK;EACzB;EAIA,AADA,IAAU,KAAK,IAAIsK,IAAOJ,GAAMK,IAAOJ,CAAI,GAC3C,IAAUC,MAAY,IAAsB,IAAlB,QAAQA;CACtC;CAIA,OAFAI,EAAaR,GAAWrB,GAAWuB,GAAMC,GAAMC,CAAO,GAE/CzB;AACX;AAIA,SAASsB,GAAW,GAAM,GAAO,GAAK,GAAK,GAAW;CAElD,IAAIQ,IAAO;CAEX,IAAIC,MAAeC,GAAWZ,GAAMa,GAAOC,GAAKf,CAAG,IAAI,GACnD,KAAK,IAAI,IAAIc,GAAO,IAAIC,GAAK,KAAKf,GAAK,IAAOgB,GAAW,IAAIhB,IAAM,GAAGC,EAAK,IAAIA,EAAK,IAAI,IAAIU,CAAI;MAEhG,KAAK,IAAI,IAAII,IAAMf,GAAK,KAAKc,GAAO,KAAKd,GAAK,IAAOgB,GAAW,IAAIhB,IAAM,GAAGC,EAAK,IAAIA,EAAK,IAAI,IAAIU,CAAI;CAQ3G,OALIA,KAAQzM,EAAOyM,GAAMA,EAAK,IAAI,MAC9BO,EAAWP,CAAI,GACf,IAAOA,EAAK,OAGTA;AACX;AAQA,SAASQ,EAAa,GAAO,IAAML,GAAO;CACtC,IAAMM,IAAOL,MAAQD,GAEjB/J,IAAI+J,GAAOO;CACf;EAEI,AADA,IAAQ,IACJtK,MAAMA,EAAE,SAAS2I,EAAS,SAAS,KAAK,CAACA,EAAS,IAAI3I,CAAC,OACtD7C,EAAO6C,GAAGA,EAAE,IAAI,KAAK+H,EAAK/H,EAAE,MAAMA,GAAGA,EAAE,IAAI,MAAM,OAC9CqK,KAAQrK,MAAMgK,OAAK,IAAMhK,EAAE,OAC/B,IAAc,IACdmK,EAAWnK,CAAC,GACZ,IAAIA,EAAE,MACN,IAAQ,OACDqK,KAAQrK,MAAMgK,OACrB,IAAIhK,EAAE,MACN,IAAQ,CAACqK;QAERC,KAAStK,MAAMgK;CAExB,OAAOA;AACX;AAIA,SAASL,EAAa,GAAK,GAAW,GAAM,GAAM,GAAS;CAEvD,AAAIJ,KAASgB,GAAWC,GAAKnB,GAAMC,GAAMC,CAAO;CAEhD,IAAIkB,IAAOD,GAAKE,IAAQ;CAGxB,OAAOF,EAAI,SAASA,EAAI,OAAM;EAC1B,IAAMG,IAAOH,EAAI,MAEXI,IAAOJ,EAAI;EAEjB,IAAIzC,EAAK4C,GAAMH,GAAKI,CAAI,IAAI,MAAMrB,IAAUsB,GAAYL,GAAKnB,GAAMC,GAAMC,CAAO,IAAIuB,GAAMN,CAAG,IAKzF,AAJA1C,EAAU,KAAK6C,EAAK,GAAGH,EAAI,GAAGI,EAAK,CAAC,GAEpCT,EAAWK,CAAG,GACd,IAAMI,GACN,IAAOA;OAOX,IAHA,IAAMA,GAGFJ,MAAQC,GAAM;GAKd,IAFA,IAAc,IACd,IAAML,EAAaI,CAAG,GAClB5B,GAAa;IAAE,IAAO4B;IAAK;GAAU;GAGzC,IAAI,CAACE,GAAO;IAGR,AAFA,IAAMK,GAAuBP,GAAK1C,CAAS,GAC3C,IAAO0C,GACP,IAAQ;IACR;GACJ;GAGA,GAAYA,GAAK1C,GAAWuB,GAAMC,GAAMC,CAAO;GAC/C;EACJ;CACJ;AACJ;AAIA,SAASuB,GAAM,GAAK;CAEhB,IAAMjJ,IAAI2I,EAAI,MAAM1I,IAAI0I,GAAKQ,IAAIR,EAAI,MACjCS,IAAKpJ,EAAE,GAAGqJ,IAAKpJ,EAAE,GAAGqJ,IAAKH,EAAE,GAAGI,IAAKvJ,EAAE,GAAGwJ,IAAKvJ,EAAE,GAAGwJ,IAAKN,EAAE,GACzDO,IAAK,KAAK,IAAIN,GAAIC,GAAIC,CAAE,GACxBK,IAAK,KAAK,IAAIJ,GAAIC,GAAIC,CAAE,GACxBG,IAAK,KAAK,IAAIR,GAAIC,GAAIC,CAAE,GACxBO,IAAK,KAAK,IAAIN,GAAIC,GAAIC,CAAE,GAGxBtL,IAAIgL,EAAE;CACV,OAAOhL,MAAM6B,IAAG;EACZ,IAAI7B,EAAE,KAAKuL,KAAMvL,EAAE,KAAKyL,KAAMzL,EAAE,KAAKwL,KAAMxL,EAAE,KAAK0L,MAAQT,MAAOjL,EAAE,KAAKoL,MAAOpL,EAAE,MAC7E2L,EAAgBV,GAAIG,GAAIF,GAAIG,GAAIF,GAAIG,GAAItL,EAAE,GAAGA,EAAE,CAAC,KAAK+H,EAAK/H,EAAE,MAAMA,GAAGA,EAAE,IAAI,KAAK,GAAG,OAAO;EAC9F,IAAIA,EAAE;CACV;CACA,OAAO;AACX;AAGA,SAAS6K,GAAY,GAAK,GAAM,GAAM,GAAS;CAE3C,IAAMhJ,IAAI2I,EAAI,MAAM1I,IAAI0I,GAAKQ,IAAIR,EAAI,MACjCS,IAAKpJ,EAAE,GAAGqJ,IAAKpJ,EAAE,GAAGqJ,IAAKH,EAAE,GAAGI,IAAKvJ,EAAE,GAAGwJ,IAAKvJ,EAAE,GAAGwJ,IAAKN,EAAE,GACzDO,IAAK,KAAK,IAAIN,GAAIC,GAAIC,CAAE,GACxBK,IAAK,KAAK,IAAIJ,GAAIC,GAAIC,CAAE,GACxBG,IAAK,KAAK,IAAIR,GAAIC,GAAIC,CAAE,GACxBO,IAAK,KAAK,IAAIN,GAAIC,GAAIC,CAAE,GACxBM,KAAOC,EAAON,GAAIC,GAAInC,GAAMC,GAAMC,CAAO,GACzCuC,IAAOD,EAAOJ,GAAIC,GAAIrC,GAAMC,GAAMC,CAAO,GAEzCvJ,IAAIwK,EAAI;CACZ,OAAOxK,KAAKA,EAAE,KAAK4L,KAAM;EACrB,IAAI5L,EAAE,KAAKuL,KAAMvL,EAAE,KAAKyL,KAAMzL,EAAE,KAAKwL,KAAMxL,EAAE,KAAK0L,KAAM1L,MAAMgL,MAAOC,MAAOjL,EAAE,KAAKoL,MAAOpL,EAAE,MACxF2L,EAAgBV,GAAIG,GAAIF,GAAIG,GAAIF,GAAIG,GAAItL,EAAE,GAAGA,EAAE,CAAC,KAAK+H,EAAK/H,EAAE,MAAMA,GAAGA,EAAE,IAAI,KAAK,GAAG,OAAO;EAC9F,IAAIA,EAAE;CACV;CACA,IAAI+L,IAAIvB,EAAI;CACZ,OAAOuB,KAAKA,EAAE,KAAKD,IAAM;EACrB,IAAIC,EAAE,KAAKR,KAAMQ,EAAE,KAAKN,KAAMM,EAAE,KAAKP,KAAMO,EAAE,KAAKL,KAAMK,MAAMf,MAAOC,MAAOc,EAAE,KAAKX,MAAOW,EAAE,MACxFJ,EAAgBV,GAAIG,GAAIF,GAAIG,GAAIF,GAAIG,GAAIS,EAAE,GAAGA,EAAE,CAAC,KAAKhE,EAAKgE,EAAE,MAAMA,GAAGA,EAAE,IAAI,KAAK,GAAG,OAAO;EAC9F,IAAIA,EAAE;CACV;CACA,OAAO;AACX;AAIA,SAAShB,GAAuB,GAAO,GAAW;CAC9C,IAAI/K,IAAI+J,GACJW,IAAQ;CACZ,GAAG;EACC,IAAM7I,IAAI7B,EAAE,MACR8B,IAAI9B,EAAE,KAAK;EAaf,AAXIkF,GAAWrD,GAAG7B,GAAGA,EAAE,MAAM8B,GAAG,EAAK,KAAKkK,EAAcnK,GAAGC,CAAC,KAAKkK,EAAclK,GAAGD,CAAC,MAE/EiG,EAAU,KAAKjG,EAAE,GAAG7B,EAAE,GAAG8B,EAAE,CAAC,GAG5BqI,EAAWnK,CAAC,GACZmK,EAAWnK,EAAE,IAAI,GAEjB,IAAI,IAAQ8B,GACZ,IAAQ,KAEZ,IAAI9B,EAAE;CACV,SAASA,MAAM+J;CAEf,OAAOW,IAAQN,EAAapK,CAAC,IAAIA;AACrC;AAIA,SAASiM,GAAY,GAAO,GAAW,GAAM,GAAM,GAAS;CAExD,IAAI,IAAIlC;CACR,GAAG;EACC,IAAIjI,IAAI,EAAE,KAAK;EACf,OAAOA,MAAM,EAAE,OAAM;GACjB,IAAI,EAAE,MAAMA,EAAE,KAAKoK,GAAgB,GAAGpK,CAAC,GAAG;IAEtC,IAAIkJ,IAAImB,GAAa,GAAGrK,CAAC;IAQzB,AALA,IAAIsI,EAAa,GAAG,EAAE,IAAI,GAC1B,IAAIA,EAAaY,GAAGA,EAAE,IAAI,GAG1BrB,EAAa,GAAG7B,GAAWuB,GAAMC,GAAMC,CAAO,GAC9CI,EAAaqB,GAAGlD,GAAWuB,GAAMC,GAAMC,CAAO;IAC9C;GACJ;GACA,IAAIzH,EAAE;EACV;EACA,IAAI,EAAE;CACV,SAAS,MAAMiI;AACnB;AAGA,IAAIqC,IAAc;AAIlB,SAAS5C,GAAe,GAAM,GAAa,GAAW,GAAK;CACvD,IAAM6C,IAAQ,CAAC;CAEf,KAAK,IAAIhG,IAAI,GAAGiG,IAAMvD,EAAY,QAAQ1C,IAAIiG,GAAK,KAAK;EAGpD,IAAMC,IAA4BnD,GAAWF,GAF/BH,EAAY1C,KAAK4C,GACnB5C,IAAIiG,IAAM,IAAIvD,EAAY1C,IAAI,KAAK4C,IAAMC,EAAK,QACKD,GAAK,EAAK;EAEzE,AADIsD,MAASA,EAAK,QAAM5D,EAAS,IAAI4D,CAAI,GACzCF,EAAM,KAAKG,GAAYD,CAAI,CAAC;CAChC;CAWA,AATAF,EAAM,KAAKI,EAAc,GAIzBC,GAAgBxD,EAAK,SAASD,GAAKF,EAAY,MAAM,GACrD4D,GAAaxD,GAAWA,CAAS,GAIjC,IAAc;CACd,KAAK,IAAI9C,IAAI,GAAGA,IAAIgG,EAAM,QAAQ,KAC9B,IAAYO,GAAcP,EAAMhG,IAAI8C,CAAS;CAKjD,OAHA,IAAc,IAGPiB,EAAajB,CAAS;AACjC;AAGA,SAASsD,GAAe,GAAG,GAAG;CAG1B,OAAO5K,EAAE,IAAIC,EAAE,KAAKD,EAAE,IAAIC,EAAE,MACvBD,EAAE,KAAK,IAAIA,EAAE,MAAMA,EAAE,KAAK,IAAIA,EAAE,MAChCC,EAAE,KAAK,IAAIA,EAAE,MAAMA,EAAE,KAAK,IAAIA,EAAE;AACzC;AAIA,SAAS8K,GAAc,GAAM,GAAW;CACpC,IAAMC,IAASC,GAAeC,GAAM5D,CAAS;CAC7C,IAAI,CAAC0D,GACD,OAAO1D;CAGX,IAAM6D,IAAgBb,GAAaU,GAAQE,CAAI,GAMzCE,IAAUD,EAAc;CAK9B,OAJAL,GAAaE,GAAQI,EAAQ,IAAI,GAGjC7C,EAAa4C,GAAeA,EAAc,IAAI,GACvC5C,EAAayC,GAAQA,EAAO,IAAI;AAC3C;AAaA,IAAMK,IAAI,IAENC,oBAAY,IAAI,aAAc,GAC9BC,IAAY,GAEVC,IAAY,CAAC,GAEbC,IAAY,CAAC;AAGnB,SAASZ,GAAgB,GAAU,GAAU;CAGzC,IAAMa,IAAY,KAAK,MAAMC,IAAW,IAAIC,KAAYP,CAAC,IAAIO,IAAW;CAExE,AADIN,EAAU,SAASI,IAAY,MAAG,IAAY,IAAI,aAAaA,IAAY,CAAC,IAChF,IAAY;AAChB;AAKA,SAASZ,GAAa,GAAM,GAAM;CAC9B,IAAI3M,IAAI0N;CACR,GAAG;EACC,IAAM5L,IAAI;EACV,EAAUA,KAAK9B;EACf,IAAIqJ,IAAOrJ,EAAE,GAAGsJ,IAAOtJ,EAAE,GAAGyJ,IAAOzJ,EAAE,GAAG0J,IAAO1J,EAAE,GAC7C2N,IAAI;EACR,GAAG;GACC,IAAM3C,IAAIhL,EAAE;GAIZ,AAHA,EAAE,IAAI8B,GACFkJ,EAAE,IAAI3B,MAAM,IAAO2B,EAAE,IAAOA,EAAE,IAAIvB,MAAM,IAAOuB,EAAE,IACjDA,EAAE,IAAI1B,MAAM,IAAO0B,EAAE,IAAOA,EAAE,IAAItB,MAAM,IAAOsB,EAAE,IACrD,IAAIA;EACR,SAAS,EAAE2C,IAAIT,KAAKlN,MAAMyK;EAC1B,EAAU3I,KAAK9B;EACf,IAAM4N,IAAI9L,IAAI;EACyD,AAAvE,EAAU8L,KAAKvE,GAAM,EAAUuE,IAAI,KAAKtE,GAAM,EAAUsE,IAAI,KAAKnE,GAAM,EAAUmE,IAAI,KAAKlE;CAC9F,SAAS1J,MAAMyK;AACnB;AAMA,SAASoD,GAAU,GAAM,GAAM;CAC3B,IAAMD,IAAIF,EAAK,IAAI;CAInB,AAHII,EAAK,IAAIX,EAAUS,OAAI,EAAUA,KAAKE,EAAK,IAC3CA,EAAK,IAAIX,EAAUS,IAAI,OAAI,EAAUA,IAAI,KAAKE,EAAK,IACnDA,EAAK,IAAIX,EAAUS,IAAI,OAAI,EAAUA,IAAI,KAAKE,EAAK,IACnDA,EAAK,IAAIX,EAAUS,IAAI,OAAI,EAAUA,IAAI,KAAKE,EAAK;AAC3D;AAGA,SAASC,GAAc,GAAG;CACtB,IAAItD,IAAO6C,EAAUxL;CACrB,OAAO2I,EAAK,KAAK,SAASA,IAAM,IAAOA,EAAK;CAE5C,OADA,EAAU3I,KAAK2I,GACRA;AACX;AAOA,SAASuD,GAAc,GAAG;CACtB,IAAIN,IAAOL,EAAUvL;CACrB,OAAO4L,EAAK,KAAK,SAASA,IAAM,IAAOA,EAAK;CAE5C,OADA,EAAU5L,KAAK4L,GACRA;AACX;AAIA,SAASZ,GAAe,GAAM,GAAW;CACrC,IAAI9M,IAAImJ,GACF8E,IAAKlB,EAAK,GACVmB,IAAKnB,EAAK,GACZoB,IAAK,WAELC;CAKJ,IAAIjR,EAAO4P,GAAM/M,CAAC,GAAG,OAAOA;CAI5B,KAAK,IAAI8B,IAAI,GAAG8L,IAAI,GAAG9L,IAAIsL,GAAW,KAAK,KAAK,GAAG;EAC/C,IAAIc,IAAKf,EAAUS,IAAI,MAAMM,IAAKf,EAAUS,IAAI,MAAMT,EAAUS,KAAKK,KAAMd,EAAUS,IAAI,MAAMO,GAAI;EAGnG,IAAM1D,IAAOsD,GAAcjM,CAAC;EAE5B,IAAIkM,GAAclM,CAAC;EACnB,GAAG;GACC,IAAI9B,EAAE,KAAK,SAASA,GAAG;IACnB,IAAI7C,EAAO4P,GAAM/M,EAAE,IAAI,GAAG,OAAOA,EAAE;IAC9B,IAAIkO,KAAMlO,EAAE,KAAKkO,KAAMlO,EAAE,KAAK,KAAKA,EAAE,KAAK,MAAMA,EAAE,GAAG;KACtD,IAAMf,IAAIe,EAAE,KAAKkO,IAAKlO,EAAE,MAAMA,EAAE,KAAK,IAAIA,EAAE,MAAMA,EAAE,KAAK,IAAIA,EAAE;KAC9D,IAAIf,KAAKgP,KAAMhP,IAAIkP,MACf,IAAKlP,GACL,IAAIe,EAAE,IAAIA,EAAE,KAAK,IAAIA,IAAIA,EAAE,MACvBf,MAAMgP,IAAI,OAAOG;IAE7B;GACJ;GACA,IAAIpO,EAAE;EACV,SAASA,MAAMyK;CACnB;CAEA,IAAI,CAAC2D,GAAG,OAAO;CAMf,IAAMC,IAAKD,EAAE,GACPE,IAAKF,EAAE,GACPG,IAAQ,KAAK,IAAIL,GAAII,CAAE,GACvBE,IAAQ,KAAK,IAAIN,GAAII,CAAE,GACzBG,IAAS;CAGb,KAAK,IAAI3M,IAAI,GAAG8L,IAAI,GAAG9L,IAAIsL,GAAW,KAAK,KAAK,GAAG;EAC/C,IAAID,EAAUS,IAAI,KAAKS,KAAMlB,EAAUS,KAAKK,KAAMd,EAAUS,IAAI,KAAKW,KAASpB,EAAUS,IAAI,KAAKY,GAAO;EAExG,IAAM/D,IAAOsD,GAAcjM,CAAC;EAE5B,IAAIkM,GAAclM,CAAC;EACnB,GAAG;GACC,IAAI9B,EAAE,KAAK,SAASA,KAAKiO,KAAMjO,EAAE,KAAKA,EAAE,KAAKqO,KAAMJ,MAAOjO,EAAE,KACpD2L,EAAgBuC,IAAKI,IAAKL,IAAKE,GAAID,GAAIG,GAAIC,GAAIJ,IAAKI,IAAKH,IAAKF,GAAIC,GAAIlO,EAAE,GAAGA,EAAE,CAAC,GAAG;IAErF,IAAM0O,IAAM,KAAK,IAAIR,IAAKlO,EAAE,CAAC,KAAKiO,IAAKjO,EAAE;IAIzC,CAAKgM,EAAchM,GAAG+M,CAAI,KAAM/M,EAAE,MAAMkO,KAAMlO,EAAE,KAAK,MAAMkO,KAAMlO,EAAE,KAAK,IAAIiO,OACvES,IAAMD,KAAWC,MAAQD,MAAWzO,EAAE,IAAIoO,EAAE,KAAMpO,EAAE,MAAMoO,EAAE,KAAKO,GAAqBP,GAAGpO,CAAC,QAC3F,IAAIA,GACJ,IAAS0O;GAEjB;GAEA,IAAI1O,EAAE;EACV,SAASA,MAAMyK;CACnB;CAEA,OAAO2D;AACX;AAIA,SAASO,GAAqB,GAAG,GAAG;CAChC,OAAO5G,EAAKqG,EAAE,MAAMA,GAAGpO,EAAE,IAAI,IAAI,KAAK+H,EAAK/H,EAAE,MAAMoO,GAAGA,EAAE,IAAI,IAAI;AACpE;AAOA,IAAMQ,IAAU,CAAC,GAEbC,IAAU,CAAC,GACXC,oBAAO,IAAI,YAAa,GACxBC,oBAAO,IAAI,YAAa,GACtBC,oBAAS,IAAI,YAAY,GAAG;AAIlC,SAASzE,GAAW,GAAO,GAAM,GAAM,GAAS;CAC5C,IAAIvK,IAAI+J,GACJgC,IAAI;CACR;EAII,AAFA,EAAE,IAAIF,EAAO7L,EAAE,GAAGA,EAAE,GAAGqJ,GAAMC,GAAMC,CAAO,GAC1C,EAAQ,OAAOvJ,GACf,IAAIA,EAAE;QACDA,MAAM+J;CAEf,GAAUgC,CAAC;CAGX,IAAIpB,IAAO;CACX,KAAK,IAAItE,IAAI,GAAGA,IAAI0F,GAAG,KAAK;EACxB,IAAMkD,IAAOL,EAAQvI;EAGrB,AAFA,EAAK,QAAQsE,GACTA,MAAM,EAAK,QAAQsE,IACvB,IAAOA;CACX;CAMA,AALoB,EAAO,QAAQ,MAInCL,EAAQ,KAAkD,MAAQ,GAAG7C,CAAC,GACtE8C,EAAQ,KAAkD,MAAQ,GAAG9C,CAAC;AAC1E;AAKA,SAASmD,GAAU,GAAG;CAClB,IAAInD,KAAK,IACL,KAAK,IAAI1F,IAAI,GAAGA,IAAI0F,GAAG,KAAK;EACxB,IAAMkD,IAAOL,EAAQvI,IAAI8I,IAAIF,EAAK,GAC9BG,IAAI/I,IAAI;EACZ,OAAO+I,KAAK,KAAKR,EAAQQ,EAAE,CAAC,IAAID,IAAkC,AAA7B,EAAQC,IAAI,KAAKR,EAAQQ,IAAI;EAClE,EAAQA,IAAI,KAAKH;CACrB;MAIJ;EAAIH,EAAK,SAAS/C,MACd,IAAO,IAAI,YAAYA,CAAC,GACxB,IAAO,IAAI,YAAYA,CAAC,GACxB,IAAc,MAAMA,CAAC;EAEzB,KAAK,IAAI1F,IAAI,GAAGA,IAAI0F,GAAG,KAAK,EAAK1F,KAAKuI,EAAQvI,EAAE,CAAC;EAMjD,AAHAgJ,EAAUtD,GAAG6C,GAASE,GAAMD,GAASE,GAAM,CAAC,GAC5CM,EAAUtD,GAAG8C,GAASE,GAAMH,GAASE,GAAM,CAAC,GAC5CO,EAAUtD,GAAG6C,GAASE,GAAMD,GAASE,GAAM,EAAE,GAC7CM,EAAUtD,GAAG8C,GAASE,GAAMH,GAASE,GAAM,EAAE;CAP7C;AAQJ;AAKA,SAASO,EAAU,GAAG,GAAK,GAAM,GAAK,GAAM,GAAO;CAC/C,EAAO,KAAK,CAAC;CACb,KAAK,IAAIhJ,IAAI,GAAGA,IAAI0F,GAAG,KAAK,EAAQuD,EAAKjJ,OAAOkJ,IAAS,IAAK;CAE9D,IAAIC,IAAM;CACV,KAAK,IAAI1N,IAAI,GAAGA,IAAI,KAAK,KAAK;EAAE,IAAMkJ,IAAIgE,EAAOlN;EAAqB,AAAjB,EAAOA,KAAK0N,GAAK,KAAOxE;CAAG;CAChF,KAAK,IAAI3E,IAAI,GAAGA,IAAI0F,GAAG,KAAK;EACxB,IAAMoD,IAAIG,EAAKjJ,IACToJ,IAAM,EAAQN,MAAMI,IAAS,IAAK;EAExC,AADA,EAAIE,KAAOC,EAAIrJ,IACf,EAAKoJ,KAAON;CAChB;AACJ;AAIA,SAAStD,EAAO,GAAG,GAAG,GAAM,GAAM,GAAS;CAevC,OAbA,KAAK5M,IAAIoK,KAAQE,IAAU,GAC3B,KAAKpK,IAAImK,KAAQC,IAAU,GAE3B,KAAKtK,IAAKA,KAAK,KAAM,UACrB,KAAKA,IAAKA,KAAK,KAAM,WACrB,KAAKA,IAAKA,KAAK,KAAM,WACrB,KAAKA,IAAKA,KAAK,KAAM,YAErB,KAAKE,IAAKA,KAAK,KAAM,UACrB,KAAKA,IAAKA,KAAK,KAAM,WACrB,KAAKA,IAAKA,KAAK,KAAM,WACrB,KAAKA,IAAKA,KAAK,KAAM,YAEdF,IAAKE,KAAK;AACrB;AAIA,SAASqN,GAAY,GAAO;CACxB,IAAIxM,IAAI+J,GACJ4F,IAAW5F;CACf;EAEI,CADI/J,EAAE,IAAI2P,EAAS,KAAM3P,EAAE,MAAM2P,EAAS,KAAK3P,EAAE,IAAI2P,EAAS,OAAI,IAAW3P,IAC7E,IAAIA,EAAE;QACDA,MAAM+J;CAEf,OAAO4F;AACX;AAIA,SAAShE,EAAgB,GAAI,GAAI,GAAI,GAAI,GAAI,GAAI,GAAI,GAAI;CACrD,QAAQR,IAAKyE,MAAOxE,IAAKyE,OAAQ5E,IAAK2E,MAAOtE,IAAKuE,OAC1C5E,IAAK2E,MAAOvE,IAAKwE,OAAQ3E,IAAK0E,MAAOxE,IAAKyE,OAC1C3E,IAAK0E,MAAOtE,IAAKuE,OAAQ1E,IAAKyE,MAAOvE,IAAKwE;AACtD;AAIA,SAAS3D,GAAgB,GAAG,GAAG;CAC3B,IAAM4D,IAAa3S,EAAO0E,GAAGC,CAAC,KAAKiG,EAAKlG,EAAE,MAAMA,GAAGA,EAAE,IAAI,IAAI,KAAKkG,EAAKjG,EAAE,MAAMA,GAAGA,EAAE,IAAI,IAAI;CAC5F,OAAOD,EAAE,KAAK,MAAMC,EAAE,MAAMgO,KAAc9D,EAAcnK,GAAGC,CAAC,KAAKkK,EAAclK,GAAGD,CAAC,MAC9EkG,EAAKlG,EAAE,MAAMA,GAAGC,EAAE,IAAI,MAAM,KAAKiG,EAAKlG,GAAGC,EAAE,MAAMA,CAAC,MAAM,OACzD,CAACiO,GAAkBlO,GAAGC,CAAC,MAAMgO,KAAcE,GAAanO,GAAGC,CAAC;AACpE;AAIA,SAASiG,EAAK,GAAG,GAAG,GAAG;CACnB,QAAQkI,EAAE,IAAIjQ,EAAE,MAAMkQ,EAAE,IAAID,EAAE,MAAMA,EAAE,IAAIjQ,EAAE,MAAMkQ,EAAE,IAAID,EAAE;AAC9D;AAIA,SAAS9S,EAAO,GAAI,GAAI;CACpB,OAAO8D,EAAG,MAAMwG,EAAG,KAAKxG,EAAG,MAAMwG,EAAG;AACxC;AAIA,SAASvC,GAAW,GAAI,GAAI,GAAI,GAAI,IAAkB,IAAM;CACxD,IAAMiL,IAAKpI,EAAK9G,GAAImP,GAAI3I,CAAE,GACpB4I,IAAKtI,EAAK9G,GAAImP,GAAIE,CAAE,GACpBC,IAAKxI,EAAKN,GAAI6I,GAAIrP,CAAE,GACpBuP,IAAKzI,EAAKN,GAAI6I,GAAIF,CAAE;CAW1B,QATMD,IAAK,KAAKE,IAAK,KAAOF,IAAK,KAAKE,IAAK,OAASE,IAAK,KAAKC,IAAK,KAAOD,IAAK,KAAKC,IAAK,KAAY,KAEhGC,IAKL,GAHIN,MAAO,KAAKO,EAAUzP,GAAIwG,GAAI2I,CAAE,KAChCC,MAAO,KAAKK,EAAUzP,GAAIqP,GAAIF,CAAE,KAChCG,MAAO,KAAKG,EAAUjJ,GAAIxG,GAAIqP,CAAE,KAChCE,MAAO,KAAKE,EAAUjJ,GAAI2I,GAAIE,CAAE,KALP;AAQjC;AAIA,SAASI,EAAU,GAAG,GAAG,GAAG;CACxB,OAAOT,EAAE,KAAK,KAAK,IAAIjQ,EAAE,GAAGkQ,EAAE,CAAC,KAAKD,EAAE,KAAK,KAAK,IAAIjQ,EAAE,GAAGkQ,EAAE,CAAC,KAAKD,EAAE,KAAK,KAAK,IAAIjQ,EAAE,GAAGkQ,EAAE,CAAC,KAAKD,EAAE,KAAK,KAAK,IAAIjQ,EAAE,GAAGkQ,EAAE,CAAC;AAC1H;AAIA,SAASH,GAAkB,GAAG,GAAG;CAG7B,IAAM1G,IAAO,KAAK,IAAIxH,EAAE,GAAGC,EAAE,CAAC,GACxB2H,IAAO,KAAK,IAAI5H,EAAE,GAAGC,EAAE,CAAC,GACxBwH,IAAO,KAAK,IAAIzH,EAAE,GAAGC,EAAE,CAAC,GACxB4H,IAAO,KAAK,IAAI7H,EAAE,GAAGC,EAAE,CAAC,GAE1B9B,IAAI6B;CACR,GAAG;EACC,IAAMkK,IAAI/L,EAAE;EACZ,IAAKA,EAAE,IAAIyJ,KAAQsC,EAAE,IAAItC,KAAUzJ,EAAE,IAAIqJ,KAAQ0C,EAAE,IAAI1C,KAClDrJ,EAAE,IAAI0J,KAAQqC,EAAE,IAAIrC,KAAU1J,EAAE,IAAIsJ,KAAQyC,EAAE,IAAIzC,GACnD,IAAIyC;OAGR;OAAI/L,EAAE,MAAM6B,EAAE,KAAKkK,EAAE,MAAMlK,EAAE,KAAK7B,EAAE,MAAM8B,EAAE,KAAKiK,EAAE,MAAMjK,EAAE,KACnDoD,GAAWlF,GAAG+L,GAAGlK,GAAGC,CAAC,GAAG,OAAO;GACvC,IAAIiK;EADmC;CAE3C,SAAS/L,MAAM6B;CAEf,OAAO;AACX;AAIA,SAASmK,EAAc,GAAG,GAAG;CACzB,OAAOjE,EAAKlG,EAAE,MAAMA,GAAGA,EAAE,IAAI,IAAI,IAC7BkG,EAAKlG,GAAGC,GAAGD,EAAE,IAAI,KAAK,KAAKkG,EAAKlG,GAAGA,EAAE,MAAMC,CAAC,KAAK,IACjDiG,EAAKlG,GAAGC,GAAGD,EAAE,IAAI,IAAI,KAAKkG,EAAKlG,GAAGA,EAAE,MAAMC,CAAC,IAAI;AACvD;AAIA,SAASkO,GAAa,GAAG,GAAG;CACxB,IAAIhQ,IAAI6B,GACJ8O,IAAS,IACPf,KAAM/N,EAAE,IAAIC,EAAE,KAAK,GACnB+N,KAAMhO,EAAE,IAAIC,EAAE,KAAK;CACzB,GAAG;EACC,IAAMiK,IAAI/L,EAAE;EAGZ,AAFMA,EAAE,IAAI6P,KAAS9D,EAAE,IAAI8D,KAASD,KAAM7D,EAAE,IAAI/L,EAAE,MAAM6P,IAAK7P,EAAE,MAAM+L,EAAE,IAAI/L,EAAE,KAAKA,EAAE,MAChF,IAAS,CAAC2Q,IACd,IAAI5E;CACR,SAAS/L,MAAM6B;CAEf,OAAO8O;AACX;AAKA,SAASxE,GAAa,GAAG,GAAG;CACxB,IAAMyE,IAAKC,EAAWhP,EAAE,GAAGA,EAAE,GAAGA,EAAE,CAAC,GAC/BiP,IAAKD,EAAW/O,EAAE,GAAGA,EAAE,GAAGA,EAAE,CAAC,GAC7BiP,IAAKlP,EAAE,MACPmP,IAAKlP,EAAE;CAcX,OAZA,EAAE,OAAOA,GACT,EAAE,OAAOD,GAET,EAAG,OAAOkP,GACV,EAAG,OAAOH,GAEV,EAAG,OAAOA,GACV,EAAG,OAAOE,GAEV,EAAG,OAAOA,GACV,EAAG,OAAOE,GAEHF;AACX;AAIA,SAAS7G,GAAW,GAAG,GAAG,GAAG,GAAM;CAC/B,IAAMjK,IAAI6Q,EAAWxK,GAAGpH,GAAGE,CAAC;CAY5B,OAVKyK,KAKD,EAAE,OAAOA,EAAK,MACd,EAAE,OAAOA,GACT,EAAK,KAAK,OAAO5J,GACjB,EAAK,OAAOA,MAPZ,EAAE,OAAOA,GACT,EAAE,OAAOA,IAQNA;AACX;AAGA,SAASmK,EAAW,GAAG;CAQnB,AAPA,EAAE,KAAK,OAAOnK,EAAE,MAChB,EAAE,KAAK,OAAOA,EAAE,MAEZA,EAAE,UAAO,EAAE,MAAM,QAAQA,EAAE,QAC3BA,EAAE,UAAO,EAAE,MAAM,QAAQA,EAAE,QAG3BoM,KAAayB,GAAU7N,EAAE,MAAMA,EAAE,IAAI;AAC7C;AAGA,SAAS6Q,EAAW,GAAG,GAAG,GAAG;CAEzB,OAAoD;EAChD;EACA;EAAG;EACH,MAAM;EACN,MAAM;EACN,GAAG;EACH,OAAO;EACP,OAAO;CACX;AACJ;AA+CA,SAAS/G,GAAW,GAAM,GAAO,GAAK,GAAK;CACvC,IAAI0F,IAAM;CACV,KAAK,IAAInJ,IAAI0D,GAAOqF,IAAIpF,IAAMf,GAAK5C,IAAI2D,GAAK,KAAKf,GAE7C,AADA,MAAQC,EAAKkG,KAAKlG,EAAK7C,OAAO6C,EAAK7C,IAAI,KAAK6C,EAAKkG,IAAI,KACrD,IAAI/I;CAER,OAAOmJ;AACX;;;ACp1BA,SAAwByB,GAAS,GAAyB;CACxD,IAAIxL,EAAO,SAAS,GAAG,OAAO,CAAC;CAE/B,IAAMyL,IAASvT,EAAU8H,CAAM,GAEzB0L,IAAa,IAAI/S,EAAM,WAAW,CAAC,CAAC,mBAAmB8S,GAAQ,IAAI9S,EAAM,QAAQ,GAAG,GAAG,CAAC,CAAC;CAO/F,OAFeyK,GAJMpD,EAAO,KAAK,MAAUzC,EAAM,MAAM,CAAC,CAAC,gBAAgBmO,CAAU,CAEnE,CAAA,CAAa,SAAS,MAAM,CAACnR,EAAE,GAAGA,EAAE,CAAC,CAE/B,CAEf;AACT;;;ACFA,SAAgBoR,EAAe,GAAe,GAAmC;CAC/E,IAAMhL,IAAQ,MAAM,QAAQiL,CAAK,IAAIA,IAAQ,CAACA,CAAK;CAEnD,KAAK,IAAIhL,IAAI,GAAGA,IAAID,EAAM,QAAQ,KAAK;EACrC,IAAMnF,IAAKqQ,EAAM,OACXlB,IAAKkB,EAAM,KACX7J,IAAKrB,EAAMC,EAAE,CAAC,OACdiK,IAAKlK,EAAMC,EAAE,CAAC;EAGpB,IAAI,IAAOpF,GAAIwG,CAAE,KAAK8J,EAAOtQ,GAAIqP,CAAE,KAAKiB,EAAOnB,GAAI3I,CAAE,KAAK8J,EAAOnB,GAAIE,CAAE,KAAKiB,EAAOtQ,GAAImP,CAAE,MAIrFoB,GAAuB;GAACvQ,EAAG;GAAGA,EAAG;GAAGA,EAAG;EAAC,GAAG;GAACmP,EAAG;GAAGA,EAAG;GAAGA,EAAG;EAAC,GAAG;GAAC3I,EAAG;GAAGA,EAAG;GAAGA,EAAG;EAAC,GAAG;GAAC6I,EAAG;GAAGA,EAAG;GAAGA,EAAG;EAAC,CAAC,GAAG,OAAO;CACrH;CAEA,OAAO;AACT;AAEA,SAASkB,GAAuB,GAAY,GAAU,GAAY,GAAU;CAE1E,IAAMC,IAAU;EAACC,EAAS,KAAKC,EAAW;EAAID,EAAS,KAAKC,EAAW;EAAID,EAAS,KAAKC,EAAW;CAAE,GAChGC,IAAU;EAACC,EAAS,KAAKC,EAAW;EAAID,EAAS,KAAKC,EAAW;EAAID,EAAS,KAAKC,EAAW;CAAE,GAIhGC,IAAO;EACX;GAAE,GAAG,CAACN,EAAQ,IAAI,CAACG,EAAQ,EAAE;GAAG,GAAGE,EAAW,KAAKH,EAAW;EAAG;EACjE;GAAE,GAAG,CAACF,EAAQ,IAAI,CAACG,EAAQ,EAAE;GAAG,GAAGE,EAAW,KAAKH,EAAW;EAAG;EACjE;GAAE,GAAG,CAACF,EAAQ,IAAI,CAACG,EAAQ,EAAE;GAAG,GAAGE,EAAW,KAAKH,EAAW;EAAG;CACnE;CASA,KAAK,IAAM,CAACtL,GAAG+I,MAAM;EALnB,CAAC,GAAG,CAAC;EACL,CAAC,GAAG,CAAC;EACL,CAAC,GAAG,CAAC;CAGc,GAAc;EACjC,IAAM4C,IAAI,CAACD,EAAK1L,EAAE,CAAC,GAAG0L,EAAK3C,EAAE,CAAC,CAAC,GACzBtN,IAAI,CAACiQ,EAAK1L,EAAE,CAAC,GAAG0L,EAAK3C,EAAE,CAAC,CAAC,GAEzB6C,IAAOC,GAAYF,CAAC;EAC1B,IAAI,KAAK,IAAIC,CAAI,IAAI,OACnB;EAIF,IAAM,CAACE,GAAG,KAAKC,GADDC,GAAcL,GAAGC,CACK,GAAOnQ,CAAC;EAQ5C,OALA,GAAIwQ,EAAiBH,CAAC,KAAKG,EAAiB,CAAC;CAM/C;CAGA,OAAO;AACT;AAEA,SAASJ,GAAY,GAAG;CAEtB,OAAOF,EAAE,EAAE,CAAC,KAAKA,EAAE,EAAE,CAAC,KAAKA,EAAE,EAAE,CAAC,KAAKA,EAAE,EAAE,CAAC;AAC5C;AAEA,SAASK,GAAc,GAAG,GAAK;CAE7B,OAAO,CACL,CAACL,EAAE,EAAE,CAAC,KAAKO,GAAK,CAACP,EAAE,EAAE,CAAC,KAAKO,CAAG,GAC9B,CAAC,CAACP,EAAE,EAAE,CAAC,KAAKO,GAAKP,EAAE,EAAE,CAAC,KAAKO,CAAG,CAChC;AACF;AAEA,SAASH,GAAqB,GAAQ,GAAQ;CAC5C,OAAO,CAAC3R,EAAO,EAAE,CAAC,KAAK+R,EAAO,KAAK/R,EAAO,EAAE,CAAC,KAAK+R,EAAO,IAAI/R,EAAO,EAAE,CAAC,KAAK+R,EAAO,KAAK/R,EAAO,EAAE,CAAC,KAAK+R,EAAO,EAAE;AAClH;AAEA,SAASF,EAAiB,GAAO;CAC/B,OAAOxO,KAAS,KAAKA,KAAS;AAChC;AAEA,SAASyN,EAAO,GAAa,GAAsB;CACjD,OAAOtQ,EAAG,MAAMwG,EAAG,KAAKxG,EAAG,MAAMwG,EAAG,KAAKxG,EAAG,MAAMwG,EAAG;AACvD;;;AC9FA,SAAwBgL,GAAwB,GAAoB,GAAkE;CAEpI,IAAMhN,IAAS,CAAC,GAAG,IAAI,IAAIiN,CAAO,CAAC;CACnC,IAAIjN,EAAO,SAAS,GAAG;CAMvB,IAHKA,EAAO,GAAG,EAAE,CAAC,CAAC,OAAOA,EAAO,EAAE,KAAGA,EAAO,KAAKA,EAAO,EAAE,GAGvD1F,GAAQ,uBAAuB0F,EAAO,UAAU,GAAG;EACrD,IAAMW,IAAQX,EACX,KAAK,GAAG,MACHY,MAAM,IAAU,OACb;GAAE,OAAOZ,EAAOY,IAAI;GAAI,KAAKZ,EAAOY;EAAG,CAC/C,CAAC,CACD,OAAO,OAAO;EAEjB,KAAK,IAAIA,IAAI,GAAGA,IAAID,EAAM,QAAQ,KAEhC,IADqBgL,EAAehL,EAAMC,IAAID,EAAM,MAAMC,CAAC,CACvD,GAAc;CAEtB;CAGA,IAAMsM,IAAgBlN,EAAO,SAAS,MAAM;EAACzF,EAAE;EAAGA,EAAE;EAAGA,EAAE;CAAC,CAAC,GAErD4S,IAAoB,IAAIxU,EAAM,uBAAuBuU,GAAe,CAAC,GAErEE,IAAiB5B,GAASxL,CAAM;CACtC,IAAIoN,EAAe,SAAS,GAAG;CAG/B,IAAMpO,IAAW,IAAIrG,EAAM,eAAe;CAK1C,OAJAqG,EAAS,aAAa,YAAYmO,CAAiB,GACnDnO,EAAS,SAASoO,CAAc,GAChC,EAAS,OAAO,mBAETpO;AACT"}

package/dist/internal/{lookObject-wesf8xt6.js → lookObject-DuRab5wf.js}

@@ -1,7 +1,7 @@
 import { t as e } from "./FiveUtil-DyTBRHpM.js";
 import { t } from "./vectorToCoordinate-DIOgfeEi.js";
 import { n } from "./isNil-CQNA0Sbe.js";
-import { o as r } from "./boundingBox-DvCor5Hd.js";
+import { c as r } from "./boundingBox-CIqXgNXW.js";
 import * as i from "three/webgpu";
 //#region src/shared-utils/five/lookObject.ts
 async function a(a, o, s) {
@@ -45,4 +45,4 @@ async function a(a, o, s) {
 //#endregion
 export { a as t };
 
-//# sourceMappingURL=lookObject-wesf8xt6.js.map
+//# sourceMappingURL=lookObject-DuRab5wf.js.map

package/dist/internal/{lookObject-wesf8xt6.js.map → lookObject-DuRab5wf.js.map}

@@ -1 +1 @@
-{"version":3,"file":"lookObject-wesf8xt6.js","names":["FiveUtil","worldBoundingSphere","THREE","lookObject","object","sphere","fiveUtil","five","radiusScale","config","center","vector","fov","a","b","offsetAngle","offsetCheckResult","getCameraPosition","angle","passed","provisionCameraPosition","doIntersectRaycaster","distanceToCamera","origin","raycaster","distanceToIntersection","notNil","newCameraPosition","distance","longlat","vectorToCoordinates","direction","horizontalDistance","verticalOffset","horizontalDirection"],"sources":["../../src/shared-utils/five/lookObject.ts"],"sourcesContent":["import * as THREE from 'three/webgpu'\nimport { worldBoundingSphere } from '../three'\nimport { vectorToCoordinates } from '../vectorToCoordinate'\nimport { FiveUtil } from '../Utils/FiveUtil'\nimport { notNil } from '../isNil'\nimport type { Five } from '@realsee/five-webgpu'\n\n/**\n * @description 以最佳视角观察物体\n * @param five five 实例\n * @param object 要观察的物体\n * @param config.scale 值越大离物体越远，建议范围为 1~2 之间，默认值为 1.4\n * @param config.minDistance 最小观察距离，如果计算出的距离小于此值，则使用此值\n * @param config.minLatitude 最小纬度角（弧度），如果计算出的纬度小于此值，则调整相机位置\n */\nexport async function lookObject(five: Five, object: THREE.Object3D, config?: { scale?: number; minDistance?: number; minLatitude?: number }) {\n  if (!object) return\n  const sphere = worldBoundingSphere(object)\n  if (!sphere) return\n\n  const fiveUtil = new FiveUtil(five)\n  const radiusScale = config?.scale ?? 1.4\n\n  const center = sphere.center\n  const vector = five.camera.position.clone().sub(center).setY(0).normalize() // model 看向 camera 的方向，用于之后计算 camera 应该在的位置\n  const fov = five.state.mode === 'Mapview' ? five.state.fov : 60\n  const radius = Math.max(1.5, sphere.radius * radiusScale)\n  const a /* 对边 */ = radius\n  const b /* 邻边 */ = a * (1 / Math.tan(THREE.MathUtils.degToRad(fov / 2))) // cotangent(fov/2)\n\n  let offsetAngle = 0\n  const offsetCheckResult: number[] = [] // index 指 碰撞检测通过的数量，只有 0,1,2 三种情况，value 为 当前 index 情况下的 offsetAngle\n\n  const getCameraPosition = (offsetAngle: number) => {\n    const angle = THREE.MathUtils.degToRad(offsetAngle)\n    const _vector = vector.clone().applyAxisAngle(new THREE.Vector3(0, 1, 0), angle) // 旋转后的 vector\n    return _vector.clone().multiplyScalar(b).add(new THREE.Vector3(0, a, 0)).add(center)\n  }\n\n  // 每个角度做两次检测，一次是球面到camera，二次是物体上方到camera\n  while (offsetAngle !== 360) {\n    // 旋转vector\n    let passed = 0\n    const provisionCameraPosition = getCameraPosition(offsetAngle)\n\n    const doIntersectRaycaster = (origin: THREE.Vector3) => {\n      const distanceToCamera = origin.distanceTo(provisionCameraPosition) // 球上的点到摄像机的距离\n      const raycaster = new THREE.Raycaster(origin, provisionCameraPosition.clone().sub(origin).normalize())\n      const intersection = fiveUtil.model.intersectRaycaster(raycaster)[0]\n      const distanceToIntersection = intersection?.distance // 球上的点到模型的距离\n      if (notNil(distanceToIntersection)) {\n        if (distanceToIntersection > distanceToCamera) {\n          // 有遮挡，但是不影响\n          passed += 1\n        } else {\n          // 中间有物体遮挡\n        }\n      } else {\n        // 无遮挡\n        passed += 1\n      }\n    }\n\n    // 圆球碰撞检测\n    const origin = sphere.clampPoint(provisionCameraPosition, new THREE.Vector3())\n    doIntersectRaycaster(origin)\n\n    // 物体上方碰撞检测\n    const topPosition = new THREE.Vector3(center.x, provisionCameraPosition.y, center.z)\n    doIntersectRaycaster(topPosition)\n\n    if (notNil(offsetCheckResult[passed]) && offsetAngle > offsetCheckResult[passed]) {\n      // 新的 offsetAngle 比之前大的话不覆盖，保证转动角度最小\n    } else {\n      offsetCheckResult[passed] = offsetAngle\n    }\n    if (passed === 2) {\n      break\n    } else {\n      offsetAngle += 30\n    }\n  }\n\n  let bestOffsetAngle = offsetCheckResult[2] ?? offsetCheckResult[1] ?? 0\n  let newCameraPosition = getCameraPosition(bestOffsetAngle)\n  let distance = newCameraPosition.distanceTo(center)\n  let longlat = vectorToCoordinates(center.clone().sub(newCameraPosition).normalize())\n\n  // 应用 minDistance 约束\n  if (config?.minDistance && distance < config.minDistance) {\n    distance = config.minDistance\n    // 重新计算相机位置以满足最小距离要求\n    const direction = newCameraPosition.clone().sub(center).normalize()\n    newCameraPosition = center.clone().add(direction.multiplyScalar(distance))\n    longlat = vectorToCoordinates(center.clone().sub(newCameraPosition).normalize())\n  }\n\n  // 应用 minLatitude 约束\n  if (config?.minLatitude && longlat.latitude < config.minLatitude) {\n    // 计算满足 minLatitude 的新相机位置\n    const horizontalDistance = distance * Math.cos(config.minLatitude)\n    const verticalOffset = distance * Math.sin(config.minLatitude)\n    \n    // 保持水平方向，调整高度\n    const horizontalDirection = newCameraPosition.clone().sub(center)\n    horizontalDirection.y = 0\n    horizontalDirection.normalize().multiplyScalar(horizontalDistance)\n    \n    newCameraPosition = center.clone().add(horizontalDirection).add(new THREE.Vector3(0, verticalOffset, 0))\n    distance = newCameraPosition.distanceTo(center)\n    longlat = vectorToCoordinates(center.clone().sub(newCameraPosition).normalize())\n  }\n\n  if (five.state.mode === 'Mapview') {\n    return five.updateCamera(\n      {\n        offset: center,\n        distance,\n        ...longlat,\n      },\n      800,\n    )\n  } else {\n    five.setState({\n      mode: 'Mapview',\n      offset: center,\n      distance,\n      ...longlat,\n    })\n    await five.ready()\n  }\n}\n"],"mappings":";;;;;;AAeA,eAAsBG,EAAW,GAAY,GAAwB,GAAyE;CAC5I,IAAI,CAACC,GAAQ;CACb,IAAMC,IAASJ,EAAoBG,CAAM;CACzC,IAAI,CAACC,GAAQ;CAEb,IAAMC,IAAW,IAAIN,EAASO,CAAI,GAC5BC,IAAcC,GAAQ,SAAS,KAE/BC,IAASL,EAAO,QAChBM,IAASJ,EAAK,OAAO,SAAS,MAAM,CAAC,CAAC,IAAIG,CAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,GACpEE,IAAML,EAAK,MAAM,SAAS,YAAYA,EAAK,MAAM,MAAM,IAEvDM,IADS,KAAK,IAAI,KAAKR,EAAO,SAASG,CAC1B,GACbM,IAAaD,KAAK,IAAI,KAAK,IAAIX,EAAM,UAAU,SAASU,IAAM,CAAC,CAAC,IAElEG,IAAc,GACZC,IAA8B,CAAC,GAE/BC,KAAqB,MAAwB;EACjD,IAAMC,IAAQhB,EAAM,UAAU,SAASa,CAAW;EAElD,OADgBJ,EAAO,MAAM,CAAC,CAAC,eAAe,IAAIT,EAAM,QAAQ,GAAG,GAAG,CAAC,GAAGgB,CACnE,CAAA,CAAQ,MAAM,CAAC,CAAC,eAAeJ,CAAC,CAAC,CAAC,IAAI,IAAIZ,EAAM,QAAQ,GAAGW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAIH,CAAM;CACrF;CAGA,OAAOK,MAAgB,MAAK;EAE1B,IAAII,IAAS,GACPC,IAA0BH,EAAkBF,CAAW,GAEvDM,KAAwB,MAA0B;GACtD,IAAMC,IAAmBC,EAAO,WAAWH,CAAuB,GAC5DI,IAAY,IAAItB,EAAM,UAAUqB,GAAQH,EAAwB,MAAM,CAAC,CAAC,IAAIG,CAAM,CAAC,CAAC,UAAU,CAAC,GAE/FE,IADenB,EAAS,MAAM,mBAAmBkB,CAAS,CAAC,CAAC,EACnC,EAAc;GAC7C,AAAIE,EAAOD,CAAsB,IAC3BA,IAAyBH,MAE3B,KAAU,KAMZ,KAAU;EAEd;EAeA,IAXAD,EADehB,EAAO,WAAWe,GAAyB,IAAIlB,EAAM,QAAQ,CACvD,CAAM,GAI3BmB,EAAqB,IADGnB,EAAM,QAAQQ,EAAO,GAAGU,EAAwB,GAAGV,EAAO,CAC7D,CAAW,GAE5BgB,EAAOV,EAAkBG,EAAO,KAAKJ,IAAcC,EAAkBG,OAGvE,EAAkBA,KAAUJ,IAE1BI,MAAW,GACb;EAEA,KAAe;CAEnB;CAGA,IAAIQ,IAAoBV,EADFD,EAAkB,MAAMA,EAAkB,MAAM,CACb,GACrDY,IAAWD,EAAkB,WAAWjB,CAAM,GAC9CmB,IAAUC,EAAoBpB,EAAO,MAAM,CAAC,CAAC,IAAIiB,CAAiB,CAAC,CAAC,UAAU,CAAC;CAGnF,IAAIlB,GAAQ,eAAemB,IAAWnB,EAAO,aAAa;EACxD,IAAWA,EAAO;EAElB,IAAMsB,IAAYJ,EAAkB,MAAM,CAAC,CAAC,IAAIjB,CAAM,CAAC,CAAC,UAAU;EAElE,AADA,IAAoBA,EAAO,MAAM,CAAC,CAAC,IAAIqB,EAAU,eAAeH,CAAQ,CAAC,GACzE,IAAUE,EAAoBpB,EAAO,MAAM,CAAC,CAAC,IAAIiB,CAAiB,CAAC,CAAC,UAAU,CAAC;CACjF;CAGA,IAAIlB,GAAQ,eAAeoB,EAAQ,WAAWpB,EAAO,aAAa;EAEhE,IAAMuB,IAAqBJ,IAAW,KAAK,IAAInB,EAAO,WAAW,GAC3DwB,IAAiBL,IAAW,KAAK,IAAInB,EAAO,WAAW,GAGvDyB,IAAsBP,EAAkB,MAAM,CAAC,CAAC,IAAIjB,CAAM;EAMhE,AALA,EAAoB,IAAI,GACxBwB,EAAoB,UAAU,CAAC,CAAC,eAAeF,CAAkB,GAEjE,IAAoBtB,EAAO,MAAM,CAAC,CAAC,IAAIwB,CAAmB,CAAC,CAAC,IAAI,IAAIhC,EAAM,QAAQ,GAAG+B,GAAgB,CAAC,CAAC,GACvG,IAAWN,EAAkB,WAAWjB,CAAM,GAC9C,IAAUoB,EAAoBpB,EAAO,MAAM,CAAC,CAAC,IAAIiB,CAAiB,CAAC,CAAC,UAAU,CAAC;CACjF;CAEA,IAAIpB,EAAK,MAAM,SAAS,WACtB,OAAOA,EAAK,aACV;EACE,QAAQG;EACR;EACA,GAAGmB;CACL,GACA,GACF;CAQA,AANAtB,EAAK,SAAS;EACZ,MAAM;EACN,QAAQG;EACR;EACA,GAAGmB;CACL,CAAC,GACD,MAAMtB,EAAK,MAAM;AAErB"}
+{"version":3,"file":"lookObject-DuRab5wf.js","names":["FiveUtil","worldBoundingSphere","THREE","lookObject","object","sphere","fiveUtil","five","radiusScale","config","center","vector","fov","a","b","offsetAngle","offsetCheckResult","getCameraPosition","angle","passed","provisionCameraPosition","doIntersectRaycaster","distanceToCamera","origin","raycaster","distanceToIntersection","notNil","newCameraPosition","distance","longlat","vectorToCoordinates","direction","horizontalDistance","verticalOffset","horizontalDirection"],"sources":["../../src/shared-utils/five/lookObject.ts"],"sourcesContent":["import * as THREE from 'three/webgpu'\nimport { worldBoundingSphere } from '../three'\nimport { vectorToCoordinates } from '../vectorToCoordinate'\nimport { FiveUtil } from '../Utils/FiveUtil'\nimport { notNil } from '../isNil'\nimport type { Five } from '@realsee/five-webgpu'\n\n/**\n * @description 以最佳视角观察物体\n * @param five five 实例\n * @param object 要观察的物体\n * @param config.scale 值越大离物体越远，建议范围为 1~2 之间，默认值为 1.4\n * @param config.minDistance 最小观察距离，如果计算出的距离小于此值，则使用此值\n * @param config.minLatitude 最小纬度角（弧度），如果计算出的纬度小于此值，则调整相机位置\n */\nexport async function lookObject(five: Five, object: THREE.Object3D, config?: { scale?: number; minDistance?: number; minLatitude?: number }) {\n  if (!object) return\n  const sphere = worldBoundingSphere(object)\n  if (!sphere) return\n\n  const fiveUtil = new FiveUtil(five)\n  const radiusScale = config?.scale ?? 1.4\n\n  const center = sphere.center\n  const vector = five.camera.position.clone().sub(center).setY(0).normalize() // model 看向 camera 的方向，用于之后计算 camera 应该在的位置\n  const fov = five.state.mode === 'Mapview' ? five.state.fov : 60\n  const radius = Math.max(1.5, sphere.radius * radiusScale)\n  const a /* 对边 */ = radius\n  const b /* 邻边 */ = a * (1 / Math.tan(THREE.MathUtils.degToRad(fov / 2))) // cotangent(fov/2)\n\n  let offsetAngle = 0\n  const offsetCheckResult: number[] = [] // index 指 碰撞检测通过的数量，只有 0,1,2 三种情况，value 为 当前 index 情况下的 offsetAngle\n\n  const getCameraPosition = (offsetAngle: number) => {\n    const angle = THREE.MathUtils.degToRad(offsetAngle)\n    const _vector = vector.clone().applyAxisAngle(new THREE.Vector3(0, 1, 0), angle) // 旋转后的 vector\n    return _vector.clone().multiplyScalar(b).add(new THREE.Vector3(0, a, 0)).add(center)\n  }\n\n  // 每个角度做两次检测，一次是球面到camera，二次是物体上方到camera\n  while (offsetAngle !== 360) {\n    // 旋转vector\n    let passed = 0\n    const provisionCameraPosition = getCameraPosition(offsetAngle)\n\n    const doIntersectRaycaster = (origin: THREE.Vector3) => {\n      const distanceToCamera = origin.distanceTo(provisionCameraPosition) // 球上的点到摄像机的距离\n      const raycaster = new THREE.Raycaster(origin, provisionCameraPosition.clone().sub(origin).normalize())\n      const intersection = fiveUtil.model.intersectRaycaster(raycaster)[0]\n      const distanceToIntersection = intersection?.distance // 球上的点到模型的距离\n      if (notNil(distanceToIntersection)) {\n        if (distanceToIntersection > distanceToCamera) {\n          // 有遮挡，但是不影响\n          passed += 1\n        } else {\n          // 中间有物体遮挡\n        }\n      } else {\n        // 无遮挡\n        passed += 1\n      }\n    }\n\n    // 圆球碰撞检测\n    const origin = sphere.clampPoint(provisionCameraPosition, new THREE.Vector3())\n    doIntersectRaycaster(origin)\n\n    // 物体上方碰撞检测\n    const topPosition = new THREE.Vector3(center.x, provisionCameraPosition.y, center.z)\n    doIntersectRaycaster(topPosition)\n\n    if (notNil(offsetCheckResult[passed]) && offsetAngle > offsetCheckResult[passed]) {\n      // 新的 offsetAngle 比之前大的话不覆盖，保证转动角度最小\n    } else {\n      offsetCheckResult[passed] = offsetAngle\n    }\n    if (passed === 2) {\n      break\n    } else {\n      offsetAngle += 30\n    }\n  }\n\n  let bestOffsetAngle = offsetCheckResult[2] ?? offsetCheckResult[1] ?? 0\n  let newCameraPosition = getCameraPosition(bestOffsetAngle)\n  let distance = newCameraPosition.distanceTo(center)\n  let longlat = vectorToCoordinates(center.clone().sub(newCameraPosition).normalize())\n\n  // 应用 minDistance 约束\n  if (config?.minDistance && distance < config.minDistance) {\n    distance = config.minDistance\n    // 重新计算相机位置以满足最小距离要求\n    const direction = newCameraPosition.clone().sub(center).normalize()\n    newCameraPosition = center.clone().add(direction.multiplyScalar(distance))\n    longlat = vectorToCoordinates(center.clone().sub(newCameraPosition).normalize())\n  }\n\n  // 应用 minLatitude 约束\n  if (config?.minLatitude && longlat.latitude < config.minLatitude) {\n    // 计算满足 minLatitude 的新相机位置\n    const horizontalDistance = distance * Math.cos(config.minLatitude)\n    const verticalOffset = distance * Math.sin(config.minLatitude)\n    \n    // 保持水平方向，调整高度\n    const horizontalDirection = newCameraPosition.clone().sub(center)\n    horizontalDirection.y = 0\n    horizontalDirection.normalize().multiplyScalar(horizontalDistance)\n    \n    newCameraPosition = center.clone().add(horizontalDirection).add(new THREE.Vector3(0, verticalOffset, 0))\n    distance = newCameraPosition.distanceTo(center)\n    longlat = vectorToCoordinates(center.clone().sub(newCameraPosition).normalize())\n  }\n\n  if (five.state.mode === 'Mapview') {\n    return five.updateCamera(\n      {\n        offset: center,\n        distance,\n        ...longlat,\n      },\n      800,\n    )\n  } else {\n    five.setState({\n      mode: 'Mapview',\n      offset: center,\n      distance,\n      ...longlat,\n    })\n    await five.ready()\n  }\n}\n"],"mappings":";;;;;;AAeA,eAAsBG,EAAW,GAAY,GAAwB,GAAyE;CAC5I,IAAI,CAACC,GAAQ;CACb,IAAMC,IAASJ,EAAoBG,CAAM;CACzC,IAAI,CAACC,GAAQ;CAEb,IAAMC,IAAW,IAAIN,EAASO,CAAI,GAC5BC,IAAcC,GAAQ,SAAS,KAE/BC,IAASL,EAAO,QAChBM,IAASJ,EAAK,OAAO,SAAS,MAAM,CAAC,CAAC,IAAIG,CAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,GACpEE,IAAML,EAAK,MAAM,SAAS,YAAYA,EAAK,MAAM,MAAM,IAEvDM,IADS,KAAK,IAAI,KAAKR,EAAO,SAASG,CAC1B,GACbM,IAAaD,KAAK,IAAI,KAAK,IAAIX,EAAM,UAAU,SAASU,IAAM,CAAC,CAAC,IAElEG,IAAc,GACZC,IAA8B,CAAC,GAE/BC,KAAqB,MAAwB;EACjD,IAAMC,IAAQhB,EAAM,UAAU,SAASa,CAAW;EAElD,OADgBJ,EAAO,MAAM,CAAC,CAAC,eAAe,IAAIT,EAAM,QAAQ,GAAG,GAAG,CAAC,GAAGgB,CACnE,CAAA,CAAQ,MAAM,CAAC,CAAC,eAAeJ,CAAC,CAAC,CAAC,IAAI,IAAIZ,EAAM,QAAQ,GAAGW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAIH,CAAM;CACrF;CAGA,OAAOK,MAAgB,MAAK;EAE1B,IAAII,IAAS,GACPC,IAA0BH,EAAkBF,CAAW,GAEvDM,KAAwB,MAA0B;GACtD,IAAMC,IAAmBC,EAAO,WAAWH,CAAuB,GAC5DI,IAAY,IAAItB,EAAM,UAAUqB,GAAQH,EAAwB,MAAM,CAAC,CAAC,IAAIG,CAAM,CAAC,CAAC,UAAU,CAAC,GAE/FE,IADenB,EAAS,MAAM,mBAAmBkB,CAAS,CAAC,CAAC,EACnC,EAAc;GAC7C,AAAIE,EAAOD,CAAsB,IAC3BA,IAAyBH,MAE3B,KAAU,KAMZ,KAAU;EAEd;EAeA,IAXAD,EADehB,EAAO,WAAWe,GAAyB,IAAIlB,EAAM,QAAQ,CACvD,CAAM,GAI3BmB,EAAqB,IADGnB,EAAM,QAAQQ,EAAO,GAAGU,EAAwB,GAAGV,EAAO,CAC7D,CAAW,GAE5BgB,EAAOV,EAAkBG,EAAO,KAAKJ,IAAcC,EAAkBG,OAGvE,EAAkBA,KAAUJ,IAE1BI,MAAW,GACb;EAEA,KAAe;CAEnB;CAGA,IAAIQ,IAAoBV,EADFD,EAAkB,MAAMA,EAAkB,MAAM,CACb,GACrDY,IAAWD,EAAkB,WAAWjB,CAAM,GAC9CmB,IAAUC,EAAoBpB,EAAO,MAAM,CAAC,CAAC,IAAIiB,CAAiB,CAAC,CAAC,UAAU,CAAC;CAGnF,IAAIlB,GAAQ,eAAemB,IAAWnB,EAAO,aAAa;EACxD,IAAWA,EAAO;EAElB,IAAMsB,IAAYJ,EAAkB,MAAM,CAAC,CAAC,IAAIjB,CAAM,CAAC,CAAC,UAAU;EAElE,AADA,IAAoBA,EAAO,MAAM,CAAC,CAAC,IAAIqB,EAAU,eAAeH,CAAQ,CAAC,GACzE,IAAUE,EAAoBpB,EAAO,MAAM,CAAC,CAAC,IAAIiB,CAAiB,CAAC,CAAC,UAAU,CAAC;CACjF;CAGA,IAAIlB,GAAQ,eAAeoB,EAAQ,WAAWpB,EAAO,aAAa;EAEhE,IAAMuB,IAAqBJ,IAAW,KAAK,IAAInB,EAAO,WAAW,GAC3DwB,IAAiBL,IAAW,KAAK,IAAInB,EAAO,WAAW,GAGvDyB,IAAsBP,EAAkB,MAAM,CAAC,CAAC,IAAIjB,CAAM;EAMhE,AALA,EAAoB,IAAI,GACxBwB,EAAoB,UAAU,CAAC,CAAC,eAAeF,CAAkB,GAEjE,IAAoBtB,EAAO,MAAM,CAAC,CAAC,IAAIwB,CAAmB,CAAC,CAAC,IAAI,IAAIhC,EAAM,QAAQ,GAAG+B,GAAgB,CAAC,CAAC,GACvG,IAAWN,EAAkB,WAAWjB,CAAM,GAC9C,IAAUoB,EAAoBpB,EAAO,MAAM,CAAC,CAAC,IAAIiB,CAAiB,CAAC,CAAC,UAAU,CAAC;CACjF;CAEA,IAAIpB,EAAK,MAAM,SAAS,WACtB,OAAOA,EAAK,aACV;EACE,QAAQG;EACR;EACA,GAAGmB;CACL,GACA,GACF;CAQA,AANAtB,EAAK,SAAS;EACZ,MAAM;EACN,QAAQG;EACR;EACA,GAAGmB;CACL,CAAC,GACD,MAAMtB,EAAK,MAAM;AAErB"}

package/dist/internal/{measure-BX6boAC7.js → measure-B4jFwdQ6.js}

@@ -1,12 +1,12 @@
 import { t as e } from "./Subscribe-DLlAl88n.js";
-import { n as t } from "./PointHelper-D565h9b_.js";
-import { S as n, s as r } from "./generatePolygonGeometry-B_5JFq8y.js";
+import { r as t } from "./PointHelper-DIhgdjY2.js";
+import { C as n, c as r } from "./generatePolygonGeometry-BOnzdCaG.js";
 import { n as i } from "./getNormal-BatLuzsS.js";
 import { r as a } from "./resizeObserver-AY-35us4.js";
-import { t as o } from "./FiveDomEvents-3H9NvDOz.js";
+import { t as o } from "./FiveDomEvents-BUBLFzti.js";
 import { t as s } from "./Cursor-3AwKvViZ.js";
 import { t as c } from "./vectorIsEqual-BXdJrP0J.js";
-import { i as l, r as u, t as d } from "./Polygon-CBGvYUfJ.js";
+import { i as l, r as u, t as d } from "./Polygon-D3xIL1Pl.js";
 import * as f from "three/webgpu";
 //#region src/MeasurePlugin/utils/validatePolygon.ts
 function p(e) {
@@ -1024,4 +1024,4 @@ var Q = class extends e {
 //#endregion
 export { p as n, $ as t };
 
-//# sourceMappingURL=measure-BX6boAC7.js.map
+//# sourceMappingURL=measure-B4jFwdQ6.js.map