@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,285 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ // The pole of inaccessibility of a polygon is the interior point farthest from its outline, for
5
+ // example the position of a point label. This file finds that point with the grid refinement of
6
+ // Garcia-Castellanos and Lombardo, "Poles of inaccessibility: a calculation algorithm for the
7
+ // remotest places on Earth" (Scottish Geographical Journal 123(3), 2007), in its best-first form.
8
+ // A priority queue holds the candidate squares, ordered by the largest distance that a point in
9
+ // each square can have. The search splits a square into four only if the square can improve the
10
+ // best point by more than the precision.
11
+ //
12
+ // Polygon input can come from an untrusted source, for example a vector tile. Thus the work of
13
+ // the search has a limit. To score one candidate costs one point-to-segment test for each vertex.
14
+ // The search counts these tests against a budget, and returns the best point found when the
15
+ // budget is empty. A caller can share one budget across many polygons, so that many large
16
+ // polygons together cannot block the main thread. The first grid also has at most
17
+ // MAX_GRID_CELLS_PER_AXIS squares along the longer side, and the precision has a floor relative
18
+ // to the size of the polygon.
19
+ const MAX_GRID_CELLS_PER_AXIS = 64;
20
+ const MIN_RELATIVE_PRECISION = 1e-6;
21
+ /** Default budget for one search: point-to-segment distance tests. */
22
+ export const DEFAULT_POLE_SEARCH_SEGMENT_TESTS = 5e6;
23
+ /**
24
+ * Returns the point inside a polygon farthest from its outline, to within `precision` in the
25
+ * polygon's units. `polygon` is GeoJSON-style: an outer ring followed by hole rings. Coordinates
26
+ * must be planar.
27
+ *
28
+ * The search spends at most `budget.segmentTests` point-to-segment distance tests and deducts
29
+ * what it spends, so one budget can bound several searches. When the budget runs out, the best
30
+ * point found so far is returned. The returned point is always strictly inside the polygon: not
31
+ * in a hole and not on an edge.
32
+ *
33
+ * Returns null for a polygon without vertices, with a non-finite coordinate, or with no area, and
34
+ * when the budget runs out before the search finds a point inside the polygon.
35
+ */
36
+ export function getPoleOfInaccessibility(polygon, precision, budget = {
37
+ segmentTests: DEFAULT_POLE_SEARCH_SEGMENT_TESTS
38
+ }) {
39
+ const outline = polygon[0];
40
+ if (!outline || outline.length === 0) {
41
+ return null;
42
+ }
43
+ const vertexCount = countFiniteVertices(polygon);
44
+ if (vertexCount < 0) {
45
+ return null;
46
+ }
47
+ const box = getRingBox(outline);
48
+ const width = box.right - box.left;
49
+ const height = box.top - box.bottom;
50
+ if (width === 0 || height === 0) {
51
+ return null;
52
+ }
53
+ const longSide = Math.max(width, height);
54
+ const minTolerance = longSide * MIN_RELATIVE_PRECISION;
55
+ const tolerance = Math.max(Number.isFinite(precision) && precision > 0 ? precision : 0, minTolerance);
56
+ const search = new PoleSearch(polygon, vertexCount, budget);
57
+ // Two cheap first guesses: the area centroid, which is inside most convex-ish shapes, and the
58
+ // middle of the bounding box.
59
+ const [centroidX, centroidY] = getAreaCentroid(polygon[0]);
60
+ if (!search.score(centroidX, centroidY, 0)) {
61
+ return null;
62
+ }
63
+ if (!search.score(box.left + width / 2, box.bottom + height / 2, 0)) {
64
+ return search.bestPoint();
65
+ }
66
+ // The first grid uses squares as wide as the polygon's short side, so a long, thin polygon is
67
+ // covered by squares that fit it. The cap keeps a sliver from starting with millions of them.
68
+ const side = Math.max(Math.min(width, height), longSide / MAX_GRID_CELLS_PER_AXIS);
69
+ const columns = Math.ceil(width / side);
70
+ const rows = Math.ceil(height / side);
71
+ for (let column = 0; column < columns; column++) {
72
+ for (let row = 0; row < rows; row++) {
73
+ const x = box.left + (column + 0.5) * side;
74
+ const y = box.bottom + (row + 0.5) * side;
75
+ if (!search.score(x, y, side / 2)) {
76
+ return search.bestPoint();
77
+ }
78
+ }
79
+ }
80
+ search.refine(tolerance, minTolerance);
81
+ return search.bestPoint();
82
+ }
83
+ /** Returns the number of vertices in all rings, or -1 if any coordinate is not finite. */
84
+ function countFiniteVertices(polygon) {
85
+ let count = 0;
86
+ for (const ring of polygon) {
87
+ for (const point of ring) {
88
+ if (!Number.isFinite(point[0]) || !Number.isFinite(point[1])) {
89
+ return -1;
90
+ }
91
+ }
92
+ count += ring.length;
93
+ }
94
+ return count;
95
+ }
96
+ function getRingBox(ring) {
97
+ let left = Infinity;
98
+ let bottom = Infinity;
99
+ let right = -Infinity;
100
+ let top = -Infinity;
101
+ for (const point of ring) {
102
+ left = Math.min(left, point[0]);
103
+ right = Math.max(right, point[0]);
104
+ bottom = Math.min(bottom, point[1]);
105
+ top = Math.max(top, point[1]);
106
+ }
107
+ return { left, bottom, right, top };
108
+ }
109
+ /** The centroid of the area a ring encloses, or its first vertex when that area is zero. */
110
+ function getAreaCentroid(ring) {
111
+ let twiceArea = 0;
112
+ let sumX = 0;
113
+ let sumY = 0;
114
+ let previous = ring[ring.length - 1];
115
+ for (const current of ring) {
116
+ const cross = previous[0] * current[1] - current[0] * previous[1];
117
+ twiceArea += cross;
118
+ sumX += (previous[0] + current[0]) * cross;
119
+ sumY += (previous[1] + current[1]) * cross;
120
+ previous = current;
121
+ }
122
+ if (twiceArea === 0) {
123
+ return [ring[0][0], ring[0][1]];
124
+ }
125
+ return [sumX / (3 * twiceArea), sumY / (3 * twiceArea)];
126
+ }
127
+ /**
128
+ * The state of one search: the best point so far and a max-heap of candidate squares. The
129
+ * squares are kept in parallel arrays, and the heap holds their indices, ordered by `reach`.
130
+ */
131
+ class PoleSearch {
132
+ constructor(polygon, vertexCount, budget) {
133
+ this.centerX = [];
134
+ this.centerY = [];
135
+ this.halfSide = [];
136
+ /** The largest distance to the outline that any point of the square can have. */
137
+ this.reach = [];
138
+ this.heap = [];
139
+ this.bestX = NaN;
140
+ this.bestY = NaN;
141
+ this.bestDistance = -Infinity;
142
+ this.polygon = polygon;
143
+ this.vertexCount = vertexCount;
144
+ this.budget = budget;
145
+ }
146
+ /** The best point so far, or null if no scored point is inside the polygon. */
147
+ bestPoint() {
148
+ return this.bestDistance > 0 ? [this.bestX, this.bestY] : null;
149
+ }
150
+ /**
151
+ * Scores the square centered at (x, y), keeps its center if it is the best so far, and queues
152
+ * the square if it has area. Returns false, without scoring, when the budget cannot pay.
153
+ */
154
+ score(x, y, half) {
155
+ if (this.budget.segmentTests < this.vertexCount) {
156
+ return false;
157
+ }
158
+ this.budget.segmentTests -= this.vertexCount;
159
+ const distance = getSignedOutlineDistance(this.polygon, x, y);
160
+ if (distance > this.bestDistance) {
161
+ this.bestX = x;
162
+ this.bestY = y;
163
+ this.bestDistance = distance;
164
+ }
165
+ if (half > 0) {
166
+ // No point in the square is farther from the center than half its diagonal.
167
+ this.enqueue(x, y, half, distance + half * Math.SQRT2);
168
+ }
169
+ return true;
170
+ }
171
+ /**
172
+ * Splits the most promising squares until none can beat the best point by `tolerance`. While no
173
+ * scored point is inside the polygon, `tolerance` does not apply: the search continues while a
174
+ * square can hold an inside point and is larger than `minTolerance`.
175
+ */
176
+ refine(tolerance, minTolerance) {
177
+ while (this.heap.length > 0) {
178
+ const index = this.dequeue();
179
+ const reach = this.reach[index];
180
+ if (this.bestDistance > 0 ? reach - this.bestDistance <= tolerance : reach <= 0) {
181
+ // The heap is ordered by reach, so no remaining square can do better either.
182
+ return;
183
+ }
184
+ if (this.bestDistance <= 0 && this.halfSide[index] * Math.SQRT2 <= minTolerance) {
185
+ // The square is too small to search further. Larger squares can remain in the heap.
186
+ continue;
187
+ }
188
+ const quarter = this.halfSide[index] / 2;
189
+ const x = this.centerX[index];
190
+ const y = this.centerY[index];
191
+ if (!this.score(x - quarter, y - quarter, quarter) ||
192
+ !this.score(x + quarter, y - quarter, quarter) ||
193
+ !this.score(x - quarter, y + quarter, quarter) ||
194
+ !this.score(x + quarter, y + quarter, quarter)) {
195
+ return;
196
+ }
197
+ }
198
+ }
199
+ enqueue(x, y, half, reach) {
200
+ const index = this.reach.length;
201
+ this.centerX.push(x);
202
+ this.centerY.push(y);
203
+ this.halfSide.push(half);
204
+ this.reach.push(reach);
205
+ const { heap } = this;
206
+ let slot = heap.length;
207
+ heap.push(index);
208
+ while (slot > 0) {
209
+ const parentSlot = (slot - 1) >> 1;
210
+ if (this.reach[heap[parentSlot]] >= reach) {
211
+ break;
212
+ }
213
+ heap[slot] = heap[parentSlot];
214
+ slot = parentSlot;
215
+ }
216
+ heap[slot] = index;
217
+ }
218
+ dequeue() {
219
+ const { heap, reach } = this;
220
+ const top = heap[0];
221
+ const moved = heap.pop();
222
+ const size = heap.length;
223
+ if (size === 0) {
224
+ return top;
225
+ }
226
+ let slot = 0;
227
+ for (;;) {
228
+ let next = slot * 2 + 1;
229
+ if (next >= size) {
230
+ break;
231
+ }
232
+ if (next + 1 < size && reach[heap[next + 1]] > reach[heap[next]]) {
233
+ next += 1;
234
+ }
235
+ if (reach[heap[next]] <= reach[moved]) {
236
+ break;
237
+ }
238
+ heap[slot] = heap[next];
239
+ slot = next;
240
+ }
241
+ heap[slot] = moved;
242
+ return top;
243
+ }
244
+ }
245
+ /**
246
+ * Distance from (x, y) to the nearest edge of any ring: positive inside the polygon, negative
247
+ * outside, and 0 on an edge. Inside is decided by the even-odd rule, so holes count as outside.
248
+ */
249
+ function getSignedOutlineDistance(polygon, x, y) {
250
+ let nearestSquared = Infinity;
251
+ let crossings = 0;
252
+ for (const ring of polygon) {
253
+ let start = ring[ring.length - 1];
254
+ for (const end of ring) {
255
+ // Count edges that cross the horizontal ray from (x, y) toward +x.
256
+ if (start[1] <= y !== end[1] <= y) {
257
+ const t = (y - start[1]) / (end[1] - start[1]);
258
+ if (start[0] + t * (end[0] - start[0]) > x) {
259
+ crossings++;
260
+ }
261
+ }
262
+ nearestSquared = Math.min(nearestSquared, getSquaredSegmentDistance(x, y, start, end));
263
+ start = end;
264
+ }
265
+ }
266
+ if (nearestSquared === 0) {
267
+ return 0;
268
+ }
269
+ const distance = Math.sqrt(nearestSquared);
270
+ return crossings % 2 === 1 ? distance : -distance;
271
+ }
272
+ /** Squared distance from (x, y) to the segment from `start` to `end`. */
273
+ function getSquaredSegmentDistance(x, y, start, end) {
274
+ const edgeX = end[0] - start[0];
275
+ const edgeY = end[1] - start[1];
276
+ const lengthSquared = edgeX * edgeX + edgeY * edgeY;
277
+ // Where the perpendicular from (x, y) meets the edge's line, as a fraction of the edge.
278
+ const along = lengthSquared === 0
279
+ ? 0
280
+ : Math.max(0, Math.min(1, ((x - start[0]) * edgeX + (y - start[1]) * edgeY) / lengthSquared));
281
+ const offsetX = start[0] + along * edgeX - x;
282
+ const offsetY = start[1] + along * edgeY - y;
283
+ return offsetX * offsetX + offsetY * offsetY;
284
+ }
285
+ //# sourceMappingURL=pole-of-inaccessibility.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"pole-of-inaccessibility.js","sourceRoot":"","sources":["../../src/polygon/pole-of-inaccessibility.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,gGAAgG;AAChG,gGAAgG;AAChG,8FAA8F;AAC9F,kGAAkG;AAClG,gGAAgG;AAChG,gGAAgG;AAChG,yCAAyC;AACzC,EAAE;AACF,+FAA+F;AAC/F,kGAAkG;AAClG,4FAA4F;AAC5F,0FAA0F;AAC1F,kFAAkF;AAClF,gGAAgG;AAChG,8BAA8B;AAE9B,MAAM,uBAAuB,GAAG,EAAE,CAAC;AACnC,MAAM,sBAAsB,GAAG,IAAI,CAAC;AACpC,sEAAsE;AACtE,MAAM,CAAC,MAAM,iCAAiC,GAAG,GAAG,CAAC;AAOrD;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,wBAAwB,CACtC,OAAqB,EACrB,SAAiB,EACjB,SAA2B;IACzB,YAAY,EAAE,iCAAiC;CAChD;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,WAAW,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC;IACnC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACpC,IAAI,KAAK,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,QAAQ,GAAG,sBAAsB,CAAC;IACvD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAC3D,YAAY,CACb,CAAC;IAEF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC;IAE5D,8FAA8F;IAC9F,8BAA8B;IAC9B,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACpE,OAAO,MAAM,CAAC,SAAS,EAAE,CAAC;IAC5B,CAAC;IAED,8FAA8F;IAC9F,8FAA8F;IAC9F,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,QAAQ,GAAG,uBAAuB,CAAC,CAAC;IACnF,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IACtC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;QAChD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;YAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;gBAClC,OAAO,MAAM,CAAC,SAAS,EAAE,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,SAAS,EAAE,CAAC;AAC5B,CAAC;AAED,0FAA0F;AAC1F,SAAS,mBAAmB,CAAC,OAAqB;IAChD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7D,OAAO,CAAC,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QACD,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB;IAMlC,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IACtB,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC;IACpB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAC,CAAC;AACpC,CAAC;AAED,4FAA4F;AAC5F,SAAS,eAAe,CAAC,IAAgB;IACvC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrC,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClE,SAAS,IAAI,KAAK,CAAC;QACnB,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC3C,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC3C,QAAQ,GAAG,OAAO,CAAC;IACrB,CAAC;IACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU;IAgBd,YAAY,OAAqB,EAAE,WAAmB,EAAE,MAAwB;QAX/D,YAAO,GAAa,EAAE,CAAC;QACvB,YAAO,GAAa,EAAE,CAAC;QACvB,aAAQ,GAAa,EAAE,CAAC;QACzC,iFAAiF;QAChE,UAAK,GAAa,EAAE,CAAC;QACrB,SAAI,GAAa,EAAE,CAAC;QAE7B,UAAK,GAAG,GAAG,CAAC;QACZ,UAAK,GAAG,GAAG,CAAC;QACZ,iBAAY,GAAG,CAAC,QAAQ,CAAC;QAG/B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,+EAA+E;IAC/E,SAAS;QACP,OAAO,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY;QACtC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,IAAI,CAAC,WAAW,CAAC;QAC7C,MAAM,QAAQ,GAAG,wBAAwB,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,IAAI,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACjC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC/B,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,4EAA4E;YAC5E,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,SAAiB,EAAE,YAAoB;QAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;gBAChF,6EAA6E;gBAC7E,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,YAAY,EAAE,CAAC;gBAChF,oFAAoF;gBACpF,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9B,IACE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC;gBAC9C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC;gBAC9C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC;gBAC9C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,EAAE,OAAO,CAAC,EAC9C,CAAC;gBACD,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC;IAEO,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,KAAa;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEvB,MAAM,EAAC,IAAI,EAAC,GAAG,IAAI,CAAC;QACpB,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjB,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;gBAC1C,MAAM;YACR,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,GAAG,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACrB,CAAC;IAEO,OAAO;QACb,MAAM,EAAC,IAAI,EAAE,KAAK,EAAC,GAAG,IAAI,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAY,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACzB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,SAAS,CAAC;YACR,IAAI,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,MAAM;YACR,CAAC;YACD,IAAI,IAAI,GAAG,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACjE,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,MAAM;YACR,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QACnB,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED;;;GAGG;AACH,SAAS,wBAAwB,CAAC,OAAqB,EAAE,CAAS,EAAE,CAAS;IAC3E,IAAI,cAAc,GAAG,QAAQ,CAAC;IAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,mEAAmE;YACnE,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC3C,SAAS,EAAE,CAAC;gBACd,CAAC;YACH,CAAC;YACD,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,yBAAyB,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YACvF,KAAK,GAAG,GAAG,CAAC;QACd,CAAC;IACH,CAAC;IACD,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3C,OAAO,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACpD,CAAC;AAED,yEAAyE;AACzE,SAAS,yBAAyB,CAAC,CAAS,EAAE,CAAS,EAAE,KAAe,EAAE,GAAa;IACrF,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,aAAa,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;IACpD,wFAAwF;IACxF,MAAM,KAAK,GACT,aAAa,KAAK,CAAC;QACjB,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAClG,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;IAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;IAC7C,OAAO,OAAO,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;AAC/C,CAAC"}
@@ -28,6 +28,15 @@ export type SubdivideTriangleMeshOptions = SubdivisionOptions & ({
28
28
  refinement?: 'transform-error';
29
29
  /** Positive, finite sampled error tolerance across target components, in target units. */
30
30
  tolerance: number;
31
+ /** Optional application metric in tolerance units. Receives fresh sample arrays.
32
+ * Must return a finite nonnegative value. Exceptions propagate.
33
+ * Does not change output coordinates or provide a continuous error guarantee.
34
+ */
35
+ errorMetric?: (sample: {
36
+ source: readonly number[];
37
+ exact: readonly number[];
38
+ interpolated: readonly number[];
39
+ }) => number;
31
40
  /** Positive maximum Euclidean source-edge length. Default Infinity. */
32
41
  maxEdgeLength?: number;
33
42
  } | {
@@ -35,6 +44,7 @@ export type SubdivideTriangleMeshOptions = SubdivisionOptions & ({
35
44
  refinement: 'source-edge';
36
45
  /** No target-space tolerance is evaluated in source-edge mode. */
37
46
  tolerance?: never;
47
+ errorMetric?: never;
38
48
  /** Positive, finite maximum Euclidean edge length across all source components. */
39
49
  maxEdgeLength: number;
40
50
  });
@@ -1 +1 @@
1
- {"version":3,"file":"subdivide-triangle-mesh.d.ts","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAIA,6FAA6F;AAC7F,MAAM,MAAM,YAAY,GAAG;IACzB,6BAA6B;IAC7B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,kEAAkE;IAClE,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CAC5B,CAAC;AAEF,0FAA0F;AAC1F,KAAK,kBAAkB,GAAG;IACxB;;OAEG;IACH,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,KAAK,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACrE,2CAA2C;IAC3C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACb,kDAAkD;IAClD,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mFAAmF;IACnF,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,4BAA4B,GAAG,kBAAkB,GAC3D,CACI;IACE,oFAAoF;IACpF,UAAU,CAAC,EAAE,iBAAiB,CAAC;IAC/B,0FAA0F;IAC1F,SAAS,EAAE,MAAM,CAAC;IAClB,uEAAuE;IACvE,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,GACD;IACE,gFAAgF;IAChF,UAAU,EAAE,aAAa,CAAC;IAC1B,kEAAkE;IAClE,SAAS,CAAC,EAAE,KAAK,CAAC;IAClB,mFAAmF;IACnF,aAAa,EAAE,MAAM,CAAC;CACvB,CACJ,CAAC;AAEJ,iGAAiG;AACjG,MAAM,MAAM,sBAAsB,GAAG;IACnC,4DAA4D;IAC5D,eAAe,EAAE,YAAY,CAAC;IAC9B,4DAA4D;IAC5D,SAAS,EAAE,YAAY,CAAC;IACxB,4EAA4E;IAC5E,OAAO,EAAE,WAAW,CAAC;IACrB,uFAAuF;IACvF,mBAAmB,EAAE,WAAW,CAAC;IACjC,qEAAqE;IACrE,mBAAmB,EAAE,YAAY,CAAC;IAClC,8DAA8D;IAC9D,qBAAqB,EAAE,WAAW,CAAC;CACpC,CAAC;AAaF;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,4BAA4B,GACpC,sBAAsB,CAqNxB"}
1
+ {"version":3,"file":"subdivide-triangle-mesh.d.ts","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAIA,6FAA6F;AAC7F,MAAM,MAAM,YAAY,GAAG;IACzB,6BAA6B;IAC7B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,kEAAkE;IAClE,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CAC5B,CAAC;AAEF,0FAA0F;AAC1F,KAAK,kBAAkB,GAAG;IACxB;;OAEG;IACH,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,KAAK,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACrE,2CAA2C;IAC3C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACb,kDAAkD;IAClD,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mFAAmF;IACnF,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,4BAA4B,GAAG,kBAAkB,GAC3D,CACI;IACE,oFAAoF;IACpF,UAAU,CAAC,EAAE,iBAAiB,CAAC;IAC/B,0FAA0F;IAC1F,SAAS,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE;QACrB,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;QAC1B,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;QACzB,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;KACjC,KAAK,MAAM,CAAC;IACb,uEAAuE;IACvE,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,GACD;IACE,gFAAgF;IAChF,UAAU,EAAE,aAAa,CAAC;IAC1B,kEAAkE;IAClE,SAAS,CAAC,EAAE,KAAK,CAAC;IAClB,WAAW,CAAC,EAAE,KAAK,CAAC;IACpB,mFAAmF;IACnF,aAAa,EAAE,MAAM,CAAC;CACvB,CACJ,CAAC;AAEJ,iGAAiG;AACjG,MAAM,MAAM,sBAAsB,GAAG;IACnC,4DAA4D;IAC5D,eAAe,EAAE,YAAY,CAAC;IAC9B,4DAA4D;IAC5D,SAAS,EAAE,YAAY,CAAC;IACxB,4EAA4E;IAC5E,OAAO,EAAE,WAAW,CAAC;IACrB,uFAAuF;IACvF,mBAAmB,EAAE,WAAW,CAAC;IACjC,qEAAqE;IACrE,mBAAmB,EAAE,YAAY,CAAC;IAClC,8DAA8D;IAC9D,qBAAqB,EAAE,WAAW,CAAC;CACpC,CAAC;AAaF;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,4BAA4B,GACpC,sBAAsB,CA+NxB"}
@@ -19,7 +19,7 @@ const FACE_WEIGHTS = [
19
19
  * @throws RangeError For invalid input/options, rejected transform samples, or exhausted limits.
20
20
  */
21
21
  export function subdivideTriangleMesh(mesh, options) {
22
- const { transform, tolerance, refinement = 'transform-error', size = 2, targetSize = size, maxEdgeLength = Infinity, maxDepth = 10, maxVertices = 65536, maxTriangles = 131072 } = options;
22
+ const { transform, tolerance, errorMetric, refinement = 'transform-error', size = 2, targetSize = size, maxEdgeLength = Infinity, maxDepth = 10, maxVertices = 65536, maxTriangles = 131072 } = options;
23
23
  validateOptions();
24
24
  const vertices = [];
25
25
  let faces = [];
@@ -68,11 +68,14 @@ export function subdivideTriangleMesh(mesh, options) {
68
68
  }
69
69
  function validateOptions() {
70
70
  if (typeof transform !== 'function' ||
71
+ (errorMetric !== undefined && typeof errorMetric !== 'function') ||
71
72
  (refinement !== 'transform-error' && refinement !== 'source-edge') ||
72
73
  (refinement === 'transform-error' &&
73
74
  (tolerance === undefined || !Number.isFinite(tolerance) || tolerance <= 0)) ||
74
75
  (refinement === 'source-edge' &&
75
- (tolerance !== undefined || !Number.isFinite(maxEdgeLength))) ||
76
+ (tolerance !== undefined ||
77
+ errorMetric !== undefined ||
78
+ !Number.isFinite(maxEdgeLength))) ||
76
79
  (size !== 2 && size !== 3) ||
77
80
  (targetSize !== 2 && targetSize !== 3) ||
78
81
  !(maxEdgeLength > 0) ||
@@ -106,7 +109,14 @@ export function subdivideTriangleMesh(mesh, options) {
106
109
  function error(points, weights) {
107
110
  const source = blend(points.map(p => p.source), weights);
108
111
  const linearTarget = blend(points.map(p => p.target), weights);
109
- return Math.hypot(...project(source).map((value, i) => value - linearTarget[i]));
112
+ const exact = project(source);
113
+ if (!errorMetric)
114
+ return Math.hypot(...exact.map((value, i) => value - linearTarget[i]));
115
+ const value = errorMetric({ source, exact, interpolated: linearTarget });
116
+ if (!Number.isFinite(value) || value < 0) {
117
+ throw new RangeError('errorMetric must return a finite nonnegative value');
118
+ }
119
+ return value;
110
120
  }
111
121
  function needsRefinement(face) {
112
122
  const points = face.vertices.map(index => vertices[index]);
@@ -1 +1 @@
1
- {"version":3,"file":"subdivide-triangle-mesh.js","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAoE5D,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;AACzC,MAAM,YAAY,GAAG;IACnB,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC;CAClB,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAkB,EAClB,OAAqC;IAErC,MAAM,EACJ,SAAS,EACT,SAAS,EACT,UAAU,GAAG,iBAAiB,EAC9B,IAAI,GAAG,CAAC,EACR,UAAU,GAAG,IAAI,EACjB,aAAa,GAAG,QAAQ,EACxB,QAAQ,GAAG,EAAE,EACb,WAAW,GAAG,KAAK,EACnB,YAAY,GAAG,MAAM,EACtB,GAAG,OAAO,CAAC;IACZ,eAAe,EAAE,CAAC;IAClB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC5F,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;IACtF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,OAAmC,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACrF,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,EAAE,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;gBACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC;wBAC/D,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAChC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,IAAI;YAAE,OAAO,WAAW,EAAE,CAAC;QAC3C,IAAI,KAAK,IAAI,QAAQ;YAAE,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,OAAO,GAAW,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAClD,CAAC;QACD,KAAK,GAAG,OAAO,CAAC;IAClB,CAAC;IAED,SAAS,eAAe;QACtB,IACE,OAAO,SAAS,KAAK,UAAU;YAC/B,CAAC,UAAU,KAAK,iBAAiB,IAAI,UAAU,KAAK,aAAa,CAAC;YAClE,CAAC,UAAU,KAAK,iBAAiB;gBAC/B,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC;YAC7E,CAAC,UAAU,KAAK,aAAa;gBAC3B,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;YAC/D,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;YAC1B,CAAC,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC;YACtC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YACpB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,QAAQ,CAAC;YAC/D,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC3B,QAAQ,GAAG,CAAC;YACZ,QAAQ,GAAG,EAAE;YACb,CAAC,UAAU,CAAC,WAAW,CAAC;YACxB,CAAC,UAAU,CAAC,YAAY,CAAC;YACzB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC;YAClC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YAE7B,MAAM,IAAI,UAAU,CAAC,4DAA4D,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;YACzF,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,SAAS,OAAO,CAAC,MAAgB;QAC/B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAChC,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;QACnE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,KAAK,CAAC,MAAgB,EAAE,OAAiB;QAChD,MAAM,MAAM,GAAG,KAAK,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,MAAM,YAAY,GAAG,KAAK,CACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,SAAS,eAAe,CAAC,IAAU;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,GAAG,aAAa;gBAAE,gBAAgB,GAAG,IAAI,CAAC;YACpD,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACtC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;oBACnE,gBAAgB,GAAG,IAAI,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;gBAAE,gBAAgB,GAAG,IAAI,CAAC;QAChF,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,SAA8B;QACpE,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW;YAChC,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,8EAA8E;QAC9E,4EAA4E;QAC5E,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAC,CAAC,CAAC;QAC1D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,SAAS,CAChB,IAAU,EACV,MAAc,EACd,UAAuB,EACvB,SAA8B;QAE9B,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvF,MAAM,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,YAAY;gBAC/B,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,SAAS,WAAW;QAClB,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBAClD,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC1C,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO;YACL,eAAe,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,SAAS,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5D,OAAO,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxD,mBAAmB;YACnB,mBAAmB;YACnB,qBAAqB,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;IACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC;AACzE,CAAC;AAED,SAAS,KAAK,CAAC,SAAqB,EAAE,OAAiB;IACrD,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACjG,CAAC"}
1
+ {"version":3,"file":"subdivide-triangle-mesh.js","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AA8E5D,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;AACzC,MAAM,YAAY,GAAG;IACnB,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC;CAClB,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAkB,EAClB,OAAqC;IAErC,MAAM,EACJ,SAAS,EACT,SAAS,EACT,WAAW,EACX,UAAU,GAAG,iBAAiB,EAC9B,IAAI,GAAG,CAAC,EACR,UAAU,GAAG,IAAI,EACjB,aAAa,GAAG,QAAQ,EACxB,QAAQ,GAAG,EAAE,EACb,WAAW,GAAG,KAAK,EACnB,YAAY,GAAG,MAAM,EACtB,GAAG,OAAO,CAAC;IACZ,eAAe,EAAE,CAAC;IAClB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC5F,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;IACtF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,OAAmC,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACrF,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,EAAE,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;gBACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC;wBAC/D,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAChC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,IAAI;YAAE,OAAO,WAAW,EAAE,CAAC;QAC3C,IAAI,KAAK,IAAI,QAAQ;YAAE,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,OAAO,GAAW,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAClD,CAAC;QACD,KAAK,GAAG,OAAO,CAAC;IAClB,CAAC;IAED,SAAS,eAAe;QACtB,IACE,OAAO,SAAS,KAAK,UAAU;YAC/B,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,WAAW,KAAK,UAAU,CAAC;YAChE,CAAC,UAAU,KAAK,iBAAiB,IAAI,UAAU,KAAK,aAAa,CAAC;YAClE,CAAC,UAAU,KAAK,iBAAiB;gBAC/B,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC;YAC7E,CAAC,UAAU,KAAK,aAAa;gBAC3B,CAAC,SAAS,KAAK,SAAS;oBACtB,WAAW,KAAK,SAAS;oBACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;YACrC,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;YAC1B,CAAC,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC;YACtC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YACpB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,QAAQ,CAAC;YAC/D,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC3B,QAAQ,GAAG,CAAC;YACZ,QAAQ,GAAG,EAAE;YACb,CAAC,UAAU,CAAC,WAAW,CAAC;YACxB,CAAC,UAAU,CAAC,YAAY,CAAC;YACzB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC;YAClC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YAE7B,MAAM,IAAI,UAAU,CAAC,4DAA4D,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;YACzF,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,SAAS,OAAO,CAAC,MAAgB;QAC/B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAChC,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;QACnE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,KAAK,CAAC,MAAgB,EAAE,OAAiB;QAChD,MAAM,MAAM,GAAG,KAAK,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,MAAM,YAAY,GAAG,KAAK,CACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,WAAW,CAAC,EAAC,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,YAAY,EAAC,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,eAAe,CAAC,IAAU;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,GAAG,aAAa;gBAAE,gBAAgB,GAAG,IAAI,CAAC;YACpD,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACtC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;oBACnE,gBAAgB,GAAG,IAAI,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;gBAAE,gBAAgB,GAAG,IAAI,CAAC;QAChF,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,SAA8B;QACpE,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW;YAChC,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,8EAA8E;QAC9E,4EAA4E;QAC5E,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAC,CAAC,CAAC;QAC1D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,SAAS,CAChB,IAAU,EACV,MAAc,EACd,UAAuB,EACvB,SAA8B;QAE9B,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvF,MAAM,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,YAAY;gBAC/B,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,SAAS,WAAW;QAClB,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBAClD,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC1C,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO;YACL,eAAe,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,SAAS,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5D,OAAO,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxD,mBAAmB;YACnB,mBAAmB;YACnB,qBAAqB,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;IACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC;AACzE,CAAC;AAED,SAAS,KAAK,CAAC,SAAqB,EAAE,OAAiB;IACrD,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACjG,CAAC"}
@@ -0,0 +1,13 @@
1
+ import type { AttributeInterpolationProvenance } from "./interpolate-packed-attributes.js";
2
+ /** Compose child→intermediate and intermediate→original barycentric provenance.
3
+ * Interpolate attributes only after composition, avoiding repeated integer rounding.
4
+ * More than three distinct contributors rejects: this contract describes source
5
+ * triangles, not arbitrary sparse blending. Zero-weight indices are ignored.
6
+ */
7
+ export declare function composeAttributeProvenance(parent: AttributeInterpolationProvenance, child: AttributeInterpolationProvenance, options?: {
8
+ maxVertices?: number;
9
+ }): {
10
+ sourceVertexIndices: Uint32Array;
11
+ sourceVertexWeights: Float64Array;
12
+ };
13
+ //# sourceMappingURL=compose-attribute-provenance.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compose-attribute-provenance.d.ts","sourceRoot":"","sources":["../../src/utils/compose-attribute-provenance.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,gCAAgC,EAAC,2CAAwC;AAEtF;;;;GAIG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,gCAAgC,EACxC,KAAK,EAAE,gCAAgC,EACvC,OAAO,GAAE;IAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAM,GACnC;IAAC,mBAAmB,EAAE,WAAW,CAAC;IAAC,mBAAmB,EAAE,YAAY,CAAA;CAAC,CAiCvE"}
@@ -0,0 +1,63 @@
1
+ /** Compose child→intermediate and intermediate→original barycentric provenance.
2
+ * Interpolate attributes only after composition, avoiding repeated integer rounding.
3
+ * More than three distinct contributors rejects: this contract describes source
4
+ * triangles, not arbitrary sparse blending. Zero-weight indices are ignored.
5
+ */
6
+ export function composeAttributeProvenance(parent, child, options = {}) {
7
+ const limit = options.maxVertices ?? 65536;
8
+ if (!Number.isSafeInteger(limit) || limit < 0 || limit > 0xffffffff)
9
+ throw new RangeError('Invalid provenance vertex limit');
10
+ validate(parent);
11
+ validate(child, parent.sourceVertexIndices.length / 3);
12
+ if (child.sourceVertexIndices.length / 3 > limit)
13
+ throw new RangeError('Provenance composition exceeded maxVertices');
14
+ const indices = new Uint32Array(child.sourceVertexIndices.length);
15
+ const weights = new Float64Array(indices.length);
16
+ for (let vertex = 0; vertex < indices.length / 3; vertex++) {
17
+ const contributors = new Map();
18
+ for (let j = 0; j < 3; j++) {
19
+ const weight = child.sourceVertexWeights[3 * vertex + j];
20
+ if (!weight)
21
+ continue;
22
+ const intermediate = child.sourceVertexIndices[3 * vertex + j];
23
+ for (let k = 0; k < 3; k++) {
24
+ const w = weight * parent.sourceVertexWeights[3 * intermediate + k];
25
+ if (!w)
26
+ continue;
27
+ const index = parent.sourceVertexIndices[3 * intermediate + k];
28
+ contributors.set(index, (contributors.get(index) ?? 0) + w);
29
+ }
30
+ }
31
+ if (contributors.size > 3)
32
+ throw new RangeError('Composed vertex spans multiple source triangles');
33
+ const sum = Array.from(contributors.values()).reduce((a, b) => a + b, 0);
34
+ let slot = 3 * vertex;
35
+ for (const [index, weight] of contributors) {
36
+ indices[slot] = index;
37
+ weights[slot++] = weight / sum;
38
+ }
39
+ }
40
+ return { sourceVertexIndices: indices, sourceVertexWeights: weights };
41
+ }
42
+ function validate(p, count = 0x100000000) {
43
+ if (!Number.isSafeInteger(p.sourceVertexIndices.length) ||
44
+ p.sourceVertexIndices.length < 0 ||
45
+ p.sourceVertexIndices.length % 3 ||
46
+ p.sourceVertexIndices.length !== p.sourceVertexWeights.length)
47
+ throw new RangeError('Invalid provenance lengths');
48
+ for (let i = 0; i < p.sourceVertexIndices.length; i += 3) {
49
+ let sum = 0;
50
+ for (let j = 0; j < 3; j++) {
51
+ const w = p.sourceVertexWeights[i + j], index = p.sourceVertexIndices[i + j];
52
+ if (!Number.isFinite(w) ||
53
+ w < 0 ||
54
+ w > 1 ||
55
+ (w > 0 && (!Number.isSafeInteger(index) || index < 0 || index >= count)))
56
+ throw new RangeError('Invalid provenance contributor');
57
+ sum += w;
58
+ }
59
+ if (Math.abs(sum - 1) > 1e-10)
60
+ throw new RangeError('Provenance weights must sum to one');
61
+ }
62
+ }
63
+ //# sourceMappingURL=compose-attribute-provenance.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compose-attribute-provenance.js","sourceRoot":"","sources":["../../src/utils/compose-attribute-provenance.ts"],"names":[],"mappings":"AAKA;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAAwC,EACxC,KAAuC,EACvC,UAAkC,EAAE;IAEpC,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;IAC3C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU;QACjE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IAC1D,QAAQ,CAAC,MAAM,CAAC,CAAC;IACjB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvD,IAAI,KAAK,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,GAAG,KAAK;QAC9C,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACjD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;QAC3D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,YAAY,GAAG,KAAK,CAAC,mBAAmB,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;gBACpE,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACjB,MAAM,KAAK,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC;gBAC/D,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC;YACvB,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC;QACtB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC3C,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YACtB,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,EAAC,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,EAAE,OAAO,EAAC,CAAC;AACtE,CAAC;AAED,SAAS,QAAQ,CAAC,CAAmC,EAAE,KAAK,GAAG,WAAW;IACxE,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,mBAAmB,CAAC,MAAM,CAAC;QACnD,CAAC,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAChC,CAAC,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC;QAChC,CAAC,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC,CAAC,mBAAmB,CAAC,MAAM;QAE7D,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,EACpC,KAAK,GAAG,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACnB,CAAC,GAAG,CAAC;gBACL,CAAC,GAAG,CAAC;gBACL,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,CAAC;gBAExE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;YACzD,GAAG,IAAI,CAAC,CAAC;QACX,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK;YAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC"}
@@ -0,0 +1,44 @@
1
+ /** A finite, continuous source box with ordered minimum and maximum coordinates. */
2
+ export type ProjectionSourceBounds = readonly [ArrayLike<number>, ArrayLike<number>];
3
+ /** Controls bounded sampling of a prepared synchronous coordinate transform. */
4
+ export type ProjectBoundsOptions = {
5
+ /** Receives a fresh source array. Null/nonfinite output rejects the whole result.
6
+ * Exceptions propagate unchanged; no projection engine is imported by this helper.
7
+ */
8
+ transform: (position: readonly number[]) => ArrayLike<number> | null;
9
+ /** Output dimension, 2 or 3. Defaults to the source dimension. */
10
+ targetSize?: 2 | 3;
11
+ /** Equal subdivisions on each nonzero source axis. Positive integer; default 8. */
12
+ subdivisions?: number;
13
+ /** Maximum transform calls. Positive safe integer; default 262144. */
14
+ maxSamples?: number;
15
+ /** Optional caller-qualified global Lipschitz constant for EACH output component,
16
+ * measured against Euclidean source distance over the ENTIRE source box.
17
+ * Requires a finite continuous transform throughout the box, not merely at samples.
18
+ * This contract cannot be inferred or verified from point samples.
19
+ */
20
+ lipschitz?: readonly number[];
21
+ };
22
+ /** Detached bounds plus an explicit qualification; invalid results never expose partial bounds. */
23
+ export type ProjectedBoundsResult = {
24
+ /** 'sampled' is for approximate fitting only; 'conservative' requires the supplied contract. */
25
+ status: 'sampled' | 'conservative';
26
+ /** Output minimum and maximum vectors; safe for culling only in conservative mode. */
27
+ bounds: [number[], number[]];
28
+ /** Number of transform calls. */
29
+ sampleCount: number;
30
+ } | {
31
+ /** A null/nonfinite transform sample or unrepresentable enclosure was encountered. */
32
+ status: 'invalid';
33
+ /** No partial result is safe to use. */
34
+ bounds: null;
35
+ /** Number of transform calls, including an invalid sample if applicable. */
36
+ sampleCount: number;
37
+ };
38
+ /** Projects a lattice covering corners, edges, faces and the interior of a 2D/3D box.
39
+ * Sampling alone cannot establish an enclosure for a nonlinear transform. When qualified
40
+ * global Lipschitz constants are supplied, inflate by the lattice covering radius instead
41
+ * of claiming corner/sample extrema are conservative. Split seams and domains beforehand.
42
+ */
43
+ export declare function projectBounds(sourceBounds: ProjectionSourceBounds, options: ProjectBoundsOptions): ProjectedBoundsResult;
44
+ //# sourceMappingURL=project-bounds.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"project-bounds.d.ts","sourceRoot":"","sources":["../../src/utils/project-bounds.ts"],"names":[],"mappings":"AAIA,oFAAoF;AACpF,MAAM,MAAM,sBAAsB,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AAErF,gFAAgF;AAChF,MAAM,MAAM,oBAAoB,GAAG;IACjC;;OAEG;IACH,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,KAAK,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACrE,kEAAkE;IAClE,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,mFAAmF;IACnF,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,sEAAsE;IACtE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB;;;;OAIG;IACH,SAAS,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;CAC/B,CAAC;AAEF,mGAAmG;AACnG,MAAM,MAAM,qBAAqB,GAC7B;IACE,gGAAgG;IAChG,MAAM,EAAE,SAAS,GAAG,cAAc,CAAC;IACnC,sFAAsF;IACtF,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7B,iCAAiC;IACjC,WAAW,EAAE,MAAM,CAAC;CACrB,GACD;IACE,sFAAsF;IACtF,MAAM,EAAE,SAAS,CAAC;IAClB,wCAAwC;IACxC,MAAM,EAAE,IAAI,CAAC;IACb,4EAA4E;IAC5E,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AAEN;;;;GAIG;AACH,wBAAgB,aAAa,CAC3B,YAAY,EAAE,sBAAsB,EACpC,OAAO,EAAE,oBAAoB,GAC5B,qBAAqB,CAmGvB"}