@recast-navigation/three 0.34.0 → 0.35.1

package/README.md

@@ -16,7 +16,7 @@ To import the three.js glue, you can either use the `three` entrypoint in `recas
 
 ```ts
 import { init } from 'recast-navigation'
-import { ... } from 'recast-navigation/three';
+import { ... } from '@recast-navigation/three';
 ```
 
 Or you can use the packages directly:
@@ -44,7 +44,7 @@ This package provides convenience functions for generating nav meshes from THREE
 
 ```ts
 import { init } from 'recast-navigation';
-import { threeToSoloNavMesh, threeToTiledNavMesh, threeToTileCache } from 'recast-navigation/three';
+import { threeToSoloNavMesh, threeToTiledNavMesh, threeToTileCache } from '@recast-navigation/three';
 import * as THREE from 'three';
 
 /* initialize the library */
@@ -93,7 +93,7 @@ This library provides helpers that are used in conjunction with the core library
 This package provides a `DebugDrawer` utility that can visualise a navmesh and other generation intermediates.
 
 ```ts
-import { DebugDrawer } from 'recast-navigation/three';
+import { DebugDrawer } from '@recast-navigation/three';
 
 const debugDrawer = new DebugDrawer();
 
@@ -116,9 +116,9 @@ This package provides helpers for visualizing various recast-navigation objects
 #### `NavMeshHelper`
 
 ```ts
-import { NavMeshHelper } from 'recast-navigation/three';
+import { NavMeshHelper } from '@recast-navigation/three';
 
-const navMeshHelper = new NavMeshHelper({ navMesh });
+const navMeshHelper = new NavMeshHelper(navMesh);
 
 scene.add(navMeshHelper);
 
@@ -129,11 +129,11 @@ navMeshHelper.update();
 #### `OffMeshConnectionsHelper`
 
 ```ts
-import { OffMeshConnectionsHelper } from 'recast-navigation/three';
+import { OffMeshConnectionsHelper } from '@recast-navigation/three';
 
-const offMeshConnectionsHelper = new OffMeshConnectionsHelper({
-  offMeshConnections,
-});
+const offMeshConnectionsHelper = new OffMeshConnectionsHelper(
+  offMeshConnections
+);
 
 scene.add(offMeshConnectionsHelper);
 ```
@@ -143,9 +143,9 @@ scene.add(offMeshConnectionsHelper);
 Visualises obstacles in a `TileCache`.
 
 ```ts
-import { TileCacheHelper } from 'recast-navigation/three';
+import { TileCacheHelper } from '@recast-navigation/three';
 
-const tileCacheHelper = new TileCacheHelper({ tileCache });
+const tileCacheHelper = new TileCacheHelper(tileCache);
 
 scene.add(tileCacheHelper);
 
@@ -158,9 +158,9 @@ tileCacheHelper.update();
 Visualises agents in a `Crowd`.
 
 ```ts
-import { CrowdHelper } from 'recast-navigation/three';
+import { CrowdHelper } from '@recast-navigation/three';
 
-const crowdHelper = new CrowdHelper({ crowd });
+const crowdHelper = new CrowdHelper(crowd);
 
 scene.add(crowdHelper);
 
@@ -175,8 +175,7 @@ You can optionally provide custom materials to the helpers.
 ```ts
 // NavMeshHelper
 const navMeshMaterial = new THREE.MeshBasicMaterial({ color: 'red' });
-const navMeshHelper = new NavMeshHelper({
-  navMesh,
+const navMeshHelper = new NavMeshHelper(navMesh, {
   navMeshMaterial,
 });
 
@@ -190,8 +189,7 @@ const offMeshConnectionExitCircleMaterial = new THREE.MeshBasicMaterial({
 const offMeshConnectionLineMaterial = new THREE.LineBasicMaterial({
   color: 'white',
 });
-const offMeshConnectionsHelper = new OffMeshConnectionsHelper({
-  offMeshConnections,
+const offMeshConnectionsHelper = new OffMeshConnectionsHelper(offMeshConnections, {
   entryCircleMaterial: offMeshConnectionEntryCircleMaterial,
   exitCircleMaterial: offMeshConnectionExitCircleMaterial,
   lineMaterial: offMeshConnectionLineMaterial,
@@ -199,15 +197,13 @@ const offMeshConnectionsHelper = new OffMeshConnectionsHelper({
 
 // TileCacheHelper
 const obstacleMaterial = new THREE.MeshBasicMaterial({ color: 'blue' });
-const tileCacheHelper = new TileCacheHelper({
-  tileCache,
+const tileCacheHelper = new TileCacheHelper(tileCache, {
   obstacleMaterial,
 });
 
 // CrowdHelper
 const agentMaterial = new THREE.MeshBasicMaterial({ color: 'red' });
-const crowdHelper = new CrowdHelper({
-  crowd,
+const crowdHelper = new CrowdHelper(crowd, {
   agentMaterial,
 });
 ```

package/dist/debug/debug-drawer.d.ts

@@ -1,4 +1,4 @@
-import { NavMesh, NavMeshQuery, RecastCompactHeightfield, RecastContourSet, RecastHeightfield, RecastHeightfieldLayer, RecastHeightfieldLayerSet, RecastPolyMesh, RecastPolyMeshDetail } from '@recast-navigation/core';
+import { DebugDrawerPrimitive, NavMesh, NavMeshQuery, RecastCompactHeightfield, RecastContourSet, RecastHeightfield, RecastHeightfieldLayer, RecastHeightfieldLayerSet, RecastPolyMesh, RecastPolyMeshDetail } from '@recast-navigation/core';
 import * as THREE from 'three';
 import { LineMaterial } from 'three/addons';
 export type DebugDrawerParams = {
@@ -11,10 +11,9 @@ export declare class DebugDrawer extends THREE.Group {
     pointMaterial: THREE.Material;
     pointGeometry: THREE.SphereGeometry;
     lineMaterial: LineMaterial;
-    private debugDrawImpl;
-    private currentVertices;
-    private currentPrimitive;
+    private debugDrawerUtils;
     constructor({ triMaterial, pointMaterial, lineMaterial, }?: DebugDrawerParams);
+    drawPrimitives(primitives: DebugDrawerPrimitive[]): void;
     drawHeightfieldSolid(hf: RecastHeightfield): void;
     drawHeightfieldWalkable(hf: RecastHeightfield): void;
     drawCompactHeightfieldSolid(chf: RecastCompactHeightfield): void;
@@ -36,9 +35,8 @@ export declare class DebugDrawer extends THREE.Group {
     drawNavMeshPoly(mesh: NavMesh, ref: number, col: number): void;
     reset(): void;
     dispose(): void;
-    private vertex;
-    private endPoints;
-    private endLines;
-    private endTris;
-    private endQuads;
+    private drawPoints;
+    private drawLines;
+    private drawTris;
+    private drawQuads;
 }

package/dist/helpers/crowd-helper.d.ts

@@ -1,14 +1,13 @@
 import { Crowd } from '@recast-navigation/core';
 import { Material, Mesh, Object3D } from 'three';
 export type CrowdHelperParams = {
-    crowd: Crowd;
     agentMaterial?: Material;
 };
 export declare class CrowdHelper extends Object3D {
     agentMeshes: Map<number, Mesh>;
     recastCrowd: Crowd;
     agentMaterial: Material;
-    constructor({ crowd, agentMaterial }: CrowdHelperParams);
+    constructor(crowd: Crowd, params?: CrowdHelperParams);
     /**
      * Update the three debug view of the crowd agents.
      *

package/dist/helpers/nav-mesh-helper.d.ts

@@ -1,15 +1,14 @@
 import { NavMesh } from '@recast-navigation/core';
 import { BufferGeometry, Material, Mesh, Object3D } from 'three';
 export type NavMeshHelperParams = {
-    navMesh: NavMesh;
     navMeshMaterial?: Material;
 };
 export declare class NavMeshHelper extends Object3D {
     navMesh: NavMesh;
-    navMeshMaterial: Material;
     mesh: Mesh;
-    geometry: BufferGeometry;
-    constructor({ navMesh, navMeshMaterial }: NavMeshHelperParams);
+    navMeshMaterial: Material;
+    navMeshGeometry: BufferGeometry;
+    constructor(navMesh: NavMesh, params?: NavMeshHelperParams);
     /**
      * Update the three debug nav mesh.
      *

package/dist/helpers/off-mesh-connections-helper.d.ts

@@ -1,7 +1,6 @@
 import { OffMeshConnectionParams } from '@recast-navigation/core';
 import { LineBasicMaterial, Material, Object3D } from 'three';
 export type OffMeshConnectionsHelperParams = {
-    offMeshConnections?: OffMeshConnectionParams[];
     entryCircleMaterial?: Material;
     exitCircleMaterial?: Material;
     lineMaterial?: LineBasicMaterial;
@@ -11,7 +10,7 @@ export declare class OffMeshConnectionsHelper extends Object3D {
     entryCircleMaterial: Material;
     exitCircleMaterial: Material;
     lineMaterial: LineBasicMaterial;
-    constructor({ offMeshConnections, entryCircleMaterial, exitCircleMaterial, lineMaterial, }: OffMeshConnectionsHelperParams);
+    constructor(offMeshConnections: OffMeshConnectionParams[], params?: OffMeshConnectionsHelperParams);
     /**
      * Update the three debug view of the off mesh connections.
      */

package/dist/helpers/tile-cache-helper.d.ts

@@ -1,14 +1,13 @@
 import { Obstacle, TileCache } from '@recast-navigation/core';
 import { Material, Mesh, Object3D } from 'three';
 export type TileCacheHelperParams = {
-    tileCache: TileCache;
     obstacleMaterial?: Material;
 };
 export declare class TileCacheHelper extends Object3D {
     tileCache: TileCache;
     obstacleMeshes: Map<Obstacle, Mesh>;
     obstacleMaterial: Material;
-    constructor({ tileCache, obstacleMaterial }: TileCacheHelperParams);
+    constructor(tileCache: TileCache, params?: TileCacheHelperParams);
     /**
      * Update the obstacle meshes.
      *

package/dist/index.mjs

@@ -1,2 +1,457 @@
-import{Raw as t}from"@recast-navigation/core";import*as e from"three";import{Box3 as n,Vector3 as i,InstancedBufferGeometry as r,Float32BufferAttribute as s,InstancedInterleavedBuffer as a,InterleavedBufferAttribute as o,WireframeGeometry as l,Sphere as d,UniformsLib as c,Vector2 as h,ShaderLib as u,UniformsUtils as p,ShaderMaterial as f,Vector4 as m,Matrix4 as w,Line3 as g,Mesh as y,MathUtils as v,Object3D as b,MeshBasicMaterial as x,CylinderGeometry as D,BufferGeometry as M,BufferAttribute as S,LineBasicMaterial as A,CircleGeometry as _,CatmullRomCurve3 as E,Line as z,BoxGeometry as U}from"three";import{generateSoloNavMesh as C,generateTiledNavMesh as I,generateTileCache as P}from"@recast-navigation/generators";const B=new n,L=new i;class R extends r{constructor(){super(),this.isLineSegmentsGeometry=!0,this.type="LineSegmentsGeometry";this.setIndex([0,2,1,2,3,1,2,4,3,4,5,3,4,6,5,6,7,5]),this.setAttribute("position",new s([-1,2,0,1,2,0,-1,1,0,1,1,0,-1,0,0,1,0,0,-1,-1,0,1,-1,0],3)),this.setAttribute("uv",new s([-1,2,1,2,-1,1,1,1,-1,-1,1,-1,-1,-2,1,-2],2))}applyMatrix4(t){const e=this.attributes.instanceStart,n=this.attributes.instanceEnd;return void 0!==e&&(e.applyMatrix4(t),n.applyMatrix4(t),e.needsUpdate=!0),null!==this.boundingBox&&this.computeBoundingBox(),null!==this.boundingSphere&&this.computeBoundingSphere(),this}setPositions(t){let e;t instanceof Float32Array?e=t:Array.isArray(t)&&(e=new Float32Array(t));const n=new a(e,6,1);return this.setAttribute("instanceStart",new o(n,3,0)),this.setAttribute("instanceEnd",new o(n,3,3)),this.computeBoundingBox(),this.computeBoundingSphere(),this}setColors(t){let e;t instanceof Float32Array?e=t:Array.isArray(t)&&(e=new Float32Array(t));const n=new a(e,6,1);return this.setAttribute("instanceColorStart",new o(n,3,0)),this.setAttribute("instanceColorEnd",new o(n,3,3)),this}fromWireframeGeometry(t){return this.setPositions(t.attributes.position.array),this}fromEdgesGeometry(t){return this.setPositions(t.attributes.position.array),this}fromMesh(t){return this.fromWireframeGeometry(new l(t.geometry)),this}fromLineSegments(t){const e=t.geometry;return this.setPositions(e.attributes.position.array),this}computeBoundingBox(){null===this.boundingBox&&(this.boundingBox=new n);const t=this.attributes.instanceStart,e=this.attributes.instanceEnd;void 0!==t&&void 0!==e&&(this.boundingBox.setFromBufferAttribute(t),B.setFromBufferAttribute(e),this.boundingBox.union(B))}computeBoundingSphere(){null===this.boundingSphere&&(this.boundingSphere=new d),null===this.boundingBox&&this.computeBoundingBox();const t=this.attributes.instanceStart,e=this.attributes.instanceEnd;if(void 0!==t&&void 0!==e){const n=this.boundingSphere.center;this.boundingBox.getCenter(n);let i=0;for(let r=0,s=t.count;r<s;r++)L.fromBufferAttribute(t,r),i=Math.max(i,n.distanceToSquared(L)),L.fromBufferAttribute(e,r),i=Math.max(i,n.distanceToSquared(L));this.boundingSphere.radius=Math.sqrt(i),isNaN(this.boundingSphere.radius)&&console.error("THREE.LineSegmentsGeometry.computeBoundingSphere(): Computed radius is NaN. The instanced position data is likely to have NaN values.",this)}}toJSON(){}applyMatrix(t){return console.warn("THREE.LineSegmentsGeometry: applyMatrix() has been renamed to applyMatrix4()."),this.applyMatrix4(t)}}c.line={worldUnits:{value:1},linewidth:{value:1},resolution:{value:new h(1,1)},dashOffset:{value:0},dashScale:{value:1},dashSize:{value:1},gapSize:{value:1}},u.line={uniforms:p.merge([c.common,c.fog,c.line]),vertexShader:"\n\t\t#include <common>\n\t\t#include <color_pars_vertex>\n\t\t#include <fog_pars_vertex>\n\t\t#include <logdepthbuf_pars_vertex>\n\t\t#include <clipping_planes_pars_vertex>\n\n\t\tuniform float linewidth;\n\t\tuniform vec2 resolution;\n\n\t\tattribute vec3 instanceStart;\n\t\tattribute vec3 instanceEnd;\n\n\t\tattribute vec3 instanceColorStart;\n\t\tattribute vec3 instanceColorEnd;\n\n\t\t#ifdef WORLD_UNITS\n\n\t\t\tvarying vec4 worldPos;\n\t\t\tvarying vec3 worldStart;\n\t\t\tvarying vec3 worldEnd;\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tvarying vec2 vUv;\n\n\t\t\t#endif\n\n\t\t#else\n\n\t\t\tvarying vec2 vUv;\n\n\t\t#endif\n\n\t\t#ifdef USE_DASH\n\n\t\t\tuniform float dashScale;\n\t\t\tattribute float instanceDistanceStart;\n\t\t\tattribute float instanceDistanceEnd;\n\t\t\tvarying float vLineDistance;\n\n\t\t#endif\n\n\t\tvoid trimSegment( const in vec4 start, inout vec4 end ) {\n\n\t\t\t// trim end segment so it terminates between the camera plane and the near plane\n\n\t\t\t// conservative estimate of the near plane\n\t\t\tfloat a = projectionMatrix[ 2 ][ 2 ]; // 3nd entry in 3th column\n\t\t\tfloat b = projectionMatrix[ 3 ][ 2 ]; // 3nd entry in 4th column\n\t\t\tfloat nearEstimate = - 0.5 * b / a;\n\n\t\t\tfloat alpha = ( nearEstimate - start.z ) / ( end.z - start.z );\n\n\t\t\tend.xyz = mix( start.xyz, end.xyz, alpha );\n\n\t\t}\n\n\t\tvoid main() {\n\n\t\t\t#ifdef USE_COLOR\n\n\t\t\t\tvColor.xyz = ( position.y < 0.5 ) ? instanceColorStart : instanceColorEnd;\n\n\t\t\t#endif\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tvLineDistance = ( position.y < 0.5 ) ? dashScale * instanceDistanceStart : dashScale * instanceDistanceEnd;\n\t\t\t\tvUv = uv;\n\n\t\t\t#endif\n\n\t\t\tfloat aspect = resolution.x / resolution.y;\n\n\t\t\t// camera space\n\t\t\tvec4 start = modelViewMatrix * vec4( instanceStart, 1.0 );\n\t\t\tvec4 end = modelViewMatrix * vec4( instanceEnd, 1.0 );\n\n\t\t\t#ifdef WORLD_UNITS\n\n\t\t\t\tworldStart = start.xyz;\n\t\t\t\tworldEnd = end.xyz;\n\n\t\t\t#else\n\n\t\t\t\tvUv = uv;\n\n\t\t\t#endif\n\n\t\t\t// special case for perspective projection, and segments that terminate either in, or behind, the camera plane\n\t\t\t// clearly the gpu firmware has a way of addressing this issue when projecting into ndc space\n\t\t\t// but we need to perform ndc-space calculations in the shader, so we must address this issue directly\n\t\t\t// perhaps there is a more elegant solution -- WestLangley\n\n\t\t\tbool perspective = ( projectionMatrix[ 2 ][ 3 ] == - 1.0 ); // 4th entry in the 3rd column\n\n\t\t\tif ( perspective ) {\n\n\t\t\t\tif ( start.z < 0.0 && end.z >= 0.0 ) {\n\n\t\t\t\t\ttrimSegment( start, end );\n\n\t\t\t\t} else if ( end.z < 0.0 && start.z >= 0.0 ) {\n\n\t\t\t\t\ttrimSegment( end, start );\n\n\t\t\t\t}\n\n\t\t\t}\n\n\t\t\t// clip space\n\t\t\tvec4 clipStart = projectionMatrix * start;\n\t\t\tvec4 clipEnd = projectionMatrix * end;\n\n\t\t\t// ndc space\n\t\t\tvec3 ndcStart = clipStart.xyz / clipStart.w;\n\t\t\tvec3 ndcEnd = clipEnd.xyz / clipEnd.w;\n\n\t\t\t// direction\n\t\t\tvec2 dir = ndcEnd.xy - ndcStart.xy;\n\n\t\t\t// account for clip-space aspect ratio\n\t\t\tdir.x *= aspect;\n\t\t\tdir = normalize( dir );\n\n\t\t\t#ifdef WORLD_UNITS\n\n\t\t\t\tvec3 worldDir = normalize( end.xyz - start.xyz );\n\t\t\t\tvec3 tmpFwd = normalize( mix( start.xyz, end.xyz, 0.5 ) );\n\t\t\t\tvec3 worldUp = normalize( cross( worldDir, tmpFwd ) );\n\t\t\t\tvec3 worldFwd = cross( worldDir, worldUp );\n\t\t\t\tworldPos = position.y < 0.5 ? start: end;\n\n\t\t\t\t// height offset\n\t\t\t\tfloat hw = linewidth * 0.5;\n\t\t\t\tworldPos.xyz += position.x < 0.0 ? hw * worldUp : - hw * worldUp;\n\n\t\t\t\t// don't extend the line if we're rendering dashes because we\n\t\t\t\t// won't be rendering the endcaps\n\t\t\t\t#ifndef USE_DASH\n\n\t\t\t\t\t// cap extension\n\t\t\t\t\tworldPos.xyz += position.y < 0.5 ? - hw * worldDir : hw * worldDir;\n\n\t\t\t\t\t// add width to the box\n\t\t\t\t\tworldPos.xyz += worldFwd * hw;\n\n\t\t\t\t\t// endcaps\n\t\t\t\t\tif ( position.y > 1.0 || position.y < 0.0 ) {\n\n\t\t\t\t\t\tworldPos.xyz -= worldFwd * 2.0 * hw;\n\n\t\t\t\t\t}\n\n\t\t\t\t#endif\n\n\t\t\t\t// project the worldpos\n\t\t\t\tvec4 clip = projectionMatrix * worldPos;\n\n\t\t\t\t// shift the depth of the projected points so the line\n\t\t\t\t// segments overlap neatly\n\t\t\t\tvec3 clipPose = ( position.y < 0.5 ) ? ndcStart : ndcEnd;\n\t\t\t\tclip.z = clipPose.z * clip.w;\n\n\t\t\t#else\n\n\t\t\t\tvec2 offset = vec2( dir.y, - dir.x );\n\t\t\t\t// undo aspect ratio adjustment\n\t\t\t\tdir.x /= aspect;\n\t\t\t\toffset.x /= aspect;\n\n\t\t\t\t// sign flip\n\t\t\t\tif ( position.x < 0.0 ) offset *= - 1.0;\n\n\t\t\t\t// endcaps\n\t\t\t\tif ( position.y < 0.0 ) {\n\n\t\t\t\t\toffset += - dir;\n\n\t\t\t\t} else if ( position.y > 1.0 ) {\n\n\t\t\t\t\toffset += dir;\n\n\t\t\t\t}\n\n\t\t\t\t// adjust for linewidth\n\t\t\t\toffset *= linewidth;\n\n\t\t\t\t// adjust for clip-space to screen-space conversion // maybe resolution should be based on viewport ...\n\t\t\t\toffset /= resolution.y;\n\n\t\t\t\t// select end\n\t\t\t\tvec4 clip = ( position.y < 0.5 ) ? clipStart : clipEnd;\n\n\t\t\t\t// back to clip space\n\t\t\t\toffset *= clip.w;\n\n\t\t\t\tclip.xy += offset;\n\n\t\t\t#endif\n\n\t\t\tgl_Position = clip;\n\n\t\t\tvec4 mvPosition = ( position.y < 0.5 ) ? start : end; // this is an approximation\n\n\t\t\t#include <logdepthbuf_vertex>\n\t\t\t#include <clipping_planes_vertex>\n\t\t\t#include <fog_vertex>\n\n\t\t}\n\t\t",fragmentShader:"\n\t\tuniform vec3 diffuse;\n\t\tuniform float opacity;\n\t\tuniform float linewidth;\n\n\t\t#ifdef USE_DASH\n\n\t\t\tuniform float dashOffset;\n\t\t\tuniform float dashSize;\n\t\t\tuniform float gapSize;\n\n\t\t#endif\n\n\t\tvarying float vLineDistance;\n\n\t\t#ifdef WORLD_UNITS\n\n\t\t\tvarying vec4 worldPos;\n\t\t\tvarying vec3 worldStart;\n\t\t\tvarying vec3 worldEnd;\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tvarying vec2 vUv;\n\n\t\t\t#endif\n\n\t\t#else\n\n\t\t\tvarying vec2 vUv;\n\n\t\t#endif\n\n\t\t#include <common>\n\t\t#include <color_pars_fragment>\n\t\t#include <fog_pars_fragment>\n\t\t#include <logdepthbuf_pars_fragment>\n\t\t#include <clipping_planes_pars_fragment>\n\n\t\tvec2 closestLineToLine(vec3 p1, vec3 p2, vec3 p3, vec3 p4) {\n\n\t\t\tfloat mua;\n\t\t\tfloat mub;\n\n\t\t\tvec3 p13 = p1 - p3;\n\t\t\tvec3 p43 = p4 - p3;\n\n\t\t\tvec3 p21 = p2 - p1;\n\n\t\t\tfloat d1343 = dot( p13, p43 );\n\t\t\tfloat d4321 = dot( p43, p21 );\n\t\t\tfloat d1321 = dot( p13, p21 );\n\t\t\tfloat d4343 = dot( p43, p43 );\n\t\t\tfloat d2121 = dot( p21, p21 );\n\n\t\t\tfloat denom = d2121 * d4343 - d4321 * d4321;\n\n\t\t\tfloat numer = d1343 * d4321 - d1321 * d4343;\n\n\t\t\tmua = numer / denom;\n\t\t\tmua = clamp( mua, 0.0, 1.0 );\n\t\t\tmub = ( d1343 + d4321 * ( mua ) ) / d4343;\n\t\t\tmub = clamp( mub, 0.0, 1.0 );\n\n\t\t\treturn vec2( mua, mub );\n\n\t\t}\n\n\t\tvoid main() {\n\n\t\t\t#include <clipping_planes_fragment>\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tif ( vUv.y < - 1.0 || vUv.y > 1.0 ) discard; // discard endcaps\n\n\t\t\t\tif ( mod( vLineDistance + dashOffset, dashSize + gapSize ) > dashSize ) discard; // todo - FIX\n\n\t\t\t#endif\n\n\t\t\tfloat alpha = opacity;\n\n\t\t\t#ifdef WORLD_UNITS\n\n\t\t\t\t// Find the closest points on the view ray and the line segment\n\t\t\t\tvec3 rayEnd = normalize( worldPos.xyz ) * 1e5;\n\t\t\t\tvec3 lineDir = worldEnd - worldStart;\n\t\t\t\tvec2 params = closestLineToLine( worldStart, worldEnd, vec3( 0.0, 0.0, 0.0 ), rayEnd );\n\n\t\t\t\tvec3 p1 = worldStart + lineDir * params.x;\n\t\t\t\tvec3 p2 = rayEnd * params.y;\n\t\t\t\tvec3 delta = p1 - p2;\n\t\t\t\tfloat len = length( delta );\n\t\t\t\tfloat norm = len / linewidth;\n\n\t\t\t\t#ifndef USE_DASH\n\n\t\t\t\t\t#ifdef USE_ALPHA_TO_COVERAGE\n\n\t\t\t\t\t\tfloat dnorm = fwidth( norm );\n\t\t\t\t\t\talpha = 1.0 - smoothstep( 0.5 - dnorm, 0.5 + dnorm, norm );\n\n\t\t\t\t\t#else\n\n\t\t\t\t\t\tif ( norm > 0.5 ) {\n\n\t\t\t\t\t\t\tdiscard;\n\n\t\t\t\t\t\t}\n\n\t\t\t\t\t#endif\n\n\t\t\t\t#endif\n\n\t\t\t#else\n\n\t\t\t\t#ifdef USE_ALPHA_TO_COVERAGE\n\n\t\t\t\t\t// artifacts appear on some hardware if a derivative is taken within a conditional\n\t\t\t\t\tfloat a = vUv.x;\n\t\t\t\t\tfloat b = ( vUv.y > 0.0 ) ? vUv.y - 1.0 : vUv.y + 1.0;\n\t\t\t\t\tfloat len2 = a * a + b * b;\n\t\t\t\t\tfloat dlen = fwidth( len2 );\n\n\t\t\t\t\tif ( abs( vUv.y ) > 1.0 ) {\n\n\t\t\t\t\t\talpha = 1.0 - smoothstep( 1.0 - dlen, 1.0 + dlen, len2 );\n\n\t\t\t\t\t}\n\n\t\t\t\t#else\n\n\t\t\t\t\tif ( abs( vUv.y ) > 1.0 ) {\n\n\t\t\t\t\t\tfloat a = vUv.x;\n\t\t\t\t\t\tfloat b = ( vUv.y > 0.0 ) ? vUv.y - 1.0 : vUv.y + 1.0;\n\t\t\t\t\t\tfloat len2 = a * a + b * b;\n\n\t\t\t\t\t\tif ( len2 > 1.0 ) discard;\n\n\t\t\t\t\t}\n\n\t\t\t\t#endif\n\n\t\t\t#endif\n\n\t\t\tvec4 diffuseColor = vec4( diffuse, alpha );\n\n\t\t\t#include <logdepthbuf_fragment>\n\t\t\t#include <color_fragment>\n\n\t\t\tgl_FragColor = vec4( diffuseColor.rgb, alpha );\n\n\t\t\t#include <tonemapping_fragment>\n\t\t\t#include <colorspace_fragment>\n\t\t\t#include <fog_fragment>\n\t\t\t#include <premultiplied_alpha_fragment>\n\n\t\t}\n\t\t"};class T extends f{constructor(t){super({type:"LineMaterial",uniforms:p.clone(u.line.uniforms),vertexShader:u.line.vertexShader,fragmentShader:u.line.fragmentShader,clipping:!0}),this.isLineMaterial=!0,this.setValues(t)}get color(){return this.uniforms.diffuse.value}set color(t){this.uniforms.diffuse.value=t}get worldUnits(){return"WORLD_UNITS"in this.defines}set worldUnits(t){!0===t?this.defines.WORLD_UNITS="":delete this.defines.WORLD_UNITS}get linewidth(){return this.uniforms.linewidth.value}set linewidth(t){this.uniforms.linewidth&&(this.uniforms.linewidth.value=t)}get dashed(){return"USE_DASH"in this.defines}set dashed(t){!0===t!==this.dashed&&(this.needsUpdate=!0),!0===t?this.defines.USE_DASH="":delete this.defines.USE_DASH}get dashScale(){return this.uniforms.dashScale.value}set dashScale(t){this.uniforms.dashScale.value=t}get dashSize(){return this.uniforms.dashSize.value}set dashSize(t){this.uniforms.dashSize.value=t}get dashOffset(){return this.uniforms.dashOffset.value}set dashOffset(t){this.uniforms.dashOffset.value=t}get gapSize(){return this.uniforms.gapSize.value}set gapSize(t){this.uniforms.gapSize.value=t}get opacity(){return this.uniforms.opacity.value}set opacity(t){this.uniforms&&(this.uniforms.opacity.value=t)}get resolution(){return this.uniforms.resolution.value}set resolution(t){this.uniforms.resolution.value.copy(t)}get alphaToCoverage(){return"USE_ALPHA_TO_COVERAGE"in this.defines}set alphaToCoverage(t){this.defines&&(!0===t!==this.alphaToCoverage&&(this.needsUpdate=!0),!0===t?this.defines.USE_ALPHA_TO_COVERAGE="":delete this.defines.USE_ALPHA_TO_COVERAGE)}}const N=new m,V=new i,O=new i,H=new m,W=new m,F=new m,G=new i,j=new w,k=new g,q=new i,Q=new n,$=new d,J=new m;let X,K;function Y(t,e,n){return J.set(0,0,-e,1).applyMatrix4(t.projectionMatrix),J.multiplyScalar(1/J.w),J.x=K/n.width,J.y=K/n.height,J.applyMatrix4(t.projectionMatrixInverse),J.multiplyScalar(1/J.w),Math.abs(Math.max(J.x,J.y))}class Z extends y{constructor(t=new R,e=new T({color:16777215*Math.random()})){super(t,e),this.isLineSegments2=!0,this.type="LineSegments2"}computeLineDistances(){const t=this.geometry,e=t.attributes.instanceStart,n=t.attributes.instanceEnd,i=new Float32Array(2*e.count);for(let t=0,r=0,s=e.count;t<s;t++,r+=2)V.fromBufferAttribute(e,t),O.fromBufferAttribute(n,t),i[r]=0===r?0:i[r-1],i[r+1]=i[r]+V.distanceTo(O);const r=new a(i,2,1);return t.setAttribute("instanceDistanceStart",new o(r,1,0)),t.setAttribute("instanceDistanceEnd",new o(r,1,1)),this}raycast(t,e){const n=this.material.worldUnits,r=t.camera;null!==r||n||console.error('LineSegments2: "Raycaster.camera" needs to be set in order to raycast against LineSegments2 while worldUnits is set to false.');const s=void 0!==t.params.Line2&&t.params.Line2.threshold||0;X=t.ray;const a=this.matrixWorld,o=this.geometry,l=this.material;let d,c;if(K=l.linewidth+s,null===o.boundingSphere&&o.computeBoundingSphere(),$.copy(o.boundingSphere).applyMatrix4(a),n)d=.5*K;else{d=Y(r,Math.max(r.near,$.distanceToPoint(X.origin)),l.resolution)}if($.radius+=d,!1!==X.intersectsSphere($)){if(null===o.boundingBox&&o.computeBoundingBox(),Q.copy(o.boundingBox).applyMatrix4(a),n)c=.5*K;else{c=Y(r,Math.max(r.near,Q.distanceToPoint(X.origin)),l.resolution)}Q.expandByScalar(c),!1!==X.intersectsBox(Q)&&(n?function(t,e){const n=t.matrixWorld,r=t.geometry,s=r.attributes.instanceStart,a=r.attributes.instanceEnd;for(let o=0,l=Math.min(r.instanceCount,s.count);o<l;o++){k.start.fromBufferAttribute(s,o),k.end.fromBufferAttribute(a,o),k.applyMatrix4(n);const r=new i,l=new i;X.distanceSqToSegment(k.start,k.end,l,r),l.distanceTo(r)<.5*K&&e.push({point:l,pointOnLine:r,distance:X.origin.distanceTo(l),object:t,face:null,faceIndex:o,uv:null,uv1:null})}}(this,e):function(t,e,n){const r=e.projectionMatrix,s=t.material.resolution,a=t.matrixWorld,o=t.geometry,l=o.attributes.instanceStart,d=o.attributes.instanceEnd,c=Math.min(o.instanceCount,l.count),h=-e.near;X.at(1,F),F.w=1,F.applyMatrix4(e.matrixWorldInverse),F.applyMatrix4(r),F.multiplyScalar(1/F.w),F.x*=s.x/2,F.y*=s.y/2,F.z=0,G.copy(F),j.multiplyMatrices(e.matrixWorldInverse,a);for(let e=0,o=c;e<o;e++){if(H.fromBufferAttribute(l,e),W.fromBufferAttribute(d,e),H.w=1,W.w=1,H.applyMatrix4(j),W.applyMatrix4(j),H.z>h&&W.z>h)continue;if(H.z>h){const t=H.z-W.z,e=(H.z-h)/t;H.lerp(W,e)}else if(W.z>h){const t=W.z-H.z,e=(W.z-h)/t;W.lerp(H,e)}H.applyMatrix4(r),W.applyMatrix4(r),H.multiplyScalar(1/H.w),W.multiplyScalar(1/W.w),H.x*=s.x/2,H.y*=s.y/2,W.x*=s.x/2,W.y*=s.y/2,k.start.copy(H),k.start.z=0,k.end.copy(W),k.end.z=0;const o=k.closestPointToPointParameter(G,!0);k.at(o,q);const c=v.lerp(H.z,W.z,o),u=c>=-1&&c<=1,p=G.distanceTo(q)<.5*K;if(u&&p){k.start.fromBufferAttribute(l,e),k.end.fromBufferAttribute(d,e),k.start.applyMatrix4(a),k.end.applyMatrix4(a);const r=new i,s=new i;X.distanceSqToSegment(k.start,k.end,s,r),n.push({point:s,pointOnLine:r,distance:X.origin.distanceTo(s),object:t,face:null,faceIndex:e,uv:null,uv1:null})}}}(this,r,e))}}onBeforeRender(t){const e=this.material.uniforms;e&&e.resolution&&(t.getViewport(N),this.material.uniforms.resolution.value.set(N.z,N.w))}}const tt=new e.Color;class et extends e.Group{pointGeometry=new e.SphereGeometry(.02,32,32);currentVertices=[];currentPrimitive=0;constructor({triMaterial:n,pointMaterial:i,lineMaterial:r}={}){super(),this.triMaterial=n??new e.MeshBasicMaterial({vertexColors:!0,transparent:!0,opacity:.4,depthWrite:!1}),this.pointMaterial=i??new e.MeshBasicMaterial,this.lineMaterial=r??new T({color:16777215,linewidth:2,vertexColors:!0,polygonOffset:!0,polygonOffsetFactor:-4,polygonOffsetUnits:-10}),this.debugDrawImpl=new t.Module.DebugDrawImpl,this.debugDrawImpl.handleBegin=(t,e)=>{this.currentPrimitive=t,this.currentVertices=[]},this.debugDrawImpl.handleDepthMask=t=>{},this.debugDrawImpl.handleTexture=t=>{},this.debugDrawImpl.handleVertexWithColor=(t,e,n,i)=>{this.vertex(t,e,n,i)},this.debugDrawImpl.handleVertexWithColorAndUV=(t,e,n,i,r,s)=>{this.vertex(t,e,n,i)},this.debugDrawImpl.handleEnd=()=>{this.currentPrimitive===t.Module.DU_DRAW_LINES?this.endLines():this.currentPrimitive===t.Module.DU_DRAW_TRIS?this.endTris():this.currentPrimitive===t.Module.DU_DRAW_QUADS?this.endQuads():this.currentPrimitive===t.Module.DU_DRAW_POINTS&&this.endPoints()}}drawHeightfieldSolid(e){t.RecastDebugDraw.debugDrawHeightfieldSolid(this.debugDrawImpl,e.raw)}drawHeightfieldWalkable(e){t.RecastDebugDraw.debugDrawHeightfieldWalkable(this.debugDrawImpl,e.raw)}drawCompactHeightfieldSolid(e){t.RecastDebugDraw.debugDrawCompactHeightfieldSolid(this.debugDrawImpl,e.raw)}drawCompactHeightfieldRegions(e){t.RecastDebugDraw.debugDrawCompactHeightfieldRegions(this.debugDrawImpl,e.raw)}drawCompactHeightfieldDistance(e){t.RecastDebugDraw.debugDrawCompactHeightfieldDistance(this.debugDrawImpl,e.raw)}drawHeightfieldLayer(e,n){t.RecastDebugDraw.debugDrawHeightfieldLayer(this.debugDrawImpl,e.raw,n)}drawHeightfieldLayers(e){t.RecastDebugDraw.debugDrawHeightfieldLayers(this.debugDrawImpl,e.raw)}drawRegionConnections(e,n=1){t.RecastDebugDraw.debugDrawRegionConnections(this.debugDrawImpl,e.raw,n)}drawRawContours(e,n=1){t.RecastDebugDraw.debugDrawRawContours(this.debugDrawImpl,e.raw,n)}drawContours(e,n=1){t.RecastDebugDraw.debugDrawContours(this.debugDrawImpl,e.raw,n)}drawPolyMesh(e){t.RecastDebugDraw.debugDrawPolyMesh(this.debugDrawImpl,e.raw)}drawPolyMeshDetail(e){t.RecastDebugDraw.debugDrawPolyMeshDetail(this.debugDrawImpl,e.raw)}drawNavMesh(e,n=0){t.DetourDebugDraw.debugDrawNavMesh(this.debugDrawImpl,e.raw.getNavMesh(),n)}drawNavMeshWithClosedList(e,n,i=0){t.DetourDebugDraw.debugDrawNavMeshWithClosedList(this.debugDrawImpl,e.raw.m_navMesh,n.raw.m_navQuery,i)}drawNavMeshNodes(e){t.DetourDebugDraw.debugDrawNavMeshNodes(this.debugDrawImpl,e.raw.m_navQuery)}drawNavMeshBVTree(e){t.DetourDebugDraw.debugDrawNavMeshBVTree(this.debugDrawImpl,e.raw.m_navMesh)}drawNavMeshPortals(e){t.DetourDebugDraw.debugDrawNavMeshPortals(this.debugDrawImpl,e.raw.m_navMesh)}drawNavMeshPolysWithFlags(e,n,i){t.DetourDebugDraw.debugDrawNavMeshPolysWithFlags(this.debugDrawImpl,e.raw.m_navMesh,n,i)}drawNavMeshPoly(e,n,i){t.DetourDebugDraw.debugDrawNavMeshPoly(this.debugDrawImpl,e.raw.m_navMesh,n,i)}reset(){for(const t of this.children)(t instanceof e.Mesh||t instanceof Z)&&t.geometry.dispose();this.clear()}dispose(){this.reset(),t.Module.destroy(this.debugDrawImpl),this.pointGeometry.dispose(),this.triMaterial.dispose(),this.pointMaterial.dispose(),this.lineMaterial.dispose()}vertex(t,e,n,i){const r=(i>>16&255)/255,s=(i>>8&255)/255,a=(255&i)/255,o=(i>>24&255)/255;this.currentVertices.push([t,e,n,r,s,a,o])}endPoints(){const t=this.pointGeometry,n=new e.InstancedMesh(t,this.pointMaterial,this.currentVertices.length);for(let t=0;t<this.currentVertices.length;t++){const[i,r,s,a,o,l]=this.currentVertices[t];n.setMatrixAt(t,(new e.Matrix4).setPosition(i,r,s)),n.setColorAt(t,tt.setRGB(a,o,l))}n.instanceMatrix.needsUpdate=!0,this.add(n)}endLines(){const t=new R,e=[],n=[];for(let t=0;t<this.currentVertices.length;t+=2){const[i,r,s,a,o,l]=this.currentVertices[t],[d,c,h,u,p,f]=this.currentVertices[t+1];e.push(i,r,s),e.push(d,c,h),n.push(a,o,l),n.push(u,p,f)}t.setPositions(e),t.setColors(n);const i=new Z(t,this.lineMaterial);this.add(i)}endTris(){const t=new e.BufferGeometry,n=new Float32Array(3*this.currentVertices.length),i=new Float32Array(3*this.currentVertices.length);for(let t=0;t<this.currentVertices.length;t++){const[e,r,s,a,o,l]=this.currentVertices[t];n[3*t+0]=e,n[3*t+1]=r,n[3*t+2]=s,i[3*t+0]=a,i[3*t+1]=o,i[3*t+2]=l}t.setAttribute("position",new e.BufferAttribute(n,3)),t.setAttribute("color",new e.BufferAttribute(i,3));const r=this.triMaterial,s=new e.Mesh(t,r);this.add(s)}endQuads(){const t=[],n=[];for(let e=0;e<this.currentVertices.length;e+=4){const i=[this.currentVertices[e],this.currentVertices[e+1],this.currentVertices[e+2],this.currentVertices[e],this.currentVertices[e+2],this.currentVertices[e+3]];for(const[e,r,s,a,o,l]of i)t.push(e,r,s),n.push(a,o,l)}const i=new e.BufferGeometry;i.setAttribute("position",new e.BufferAttribute(new Float32Array(t),3)),i.setAttribute("color",new e.BufferAttribute(new Float32Array(n),3));const r=this.triMaterial,s=new e.Mesh(i,r);this.add(s)}}class nt extends b{agentMeshes=new Map;constructor({crowd:t,agentMaterial:e}){super(),this.recastCrowd=t,this.agentMaterial=e??new x({color:"red"}),this.update()}update(){const t=this.recastCrowd.getAgents(),e=new Set(this.agentMeshes.keys());for(const n of t){e.delete(n.agentIndex);const t=n.position(),r=n.velocity();let s=this.agentMeshes.get(n.agentIndex);void 0===s?(s=this.createAgentMesh(n),this.add(s),this.agentMeshes.set(n.agentIndex,s)):this.updateAgentGeometry(s,n),s.position.set(t.x,t.y+n.height/2,t.z),s.lookAt((new i).copy(s.position).add(r))}for(const t of e){const e=this.agentMeshes.get(t);e&&(this.remove(e),this.agentMeshes.delete(t))}}createAgentMesh(t){const e=new y;return e.material=this.agentMaterial,this.updateAgentGeometry(e,t),e.userData={radius:t.radius,height:t.height},e}updateAgentGeometry(t,e){if(t.userData.radius!==e.radius||t.userData.height!==e.height){const n=new D(e.radius,e.radius,e.height);t.geometry.dispose(),t.geometry=n,t.userData.radius=e.radius,t.userData.height=e.height}}}class it extends b{constructor({navMesh:t,navMeshMaterial:e}){super(),this.navMesh=t,this.geometry=new M,this.navMeshMaterial=e||new x({color:"orange",transparent:!0,opacity:.7,depthWrite:!1}),this.update(),this.mesh=new y(this.geometry,this.navMeshMaterial),this.add(this.mesh)}update(){const[t,e]=this.navMesh.getDebugNavMesh();this.geometry.setAttribute("position",new S(Float32Array.from(t),3)),this.geometry.setIndex(new S(Uint32Array.from(e),1)),this.geometry.computeVertexNormals()}}class rt extends b{constructor({offMeshConnections:t,entryCircleMaterial:e,exitCircleMaterial:n,lineMaterial:i}){super(),this.offMeshConnections=t??[],this.entryCircleMaterial=e??new x({color:"green"}),this.exitCircleMaterial=n??new x({color:"blue"}),this.lineMaterial=i??new A({color:"red"}),this.update()}update(){this.clear();for(const t of this.offMeshConnections){const e=new _(t.radius,16),n=new y(e,this.entryCircleMaterial);n.position.copy(t.startPosition),n.position.y+=.001,n.rotation.x=-Math.PI/2,this.add(n);const r=new y(e,t.bidirectional?this.entryCircleMaterial:this.exitCircleMaterial);r.position.copy(t.endPosition),r.position.y+=.001,r.rotation.x=-Math.PI/2,this.add(r);const s=(new i).copy(t.startPosition),a=(new i).copy(t.endPosition),o=(new i).addVectors(s,a).multiplyScalar(.5);o.y*=1.2;const l=new E([s,o,a]).getPoints(50),d=(new M).setFromPoints(l),c=new z(d,this.lineMaterial);this.add(c)}}}class st extends b{obstacleMeshes=new Map;constructor({tileCache:t,obstacleMaterial:e}){super(),this.tileCache=t,this.obstacleMaterial=e||new x({color:"red",wireframe:!0,wireframeLinewidth:2}),this.update()}update(){const t=new Set(this.obstacleMeshes.keys());for(const[,e]of this.tileCache.obstacles){const n=this.obstacleMeshes.get(e);if(t.delete(e),!n){const{position:t}=e,n=new y(void 0,this.obstacleMaterial);if(n.position.copy(t),"box"===e.type){const{halfExtents:t,angle:i}=e;n.geometry=new U(2*t.x,2*t.y,2*t.z),n.rotation.y=i}else{if("cylinder"!==e.type)throw new Error(`Unknown obstacle type: ${e}`);{const{radius:t,height:i}=e;n.geometry=new D(t,t,i,16),n.position.y+=i/2}}this.add(n),this.obstacleMeshes.set(e,n)}}for(const e of t){const t=this.obstacleMeshes.get(e);t&&(this.remove(t),this.obstacleMeshes.delete(e))}}}const at=new i,ot=t=>{const e=[];for(const n of t){const t=n.geometry.attributes.position;if(!t||3!==t.itemSize)continue;let i=n;const r=n.geometry.getIndex()?.array;if(void 0===r){i=i.clone(),i.geometry=n.geometry.clone();const e=[];for(let n=0;n<t.count;n++)e.push(n);i.geometry.setIndex(e)}e.push(i)}const n=[],i=[],r={};let s=0;for(const t of e){t.updateMatrixWorld();const e=t.geometry.attributes.position.array,a=t.geometry.getIndex().array;for(let o=0;o<a.length;o++){const l=3*a[o],d=at.set(e[l],e[l+1],e[l+2]);t.localToWorld(d);const c=`${d.x}_${d.y}_${d.z}`;let h=r[c];h||(r[c]=h=s,n.push(d.x,d.y,d.z),s++),i.push(h)}}return[Float32Array.from(n),Uint32Array.from(i)]},lt=(t,e={},n=!1)=>{const[i,r]=ot(t);return C(i,r,e,n)},dt=(t,e={},n=!1)=>{const[i,r]=ot(t);return I(i,r,e,n)},ct=(t,e={},n=!1)=>{const[i,r]=ot(t);return P(i,r,e,n)};export{nt as CrowdHelper,et as DebugDrawer,it as NavMeshHelper,rt as OffMeshConnectionsHelper,st as TileCacheHelper,ot as getPositionsAndIndices,lt as threeToSoloNavMesh,ct as threeToTileCache,dt as threeToTiledNavMesh};
-//# sourceMappingURL=index.mjs.map
+import { DebugDrawerUtils } from '@recast-navigation/core';
+import * as THREE from 'three';
+import { Object3D, MeshBasicMaterial, Vector3, Mesh, CylinderGeometry, BufferGeometry, BufferAttribute, LineBasicMaterial, CircleGeometry, CatmullRomCurve3, Line, BoxGeometry } from 'three';
+import { LineMaterial, LineSegments2, LineSegmentsGeometry } from 'three/addons';
+import { mergePositionsAndIndices, generateSoloNavMesh, generateTiledNavMesh, generateTileCache } from '@recast-navigation/generators';
+
+const _color = new THREE.Color();
+class DebugDrawer extends THREE.Group {
+  pointGeometry = new THREE.SphereGeometry(0.02, 32, 32);
+  constructor({
+    triMaterial,
+    pointMaterial,
+    lineMaterial
+  } = {}) {
+    super();
+    this.debugDrawerUtils = new DebugDrawerUtils();
+    this.triMaterial = triMaterial ?? new THREE.MeshBasicMaterial({
+      vertexColors: true,
+      transparent: true,
+      opacity: 0.4,
+      depthWrite: false
+    });
+    this.pointMaterial = pointMaterial ?? new THREE.MeshBasicMaterial();
+    this.lineMaterial = lineMaterial ?? new LineMaterial({
+      color: 0xffffff,
+      linewidth: 2,
+      vertexColors: true,
+      polygonOffset: true,
+      polygonOffsetFactor: -4,
+      polygonOffsetUnits: -10
+    });
+  }
+  drawPrimitives(primitives) {
+    for (const primitive of primitives) {
+      switch (primitive.type) {
+        case 'points':
+          this.drawPoints(primitive);
+          break;
+        case 'lines':
+          this.drawLines(primitive);
+          break;
+        case 'tris':
+          this.drawTris(primitive);
+          break;
+        case 'quads':
+          this.drawQuads(primitive);
+          break;
+      }
+    }
+  }
+  drawHeightfieldSolid(hf) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldSolid(hf);
+    this.drawPrimitives(primitives);
+  }
+  drawHeightfieldWalkable(hf) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldWalkable(hf);
+    this.drawPrimitives(primitives);
+  }
+  drawCompactHeightfieldSolid(chf) {
+    const primitives = this.debugDrawerUtils.drawCompactHeightfieldSolid(chf);
+    this.drawPrimitives(primitives);
+  }
+  drawCompactHeightfieldRegions(chf) {
+    const primitives = this.debugDrawerUtils.drawCompactHeightfieldRegions(chf);
+    this.drawPrimitives(primitives);
+  }
+  drawCompactHeightfieldDistance(chf) {
+    const primitives = this.debugDrawerUtils.drawCompactHeightfieldDistance(chf);
+    this.drawPrimitives(primitives);
+  }
+  drawHeightfieldLayer(layer, idx) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldLayer(layer, idx);
+    this.drawPrimitives(primitives);
+  }
+  drawHeightfieldLayers(lset) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldLayers(lset);
+    this.drawPrimitives(primitives);
+  }
+  drawRegionConnections(cset, alpha = 1) {
+    const primitives = this.debugDrawerUtils.drawRegionConnections(cset, alpha);
+    this.drawPrimitives(primitives);
+  }
+  drawRawContours(cset, alpha = 1) {
+    const primitives = this.debugDrawerUtils.drawRawContours(cset, alpha);
+    this.drawPrimitives(primitives);
+  }
+  drawContours(cset, alpha = 1) {
+    const primitives = this.debugDrawerUtils.drawContours(cset, alpha);
+    this.drawPrimitives(primitives);
+  }
+  drawPolyMesh(mesh) {
+    const primitives = this.debugDrawerUtils.drawPolyMesh(mesh);
+    this.drawPrimitives(primitives);
+  }
+  drawPolyMeshDetail(dmesh) {
+    const primitives = this.debugDrawerUtils.drawPolyMeshDetail(dmesh);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMesh(mesh, flags = 0) {
+    const primitives = this.debugDrawerUtils.drawNavMesh(mesh, flags);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshWithClosedList(mesh, query, flags = 0) {
+    const primitives = this.debugDrawerUtils.drawNavMeshWithClosedList(mesh, query, flags);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshNodes(query) {
+    const primitives = this.debugDrawerUtils.drawNavMeshNodes(query);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshBVTree(mesh) {
+    const primitives = this.debugDrawerUtils.drawNavMeshBVTree(mesh);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshPortals(mesh) {
+    const primitives = this.debugDrawerUtils.drawNavMeshPortals(mesh);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshPolysWithFlags(mesh, flags, col) {
+    const primitives = this.debugDrawerUtils.drawNavMeshPolysWithFlags(mesh, flags, col);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshPoly(mesh, ref, col) {
+    const primitives = this.debugDrawerUtils.drawNavMeshPoly(mesh, ref, col);
+    this.drawPrimitives(primitives);
+  }
+  // todo:
+  // - drawTileCacheLayerAreas
+  // - drawTileCacheLayerRegions
+  // - drawTileCacheContours
+  // - drawTileCachePolyMesh
+  reset() {
+    for (const child of this.children) {
+      if (child instanceof THREE.Mesh || child instanceof LineSegments2) {
+        child.geometry.dispose();
+      }
+    }
+    this.clear();
+  }
+  dispose() {
+    this.debugDrawerUtils.dispose();
+    this.reset();
+    this.pointGeometry.dispose();
+    this.triMaterial.dispose();
+    this.pointMaterial.dispose();
+    this.lineMaterial.dispose();
+  }
+  drawPoints(primitive) {
+    const geometry = this.pointGeometry;
+    const instancedMesh = new THREE.InstancedMesh(geometry, this.pointMaterial, primitive.vertices.length / 3);
+    for (let point = 0; point < primitive.vertices.length / 7; point++) {
+      const [x, y, z, r, g, b] = primitive.vertices[point];
+      instancedMesh.setMatrixAt(point, new THREE.Matrix4().setPosition(x, y, z));
+      instancedMesh.setColorAt(point, _color.setRGB(r, g, b));
+    }
+    instancedMesh.instanceMatrix.needsUpdate = true;
+    this.add(instancedMesh);
+  }
+  drawLines(primitive) {
+    const lineSegmentsGeometry = new LineSegmentsGeometry();
+    const positions = [];
+    const colors = [];
+    for (let i = 0; i < primitive.vertices.length; i += 2) {
+      const [x1, y1, z1, r1, g1, b1] = primitive.vertices[i];
+      const [x2, y2, z2, r2, g2, b2] = primitive.vertices[i + 1];
+      positions.push(x1, y1, z1);
+      positions.push(x2, y2, z2);
+      colors.push(r1, g1, b1);
+      colors.push(r2, g2, b2);
+    }
+    lineSegmentsGeometry.setPositions(positions);
+    lineSegmentsGeometry.setColors(colors);
+    const lineSegments = new LineSegments2(lineSegmentsGeometry, this.lineMaterial);
+    this.add(lineSegments);
+  }
+  drawTris(primitive) {
+    const geometry = new THREE.BufferGeometry();
+    const positions = new Float32Array(primitive.vertices.length * 3);
+    const colors = new Float32Array(primitive.vertices.length * 3);
+    for (let i = 0; i < primitive.vertices.length; i++) {
+      const [x, y, z, r, g, b] = primitive.vertices[i];
+      positions[i * 3 + 0] = x;
+      positions[i * 3 + 1] = y;
+      positions[i * 3 + 2] = z;
+      colors[i * 3 + 0] = r;
+      colors[i * 3 + 1] = g;
+      colors[i * 3 + 2] = b;
+    }
+    geometry.setAttribute('position', new THREE.BufferAttribute(positions, 3));
+    geometry.setAttribute('color', new THREE.BufferAttribute(colors, 3));
+    const material = this.triMaterial;
+    const mesh = new THREE.Mesh(geometry, material);
+    this.add(mesh);
+  }
+  drawQuads(primitive) {
+    const positions = [];
+    const colors = [];
+    for (let i = 0; i < primitive.vertices.length; i += 4) {
+      const vertices = [primitive.vertices[i], primitive.vertices[i + 1], primitive.vertices[i + 2], primitive.vertices[i], primitive.vertices[i + 2], primitive.vertices[i + 3]];
+      for (const [x, y, z, r, g, b] of vertices) {
+        positions.push(x, y, z);
+        colors.push(r, g, b);
+      }
+    }
+    const geometry = new THREE.BufferGeometry();
+    geometry.setAttribute('position', new THREE.BufferAttribute(new Float32Array(positions), 3));
+    geometry.setAttribute('color', new THREE.BufferAttribute(new Float32Array(colors), 3));
+    const material = this.triMaterial;
+    const mesh = new THREE.Mesh(geometry, material);
+    this.add(mesh);
+  }
+}
+
+class CrowdHelper extends Object3D {
+  agentMeshes = new Map();
+  constructor(crowd, params) {
+    super();
+    this.recastCrowd = crowd;
+    this.agentMaterial = params?.agentMaterial ?? new MeshBasicMaterial({
+      color: 'red'
+    });
+    this.update();
+  }
+  /**
+   * Update the three debug view of the crowd agents.
+   *
+   * This should be called after updating the crowd.
+   */
+  update() {
+    const agents = this.recastCrowd.getAgents();
+    const unseen = new Set(this.agentMeshes.keys());
+    for (const agent of agents) {
+      unseen.delete(agent.agentIndex);
+      const position = agent.position();
+      const velocity = agent.velocity();
+      let agentMesh = this.agentMeshes.get(agent.agentIndex);
+      if (agentMesh === undefined) {
+        agentMesh = this.createAgentMesh(agent);
+        this.add(agentMesh);
+        this.agentMeshes.set(agent.agentIndex, agentMesh);
+      } else {
+        this.updateAgentGeometry(agentMesh, agent);
+      }
+      agentMesh.position.set(position.x, position.y + agent.height / 2, position.z);
+      agentMesh.lookAt(new Vector3().copy(agentMesh.position).add(velocity));
+    }
+    for (const agentId of unseen) {
+      const agentMesh = this.agentMeshes.get(agentId);
+      if (agentMesh) {
+        this.remove(agentMesh);
+        this.agentMeshes.delete(agentId);
+      }
+    }
+  }
+  createAgentMesh(agent) {
+    const mesh = new Mesh();
+    mesh.material = this.agentMaterial;
+    this.updateAgentGeometry(mesh, agent);
+    mesh.userData = {
+      radius: agent.radius,
+      height: agent.height
+    };
+    return mesh;
+  }
+  updateAgentGeometry(agentMesh, agentParams) {
+    if (agentMesh.userData.radius !== agentParams.radius || agentMesh.userData.height !== agentParams.height) {
+      const geometry = new CylinderGeometry(agentParams.radius, agentParams.radius, agentParams.height);
+      agentMesh.geometry.dispose();
+      agentMesh.geometry = geometry;
+      agentMesh.userData.radius = agentParams.radius;
+      agentMesh.userData.height = agentParams.height;
+    }
+  }
+}
+
+class NavMeshHelper extends Object3D {
+  constructor(navMesh, params) {
+    super();
+    this.navMesh = navMesh;
+    this.navMeshGeometry = new BufferGeometry();
+    this.navMeshMaterial = params?.navMeshMaterial ? params.navMeshMaterial : new MeshBasicMaterial({
+      color: 'orange',
+      transparent: true,
+      opacity: 0.7,
+      depthWrite: false
+    });
+    this.update();
+    this.mesh = new Mesh(this.navMeshGeometry, this.navMeshMaterial);
+    this.add(this.mesh);
+  }
+  /**
+   * Update the three debug nav mesh.
+   *
+   * This should be called after updating the nav mesh.
+   */
+  update() {
+    const [positions, indices] = this.navMesh.getDebugNavMesh();
+    this.navMeshGeometry.setAttribute('position', new BufferAttribute(Float32Array.from(positions), 3));
+    this.navMeshGeometry.setIndex(new BufferAttribute(Uint32Array.from(indices), 1));
+    this.navMeshGeometry.computeVertexNormals();
+  }
+}
+
+class OffMeshConnectionsHelper extends Object3D {
+  constructor(offMeshConnections, params) {
+    super();
+    this.offMeshConnections = offMeshConnections ?? [];
+    this.entryCircleMaterial = params?.entryCircleMaterial ?? new MeshBasicMaterial({
+      color: 'green'
+    });
+    this.exitCircleMaterial = params?.exitCircleMaterial ?? new MeshBasicMaterial({
+      color: 'blue'
+    });
+    this.lineMaterial = params?.lineMaterial ?? new LineBasicMaterial({
+      color: 'red'
+    });
+    this.update();
+  }
+  /**
+   * Update the three debug view of the off mesh connections.
+   */
+  update() {
+    this.clear();
+    for (const offMeshConnection of this.offMeshConnections) {
+      // start and end circles
+      const circleGeometry = new CircleGeometry(offMeshConnection.radius, 16);
+      const startMesh = new Mesh(circleGeometry, this.entryCircleMaterial);
+      startMesh.position.copy(offMeshConnection.startPosition);
+      startMesh.position.y += 0.001;
+      startMesh.rotation.x = -Math.PI / 2;
+      this.add(startMesh);
+      const endMesh = new Mesh(circleGeometry, offMeshConnection.bidirectional ? this.entryCircleMaterial : this.exitCircleMaterial);
+      endMesh.position.copy(offMeshConnection.endPosition);
+      endMesh.position.y += 0.001;
+      endMesh.rotation.x = -Math.PI / 2;
+      this.add(endMesh);
+      // line between points
+      const start = new Vector3().copy(offMeshConnection.startPosition);
+      const end = new Vector3().copy(offMeshConnection.endPosition);
+      const middle = new Vector3().addVectors(start, end).multiplyScalar(0.5);
+      middle.y *= 1.2;
+      const curve = new CatmullRomCurve3([start, middle, end]);
+      const curvePoints = curve.getPoints(50);
+      const lineGeometry = new BufferGeometry().setFromPoints(curvePoints);
+      const line = new Line(lineGeometry, this.lineMaterial);
+      this.add(line);
+    }
+  }
+}
+
+class TileCacheHelper extends Object3D {
+  obstacleMeshes = new Map();
+  constructor(tileCache, params) {
+    super();
+    this.tileCache = tileCache;
+    this.obstacleMaterial = params?.obstacleMaterial ? params.obstacleMaterial : new MeshBasicMaterial({
+      color: 'red',
+      wireframe: true,
+      wireframeLinewidth: 2
+    });
+    this.update();
+  }
+  /**
+   * Update the obstacle meshes.
+   *
+   * This should be called after adding or removing obstacles.
+   */
+  update() {
+    const unseen = new Set(this.obstacleMeshes.keys());
+    for (const [, obstacle] of this.tileCache.obstacles) {
+      const obstacleMesh = this.obstacleMeshes.get(obstacle);
+      unseen.delete(obstacle);
+      if (!obstacleMesh) {
+        const {
+          position
+        } = obstacle;
+        const mesh = new Mesh(undefined, this.obstacleMaterial);
+        mesh.position.copy(position);
+        if (obstacle.type === 'box') {
+          const {
+            halfExtents,
+            angle
+          } = obstacle;
+          mesh.geometry = new BoxGeometry(halfExtents.x * 2, halfExtents.y * 2, halfExtents.z * 2);
+          mesh.rotation.y = angle;
+        } else if (obstacle.type === 'cylinder') {
+          const {
+            radius,
+            height
+          } = obstacle;
+          mesh.geometry = new CylinderGeometry(radius, radius, height, 16);
+          mesh.position.y += height / 2;
+        } else {
+          throw new Error(`Unknown obstacle type: ${obstacle}`);
+        }
+        this.add(mesh);
+        this.obstacleMeshes.set(obstacle, mesh);
+      }
+    }
+    for (const obstacle of unseen) {
+      const obstacleMesh = this.obstacleMeshes.get(obstacle);
+      if (obstacleMesh) {
+        this.remove(obstacleMesh);
+        this.obstacleMeshes.delete(obstacle);
+      }
+    }
+  }
+}
+
+const _position = new Vector3();
+const getPositionsAndIndices = meshes => {
+  const toMerge = [];
+  for (const mesh of meshes) {
+    const positionAttribute = mesh.geometry.attributes.position;
+    if (!positionAttribute || positionAttribute.itemSize !== 3) {
+      continue;
+    }
+    mesh.updateMatrixWorld();
+    const positions = new Float32Array(positionAttribute.array);
+    for (let i = 0; i < positions.length; i += 3) {
+      const pos = _position.set(positions[i], positions[i + 1], positions[i + 2]);
+      mesh.localToWorld(pos);
+      positions[i] = pos.x;
+      positions[i + 1] = pos.y;
+      positions[i + 2] = pos.z;
+    }
+    let indices = mesh.geometry.getIndex()?.array;
+    if (indices === undefined) {
+      // this will become indexed when merging with other meshes
+      const ascendingIndex = [];
+      for (let i = 0; i < positionAttribute.count; i++) {
+        ascendingIndex.push(i);
+      }
+      indices = ascendingIndex;
+    }
+    toMerge.push({
+      positions,
+      indices
+    });
+  }
+  return mergePositionsAndIndices(toMerge);
+};
+
+const threeToSoloNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {
+  const [positions, indices] = getPositionsAndIndices(meshes);
+  return generateSoloNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);
+};
+const threeToTiledNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {
+  const [positions, indices] = getPositionsAndIndices(meshes);
+  return generateTiledNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);
+};
+const threeToTileCache = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {
+  const [positions, indices] = getPositionsAndIndices(meshes);
+  return generateTileCache(positions, indices, navMeshGeneratorConfig, keepIntermediates);
+};
+
+export { CrowdHelper, DebugDrawer, NavMeshHelper, OffMeshConnectionsHelper, TileCacheHelper, getPositionsAndIndices, threeToSoloNavMesh, threeToTileCache, threeToTiledNavMesh };

package/package.json

@@ -6,7 +6,7 @@
     "email": "isaac@isaacmason.com",
     "url": "https://isaacmason.com/"
   },
-  "version": "0.34.0",
+  "version": "0.35.1",
   "license": "MIT",
   "homepage": "https://github.com/isaac-mason/recast-navigation-js",
   "bugs": {
@@ -27,8 +27,8 @@
     "lint": "eslint src"
   },
   "dependencies": {
-    "@recast-navigation/core": "0.34.0",
-    "@recast-navigation/generators": "0.34.0"
+    "@recast-navigation/core": "0.35.1",
+    "@recast-navigation/generators": "0.35.1"
   },
   "peerDependencies": {
     "@types/three": "0.x.x",
@@ -42,15 +42,14 @@
     "@rollup/plugin-babel": "^6.0.4",
     "@rollup/plugin-commonjs": "^25.0.7",
     "@rollup/plugin-node-resolve": "^15.0.1",
-    "@rollup/plugin-terser": "^0.4.3",
     "@rollup/plugin-typescript": "^11.1.6",
-    "@types/three": "^0.167.1",
+    "@types/three": "^0.169.0",
     "eslint": "^9.6.0",
     "prettier": "^3.1.0",
     "rollup": "^4.14.0",
     "rollup-plugin-copy": "^3.4.0",
     "rollup-plugin-filesize": "^10.0.0",
-    "three": "^0.167.1",
+    "three": "^0.169.0",
     "typescript": "^5.4.3"
   },
   "packageManager": "yarn@3.2.1"

package/dist/index.mjs.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.mjs","sources":["../../../node_modules/three/examples/jsm/lines/LineSegmentsGeometry.js","../../../node_modules/three/examples/jsm/lines/LineMaterial.js","../../../node_modules/three/examples/jsm/lines/LineSegments2.js","../src/debug/debug-drawer.ts","../src/helpers/crowd-helper.ts","../src/helpers/nav-mesh-helper.ts","../src/helpers/off-mesh-connections-helper.ts","../src/helpers/tile-cache-helper.ts","../src/utils/get-positions-and-indices.ts","../src/utils/generators.ts"],"sourcesContent":["import {\n\tBox3,\n\tFloat32BufferAttribute,\n\tInstancedBufferGeometry,\n\tInstancedInterleavedBuffer,\n\tInterleavedBufferAttribute,\n\tSphere,\n\tVector3,\n\tWireframeGeometry\n} from 'three';\n\nconst _box = new Box3();\nconst _vector = new Vector3();\n\nclass LineSegmentsGeometry extends InstancedBufferGeometry {\n\n\tconstructor() {\n\n\t\tsuper();\n\n\t\tthis.isLineSegmentsGeometry = true;\n\n\t\tthis.type = 'LineSegmentsGeometry';\n\n\t\tconst positions = [ - 1, 2, 0, 1, 2, 0, - 1, 1, 0, 1, 1, 0, - 1, 0, 0, 1, 0, 0, - 1, - 1, 0, 1, - 1, 0 ];\n\t\tconst uvs = [ - 1, 2, 1, 2, - 1, 1, 1, 1, - 1, - 1, 1, - 1, - 1, - 2, 1, - 2 ];\n\t\tconst index = [ 0, 2, 1, 2, 3, 1, 2, 4, 3, 4, 5, 3, 4, 6, 5, 6, 7, 5 ];\n\n\t\tthis.setIndex( index );\n\t\tthis.setAttribute( 'position', new Float32BufferAttribute( positions, 3 ) );\n\t\tthis.setAttribute( 'uv', new Float32BufferAttribute( uvs, 2 ) );\n\n\t}\n\n\tapplyMatrix4( matrix ) {\n\n\t\tconst start = this.attributes.instanceStart;\n\t\tconst end = this.attributes.instanceEnd;\n\n\t\tif ( start !== undefined ) {\n\n\t\t\tstart.applyMatrix4( matrix );\n\n\t\t\tend.applyMatrix4( matrix );\n\n\t\t\tstart.needsUpdate = true;\n\n\t\t}\n\n\t\tif ( this.boundingBox !== null ) {\n\n\t\t\tthis.computeBoundingBox();\n\n\t\t}\n\n\t\tif ( this.boundingSphere !== null ) {\n\n\t\t\tthis.computeBoundingSphere();\n\n\t\t}\n\n\t\treturn this;\n\n\t}\n\n\tsetPositions( array ) {\n\n\t\tlet lineSegments;\n\n\t\tif ( array instanceof Float32Array ) {\n\n\t\t\tlineSegments = array;\n\n\t\t} else if ( Array.isArray( array ) ) {\n\n\t\t\tlineSegments = new Float32Array( array );\n\n\t\t}\n\n\t\tconst instanceBuffer = new InstancedInterleavedBuffer( lineSegments, 6, 1 ); // xyz, xyz\n\n\t\tthis.setAttribute( 'instanceStart', new InterleavedBufferAttribute( instanceBuffer, 3, 0 ) ); // xyz\n\t\tthis.setAttribute( 'instanceEnd', new InterleavedBufferAttribute( instanceBuffer, 3, 3 ) ); // xyz\n\n\t\t//\n\n\t\tthis.computeBoundingBox();\n\t\tthis.computeBoundingSphere();\n\n\t\treturn this;\n\n\t}\n\n\tsetColors( array ) {\n\n\t\tlet colors;\n\n\t\tif ( array instanceof Float32Array ) {\n\n\t\t\tcolors = array;\n\n\t\t} else if ( Array.isArray( array ) ) {\n\n\t\t\tcolors = new Float32Array( array );\n\n\t\t}\n\n\t\tconst instanceColorBuffer = new InstancedInterleavedBuffer( colors, 6, 1 ); // rgb, rgb\n\n\t\tthis.setAttribute( 'instanceColorStart', new InterleavedBufferAttribute( instanceColorBuffer, 3, 0 ) ); // rgb\n\t\tthis.setAttribute( 'instanceColorEnd', new InterleavedBufferAttribute( instanceColorBuffer, 3, 3 ) ); // rgb\n\n\t\treturn this;\n\n\t}\n\n\tfromWireframeGeometry( geometry ) {\n\n\t\tthis.setPositions( geometry.attributes.position.array );\n\n\t\treturn this;\n\n\t}\n\n\tfromEdgesGeometry( geometry ) {\n\n\t\tthis.setPositions( geometry.attributes.position.array );\n\n\t\treturn this;\n\n\t}\n\n\tfromMesh( mesh ) {\n\n\t\tthis.fromWireframeGeometry( new WireframeGeometry( mesh.geometry ) );\n\n\t\t// set colors, maybe\n\n\t\treturn this;\n\n\t}\n\n\tfromLineSegments( lineSegments ) {\n\n\t\tconst geometry = lineSegments.geometry;\n\n\t\tthis.setPositions( geometry.attributes.position.array ); // assumes non-indexed\n\n\t\t// set colors, maybe\n\n\t\treturn this;\n\n\t}\n\n\tcomputeBoundingBox() {\n\n\t\tif ( this.boundingBox === null ) {\n\n\t\t\tthis.boundingBox = new Box3();\n\n\t\t}\n\n\t\tconst start = this.attributes.instanceStart;\n\t\tconst end = this.attributes.instanceEnd;\n\n\t\tif ( start !== undefined && end !== undefined ) {\n\n\t\t\tthis.boundingBox.setFromBufferAttribute( start );\n\n\t\t\t_box.setFromBufferAttribute( end );\n\n\t\t\tthis.boundingBox.union( _box );\n\n\t\t}\n\n\t}\n\n\tcomputeBoundingSphere() {\n\n\t\tif ( this.boundingSphere === null ) {\n\n\t\t\tthis.boundingSphere = new Sphere();\n\n\t\t}\n\n\t\tif ( this.boundingBox === null ) {\n\n\t\t\tthis.computeBoundingBox();\n\n\t\t}\n\n\t\tconst start = this.attributes.instanceStart;\n\t\tconst end = this.attributes.instanceEnd;\n\n\t\tif ( start !== undefined && end !== undefined ) {\n\n\t\t\tconst center = this.boundingSphere.center;\n\n\t\t\tthis.boundingBox.getCenter( center );\n\n\t\t\tlet maxRadiusSq = 0;\n\n\t\t\tfor ( let i = 0, il = start.count; i < il; i ++ ) {\n\n\t\t\t\t_vector.fromBufferAttribute( start, i );\n\t\t\t\tmaxRadiusSq = Math.max( maxRadiusSq, center.distanceToSquared( _vector ) );\n\n\t\t\t\t_vector.fromBufferAttribute( end, i );\n\t\t\t\tmaxRadiusSq = Math.max( maxRadiusSq, center.distanceToSquared( _vector ) );\n\n\t\t\t}\n\n\t\t\tthis.boundingSphere.radius = Math.sqrt( maxRadiusSq );\n\n\t\t\tif ( isNaN( this.boundingSphere.radius ) ) {\n\n\t\t\t\tconsole.error( 'THREE.LineSegmentsGeometry.computeBoundingSphere(): Computed radius is NaN. The instanced position data is likely to have NaN values.', this );\n\n\t\t\t}\n\n\t\t}\n\n\t}\n\n\ttoJSON() {\n\n\t\t// todo\n\n\t}\n\n\tapplyMatrix( matrix ) {\n\n\t\tconsole.warn( 'THREE.LineSegmentsGeometry: applyMatrix() has been renamed to applyMatrix4().' );\n\n\t\treturn this.applyMatrix4( matrix );\n\n\t}\n\n}\n\nexport { LineSegmentsGeometry };\n","import {\n\tShaderLib,\n\tShaderMaterial,\n\tUniformsLib,\n\tUniformsUtils,\n\tVector2,\n} from 'three';\n\nUniformsLib.line = {\n\n\tworldUnits: { value: 1 },\n\tlinewidth: { value: 1 },\n\tresolution: { value: new Vector2( 1, 1 ) },\n\tdashOffset: { value: 0 },\n\tdashScale: { value: 1 },\n\tdashSize: { value: 1 },\n\tgapSize: { value: 1 } // todo FIX - maybe change to totalSize\n\n};\n\nShaderLib[ 'line' ] = {\n\n\tuniforms: UniformsUtils.merge( [\n\t\tUniformsLib.common,\n\t\tUniformsLib.fog,\n\t\tUniformsLib.line\n\t] ),\n\n\tvertexShader:\n\t/* glsl */`\n\t\t#include <common>\n\t\t#include <color_pars_vertex>\n\t\t#include <fog_pars_vertex>\n\t\t#include <logdepthbuf_pars_vertex>\n\t\t#include <clipping_planes_pars_vertex>\n\n\t\tuniform float linewidth;\n\t\tuniform vec2 resolution;\n\n\t\tattribute vec3 instanceStart;\n\t\tattribute vec3 instanceEnd;\n\n\t\tattribute vec3 instanceColorStart;\n\t\tattribute vec3 instanceColorEnd;\n\n\t\t#ifdef WORLD_UNITS\n\n\t\t\tvarying vec4 worldPos;\n\t\t\tvarying vec3 worldStart;\n\t\t\tvarying vec3 worldEnd;\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tvarying vec2 vUv;\n\n\t\t\t#endif\n\n\t\t#else\n\n\t\t\tvarying vec2 vUv;\n\n\t\t#endif\n\n\t\t#ifdef USE_DASH\n\n\t\t\tuniform float dashScale;\n\t\t\tattribute float instanceDistanceStart;\n\t\t\tattribute float instanceDistanceEnd;\n\t\t\tvarying float vLineDistance;\n\n\t\t#endif\n\n\t\tvoid trimSegment( const in vec4 start, inout vec4 end ) {\n\n\t\t\t// trim end segment so it terminates between the camera plane and the near plane\n\n\t\t\t// conservative estimate of the near plane\n\t\t\tfloat a = projectionMatrix[ 2 ][ 2 ]; // 3nd entry in 3th column\n\t\t\tfloat b = projectionMatrix[ 3 ][ 2 ]; // 3nd entry in 4th column\n\t\t\tfloat nearEstimate = - 0.5 * b / a;\n\n\t\t\tfloat alpha = ( nearEstimate - start.z ) / ( end.z - start.z );\n\n\t\t\tend.xyz = mix( start.xyz, end.xyz, alpha );\n\n\t\t}\n\n\t\tvoid main() {\n\n\t\t\t#ifdef USE_COLOR\n\n\t\t\t\tvColor.xyz = ( position.y < 0.5 ) ? instanceColorStart : instanceColorEnd;\n\n\t\t\t#endif\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tvLineDistance = ( position.y < 0.5 ) ? dashScale * instanceDistanceStart : dashScale * instanceDistanceEnd;\n\t\t\t\tvUv = uv;\n\n\t\t\t#endif\n\n\t\t\tfloat aspect = resolution.x / resolution.y;\n\n\t\t\t// camera space\n\t\t\tvec4 start = modelViewMatrix * vec4( instanceStart, 1.0 );\n\t\t\tvec4 end = modelViewMatrix * vec4( instanceEnd, 1.0 );\n\n\t\t\t#ifdef WORLD_UNITS\n\n\t\t\t\tworldStart = start.xyz;\n\t\t\t\tworldEnd = end.xyz;\n\n\t\t\t#else\n\n\t\t\t\tvUv = uv;\n\n\t\t\t#endif\n\n\t\t\t// special case for perspective projection, and segments that terminate either in, or behind, the camera plane\n\t\t\t// clearly the gpu firmware has a way of addressing this issue when projecting into ndc space\n\t\t\t// but we need to perform ndc-space calculations in the shader, so we must address this issue directly\n\t\t\t// perhaps there is a more elegant solution -- WestLangley\n\n\t\t\tbool perspective = ( projectionMatrix[ 2 ][ 3 ] == - 1.0 ); // 4th entry in the 3rd column\n\n\t\t\tif ( perspective ) {\n\n\t\t\t\tif ( start.z < 0.0 && end.z >= 0.0 ) {\n\n\t\t\t\t\ttrimSegment( start, end );\n\n\t\t\t\t} else if ( end.z < 0.0 && start.z >= 0.0 ) {\n\n\t\t\t\t\ttrimSegment( end, start );\n\n\t\t\t\t}\n\n\t\t\t}\n\n\t\t\t// clip space\n\t\t\tvec4 clipStart = projectionMatrix * start;\n\t\t\tvec4 clipEnd = projectionMatrix * end;\n\n\t\t\t// ndc space\n\t\t\tvec3 ndcStart = clipStart.xyz / clipStart.w;\n\t\t\tvec3 ndcEnd = clipEnd.xyz / clipEnd.w;\n\n\t\t\t// direction\n\t\t\tvec2 dir = ndcEnd.xy - ndcStart.xy;\n\n\t\t\t// account for clip-space aspect ratio\n\t\t\tdir.x *= aspect;\n\t\t\tdir = normalize( dir );\n\n\t\t\t#ifdef WORLD_UNITS\n\n\t\t\t\tvec3 worldDir = normalize( end.xyz - start.xyz );\n\t\t\t\tvec3 tmpFwd = normalize( mix( start.xyz, end.xyz, 0.5 ) );\n\t\t\t\tvec3 worldUp = normalize( cross( worldDir, tmpFwd ) );\n\t\t\t\tvec3 worldFwd = cross( worldDir, worldUp );\n\t\t\t\tworldPos = position.y < 0.5 ? start: end;\n\n\t\t\t\t// height offset\n\t\t\t\tfloat hw = linewidth * 0.5;\n\t\t\t\tworldPos.xyz += position.x < 0.0 ? hw * worldUp : - hw * worldUp;\n\n\t\t\t\t// don't extend the line if we're rendering dashes because we\n\t\t\t\t// won't be rendering the endcaps\n\t\t\t\t#ifndef USE_DASH\n\n\t\t\t\t\t// cap extension\n\t\t\t\t\tworldPos.xyz += position.y < 0.5 ? - hw * worldDir : hw * worldDir;\n\n\t\t\t\t\t// add width to the box\n\t\t\t\t\tworldPos.xyz += worldFwd * hw;\n\n\t\t\t\t\t// endcaps\n\t\t\t\t\tif ( position.y > 1.0 || position.y < 0.0 ) {\n\n\t\t\t\t\t\tworldPos.xyz -= worldFwd * 2.0 * hw;\n\n\t\t\t\t\t}\n\n\t\t\t\t#endif\n\n\t\t\t\t// project the worldpos\n\t\t\t\tvec4 clip = projectionMatrix * worldPos;\n\n\t\t\t\t// shift the depth of the projected points so the line\n\t\t\t\t// segments overlap neatly\n\t\t\t\tvec3 clipPose = ( position.y < 0.5 ) ? ndcStart : ndcEnd;\n\t\t\t\tclip.z = clipPose.z * clip.w;\n\n\t\t\t#else\n\n\t\t\t\tvec2 offset = vec2( dir.y, - dir.x );\n\t\t\t\t// undo aspect ratio adjustment\n\t\t\t\tdir.x /= aspect;\n\t\t\t\toffset.x /= aspect;\n\n\t\t\t\t// sign flip\n\t\t\t\tif ( position.x < 0.0 ) offset *= - 1.0;\n\n\t\t\t\t// endcaps\n\t\t\t\tif ( position.y < 0.0 ) {\n\n\t\t\t\t\toffset += - dir;\n\n\t\t\t\t} else if ( position.y > 1.0 ) {\n\n\t\t\t\t\toffset += dir;\n\n\t\t\t\t}\n\n\t\t\t\t// adjust for linewidth\n\t\t\t\toffset *= linewidth;\n\n\t\t\t\t// adjust for clip-space to screen-space conversion // maybe resolution should be based on viewport ...\n\t\t\t\toffset /= resolution.y;\n\n\t\t\t\t// select end\n\t\t\t\tvec4 clip = ( position.y < 0.5 ) ? clipStart : clipEnd;\n\n\t\t\t\t// back to clip space\n\t\t\t\toffset *= clip.w;\n\n\t\t\t\tclip.xy += offset;\n\n\t\t\t#endif\n\n\t\t\tgl_Position = clip;\n\n\t\t\tvec4 mvPosition = ( position.y < 0.5 ) ? start : end; // this is an approximation\n\n\t\t\t#include <logdepthbuf_vertex>\n\t\t\t#include <clipping_planes_vertex>\n\t\t\t#include <fog_vertex>\n\n\t\t}\n\t\t`,\n\n\tfragmentShader:\n\t/* glsl */`\n\t\tuniform vec3 diffuse;\n\t\tuniform float opacity;\n\t\tuniform float linewidth;\n\n\t\t#ifdef USE_DASH\n\n\t\t\tuniform float dashOffset;\n\t\t\tuniform float dashSize;\n\t\t\tuniform float gapSize;\n\n\t\t#endif\n\n\t\tvarying float vLineDistance;\n\n\t\t#ifdef WORLD_UNITS\n\n\t\t\tvarying vec4 worldPos;\n\t\t\tvarying vec3 worldStart;\n\t\t\tvarying vec3 worldEnd;\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tvarying vec2 vUv;\n\n\t\t\t#endif\n\n\t\t#else\n\n\t\t\tvarying vec2 vUv;\n\n\t\t#endif\n\n\t\t#include <common>\n\t\t#include <color_pars_fragment>\n\t\t#include <fog_pars_fragment>\n\t\t#include <logdepthbuf_pars_fragment>\n\t\t#include <clipping_planes_pars_fragment>\n\n\t\tvec2 closestLineToLine(vec3 p1, vec3 p2, vec3 p3, vec3 p4) {\n\n\t\t\tfloat mua;\n\t\t\tfloat mub;\n\n\t\t\tvec3 p13 = p1 - p3;\n\t\t\tvec3 p43 = p4 - p3;\n\n\t\t\tvec3 p21 = p2 - p1;\n\n\t\t\tfloat d1343 = dot( p13, p43 );\n\t\t\tfloat d4321 = dot( p43, p21 );\n\t\t\tfloat d1321 = dot( p13, p21 );\n\t\t\tfloat d4343 = dot( p43, p43 );\n\t\t\tfloat d2121 = dot( p21, p21 );\n\n\t\t\tfloat denom = d2121 * d4343 - d4321 * d4321;\n\n\t\t\tfloat numer = d1343 * d4321 - d1321 * d4343;\n\n\t\t\tmua = numer / denom;\n\t\t\tmua = clamp( mua, 0.0, 1.0 );\n\t\t\tmub = ( d1343 + d4321 * ( mua ) ) / d4343;\n\t\t\tmub = clamp( mub, 0.0, 1.0 );\n\n\t\t\treturn vec2( mua, mub );\n\n\t\t}\n\n\t\tvoid main() {\n\n\t\t\t#include <clipping_planes_fragment>\n\n\t\t\t#ifdef USE_DASH\n\n\t\t\t\tif ( vUv.y < - 1.0 || vUv.y > 1.0 ) discard; // discard endcaps\n\n\t\t\t\tif ( mod( vLineDistance + dashOffset, dashSize + gapSize ) > dashSize ) discard; // todo - FIX\n\n\t\t\t#endif\n\n\t\t\tfloat alpha = opacity;\n\n\t\t\t#ifdef WORLD_UNITS\n\n\t\t\t\t// Find the closest points on the view ray and the line segment\n\t\t\t\tvec3 rayEnd = normalize( worldPos.xyz ) * 1e5;\n\t\t\t\tvec3 lineDir = worldEnd - worldStart;\n\t\t\t\tvec2 params = closestLineToLine( worldStart, worldEnd, vec3( 0.0, 0.0, 0.0 ), rayEnd );\n\n\t\t\t\tvec3 p1 = worldStart + lineDir * params.x;\n\t\t\t\tvec3 p2 = rayEnd * params.y;\n\t\t\t\tvec3 delta = p1 - p2;\n\t\t\t\tfloat len = length( delta );\n\t\t\t\tfloat norm = len / linewidth;\n\n\t\t\t\t#ifndef USE_DASH\n\n\t\t\t\t\t#ifdef USE_ALPHA_TO_COVERAGE\n\n\t\t\t\t\t\tfloat dnorm = fwidth( norm );\n\t\t\t\t\t\talpha = 1.0 - smoothstep( 0.5 - dnorm, 0.5 + dnorm, norm );\n\n\t\t\t\t\t#else\n\n\t\t\t\t\t\tif ( norm > 0.5 ) {\n\n\t\t\t\t\t\t\tdiscard;\n\n\t\t\t\t\t\t}\n\n\t\t\t\t\t#endif\n\n\t\t\t\t#endif\n\n\t\t\t#else\n\n\t\t\t\t#ifdef USE_ALPHA_TO_COVERAGE\n\n\t\t\t\t\t// artifacts appear on some hardware if a derivative is taken within a conditional\n\t\t\t\t\tfloat a = vUv.x;\n\t\t\t\t\tfloat b = ( vUv.y > 0.0 ) ? vUv.y - 1.0 : vUv.y + 1.0;\n\t\t\t\t\tfloat len2 = a * a + b * b;\n\t\t\t\t\tfloat dlen = fwidth( len2 );\n\n\t\t\t\t\tif ( abs( vUv.y ) > 1.0 ) {\n\n\t\t\t\t\t\talpha = 1.0 - smoothstep( 1.0 - dlen, 1.0 + dlen, len2 );\n\n\t\t\t\t\t}\n\n\t\t\t\t#else\n\n\t\t\t\t\tif ( abs( vUv.y ) > 1.0 ) {\n\n\t\t\t\t\t\tfloat a = vUv.x;\n\t\t\t\t\t\tfloat b = ( vUv.y > 0.0 ) ? vUv.y - 1.0 : vUv.y + 1.0;\n\t\t\t\t\t\tfloat len2 = a * a + b * b;\n\n\t\t\t\t\t\tif ( len2 > 1.0 ) discard;\n\n\t\t\t\t\t}\n\n\t\t\t\t#endif\n\n\t\t\t#endif\n\n\t\t\tvec4 diffuseColor = vec4( diffuse, alpha );\n\n\t\t\t#include <logdepthbuf_fragment>\n\t\t\t#include <color_fragment>\n\n\t\t\tgl_FragColor = vec4( diffuseColor.rgb, alpha );\n\n\t\t\t#include <tonemapping_fragment>\n\t\t\t#include <colorspace_fragment>\n\t\t\t#include <fog_fragment>\n\t\t\t#include <premultiplied_alpha_fragment>\n\n\t\t}\n\t\t`\n};\n\nclass LineMaterial extends ShaderMaterial {\n\n\tconstructor( parameters ) {\n\n\t\tsuper( {\n\n\t\t\ttype: 'LineMaterial',\n\n\t\t\tuniforms: UniformsUtils.clone( ShaderLib[ 'line' ].uniforms ),\n\n\t\t\tvertexShader: ShaderLib[ 'line' ].vertexShader,\n\t\t\tfragmentShader: ShaderLib[ 'line' ].fragmentShader,\n\n\t\t\tclipping: true // required for clipping support\n\n\t\t} );\n\n\t\tthis.isLineMaterial = true;\n\n\t\tthis.setValues( parameters );\n\n\t}\n\n\tget color() {\n\n\t\treturn this.uniforms.diffuse.value;\n\n\t}\n\n\tset color( value ) {\n\n\t\tthis.uniforms.diffuse.value = value;\n\n\t}\n\n\tget worldUnits() {\n\n\t\treturn 'WORLD_UNITS' in this.defines;\n\n\t}\n\n\tset worldUnits( value ) {\n\n\t\tif ( value === true ) {\n\n\t\t\tthis.defines.WORLD_UNITS = '';\n\n\t\t} else {\n\n\t\t\tdelete this.defines.WORLD_UNITS;\n\n\t\t}\n\n\t}\n\n\tget linewidth() {\n\n\t\treturn this.uniforms.linewidth.value;\n\n\t}\n\n\tset linewidth( value ) {\n\n\t\tif ( ! this.uniforms.linewidth ) return;\n\t\tthis.uniforms.linewidth.value = value;\n\n\t}\n\n\tget dashed() {\n\n\t\treturn 'USE_DASH' in this.defines;\n\n\t}\n\n\tset dashed( value ) {\n\n\t\tif ( ( value === true ) !== this.dashed ) {\n\n\t\t\tthis.needsUpdate = true;\n\n\t\t}\n\n\t\tif ( value === true ) {\n\n\t\t\tthis.defines.USE_DASH = '';\n\n\t\t} else {\n\n\t\t\tdelete this.defines.USE_DASH;\n\n\t\t}\n\n\t}\n\n\tget dashScale() {\n\n\t\treturn this.uniforms.dashScale.value;\n\n\t}\n\n\tset dashScale( value ) {\n\n\t\tthis.uniforms.dashScale.value = value;\n\n\t}\n\n\tget dashSize() {\n\n\t\treturn this.uniforms.dashSize.value;\n\n\t}\n\n\tset dashSize( value ) {\n\n\t\tthis.uniforms.dashSize.value = value;\n\n\t}\n\n\tget dashOffset() {\n\n\t\treturn this.uniforms.dashOffset.value;\n\n\t}\n\n\tset dashOffset( value ) {\n\n\t\tthis.uniforms.dashOffset.value = value;\n\n\t}\n\n\tget gapSize() {\n\n\t\treturn this.uniforms.gapSize.value;\n\n\t}\n\n\tset gapSize( value ) {\n\n\t\tthis.uniforms.gapSize.value = value;\n\n\t}\n\n\tget opacity() {\n\n\t\treturn this.uniforms.opacity.value;\n\n\t}\n\n\tset opacity( value ) {\n\n\t\tif ( ! this.uniforms ) return;\n\t\tthis.uniforms.opacity.value = value;\n\n\t}\n\n\tget resolution() {\n\n\t\treturn this.uniforms.resolution.value;\n\n\t}\n\n\tset resolution( value ) {\n\n\t\tthis.uniforms.resolution.value.copy( value );\n\n\t}\n\n\tget alphaToCoverage() {\n\n\t\treturn 'USE_ALPHA_TO_COVERAGE' in this.defines;\n\n\t}\n\n\tset alphaToCoverage( value ) {\n\n\t\tif ( ! this.defines ) return;\n\n\t\tif ( ( value === true ) !== this.alphaToCoverage ) {\n\n\t\t\tthis.needsUpdate = true;\n\n\t\t}\n\n\t\tif ( value === true ) {\n\n\t\t\tthis.defines.USE_ALPHA_TO_COVERAGE = '';\n\n\t\t} else {\n\n\t\t\tdelete this.defines.USE_ALPHA_TO_COVERAGE;\n\n\t\t}\n\n\t}\n\n}\n\nexport { LineMaterial };\n","import {\n\tBox3,\n\tInstancedInterleavedBuffer,\n\tInterleavedBufferAttribute,\n\tLine3,\n\tMathUtils,\n\tMatrix4,\n\tMesh,\n\tSphere,\n\tVector3,\n\tVector4\n} from 'three';\nimport { LineSegmentsGeometry } from '../lines/LineSegmentsGeometry.js';\nimport { LineMaterial } from '../lines/LineMaterial.js';\n\nconst _viewport = new Vector4();\n\nconst _start = new Vector3();\nconst _end = new Vector3();\n\nconst _start4 = new Vector4();\nconst _end4 = new Vector4();\n\nconst _ssOrigin = new Vector4();\nconst _ssOrigin3 = new Vector3();\nconst _mvMatrix = new Matrix4();\nconst _line = new Line3();\nconst _closestPoint = new Vector3();\n\nconst _box = new Box3();\nconst _sphere = new Sphere();\nconst _clipToWorldVector = new Vector4();\n\nlet _ray, _lineWidth;\n\n// Returns the margin required to expand by in world space given the distance from the camera,\n// line width, resolution, and camera projection\nfunction getWorldSpaceHalfWidth( camera, distance, resolution ) {\n\n\t// transform into clip space, adjust the x and y values by the pixel width offset, then\n\t// transform back into world space to get world offset. Note clip space is [-1, 1] so full\n\t// width does not need to be halved.\n\t_clipToWorldVector.set( 0, 0, - distance, 1.0 ).applyMatrix4( camera.projectionMatrix );\n\t_clipToWorldVector.multiplyScalar( 1.0 / _clipToWorldVector.w );\n\t_clipToWorldVector.x = _lineWidth / resolution.width;\n\t_clipToWorldVector.y = _lineWidth / resolution.height;\n\t_clipToWorldVector.applyMatrix4( camera.projectionMatrixInverse );\n\t_clipToWorldVector.multiplyScalar( 1.0 / _clipToWorldVector.w );\n\n\treturn Math.abs( Math.max( _clipToWorldVector.x, _clipToWorldVector.y ) );\n\n}\n\nfunction raycastWorldUnits( lineSegments, intersects ) {\n\n\tconst matrixWorld = lineSegments.matrixWorld;\n\tconst geometry = lineSegments.geometry;\n\tconst instanceStart = geometry.attributes.instanceStart;\n\tconst instanceEnd = geometry.attributes.instanceEnd;\n\tconst segmentCount = Math.min( geometry.instanceCount, instanceStart.count );\n\n\tfor ( let i = 0, l = segmentCount; i < l; i ++ ) {\n\n\t\t_line.start.fromBufferAttribute( instanceStart, i );\n\t\t_line.end.fromBufferAttribute( instanceEnd, i );\n\n\t\t_line.applyMatrix4( matrixWorld );\n\n\t\tconst pointOnLine = new Vector3();\n\t\tconst point = new Vector3();\n\n\t\t_ray.distanceSqToSegment( _line.start, _line.end, point, pointOnLine );\n\t\tconst isInside = point.distanceTo( pointOnLine ) < _lineWidth * 0.5;\n\n\t\tif ( isInside ) {\n\n\t\t\tintersects.push( {\n\t\t\t\tpoint,\n\t\t\t\tpointOnLine,\n\t\t\t\tdistance: _ray.origin.distanceTo( point ),\n\t\t\t\tobject: lineSegments,\n\t\t\t\tface: null,\n\t\t\t\tfaceIndex: i,\n\t\t\t\tuv: null,\n\t\t\t\tuv1: null,\n\t\t\t} );\n\n\t\t}\n\n\t}\n\n}\n\nfunction raycastScreenSpace( lineSegments, camera, intersects ) {\n\n\tconst projectionMatrix = camera.projectionMatrix;\n\tconst material = lineSegments.material;\n\tconst resolution = material.resolution;\n\tconst matrixWorld = lineSegments.matrixWorld;\n\n\tconst geometry = lineSegments.geometry;\n\tconst instanceStart = geometry.attributes.instanceStart;\n\tconst instanceEnd = geometry.attributes.instanceEnd;\n\tconst segmentCount = Math.min( geometry.instanceCount, instanceStart.count );\n\n\tconst near = - camera.near;\n\n\t//\n\n\t// pick a point 1 unit out along the ray to avoid the ray origin\n\t// sitting at the camera origin which will cause \"w\" to be 0 when\n\t// applying the projection matrix.\n\t_ray.at( 1, _ssOrigin );\n\n\t// ndc space [ - 1.0, 1.0 ]\n\t_ssOrigin.w = 1;\n\t_ssOrigin.applyMatrix4( camera.matrixWorldInverse );\n\t_ssOrigin.applyMatrix4( projectionMatrix );\n\t_ssOrigin.multiplyScalar( 1 / _ssOrigin.w );\n\n\t// screen space\n\t_ssOrigin.x *= resolution.x / 2;\n\t_ssOrigin.y *= resolution.y / 2;\n\t_ssOrigin.z = 0;\n\n\t_ssOrigin3.copy( _ssOrigin );\n\n\t_mvMatrix.multiplyMatrices( camera.matrixWorldInverse, matrixWorld );\n\n\tfor ( let i = 0, l = segmentCount; i < l; i ++ ) {\n\n\t\t_start4.fromBufferAttribute( instanceStart, i );\n\t\t_end4.fromBufferAttribute( instanceEnd, i );\n\n\t\t_start4.w = 1;\n\t\t_end4.w = 1;\n\n\t\t// camera space\n\t\t_start4.applyMatrix4( _mvMatrix );\n\t\t_end4.applyMatrix4( _mvMatrix );\n\n\t\t// skip the segment if it's entirely behind the camera\n\t\tconst isBehindCameraNear = _start4.z > near && _end4.z > near;\n\t\tif ( isBehindCameraNear ) {\n\n\t\t\tcontinue;\n\n\t\t}\n\n\t\t// trim the segment if it extends behind camera near\n\t\tif ( _start4.z > near ) {\n\n\t\t\tconst deltaDist = _start4.z - _end4.z;\n\t\t\tconst t = ( _start4.z - near ) / deltaDist;\n\t\t\t_start4.lerp( _end4, t );\n\n\t\t} else if ( _end4.z > near ) {\n\n\t\t\tconst deltaDist = _end4.z - _start4.z;\n\t\t\tconst t = ( _end4.z - near ) / deltaDist;\n\t\t\t_end4.lerp( _start4, t );\n\n\t\t}\n\n\t\t// clip space\n\t\t_start4.applyMatrix4( projectionMatrix );\n\t\t_end4.applyMatrix4( projectionMatrix );\n\n\t\t// ndc space [ - 1.0, 1.0 ]\n\t\t_start4.multiplyScalar( 1 / _start4.w );\n\t\t_end4.multiplyScalar( 1 / _end4.w );\n\n\t\t// screen space\n\t\t_start4.x *= resolution.x / 2;\n\t\t_start4.y *= resolution.y / 2;\n\n\t\t_end4.x *= resolution.x / 2;\n\t\t_end4.y *= resolution.y / 2;\n\n\t\t// create 2d segment\n\t\t_line.start.copy( _start4 );\n\t\t_line.start.z = 0;\n\n\t\t_line.end.copy( _end4 );\n\t\t_line.end.z = 0;\n\n\t\t// get closest point on ray to segment\n\t\tconst param = _line.closestPointToPointParameter( _ssOrigin3, true );\n\t\t_line.at( param, _closestPoint );\n\n\t\t// check if the intersection point is within clip space\n\t\tconst zPos = MathUtils.lerp( _start4.z, _end4.z, param );\n\t\tconst isInClipSpace = zPos >= - 1 && zPos <= 1;\n\n\t\tconst isInside = _ssOrigin3.distanceTo( _closestPoint ) < _lineWidth * 0.5;\n\n\t\tif ( isInClipSpace && isInside ) {\n\n\t\t\t_line.start.fromBufferAttribute( instanceStart, i );\n\t\t\t_line.end.fromBufferAttribute( instanceEnd, i );\n\n\t\t\t_line.start.applyMatrix4( matrixWorld );\n\t\t\t_line.end.applyMatrix4( matrixWorld );\n\n\t\t\tconst pointOnLine = new Vector3();\n\t\t\tconst point = new Vector3();\n\n\t\t\t_ray.distanceSqToSegment( _line.start, _line.end, point, pointOnLine );\n\n\t\t\tintersects.push( {\n\t\t\t\tpoint: point,\n\t\t\t\tpointOnLine: pointOnLine,\n\t\t\t\tdistance: _ray.origin.distanceTo( point ),\n\t\t\t\tobject: lineSegments,\n\t\t\t\tface: null,\n\t\t\t\tfaceIndex: i,\n\t\t\t\tuv: null,\n\t\t\t\tuv1: null,\n\t\t\t} );\n\n\t\t}\n\n\t}\n\n}\n\nclass LineSegments2 extends Mesh {\n\n\tconstructor( geometry = new LineSegmentsGeometry(), material = new LineMaterial( { color: Math.random() * 0xffffff } ) ) {\n\n\t\tsuper( geometry, material );\n\n\t\tthis.isLineSegments2 = true;\n\n\t\tthis.type = 'LineSegments2';\n\n\t}\n\n\t// for backwards-compatibility, but could be a method of LineSegmentsGeometry...\n\n\tcomputeLineDistances() {\n\n\t\tconst geometry = this.geometry;\n\n\t\tconst instanceStart = geometry.attributes.instanceStart;\n\t\tconst instanceEnd = geometry.attributes.instanceEnd;\n\t\tconst lineDistances = new Float32Array( 2 * instanceStart.count );\n\n\t\tfor ( let i = 0, j = 0, l = instanceStart.count; i < l; i ++, j += 2 ) {\n\n\t\t\t_start.fromBufferAttribute( instanceStart, i );\n\t\t\t_end.fromBufferAttribute( instanceEnd, i );\n\n\t\t\tlineDistances[ j ] = ( j === 0 ) ? 0 : lineDistances[ j - 1 ];\n\t\t\tlineDistances[ j + 1 ] = lineDistances[ j ] + _start.distanceTo( _end );\n\n\t\t}\n\n\t\tconst instanceDistanceBuffer = new InstancedInterleavedBuffer( lineDistances, 2, 1 ); // d0, d1\n\n\t\tgeometry.setAttribute( 'instanceDistanceStart', new InterleavedBufferAttribute( instanceDistanceBuffer, 1, 0 ) ); // d0\n\t\tgeometry.setAttribute( 'instanceDistanceEnd', new InterleavedBufferAttribute( instanceDistanceBuffer, 1, 1 ) ); // d1\n\n\t\treturn this;\n\n\t}\n\n\traycast( raycaster, intersects ) {\n\n\t\tconst worldUnits = this.material.worldUnits;\n\t\tconst camera = raycaster.camera;\n\n\t\tif ( camera === null && ! worldUnits ) {\n\n\t\t\tconsole.error( 'LineSegments2: \"Raycaster.camera\" needs to be set in order to raycast against LineSegments2 while worldUnits is set to false.' );\n\n\t\t}\n\n\t\tconst threshold = ( raycaster.params.Line2 !== undefined ) ? raycaster.params.Line2.threshold || 0 : 0;\n\n\t\t_ray = raycaster.ray;\n\n\t\tconst matrixWorld = this.matrixWorld;\n\t\tconst geometry = this.geometry;\n\t\tconst material = this.material;\n\n\t\t_lineWidth = material.linewidth + threshold;\n\n\t\t// check if we intersect the sphere bounds\n\t\tif ( geometry.boundingSphere === null ) {\n\n\t\t\tgeometry.computeBoundingSphere();\n\n\t\t}\n\n\t\t_sphere.copy( geometry.boundingSphere ).applyMatrix4( matrixWorld );\n\n\t\t// increase the sphere bounds by the worst case line screen space width\n\t\tlet sphereMargin;\n\t\tif ( worldUnits ) {\n\n\t\t\tsphereMargin = _lineWidth * 0.5;\n\n\t\t} else {\n\n\t\t\tconst distanceToSphere = Math.max( camera.near, _sphere.distanceToPoint( _ray.origin ) );\n\t\t\tsphereMargin = getWorldSpaceHalfWidth( camera, distanceToSphere, material.resolution );\n\n\t\t}\n\n\t\t_sphere.radius += sphereMargin;\n\n\t\tif ( _ray.intersectsSphere( _sphere ) === false ) {\n\n\t\t\treturn;\n\n\t\t}\n\n\t\t// check if we intersect the box bounds\n\t\tif ( geometry.boundingBox === null ) {\n\n\t\t\tgeometry.computeBoundingBox();\n\n\t\t}\n\n\t\t_box.copy( geometry.boundingBox ).applyMatrix4( matrixWorld );\n\n\t\t// increase the box bounds by the worst case line width\n\t\tlet boxMargin;\n\t\tif ( worldUnits ) {\n\n\t\t\tboxMargin = _lineWidth * 0.5;\n\n\t\t} else {\n\n\t\t\tconst distanceToBox = Math.max( camera.near, _box.distanceToPoint( _ray.origin ) );\n\t\t\tboxMargin = getWorldSpaceHalfWidth( camera, distanceToBox, material.resolution );\n\n\t\t}\n\n\t\t_box.expandByScalar( boxMargin );\n\n\t\tif ( _ray.intersectsBox( _box ) === false ) {\n\n\t\t\treturn;\n\n\t\t}\n\n\t\tif ( worldUnits ) {\n\n\t\t\traycastWorldUnits( this, intersects );\n\n\t\t} else {\n\n\t\t\traycastScreenSpace( this, camera, intersects );\n\n\t\t}\n\n\t}\n\n\tonBeforeRender( renderer ) {\n\n\t\tconst uniforms = this.material.uniforms;\n\n\t\tif ( uniforms && uniforms.resolution ) {\n\n\t\t\trenderer.getViewport( _viewport );\n\t\t\tthis.material.uniforms.resolution.value.set( _viewport.z, _viewport.w );\n\n\t\t}\n\n\t}\n\n}\n\nexport { LineSegments2 };\n",null,null,null,null,null,null,null],"names":["_box","Box3","_vector","Vector3","LineSegmentsGeometry","InstancedBufferGeometry","constructor","super","this","isLineSegmentsGeometry","type","setIndex","setAttribute","Float32BufferAttribute","applyMatrix4","matrix","start","attributes","instanceStart","end","instanceEnd","undefined","needsUpdate","boundingBox","computeBoundingBox","boundingSphere","computeBoundingSphere","setPositions","array","lineSegments","Float32Array","Array","isArray","instanceBuffer","InstancedInterleavedBuffer","InterleavedBufferAttribute","setColors","colors","instanceColorBuffer","fromWireframeGeometry","geometry","position","fromEdgesGeometry","fromMesh","mesh","WireframeGeometry","fromLineSegments","setFromBufferAttribute","union","Sphere","center","getCenter","maxRadiusSq","i","il","count","fromBufferAttribute","Math","max","distanceToSquared","radius","sqrt","isNaN","console","error","toJSON","applyMatrix","warn","UniformsLib","line","worldUnits","value","linewidth","resolution","Vector2","dashOffset","dashScale","dashSize","gapSize","ShaderLib","uniforms","UniformsUtils","merge","common","fog","vertexShader","fragmentShader","LineMaterial","ShaderMaterial","parameters","clone","clipping","isLineMaterial","setValues","color","diffuse","defines","WORLD_UNITS","dashed","USE_DASH","opacity","copy","alphaToCoverage","USE_ALPHA_TO_COVERAGE","_viewport","Vector4","_start","_end","_start4","_end4","_ssOrigin","_ssOrigin3","_mvMatrix","Matrix4","_line","Line3","_closestPoint","_sphere","_clipToWorldVector","_ray","_lineWidth","getWorldSpaceHalfWidth","camera","distance","set","projectionMatrix","multiplyScalar","w","x","width","y","height","projectionMatrixInverse","abs","LineSegments2","Mesh","material","random","isLineSegments2","computeLineDistances","lineDistances","j","l","distanceTo","instanceDistanceBuffer","raycast","raycaster","intersects","threshold","params","Line2","ray","matrixWorld","sphereMargin","boxMargin","near","distanceToPoint","origin","intersectsSphere","expandByScalar","intersectsBox","min","instanceCount","pointOnLine","point","distanceSqToSegment","push","object","face","faceIndex","uv","uv1","raycastWorldUnits","segmentCount","at","matrixWorldInverse","z","multiplyMatrices","deltaDist","t","lerp","param","closestPointToPointParameter","zPos","MathUtils","isInClipSpace","isInside","raycastScreenSpace","onBeforeRender","renderer","getViewport","_color","THREE","Color","DebugDrawer","Group","pointGeometry","SphereGeometry","currentVertices","currentPrimitive","triMaterial","pointMaterial","lineMaterial","MeshBasicMaterial","vertexColors","transparent","depthWrite","polygonOffset","polygonOffsetFactor","polygonOffsetUnits","debugDrawImpl","Raw","Module","DebugDrawImpl","handleBegin","primitive","_size","handleDepthMask","_state","handleTexture","handleVertexWithColor","vertex","handleVertexWithColorAndUV","_u","_v","handleEnd","DU_DRAW_LINES","endLines","DU_DRAW_TRIS","endTris","DU_DRAW_QUADS","endQuads","DU_DRAW_POINTS","endPoints","drawHeightfieldSolid","hf","RecastDebugDraw","debugDrawHeightfieldSolid","raw","drawHeightfieldWalkable","debugDrawHeightfieldWalkable","drawCompactHeightfieldSolid","chf","debugDrawCompactHeightfieldSolid","drawCompactHeightfieldRegions","debugDrawCompactHeightfieldRegions","drawCompactHeightfieldDistance","debugDrawCompactHeightfieldDistance","drawHeightfieldLayer","layer","idx","debugDrawHeightfieldLayer","drawHeightfieldLayers","lset","debugDrawHeightfieldLayers","drawRegionConnections","cset","alpha","debugDrawRegionConnections","drawRawContours","debugDrawRawContours","drawContours","debugDrawContours","drawPolyMesh","debugDrawPolyMesh","drawPolyMeshDetail","dmesh","debugDrawPolyMeshDetail","drawNavMesh","flags","DetourDebugDraw","debugDrawNavMesh","getNavMesh","drawNavMeshWithClosedList","query","debugDrawNavMeshWithClosedList","m_navMesh","m_navQuery","drawNavMeshNodes","debugDrawNavMeshNodes","drawNavMeshBVTree","debugDrawNavMeshBVTree","drawNavMeshPortals","debugDrawNavMeshPortals","drawNavMeshPolysWithFlags","col","debugDrawNavMeshPolysWithFlags","drawNavMeshPoly","ref","debugDrawNavMeshPoly","reset","child","children","dispose","clear","destroy","r","g","b","a","instancedMesh","InstancedMesh","length","setMatrixAt","setPosition","setColorAt","setRGB","instanceMatrix","add","lineSegmentsGeometry","positions","x1","y1","z1","r1","g1","b1","x2","y2","z2","r2","g2","b2","BufferGeometry","BufferAttribute","vertices","CrowdHelper","Object3D","agentMeshes","Map","crowd","agentMaterial","recastCrowd","update","agents","getAgents","unseen","Set","keys","agent","delete","agentIndex","velocity","agentMesh","get","createAgentMesh","updateAgentGeometry","lookAt","agentId","remove","userData","agentParams","CylinderGeometry","NavMeshHelper","navMesh","navMeshMaterial","indices","getDebugNavMesh","from","Uint32Array","computeVertexNormals","OffMeshConnectionsHelper","offMeshConnections","entryCircleMaterial","exitCircleMaterial","LineBasicMaterial","offMeshConnection","circleGeometry","CircleGeometry","startMesh","startPosition","rotation","PI","endMesh","bidirectional","endPosition","middle","addVectors","curvePoints","CatmullRomCurve3","getPoints","lineGeometry","setFromPoints","Line","TileCacheHelper","obstacleMeshes","tileCache","obstacleMaterial","wireframe","wireframeLinewidth","obstacle","obstacles","obstacleMesh","halfExtents","angle","BoxGeometry","Error","tmpVec3","getPositionsAndIndices","meshes","meshesToMerge","positionAttribute","itemSize","meshToMerge","index","getIndex","ascendingIndex","mergedPositions","mergedIndices","positionToIndex","indexCounter","updateMatrixWorld","pt","pos","localToWorld","key","threeToSoloNavMesh","navMeshGeneratorConfig","keepIntermediates","generateSoloNavMesh","threeToTiledNavMesh","generateTiledNavMesh","threeToTileCache","generateTileCache"],"mappings":"mtBAWA,MAAMA,EAAO,IAAIC,EACXC,EAAU,IAAIC,EAEpB,MAAMC,UAA6BC,EAElC,WAAAC,GAECC,QAEAC,KAAKC,wBAAyB,EAE9BD,KAAKE,KAAO,uBAMZF,KAAKG,SAFS,CAAE,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,EAAG,IAGnEH,KAAKI,aAAc,WAAY,IAAIC,EALjB,EAAI,EAAG,EAAG,EAAG,EAAG,EAAG,GAAK,EAAG,EAAG,EAAG,EAAG,EAAG,GAAK,EAAG,EAAG,EAAG,EAAG,EAAG,GAAK,GAAK,EAAG,EAAG,GAAK,EAAG,GAK/B,IACtEL,KAAKI,aAAc,KAAM,IAAIC,EALjB,EAAI,EAAG,EAAG,EAAG,GAAK,EAAG,EAAG,EAAG,GAAK,GAAK,EAAG,GAAK,GAAK,GAAK,EAAG,GAAK,GAKjB,GAE1D,CAED,YAAAC,CAAcC,GAEb,MAAMC,EAAQR,KAAKS,WAAWC,cACxBC,EAAMX,KAAKS,WAAWG,YAwB5B,YAtBeC,IAAVL,IAEJA,EAAMF,aAAcC,GAEpBI,EAAIL,aAAcC,GAElBC,EAAMM,aAAc,GAIK,OAArBd,KAAKe,aAETf,KAAKgB,qBAIuB,OAAxBhB,KAAKiB,gBAETjB,KAAKkB,wBAIClB,IAEP,CAED,YAAAmB,CAAcC,GAEb,IAAIC,EAECD,aAAiBE,aAErBD,EAAeD,EAEJG,MAAMC,QAASJ,KAE1BC,EAAe,IAAIC,aAAcF,IAIlC,MAAMK,EAAiB,IAAIC,EAA4BL,EAAc,EAAG,GAUxE,OARArB,KAAKI,aAAc,gBAAiB,IAAIuB,EAA4BF,EAAgB,EAAG,IACvFzB,KAAKI,aAAc,cAAe,IAAIuB,EAA4BF,EAAgB,EAAG,IAIrFzB,KAAKgB,qBACLhB,KAAKkB,wBAEElB,IAEP,CAED,SAAA4B,CAAWR,GAEV,IAAIS,EAECT,aAAiBE,aAErBO,EAAST,EAEEG,MAAMC,QAASJ,KAE1BS,EAAS,IAAIP,aAAcF,IAI5B,MAAMU,EAAsB,IAAIJ,EAA4BG,EAAQ,EAAG,GAKvE,OAHA7B,KAAKI,aAAc,qBAAsB,IAAIuB,EAA4BG,EAAqB,EAAG,IACjG9B,KAAKI,aAAc,mBAAoB,IAAIuB,EAA4BG,EAAqB,EAAG,IAExF9B,IAEP,CAED,qBAAA+B,CAAuBC,GAItB,OAFAhC,KAAKmB,aAAca,EAASvB,WAAWwB,SAASb,OAEzCpB,IAEP,CAED,iBAAAkC,CAAmBF,GAIlB,OAFAhC,KAAKmB,aAAca,EAASvB,WAAWwB,SAASb,OAEzCpB,IAEP,CAED,QAAAmC,CAAUC,GAMT,OAJApC,KAAK+B,sBAAuB,IAAIM,EAAmBD,EAAKJ,WAIjDhC,IAEP,CAED,gBAAAsC,CAAkBjB,GAEjB,MAAMW,EAAWX,EAAaW,SAM9B,OAJAhC,KAAKmB,aAAca,EAASvB,WAAWwB,SAASb,OAIzCpB,IAEP,CAED,kBAAAgB,GAE2B,OAArBhB,KAAKe,cAETf,KAAKe,YAAc,IAAItB,GAIxB,MAAMe,EAAQR,KAAKS,WAAWC,cACxBC,EAAMX,KAAKS,WAAWG,iBAEbC,IAAVL,QAA+BK,IAARF,IAE3BX,KAAKe,YAAYwB,uBAAwB/B,GAEzChB,EAAK+C,uBAAwB5B,GAE7BX,KAAKe,YAAYyB,MAAOhD,GAIzB,CAED,qBAAA0B,GAE8B,OAAxBlB,KAAKiB,iBAETjB,KAAKiB,eAAiB,IAAIwB,GAID,OAArBzC,KAAKe,aAETf,KAAKgB,qBAIN,MAAMR,EAAQR,KAAKS,WAAWC,cACxBC,EAAMX,KAAKS,WAAWG,YAE5B,QAAeC,IAAVL,QAA+BK,IAARF,EAAoB,CAE/C,MAAM+B,EAAS1C,KAAKiB,eAAeyB,OAEnC1C,KAAKe,YAAY4B,UAAWD,GAE5B,IAAIE,EAAc,EAElB,IAAM,IAAIC,EAAI,EAAGC,EAAKtC,EAAMuC,MAAOF,EAAIC,EAAID,IAE1CnD,EAAQsD,oBAAqBxC,EAAOqC,GACpCD,EAAcK,KAAKC,IAAKN,EAAaF,EAAOS,kBAAmBzD,IAE/DA,EAAQsD,oBAAqBrC,EAAKkC,GAClCD,EAAcK,KAAKC,IAAKN,EAAaF,EAAOS,kBAAmBzD,IAIhEM,KAAKiB,eAAemC,OAASH,KAAKI,KAAMT,GAEnCU,MAAOtD,KAAKiB,eAAemC,SAE/BG,QAAQC,MAAO,wIAAyIxD,KAIzJ,CAED,CAED,MAAAyD,GAIC,CAED,WAAAC,CAAanD,GAIZ,OAFAgD,QAAQI,KAAM,iFAEP3D,KAAKM,aAAcC,EAE1B,ECpOFqD,EAAYC,KAAO,CAElBC,WAAY,CAAEC,MAAO,GACrBC,UAAW,CAAED,MAAO,GACpBE,WAAY,CAAEF,MAAO,IAAIG,EAAS,EAAG,IACrCC,WAAY,CAAEJ,MAAO,GACrBK,UAAW,CAAEL,MAAO,GACpBM,SAAU,CAAEN,MAAO,GACnBO,QAAS,CAAEP,MAAO,IAInBQ,EAAiB,KAAK,CAErBC,SAAUC,EAAcC,MAAO,CAC9Bd,EAAYe,OACZf,EAAYgB,IACZhB,EAAYC,OAGbgB,aACU,s3KAqNVC,eACU,kiHAkKX,MAAMC,UAAqBC,EAE1B,WAAAlF,CAAamF,GAEZlF,MAAO,CAENG,KAAM,eAENsE,SAAUC,EAAcS,MAAOX,EAAiB,KAAGC,UAEnDK,aAAcN,EAAiB,KAAGM,aAClCC,eAAgBP,EAAiB,KAAGO,eAEpCK,UAAU,IAIXnF,KAAKoF,gBAAiB,EAEtBpF,KAAKqF,UAAWJ,EAEhB,CAED,SAAIK,GAEH,OAAOtF,KAAKwE,SAASe,QAAQxB,KAE7B,CAED,SAAIuB,CAAOvB,GAEV/D,KAAKwE,SAASe,QAAQxB,MAAQA,CAE9B,CAED,cAAID,GAEH,MAAO,gBAAiB9D,KAAKwF,OAE7B,CAED,cAAI1B,CAAYC,IAEA,IAAVA,EAEJ/D,KAAKwF,QAAQC,YAAc,UAIpBzF,KAAKwF,QAAQC,WAIrB,CAED,aAAIzB,GAEH,OAAOhE,KAAKwE,SAASR,UAAUD,KAE/B,CAED,aAAIC,CAAWD,GAEP/D,KAAKwE,SAASR,YACrBhE,KAAKwE,SAASR,UAAUD,MAAQA,EAEhC,CAED,UAAI2B,GAEH,MAAO,aAAc1F,KAAKwF,OAE1B,CAED,UAAIE,CAAQ3B,IAEM,IAAVA,IAAqB/D,KAAK0F,SAEhC1F,KAAKc,aAAc,IAIL,IAAViD,EAEJ/D,KAAKwF,QAAQG,SAAW,UAIjB3F,KAAKwF,QAAQG,QAIrB,CAED,aAAIvB,GAEH,OAAOpE,KAAKwE,SAASJ,UAAUL,KAE/B,CAED,aAAIK,CAAWL,GAEd/D,KAAKwE,SAASJ,UAAUL,MAAQA,CAEhC,CAED,YAAIM,GAEH,OAAOrE,KAAKwE,SAASH,SAASN,KAE9B,CAED,YAAIM,CAAUN,GAEb/D,KAAKwE,SAASH,SAASN,MAAQA,CAE/B,CAED,cAAII,GAEH,OAAOnE,KAAKwE,SAASL,WAAWJ,KAEhC,CAED,cAAII,CAAYJ,GAEf/D,KAAKwE,SAASL,WAAWJ,MAAQA,CAEjC,CAED,WAAIO,GAEH,OAAOtE,KAAKwE,SAASF,QAAQP,KAE7B,CAED,WAAIO,CAASP,GAEZ/D,KAAKwE,SAASF,QAAQP,MAAQA,CAE9B,CAED,WAAI6B,GAEH,OAAO5F,KAAKwE,SAASoB,QAAQ7B,KAE7B,CAED,WAAI6B,CAAS7B,GAEL/D,KAAKwE,WACZxE,KAAKwE,SAASoB,QAAQ7B,MAAQA,EAE9B,CAED,cAAIE,GAEH,OAAOjE,KAAKwE,SAASP,WAAWF,KAEhC,CAED,cAAIE,CAAYF,GAEf/D,KAAKwE,SAASP,WAAWF,MAAM8B,KAAM9B,EAErC,CAED,mBAAI+B,GAEH,MAAO,0BAA2B9F,KAAKwF,OAEvC,CAED,mBAAIM,CAAiB/B,GAEb/D,KAAKwF,WAEK,IAAVzB,IAAqB/D,KAAK8F,kBAEhC9F,KAAKc,aAAc,IAIL,IAAViD,EAEJ/D,KAAKwF,QAAQO,sBAAwB,UAI9B/F,KAAKwF,QAAQO,sBAIrB,ECvkBF,MAAMC,EAAY,IAAIC,EAEhBC,EAAS,IAAIvG,EACbwG,EAAO,IAAIxG,EAEXyG,EAAU,IAAIH,EACdI,EAAQ,IAAIJ,EAEZK,EAAY,IAAIL,EAChBM,EAAa,IAAI5G,EACjB6G,EAAY,IAAIC,EAChBC,EAAQ,IAAIC,EACZC,EAAgB,IAAIjH,EAEpBH,EAAO,IAAIC,EACXoH,EAAU,IAAIpE,EACdqE,EAAqB,IAAIb,EAE/B,IAAIc,EAAMC,EAIV,SAASC,EAAwBC,EAAQC,EAAUlD,GAYlD,OAPA6C,EAAmBM,IAAK,EAAG,GAAKD,EAAU,GAAM7G,aAAc4G,EAAOG,kBACrEP,EAAmBQ,eAAgB,EAAMR,EAAmBS,GAC5DT,EAAmBU,EAAIR,EAAa/C,EAAWwD,MAC/CX,EAAmBY,EAAIV,EAAa/C,EAAW0D,OAC/Cb,EAAmBxG,aAAc4G,EAAOU,yBACxCd,EAAmBQ,eAAgB,EAAMR,EAAmBS,GAErDtE,KAAK4E,IAAK5E,KAAKC,IAAK4D,EAAmBU,EAAGV,EAAmBY,GAErE,CA+KA,MAAMI,UAAsBC,EAE3B,WAAAjI,CAAakC,EAAW,IAAIpC,EAAwBoI,EAAW,IAAIjD,EAAc,CAAEO,MAAuB,SAAhBrC,KAAKgF,YAE9FlI,MAAOiC,EAAUgG,GAEjBhI,KAAKkI,iBAAkB,EAEvBlI,KAAKE,KAAO,eAEZ,CAID,oBAAAiI,GAEC,MAAMnG,EAAWhC,KAAKgC,SAEhBtB,EAAgBsB,EAASvB,WAAWC,cACpCE,EAAcoB,EAASvB,WAAWG,YAClCwH,EAAgB,IAAI9G,aAAc,EAAIZ,EAAcqC,OAE1D,IAAM,IAAIF,EAAI,EAAGwF,EAAI,EAAGC,EAAI5H,EAAcqC,MAAOF,EAAIyF,EAAGzF,IAAMwF,GAAK,EAElEnC,EAAOlD,oBAAqBtC,EAAemC,GAC3CsD,EAAKnD,oBAAqBpC,EAAaiC,GAEvCuF,EAAeC,GAAc,IAANA,EAAY,EAAID,EAAeC,EAAI,GAC1DD,EAAeC,EAAI,GAAMD,EAAeC,GAAMnC,EAAOqC,WAAYpC,GAIlE,MAAMqC,EAAyB,IAAI9G,EAA4B0G,EAAe,EAAG,GAKjF,OAHApG,EAAS5B,aAAc,wBAAyB,IAAIuB,EAA4B6G,EAAwB,EAAG,IAC3GxG,EAAS5B,aAAc,sBAAuB,IAAIuB,EAA4B6G,EAAwB,EAAG,IAElGxI,IAEP,CAED,OAAAyI,CAASC,EAAWC,GAEnB,MAAM7E,EAAa9D,KAAKgI,SAASlE,WAC3BoD,EAASwB,EAAUxB,OAET,OAAXA,GAAqBpD,GAEzBP,QAAQC,MAAO,iIAIhB,MAAMoF,OAAyC/H,IAA3B6H,EAAUG,OAAOC,OAAwBJ,EAAUG,OAAOC,MAAMF,WAAiB,EAErG7B,EAAO2B,EAAUK,IAEjB,MAAMC,EAAchJ,KAAKgJ,YACnBhH,EAAWhC,KAAKgC,SAChBgG,EAAWhI,KAAKgI,SActB,IAAIiB,EA8BAC,EA7BJ,GAbAlC,EAAagB,EAAShE,UAAY4E,EAGD,OAA5B5G,EAASf,gBAEbe,EAASd,wBAIV2F,EAAQhB,KAAM7D,EAASf,gBAAiBX,aAAc0I,GAIjDlF,EAEJmF,EAA4B,GAAbjC,MAET,CAGNiC,EAAehC,EAAwBC,EADdjE,KAAKC,IAAKgE,EAAOiC,KAAMtC,EAAQuC,gBAAiBrC,EAAKsC,SACbrB,EAAS/D,WAE1E,CAID,GAFA4C,EAAQzD,QAAU6F,GAEwB,IAArClC,EAAKuC,iBAAkBzC,GAA5B,CAiBA,GAV8B,OAAzB7E,EAASjB,aAEbiB,EAAShB,qBAIVxB,EAAKqG,KAAM7D,EAASjB,aAAcT,aAAc0I,GAI3ClF,EAEJoF,EAAyB,GAAblC,MAEN,CAGNkC,EAAYjC,EAAwBC,EADdjE,KAAKC,IAAKgE,EAAOiC,KAAM3J,EAAK4J,gBAAiBrC,EAAKsC,SACbrB,EAAS/D,WAEpE,CAEDzE,EAAK+J,eAAgBL,IAEe,IAA/BnC,EAAKyC,cAAehK,KAMpBsE,EAvSP,SAA4BzC,EAAcsH,GAEzC,MAAMK,EAAc3H,EAAa2H,YAC3BhH,EAAWX,EAAaW,SACxBtB,EAAgBsB,EAASvB,WAAWC,cACpCE,EAAcoB,EAASvB,WAAWG,YAGxC,IAAM,IAAIiC,EAAI,EAAGyF,EAFIrF,KAAKwG,IAAKzH,EAAS0H,cAAehJ,EAAcqC,OAElCF,EAAIyF,EAAGzF,IAAO,CAEhD6D,EAAMlG,MAAMwC,oBAAqBtC,EAAemC,GAChD6D,EAAM/F,IAAIqC,oBAAqBpC,EAAaiC,GAE5C6D,EAAMpG,aAAc0I,GAEpB,MAAMW,EAAc,IAAIhK,EAClBiK,EAAQ,IAAIjK,EAElBoH,EAAK8C,oBAAqBnD,EAAMlG,MAAOkG,EAAM/F,IAAKiJ,EAAOD,GACxCC,EAAMrB,WAAYoB,GAA6B,GAAb3C,GAIlD2B,EAAWmB,KAAM,CAChBF,QACAD,cACAxC,SAAUJ,EAAKsC,OAAOd,WAAYqB,GAClCG,OAAQ1I,EACR2I,KAAM,KACNC,UAAWpH,EACXqH,GAAI,KACJC,IAAK,MAKP,CAEF,CAmQGC,CAAmBpK,KAAM2I,GAjQ5B,SAA6BtH,EAAc6F,EAAQyB,GAElD,MAAMtB,EAAmBH,EAAOG,iBAE1BpD,EADW5C,EAAa2G,SACF/D,WACtB+E,EAAc3H,EAAa2H,YAE3BhH,EAAWX,EAAaW,SACxBtB,EAAgBsB,EAASvB,WAAWC,cACpCE,EAAcoB,EAASvB,WAAWG,YAClCyJ,EAAepH,KAAKwG,IAAKzH,EAAS0H,cAAehJ,EAAcqC,OAE/DoG,GAASjC,EAAOiC,KAOtBpC,EAAKuD,GAAI,EAAGhE,GAGZA,EAAUiB,EAAI,EACdjB,EAAUhG,aAAc4G,EAAOqD,oBAC/BjE,EAAUhG,aAAc+G,GACxBf,EAAUgB,eAAgB,EAAIhB,EAAUiB,GAGxCjB,EAAUkB,GAAKvD,EAAWuD,EAAI,EAC9BlB,EAAUoB,GAAKzD,EAAWyD,EAAI,EAC9BpB,EAAUkE,EAAI,EAEdjE,EAAWV,KAAMS,GAEjBE,EAAUiE,iBAAkBvD,EAAOqD,mBAAoBvB,GAEvD,IAAM,IAAInG,EAAI,EAAGyF,EAAI+B,EAAcxH,EAAIyF,EAAGzF,IAAO,CAchD,GAZAuD,EAAQpD,oBAAqBtC,EAAemC,GAC5CwD,EAAMrD,oBAAqBpC,EAAaiC,GAExCuD,EAAQmB,EAAI,EACZlB,EAAMkB,EAAI,EAGVnB,EAAQ9F,aAAckG,GACtBH,EAAM/F,aAAckG,GAGOJ,EAAQoE,EAAIrB,GAAQ9C,EAAMmE,EAAIrB,EAGxD,SAKD,GAAK/C,EAAQoE,EAAIrB,EAAO,CAEvB,MAAMuB,EAAYtE,EAAQoE,EAAInE,EAAMmE,EAC9BG,GAAMvE,EAAQoE,EAAIrB,GAASuB,EACjCtE,EAAQwE,KAAMvE,EAAOsE,EAExB,MAAS,GAAKtE,EAAMmE,EAAIrB,EAAO,CAE5B,MAAMuB,EAAYrE,EAAMmE,EAAIpE,EAAQoE,EAC9BG,GAAMtE,EAAMmE,EAAIrB,GAASuB,EAC/BrE,EAAMuE,KAAMxE,EAASuE,EAErB,CAGDvE,EAAQ9F,aAAc+G,GACtBhB,EAAM/F,aAAc+G,GAGpBjB,EAAQkB,eAAgB,EAAIlB,EAAQmB,GACpClB,EAAMiB,eAAgB,EAAIjB,EAAMkB,GAGhCnB,EAAQoB,GAAKvD,EAAWuD,EAAI,EAC5BpB,EAAQsB,GAAKzD,EAAWyD,EAAI,EAE5BrB,EAAMmB,GAAKvD,EAAWuD,EAAI,EAC1BnB,EAAMqB,GAAKzD,EAAWyD,EAAI,EAG1BhB,EAAMlG,MAAMqF,KAAMO,GAClBM,EAAMlG,MAAMgK,EAAI,EAEhB9D,EAAM/F,IAAIkF,KAAMQ,GAChBK,EAAM/F,IAAI6J,EAAI,EAGd,MAAMK,EAAQnE,EAAMoE,6BAA8BvE,GAAY,GAC9DG,EAAM4D,GAAIO,EAAOjE,GAGjB,MAAMmE,EAAOC,EAAUJ,KAAMxE,EAAQoE,EAAGnE,EAAMmE,EAAGK,GAC3CI,EAAgBF,IAAU,GAAKA,GAAQ,EAEvCG,EAAW3E,EAAWgC,WAAY3B,GAA+B,GAAbI,EAE1D,GAAKiE,GAAiBC,EAAW,CAEhCxE,EAAMlG,MAAMwC,oBAAqBtC,EAAemC,GAChD6D,EAAM/F,IAAIqC,oBAAqBpC,EAAaiC,GAE5C6D,EAAMlG,MAAMF,aAAc0I,GAC1BtC,EAAM/F,IAAIL,aAAc0I,GAExB,MAAMW,EAAc,IAAIhK,EAClBiK,EAAQ,IAAIjK,EAElBoH,EAAK8C,oBAAqBnD,EAAMlG,MAAOkG,EAAM/F,IAAKiJ,EAAOD,GAEzDhB,EAAWmB,KAAM,CAChBF,MAAOA,EACPD,YAAaA,EACbxC,SAAUJ,EAAKsC,OAAOd,WAAYqB,GAClCG,OAAQ1I,EACR2I,KAAM,KACNC,UAAWpH,EACXqH,GAAI,KACJC,IAAK,MAGN,CAED,CAEF,CAkIGgB,CAAoBnL,KAAMkH,EAAQyB,GAtClC,CA0CD,CAED,cAAAyC,CAAgBC,GAEf,MAAM7G,EAAWxE,KAAKgI,SAASxD,SAE1BA,GAAYA,EAASP,aAEzBoH,EAASC,YAAatF,GACtBhG,KAAKgI,SAASxD,SAASP,WAAWF,MAAMqD,IAAKpB,EAAUwE,EAAGxE,EAAUuB,GAIrE,ECtVF,MAAMgE,GAAS,IAAIC,EAAMC,MAQZ,MAAAC,WAAoBF,EAAMG,MAIrCC,cAAgB,IAAIJ,EAAMK,eAAe,IAAM,GAAI,IAM3CC,gBAAgC,GAChCC,iBAAmB,EAE3BjM,WAAAA,EAAYkM,YACVA,EAAWC,cACXA,EAAaC,aACbA,GACqB,IACrBnM,QAEAC,KAAKgM,YACHA,GACA,IAAIR,EAAMW,kBAAkB,CAC1BC,cAAc,EACdC,aAAa,EACbzG,QAAS,GACT0G,YAAY,IAGhBtM,KAAKiM,cAAgBA,GAAiB,IAAIT,EAAMW,kBAEhDnM,KAAKkM,aACHA,GACA,IAAInH,EAAa,CACfO,MAAO,SACPtB,UAAW,EACXoI,cAAc,EACdG,eAAe,EACfC,qBAAsB,EACtBC,oBAAqB,KAGzBzM,KAAK0M,cAAgB,IAAIC,EAAIC,OAAOC,cAEpC7M,KAAK0M,cAAcI,YAAc,CAACC,EAAmBC,KACnDhN,KAAK+L,iBAAmBgB,EACxB/M,KAAK8L,gBAAkB,EAAE,EAG3B9L,KAAK0M,cAAcO,gBAAmBC,MAItClN,KAAK0M,cAAcS,cAAiBD,MAIpClN,KAAK0M,cAAcU,sBAAwB,CACzC5F,EACAE,EACA8C,EACAlF,KAEAtF,KAAKqN,OAAO7F,EAAGE,EAAG8C,EAAGlF,EAAM,EAG7BtF,KAAK0M,cAAcY,2BAA6B,CAC9C9F,EACAE,EACA8C,EACAlF,EACAiI,EACAC,KAEAxN,KAAKqN,OAAO7F,EAAGE,EAAG8C,EAAGlF,EAAM,EAG7BtF,KAAK0M,cAAce,UAAY,KACzBzN,KAAK+L,mBAAqBY,EAAIC,OAAOc,cACvC1N,KAAK2N,WACI3N,KAAK+L,mBAAqBY,EAAIC,OAAOgB,aAC9C5N,KAAK6N,UACI7N,KAAK+L,mBAAqBY,EAAIC,OAAOkB,cAC9C9N,KAAK+N,WACI/N,KAAK+L,mBAAqBY,EAAIC,OAAOoB,gBAC9ChO,KAAKiO,WACP,CAEJ,CAEAC,oBAAAA,CAAqBC,GACnBxB,EAAIyB,gBAAgBC,0BAA0BrO,KAAK0M,cAAeyB,EAAGG,IACvE,CAEAC,uBAAAA,CAAwBJ,GACtBxB,EAAIyB,gBAAgBI,6BAClBxO,KAAK0M,cACLyB,EAAGG,IAEP,CAEAG,2BAAAA,CAA4BC,GAC1B/B,EAAIyB,gBAAgBO,iCAClB3O,KAAK0M,cACLgC,EAAIJ,IAER,CAEAM,6BAAAA,CAA8BF,GAC5B/B,EAAIyB,gBAAgBS,mCAClB7O,KAAK0M,cACLgC,EAAIJ,IAER,CAEAQ,8BAAAA,CAA+BJ,GAC7B/B,EAAIyB,gBAAgBW,oCAClB/O,KAAK0M,cACLgC,EAAIJ,IAER,CAEAU,oBAAAA,CAAqBC,EAA+BC,GAClDvC,EAAIyB,gBAAgBe,0BAClBnP,KAAK0M,cACLuC,EAAMX,IACNY,EAEJ,CAEAE,qBAAAA,CAAsBC,GACpB1C,EAAIyB,gBAAgBkB,2BAClBtP,KAAK0M,cACL2C,EAAKf,IAET,CAEAiB,qBAAAA,CAAsBC,EAAwBC,EAAgB,GAC5D9C,EAAIyB,gBAAgBsB,2BAClB1P,KAAK0M,cACL8C,EAAKlB,IACLmB,EAEJ,CAEAE,eAAAA,CAAgBH,EAAwBC,EAAgB,GACtD9C,EAAIyB,gBAAgBwB,qBAClB5P,KAAK0M,cACL8C,EAAKlB,IACLmB,EAEJ,CAEAI,YAAAA,CAAaL,EAAwBC,EAAgB,GACnD9C,EAAIyB,gBAAgB0B,kBAAkB9P,KAAK0M,cAAe8C,EAAKlB,IAAKmB,EACtE,CAEAM,YAAAA,CAAa3N,GACXuK,EAAIyB,gBAAgB4B,kBAAkBhQ,KAAK0M,cAAetK,EAAKkM,IACjE,CAEA2B,kBAAAA,CAAmBC,GACjBvD,EAAIyB,gBAAgB+B,wBAAwBnQ,KAAK0M,cAAewD,EAAM5B,IACxE,CAEA8B,WAAAA,CAAYhO,EAAeiO,EAAgB,GACzC1D,EAAI2D,gBAAgBC,iBAClBvQ,KAAK0M,cACLtK,EAAKkM,IAAIkC,aACTH,EAEJ,CAEAI,yBAAAA,CACErO,EACAsO,EACAL,EAAgB,GAEhB1D,EAAI2D,gBAAgBK,+BAClB3Q,KAAK0M,cACLtK,EAAKkM,IAAIsC,UACTF,EAAMpC,IAAIuC,WACVR,EAEJ,CAEAS,gBAAAA,CAAiBJ,GACf/D,EAAI2D,gBAAgBS,sBAClB/Q,KAAK0M,cACLgE,EAAMpC,IAAIuC,WAEd,CAEAG,iBAAAA,CAAkB5O,GAChBuK,EAAI2D,gBAAgBW,uBAClBjR,KAAK0M,cACLtK,EAAKkM,IAAIsC,UAEb,CAEAM,kBAAAA,CAAmB9O,GACjBuK,EAAI2D,gBAAgBa,wBAClBnR,KAAK0M,cACLtK,EAAKkM,IAAIsC,UAEb,CAEAQ,yBAAAA,CAA0BhP,EAAeiO,EAAegB,GACtD1E,EAAI2D,gBAAgBgB,+BAClBtR,KAAK0M,cACLtK,EAAKkM,IAAIsC,UACTP,EACAgB,EAEJ,CAEAE,eAAAA,CAAgBnP,EAAeoP,EAAaH,GAC1C1E,EAAI2D,gBAAgBmB,qBAClBzR,KAAK0M,cACLtK,EAAKkM,IAAIsC,UACTY,EACAH,EAEJ,CAQAK,KAAAA,GACE,IAAK,MAAMC,KAAS3R,KAAK4R,UACnBD,aAAiBnG,EAAMzD,MAAQ4J,aAAiB7J,IAClD6J,EAAM3P,SAAS6P,UAInB7R,KAAK8R,OACP,CAEAD,OAAAA,GACE7R,KAAK0R,QAEL/E,EAAIC,OAAOmF,QAAQ/R,KAAK0M,eAExB1M,KAAK4L,cAAciG,UAEnB7R,KAAKgM,YAAY6F,UACjB7R,KAAKiM,cAAc4F,UACnB7R,KAAKkM,aAAa2F,SACpB,CAEQxE,MAAAA,CAAO7F,EAAWE,EAAW8C,EAAWlF,GAC9C,MAAM0M,GAAM1M,GAAS,GAAM,KAAQ,IAC7B2M,GAAM3M,GAAS,EAAK,KAAQ,IAC5B4M,GAAa,IAAR5M,GAAgB,IACrB6M,GAAM7M,GAAS,GAAM,KAAQ,IAEnCtF,KAAK8L,gBAAgBhC,KAAK,CAACtC,EAAGE,EAAG8C,EAAGwH,EAAGC,EAAGC,EAAGC,GAC/C,CAEQlE,SAAAA,GACN,MAAMjM,EAAWhC,KAAK4L,cAEhBwG,EAAgB,IAAI5G,EAAM6G,cAC9BrQ,EACAhC,KAAKiM,cACLjM,KAAK8L,gBAAgBwG,QAGvB,IAAK,IAAIzP,EAAI,EAAGA,EAAI7C,KAAK8L,gBAAgBwG,OAAQzP,IAAK,CACpD,MAAO2E,EAAGE,EAAG8C,EAAGwH,EAAGC,EAAGC,GAAKlS,KAAK8L,gBAAgBjJ,GAEhDuP,EAAcG,YAAY1P,GAAG,IAAI2I,EAAM/E,SAAU+L,YAAYhL,EAAGE,EAAG8C,IAEnE4H,EAAcK,WAAW5P,EAAG0I,GAAOmH,OAAOV,EAAGC,EAAGC,GAClD,CAEAE,EAAcO,eAAe7R,aAAc,EAE3Cd,KAAK4S,IAAIR,EACX,CAEQzE,QAAAA,GACN,MAAMkF,EAAuB,IAAIjT,EAE3BkT,EAAsB,GACtBjR,EAAmB,GAEzB,IAAK,IAAIgB,EAAI,EAAGA,EAAI7C,KAAK8L,gBAAgBwG,OAAQzP,GAAK,EAAG,CACvD,MAAOkQ,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,GAAMpT,KAAK8L,gBAAgBjJ,IAC/CwQ,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,GAAM1T,KAAK8L,gBAAgBjJ,EAAI,GAE1DiQ,EAAUhJ,KAAKiJ,EAAIC,EAAIC,GACvBH,EAAUhJ,KAAKuJ,EAAIC,EAAIC,GAEvB1R,EAAOiI,KAAKoJ,EAAIC,EAAIC,GACpBvR,EAAOiI,KAAK0J,EAAIC,EAAIC,EACtB,CAEAb,EAAqB1R,aAAa2R,GAClCD,EAAqBjR,UAAUC,GAE/B,MAAMR,EAAe,IAAIyG,EACvB+K,EACA7S,KAAKkM,cAGPlM,KAAK4S,IAAIvR,EACX,CAEQwM,OAAAA,GACN,MAAM7L,EAAW,IAAIwJ,EAAMmI,eACrBb,EAAY,IAAIxR,aAA2C,EAA9BtB,KAAK8L,gBAAgBwG,QAClDzQ,EAAS,IAAIP,aAA2C,EAA9BtB,KAAK8L,gBAAgBwG,QAErD,IAAK,IAAIzP,EAAI,EAAGA,EAAI7C,KAAK8L,gBAAgBwG,OAAQzP,IAAK,CACpD,MAAO2E,EAAGE,EAAG8C,EAAGwH,EAAGC,EAAGC,GAAKlS,KAAK8L,gBAAgBjJ,GAChDiQ,EAAc,EAAJjQ,EAAQ,GAAK2E,EACvBsL,EAAc,EAAJjQ,EAAQ,GAAK6E,EACvBoL,EAAc,EAAJjQ,EAAQ,GAAK2H,EAEvB3I,EAAW,EAAJgB,EAAQ,GAAKmP,EACpBnQ,EAAW,EAAJgB,EAAQ,GAAKoP,EACpBpQ,EAAW,EAAJgB,EAAQ,GAAKqP,CACtB,CAEAlQ,EAAS5B,aAAa,WAAY,IAAIoL,EAAMoI,gBAAgBd,EAAW,IACvE9Q,EAAS5B,aAAa,QAAS,IAAIoL,EAAMoI,gBAAgB/R,EAAQ,IAEjE,MAAMmG,EAAWhI,KAAKgM,YAChB5J,EAAO,IAAIoJ,EAAMzD,KAAK/F,EAAUgG,GAEtChI,KAAK4S,IAAIxQ,EACX,CAEQ2L,QAAAA,GACN,MAAM+E,EAAsB,GACtBjR,EAAmB,GAEzB,IAAK,IAAIgB,EAAI,EAAGA,EAAI7C,KAAK8L,gBAAgBwG,OAAQzP,GAAK,EAAG,CACvD,MAAMgR,EAAW,CACf7T,KAAK8L,gBAAgBjJ,GACrB7C,KAAK8L,gBAAgBjJ,EAAI,GACzB7C,KAAK8L,gBAAgBjJ,EAAI,GAEzB7C,KAAK8L,gBAAgBjJ,GACrB7C,KAAK8L,gBAAgBjJ,EAAI,GACzB7C,KAAK8L,gBAAgBjJ,EAAI,IAG3B,IAAK,MAAO2E,EAAGE,EAAG8C,EAAGwH,EAAGC,EAAGC,KAAM2B,EAC/Bf,EAAUhJ,KAAKtC,EAAGE,EAAG8C,GACrB3I,EAAOiI,KAAKkI,EAAGC,EAAGC,EAEtB,CAEA,MAAMlQ,EAAW,IAAIwJ,EAAMmI,eAC3B3R,EAAS5B,aACP,WACA,IAAIoL,EAAMoI,gBAAgB,IAAItS,aAAawR,GAAY,IAEzD9Q,EAAS5B,aACP,QACA,IAAIoL,EAAMoI,gBAAgB,IAAItS,aAAaO,GAAS,IAGtD,MAAMmG,EAAWhI,KAAKgM,YAEhB5J,EAAO,IAAIoJ,EAAMzD,KAAK/F,EAAUgG,GAEtChI,KAAK4S,IAAIxQ,EACX,EC3YI,MAAO0R,WAAoBC,EAC/BC,YAAiC,IAAIC,IAMrCnU,WAAAA,EAAYoU,MAAEA,EAAKC,cAAEA,IACnBpU,QAEAC,KAAKoU,YAAcF,EAEnBlU,KAAKmU,cACHA,GAAiB,IAAIhI,EAAkB,CAAE7G,MAAO,QAElDtF,KAAKqU,QACP,CAOAA,MAAAA,GACE,MAAMC,EAAStU,KAAKoU,YAAYG,YAE1BC,EAAS,IAAIC,IAAIzU,KAAKgU,YAAYU,QAExC,IAAK,MAAMC,KAASL,EAAQ,CAC1BE,EAAOI,OAAOD,EAAME,YAEpB,MAAM5S,EAAW0S,EAAM1S,WACjB6S,EAAWH,EAAMG,WAEvB,IAAIC,EAA8B/U,KAAKgU,YAAYgB,IAAIL,EAAME,iBAE3ChU,IAAdkU,GACFA,EAAY/U,KAAKiV,gBAAgBN,GAEjC3U,KAAK4S,IAAImC,GACT/U,KAAKgU,YAAY5M,IAAIuN,EAAME,WAAYE,IAEvC/U,KAAKkV,oBAAoBH,EAAWJ,GAGtCI,EAAU9S,SAASmF,IACjBnF,EAASuF,EACTvF,EAASyF,EAAIiN,EAAMhN,OAAS,EAC5B1F,EAASuI,GAGXuK,EAAUI,QACR,IAAIxV,GAAUkG,KAAKkP,EAAU9S,UAAU2Q,IAAIkC,GAE/C,CAEA,IAAK,MAAMM,KAAWZ,EAAQ,CAC5B,MAAMO,EAAY/U,KAAKgU,YAAYgB,IAAII,GAEnCL,IACF/U,KAAKqV,OAAON,GACZ/U,KAAKgU,YAAYY,OAAOQ,GAE5B,CACF,CAEQH,eAAAA,CAAgBN,GACtB,MAAMvS,EAAO,IAAI2F,EAWjB,OATA3F,EAAK4F,SAAWhI,KAAKmU,cAErBnU,KAAKkV,oBAAoB9S,EAAMuS,GAE/BvS,EAAKkT,SAAW,CACdlS,OAAQuR,EAAMvR,OACduE,OAAQgN,EAAMhN,QAGTvF,CACT,CAEQ8S,mBAAAA,CAAoBH,EAAiBQ,GAC3C,GACER,EAAUO,SAASlS,SAAWmS,EAAYnS,QAC1C2R,EAAUO,SAAS3N,SAAW4N,EAAY5N,OAC1C,CACA,MAAM3F,EAAW,IAAIwT,EACnBD,EAAYnS,OACZmS,EAAYnS,OACZmS,EAAY5N,QAGdoN,EAAU/S,SAAS6P,UACnBkD,EAAU/S,SAAWA,EAErB+S,EAAUO,SAASlS,OAASmS,EAAYnS,OACxC2R,EAAUO,SAAS3N,OAAS4N,EAAY5N,MAC1C,CACF,EClGI,MAAO8N,WAAsB1B,EASjCjU,WAAAA,EAAY4V,QAAEA,EAAOC,gBAAEA,IACrB5V,QAEAC,KAAK0V,QAAUA,EAEf1V,KAAKgC,SAAW,IAAI2R,EAEpB3T,KAAK2V,gBAAkBA,GAEnB,IAAIxJ,EAAkB,CACpB7G,MAAO,SACP+G,aAAa,EACbzG,QAAS,GACT0G,YAAY,IAGlBtM,KAAKqU,SAELrU,KAAKoC,KAAO,IAAI2F,EAAK/H,KAAKgC,SAAUhC,KAAK2V,iBAEzC3V,KAAK4S,IAAI5S,KAAKoC,KAChB,CAOAiS,MAAAA,GACE,MAAOvB,EAAW8C,GAAW5V,KAAK0V,QAAQG,kBAE1C7V,KAAKgC,SAAS5B,aACZ,WACA,IAAIwT,EAAgBtS,aAAawU,KAAKhD,GAAY,IAEpD9S,KAAKgC,SAAS7B,SAAS,IAAIyT,EAAgBmC,YAAYD,KAAKF,GAAU,IACtE5V,KAAKgC,SAASgU,sBAChB,ECxCI,MAAOC,WAAiClC,EAS5CjU,WAAAA,EAAYoW,mBACVA,EAAkBC,oBAClBA,EAAmBC,mBACnBA,EAAkBlK,aAClBA,IAEAnM,QAEAC,KAAKkW,mBAAqBA,GAAsB,GAEhDlW,KAAKmW,oBACHA,GAAuB,IAAIhK,EAAkB,CAAE7G,MAAO,UAExDtF,KAAKoW,mBACHA,GAAsB,IAAIjK,EAAkB,CAAE7G,MAAO,SAEvDtF,KAAKkM,aAAeA,GAAgB,IAAImK,EAAkB,CAAE/Q,MAAO,QAEnEtF,KAAKqU,QACP,CAKAA,MAAAA,GACErU,KAAK8R,QAEL,IAAK,MAAMwE,KAAqBtW,KAAKkW,mBAAoB,CAEvD,MAAMK,EAAiB,IAAIC,EAAeF,EAAkBlT,OAAQ,IAE9DqT,EAAY,IAAI1O,EAAKwO,EAAgBvW,KAAKmW,qBAChDM,EAAUxU,SAAS4D,KAAKyQ,EAAkBI,eAC1CD,EAAUxU,SAASyF,GAAK,KACxB+O,EAAUE,SAASnP,GAAKvE,KAAK2T,GAAK,EAClC5W,KAAK4S,IAAI6D,GAET,MAAMI,EAAU,IAAI9O,EAClBwO,EACAD,EAAkBQ,cACd9W,KAAKmW,oBACLnW,KAAKoW,oBAEXS,EAAQ5U,SAAS4D,KAAKyQ,EAAkBS,aACxCF,EAAQ5U,SAASyF,GAAK,KACtBmP,EAAQF,SAASnP,GAAKvE,KAAK2T,GAAK,EAChC5W,KAAK4S,IAAIiE,GAGT,MAAMrW,GAAQ,IAAIb,GAAUkG,KAC1ByQ,EAAkBI,eAEd/V,GAAM,IAAIhB,GAAUkG,KAAKyQ,EAAkBS,aAE3CC,GAAS,IAAIrX,GAAUsX,WAAWzW,EAAOG,GAAK2G,eAAe,IACnE0P,EAAOtP,GAAK,IAEZ,MACMwP,EADQ,IAAIC,EAAiB,CAAC3W,EAAOwW,EAAQrW,IACzByW,UAAU,IAE9BC,GAAe,IAAI1D,GAAiB2D,cAAcJ,GAClDrT,EAAO,IAAI0T,EAAKF,EAAcrX,KAAKkM,cAEzClM,KAAK4S,IAAI/O,EACX,CACF,EC/EI,MAAO2T,WAAwBzD,EAGnC0D,eAAsC,IAAIxD,IAI1CnU,WAAAA,EAAY4X,UAAEA,EAASC,iBAAEA,IACvB5X,QAEAC,KAAK0X,UAAYA,EAEjB1X,KAAK2X,iBAAmBA,GAEpB,IAAIxL,EAAkB,CACpB7G,MAAO,MACPsS,WAAW,EACXC,mBAAoB,IAG1B7X,KAAKqU,QACP,CAOAA,MAAAA,GACE,MAAMG,EAAS,IAAIC,IAAIzU,KAAKyX,eAAe/C,QAE3C,IAAK,MAAM,CAAGoD,KAAa9X,KAAK0X,UAAUK,UAAW,CACnD,MAAMC,EAAehY,KAAKyX,eAAezC,IAAI8C,GAI7C,GAFAtD,EAAOI,OAAOkD,IAETE,EAAc,CACjB,MAAM/V,SAAEA,GAAa6V,EAEf1V,EAAO,IAAI2F,OAAKlH,EAAWb,KAAK2X,kBAItC,GAFAvV,EAAKH,SAAS4D,KAAK5D,GAEG,QAAlB6V,EAAS5X,KAAgB,CAC3B,MAAM+X,YAAEA,EAAWC,MAAEA,GAAUJ,EAE/B1V,EAAKJ,SAAW,IAAImW,EACF,EAAhBF,EAAYzQ,EACI,EAAhByQ,EAAYvQ,EACI,EAAhBuQ,EAAYzN,GAGdpI,EAAKuU,SAASjP,EAAIwQ,CACpB,KAAO,IAAsB,aAAlBJ,EAAS5X,KAOlB,MAAM,IAAIkY,gCAAgCN,KAPH,CACvC,MAAM1U,OAAEA,EAAMuE,OAAEA,GAAWmQ,EAE3B1V,EAAKJ,SAAW,IAAIwT,EAAiBpS,EAAQA,EAAQuE,EAAQ,IAE7DvF,EAAKH,SAASyF,GAAKC,EAAS,CAC9B,CAEA,CAEA3H,KAAK4S,IAAIxQ,GACTpC,KAAKyX,eAAerQ,IAAI0Q,EAAU1V,EACpC,CACF,CAEA,IAAK,MAAM0V,KAAYtD,EAAQ,CAC7B,MAAMwD,EAAehY,KAAKyX,eAAezC,IAAI8C,GAEzCE,IACFhY,KAAKqV,OAAO2C,GACZhY,KAAKyX,eAAe7C,OAAOkD,GAE/B,CACF,EC1FF,MAAMO,GAAU,IAAI1Y,EAEP2Y,GACXC,IAEA,MAAMC,EAAwB,GAE9B,IAAK,MAAMpW,KAAQmW,EAAQ,CACzB,MAAME,EAAoBrW,EAAKJ,SAASvB,WACrCwB,SAEH,IAAKwW,GAAoD,IAA/BA,EAAkBC,SAC1C,SAGF,IAAIC,EAAcvW,EAClB,MAAMwW,EAAuCxW,EAAKJ,SAAS6W,YAAYzX,MAEvE,QAAcP,IAAV+X,EAAqB,CACvBD,EAAcA,EAAYzT,QAC1ByT,EAAY3W,SAAWI,EAAKJ,SAASkD,QAGrC,MAAM4T,EAA2B,GACjC,IAAK,IAAIjW,EAAI,EAAGA,EAAI4V,EAAkB1V,MAAOF,IAC3CiW,EAAehP,KAAKjH,GAGtB8V,EAAY3W,SAAS7B,SAAS2Y,EAChC,CAEAN,EAAc1O,KAAK6O,EACrB,CAEA,MAAMI,EAA4B,GAC5BC,EAA0B,GAE1BC,EAA8C,CAAA,EACpD,IAAIC,EAAe,EAEnB,IAAK,MAAM9W,KAAQoW,EAAe,CAChCpW,EAAK+W,oBAEL,MAAMrG,EAAY1Q,EAAKJ,SAASvB,WAAWwB,SAASb,MAC9CwX,EAAQxW,EAAKJ,SAAS6W,WAAYzX,MAExC,IAAK,IAAIyB,EAAI,EAAGA,EAAI+V,EAAMtG,OAAQzP,IAAK,CACrC,MAAMuW,EAAgB,EAAXR,EAAM/V,GAEXwW,EAAMhB,GAAQjR,IAClB0L,EAAUsG,GACVtG,EAAUsG,EAAK,GACftG,EAAUsG,EAAK,IAEjBhX,EAAKkX,aAAaD,GAElB,MAAME,EAAS,GAAAF,EAAI7R,KAAK6R,EAAI3R,KAAK2R,EAAI7O,IACrC,IAAI0E,EAAM+J,EAAgBM,GAErBrK,IACH+J,EAAgBM,GAAOrK,EAAMgK,EAC7BH,EAAgBjP,KAAKuP,EAAI7R,EAAG6R,EAAI3R,EAAG2R,EAAI7O,GACvC0O,KAGFF,EAAclP,KAAKoF,EACrB,CACF,CAEA,MAAO,CAAC5N,aAAawU,KAAKiD,GAAkBhD,YAAYD,KAAKkD,GAAe,EC5DjEQ,GAAqBA,CAChCjB,EACAkB,EAA8D,CAAA,EAC9DC,GAAoB,KAEpB,MAAO5G,EAAW8C,GAAW0C,GAAuBC,GAEpD,OAAOoB,EACL7G,EACA8C,EACA6D,EACAC,EACD,EAGUE,GAAsBA,CACjCrB,EACAkB,EAA+D,CAAA,EAC/DC,GAAoB,KAEpB,MAAO5G,EAAW8C,GAAW0C,GAAuBC,GAEpD,OAAOsB,EACL/G,EACA8C,EACA6D,EACAC,EACD,EAGUI,GAAmBA,CAC9BvB,EACAkB,EAA4D,CAAA,EAC5DC,GAAoB,KAEpB,MAAO5G,EAAW8C,GAAW0C,GAAuBC,GAEpD,OAAOwB,EACLjH,EACA8C,EACA6D,EACAC,EACD","x_google_ignoreList":[0,1,2]}