@math.gl/geometry 5.0.0-beta.1 → 5.0.0-beta.10

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.
Files changed (140) hide show
  1. package/README.md +61 -0
  2. package/THIRD-PARTY-NOTICES.md +1 -1
  3. package/dist/color/color-lut-types.d.ts +16 -0
  4. package/dist/color/color-lut-types.d.ts.map +1 -0
  5. package/dist/color/color-lut-types.js +5 -0
  6. package/dist/color/color-lut-types.js.map +1 -0
  7. package/dist/color/index.cjs +132 -0
  8. package/dist/color/index.cjs.map +6 -0
  9. package/dist/color/index.d.ts +4 -0
  10. package/dist/color/index.d.ts.map +1 -0
  11. package/dist/color/index.js +5 -0
  12. package/dist/color/index.js.map +1 -0
  13. package/dist/color/sample-lut.d.ts +13 -0
  14. package/dist/color/sample-lut.d.ts.map +1 -0
  15. package/dist/color/sample-lut.js +132 -0
  16. package/dist/color/sample-lut.js.map +1 -0
  17. package/dist/culling/bounds.d.ts +20 -0
  18. package/dist/culling/bounds.d.ts.map +1 -0
  19. package/dist/culling/bounds.js +121 -0
  20. package/dist/culling/bounds.js.map +1 -0
  21. package/dist/culling/frustum-planes.d.ts +5 -0
  22. package/dist/culling/frustum-planes.d.ts.map +1 -0
  23. package/dist/culling/frustum-planes.js +37 -0
  24. package/dist/culling/frustum-planes.js.map +1 -0
  25. package/dist/culling/geometric-queries.d.ts +34 -0
  26. package/dist/culling/geometric-queries.d.ts.map +1 -0
  27. package/dist/culling/geometric-queries.js +208 -0
  28. package/dist/culling/geometric-queries.js.map +1 -0
  29. package/dist/culling/index.cjs +944 -508
  30. package/dist/culling/index.cjs.map +3 -3
  31. package/dist/culling/index.d.ts +7 -1
  32. package/dist/culling/index.d.ts.map +1 -1
  33. package/dist/culling/index.js +4 -0
  34. package/dist/culling/index.js.map +1 -1
  35. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts +3 -3
  36. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts.map +1 -1
  37. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js +25 -8
  38. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js.map +1 -1
  39. package/dist/culling/lib/culling-volume.d.ts +3 -0
  40. package/dist/culling/lib/culling-volume.d.ts.map +1 -1
  41. package/dist/culling/lib/culling-volume.js +7 -0
  42. package/dist/culling/lib/culling-volume.js.map +1 -1
  43. package/dist/culling/lib/ray.d.ts +5 -0
  44. package/dist/culling/lib/ray.d.ts.map +1 -1
  45. package/dist/culling/lib/ray.js +21 -0
  46. package/dist/culling/lib/ray.js.map +1 -1
  47. package/dist/culling/screen-ray.d.ts +22 -0
  48. package/dist/culling/screen-ray.d.ts.map +1 -0
  49. package/dist/culling/screen-ray.js +55 -0
  50. package/dist/culling/screen-ray.js.map +1 -0
  51. package/dist/curves/adaptive-sampling.d.ts +16 -0
  52. package/dist/curves/adaptive-sampling.d.ts.map +1 -0
  53. package/dist/curves/adaptive-sampling.js +59 -0
  54. package/dist/curves/adaptive-sampling.js.map +1 -0
  55. package/dist/curves/index.d.ts +4 -0
  56. package/dist/curves/index.d.ts.map +1 -1
  57. package/dist/curves/index.js +2 -0
  58. package/dist/curves/index.js.map +1 -1
  59. package/dist/curves/parallel-transport.d.ts +12 -0
  60. package/dist/curves/parallel-transport.d.ts.map +1 -0
  61. package/dist/curves/parallel-transport.js +83 -0
  62. package/dist/curves/parallel-transport.js.map +1 -0
  63. package/dist/index.cjs +1922 -817
  64. package/dist/index.cjs.map +3 -3
  65. package/dist/index.d.ts +15 -3
  66. package/dist/index.d.ts.map +1 -1
  67. package/dist/index.js +8 -1
  68. package/dist/index.js.map +1 -1
  69. package/dist/lighting/index.cjs +175 -0
  70. package/dist/lighting/index.cjs.map +6 -0
  71. package/dist/lighting/index.d.ts +4 -0
  72. package/dist/lighting/index.d.ts.map +1 -0
  73. package/dist/lighting/index.js +5 -0
  74. package/dist/lighting/index.js.map +1 -0
  75. package/dist/lighting/lighting-types.d.ts +16 -0
  76. package/dist/lighting/lighting-types.d.ts.map +1 -0
  77. package/dist/lighting/lighting-types.js +5 -0
  78. package/dist/lighting/lighting-types.js.map +1 -0
  79. package/dist/lighting/photometry.d.ts +36 -0
  80. package/dist/lighting/photometry.d.ts.map +1 -0
  81. package/dist/lighting/photometry.js +181 -0
  82. package/dist/lighting/photometry.js.map +1 -0
  83. package/dist/polygon/earcut.d.ts.map +1 -1
  84. package/dist/polygon/earcut.js +100 -34
  85. package/dist/polygon/earcut.js.map +1 -1
  86. package/dist/polygon/index.d.ts +2 -0
  87. package/dist/polygon/index.d.ts.map +1 -1
  88. package/dist/polygon/index.js +1 -0
  89. package/dist/polygon/index.js.map +1 -1
  90. package/dist/polygon/pole-of-inaccessibility.d.ts +21 -0
  91. package/dist/polygon/pole-of-inaccessibility.d.ts.map +1 -0
  92. package/dist/polygon/pole-of-inaccessibility.js +285 -0
  93. package/dist/polygon/pole-of-inaccessibility.js.map +1 -0
  94. package/dist/polygon/subdivide-triangle-mesh.d.ts +10 -0
  95. package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -1
  96. package/dist/polygon/subdivide-triangle-mesh.js +13 -3
  97. package/dist/polygon/subdivide-triangle-mesh.js.map +1 -1
  98. package/dist/utils/compose-attribute-provenance.d.ts +13 -0
  99. package/dist/utils/compose-attribute-provenance.d.ts.map +1 -0
  100. package/dist/utils/compose-attribute-provenance.js +63 -0
  101. package/dist/utils/compose-attribute-provenance.js.map +1 -0
  102. package/dist/utils/project-bounds.d.ts +44 -0
  103. package/dist/utils/project-bounds.d.ts.map +1 -0
  104. package/dist/utils/project-bounds.js +93 -0
  105. package/dist/utils/project-bounds.js.map +1 -0
  106. package/dist/utils/project-texture-coordinates.d.ts +19 -0
  107. package/dist/utils/project-texture-coordinates.d.ts.map +1 -0
  108. package/dist/utils/project-texture-coordinates.js +49 -0
  109. package/dist/utils/project-texture-coordinates.js.map +1 -0
  110. package/dist/utils/qualify-surface-transition.d.ts +21 -0
  111. package/dist/utils/qualify-surface-transition.d.ts.map +1 -0
  112. package/dist/utils/qualify-surface-transition.js +140 -0
  113. package/dist/utils/qualify-surface-transition.js.map +1 -0
  114. package/package.json +15 -3
  115. package/src/color/color-lut-types.ts +19 -0
  116. package/src/color/index.ts +6 -0
  117. package/src/color/sample-lut.ts +175 -0
  118. package/src/culling/bounds.ts +152 -0
  119. package/src/culling/frustum-planes.ts +41 -0
  120. package/src/culling/geometric-queries.ts +299 -0
  121. package/src/culling/index.ts +39 -1
  122. package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +26 -8
  123. package/src/culling/lib/culling-volume.ts +9 -1
  124. package/src/culling/lib/ray.ts +21 -0
  125. package/src/culling/screen-ray.ts +75 -0
  126. package/src/curves/adaptive-sampling.ts +85 -0
  127. package/src/curves/index.ts +4 -0
  128. package/src/curves/parallel-transport.ts +104 -0
  129. package/src/index.ts +51 -0
  130. package/src/lighting/index.ts +10 -0
  131. package/src/lighting/lighting-types.ts +20 -0
  132. package/src/lighting/photometry.ts +264 -0
  133. package/src/polygon/earcut.ts +98 -37
  134. package/src/polygon/index.ts +6 -0
  135. package/src/polygon/pole-of-inaccessibility.ts +330 -0
  136. package/src/polygon/subdivide-triangle-mesh.ts +22 -2
  137. package/src/utils/compose-attribute-provenance.ts +74 -0
  138. package/src/utils/project-bounds.ts +154 -0
  139. package/src/utils/project-texture-coordinates.ts +67 -0
  140. package/src/utils/qualify-surface-transition.ts +169 -0
@@ -0,0 +1,22 @@
1
+ /** Top-origin viewport rectangle in the same units as the supplied screen position. */
2
+ export type ScreenRayViewport = {
3
+ x?: number;
4
+ y?: number;
5
+ width: number;
6
+ height: number;
7
+ };
8
+ /** A finite near-to-far segment: origin + direction reaches the far endpoint. */
9
+ export type ScreenRay = {
10
+ origin: [number, number, number];
11
+ direction: [number, number, number];
12
+ };
13
+ /**
14
+ * Unproject a top-origin screen position through an inverse clip matrix.
15
+ * The column-major matrix maps clip coordinates to the caller's output space;
16
+ * include any desired placement or coordinate conversion in it beforehand.
17
+ * The depth range defaults to WebGL/deck.gl clip coordinates [-1, 1]; use [0, 1]
18
+ * for a zero-to-one clip convention. Positions outside the viewport are allowed.
19
+ * Returns null for invalid or degenerate input or an unbounded segment.
20
+ */
21
+ export declare function unprojectScreenRay(inverseClipMatrix: Readonly<ArrayLike<number>>, viewport: ScreenRayViewport, pixel: readonly [number, number], depthRange?: readonly [number, number]): ScreenRay | null;
22
+ //# sourceMappingURL=screen-ray.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"screen-ray.d.ts","sourceRoot":"","sources":["../../src/culling/screen-ray.ts"],"names":[],"mappings":"AAMA,uFAAuF;AACvF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,iFAAiF;AACjF,MAAM,MAAM,SAAS,GAAG;IACtB,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;CACrC,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CAChC,iBAAiB,EAAE,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAC9C,QAAQ,EAAE,iBAAiB,EAC3B,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAChC,UAAU,GAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAW,GAC9C,SAAS,GAAG,IAAI,CAyClB"}
@@ -0,0 +1,55 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { Matrix4 } from '@math.gl/core';
5
+ /**
6
+ * Unproject a top-origin screen position through an inverse clip matrix.
7
+ * The column-major matrix maps clip coordinates to the caller's output space;
8
+ * include any desired placement or coordinate conversion in it beforehand.
9
+ * The depth range defaults to WebGL/deck.gl clip coordinates [-1, 1]; use [0, 1]
10
+ * for a zero-to-one clip convention. Positions outside the viewport are allowed.
11
+ * Returns null for invalid or degenerate input or an unbounded segment.
12
+ */
13
+ export function unprojectScreenRay(inverseClipMatrix, viewport, pixel, depthRange = [-1, 1]) {
14
+ const x = viewport.x ?? 0;
15
+ const y = viewport.y ?? 0;
16
+ if (inverseClipMatrix.length !== 16 ||
17
+ !Array.from(inverseClipMatrix).every(Number.isFinite) ||
18
+ ![x, y, viewport.width, viewport.height, ...pixel, ...depthRange].every(Number.isFinite) ||
19
+ viewport.width <= 0 ||
20
+ viewport.height <= 0 ||
21
+ pixel.length !== 2 ||
22
+ depthRange.length !== 2 ||
23
+ depthRange[0] === depthRange[1])
24
+ return null;
25
+ const matrix = new Matrix4(Array.from(inverseClipMatrix));
26
+ const determinant = matrix.determinant();
27
+ if (!Number.isFinite(determinant) || determinant === 0)
28
+ return null;
29
+ const horizontal = (2 * (pixel[0] - x)) / viewport.width - 1;
30
+ const vertical = 1 - (2 * (pixel[1] - y)) / viewport.height;
31
+ const points = depthRange.map(depth => matrix.transform([horizontal, vertical, depth, 1]));
32
+ if (points.some(point => point[3] === 0 || !point.every(Number.isFinite)))
33
+ return null;
34
+ // A sign change crosses w=0 between endpoints, so the projected segment is unbounded.
35
+ if (points[0][3] < 0 !== points[1][3] < 0)
36
+ return null;
37
+ const origin = [
38
+ points[0][0] / points[0][3],
39
+ points[0][1] / points[0][3],
40
+ points[0][2] / points[0][3]
41
+ ];
42
+ const direction = [
43
+ points[1][0] / points[1][3] - origin[0],
44
+ points[1][1] / points[1][3] - origin[1],
45
+ points[1][2] / points[1][3] - origin[2]
46
+ ];
47
+ const distance = Math.hypot(...direction);
48
+ return origin.every(Number.isFinite) &&
49
+ direction.every(Number.isFinite) &&
50
+ Number.isFinite(distance) &&
51
+ distance > 0
52
+ ? { origin, direction }
53
+ : null;
54
+ }
55
+ //# sourceMappingURL=screen-ray.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"screen-ray.js","sourceRoot":"","sources":["../../src/culling/screen-ray.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAgBtC;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAChC,iBAA8C,EAC9C,QAA2B,EAC3B,KAAgC,EAChC,aAAwC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAE/C,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1B,IACE,iBAAiB,CAAC,MAAM,KAAK,EAAE;QAC/B,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrD,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,GAAG,KAAK,EAAE,GAAG,UAAU,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QACxF,QAAQ,CAAC,KAAK,IAAI,CAAC;QACnB,QAAQ,CAAC,MAAM,IAAI,CAAC;QACpB,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,UAAU,CAAC,MAAM,KAAK,CAAC;QACvB,UAAU,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC;QAE/B,OAAO,IAAI,CAAC;IAEd,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAC1D,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IACzC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpE,MAAM,UAAU,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC5D,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IACvF,sFAAsF;IACtF,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACvD,MAAM,MAAM,GAA6B;QACvC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KAC5B,CAAC;IACF,MAAM,SAAS,GAA6B;QAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;KACxC,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAClC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACzB,QAAQ,GAAG,CAAC;QACZ,CAAC,CAAC,EAAC,MAAM,EAAE,SAAS,EAAC;QACrB,CAAC,CAAC,IAAI,CAAC;AACX,CAAC"}
@@ -0,0 +1,16 @@
1
+ import { Curve } from "./curve.js";
2
+ export type AdaptiveCurveOptions = {
3
+ tolerance: number;
4
+ maxDepth?: number;
5
+ maxPoints?: number;
6
+ };
7
+ export type AdaptiveCurveSamples = {
8
+ parameters: Float64Array;
9
+ positions: Float64Array;
10
+ /** False means a work limit prevented meeting the sampled chord-error criterion. */
11
+ converged: boolean;
12
+ maxSampledError: number;
13
+ };
14
+ /** Quarter/midpoint chord-error sampling. This is not a certified bound for arbitrary curves. */
15
+ export declare function sampleCurveAdaptive(curve: Curve, options: AdaptiveCurveOptions): AdaptiveCurveSamples;
16
+ //# sourceMappingURL=adaptive-sampling.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"adaptive-sampling.d.ts","sourceRoot":"","sources":["../../src/curves/adaptive-sampling.ts"],"names":[],"mappings":"AAGA,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAE9B,MAAM,MAAM,oBAAoB,GAAG;IACjC,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC;AACF,MAAM,MAAM,oBAAoB,GAAG;IACjC,UAAU,EAAE,YAAY,CAAC;IACzB,SAAS,EAAE,YAAY,CAAC;IACxB,oFAAoF;IACpF,SAAS,EAAE,OAAO,CAAC;IACnB,eAAe,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,iGAAiG;AACjG,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,KAAK,EACZ,OAAO,EAAE,oBAAoB,GAC5B,oBAAoB,CA8DtB"}
@@ -0,0 +1,59 @@
1
+ /** Quarter/midpoint chord-error sampling. This is not a certified bound for arbitrary curves. */
2
+ export function sampleCurveAdaptive(curve, options) {
3
+ const { tolerance, maxDepth = 16, maxPoints = 65536 } = options;
4
+ if (!Number.isFinite(tolerance) ||
5
+ tolerance <= 0 ||
6
+ !Number.isInteger(maxDepth) ||
7
+ maxDepth < 0 ||
8
+ maxDepth > 30 ||
9
+ !Number.isSafeInteger(maxPoints) ||
10
+ maxPoints < 2)
11
+ throw new RangeError('Invalid adaptive sampling budget');
12
+ const parameters = [0], positions = [...curve.getPoint(0)];
13
+ let converged = true, maxSampledError = 0;
14
+ const stack = [{ t0: 0, t1: 1, a: curve.getPoint(0), b: curve.getPoint(1), depth: 0 }];
15
+ while (stack.length) {
16
+ const segment = stack.pop();
17
+ const { t0, t1, a, b, depth } = segment;
18
+ const localEdge = b.map((x, i) => x - a[i]);
19
+ const samples = [0.25, 0.5, 0.75].map(f => curve.getPoint(t0 + (t1 - t0) * f));
20
+ const localSamples = samples.map(point => point.map((x, i) => x - a[i]));
21
+ const local = [...localEdge, ...localSamples.flat()].every(Number.isFinite);
22
+ const scale = local
23
+ ? Math.max(...localEdge.map(Math.abs), ...localSamples.flat().map(Math.abs), Number.MIN_VALUE)
24
+ : Math.max(...a.map(Math.abs), ...b.map(Math.abs), ...samples.flat().map(Math.abs));
25
+ const edge = local ? localEdge.map(x => x / scale) : b.map((x, i) => x / scale - a[i] / scale);
26
+ const squared = edge.reduce((sum, x) => sum + x * x, 0);
27
+ const measuredError = Math.max(...samples.map((p, sampleIndex) => {
28
+ const offset = local
29
+ ? localSamples[sampleIndex].map(x => x / scale)
30
+ : p.map((x, i) => x / scale - a[i] / scale);
31
+ const t = squared
32
+ ? Math.max(0, Math.min(1, edge.reduce((sum, x, i) => sum + x * offset[i], 0) / squared))
33
+ : 0;
34
+ return Math.hypot(...offset.map((x, i) => x - t * edge[i])) * scale;
35
+ }));
36
+ const error = Number.isFinite(measuredError) ? measuredError : Infinity;
37
+ if (error > tolerance &&
38
+ depth < maxDepth &&
39
+ parameters.length + stack.length + 2 <= maxPoints) {
40
+ const mid = (t0 + t1) / 2;
41
+ stack.push({ t0: mid, t1, a: samples[1], b, depth: depth + 1 });
42
+ stack.push({ t0, t1: mid, a, b: samples[1], depth: depth + 1 });
43
+ }
44
+ else {
45
+ if (error > tolerance)
46
+ converged = false;
47
+ maxSampledError = Math.max(maxSampledError, error);
48
+ parameters.push(t1);
49
+ positions.push(...b);
50
+ }
51
+ }
52
+ return {
53
+ parameters: new Float64Array(parameters),
54
+ positions: new Float64Array(positions),
55
+ converged,
56
+ maxSampledError
57
+ };
58
+ }
59
+ //# sourceMappingURL=adaptive-sampling.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"adaptive-sampling.js","sourceRoot":"","sources":["../../src/curves/adaptive-sampling.ts"],"names":[],"mappings":"AAkBA,iGAAiG;AACjG,MAAM,UAAU,mBAAmB,CACjC,KAAY,EACZ,OAA6B;IAE7B,MAAM,EAAC,SAAS,EAAE,QAAQ,GAAG,EAAE,EAAE,SAAS,GAAG,KAAK,EAAC,GAAG,OAAO,CAAC;IAC9D,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC3B,SAAS,IAAI,CAAC;QACd,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC3B,QAAQ,GAAG,CAAC;QACZ,QAAQ,GAAG,EAAE;QACb,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC;QAChC,SAAS,GAAG,CAAC;QAEb,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IAC3D,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,EACpB,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,SAAS,GAAG,IAAI,EAClB,eAAe,GAAG,CAAC,CAAC;IACtB,MAAM,KAAK,GAAG,CAAC,EAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAC,CAAC,CAAC;IACrF,OAAO,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC7B,MAAM,EAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAC,GAAG,OAAO,CAAC;QACtC,MAAM,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,KAAK;YACjB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC;YAC9F,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACtF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAC/F,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE;YAChC,MAAM,MAAM,GAAG,KAAK;gBAClB,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC/C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YAC9C,MAAM,CAAC,GAAG,OAAO;gBACf,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;gBACxF,CAAC,CAAC,CAAC,CAAC;YACN,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACtE,CAAC,CAAC,CACH,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC;QACxE,IACE,KAAK,GAAG,SAAS;YACjB,KAAK,GAAG,QAAQ;YAChB,UAAU,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,EACjD,CAAC;YACD,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,EAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC,CAAC;YAC9D,KAAK,CAAC,IAAI,CAAC,EAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAC,CAAC,CAAC;QAChE,CAAC;aAAM,CAAC;YACN,IAAI,KAAK,GAAG,SAAS;gBAAE,SAAS,GAAG,KAAK,CAAC;YACzC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;YACnD,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO;QACL,UAAU,EAAE,IAAI,YAAY,CAAC,UAAU,CAAC;QACxC,SAAS,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC;QACtC,SAAS;QACT,eAAe;KAChB,CAAC;AACJ,CAAC"}
@@ -5,4 +5,8 @@ export { HermiteCurve } from "./hermite-curve.js";
5
5
  export { CatmullRomCurve } from "./catmull-rom-curve.js";
6
6
  export type { CatmullRomCurveOptions } from "./catmull-rom-curve.js";
7
7
  export { CurveArcLength } from "./curve-arc-length.js";
8
+ export { sampleCurveAdaptive } from "./adaptive-sampling.js";
9
+ export type { AdaptiveCurveOptions, AdaptiveCurveSamples } from "./adaptive-sampling.js";
10
+ export { computeParallelTransportFrames } from "./parallel-transport.js";
11
+ export type { CurveFrames } from "./parallel-transport.js";
8
12
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/curves/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAC9B,YAAY,EAAC,UAAU,EAAC,mBAAgB;AACxC,OAAO,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EACjB,2BAAwB;AACzB,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAC7C,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,YAAY,EAAC,sBAAsB,EAAC,+BAA4B;AAChE,OAAO,EAAC,cAAc,EAAC,8BAA2B"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/curves/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAC9B,YAAY,EAAC,UAAU,EAAC,mBAAgB;AACxC,OAAO,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EACjB,2BAAwB;AACzB,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAC7C,OAAO,EAAC,eAAe,EAAC,+BAA4B;AACpD,YAAY,EAAC,sBAAsB,EAAC,+BAA4B;AAChE,OAAO,EAAC,cAAc,EAAC,8BAA2B;AAClD,OAAO,EAAC,mBAAmB,EAAC,+BAA4B;AACxD,YAAY,EAAC,oBAAoB,EAAE,oBAAoB,EAAC,+BAA4B;AACpF,OAAO,EAAC,8BAA8B,EAAC,gCAA6B;AACpE,YAAY,EAAC,WAAW,EAAC,gCAA6B"}
@@ -6,4 +6,6 @@ export { LineCurve, QuadraticBezierCurve, CubicBezierCurve } from "./bezier-curv
6
6
  export { HermiteCurve } from "./hermite-curve.js";
7
7
  export { CatmullRomCurve } from "./catmull-rom-curve.js";
8
8
  export { CurveArcLength } from "./curve-arc-length.js";
9
+ export { sampleCurveAdaptive } from "./adaptive-sampling.js";
10
+ export { computeParallelTransportFrames } from "./parallel-transport.js";
9
11
  //# sourceMappingURL=index.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/curves/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAE9B,OAAO,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EACjB,2BAAwB;AACzB,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAC7C,OAAO,EAAC,eAAe,EAAC,+BAA4B;AAEpD,OAAO,EAAC,cAAc,EAAC,8BAA2B"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/curves/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,KAAK,EAAC,mBAAgB;AAE9B,OAAO,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EACjB,2BAAwB;AACzB,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAC7C,OAAO,EAAC,eAAe,EAAC,+BAA4B;AAEpD,OAAO,EAAC,cAAc,EAAC,8BAA2B;AAClD,OAAO,EAAC,mBAAmB,EAAC,+BAA4B;AAExD,OAAO,EAAC,8BAA8B,EAAC,gCAA6B"}
@@ -0,0 +1,12 @@
1
+ import type { CurvePoint } from "./curve.js";
2
+ export type CurveFrames = {
3
+ tangents: Float64Array;
4
+ normals: Float64Array;
5
+ binormals: Float64Array;
6
+ };
7
+ /** Frames on a 3D polyline; repeated points inherit a neighboring direction. Closed paths repeat the first point. */
8
+ export declare function computeParallelTransportFrames(points: readonly CurvePoint[], options?: {
9
+ closed?: boolean;
10
+ initialNormal?: CurvePoint;
11
+ }): CurveFrames;
12
+ //# sourceMappingURL=parallel-transport.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"parallel-transport.d.ts","sourceRoot":"","sources":["../../src/curves/parallel-transport.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,UAAU,EAAC,mBAAgB;AAExC,MAAM,MAAM,WAAW,GAAG;IAAC,QAAQ,EAAE,YAAY,CAAC;IAAC,OAAO,EAAE,YAAY,CAAC;IAAC,SAAS,EAAE,YAAY,CAAA;CAAC,CAAC;AAqBnG,qHAAqH;AACrH,wBAAgB,8BAA8B,CAC5C,MAAM,EAAE,SAAS,UAAU,EAAE,EAC7B,OAAO,GAAE;IAAC,MAAM,CAAC,EAAE,OAAO,CAAC;IAAC,aAAa,CAAC,EAAE,UAAU,CAAA;CAAM,GAC3D,WAAW,CAyEb"}
@@ -0,0 +1,83 @@
1
+ const sub = (a, b) => a.map((x, i) => x - b[i]);
2
+ const dot = (a, b) => a.reduce((sum, x, i) => sum + x * b[i], 0);
3
+ const cross = (a, b) => [
4
+ a[1] * b[2] - a[2] * b[1],
5
+ a[2] * b[0] - a[0] * b[2],
6
+ a[0] * b[1] - a[1] * b[0]
7
+ ];
8
+ const unit = (a) => {
9
+ const length = Math.hypot(...a);
10
+ if (!length)
11
+ throw new RangeError('Cannot construct a frame for a stationary path');
12
+ return a.map(x => x / length);
13
+ };
14
+ function rotate(v, axis, angle) {
15
+ const c = Math.cos(angle), s = Math.sin(angle), d = dot(axis, v), k = cross(axis, v);
16
+ return v.map((x, i) => x * c + k[i] * s + axis[i] * d * (1 - c));
17
+ }
18
+ /** Frames on a 3D polyline; repeated points inherit a neighboring direction. Closed paths repeat the first point. */
19
+ export function computeParallelTransportFrames(points, options = {}) {
20
+ if (points.length < 2 ||
21
+ points.some(p => p.length !== 3 || Array.from(p).some(x => !Number.isFinite(x))))
22
+ throw new RangeError('Expected at least two finite 3D points');
23
+ const data = points.map(p => Array.from(p)), n = data.length, closed = options.closed ?? false;
24
+ if (closed && (n < 4 || Math.hypot(...sub(data[0], data[n - 1])) !== 0))
25
+ throw new RangeError('A closed path must repeat its first point');
26
+ // Cache adjacent nonzero directions, then propagate backwards across equal runs.
27
+ // This keeps repeated-point paths linear rather than rescanning each suffix.
28
+ const tangent = new Array(n);
29
+ const edges = new Array(n - 1);
30
+ let last;
31
+ for (let i = 0; i < n - 1; i++) {
32
+ const edge = sub(data[i + 1], data[i]);
33
+ if (Math.hypot(...edge) > 0)
34
+ last = edges[i] = unit(edge);
35
+ }
36
+ if (!last)
37
+ throw new RangeError('Cannot construct a frame for a stationary path');
38
+ tangent[n - 1] = last;
39
+ for (let i = n - 2; i >= 0; i--) {
40
+ last = edges[i] ?? last;
41
+ tangent[i] = last;
42
+ }
43
+ if (closed)
44
+ tangent[n - 1] = [...tangent[0]];
45
+ const t = tangent[0];
46
+ let initial = options.initialNormal ? Array.from(options.initialNormal) : [0, 0, 0];
47
+ if (options.initialNormal && (initial.length !== 3 || initial.some(x => !Number.isFinite(x))))
48
+ throw new RangeError('Invalid initial normal');
49
+ // Select an axis by absolute alignment (including negative tangent components).
50
+ if (!options.initialNormal) {
51
+ initial = [0, 0, 0];
52
+ initial[t.map(Math.abs).indexOf(Math.min(...t.map(Math.abs)))] = 1;
53
+ }
54
+ initial = unit(initial);
55
+ const perpendicular = cross(t, initial);
56
+ if (Math.hypot(...perpendicular) <= 1e-12) {
57
+ throw new RangeError('Initial normal must not be parallel to the tangent');
58
+ }
59
+ // A double cross product avoids normalizing a cancellation residual along t.
60
+ const normals = [unit(cross(perpendicular, t))];
61
+ for (let i = 1; i < n; i++) {
62
+ const axis = cross(tangent[i - 1], tangent[i]), length = Math.hypot(...axis), cosine = Math.max(-1, Math.min(1, dot(tangent[i - 1], tangent[i])));
63
+ let normal = normals[i - 1];
64
+ if (length > 1e-12)
65
+ normal = rotate(normal, axis.map(x => x / length), Math.atan2(length, cosine));
66
+ // At an exact reversal the previous normal defines the deterministic 180-degree axis.
67
+ normals.push(unit(normal.map((x, j) => x - dot(normal, tangent[i]) * tangent[i][j])));
68
+ }
69
+ if (closed) {
70
+ const mismatch = Math.atan2(dot(tangent[0], cross(normals[n - 1], normals[0])), dot(normals[n - 1], normals[0]));
71
+ const lengths = [0];
72
+ for (let i = 1; i < n; i++)
73
+ lengths.push(lengths[i - 1] + Math.hypot(...sub(data[i], data[i - 1])));
74
+ for (let i = 1; i < n; i++)
75
+ normals[i] = rotate(normals[i], tangent[i], (mismatch * lengths[i]) / lengths[n - 1]);
76
+ }
77
+ return {
78
+ tangents: new Float64Array(tangent.flat()),
79
+ normals: new Float64Array(normals.flat()),
80
+ binormals: new Float64Array(normals.flatMap((normal, i) => cross(tangent[i], normal)))
81
+ };
82
+ }
83
+ //# sourceMappingURL=parallel-transport.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"parallel-transport.js","sourceRoot":"","sources":["../../src/curves/parallel-transport.ts"],"names":[],"mappings":"AAOA,MAAM,GAAG,GAAG,CAAC,CAAI,EAAE,CAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtD,MAAM,GAAG,GAAG,CAAC,CAAI,EAAE,CAAI,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvE,MAAM,KAAK,GAAG,CAAC,CAAI,EAAE,CAAI,EAAK,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAC1B,CAAC;AACF,MAAM,IAAI,GAAG,CAAC,CAAI,EAAE,EAAE;IACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;IACpF,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAChC,CAAC,CAAC;AACF,SAAS,MAAM,CAAC,CAAI,EAAE,IAAO,EAAE,KAAa;IAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EACvB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EACnB,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAChB,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACrB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AACD,qHAAqH;AACrH,MAAM,UAAU,8BAA8B,CAC5C,MAA6B,EAC7B,UAA0D,EAAE;IAE5D,IACE,MAAM,CAAC,MAAM,GAAG,CAAC;QACjB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhF,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EACzC,CAAC,GAAG,IAAI,CAAC,MAAM,EACf,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC;IACnC,IAAI,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACrE,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,iFAAiF;IACjF,6EAA6E;IAC7E,MAAM,OAAO,GAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,KAAK,GAAsB,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,IAAmB,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;YAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;IAClF,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACxB,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACpB,CAAC;IACD,IAAI,MAAM;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,OAAO,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpF,IAAI,OAAO,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAC;IACjD,gFAAgF;IAChF,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;QAC3B,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACxC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,IAAI,KAAK,EAAE,CAAC;QAC1C,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;IAC7E,CAAC;IACD,6EAA6E;IAC7E,MAAM,OAAO,GAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAC5C,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,EAC5B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,IAAI,MAAM,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,MAAM,GAAG,KAAK;YAChB,MAAM,GAAG,MAAM,CACb,MAAM,EACN,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,EACzB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAC3B,CAAC;QACJ,sFAAsF;QACtF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CACzB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAClD,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAChC,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YACxB,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC1C,OAAO,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACzC,SAAS,EAAE,IAAI,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;KACvF,CAAC;AACJ,CAAC"}