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

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 (179) 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 +1988 -934
  64. package/dist/index.cjs.map +3 -3
  65. package/dist/index.d.ts +17 -5
  66. package/dist/index.d.ts.map +1 -1
  67. package/dist/index.js +9 -2
  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/cut-by-grid.d.ts.map +1 -1
  84. package/dist/polygon/cut-by-grid.js +18 -0
  85. package/dist/polygon/cut-by-grid.js.map +1 -1
  86. package/dist/polygon/earcut.d.ts.map +1 -1
  87. package/dist/polygon/earcut.js +100 -34
  88. package/dist/polygon/earcut.js.map +1 -1
  89. package/dist/polygon/index.d.ts +2 -0
  90. package/dist/polygon/index.d.ts.map +1 -1
  91. package/dist/polygon/index.js +1 -0
  92. package/dist/polygon/index.js.map +1 -1
  93. package/dist/polygon/pole-of-inaccessibility.d.ts +21 -0
  94. package/dist/polygon/pole-of-inaccessibility.d.ts.map +1 -0
  95. package/dist/polygon/pole-of-inaccessibility.js +285 -0
  96. package/dist/polygon/pole-of-inaccessibility.js.map +1 -0
  97. package/dist/polygon/subdivide-triangle-mesh.d.ts +10 -0
  98. package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -1
  99. package/dist/polygon/subdivide-triangle-mesh.js +67 -19
  100. package/dist/polygon/subdivide-triangle-mesh.js.map +1 -1
  101. package/dist/utils/compose-attribute-provenance.d.ts +13 -0
  102. package/dist/utils/compose-attribute-provenance.d.ts.map +1 -0
  103. package/dist/utils/compose-attribute-provenance.js +63 -0
  104. package/dist/utils/compose-attribute-provenance.js.map +1 -0
  105. package/dist/utils/compute-vertex-normals.d.ts +2 -2
  106. package/dist/utils/compute-vertex-normals.d.ts.map +1 -1
  107. package/dist/utils/compute-vertex-normals.js +3 -4
  108. package/dist/utils/compute-vertex-normals.js.map +1 -1
  109. package/dist/utils/geometry.d.ts +11 -4
  110. package/dist/utils/geometry.d.ts.map +1 -1
  111. package/dist/utils/geometry.js +19 -2
  112. package/dist/utils/geometry.js.map +1 -1
  113. package/dist/utils/index.d.ts +1 -3
  114. package/dist/utils/index.d.ts.map +1 -1
  115. package/dist/utils/index.js +0 -2
  116. package/dist/utils/index.js.map +1 -1
  117. package/dist/utils/mesh-processing.d.ts +16 -6
  118. package/dist/utils/mesh-processing.d.ts.map +1 -1
  119. package/dist/utils/mesh-processing.js +9 -6
  120. package/dist/utils/mesh-processing.js.map +1 -1
  121. package/dist/utils/primitive-iterator.d.ts +16 -8
  122. package/dist/utils/primitive-iterator.d.ts.map +1 -1
  123. package/dist/utils/primitive-iterator.js +32 -35
  124. package/dist/utils/primitive-iterator.js.map +1 -1
  125. package/dist/utils/project-bounds.d.ts +44 -0
  126. package/dist/utils/project-bounds.d.ts.map +1 -0
  127. package/dist/utils/project-bounds.js +93 -0
  128. package/dist/utils/project-bounds.js.map +1 -0
  129. package/dist/utils/project-texture-coordinates.d.ts +19 -0
  130. package/dist/utils/project-texture-coordinates.d.ts.map +1 -0
  131. package/dist/utils/project-texture-coordinates.js +49 -0
  132. package/dist/utils/project-texture-coordinates.js.map +1 -0
  133. package/dist/utils/qualify-surface-transition.d.ts +21 -0
  134. package/dist/utils/qualify-surface-transition.d.ts.map +1 -0
  135. package/dist/utils/qualify-surface-transition.js +140 -0
  136. package/dist/utils/qualify-surface-transition.js.map +1 -0
  137. package/package.json +15 -3
  138. package/src/color/color-lut-types.ts +19 -0
  139. package/src/color/index.ts +6 -0
  140. package/src/color/sample-lut.ts +175 -0
  141. package/src/culling/bounds.ts +152 -0
  142. package/src/culling/frustum-planes.ts +41 -0
  143. package/src/culling/geometric-queries.ts +299 -0
  144. package/src/culling/index.ts +39 -1
  145. package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +26 -8
  146. package/src/culling/lib/culling-volume.ts +9 -1
  147. package/src/culling/lib/ray.ts +21 -0
  148. package/src/culling/screen-ray.ts +75 -0
  149. package/src/curves/adaptive-sampling.ts +85 -0
  150. package/src/curves/index.ts +4 -0
  151. package/src/curves/parallel-transport.ts +104 -0
  152. package/src/index.ts +71 -9
  153. package/src/lighting/index.ts +10 -0
  154. package/src/lighting/lighting-types.ts +20 -0
  155. package/src/lighting/photometry.ts +264 -0
  156. package/src/polygon/cut-by-grid.ts +18 -0
  157. package/src/polygon/earcut.ts +98 -37
  158. package/src/polygon/index.ts +6 -0
  159. package/src/polygon/pole-of-inaccessibility.ts +330 -0
  160. package/src/polygon/subdivide-triangle-mesh.ts +77 -17
  161. package/src/utils/compose-attribute-provenance.ts +74 -0
  162. package/src/utils/compute-vertex-normals.ts +5 -6
  163. package/src/utils/geometry.ts +32 -6
  164. package/src/utils/index.ts +5 -5
  165. package/src/utils/mesh-processing.ts +30 -14
  166. package/src/utils/primitive-iterator.ts +45 -43
  167. package/src/utils/project-bounds.ts +154 -0
  168. package/src/utils/project-texture-coordinates.ts +67 -0
  169. package/src/utils/qualify-surface-transition.ts +169 -0
  170. package/dist/utils/constants.d.ts +0 -52
  171. package/dist/utils/constants.d.ts.map +0 -1
  172. package/dist/utils/constants.js +0 -39
  173. package/dist/utils/constants.js.map +0 -1
  174. package/dist/utils/gl-type.d.ts +0 -17
  175. package/dist/utils/gl-type.d.ts.map +0 -1
  176. package/dist/utils/gl-type.js +0 -69
  177. package/dist/utils/gl-type.js.map +0 -1
  178. package/src/utils/constants.ts +0 -42
  179. package/src/utils/gl-type.ts +0 -87
@@ -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"}