@math.gl/geometry 5.0.0-beta.4 → 5.0.0-beta.5

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 (96) hide show
  1. package/README.md +58 -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 +917 -514
  30. package/dist/culling/index.cjs.map +3 -3
  31. package/dist/culling/index.d.ts +5 -1
  32. package/dist/culling/index.d.ts.map +1 -1
  33. package/dist/culling/index.js +3 -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/curves/adaptive-sampling.d.ts +16 -0
  48. package/dist/curves/adaptive-sampling.d.ts.map +1 -0
  49. package/dist/curves/adaptive-sampling.js +59 -0
  50. package/dist/curves/adaptive-sampling.js.map +1 -0
  51. package/dist/curves/index.d.ts +4 -0
  52. package/dist/curves/index.d.ts.map +1 -1
  53. package/dist/curves/index.js +2 -0
  54. package/dist/curves/index.js.map +1 -1
  55. package/dist/curves/parallel-transport.d.ts +12 -0
  56. package/dist/curves/parallel-transport.d.ts.map +1 -0
  57. package/dist/curves/parallel-transport.js +83 -0
  58. package/dist/curves/parallel-transport.js.map +1 -0
  59. package/dist/index.cjs +1225 -699
  60. package/dist/index.cjs.map +3 -3
  61. package/dist/index.d.ts +6 -1
  62. package/dist/index.d.ts.map +1 -1
  63. package/dist/index.js +3 -0
  64. package/dist/index.js.map +1 -1
  65. package/dist/lighting/index.cjs +175 -0
  66. package/dist/lighting/index.cjs.map +6 -0
  67. package/dist/lighting/index.d.ts +4 -0
  68. package/dist/lighting/index.d.ts.map +1 -0
  69. package/dist/lighting/index.js +5 -0
  70. package/dist/lighting/index.js.map +1 -0
  71. package/dist/lighting/lighting-types.d.ts +16 -0
  72. package/dist/lighting/lighting-types.d.ts.map +1 -0
  73. package/dist/lighting/lighting-types.js +5 -0
  74. package/dist/lighting/lighting-types.js.map +1 -0
  75. package/dist/lighting/photometry.d.ts +36 -0
  76. package/dist/lighting/photometry.d.ts.map +1 -0
  77. package/dist/lighting/photometry.js +181 -0
  78. package/dist/lighting/photometry.js.map +1 -0
  79. package/package.json +15 -3
  80. package/src/color/color-lut-types.ts +19 -0
  81. package/src/color/index.ts +6 -0
  82. package/src/color/sample-lut.ts +175 -0
  83. package/src/culling/bounds.ts +152 -0
  84. package/src/culling/frustum-planes.ts +41 -0
  85. package/src/culling/geometric-queries.ts +299 -0
  86. package/src/culling/index.ts +37 -1
  87. package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +26 -8
  88. package/src/culling/lib/culling-volume.ts +9 -1
  89. package/src/culling/lib/ray.ts +21 -0
  90. package/src/curves/adaptive-sampling.ts +85 -0
  91. package/src/curves/index.ts +4 -0
  92. package/src/curves/parallel-transport.ts +104 -0
  93. package/src/index.ts +35 -0
  94. package/src/lighting/index.ts +10 -0
  95. package/src/lighting/lighting-types.ts +20 -0
  96. package/src/lighting/photometry.ts +264 -0
@@ -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"}