@ifc-lite/renderer 1.15.1 → 1.15.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -1,4 +1,6 @@
1
- import { Raycaster } from './raycaster';
1
+ import { Raycaster } from './raycaster.js';
2
+ import { distance, vecEquals, closestPointOnEdgeWithT, screenToWorldRadius } from './snap-geometry-utils.js';
3
+ import { buildGeometryCache } from './snap-geometry-cache.js';
2
4
  export var SnapType;
3
5
  (function (SnapType) {
4
6
  SnapType["VERTEX"] = "vertex";
@@ -51,8 +53,8 @@ export class SnapDetector {
51
53
  }
52
54
  const targets = [];
53
55
  // Calculate world-space snap radius based on screen-space radius and distance
54
- const distanceToCamera = this.distance(camera.position, intersection.point);
55
- const worldSnapRadius = this.screenToWorldRadius(opts.screenSnapRadius, distanceToCamera, camera.fov, screenHeight);
56
+ const distanceToCamera = distance(camera.position, intersection.point);
57
+ const worldSnapRadius = screenToWorldRadius(opts.screenSnapRadius, distanceToCamera, camera.fov, screenHeight);
56
58
  // Only check the intersected mesh for snap targets (performance optimization)
57
59
  // Checking all meshes was causing severe framerate drops with large models
58
60
  const intersectedMesh = meshes[intersection.meshIndex];
@@ -94,8 +96,8 @@ export class SnapDetector {
94
96
  },
95
97
  };
96
98
  }
97
- const distanceToCamera = this.distance(camera.position, intersection.point);
98
- const worldSnapRadius = this.screenToWorldRadius(opts.screenSnapRadius, distanceToCamera, camera.fov, screenHeight);
99
+ const distanceToCamera = distance(camera.position, intersection.point);
100
+ const worldSnapRadius = screenToWorldRadius(opts.screenSnapRadius, distanceToCamera, camera.fov, screenHeight);
99
101
  const intersectedMesh = meshes[intersection.meshIndex];
100
102
  if (!intersectedMesh) {
101
103
  return {
@@ -165,7 +167,7 @@ export class SnapDetector {
165
167
  // Find all nearby edges (filtered for visibility)
166
168
  const nearbyEdges = [];
167
169
  for (const edge of cache.edges) {
168
- const result = this.closestPointOnEdgeWithT(intersection.point, edge.v0, edge.v1);
170
+ const result = closestPointOnEdgeWithT(intersection.point, edge.v0, edge.v1);
169
171
  if (result.distance < edgeRadius) {
170
172
  // Visibility check: edge should be on front-facing side
171
173
  // Compute vector from intersection point to edge closest point
@@ -272,7 +274,7 @@ export class SnapDetector {
272
274
  }
273
275
  const { v0, v1 } = currentLock.edge;
274
276
  // Project point onto the locked edge
275
- const result = this.closestPointOnEdgeWithT(point, v0, v1);
277
+ const result = closestPointOnEdgeWithT(point, v0, v1);
276
278
  // Calculate perpendicular distance (distance from point to edge line)
277
279
  const perpDistance = result.distance;
278
280
  // Calculate escape threshold based on lock strength
@@ -298,8 +300,8 @@ export class SnapDetector {
298
300
  // Check for corner at current position
299
301
  const cornerRadius = worldSnapRadius * MAGNETIC_CONFIG.EDGE_ATTRACTION_MULTIPLIER * MAGNETIC_CONFIG.CORNER_ATTRACTION_MULTIPLIER;
300
302
  // Find the matching edge in cache to get proper index
301
- let matchingEdge = cache.edges.find(e => (this.vecEquals(e.v0, v0) && this.vecEquals(e.v1, v1)) ||
302
- (this.vecEquals(e.v0, v1) && this.vecEquals(e.v1, v0)));
303
+ let matchingEdge = cache.edges.find(e => (vecEquals(e.v0, v0) && vecEquals(e.v1, v1)) ||
304
+ (vecEquals(e.v0, v1) && vecEquals(e.v1, v0)));
303
305
  const edgeForCorner = matchingEdge || { v0, v1, index: -1 };
304
306
  const cornerInfo = this.detectCorner(edgeForCorner, edgeT, cache, cornerRadius, point);
305
307
  // Calculate snap position (on the edge)
@@ -366,7 +368,7 @@ export class SnapDetector {
366
368
  // Get valence from cache
367
369
  const valence = cache.vertexValence.get(vertexKey) || 0;
368
370
  // Also check distance to vertex
369
- const distToVertex = this.distance(point, vertex);
371
+ const distToVertex = distance(point, vertex);
370
372
  const isCloseEnough = distToVertex < radius;
371
373
  return {
372
374
  isCorner: isCloseEnough && valence >= MAGNETIC_CONFIG.MIN_CORNER_VALENCE,
@@ -374,39 +376,6 @@ export class SnapDetector {
374
376
  vertex,
375
377
  };
376
378
  }
377
- /**
378
- * Get closest point on edge segment with parameter t (0-1)
379
- */
380
- closestPointOnEdgeWithT(point, v0, v1) {
381
- const dx = v1.x - v0.x;
382
- const dy = v1.y - v0.y;
383
- const dz = v1.z - v0.z;
384
- const lengthSq = dx * dx + dy * dy + dz * dz;
385
- if (lengthSq < 0.0000001) {
386
- // Degenerate edge
387
- return { point: v0, distance: this.distance(point, v0), t: 0 };
388
- }
389
- // Project point onto line
390
- const t = Math.max(0, Math.min(1, ((point.x - v0.x) * dx + (point.y - v0.y) * dy + (point.z - v0.z) * dz) / lengthSq));
391
- const closest = {
392
- x: v0.x + dx * t,
393
- y: v0.y + dy * t,
394
- z: v0.z + dz * t,
395
- };
396
- return {
397
- point: closest,
398
- distance: this.distance(point, closest),
399
- t,
400
- };
401
- }
402
- /**
403
- * Check if two vectors are approximately equal
404
- */
405
- vecEquals(a, b, epsilon = 0.0001) {
406
- return (Math.abs(a.x - b.x) < epsilon &&
407
- Math.abs(a.y - b.y) < epsilon &&
408
- Math.abs(a.z - b.z) < epsilon);
409
- }
410
379
  /**
411
380
  * Get or compute geometry cache for a mesh
412
381
  */
@@ -415,154 +384,7 @@ export class SnapDetector {
415
384
  if (cached) {
416
385
  return cached;
417
386
  }
418
- // Compute and cache vertices
419
- const positions = mesh.positions;
420
- // Validate input
421
- if (!positions || positions.length === 0) {
422
- const emptyCache = {
423
- vertices: [],
424
- edges: [],
425
- vertexValence: new Map(),
426
- vertexEdges: new Map(),
427
- };
428
- this.geometryCache.set(mesh.expressId, emptyCache);
429
- return emptyCache;
430
- }
431
- const vertexMap = new Map();
432
- for (let i = 0; i < positions.length; i += 3) {
433
- const vertex = {
434
- x: positions[i],
435
- y: positions[i + 1],
436
- z: positions[i + 2],
437
- };
438
- // Skip invalid vertices
439
- if (!isFinite(vertex.x) || !isFinite(vertex.y) || !isFinite(vertex.z)) {
440
- continue;
441
- }
442
- // Use reduced precision for deduplication
443
- const key = `${vertex.x.toFixed(4)}_${vertex.y.toFixed(4)}_${vertex.z.toFixed(4)}`;
444
- vertexMap.set(key, vertex);
445
- }
446
- const vertices = Array.from(vertexMap.values());
447
- // Compute and cache edges + vertex valence for corner detection
448
- // Filter out internal triangulation edges (diagonals) - only keep real model edges
449
- const edges = [];
450
- const vertexValence = new Map();
451
- const vertexEdges = new Map();
452
- const indices = mesh.indices;
453
- if (indices) {
454
- // First pass: collect edges and their adjacent triangle normals
455
- const edgeData = new Map();
456
- // Helper to compute triangle normal
457
- const computeTriangleNormal = (i) => {
458
- const i0 = indices[i] * 3;
459
- const i1 = indices[i + 1] * 3;
460
- const i2 = indices[i + 2] * 3;
461
- const ax = positions[i1] - positions[i0];
462
- const ay = positions[i1 + 1] - positions[i0 + 1];
463
- const az = positions[i1 + 2] - positions[i0 + 2];
464
- const bx = positions[i2] - positions[i0];
465
- const by = positions[i2 + 1] - positions[i0 + 1];
466
- const bz = positions[i2 + 2] - positions[i0 + 2];
467
- // Cross product
468
- const nx = ay * bz - az * by;
469
- const ny = az * bx - ax * bz;
470
- const nz = ax * by - ay * bx;
471
- // Normalize
472
- const len = Math.sqrt(nx * nx + ny * ny + nz * nz);
473
- return len > 0 ? { x: nx / len, y: ny / len, z: nz / len } : { x: 0, y: 1, z: 0 };
474
- };
475
- for (let i = 0; i < indices.length; i += 3) {
476
- const triNormal = computeTriangleNormal(i);
477
- const triangleEdges = [
478
- [indices[i], indices[i + 1]],
479
- [indices[i + 1], indices[i + 2]],
480
- [indices[i + 2], indices[i]],
481
- ];
482
- for (const [idx0, idx1] of triangleEdges) {
483
- const i0 = idx0 * 3;
484
- const i1 = idx1 * 3;
485
- const v0 = {
486
- x: positions[i0],
487
- y: positions[i0 + 1],
488
- z: positions[i0 + 2],
489
- };
490
- const v1 = {
491
- x: positions[i1],
492
- y: positions[i1 + 1],
493
- z: positions[i1 + 2],
494
- };
495
- // Create canonical edge key (smaller index first)
496
- const key = idx0 < idx1 ? `${idx0}_${idx1}` : `${idx1}_${idx0}`;
497
- if (!edgeData.has(key)) {
498
- edgeData.set(key, { v0, v1, idx0, idx1, normals: [triNormal] });
499
- }
500
- else {
501
- const existing = edgeData.get(key);
502
- if (existing) {
503
- existing.normals.push(triNormal);
504
- }
505
- }
506
- }
507
- }
508
- // Second pass: filter to only real edges (boundary or crease edges)
509
- // Skip internal triangulation edges (shared by coplanar triangles)
510
- const COPLANAR_THRESHOLD = 0.98; // Dot product threshold for coplanar check
511
- for (const [key, data] of edgeData) {
512
- const { v0, v1, normals } = data;
513
- // Boundary edge: only one triangle uses it - always a real edge
514
- if (normals.length === 1) {
515
- const edgeIndex = edges.length;
516
- edges.push({ v0, v1, index: edgeIndex });
517
- // Track vertex valence
518
- const v0Key = `${v0.x.toFixed(4)}_${v0.y.toFixed(4)}_${v0.z.toFixed(4)}`;
519
- const v1Key = `${v1.x.toFixed(4)}_${v1.y.toFixed(4)}_${v1.z.toFixed(4)}`;
520
- vertexValence.set(v0Key, (vertexValence.get(v0Key) || 0) + 1);
521
- vertexValence.set(v1Key, (vertexValence.get(v1Key) || 0) + 1);
522
- if (!vertexEdges.has(v0Key))
523
- vertexEdges.set(v0Key, []);
524
- if (!vertexEdges.has(v1Key))
525
- vertexEdges.set(v1Key, []);
526
- const v0Edges = vertexEdges.get(v0Key);
527
- const v1Edges = vertexEdges.get(v1Key);
528
- if (v0Edges)
529
- v0Edges.push(edgeIndex);
530
- if (v1Edges)
531
- v1Edges.push(edgeIndex);
532
- continue;
533
- }
534
- // Shared edge: check if triangles are coplanar (internal triangulation edge)
535
- if (normals.length >= 2) {
536
- const n1 = normals[0];
537
- const n2 = normals[1];
538
- const dot = Math.abs(n1.x * n2.x + n1.y * n2.y + n1.z * n2.z);
539
- // If normals are nearly parallel, triangles are coplanar - skip this edge
540
- // (it's an internal triangulation diagonal, not a real model edge)
541
- if (dot > COPLANAR_THRESHOLD) {
542
- continue; // Skip internal edge
543
- }
544
- // Crease edge: triangles meet at an angle - this is a real edge
545
- const edgeIndex = edges.length;
546
- edges.push({ v0, v1, index: edgeIndex });
547
- // Track vertex valence
548
- const v0Key = `${v0.x.toFixed(4)}_${v0.y.toFixed(4)}_${v0.z.toFixed(4)}`;
549
- const v1Key = `${v1.x.toFixed(4)}_${v1.y.toFixed(4)}_${v1.z.toFixed(4)}`;
550
- vertexValence.set(v0Key, (vertexValence.get(v0Key) || 0) + 1);
551
- vertexValence.set(v1Key, (vertexValence.get(v1Key) || 0) + 1);
552
- if (!vertexEdges.has(v0Key))
553
- vertexEdges.set(v0Key, []);
554
- if (!vertexEdges.has(v1Key))
555
- vertexEdges.set(v1Key, []);
556
- const v0CreaseEdges = vertexEdges.get(v0Key);
557
- const v1CreaseEdges = vertexEdges.get(v1Key);
558
- if (v0CreaseEdges)
559
- v0CreaseEdges.push(edgeIndex);
560
- if (v1CreaseEdges)
561
- v1CreaseEdges.push(edgeIndex);
562
- }
563
- }
564
- }
565
- const cache = { vertices, edges, vertexValence, vertexEdges };
387
+ const cache = buildGeometryCache(mesh);
566
388
  this.geometryCache.set(mesh.expressId, cache);
567
389
  return cache;
568
390
  }
@@ -574,7 +396,7 @@ export class SnapDetector {
574
396
  const cache = this.getGeometryCache(mesh);
575
397
  // Find vertices within radius - ONLY when VERY close for smooth edge sliding
576
398
  for (const vertex of cache.vertices) {
577
- const dist = this.distance(vertex, point);
399
+ const dist = distance(vertex, point);
578
400
  // Only snap to vertices when within 20% of snap radius (very tight) to avoid sticky behavior
579
401
  if (dist < radius * 0.2) {
580
402
  targets.push({
@@ -598,7 +420,7 @@ export class SnapDetector {
598
420
  // Find edges near point using cached data
599
421
  for (const edge of cache.edges) {
600
422
  const closestPoint = this.raycaster.closestPointOnSegment(point, edge.v0, edge.v1);
601
- const dist = this.distance(closestPoint, point);
423
+ const dist = distance(closestPoint, point);
602
424
  if (dist < edgeRadius) {
603
425
  // Edge snap - ABSOLUTE HIGHEST priority for smooth sliding along edges
604
426
  // Maximum confidence ensures edges ALWAYS win over vertices/faces
@@ -661,7 +483,7 @@ export class SnapDetector {
661
483
  y: (v0.y + v1.y + v2.y) / 3,
662
484
  z: (v0.z + v1.z + v2.z) / 3,
663
485
  };
664
- const dist = this.distance(center, intersection.point);
486
+ const dist = distance(center, intersection.point);
665
487
  if (dist < radius) {
666
488
  targets.push({
667
489
  type: SnapType.FACE_CENTER,
@@ -697,24 +519,5 @@ export class SnapDetector {
697
519
  });
698
520
  return targets[0];
699
521
  }
700
- /**
701
- * Convert screen-space radius to world-space radius
702
- */
703
- screenToWorldRadius(screenRadius, distance, fov, screenHeight) {
704
- // Calculate world height at distance
705
- const fovRadians = (fov * Math.PI) / 180;
706
- const worldHeight = 2 * distance * Math.tan(fovRadians / 2);
707
- // Convert screen pixels to world units
708
- return (screenRadius / screenHeight) * worldHeight;
709
- }
710
- /**
711
- * Vector utilities
712
- */
713
- distance(a, b) {
714
- const dx = a.x - b.x;
715
- const dy = a.y - b.y;
716
- const dz = a.z - b.z;
717
- return Math.sqrt(dx * dx + dy * dy + dz * dz);
718
- }
719
522
  }
720
523
  //# sourceMappingURL=snap-detector.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"snap-detector.js","sourceRoot":"","sources":["../src/snap-detector.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAExC,MAAM,CAAN,IAAY,QAKX;AALD,WAAY,QAAQ;IAClB,6BAAiB,CAAA;IACjB,yBAAa,CAAA;IACb,yBAAa,CAAA;IACb,uCAA2B,CAAA;AAC7B,CAAC,EALW,QAAQ,KAAR,QAAQ,QAKnB;AA4CD,4CAA4C;AAC5C,MAAM,eAAe,GAAG;IACtB,uDAAuD;IACvD,0BAA0B,EAAE,GAAG;IAC/B,uDAAuD;IACvD,4BAA4B,EAAE,GAAG;IACjC,gDAAgD;IAChD,uBAAuB,EAAE,IAAI;IAC7B,8DAA8D;IAC9D,sBAAsB,EAAE,GAAG;IAC3B,4CAA4C;IAC5C,wBAAwB,EAAE,GAAG;IAC7B,8CAA8C;IAC9C,oBAAoB,EAAE,IAAI;IAC1B,wBAAwB;IACxB,iBAAiB,EAAE,GAAG;IACtB,+CAA+C;IAC/C,kBAAkB,EAAE,CAAC;IACrB,sEAAsE;IACtE,gBAAgB,EAAE,IAAI;CACvB,CAAC;AAWF,MAAM,OAAO,YAAY;IACf,SAAS,GAAG,IAAI,SAAS,EAAE,CAAC;IAC5B,cAAc,GAAgB;QACpC,cAAc,EAAE,IAAI;QACpB,WAAW,EAAE,IAAI;QACjB,WAAW,EAAE,IAAI;QACjB,UAAU,EAAE,GAAG,EAAE,+BAA+B;QAChD,gBAAgB,EAAE,EAAE,EAAE,SAAS;KAChC,CAAC;IAEF,0DAA0D;IAC1D,0EAA0E;IAC1E,6EAA6E;IAC7E,kEAAkE;IAC1D,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;IAE7D;;OAEG;IACH,gBAAgB,CACd,GAAQ,EACR,MAAkB,EAClB,YAAiC,EACjC,MAAuC,EACvC,YAAoB,EACpB,UAAgC,EAAE;QAElC,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;QAEpD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAiB,EAAE,CAAC;QAEjC,8EAA8E;QAC9E,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5E,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAC9C,IAAI,CAAC,gBAAgB,EACrB,gBAAgB,EAChB,MAAM,CAAC,GAAG,EACV,YAAY,CACb,CAAC;QAEF,8EAA8E;QAC9E,2EAA2E;QAC3E,MAAM,eAAe,GAAG,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,eAAe,EAAE,CAAC;YACpB,kBAAkB;YAClB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YAC3F,CAAC;YAED,eAAe;YACf,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YACxF,CAAC;YAED,eAAe;YACf,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAChB,GAAQ,EACR,MAAkB,EAClB,YAAiC,EACjC,MAAuC,EACvC,YAAoB,EACpB,eAA8B,EAC9B,UAAgC,EAAE;QAElC,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;QAEpD,sCAAsC;QACtC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5E,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,CAC9C,IAAI,CAAC,gBAAgB,EACrB,gBAAgB,EAChB,MAAM,CAAC,GAAG,EACV,YAAY,CACb,CAAC;QAEF,MAAM,eAAe,GAAG,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;QAErD,yDAAyD;QACzD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,2CAA2C;YAC3C,MAAM,OAAO,GAAiB,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;YAClF,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YAC3F,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC;gBAC/D,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI,EAAE,wDAAwD;oBAC7E,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,qDAAqD;QACrD,IAAI,eAAe,GAAG,KAAK,CAAC;QAE5B,qDAAqD;QACrD,IAAI,eAAe,CAAC,IAAI,IAAI,eAAe,CAAC,aAAa,KAAK,eAAe,CAAC,SAAS,EAAE,CAAC;YACxF,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CACtC,YAAY,CAAC,KAAK,EAClB,eAAe,EACf,KAAK,EACL,eAAe,EACf,eAAe,CAAC,SAAS,CAC1B,CAAC;YAEF,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;gBACvC,6CAA6C;gBAC7C,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,0EAA0E;YAC1E,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,iFAAiF;QACjF,MAAM,UAAU,GAAG,eAAe,GAAG,eAAe,CAAC,0BAA0B,CAAC;QAChF,MAAM,YAAY,GAAG,UAAU,GAAG,eAAe,CAAC,4BAA4B,CAAC;QAE/E,kDAAkD;QAClD,MAAM,OAAO,GAAG;YACd,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;SAC5C,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACjG,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;YACrB,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;YACrB,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;QACvB,CAAC;QAED,kDAAkD;QAClD,MAAM,WAAW,GAKZ,EAAE,CAAC;QAER,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAClF,IAAI,MAAM,CAAC,QAAQ,GAAG,UAAU,EAAE,CAAC;gBACjC,wDAAwD;gBACxD,+DAA+D;gBAC/D,MAAM,MAAM,GAAG;oBACb,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;iBACzC,CAAC;gBACF,mGAAmG;gBACnG,6DAA6D;gBAC7D,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;gBAE7H,0FAA0F;gBAC1F,mEAAmE;gBACnE,IAAI,aAAa,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;oBACtC,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI;wBACJ,YAAY,EAAE,MAAM,CAAC,KAAK;wBAC1B,QAAQ,EAAE,MAAM,CAAC,QAAQ;wBACzB,CAAC,EAAE,MAAM,CAAC,CAAC;qBACZ,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,6DAA6D;QAC7D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAiB,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;YACrF,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YAC9F,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC;gBAClE,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,eAAe,EAAE,iDAAiD;oBACjF,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,yCAAyC;QACzC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAEhC,oEAAoE;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAClC,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,CAAC,EACV,KAAK,EACL,YAAY,EACZ,YAAY,CAAC,KAAK,CACnB,CAAC;QAEF,wBAAwB;QACxB,IAAI,UAAsB,CAAC;QAE3B,IAAI,UAAU,CAAC,QAAQ,IAAI,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,kBAAkB,EAAE,CAAC;YACpF,+BAA+B;YAC/B,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5E,UAAU,GAAG;gBACX,IAAI,EAAE,QAAQ,CAAC,MAAM;gBACrB,QAAQ,EAAE,YAAY;gBACtB,SAAS,EAAE,eAAe,CAAC,SAAS;gBACpC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,OAAO,GAAG,eAAe,CAAC,uBAAuB,CAAC;gBAC5F,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;aAC7D,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,4CAA4C;YAC5C,UAAU,GAAG;gBACX,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,QAAQ,EAAE,QAAQ,CAAC,YAAY;gBAC/B,SAAS,EAAE,eAAe,CAAC,SAAS;gBACpC,UAAU,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ,GAAG,UAAU,CAAC;gBAC1D,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE;aAC7F,CAAC;QACJ,CAAC;QAED,OAAO;YACL,UAAU;YACV,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpD,aAAa,EAAE,eAAe,CAAC,SAAS;gBACxC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACjB,UAAU,EAAE,IAAI;gBAChB,aAAa,EAAE,KAAK;gBACpB,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,aAAa,EAAE,UAAU,CAAC,OAAO;aAClC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,KAAW,EACX,WAA0B,EAC1B,KAAwB,EACxB,eAAuB,EACvB,aAAqB;QAErB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YACtB,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC;QAEpC,qCAAqC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE3D,sEAAsE;QACtE,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;QAErC,oDAAoD;QACpD,MAAM,gBAAgB,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;QACvG,MAAM,eAAe,GAAG,eAAe,GAAG,gBAAgB,CAAC;QAE3D,sCAAsC;QACtC,IAAI,YAAY,GAAG,eAAe,EAAE,CAAC;YACnC,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,+CAA+C;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjD,uCAAuC;QACvC,MAAM,YAAY,GAAG,eAAe,GAAG,eAAe,CAAC,0BAA0B,GAAG,eAAe,CAAC,4BAA4B,CAAC;QAEjI,sDAAsD;QACtD,IAAI,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACtC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACtD,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CACvD,CAAC;QAEF,MAAM,aAAa,GAAG,YAAY,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAClC,aAAa,EACb,KAAK,EACL,KAAK,EACL,YAAY,EACZ,KAAK,CACN,CAAC;QAEF,wCAAwC;QACxC,MAAM,YAAY,GAAS;YACzB,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK;YAC/B,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK;YAC/B,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK;SAChC,CAAC;QAEF,sBAAsB;QACtB,IAAI,QAAkB,CAAC;QACvB,IAAI,UAAkB,CAAC;QAEvB,IAAI,UAAU,CAAC,QAAQ,IAAI,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,kBAAkB,EAAE,CAAC;YACpF,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC3B,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,OAAO,GAAG,eAAe,CAAC,uBAAuB,CAAC,CAAC;YAC9F,8BAA8B;YAC9B,IAAI,KAAK,GAAG,eAAe,CAAC,gBAAgB,EAAE,CAAC;gBAC7C,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;iBAAM,IAAI,KAAK,GAAG,CAAC,GAAG,eAAe,CAAC,gBAAgB,EAAE,CAAC;gBACxD,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;YACzB,4FAA4F;YAC5F,MAAM,aAAa,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,YAAY,GAAG,CAAC,eAAe,GAAG,eAAe,CAAC,0BAA0B,CAAC,CAAC,CAAC;YACpH,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,OAAO;YACL,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,YAAY;gBACtB,SAAS,EAAE,aAAa;gBACxB,UAAU;gBACV,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;aACjC;YACD,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBAChB,aAAa;gBACb,KAAK;gBACL,UAAU,EAAE,IAAI;gBAChB,aAAa,EAAE,KAAK;gBACpB,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,aAAa,EAAE,UAAU,CAAC,OAAO;aAClC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,IAA2C,EAC3C,CAAS,EACT,KAAwB,EACxB,MAAc,EACd,KAAW;QAEX,sCAAsC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC;QACpD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC;QAExD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAEzF,yBAAyB;QACzB,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAExD,gCAAgC;QAChC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,aAAa,GAAG,YAAY,GAAG,MAAM,CAAC;QAE5C,OAAO;YACL,QAAQ,EAAE,aAAa,IAAI,OAAO,IAAI,eAAe,CAAC,kBAAkB;YACxE,OAAO;YACP,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,KAAW,EACX,EAAQ,EACR,EAAQ;QAER,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAEvB,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC7C,IAAI,QAAQ,GAAG,SAAS,EAAE,CAAC;YACzB,kBAAkB;YAClB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACjE,CAAC;QAED,0BAA0B;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAC9B,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,QAAQ,CACnF,CAAC,CAAC;QAEH,MAAM,OAAO,GAAS;YACpB,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;SACjB,CAAC;QAEF,OAAO;YACL,KAAK,EAAE,OAAO;YACd,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;YACvC,CAAC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,CAAO,EAAE,CAAO,EAAE,UAAkB,MAAM;QAC1D,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;YAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;YAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAc;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,6BAA6B;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QAEjC,iBAAiB;QACjB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzC,MAAM,UAAU,GAAsB;gBACpC,QAAQ,EAAE,EAAE;gBACZ,KAAK,EAAE,EAAE;gBACT,aAAa,EAAE,IAAI,GAAG,EAAE;gBACxB,WAAW,EAAE,IAAI,GAAG,EAAE;aACvB,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;YACnD,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAS;gBACnB,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBACf,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;gBACnB,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;aACpB,CAAC;YAEF,wBAAwB;YACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtE,SAAS;YACX,CAAC;YAED,0CAA0C;YAC1C,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACnF,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEhD,gEAAgE;QAChE,mFAAmF;QACnF,MAAM,KAAK,GAAiD,EAAE,CAAC;QAC/D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;QAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,IAAI,OAAO,EAAE,CAAC;YACZ,gEAAgE;YAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAGpB,CAAC;YAEL,oCAAoC;YACpC,MAAM,qBAAqB,GAAG,CAAC,CAAS,EAAQ,EAAE;gBAChD,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAE9B,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;gBACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;gBACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;gBAEjD,gBAAgB;gBAChB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAE7B,YAAY;gBACZ,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACnD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACpF,CAAC,CAAC;YAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3C,MAAM,SAAS,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,aAAa,GAAG;oBACpB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5B,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;iBAC7B,CAAC;gBAEF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,aAAa,EAAE,CAAC;oBACzC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;oBACpB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;oBAEpB,MAAM,EAAE,GAAS;wBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;wBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;wBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;qBACrB,CAAC;oBACF,MAAM,EAAE,GAAS;wBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;wBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;wBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;qBACrB,CAAC;oBAEF,kDAAkD;oBAClD,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;oBAEhE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBAClE,CAAC;yBAAM,CAAC;wBACN,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACnC,IAAI,QAAQ,EAAE,CAAC;4BACb,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;wBACnC,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,oEAAoE;YACpE,mEAAmE;YACnE,MAAM,kBAAkB,GAAG,IAAI,CAAC,CAAC,2CAA2C;YAE5E,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACnC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;gBAEjC,gEAAgE;gBAChE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;oBAEzC,uBAAuB;oBACvB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzE,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzE,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC9D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACxD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACvC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACvC,IAAI,OAAO;wBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACrC,IAAI,OAAO;wBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACrC,SAAS;gBACX,CAAC;gBAED,6EAA6E;gBAC7E,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;oBACxB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBAE9D,0EAA0E;oBAC1E,mEAAmE;oBACnE,IAAI,GAAG,GAAG,kBAAkB,EAAE,CAAC;wBAC7B,SAAS,CAAC,qBAAqB;oBACjC,CAAC;oBAED,gEAAgE;oBAChE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;oBAEzC,uBAAuB;oBACvB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzE,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzE,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC9D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACxD,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC7C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAC7C,IAAI,aAAa;wBAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACjD,IAAI,aAAa;wBAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAsB,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;QACjF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAE9C,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,IAAc,EAAE,KAAW,EAAE,MAAc;QAC9D,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE1C,6EAA6E;QAC7E,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC1C,6FAA6F;YAC7F,IAAI,IAAI,GAAG,MAAM,GAAG,GAAG,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ,CAAC,MAAM;oBACrB,QAAQ,EAAE,MAAM;oBAChB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,UAAU,EAAE,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,8CAA8C;iBACzF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAAc,EAAE,KAAW,EAAE,MAAc;QAC3D,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE1C,6EAA6E;QAC7E,MAAM,UAAU,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,6BAA6B;QAE9D,0CAA0C;QAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACnF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAEhD,IAAI,IAAI,GAAG,UAAU,EAAE,CAAC;gBACtB,uEAAuE;gBACvE,kEAAkE;gBAClE,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,QAAQ,EAAE,YAAY;oBACtB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,UAAU,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,UAAU,CAAC,EAAE,oCAAoC;oBACnF,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE;iBAClE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAAc,EAAE,YAA0B,EAAE,MAAc;QAC1E,MAAM,OAAO,GAAiB,EAAE,CAAC;QAEjC,2BAA2B;QAC3B,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,QAAQ,EAAE,YAAY,CAAC,KAAK;YAC5B,MAAM,EAAE,YAAY,CAAC,MAAM;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,GAAG,EAAE,qCAAqC;YACtD,QAAQ,EAAE,EAAE,SAAS,EAAE,YAAY,CAAC,aAAa,EAAE;SACpD,CAAC,CAAC;QAEH,+CAA+C;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC;YAChD,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAErC,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YACF,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YACF,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YAEF,MAAM,MAAM,GAAS;gBACnB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC3B,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC3B,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;aAC5B,CAAC;YAEF,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;YACvD,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ,CAAC,WAAW;oBAC1B,QAAQ,EAAE,MAAM;oBAChB,MAAM,EAAE,YAAY,CAAC,MAAM;oBAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,MAAM,CAAC;oBACvC,QAAQ,EAAE,EAAE,SAAS,EAAE,YAAY,CAAC,aAAa,EAAE;iBACpD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,OAAqB,EAAE,WAAiB;QAChE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEtC,qDAAqD;QACrD,MAAM,WAAW,GAAG;YAClB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACzB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;SACnB,CAAC;QAEF,mCAAmC;QACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/D,IAAI,YAAY,KAAK,CAAC;gBAAE,OAAO,YAAY,CAAC;YAC5C,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,YAAoB,EACpB,QAAgB,EAChB,GAAW,EACX,YAAoB;QAEpB,qCAAqC;QACrC,MAAM,UAAU,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QACzC,MAAM,WAAW,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE5D,uCAAuC;QACvC,OAAO,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,WAAW,CAAC;IACrD,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,CAAO,EAAE,CAAO;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IAChD,CAAC;CACF"}
1
+ {"version":3,"file":"snap-detector.js","sourceRoot":"","sources":["../src/snap-detector.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,uBAAuB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAC7G,OAAO,EAAE,kBAAkB,EAA0B,MAAM,0BAA0B,CAAC;AAEtF,MAAM,CAAN,IAAY,QAKX;AALD,WAAY,QAAQ;IAClB,6BAAiB,CAAA;IACjB,yBAAa,CAAA;IACb,yBAAa,CAAA;IACb,uCAA2B,CAAA;AAC7B,CAAC,EALW,QAAQ,KAAR,QAAQ,QAKnB;AA4CD,4CAA4C;AAC5C,MAAM,eAAe,GAAG;IACtB,uDAAuD;IACvD,0BAA0B,EAAE,GAAG;IAC/B,uDAAuD;IACvD,4BAA4B,EAAE,GAAG;IACjC,gDAAgD;IAChD,uBAAuB,EAAE,IAAI;IAC7B,8DAA8D;IAC9D,sBAAsB,EAAE,GAAG;IAC3B,4CAA4C;IAC5C,wBAAwB,EAAE,GAAG;IAC7B,8CAA8C;IAC9C,oBAAoB,EAAE,IAAI;IAC1B,wBAAwB;IACxB,iBAAiB,EAAE,GAAG;IACtB,+CAA+C;IAC/C,kBAAkB,EAAE,CAAC;IACrB,sEAAsE;IACtE,gBAAgB,EAAE,IAAI;CACvB,CAAC;AAEF,MAAM,OAAO,YAAY;IACf,SAAS,GAAG,IAAI,SAAS,EAAE,CAAC;IAC5B,cAAc,GAAgB;QACpC,cAAc,EAAE,IAAI;QACpB,WAAW,EAAE,IAAI;QACjB,WAAW,EAAE,IAAI;QACjB,UAAU,EAAE,GAAG,EAAE,+BAA+B;QAChD,gBAAgB,EAAE,EAAE,EAAE,SAAS;KAChC,CAAC;IAEF,0DAA0D;IAC1D,0EAA0E;IAC1E,6EAA6E;IAC7E,kEAAkE;IAC1D,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;IAE7D;;OAEG;IACH,gBAAgB,CACd,GAAQ,EACR,MAAkB,EAClB,YAAiC,EACjC,MAAuC,EACvC,YAAoB,EACpB,UAAgC,EAAE;QAElC,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;QAEpD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAiB,EAAE,CAAC;QAEjC,8EAA8E;QAC9E,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,eAAe,GAAG,mBAAmB,CACzC,IAAI,CAAC,gBAAgB,EACrB,gBAAgB,EAChB,MAAM,CAAC,GAAG,EACV,YAAY,CACb,CAAC;QAEF,8EAA8E;QAC9E,2EAA2E;QAC3E,MAAM,eAAe,GAAG,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,eAAe,EAAE,CAAC;YACpB,kBAAkB;YAClB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YAC3F,CAAC;YAED,eAAe;YACf,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YACxF,CAAC;YAED,eAAe;YACf,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7D,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAChB,GAAQ,EACR,MAAkB,EAClB,YAAiC,EACjC,MAAuC,EACvC,YAAoB,EACpB,eAA8B,EAC9B,UAAgC,EAAE;QAElC,MAAM,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,GAAG,OAAO,EAAE,CAAC;QAEpD,sCAAsC;QACtC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,eAAe,GAAG,mBAAmB,CACzC,IAAI,CAAC,gBAAgB,EACrB,gBAAgB,EAChB,MAAM,CAAC,GAAG,EACV,YAAY,CACb,CAAC;QAEF,MAAM,eAAe,GAAG,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;QAErD,yDAAyD;QACzD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,2CAA2C;YAC3C,MAAM,OAAO,GAAiB,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;YAClF,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YAC3F,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,YAAY,CAAC,KAAK,CAAC;gBAC/D,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI,EAAE,wDAAwD;oBAC7E,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,qDAAqD;QACrD,IAAI,eAAe,GAAG,KAAK,CAAC;QAE5B,qDAAqD;QACrD,IAAI,eAAe,CAAC,IAAI,IAAI,eAAe,CAAC,aAAa,KAAK,eAAe,CAAC,SAAS,EAAE,CAAC;YACxF,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CACtC,YAAY,CAAC,KAAK,EAClB,eAAe,EACf,KAAK,EACL,eAAe,EACf,eAAe,CAAC,SAAS,CAC1B,CAAC;YAEF,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;gBACvC,6CAA6C;gBAC7C,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,0EAA0E;YAC1E,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,iFAAiF;QACjF,MAAM,UAAU,GAAG,eAAe,GAAG,eAAe,CAAC,0BAA0B,CAAC;QAChF,MAAM,YAAY,GAAG,UAAU,GAAG,eAAe,CAAC,4BAA4B,CAAC;QAE/E,kDAAkD;QAClD,MAAM,OAAO,GAAG;YACd,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3C,CAAC,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;SAC5C,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACjG,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;YACrB,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;YACrB,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC;QACvB,CAAC;QAED,kDAAkD;QAClD,MAAM,WAAW,GAKZ,EAAE,CAAC;QAER,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,uBAAuB,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7E,IAAI,MAAM,CAAC,QAAQ,GAAG,UAAU,EAAE,CAAC;gBACjC,wDAAwD;gBACxD,+DAA+D;gBAC/D,MAAM,MAAM,GAAG;oBACb,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBACxC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;iBACzC,CAAC;gBACF,mGAAmG;gBACnG,6DAA6D;gBAC7D,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;gBAE7H,0FAA0F;gBAC1F,mEAAmE;gBACnE,IAAI,aAAa,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;oBACtC,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI;wBACJ,YAAY,EAAE,MAAM,CAAC,KAAK;wBAC1B,QAAQ,EAAE,MAAM,CAAC,QAAQ;wBACzB,CAAC,EAAE,MAAM,CAAC,CAAC;qBACZ,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,6DAA6D;QAC7D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAiB,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;YACrF,CAAC;YACD,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,eAAe,EAAE,YAAY,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,CAAC;YAC9F,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC;gBAClE,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,eAAe,EAAE,iDAAiD;oBACjF,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,yCAAyC;QACzC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAEhC,oEAAoE;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAClC,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,CAAC,EACV,KAAK,EACL,YAAY,EACZ,YAAY,CAAC,KAAK,CACnB,CAAC;QAEF,wBAAwB;QACxB,IAAI,UAAsB,CAAC;QAE3B,IAAI,UAAU,CAAC,QAAQ,IAAI,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,kBAAkB,EAAE,CAAC;YACpF,+BAA+B;YAC/B,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5E,UAAU,GAAG;gBACX,IAAI,EAAE,QAAQ,CAAC,MAAM;gBACrB,QAAQ,EAAE,YAAY;gBACtB,SAAS,EAAE,eAAe,CAAC,SAAS;gBACpC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,OAAO,GAAG,eAAe,CAAC,uBAAuB,CAAC;gBAC5F,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;aAC7D,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,4CAA4C;YAC5C,UAAU,GAAG;gBACX,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,QAAQ,EAAE,QAAQ,CAAC,YAAY;gBAC/B,SAAS,EAAE,eAAe,CAAC,SAAS;gBACpC,UAAU,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ,GAAG,UAAU,CAAC;gBAC1D,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE;aAC7F,CAAC;QACJ,CAAC;QAED,OAAO;YACL,UAAU;YACV,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE;gBACpD,aAAa,EAAE,eAAe,CAAC,SAAS;gBACxC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACjB,UAAU,EAAE,IAAI;gBAChB,aAAa,EAAE,KAAK;gBACpB,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,aAAa,EAAE,UAAU,CAAC,OAAO;aAClC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,KAAW,EACX,WAA0B,EAC1B,KAAwB,EACxB,eAAuB,EACvB,aAAqB;QAErB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YACtB,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC;QAEpC,qCAAqC;QACrC,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAEtD,sEAAsE;QACtE,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;QAErC,oDAAoD;QACpD,MAAM,gBAAgB,GAAG,eAAe,CAAC,sBAAsB,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;QACvG,MAAM,eAAe,GAAG,eAAe,GAAG,gBAAgB,CAAC;QAE3D,sCAAsC;QACtC,IAAI,YAAY,GAAG,eAAe,EAAE,CAAC;YACnC,OAAO;gBACL,UAAU,EAAE,IAAI;gBAChB,QAAQ,EAAE;oBACR,IAAI,EAAE,IAAI;oBACV,aAAa,EAAE,IAAI;oBACnB,KAAK,EAAE,CAAC;oBACR,UAAU,EAAE,KAAK;oBACjB,aAAa,EAAE,IAAI;oBACnB,QAAQ,EAAE,KAAK;oBACf,aAAa,EAAE,CAAC;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,+CAA+C;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjD,uCAAuC;QACvC,MAAM,YAAY,GAAG,eAAe,GAAG,eAAe,CAAC,0BAA0B,GAAG,eAAe,CAAC,4BAA4B,CAAC;QAEjI,sDAAsD;QACtD,IAAI,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CACtC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5C,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAC7C,CAAC;QAEF,MAAM,aAAa,GAAG,YAAY,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAClC,aAAa,EACb,KAAK,EACL,KAAK,EACL,YAAY,EACZ,KAAK,CACN,CAAC;QAEF,wCAAwC;QACxC,MAAM,YAAY,GAAS;YACzB,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK;YAC/B,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK;YAC/B,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK;SAChC,CAAC;QAEF,sBAAsB;QACtB,IAAI,QAAkB,CAAC;QACvB,IAAI,UAAkB,CAAC;QAEvB,IAAI,UAAU,CAAC,QAAQ,IAAI,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,kBAAkB,EAAE,CAAC;YACpF,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC3B,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,OAAO,GAAG,eAAe,CAAC,uBAAuB,CAAC,CAAC;YAC9F,8BAA8B;YAC9B,IAAI,KAAK,GAAG,eAAe,CAAC,gBAAgB,EAAE,CAAC;gBAC7C,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;iBAAM,IAAI,KAAK,GAAG,CAAC,GAAG,eAAe,CAAC,gBAAgB,EAAE,CAAC;gBACxD,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC;YACzB,4FAA4F;YAC5F,MAAM,aAAa,GAAG,KAAK,GAAG,CAAC,GAAG,GAAG,YAAY,GAAG,CAAC,eAAe,GAAG,eAAe,CAAC,0BAA0B,CAAC,CAAC,CAAC;YACpH,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;QACvD,CAAC;QAED,OAAO;YACL,UAAU,EAAE;gBACV,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,YAAY;gBACtB,SAAS,EAAE,aAAa;gBACxB,UAAU;gBACV,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;aACjC;YACD,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBAChB,aAAa;gBACb,KAAK;gBACL,UAAU,EAAE,IAAI;gBAChB,aAAa,EAAE,KAAK;gBACpB,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,aAAa,EAAE,UAAU,CAAC,OAAO;aAClC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,YAAY,CAClB,IAA2C,EAC3C,CAAS,EACT,KAAwB,EACxB,MAAc,EACd,KAAW;QAEX,sCAAsC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC;QACpD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,gBAAgB,CAAC;QAExD,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;YACvB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QACvD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAEzF,yBAAyB;QACzB,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAExD,gCAAgC;QAChC,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC7C,MAAM,aAAa,GAAG,YAAY,GAAG,MAAM,CAAC;QAE5C,OAAO;YACL,QAAQ,EAAE,aAAa,IAAI,OAAO,IAAI,eAAe,CAAC,kBAAkB;YACxE,OAAO;YACP,MAAM;SACP,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAc;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC9C,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,IAAc,EAAE,KAAW,EAAE,MAAc;QAC9D,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE1C,6EAA6E;QAC7E,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACrC,6FAA6F;YAC7F,IAAI,IAAI,GAAG,MAAM,GAAG,GAAG,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ,CAAC,MAAM;oBACrB,QAAQ,EAAE,MAAM;oBAChB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,UAAU,EAAE,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,8CAA8C;iBACzF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAAc,EAAE,KAAW,EAAE,MAAc;QAC3D,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE1C,6EAA6E;QAC7E,MAAM,UAAU,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,6BAA6B;QAE9D,0CAA0C;QAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACnF,MAAM,IAAI,GAAG,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAE3C,IAAI,IAAI,GAAG,UAAU,EAAE,CAAC;gBACtB,uEAAuE;gBACvE,kEAAkE;gBAClE,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,QAAQ,EAAE,YAAY;oBACtB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,UAAU,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,UAAU,CAAC,EAAE,oCAAoC;oBACnF,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE;iBAClE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAAc,EAAE,YAA0B,EAAE,MAAc;QAC1E,MAAM,OAAO,GAAiB,EAAE,CAAC;QAEjC,2BAA2B;QAC3B,OAAO,CAAC,IAAI,CAAC;YACX,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,QAAQ,EAAE,YAAY,CAAC,KAAK;YAC5B,MAAM,EAAE,YAAY,CAAC,MAAM;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,GAAG,EAAE,qCAAqC;YACtD,QAAQ,EAAE,EAAE,SAAS,EAAE,YAAY,CAAC,aAAa,EAAE;SACpD,CAAC,CAAC;QAEH,+CAA+C;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC;YAChD,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAErC,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YACF,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YACF,MAAM,EAAE,GAAS;gBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;gBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;aACrB,CAAC;YAEF,MAAM,MAAM,GAAS;gBACnB,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC3B,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC3B,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;aAC5B,CAAC;YAEF,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC;oBACX,IAAI,EAAE,QAAQ,CAAC,WAAW;oBAC1B,QAAQ,EAAE,MAAM;oBAChB,MAAM,EAAE,YAAY,CAAC,MAAM;oBAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,UAAU,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,MAAM,CAAC;oBACvC,QAAQ,EAAE,EAAE,SAAS,EAAE,YAAY,CAAC,aAAa,EAAE;iBACpD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,OAAqB,EAAE,WAAiB;QAChE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEtC,qDAAqD;QACrD,MAAM,WAAW,GAAG;YAClB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAClB,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACzB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;SACnB,CAAC;QAEF,mCAAmC;QACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/D,IAAI,YAAY,KAAK,CAAC;gBAAE,OAAO,YAAY,CAAC;YAC5C,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC;CAEF"}
@@ -0,0 +1,24 @@
1
+ /**
2
+ * Geometry cache building for snap detection.
3
+ *
4
+ * Extracts vertices, edges, and connectivity information from mesh data
5
+ * for efficient snap-target lookups.
6
+ */
7
+ import type { MeshData } from '@ifc-lite/geometry';
8
+ import type { Vec3 } from './raycaster.js';
9
+ export interface MeshGeometryCache {
10
+ vertices: Vec3[];
11
+ edges: Array<{
12
+ v0: Vec3;
13
+ v1: Vec3;
14
+ index: number;
15
+ }>;
16
+ vertexValence: Map<string, number>;
17
+ vertexEdges: Map<string, number[]>;
18
+ }
19
+ /**
20
+ * Build a geometry cache for a mesh: deduplicated vertices, filtered edges,
21
+ * and vertex-valence / vertex-edge connectivity maps.
22
+ */
23
+ export declare function buildGeometryCache(mesh: MeshData): MeshGeometryCache;
24
+ //# sourceMappingURL=snap-geometry-cache.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"snap-geometry-cache.d.ts","sourceRoot":"","sources":["../src/snap-geometry-cache.ts"],"names":[],"mappings":"AAIA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAE3C,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,IAAI,EAAE,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;QAAE,EAAE,EAAE,IAAI,CAAC;QAAC,EAAE,EAAE,IAAI,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAEpD,aAAa,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEnC,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CACpC;AAED;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,QAAQ,GAAG,iBAAiB,CAsKpE"}
@@ -0,0 +1,155 @@
1
+ /* This Source Code Form is subject to the terms of the Mozilla Public
2
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
3
+ * file, You can obtain one at https://mozilla.org/MPL/2.0/. */
4
+ /**
5
+ * Build a geometry cache for a mesh: deduplicated vertices, filtered edges,
6
+ * and vertex-valence / vertex-edge connectivity maps.
7
+ */
8
+ export function buildGeometryCache(mesh) {
9
+ const positions = mesh.positions;
10
+ // Validate input
11
+ if (!positions || positions.length === 0) {
12
+ return {
13
+ vertices: [],
14
+ edges: [],
15
+ vertexValence: new Map(),
16
+ vertexEdges: new Map(),
17
+ };
18
+ }
19
+ const vertexMap = new Map();
20
+ for (let i = 0; i < positions.length; i += 3) {
21
+ const vertex = {
22
+ x: positions[i],
23
+ y: positions[i + 1],
24
+ z: positions[i + 2],
25
+ };
26
+ // Skip invalid vertices
27
+ if (!isFinite(vertex.x) || !isFinite(vertex.y) || !isFinite(vertex.z)) {
28
+ continue;
29
+ }
30
+ // Use reduced precision for deduplication
31
+ const key = `${vertex.x.toFixed(4)}_${vertex.y.toFixed(4)}_${vertex.z.toFixed(4)}`;
32
+ vertexMap.set(key, vertex);
33
+ }
34
+ const vertices = Array.from(vertexMap.values());
35
+ // Compute and cache edges + vertex valence for corner detection
36
+ // Filter out internal triangulation edges (diagonals) - only keep real model edges
37
+ const edges = [];
38
+ const vertexValence = new Map();
39
+ const vertexEdges = new Map();
40
+ const indices = mesh.indices;
41
+ if (indices) {
42
+ // First pass: collect edges and their adjacent triangle normals
43
+ const edgeData = new Map();
44
+ // Helper to compute triangle normal
45
+ const computeTriangleNormal = (i) => {
46
+ const i0 = indices[i] * 3;
47
+ const i1 = indices[i + 1] * 3;
48
+ const i2 = indices[i + 2] * 3;
49
+ const ax = positions[i1] - positions[i0];
50
+ const ay = positions[i1 + 1] - positions[i0 + 1];
51
+ const az = positions[i1 + 2] - positions[i0 + 2];
52
+ const bx = positions[i2] - positions[i0];
53
+ const by = positions[i2 + 1] - positions[i0 + 1];
54
+ const bz = positions[i2 + 2] - positions[i0 + 2];
55
+ // Cross product
56
+ const nx = ay * bz - az * by;
57
+ const ny = az * bx - ax * bz;
58
+ const nz = ax * by - ay * bx;
59
+ // Normalize
60
+ const len = Math.sqrt(nx * nx + ny * ny + nz * nz);
61
+ return len > 0 ? { x: nx / len, y: ny / len, z: nz / len } : { x: 0, y: 1, z: 0 };
62
+ };
63
+ for (let i = 0; i < indices.length; i += 3) {
64
+ const triNormal = computeTriangleNormal(i);
65
+ const triangleEdges = [
66
+ [indices[i], indices[i + 1]],
67
+ [indices[i + 1], indices[i + 2]],
68
+ [indices[i + 2], indices[i]],
69
+ ];
70
+ for (const [idx0, idx1] of triangleEdges) {
71
+ const i0 = idx0 * 3;
72
+ const i1 = idx1 * 3;
73
+ const v0 = {
74
+ x: positions[i0],
75
+ y: positions[i0 + 1],
76
+ z: positions[i0 + 2],
77
+ };
78
+ const v1 = {
79
+ x: positions[i1],
80
+ y: positions[i1 + 1],
81
+ z: positions[i1 + 2],
82
+ };
83
+ // Create canonical edge key (smaller index first)
84
+ const key = idx0 < idx1 ? `${idx0}_${idx1}` : `${idx1}_${idx0}`;
85
+ if (!edgeData.has(key)) {
86
+ edgeData.set(key, { v0, v1, idx0, idx1, normals: [triNormal] });
87
+ }
88
+ else {
89
+ const existing = edgeData.get(key);
90
+ if (existing) {
91
+ existing.normals.push(triNormal);
92
+ }
93
+ }
94
+ }
95
+ }
96
+ // Second pass: filter to only real edges (boundary or crease edges)
97
+ // Skip internal triangulation edges (shared by coplanar triangles)
98
+ const COPLANAR_THRESHOLD = 0.98; // Dot product threshold for coplanar check
99
+ for (const [, data] of edgeData) {
100
+ const { v0, v1, normals } = data;
101
+ // Boundary edge: only one triangle uses it - always a real edge
102
+ if (normals.length === 1) {
103
+ const edgeIndex = edges.length;
104
+ edges.push({ v0, v1, index: edgeIndex });
105
+ // Track vertex valence
106
+ const v0Key = `${v0.x.toFixed(4)}_${v0.y.toFixed(4)}_${v0.z.toFixed(4)}`;
107
+ const v1Key = `${v1.x.toFixed(4)}_${v1.y.toFixed(4)}_${v1.z.toFixed(4)}`;
108
+ vertexValence.set(v0Key, (vertexValence.get(v0Key) || 0) + 1);
109
+ vertexValence.set(v1Key, (vertexValence.get(v1Key) || 0) + 1);
110
+ if (!vertexEdges.has(v0Key))
111
+ vertexEdges.set(v0Key, []);
112
+ if (!vertexEdges.has(v1Key))
113
+ vertexEdges.set(v1Key, []);
114
+ const v0Edges = vertexEdges.get(v0Key);
115
+ const v1Edges = vertexEdges.get(v1Key);
116
+ if (v0Edges)
117
+ v0Edges.push(edgeIndex);
118
+ if (v1Edges)
119
+ v1Edges.push(edgeIndex);
120
+ continue;
121
+ }
122
+ // Shared edge: check if triangles are coplanar (internal triangulation edge)
123
+ if (normals.length >= 2) {
124
+ const n1 = normals[0];
125
+ const n2 = normals[1];
126
+ const dot = Math.abs(n1.x * n2.x + n1.y * n2.y + n1.z * n2.z);
127
+ // If normals are nearly parallel, triangles are coplanar - skip this edge
128
+ // (it's an internal triangulation diagonal, not a real model edge)
129
+ if (dot > COPLANAR_THRESHOLD) {
130
+ continue; // Skip internal edge
131
+ }
132
+ // Crease edge: triangles meet at an angle - this is a real edge
133
+ const edgeIndex = edges.length;
134
+ edges.push({ v0, v1, index: edgeIndex });
135
+ // Track vertex valence
136
+ const v0Key = `${v0.x.toFixed(4)}_${v0.y.toFixed(4)}_${v0.z.toFixed(4)}`;
137
+ const v1Key = `${v1.x.toFixed(4)}_${v1.y.toFixed(4)}_${v1.z.toFixed(4)}`;
138
+ vertexValence.set(v0Key, (vertexValence.get(v0Key) || 0) + 1);
139
+ vertexValence.set(v1Key, (vertexValence.get(v1Key) || 0) + 1);
140
+ if (!vertexEdges.has(v0Key))
141
+ vertexEdges.set(v0Key, []);
142
+ if (!vertexEdges.has(v1Key))
143
+ vertexEdges.set(v1Key, []);
144
+ const v0CreaseEdges = vertexEdges.get(v0Key);
145
+ const v1CreaseEdges = vertexEdges.get(v1Key);
146
+ if (v0CreaseEdges)
147
+ v0CreaseEdges.push(edgeIndex);
148
+ if (v1CreaseEdges)
149
+ v1CreaseEdges.push(edgeIndex);
150
+ }
151
+ }
152
+ }
153
+ return { vertices, edges, vertexValence, vertexEdges };
154
+ }
155
+ //# sourceMappingURL=snap-geometry-cache.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"snap-geometry-cache.js","sourceRoot":"","sources":["../src/snap-geometry-cache.ts"],"names":[],"mappings":"AAAA;;+DAE+D;AAqB/D;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAc;IAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IAEjC,iBAAiB;IACjB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,KAAK,EAAE,EAAE;YACT,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,WAAW,EAAE,IAAI,GAAG,EAAE;SACvB,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAS;YACnB,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;YACf,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpB,CAAC;QAEF,wBAAwB;QACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACtE,SAAS;QACX,CAAC;QAED,0CAA0C;QAC1C,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACnF,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAEhD,gEAAgE;IAChE,mFAAmF;IACnF,MAAM,KAAK,GAAiD,EAAE,CAAC;IAC/D,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAE7B,IAAI,OAAO,EAAE,CAAC;QACZ,gEAAgE;QAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAGpB,CAAC;QAEL,oCAAoC;QACpC,MAAM,qBAAqB,GAAG,CAAC,CAAS,EAAQ,EAAE;YAChD,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAE9B,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAEjD,gBAAgB;YAChB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAE7B,YAAY;YACZ,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACnD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACpF,CAAC,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,aAAa,GAAG;gBACpB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5B,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;aAC7B,CAAC;YAEF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,aAAa,EAAE,CAAC;gBACzC,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;gBACpB,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;gBAEpB,MAAM,EAAE,GAAS;oBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;oBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;oBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;iBACrB,CAAC;gBACF,MAAM,EAAE,GAAS;oBACf,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;oBAChB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;oBACpB,CAAC,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;iBACrB,CAAC;gBAEF,kDAAkD;gBAClD,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;gBAEhE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAClE,CAAC;qBAAM,CAAC;oBACN,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACnC,IAAI,QAAQ,EAAE,CAAC;wBACb,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,mEAAmE;QACnE,MAAM,kBAAkB,GAAG,IAAI,CAAC,CAAC,2CAA2C;QAE5E,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;YAChC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;YAEjC,gEAAgE;YAChE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;gBAEzC,uBAAuB;gBACvB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACvC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,OAAO;oBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrC,IAAI,OAAO;oBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,6EAA6E;YAC7E,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACxB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBAE9D,0EAA0E;gBAC1E,mEAAmE;gBACnE,IAAI,GAAG,GAAG,kBAAkB,EAAE,CAAC;oBAC7B,SAAS,CAAC,qBAAqB;gBACjC,CAAC;gBAED,gEAAgE;gBAChE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC/B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;gBAEzC,uBAAuB;gBACvB,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzE,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,aAAa;oBAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjD,IAAI,aAAa;oBAAE,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;AACzD,CAAC"}
@@ -0,0 +1,27 @@
1
+ /**
2
+ * Pure geometry math utilities for snap detection.
3
+ *
4
+ * All functions are stateless and operate on Vec3 coordinates.
5
+ */
6
+ import type { Vec3 } from './raycaster.js';
7
+ /**
8
+ * Euclidean distance between two points.
9
+ */
10
+ export declare function distance(a: Vec3, b: Vec3): number;
11
+ /**
12
+ * Check if two vectors are approximately equal.
13
+ */
14
+ export declare function vecEquals(a: Vec3, b: Vec3, epsilon?: number): boolean;
15
+ /**
16
+ * Get closest point on an edge segment with parameter t (0-1).
17
+ */
18
+ export declare function closestPointOnEdgeWithT(point: Vec3, v0: Vec3, v1: Vec3): {
19
+ point: Vec3;
20
+ distance: number;
21
+ t: number;
22
+ };
23
+ /**
24
+ * Convert screen-space radius to world-space radius.
25
+ */
26
+ export declare function screenToWorldRadius(screenRadius: number, dist: number, fov: number, screenHeight: number): number;
27
+ //# sourceMappingURL=snap-geometry-utils.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"snap-geometry-utils.d.ts","sourceRoot":"","sources":["../src/snap-geometry-utils.ts"],"names":[],"mappings":"AAIA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAE3C;;GAEG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,MAAM,CAKjD;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,GAAE,MAAe,GAAG,OAAO,CAM7E;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,IAAI,EACX,EAAE,EAAE,IAAI,EACR,EAAE,EAAE,IAAI,GACP;IAAE,KAAK,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CA2B9C;AAED;;GAEG;AACH,wBAAgB,mBAAmB,CACjC,YAAY,EAAE,MAAM,EACpB,IAAI,EAAE,MAAM,EACZ,GAAG,EAAE,MAAM,EACX,YAAY,EAAE,MAAM,GACnB,MAAM,CAOR"}