@zkmake/three-audit 0.2.2 → 0.3.1

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.
package/dist/index.js CHANGED
@@ -1,4 +1,4 @@
1
- import { a as listMeshes, c as triangleCount, i as geometryCensus, n as findZFighting, o as findBadGeometry, r as countTriangles, s as pathOf, t as auditScene } from "./audit-scene-BYsJcco9.js";
1
+ import { _ as triangleCount, a as countTriangles, c as findBadGeometry, d as batchedTriangles, f as isBatched, g as pathOf, h as meshLabel, i as countDraws, l as findEmptyMeshes, m as isMesh, n as summarizeScene, o as geometryCensus, p as isInstanced, r as findZFighting, s as listMeshes, t as auditScene, u as asObject3D, v as walk } from "./audit-scene-Da-8SA1x.js";
2
2
  //#region src/patch.ts
3
3
  /** Swap `key` on `target` for `value`; the returned function puts back exactly what was there. */
4
4
  const patch = (target, key, value) => {
@@ -122,6 +122,15 @@ const tally = (rows, name, pass) => {
122
122
  rows.set(name, row);
123
123
  };
124
124
  const sorted = (rows) => [...rows.values()].sort((a, b) => b.total - a.total);
125
+ /** Triangles one draw makes: its material group's range, times its instances. */
126
+ const drawTriangles = (geometry, object, group) => {
127
+ const mesh = object;
128
+ if (mesh.isMesh !== true) return 0;
129
+ if (isBatched(mesh)) return batchedTriangles(mesh).triangles;
130
+ const range = group;
131
+ const elements = geometry.index?.count ?? geometry.attributes.position?.count ?? 0;
132
+ return (range && typeof range.count === "number" ? Math.floor(Math.max(0, Math.min(range.count, elements - (range.start ?? 0))) / 3) : triangleCount(geometry)) * (isInstanced(mesh) ? mesh.count : 1);
133
+ };
125
134
  /** Start counting every draw. Call `end()` after the frame to restore the renderer and read it. */
126
135
  const beginDrawLedger = (renderer, options = {}) => {
127
136
  if (typeof renderer.renderBufferDirect !== "function") throw new TypeError("three-audit: the draw ledger needs a WebGLRenderer");
@@ -131,23 +140,89 @@ const beginDrawLedger = (renderer, options = {}) => {
131
140
  const passes = [];
132
141
  const objects = /* @__PURE__ */ new Map();
133
142
  const groups = /* @__PURE__ */ new Map();
143
+ const stats = /* @__PURE__ */ new Map();
144
+ const calls = [];
134
145
  let renders = 0;
135
146
  let current = "direct";
136
147
  let draws = 0;
148
+ let fullscreenPasses = 0;
149
+ let fullscreenPixels = 0;
150
+ const statOf = (pass) => {
151
+ let stat = stats.get(pass);
152
+ if (!stat) {
153
+ stat = {
154
+ name: pass,
155
+ draws: 0,
156
+ triangles: 0,
157
+ objects: /* @__PURE__ */ new Set(),
158
+ targets: /* @__PURE__ */ new Set(),
159
+ calls: 0,
160
+ fullscreenCalls: 0
161
+ };
162
+ stats.set(pass, stat);
163
+ }
164
+ return stat;
165
+ };
166
+ const sizeNow = () => {
167
+ const target = renderer.getRenderTarget?.();
168
+ if (target && typeof target.width === "number" && typeof target.height === "number") return {
169
+ width: target.width,
170
+ height: target.height,
171
+ screen: false
172
+ };
173
+ const gl = renderer.getContext?.();
174
+ return target === null && typeof gl?.drawingBufferWidth === "number" ? {
175
+ width: gl.drawingBufferWidth,
176
+ height: gl.drawingBufferHeight ?? 0,
177
+ screen: true
178
+ } : null;
179
+ };
137
180
  const restoreRender = patch(renderer, "render", function(scene, camera) {
138
181
  const outer = current;
139
182
  renders += 1;
140
183
  current = scene.name || `render ${renders}`;
184
+ const call = {
185
+ pass: current,
186
+ draws: 0,
187
+ orthographic: camera.isOrthographicCamera === true,
188
+ vertices: 0,
189
+ size: null
190
+ };
191
+ calls.push(call);
141
192
  try {
142
193
  render.call(this, scene, camera);
143
194
  } finally {
195
+ calls.pop();
144
196
  current = outer;
197
+ const stat = stats.get(call.pass);
198
+ if (stat) {
199
+ stat.calls += 1;
200
+ if (call.draws === 1 && call.orthographic && call.vertices <= 6) {
201
+ stat.fullscreenCalls += 1;
202
+ fullscreenPasses += 1;
203
+ fullscreenPixels += call.size ? call.size.width * call.size.height : 0;
204
+ }
205
+ }
145
206
  }
146
207
  });
147
208
  const restoreDraw = patch(renderer, "renderBufferDirect", function(camera, scene, geometry, material, object, group) {
148
- const pass = material.isMeshDepthMaterial === true || material.isMeshDistanceMaterial === true ? "shadow" : current;
209
+ const shadow = material.isMeshDepthMaterial === true || material.isMeshDistanceMaterial === true;
210
+ const pass = shadow ? "shadow" : current;
149
211
  const name = nameOf(object, material);
150
212
  if (!passes.includes(pass)) passes.push(pass);
213
+ const stat = statOf(pass);
214
+ const size = sizeNow();
215
+ const drawn = geometry;
216
+ stat.draws += 1;
217
+ stat.triangles += drawTriangles(drawn, object, group);
218
+ stat.objects.add(object);
219
+ if (size) stat.targets.add(`${size.screen ? "screen " : ""}${size.width}×${size.height}`);
220
+ const call = calls.at(-1);
221
+ if (call && !shadow) {
222
+ call.draws += 1;
223
+ call.vertices = drawn.attributes?.position?.count ?? Infinity;
224
+ call.size = size;
225
+ }
151
226
  draws += 1;
152
227
  tally(objects, name, pass);
153
228
  tally(groups, groupOf(name), pass);
@@ -160,7 +235,20 @@ const beginDrawLedger = (renderer, options = {}) => {
160
235
  passes,
161
236
  groups: sorted(groups),
162
237
  objects: sorted(objects),
163
- draws
238
+ draws,
239
+ passStats: passes.map((pass) => {
240
+ const stat = stats.get(pass);
241
+ return {
242
+ name: pass,
243
+ draws: stat.draws,
244
+ objects: stat.objects.size,
245
+ triangles: stat.triangles,
246
+ targets: [...stat.targets],
247
+ fullscreen: stat.calls > 0 && stat.fullscreenCalls === stat.calls
248
+ };
249
+ }),
250
+ fullscreenPasses,
251
+ fullscreenPixels
164
252
  };
165
253
  } };
166
254
  };
@@ -205,28 +293,284 @@ const ledgerTable = (rows, passes) => rows.map((row) => ({
205
293
  const printDrawLedger = (ledger) => {
206
294
  console.group(`Draw ledger: ${ledger.draws} draws in one frame`);
207
295
  console.table(ledgerTable(ledger.groups, ledger.passes));
296
+ console.table(ledger.passStats.map((pass) => ({
297
+ ...pass,
298
+ targets: pass.targets.join(", ")
299
+ })));
300
+ if (ledger.fullscreenPasses > 0) console.log(`${ledger.fullscreenPasses} fullscreen passes: ${(ledger.fullscreenPixels / 1e6).toFixed(1)} Mpx shaded`);
208
301
  console.groupCollapsed("Every object");
209
302
  console.table(ledgerTable(ledger.objects, ledger.passes));
210
303
  console.groupEnd();
211
304
  console.groupEnd();
212
305
  };
213
306
  //#endregion
214
- //#region src/console-helpers.ts
307
+ //#region src/measure.ts
308
+ const multiply = (a, b, out) => {
309
+ for (let row = 0; row < 4; row += 1) for (let column = 0; column < 4; column += 1) {
310
+ let sum = 0;
311
+ for (let k = 0; k < 4; k += 1) sum += a[k * 4 + row] * b[column * 4 + k];
312
+ out[column * 4 + row] = sum;
313
+ }
314
+ return out;
315
+ };
316
+ /** Every triangle a mesh draws, in world space: each instance of an instanced or batched mesh. */
317
+ const eachTriangle = (mesh, visit) => {
318
+ const { index, attributes } = mesh.geometry;
319
+ const position = attributes.position;
320
+ if (!position) return;
321
+ const world = mesh.matrixWorld.elements;
322
+ const corner = [
323
+ 0,
324
+ 0,
325
+ 0,
326
+ 0,
327
+ 0,
328
+ 0,
329
+ 0,
330
+ 0,
331
+ 0
332
+ ];
333
+ const emit = (matrix, first, count, indexed) => {
334
+ for (let k = first; k + 2 < first + count; k += 3) {
335
+ for (let c = 0; c < 3; c += 1) {
336
+ const v = indexed ? index.getX(k + c) : k + c;
337
+ const x = position.getX(v);
338
+ const y = position.getY(v);
339
+ const z = position.getZ(v);
340
+ for (let axis = 0; axis < 3; axis += 1) corner[c * 3 + axis] = matrix[axis] * x + matrix[axis + 4] * y + matrix[axis + 8] * z + matrix[axis + 12];
341
+ }
342
+ visit(...corner);
343
+ }
344
+ };
345
+ if (isBatched(mesh)) {
346
+ const batch = mesh;
347
+ const instance = Array.from({ length: 16 }, () => 0);
348
+ const matrix = Array.from({ length: 16 }, () => 0);
349
+ const target = { fromArray(array, offset = 0) {
350
+ for (let i = 0; i < 16; i += 1) instance[i] = array[offset + i];
351
+ return target;
352
+ } };
353
+ for (let id = 0; id < batch.maxInstanceCount; id += 1) {
354
+ let range;
355
+ try {
356
+ if (!batch.getVisibleAt(id)) continue;
357
+ range = batch.getGeometryRangeAt(batch.getGeometryIdAt(id));
358
+ batch.getMatrixAt(id, target);
359
+ } catch {
360
+ continue;
361
+ }
362
+ multiply(world, instance, matrix);
363
+ if (index) emit(matrix, range.indexStart, range.indexCount, true);
364
+ else emit(matrix, range.vertexStart, range.vertexCount, false);
365
+ }
366
+ return;
367
+ }
368
+ const { start, count } = mesh.geometry.drawRange;
369
+ const elements = index?.count ?? position.count;
370
+ const first = Math.min(start, elements);
371
+ const drawn = Math.min(elements, start + count) - first;
372
+ if (isInstanced(mesh)) {
373
+ const matrix = Array.from({ length: 16 }, () => 0);
374
+ const instances = mesh.instanceMatrix.array;
375
+ for (let i = 0; i < mesh.count; i += 1) {
376
+ multiply(world, Array.prototype.slice.call(instances, i * 16, i * 16 + 16), matrix);
377
+ emit(matrix, first, drawn, index !== null);
378
+ }
379
+ return;
380
+ }
381
+ emit(world, first, drawn, index !== null);
382
+ };
383
+ const emptyBox = () => [
384
+ Infinity,
385
+ Infinity,
386
+ Infinity,
387
+ -Infinity,
388
+ -Infinity,
389
+ -Infinity
390
+ ];
391
+ const grow = (box, x, y, z) => {
392
+ box[0] = Math.min(box[0], x);
393
+ box[1] = Math.min(box[1], y);
394
+ box[2] = Math.min(box[2], z);
395
+ box[3] = Math.max(box[3], x);
396
+ box[4] = Math.max(box[4], y);
397
+ box[5] = Math.max(box[5], z);
398
+ };
399
+ /** Per axis, how far apart two boxes are (0 where they overlap). */
400
+ const apart = (a, ai, b, bi, out) => {
401
+ for (let axis = 0; axis < 3; axis += 1) out[axis] = Math.max(0, a[ai + axis] - b[bi + axis + 3], b[bi + axis] - a[ai + axis + 3]);
402
+ return Math.hypot(out[0], out[1], out[2]);
403
+ };
404
+ const round = (value) => {
405
+ const rounded = Math.round(value * 1e3) / 1e3;
406
+ return rounded === 0 ? 0 : rounded;
407
+ };
408
+ /** The visible meshes a target stands for. */
409
+ const meshesOf = (root, target, { tagKey = "studioObject", bakes = "sources" }, role) => {
410
+ let objects;
411
+ if (typeof target === "string") {
412
+ const tagged = [];
413
+ const named = [];
414
+ walk(root, {}, (object) => {
415
+ const tag = object.userData[tagKey];
416
+ if (tag !== void 0 && tag !== null && String(tag) === target) tagged.push(object);
417
+ else if (object.name === target) named.push(object);
418
+ });
419
+ objects = tagged.length > 0 ? tagged : named;
420
+ if (objects.length === 0) throw new Error(`three-audit: ${role}: nothing is tagged userData.${tagKey} = "${target}" or named "${target}"`);
421
+ } else objects = [asObject3D(target)];
422
+ const meshes = /* @__PURE__ */ new Set();
423
+ for (const object of objects) walk(object, {
424
+ visibleOnly: true,
425
+ bakes
426
+ }, (child) => {
427
+ if (isMesh(child)) meshes.add(child);
428
+ });
429
+ return meshes;
430
+ };
431
+ /** A target's world envelope, from its visible meshes' vertices; `null` when it draws nothing. */
432
+ const measureBounds = (root, target, options = {}) => {
433
+ const scene = asObject3D(root);
434
+ scene.updateWorldMatrix(true, true);
435
+ const box = emptyBox();
436
+ for (const mesh of meshesOf(scene, target, options, "bounds")) eachTriangle(mesh, (ax, ay, az, bx, by, bz, cx, cy, cz) => {
437
+ grow(box, ax, ay, az);
438
+ grow(box, bx, by, bz);
439
+ grow(box, cx, cy, cz);
440
+ });
441
+ if (box[0] > box[3]) return null;
442
+ return {
443
+ min: [
444
+ box[0],
445
+ box[1],
446
+ box[2]
447
+ ].map(round),
448
+ max: [
449
+ box[3],
450
+ box[4],
451
+ box[5]
452
+ ].map(round),
453
+ size: [
454
+ 0,
455
+ 1,
456
+ 2
457
+ ].map((axis) => round(box[axis + 3] - box[axis])),
458
+ centre: [
459
+ 0,
460
+ 1,
461
+ 2
462
+ ].map((axis) => round((box[axis] + box[axis + 3]) / 2))
463
+ };
464
+ };
465
+ /** Triangle boxes past this many pairs, a mesh pair is measured by its whole boxes instead. */
466
+ const PAIR_LIMIT = 4e6;
215
467
  /**
216
- * The checks as console globals, for a dev page or a headless browser's `eval`: `tris()`,
217
- * `meshes()`, `census()`, `audit()`, `zfight()`, `report()`, and with a renderer `ledger()`,
218
- * `beginLedger()` and `blackFrames()`. All of them also sit on `threeAudit`, which is the only
219
- * global with `globals: false`.
468
+ * The gap between two targets, and which of their meshes come closest. Throws when a target
469
+ * matches nothing; `null` when either draws nothing. Meshes in both targets are left out of `a`.
220
470
  */
471
+ const measureClearance = (root, a, b, options = {}) => {
472
+ const scene = asObject3D(root);
473
+ const tagKey = options.tagKey ?? "studioObject";
474
+ scene.updateWorldMatrix(true, true);
475
+ const inB = meshesOf(scene, b, options, "clearance b");
476
+ const inA = [...meshesOf(scene, a, options, "clearance a")].filter((mesh) => !inB.has(mesh));
477
+ const measure = (mesh) => {
478
+ const box = emptyBox();
479
+ eachTriangle(mesh, (ax, ay, az, bx, by, bz, cx, cy, cz) => {
480
+ grow(box, ax, ay, az);
481
+ grow(box, bx, by, bz);
482
+ grow(box, cx, cy, cz);
483
+ });
484
+ return {
485
+ mesh,
486
+ box,
487
+ triangles: null
488
+ };
489
+ };
490
+ const sideA = inA.map(measure).filter(({ box }) => box[0] <= box[3]);
491
+ const sideB = [...inB].map(measure).filter(({ box }) => box[0] <= box[3]);
492
+ if (sideA.length === 0 || sideB.length === 0) return null;
493
+ const trianglesOf = (side) => {
494
+ if (!side.triangles) {
495
+ const boxes = [];
496
+ eachTriangle(side.mesh, (ax, ay, az, bx, by, bz, cx, cy, cz) => {
497
+ boxes.push(Math.min(ax, bx, cx), Math.min(ay, by, cy), Math.min(az, bz, cz), Math.max(ax, bx, cx), Math.max(ay, by, cy), Math.max(az, bz, cz));
498
+ });
499
+ side.triangles = Float64Array.from(boxes);
500
+ }
501
+ return side.triangles;
502
+ };
503
+ const axes = [
504
+ 0,
505
+ 0,
506
+ 0
507
+ ];
508
+ const pairs = sideA.flatMap((left) => sideB.map((right) => ({
509
+ left,
510
+ right,
511
+ distance: apart(left.box, 0, right.box, 0, axes)
512
+ }))).sort((x, y) => x.distance - y.distance);
513
+ let best = Infinity;
514
+ let bestAxes = [
515
+ 0,
516
+ 0,
517
+ 0
518
+ ];
519
+ let between = [pairs[0].left.mesh, pairs[0].right.mesh];
520
+ for (const { left, right, distance } of pairs) {
521
+ if (distance >= best) break;
522
+ const leftTriangles = trianglesOf(left);
523
+ const rightTriangles = trianglesOf(right);
524
+ const near = (triangles, other) => {
525
+ const kept = [];
526
+ for (let t = 0; t < triangles.length; t += 6) if (apart(triangles, t, other, 0, axes) < best) kept.push(t);
527
+ return kept;
528
+ };
529
+ const nearLeft = near(leftTriangles, right.box);
530
+ const nearRight = near(rightTriangles, left.box);
531
+ if (nearLeft.length * nearRight.length > PAIR_LIMIT) {
532
+ if (distance < best) {
533
+ best = distance;
534
+ apart(left.box, 0, right.box, 0, axes);
535
+ bestAxes = [...axes];
536
+ between = [left.mesh, right.mesh];
537
+ }
538
+ continue;
539
+ }
540
+ for (const i of nearLeft) for (const j of nearRight) {
541
+ const gap = apart(leftTriangles, i, rightTriangles, j, axes);
542
+ if (gap < best) {
543
+ best = gap;
544
+ bestAxes = [...axes];
545
+ between = [left.mesh, right.mesh];
546
+ }
547
+ }
548
+ }
549
+ const separated = bestAxes.flatMap((value, axis) => value > 0 ? [axis] : []);
550
+ return {
551
+ gap: round(best),
552
+ axis: separated.length === 1 ? [
553
+ "x",
554
+ "y",
555
+ "z"
556
+ ][separated[0]] : null,
557
+ between: [meshLabel(between[0], scene, tagKey), meshLabel(between[1], scene, tagKey)]
558
+ };
559
+ };
560
+ //#endregion
561
+ //#region src/console-helpers.ts
221
562
  const NAMESPACE = "threeAudit";
222
563
  const NAMES = [
223
564
  "auditRoot",
565
+ "summary",
224
566
  "tris",
225
567
  "meshes",
226
568
  "census",
227
569
  "audit",
228
570
  "zfight",
229
571
  "report",
572
+ "bbox",
573
+ "clearance",
230
574
  "ledger",
231
575
  "beginLedger",
232
576
  "blackFrames"
@@ -243,26 +587,49 @@ const needsRenderer = (name) => () => {
243
587
  * useLayoutEffect(() => installAuditHelpers(scene, { renderer: gl }), [scene, gl]);
244
588
  */
245
589
  const installAuditHelpers = (root, options = {}) => {
246
- const { renderer, skip } = options;
590
+ const { renderer, skip, batchLabel, bakes } = options;
247
591
  const tagKey = options.tagKey ?? "studioObject";
248
592
  const helpers = {
249
593
  auditRoot: root,
594
+ summary: (tag, summaryOptions = {}) => summarizeScene(root, {
595
+ skip,
596
+ tagKey,
597
+ bakes,
598
+ ...summaryOptions,
599
+ ...tag === void 0 ? {} : { tag }
600
+ }),
250
601
  tris: () => countTriangles(root, { skip }),
251
602
  meshes: () => listMeshes(root, { skip }),
252
- census: () => geometryCensus(root, { skip }),
603
+ census: (censusOptions = {}) => geometryCensus(root, {
604
+ skip,
605
+ label: batchLabel,
606
+ ...censusOptions
607
+ }),
253
608
  audit: () => findBadGeometry(root, {
254
609
  skip,
255
- tagKey
610
+ tagKey,
611
+ bakes
256
612
  }),
257
613
  zfight: (gap, self) => findZFighting(root, {
258
614
  skip,
259
615
  tagKey,
616
+ bakes,
260
617
  ...gap === void 0 ? {} : { gap },
261
618
  ...self === void 0 ? {} : { self }
262
619
  }),
263
- report: () => auditScene(root, {
620
+ report: (tag) => auditScene(root, {
264
621
  skip,
265
- tagKey
622
+ tagKey,
623
+ bakes,
624
+ ...tag === void 0 ? {} : { tag }
625
+ }),
626
+ bbox: (target) => measureBounds(root, target, {
627
+ tagKey,
628
+ bakes
629
+ }),
630
+ clearance: (a, b) => measureClearance(root, a, b, {
631
+ tagKey,
632
+ bakes
266
633
  }),
267
634
  ledger: renderer ? async (ledgerOptions) => {
268
635
  const ledger = await recordDrawLedger(renderer, ledgerOptions);
@@ -301,6 +668,6 @@ const installAuditHelpers = (root, options = {}) => {
301
668
  };
302
669
  };
303
670
  //#endregion
304
- export { auditScene, beginDrawLedger, countTriangles, findBadGeometry, findZFighting, geometryCensus, installAuditHelpers, ledgerTable, listMeshes, printDrawLedger, recordDrawLedger, triangleCount, watchBlackFrames };
671
+ export { auditScene, beginDrawLedger, countDraws, countTriangles, findBadGeometry, findEmptyMeshes, findZFighting, geometryCensus, installAuditHelpers, ledgerTable, listMeshes, measureBounds, measureClearance, printDrawLedger, recordDrawLedger, summarizeScene, triangleCount, watchBlackFrames };
305
672
 
306
673
  //# sourceMappingURL=index.js.map
package/dist/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","names":[],"sources":["../src/patch.ts","../src/black-frames.ts","../src/frames.ts","../src/draw-ledger.ts","../src/console-helpers.ts"],"sourcesContent":["/** Swap `key` on `target` for `value`; the returned function puts back exactly what was there. */\nexport const patch = <Target extends object, Key extends keyof Target>(\n target: Target,\n key: Key,\n value: Target[Key],\n) => {\n const own = Object.hasOwn(target, key);\n const original = target[key];\n\n target[key] = value;\n\n return () => {\n if (own) {\n target[key] = original;\n } else {\n delete target[key];\n }\n };\n};\n","/**\n * Black-frame probe: after each frame, samples a grid of the drawing buffer and counts frames\n * where several samples are pure black. Catches the flash a NaN pixel makes once bloom spreads it,\n * which lasts one frame in twenty and never shows in a screenshot.\n *\n * WebGL only (`readPixels`). Each sample stalls the GPU pipeline, so watch, read, stop.\n */\nimport { patch } from \"./patch.ts\";\nimport type { AnyObject3D } from \"./scene.ts\";\n\n/** The `WebGLRenderer` methods the probe uses, typed loosely to fit any copy of three's types. */\nexport type ProbeRenderer = {\n render(scene: AnyObject3D, camera: object): void;\n getContext(): unknown;\n getRenderTarget(): unknown;\n};\n\nexport type BlackFrameOptions = {\n /** Samples per side: 3 reads a 3 × 3 grid at the quarter lines. */\n grid?: number;\n /** Black samples that make a frame black. */\n threshold?: number;\n};\n\nexport type BlackFrameWatch = {\n /** Frames sampled since the start or the last `reset()`. */\n readonly frames: number;\n /** Which of those frames (1-based) were black. */\n readonly blackFrames: readonly number[];\n reset: () => void;\n /** Restore the renderer and stop sampling. */\n stop: () => void;\n};\n\ntype ReadPixels = Pick<\n WebGLRenderingContext,\n \"RGBA\" | \"UNSIGNED_BYTE\" | \"drawingBufferHeight\" | \"drawingBufferWidth\" | \"readPixels\"\n>;\n\n/**\n * Sample every frame the app draws to the screen. Several screen renders in one frame (an overlay\n * redrawn after the composer) count once, as the last of them: the image the display shows.\n * Browser only: frames are told apart by `requestAnimationFrame`.\n */\nexport const watchBlackFrames = (\n renderer: ProbeRenderer,\n options: BlackFrameOptions = {},\n): BlackFrameWatch => {\n const context = renderer.getContext() as Partial<ReadPixels> | null;\n\n if (typeof context?.readPixels !== \"function\") {\n throw new TypeError(\"three-audit: the black-frame probe needs a WebGLRenderer\");\n }\n\n if (typeof requestAnimationFrame !== \"function\") {\n throw new TypeError(\"three-audit: the black-frame probe needs requestAnimationFrame\");\n }\n\n const gl = context as ReadPixels;\n const grid = options.grid ?? 3;\n const threshold = options.threshold ?? 3;\n const pixel = new Uint8Array(4);\n const render = renderer.render;\n let frames = 0;\n let black: number[] = [];\n let pending: boolean | null = null;\n\n const isBlack = () => {\n let count = 0;\n\n for (let i = 1; i <= grid; i += 1) {\n for (let j = 1; j <= grid; j += 1) {\n const x = Math.floor((gl.drawingBufferWidth * i) / (grid + 1));\n const y = Math.floor((gl.drawingBufferHeight * j) / (grid + 1));\n\n gl.readPixels(x, y, 1, 1, gl.RGBA, gl.UNSIGNED_BYTE, pixel);\n\n if (pixel[0]! < 4 && pixel[1]! < 4 && pixel[2]! < 4 && pixel[3]! > 250) {\n count += 1;\n }\n }\n }\n\n return count >= threshold;\n };\n\n // Commit the frame's last screen sample once per animation frame.\n let raf = 0;\n const commit = () => {\n if (pending !== null) {\n frames += 1;\n\n if (pending) {\n black.push(frames);\n }\n\n pending = null;\n }\n\n raf = requestAnimationFrame(commit);\n };\n\n raf = requestAnimationFrame(commit);\n\n const restore = patch(renderer, \"render\", function (this: unknown, scene, camera) {\n render.call(this, scene, camera);\n\n // Read before the browser presents (and, without preserveDrawingBuffer, clears) the buffer.\n if (renderer.getRenderTarget() === null) {\n pending = isBlack();\n }\n });\n\n return {\n get frames() {\n return frames;\n },\n get blackFrames() {\n return black;\n },\n reset: () => {\n frames = 0;\n black = [];\n pending = null;\n },\n stop: () => {\n cancelAnimationFrame(raf);\n restore();\n },\n };\n};\n","/**\n * Waiting on animation frames without hanging: a tab in the background (an agent's browser, an\n * occluded window) gets none, so every wait gives up after a timeout and says why.\n */\n\n/** Frames an agent-driven tab should see within this long, in ms. */\nexport const FRAME_TIMEOUT = 2000;\n\nconst noFrame = (caller: string, timeout: number, hint: string) => {\n const hidden = typeof document !== \"undefined\" && document.hidden;\n\n return new Error(\n `three-audit: ${caller} got no animation frame in ${timeout / 1000} s${\n hidden\n ? \" (document.hidden is true: browsers pause requestAnimationFrame in background tabs)\"\n : \"\"\n }. ${hint}`,\n );\n};\n\n/** The next animation frame, or an error naming the cause when none comes within `timeout`. */\nexport const nextFrame = (caller: string, timeout: number, hint: string) =>\n new Promise<void>((resolve, reject) => {\n if (typeof requestAnimationFrame !== \"function\") {\n reject(new Error(`three-audit: ${caller} needs requestAnimationFrame`));\n\n return;\n }\n\n let frame = 0;\n const timer = setTimeout(() => {\n cancelAnimationFrame(frame);\n reject(noFrame(caller, timeout, hint));\n }, timeout);\n\n frame = requestAnimationFrame(() => {\n clearTimeout(timer);\n resolve();\n });\n });\n","/**\n * A ledger of every draw call over one frame: which object drew, in which pass. Exact counts from\n * the renderer itself, where `renderer.info` gives one total (and resets it every `render()`).\n *\n * WebGL only: it wraps `WebGLRenderer.renderBufferDirect`, which every draw goes through, and\n * `render()`, to tell passes apart. Draws with a depth or distance material are the shadow maps.\n */\nimport type { Material, Object3D } from \"three\";\n\nimport { FRAME_TIMEOUT, nextFrame } from \"./frames.ts\";\nimport { patch } from \"./patch.ts\";\nimport { type AnyObject3D, pathOf } from \"./scene.ts\";\n\n/**\n * The two `WebGLRenderer` methods the ledger wraps. Typed loosely, so a renderer from any copy of\n * three's types fits.\n */\nexport type LedgerRenderer = {\n render(scene: AnyObject3D, camera: object): void;\n renderBufferDirect(\n camera: object,\n scene: object | null,\n geometry: object,\n material: object,\n object: AnyObject3D,\n group: unknown,\n ): void;\n};\n\nexport type DrawLedgerOptions = {\n /**\n * The group an object name files under. Default: up to the first `:` or `#`, so a bake's\n * `wagon:paint` and a strip's `grass#3` group as `wagon` and `grass`.\n */\n groupOf?: (name: string) => string;\n};\n\nexport type RecordDrawLedgerOptions = DrawLedgerOptions & {\n /**\n * Record one call of this (the app's own render, sync or async) instead of one animation frame.\n * For a tab in the background, where no frames come.\n */\n render?: () => unknown;\n /** How long to wait for each animation frame before failing, in ms. Default 2000. */\n timeout?: number;\n};\n\nexport type LedgerRow = {\n name: string;\n total: number;\n /** Draws per pass name. */\n passes: Record<string, number>;\n};\n\nexport type DrawLedger = {\n /**\n * Pass names in the order they first drew: `shadow`, then each `render()` call as its scene's\n * name, or `render 1`, `render 2`… when unnamed (a post-processing chain is several).\n */\n passes: string[];\n /** By group, most draws first. */\n groups: LedgerRow[];\n /** By object name, most draws first. */\n objects: LedgerRow[];\n draws: number;\n};\n\nexport type DrawLedgerRecording = {\n /** Restore the renderer and return what was drawn since `beginDrawLedger`. */\n end: () => DrawLedger;\n};\n\nconst defaultGroupOf = (name: string) => name.split(/[:#]/)[0] || name;\n\n/** The object's name, or for an unnamed one its named ancestors, type and material. */\nconst nameOf = (object: Object3D, material: Material) =>\n object.name ||\n `${[...pathOf(object, null, undefined, 2), object.type].join(\"/\")} [${material.name || material.type}]`;\n\nconst tally = (rows: Map<string, LedgerRow>, name: string, pass: string) => {\n const row = rows.get(name) ?? { name, total: 0, passes: {} };\n\n row.total += 1;\n row.passes[pass] = (row.passes[pass] ?? 0) + 1;\n rows.set(name, row);\n};\n\nconst sorted = (rows: Map<string, LedgerRow>) =>\n [...rows.values()].sort((a, b) => b.total - a.total);\n\n/** Start counting every draw. Call `end()` after the frame to restore the renderer and read it. */\nexport const beginDrawLedger = (\n renderer: LedgerRenderer,\n options: DrawLedgerOptions = {},\n): DrawLedgerRecording => {\n if (typeof renderer.renderBufferDirect !== \"function\") {\n throw new TypeError(\"three-audit: the draw ledger needs a WebGLRenderer\");\n }\n\n const groupOf = options.groupOf ?? defaultGroupOf;\n const render = renderer.render;\n const renderBufferDirect = renderer.renderBufferDirect;\n const passes: string[] = [];\n const objects = new Map<string, LedgerRow>();\n const groups = new Map<string, LedgerRow>();\n let renders = 0;\n let current = \"direct\";\n let draws = 0;\n\n const restoreRender = patch(renderer, \"render\", function (this: unknown, scene, camera) {\n const outer = current;\n\n renders += 1;\n current = (scene as Partial<Object3D>).name || `render ${renders}`;\n\n try {\n render.call(this, scene, camera);\n } finally {\n current = outer;\n }\n });\n\n const restoreDraw = patch(\n renderer,\n \"renderBufferDirect\",\n function (this: unknown, camera, scene, geometry, material, object, group) {\n const shadow =\n (material as { isMeshDepthMaterial?: boolean }).isMeshDepthMaterial === true ||\n (material as { isMeshDistanceMaterial?: boolean }).isMeshDistanceMaterial === true;\n const pass = shadow ? \"shadow\" : current;\n const name = nameOf(object as unknown as Object3D, material as Material);\n\n if (!passes.includes(pass)) {\n passes.push(pass);\n }\n\n draws += 1;\n tally(objects, name, pass);\n tally(groups, groupOf(name), pass);\n renderBufferDirect.call(this, camera, scene, geometry, material, object, group);\n },\n );\n\n return {\n end: () => {\n restoreDraw();\n restoreRender();\n\n return { passes, groups: sorted(groups), objects: sorted(objects), draws };\n },\n };\n};\n\n/**\n * Record exactly one frame of an app that renders from `requestAnimationFrame` (three's\n * `setAnimationLoop`, React Three Fiber): from one animation frame to the next. A demand-driven\n * loop that renders nothing that frame gives an empty ledger. Browser only.\n *\n * With `render`, records one call of it instead, frames or not. Without, fails after `timeout`\n * when no frame comes (a background tab), rather than waiting for ever.\n */\nexport const recordDrawLedger = async (\n renderer: LedgerRenderer,\n options: RecordDrawLedgerOptions = {},\n): Promise<DrawLedger> => {\n const { render, timeout = FRAME_TIMEOUT, ...ledgerOptions } = options;\n\n if (render) {\n const recording = beginDrawLedger(renderer, ledgerOptions);\n\n try {\n await render();\n } catch (error) {\n recording.end();\n throw error;\n }\n\n return recording.end();\n }\n\n const hint = \"Bring the tab to the front, or pass { render } to record one call of your own.\";\n\n await nextFrame(\"recordDrawLedger\", timeout, hint);\n\n const recording = beginDrawLedger(renderer, ledgerOptions);\n\n try {\n await nextFrame(\"recordDrawLedger\", timeout, hint);\n } catch (error) {\n recording.end();\n throw error;\n }\n\n return recording.end();\n};\n\n/** Rows shaped for `console.table`: one column per pass, then the total. */\nexport const ledgerTable = (rows: LedgerRow[], passes: string[]) =>\n rows.map((row) => ({\n name: row.name,\n ...Object.fromEntries(passes.map((pass) => [pass, row.passes[pass] ?? 0])),\n total: row.total,\n }));\n\n/** The ledger as two console tables: by group, and every object collapsed beneath. */\nexport const printDrawLedger = (ledger: DrawLedger) => {\n /* oxlint-disable no-console -- printing is this function's job */\n console.group(`Draw ledger: ${ledger.draws} draws in one frame`);\n console.table(ledgerTable(ledger.groups, ledger.passes));\n console.groupCollapsed(\"Every object\");\n console.table(ledgerTable(ledger.objects, ledger.passes));\n console.groupEnd();\n console.groupEnd();\n /* oxlint-enable no-console */\n};\n","/**\n * The checks as console globals, for a dev page or a headless browser's `eval`: `tris()`,\n * `meshes()`, `census()`, `audit()`, `zfight()`, `report()`, and with a renderer `ledger()`,\n * `beginLedger()` and `blackFrames()`. All of them also sit on `threeAudit`, which is the only\n * global with `globals: false`.\n */\nimport { auditScene } from \"./audit-scene.ts\";\nimport { findBadGeometry } from \"./bad-geometry.ts\";\nimport { type ProbeRenderer, watchBlackFrames } from \"./black-frames.ts\";\nimport {\n beginDrawLedger,\n type DrawLedgerOptions,\n type LedgerRenderer,\n printDrawLedger,\n recordDrawLedger,\n type RecordDrawLedgerOptions,\n} from \"./draw-ledger.ts\";\nimport { FRAME_TIMEOUT, nextFrame } from \"./frames.ts\";\nimport type { AnyObject3D, Skip } from \"./scene.ts\";\nimport { countTriangles, geometryCensus, listMeshes } from \"./triangles.ts\";\nimport { findZFighting } from \"./z-fighting.ts\";\n\nexport type AuditHelpersOptions = {\n /** A `WebGLRenderer`, for `ledger()`, `beginLedger()` and `blackFrames()`. */\n renderer?: (LedgerRenderer & ProbeRenderer) | undefined;\n skip?: Skip | undefined;\n tagKey?: string;\n /**\n * Also put each helper on `globalThis` under its short name (`tris`, `report`…). Default true;\n * false leaves only `threeAudit`, for pages where short names collide with other tooling.\n */\n globals?: boolean;\n};\n\nconst NAMESPACE = \"threeAudit\";\n\nconst NAMES = [\n \"auditRoot\",\n \"tris\",\n \"meshes\",\n \"census\",\n \"audit\",\n \"zfight\",\n \"report\",\n \"ledger\",\n \"beginLedger\",\n \"blackFrames\",\n] as const;\n\nconst needsRenderer = (name: string) => () => {\n throw new Error(`three-audit: ${name}() needs installAuditHelpers(scene, { renderer })`);\n};\n\n/**\n * Put the helpers on `globalThis`, and on `globalThis.threeAudit`. Returns a function that\n * removes them.\n *\n * vanilla: installAuditHelpers(scene, { renderer })\n * R3F: const { scene, gl } = useThree();\n * useLayoutEffect(() => installAuditHelpers(scene, { renderer: gl }), [scene, gl]);\n */\nexport const installAuditHelpers = (root: AnyObject3D, options: AuditHelpersOptions = {}) => {\n const { renderer, skip } = options;\n const tagKey = options.tagKey ?? \"studioObject\";\n\n const helpers: Record<(typeof NAMES)[number], unknown> = {\n auditRoot: root,\n tris: () => countTriangles(root, { skip }),\n meshes: () => listMeshes(root, { skip }),\n census: () => geometryCensus(root, { skip }),\n audit: () => findBadGeometry(root, { skip, tagKey }),\n zfight: (gap?: number, self?: boolean) =>\n findZFighting(root, {\n skip,\n tagKey,\n ...(gap === undefined ? {} : { gap }),\n ...(self === undefined ? {} : { self }),\n }),\n report: () => auditScene(root, { skip, tagKey }),\n ledger: renderer\n ? async (ledgerOptions?: RecordDrawLedgerOptions) => {\n const ledger = await recordDrawLedger(renderer, ledgerOptions);\n\n printDrawLedger(ledger);\n\n return ledger;\n }\n : needsRenderer(\"ledger\"),\n beginLedger: renderer\n ? (ledgerOptions?: DrawLedgerOptions) => {\n const recording = beginDrawLedger(renderer, ledgerOptions);\n\n return {\n end: () => {\n const ledger = recording.end();\n\n printDrawLedger(ledger);\n\n return ledger;\n },\n };\n }\n : needsRenderer(\"beginLedger\"),\n blackFrames: renderer\n ? async (seconds = 10) => {\n await nextFrame(\n \"blackFrames()\",\n FRAME_TIMEOUT,\n \"Black frames only show in a visible tab: bring it to the front.\",\n );\n\n const watch = watchBlackFrames(renderer);\n\n return new Promise<{ frames: number; blackFrames: readonly number[] }>((resolve) => {\n setTimeout(() => {\n watch.stop();\n resolve({ frames: watch.frames, blackFrames: watch.blackFrames });\n }, seconds * 1000);\n });\n }\n : needsRenderer(\"blackFrames\"),\n };\n const namespace = { ...helpers };\n const scope = globalThis as Record<string, unknown>;\n\n if (options.globals !== false) {\n Object.assign(scope, helpers);\n }\n\n scope[NAMESPACE] = namespace;\n\n return () => {\n for (const name of NAMES) {\n if (scope[name] === helpers[name]) {\n delete scope[name];\n }\n }\n\n if (scope[NAMESPACE] === namespace) {\n delete scope[NAMESPACE];\n }\n };\n};\n"],"mappings":";;;AACA,MAAa,SACX,QACA,KACA,UACG;CACH,MAAM,MAAM,OAAO,OAAO,QAAQ,GAAG;CACrC,MAAM,WAAW,OAAO;CAExB,OAAO,OAAO;CAEd,aAAa;EACX,IAAI,KACF,OAAO,OAAO;OAEd,OAAO,OAAO;CAElB;AACF;;;;;;;;;;;;;;;AC0BA,MAAa,oBACX,UACA,UAA6B,CAAC,MACV;CACpB,MAAM,UAAU,SAAS,WAAW;CAEpC,IAAI,OAAO,SAAS,eAAe,YACjC,MAAM,IAAI,UAAU,0DAA0D;CAGhF,IAAI,OAAO,0BAA0B,YACnC,MAAM,IAAI,UAAU,gEAAgE;CAGtF,MAAM,KAAK;CACX,MAAM,OAAO,QAAQ,QAAQ;CAC7B,MAAM,YAAY,QAAQ,aAAa;CACvC,MAAM,wBAAQ,IAAI,WAAW,CAAC;CAC9B,MAAM,SAAS,SAAS;CACxB,IAAI,SAAS;CACb,IAAI,QAAkB,CAAC;CACvB,IAAI,UAA0B;CAE9B,MAAM,gBAAgB;EACpB,IAAI,QAAQ;EAEZ,KAAK,IAAI,IAAI,GAAG,KAAK,MAAM,KAAK,GAC9B,KAAK,IAAI,IAAI,GAAG,KAAK,MAAM,KAAK,GAAG;GACjC,MAAM,IAAI,KAAK,MAAO,GAAG,qBAAqB,KAAM,OAAO,EAAE;GAC7D,MAAM,IAAI,KAAK,MAAO,GAAG,sBAAsB,KAAM,OAAO,EAAE;GAE9D,GAAG,WAAW,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,eAAe,KAAK;GAE1D,IAAI,MAAM,KAAM,KAAK,MAAM,KAAM,KAAK,MAAM,KAAM,KAAK,MAAM,KAAM,KACjE,SAAS;EAEb;EAGF,OAAO,SAAS;CAClB;CAGA,IAAI,MAAM;CACV,MAAM,eAAe;EACnB,IAAI,YAAY,MAAM;GACpB,UAAU;GAEV,IAAI,SACF,MAAM,KAAK,MAAM;GAGnB,UAAU;EACZ;EAEA,MAAM,sBAAsB,MAAM;CACpC;CAEA,MAAM,sBAAsB,MAAM;CAElC,MAAM,UAAU,MAAM,UAAU,UAAU,SAAyB,OAAO,QAAQ;EAChF,OAAO,KAAK,MAAM,OAAO,MAAM;EAG/B,IAAI,SAAS,gBAAgB,MAAM,MACjC,UAAU,QAAQ;CAEtB,CAAC;CAED,OAAO;EACL,IAAI,SAAS;GACX,OAAO;EACT;EACA,IAAI,cAAc;GAChB,OAAO;EACT;EACA,aAAa;GACX,SAAS;GACT,QAAQ,CAAC;GACT,UAAU;EACZ;EACA,YAAY;GACV,qBAAqB,GAAG;GACxB,QAAQ;EACV;CACF;AACF;;;;;;;;AC5HA,MAAa,gBAAgB;AAE7B,MAAM,WAAW,QAAgB,SAAiB,SAAiB;CACjE,MAAM,SAAS,OAAO,aAAa,eAAe,SAAS;CAE3D,uBAAO,IAAI,MACT,gBAAgB,OAAO,6BAA6B,UAAU,IAAK,IACjE,SACI,wFACA,GACL,IAAI,MACP;AACF;;AAGA,MAAa,aAAa,QAAgB,SAAiB,SACzD,IAAI,SAAe,SAAS,WAAW;CACrC,IAAI,OAAO,0BAA0B,YAAY;EAC/C,uBAAO,IAAI,MAAM,gBAAgB,OAAO,6BAA6B,CAAC;EAEtE;CACF;CAEA,IAAI,QAAQ;CACZ,MAAM,QAAQ,iBAAiB;EAC7B,qBAAqB,KAAK;EAC1B,OAAO,QAAQ,QAAQ,SAAS,IAAI,CAAC;CACvC,GAAG,OAAO;CAEV,QAAQ,4BAA4B;EAClC,aAAa,KAAK;EAClB,QAAQ;CACV,CAAC;AACH,CAAC;;;ACiCH,MAAM,kBAAkB,SAAiB,KAAK,MAAM,MAAM,CAAC,CAAC,MAAM;;AAGlE,MAAM,UAAU,QAAkB,aAChC,OAAO,QACP,GAAG,CAAC,GAAG,OAAO,QAAQ,MAAM,KAAA,GAAW,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,SAAS,QAAQ,SAAS,KAAK;AAEvG,MAAM,SAAS,MAA8B,MAAc,SAAiB;CAC1E,MAAM,MAAM,KAAK,IAAI,IAAI,KAAK;EAAE;EAAM,OAAO;EAAG,QAAQ,CAAC;CAAE;CAE3D,IAAI,SAAS;CACb,IAAI,OAAO,SAAS,IAAI,OAAO,SAAS,KAAK;CAC7C,KAAK,IAAI,MAAM,GAAG;AACpB;AAEA,MAAM,UAAU,SACd,CAAC,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK;;AAGrD,MAAa,mBACX,UACA,UAA6B,CAAC,MACN;CACxB,IAAI,OAAO,SAAS,uBAAuB,YACzC,MAAM,IAAI,UAAU,oDAAoD;CAG1E,MAAM,UAAU,QAAQ,WAAW;CACnC,MAAM,SAAS,SAAS;CACxB,MAAM,qBAAqB,SAAS;CACpC,MAAM,SAAmB,CAAC;CAC1B,MAAM,0BAAU,IAAI,IAAuB;CAC3C,MAAM,yBAAS,IAAI,IAAuB;CAC1C,IAAI,UAAU;CACd,IAAI,UAAU;CACd,IAAI,QAAQ;CAEZ,MAAM,gBAAgB,MAAM,UAAU,UAAU,SAAyB,OAAO,QAAQ;EACtF,MAAM,QAAQ;EAEd,WAAW;EACX,UAAW,MAA4B,QAAQ,UAAU;EAEzD,IAAI;GACF,OAAO,KAAK,MAAM,OAAO,MAAM;EACjC,UAAU;GACR,UAAU;EACZ;CACF,CAAC;CAED,MAAM,cAAc,MAClB,UACA,sBACA,SAAyB,QAAQ,OAAO,UAAU,UAAU,QAAQ,OAAO;EAIzE,MAAM,OAFH,SAA+C,wBAAwB,QACvE,SAAkD,2BAA2B,OAC1D,WAAW;EACjC,MAAM,OAAO,OAAO,QAA+B,QAAoB;EAEvE,IAAI,CAAC,OAAO,SAAS,IAAI,GACvB,OAAO,KAAK,IAAI;EAGlB,SAAS;EACT,MAAM,SAAS,MAAM,IAAI;EACzB,MAAM,QAAQ,QAAQ,IAAI,GAAG,IAAI;EACjC,mBAAmB,KAAK,MAAM,QAAQ,OAAO,UAAU,UAAU,QAAQ,KAAK;CAChF,CACF;CAEA,OAAO,EACL,WAAW;EACT,YAAY;EACZ,cAAc;EAEd,OAAO;GAAE;GAAQ,QAAQ,OAAO,MAAM;GAAG,SAAS,OAAO,OAAO;GAAG;EAAM;CAC3E,EACF;AACF;;;;;;;;;AAUA,MAAa,mBAAmB,OAC9B,UACA,UAAmC,CAAC,MACZ;CACxB,MAAM,EAAE,QAAQ,UAAU,eAAe,GAAG,kBAAkB;CAE9D,IAAI,QAAQ;EACV,MAAM,YAAY,gBAAgB,UAAU,aAAa;EAEzD,IAAI;GACF,MAAM,OAAO;EACf,SAAS,OAAO;GACd,UAAU,IAAI;GACd,MAAM;EACR;EAEA,OAAO,UAAU,IAAI;CACvB;CAEA,MAAM,OAAO;CAEb,MAAM,UAAU,oBAAoB,SAAS,IAAI;CAEjD,MAAM,YAAY,gBAAgB,UAAU,aAAa;CAEzD,IAAI;EACF,MAAM,UAAU,oBAAoB,SAAS,IAAI;CACnD,SAAS,OAAO;EACd,UAAU,IAAI;EACd,MAAM;CACR;CAEA,OAAO,UAAU,IAAI;AACvB;;AAGA,MAAa,eAAe,MAAmB,WAC7C,KAAK,KAAK,SAAS;CACjB,MAAM,IAAI;CACV,GAAG,OAAO,YAAY,OAAO,KAAK,SAAS,CAAC,MAAM,IAAI,OAAO,SAAS,CAAC,CAAC,CAAC;CACzE,OAAO,IAAI;AACb,EAAE;;AAGJ,MAAa,mBAAmB,WAAuB;CAErD,QAAQ,MAAM,gBAAgB,OAAO,MAAM,oBAAoB;CAC/D,QAAQ,MAAM,YAAY,OAAO,QAAQ,OAAO,MAAM,CAAC;CACvD,QAAQ,eAAe,cAAc;CACrC,QAAQ,MAAM,YAAY,OAAO,SAAS,OAAO,MAAM,CAAC;CACxD,QAAQ,SAAS;CACjB,QAAQ,SAAS;AAEnB;;;;;;;;;ACpLA,MAAM,YAAY;AAElB,MAAM,QAAQ;CACZ;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF;AAEA,MAAM,iBAAiB,eAAuB;CAC5C,MAAM,IAAI,MAAM,gBAAgB,KAAK,kDAAkD;AACzF;;;;;;;;;AAUA,MAAa,uBAAuB,MAAmB,UAA+B,CAAC,MAAM;CAC3F,MAAM,EAAE,UAAU,SAAS;CAC3B,MAAM,SAAS,QAAQ,UAAU;CAEjC,MAAM,UAAmD;EACvD,WAAW;EACX,YAAY,eAAe,MAAM,EAAE,KAAK,CAAC;EACzC,cAAc,WAAW,MAAM,EAAE,KAAK,CAAC;EACvC,cAAc,eAAe,MAAM,EAAE,KAAK,CAAC;EAC3C,aAAa,gBAAgB,MAAM;GAAE;GAAM;EAAO,CAAC;EACnD,SAAS,KAAc,SACrB,cAAc,MAAM;GAClB;GACA;GACA,GAAI,QAAQ,KAAA,IAAY,CAAC,IAAI,EAAE,IAAI;GACnC,GAAI,SAAS,KAAA,IAAY,CAAC,IAAI,EAAE,KAAK;EACvC,CAAC;EACH,cAAc,WAAW,MAAM;GAAE;GAAM;EAAO,CAAC;EAC/C,QAAQ,WACJ,OAAO,kBAA4C;GACjD,MAAM,SAAS,MAAM,iBAAiB,UAAU,aAAa;GAE7D,gBAAgB,MAAM;GAEtB,OAAO;EACT,IACA,cAAc,QAAQ;EAC1B,aAAa,YACR,kBAAsC;GACrC,MAAM,YAAY,gBAAgB,UAAU,aAAa;GAEzD,OAAO,EACL,WAAW;IACT,MAAM,SAAS,UAAU,IAAI;IAE7B,gBAAgB,MAAM;IAEtB,OAAO;GACT,EACF;EACF,IACA,cAAc,aAAa;EAC/B,aAAa,WACT,OAAO,UAAU,OAAO;GACtB,MAAM,UACJ,iBACA,eACA,iEACF;GAEA,MAAM,QAAQ,iBAAiB,QAAQ;GAEvC,OAAO,IAAI,SAA6D,YAAY;IAClF,iBAAiB;KACf,MAAM,KAAK;KACX,QAAQ;MAAE,QAAQ,MAAM;MAAQ,aAAa,MAAM;KAAY,CAAC;IAClE,GAAG,UAAU,GAAI;GACnB,CAAC;EACH,IACA,cAAc,aAAa;CACjC;CACA,MAAM,YAAY,EAAE,GAAG,QAAQ;CAC/B,MAAM,QAAQ;CAEd,IAAI,QAAQ,YAAY,OACtB,OAAO,OAAO,OAAO,OAAO;CAG9B,MAAM,aAAa;CAEnB,aAAa;EACX,KAAK,MAAM,QAAQ,OACjB,IAAI,MAAM,UAAU,QAAQ,OAC1B,OAAO,MAAM;EAIjB,IAAI,MAAM,eAAe,WACvB,OAAO,MAAM;CAEjB;AACF"}
1
+ {"version":3,"file":"index.js","names":[],"sources":["../src/patch.ts","../src/black-frames.ts","../src/frames.ts","../src/draw-ledger.ts","../src/measure.ts","../src/console-helpers.ts"],"sourcesContent":["/** Swap `key` on `target` for `value`; the returned function puts back exactly what was there. */\nexport const patch = <Target extends object, Key extends keyof Target>(\n target: Target,\n key: Key,\n value: Target[Key],\n) => {\n const own = Object.hasOwn(target, key);\n const original = target[key];\n\n target[key] = value;\n\n return () => {\n if (own) {\n target[key] = original;\n } else {\n delete target[key];\n }\n };\n};\n","/**\n * Black-frame probe: after each frame, samples a grid of the drawing buffer and counts frames\n * where several samples are pure black. Catches the flash a NaN pixel makes once bloom spreads it,\n * which lasts one frame in twenty and never shows in a screenshot.\n *\n * WebGL only (`readPixels`). Each sample stalls the GPU pipeline, so watch, read, stop.\n */\nimport { patch } from \"./patch.ts\";\nimport type { AnyObject3D } from \"./scene.ts\";\n\n/** The `WebGLRenderer` methods the probe uses, typed loosely to fit any copy of three's types. */\nexport type ProbeRenderer = {\n render(scene: AnyObject3D, camera: object): void;\n getContext(): unknown;\n getRenderTarget(): unknown;\n};\n\nexport type BlackFrameOptions = {\n /** Samples per side: 3 reads a 3 × 3 grid at the quarter lines. */\n grid?: number;\n /** Black samples that make a frame black. */\n threshold?: number;\n};\n\nexport type BlackFrameWatch = {\n /** Frames sampled since the start or the last `reset()`. */\n readonly frames: number;\n /** Which of those frames (1-based) were black. */\n readonly blackFrames: readonly number[];\n reset: () => void;\n /** Restore the renderer and stop sampling. */\n stop: () => void;\n};\n\ntype ReadPixels = Pick<\n WebGLRenderingContext,\n \"RGBA\" | \"UNSIGNED_BYTE\" | \"drawingBufferHeight\" | \"drawingBufferWidth\" | \"readPixels\"\n>;\n\n/**\n * Sample every frame the app draws to the screen. Several screen renders in one frame (an overlay\n * redrawn after the composer) count once, as the last of them: the image the display shows.\n * Browser only: frames are told apart by `requestAnimationFrame`.\n */\nexport const watchBlackFrames = (\n renderer: ProbeRenderer,\n options: BlackFrameOptions = {},\n): BlackFrameWatch => {\n const context = renderer.getContext() as Partial<ReadPixels> | null;\n\n if (typeof context?.readPixels !== \"function\") {\n throw new TypeError(\"three-audit: the black-frame probe needs a WebGLRenderer\");\n }\n\n if (typeof requestAnimationFrame !== \"function\") {\n throw new TypeError(\"three-audit: the black-frame probe needs requestAnimationFrame\");\n }\n\n const gl = context as ReadPixels;\n const grid = options.grid ?? 3;\n const threshold = options.threshold ?? 3;\n const pixel = new Uint8Array(4);\n const render = renderer.render;\n let frames = 0;\n let black: number[] = [];\n let pending: boolean | null = null;\n\n const isBlack = () => {\n let count = 0;\n\n for (let i = 1; i <= grid; i += 1) {\n for (let j = 1; j <= grid; j += 1) {\n const x = Math.floor((gl.drawingBufferWidth * i) / (grid + 1));\n const y = Math.floor((gl.drawingBufferHeight * j) / (grid + 1));\n\n gl.readPixels(x, y, 1, 1, gl.RGBA, gl.UNSIGNED_BYTE, pixel);\n\n if (pixel[0]! < 4 && pixel[1]! < 4 && pixel[2]! < 4 && pixel[3]! > 250) {\n count += 1;\n }\n }\n }\n\n return count >= threshold;\n };\n\n // Commit the frame's last screen sample once per animation frame.\n let raf = 0;\n const commit = () => {\n if (pending !== null) {\n frames += 1;\n\n if (pending) {\n black.push(frames);\n }\n\n pending = null;\n }\n\n raf = requestAnimationFrame(commit);\n };\n\n raf = requestAnimationFrame(commit);\n\n const restore = patch(renderer, \"render\", function (this: unknown, scene, camera) {\n render.call(this, scene, camera);\n\n // Read before the browser presents (and, without preserveDrawingBuffer, clears) the buffer.\n if (renderer.getRenderTarget() === null) {\n pending = isBlack();\n }\n });\n\n return {\n get frames() {\n return frames;\n },\n get blackFrames() {\n return black;\n },\n reset: () => {\n frames = 0;\n black = [];\n pending = null;\n },\n stop: () => {\n cancelAnimationFrame(raf);\n restore();\n },\n };\n};\n","/**\n * Waiting on animation frames without hanging: a tab in the background (an agent's browser, an\n * occluded window) gets none, so every wait gives up after a timeout and says why.\n */\n\n/** Frames an agent-driven tab should see within this long, in ms. */\nexport const FRAME_TIMEOUT = 2000;\n\nconst noFrame = (caller: string, timeout: number, hint: string) => {\n const hidden = typeof document !== \"undefined\" && document.hidden;\n\n return new Error(\n `three-audit: ${caller} got no animation frame in ${timeout / 1000} s${\n hidden\n ? \" (document.hidden is true: browsers pause requestAnimationFrame in background tabs)\"\n : \"\"\n }. ${hint}`,\n );\n};\n\n/** The next animation frame, or an error naming the cause when none comes within `timeout`. */\nexport const nextFrame = (caller: string, timeout: number, hint: string) =>\n new Promise<void>((resolve, reject) => {\n if (typeof requestAnimationFrame !== \"function\") {\n reject(new Error(`three-audit: ${caller} needs requestAnimationFrame`));\n\n return;\n }\n\n let frame = 0;\n const timer = setTimeout(() => {\n cancelAnimationFrame(frame);\n reject(noFrame(caller, timeout, hint));\n }, timeout);\n\n frame = requestAnimationFrame(() => {\n clearTimeout(timer);\n resolve();\n });\n });\n","/**\n * A ledger of every draw call over one frame: which object drew, in which pass. Exact counts from\n * the renderer itself, where `renderer.info` gives one total (and resets it every `render()`).\n *\n * WebGL only: it wraps `WebGLRenderer.renderBufferDirect`, which every draw goes through, and\n * `render()`, to tell passes apart. Draws with a depth or distance material are the shadow maps.\n */\nimport type { BufferGeometry, Material, Mesh, Object3D } from \"three\";\n\nimport { FRAME_TIMEOUT, nextFrame } from \"./frames.ts\";\nimport { patch } from \"./patch.ts\";\nimport {\n type AnyObject3D,\n batchedTriangles,\n isBatched,\n isInstanced,\n pathOf,\n triangleCount,\n} from \"./scene.ts\";\n\n/**\n * The two `WebGLRenderer` methods the ledger wraps. Typed loosely, so a renderer from any copy of\n * three's types fits.\n */\nexport type LedgerRenderer = {\n render(scene: AnyObject3D, camera: object): void;\n renderBufferDirect(\n camera: object,\n scene: object | null,\n geometry: object,\n material: object,\n object: AnyObject3D,\n group: unknown,\n ): void;\n /** For pass sizes: the target being drawn to, `null` for the screen. */\n getRenderTarget?(): unknown;\n /** For pass sizes: the screen's drawing buffer, device pixels. */\n getContext?(): unknown;\n};\n\nexport type DrawLedgerOptions = {\n /**\n * The group an object name files under. Default: up to the first `:` or `#`, so a bake's\n * `wagon:paint` and a strip's `grass#3` group as `wagon` and `grass`.\n */\n groupOf?: (name: string) => string;\n};\n\nexport type RecordDrawLedgerOptions = DrawLedgerOptions & {\n /**\n * Record one call of this (the app's own render, sync or async) instead of one animation frame.\n * For a tab in the background, where no frames come.\n */\n render?: () => unknown;\n /** How long to wait for each animation frame before failing, in ms. Default 2000. */\n timeout?: number;\n};\n\nexport type LedgerRow = {\n name: string;\n total: number;\n /** Draws per pass name. */\n passes: Record<string, number>;\n};\n\nexport type PassRow = {\n name: string;\n draws: number;\n /** Distinct objects drawn: for `shadow`, the casters. */\n objects: number;\n /** Triangles drawn, instances counted. */\n triangles: number;\n /** Sizes drawn to, in device pixels: `2880×1800`, or `screen 2880×1800`. */\n targets: string[];\n /** Every call was one small mesh through an orthographic camera: a post-processing pass. */\n fullscreen: boolean;\n};\n\nexport type DrawLedger = {\n /**\n * Pass names in the order they first drew: `shadow`, then each `render()` call as its scene's\n * name, or `render 1`, `render 2`… when unnamed (a post-processing chain is several).\n */\n passes: string[];\n /** By group, most draws first. */\n groups: LedgerRow[];\n /** By object name, most draws first. */\n objects: LedgerRow[];\n draws: number;\n /** Each pass's draws, triangles, casters and target sizes, in `passes` order. */\n passStats: PassRow[];\n /** `render()` calls that drew one fullscreen pass, and the pixels they shaded between them. */\n fullscreenPasses: number;\n fullscreenPixels: number;\n};\n\nexport type DrawLedgerRecording = {\n /** Restore the renderer and return what was drawn since `beginDrawLedger`. */\n end: () => DrawLedger;\n};\n\nconst defaultGroupOf = (name: string) => name.split(/[:#]/)[0] || name;\n\n/** The object's name, or for an unnamed one its named ancestors, type and material. */\nconst nameOf = (object: Object3D, material: Material) =>\n object.name ||\n `${[...pathOf(object, null, undefined, 2), object.type].join(\"/\")} [${material.name || material.type}]`;\n\nconst tally = (rows: Map<string, LedgerRow>, name: string, pass: string) => {\n const row = rows.get(name) ?? { name, total: 0, passes: {} };\n\n row.total += 1;\n row.passes[pass] = (row.passes[pass] ?? 0) + 1;\n rows.set(name, row);\n};\n\nconst sorted = (rows: Map<string, LedgerRow>) =>\n [...rows.values()].sort((a, b) => b.total - a.total);\n\n/** Triangles one draw makes: its material group's range, times its instances. */\nconst drawTriangles = (geometry: BufferGeometry, object: Object3D, group: unknown) => {\n const mesh = object as Mesh;\n\n if (mesh.isMesh !== true) {\n return 0;\n }\n\n if (isBatched(mesh)) {\n return batchedTriangles(mesh).triangles;\n }\n\n const range = group as { start?: number; count?: number } | null;\n const elements = geometry.index?.count ?? geometry.attributes.position?.count ?? 0;\n const own =\n range && typeof range.count === \"number\"\n ? Math.floor(Math.max(0, Math.min(range.count, elements - (range.start ?? 0))) / 3)\n : triangleCount(geometry);\n\n return own * (isInstanced(mesh) ? mesh.count : 1);\n};\n\ntype Size = { width: number; height: number; screen: boolean };\n\ntype PassTally = Omit<PassRow, \"objects\" | \"targets\" | \"fullscreen\"> & {\n objects: Set<Object3D>;\n targets: Set<string>;\n calls: number;\n fullscreenCalls: number;\n};\n\ntype Call = {\n pass: string;\n draws: number;\n orthographic: boolean;\n /** Vertices of the one draw so far. */\n vertices: number;\n size: Size | null;\n};\n\n/** Start counting every draw. Call `end()` after the frame to restore the renderer and read it. */\nexport const beginDrawLedger = (\n renderer: LedgerRenderer,\n options: DrawLedgerOptions = {},\n): DrawLedgerRecording => {\n if (typeof renderer.renderBufferDirect !== \"function\") {\n throw new TypeError(\"three-audit: the draw ledger needs a WebGLRenderer\");\n }\n\n const groupOf = options.groupOf ?? defaultGroupOf;\n const render = renderer.render;\n const renderBufferDirect = renderer.renderBufferDirect;\n const passes: string[] = [];\n const objects = new Map<string, LedgerRow>();\n const groups = new Map<string, LedgerRow>();\n const stats = new Map<string, PassTally>();\n const calls: Call[] = [];\n let renders = 0;\n let current = \"direct\";\n let draws = 0;\n let fullscreenPasses = 0;\n let fullscreenPixels = 0;\n\n const statOf = (pass: string) => {\n let stat = stats.get(pass);\n\n if (!stat) {\n stat = {\n name: pass,\n draws: 0,\n triangles: 0,\n objects: new Set(),\n targets: new Set(),\n calls: 0,\n fullscreenCalls: 0,\n };\n stats.set(pass, stat);\n }\n\n return stat;\n };\n\n const sizeNow = (): Size | null => {\n const target = renderer.getRenderTarget?.() as { width?: number; height?: number } | null;\n\n if (target && typeof target.width === \"number\" && typeof target.height === \"number\") {\n return { width: target.width, height: target.height, screen: false };\n }\n\n const gl = renderer.getContext?.() as\n | { drawingBufferWidth?: number; drawingBufferHeight?: number }\n | null\n | undefined;\n\n return target === null && typeof gl?.drawingBufferWidth === \"number\"\n ? { width: gl.drawingBufferWidth, height: gl.drawingBufferHeight ?? 0, screen: true }\n : null;\n };\n\n const restoreRender = patch(renderer, \"render\", function (this: unknown, scene, camera) {\n const outer = current;\n\n renders += 1;\n current = (scene as Partial<Object3D>).name || `render ${renders}`;\n\n const call: Call = {\n pass: current,\n draws: 0,\n orthographic: (camera as { isOrthographicCamera?: boolean }).isOrthographicCamera === true,\n vertices: 0,\n size: null,\n };\n\n calls.push(call);\n\n try {\n render.call(this, scene, camera);\n } finally {\n calls.pop();\n current = outer;\n\n const stat = stats.get(call.pass);\n\n if (stat) {\n stat.calls += 1;\n\n // One small mesh through an orthographic camera: a fullscreen quad or triangle.\n if (call.draws === 1 && call.orthographic && call.vertices <= 6) {\n stat.fullscreenCalls += 1;\n fullscreenPasses += 1;\n fullscreenPixels += call.size ? call.size.width * call.size.height : 0;\n }\n }\n }\n });\n\n const restoreDraw = patch(\n renderer,\n \"renderBufferDirect\",\n function (this: unknown, camera, scene, geometry, material, object, group) {\n const shadow =\n (material as { isMeshDepthMaterial?: boolean }).isMeshDepthMaterial === true ||\n (material as { isMeshDistanceMaterial?: boolean }).isMeshDistanceMaterial === true;\n const pass = shadow ? \"shadow\" : current;\n const name = nameOf(object as unknown as Object3D, material as Material);\n\n if (!passes.includes(pass)) {\n passes.push(pass);\n }\n\n const stat = statOf(pass);\n const size = sizeNow();\n const drawn = geometry as BufferGeometry;\n\n stat.draws += 1;\n stat.triangles += drawTriangles(drawn, object as unknown as Object3D, group);\n stat.objects.add(object as unknown as Object3D);\n\n if (size) {\n stat.targets.add(`${size.screen ? \"screen \" : \"\"}${size.width}×${size.height}`);\n }\n\n const call = calls.at(-1);\n\n if (call && !shadow) {\n call.draws += 1;\n call.vertices = drawn.attributes?.position?.count ?? Infinity;\n call.size = size;\n }\n\n draws += 1;\n tally(objects, name, pass);\n tally(groups, groupOf(name), pass);\n renderBufferDirect.call(this, camera, scene, geometry, material, object, group);\n },\n );\n\n return {\n end: () => {\n restoreDraw();\n restoreRender();\n\n return {\n passes,\n groups: sorted(groups),\n objects: sorted(objects),\n draws,\n passStats: passes.map((pass) => {\n const stat = stats.get(pass)!;\n\n return {\n name: pass,\n draws: stat.draws,\n objects: stat.objects.size,\n triangles: stat.triangles,\n targets: [...stat.targets],\n fullscreen: stat.calls > 0 && stat.fullscreenCalls === stat.calls,\n };\n }),\n fullscreenPasses,\n fullscreenPixels,\n };\n },\n };\n};\n\n/**\n * Record exactly one frame of an app that renders from `requestAnimationFrame` (three's\n * `setAnimationLoop`, React Three Fiber): from one animation frame to the next. A demand-driven\n * loop that renders nothing that frame gives an empty ledger. Browser only.\n *\n * With `render`, records one call of it instead, frames or not. Without, fails after `timeout`\n * when no frame comes (a background tab), rather than waiting for ever.\n */\nexport const recordDrawLedger = async (\n renderer: LedgerRenderer,\n options: RecordDrawLedgerOptions = {},\n): Promise<DrawLedger> => {\n const { render, timeout = FRAME_TIMEOUT, ...ledgerOptions } = options;\n\n if (render) {\n const recording = beginDrawLedger(renderer, ledgerOptions);\n\n try {\n await render();\n } catch (error) {\n recording.end();\n throw error;\n }\n\n return recording.end();\n }\n\n const hint = \"Bring the tab to the front, or pass { render } to record one call of your own.\";\n\n await nextFrame(\"recordDrawLedger\", timeout, hint);\n\n const recording = beginDrawLedger(renderer, ledgerOptions);\n\n try {\n await nextFrame(\"recordDrawLedger\", timeout, hint);\n } catch (error) {\n recording.end();\n throw error;\n }\n\n return recording.end();\n};\n\n/** Rows shaped for `console.table`: one column per pass, then the total. */\nexport const ledgerTable = (rows: LedgerRow[], passes: string[]) =>\n rows.map((row) => ({\n name: row.name,\n ...Object.fromEntries(passes.map((pass) => [pass, row.passes[pass] ?? 0])),\n total: row.total,\n }));\n\n/** The ledger as two console tables: by group, and every object collapsed beneath. */\nexport const printDrawLedger = (ledger: DrawLedger) => {\n /* oxlint-disable no-console -- printing is this function's job */\n console.group(`Draw ledger: ${ledger.draws} draws in one frame`);\n console.table(ledgerTable(ledger.groups, ledger.passes));\n console.table(ledger.passStats.map((pass) => ({ ...pass, targets: pass.targets.join(\", \") })));\n\n if (ledger.fullscreenPasses > 0) {\n console.log(\n `${ledger.fullscreenPasses} fullscreen passes: ${(ledger.fullscreenPixels / 1e6).toFixed(1)} Mpx shaded`,\n );\n }\n\n console.groupCollapsed(\"Every object\");\n console.table(ledgerTable(ledger.objects, ledger.passes));\n console.groupEnd();\n console.groupEnd();\n /* oxlint-enable no-console */\n};\n","/**\n * Measuring a layout: an object's world envelope, and the gap between two objects. The questions\n * a scene raises before anything renders wrong: does the train fit under the crossbar, does the\n * lid clear the hinge.\n *\n * Measured from the vertices as drawn (instances and batches included), not from bounding boxes\n * transformed after the fact, which grow with every rotation.\n */\nimport type { BatchedMesh, Mesh, Object3D } from \"three\";\n\nimport {\n type AnyObject3D,\n asObject3D,\n type Bakes,\n isBatched,\n isInstanced,\n isMesh,\n meshLabel,\n walk,\n} from \"./scene.ts\";\n\nexport type MeasureOptions = {\n /** `userData` key a string target is looked up by. Default `studioObject`. */\n tagKey?: string;\n /** A bake's parts (default), or its merged meshes: see `Bakes`. The same space either way. */\n bakes?: Bakes | undefined;\n};\n\n/** What to measure: an object, or a tag (`userData[tagKey]`), or failing that an object name. */\nexport type Target = string | AnyObject3D;\n\nexport type Bounds = {\n min: [number, number, number];\n max: [number, number, number];\n size: [number, number, number];\n centre: [number, number, number];\n};\n\nexport type Clearance = {\n /**\n * The smallest gap between the two, in world units. Measured between triangles' bounding boxes:\n * exact for faces square to the axes, a slight underestimate for sloped ones. 0 when they touch\n * or intersect.\n */\n gap: number;\n /** The axis the gap is measured along, when it's straight along one; `null` when diagonal. */\n axis: \"x\" | \"y\" | \"z\" | null;\n /** The closest meshes, one from each side. */\n between: [string, string];\n};\n\n/** A 4 × 4 column-major matrix, as three stores them. */\ntype Elements = ArrayLike<number>;\n\nconst multiply = (a: Elements, b: Elements, out: number[]) => {\n for (let row = 0; row < 4; row += 1) {\n for (let column = 0; column < 4; column += 1) {\n let sum = 0;\n\n for (let k = 0; k < 4; k += 1) {\n sum += a[k * 4 + row]! * b[column * 4 + k]!;\n }\n\n out[column * 4 + row] = sum;\n }\n }\n\n return out;\n};\n\ntype Triangle = (\n ax: number,\n ay: number,\n az: number,\n bx: number,\n by: number,\n bz: number,\n cx: number,\n cy: number,\n cz: number,\n) => void;\n\n/** Every triangle a mesh draws, in world space: each instance of an instanced or batched mesh. */\nconst eachTriangle = (mesh: Mesh, visit: Triangle) => {\n const { index, attributes } = mesh.geometry;\n const position = attributes.position;\n\n if (!position) {\n return;\n }\n\n const world = mesh.matrixWorld.elements;\n const corner = [0, 0, 0, 0, 0, 0, 0, 0, 0];\n const emit = (matrix: Elements, first: number, count: number, indexed: boolean) => {\n for (let k = first; k + 2 < first + count; k += 3) {\n for (let c = 0; c < 3; c += 1) {\n const v = indexed ? index!.getX(k + c) : k + c;\n const x = position.getX(v);\n const y = position.getY(v);\n const z = position.getZ(v);\n\n for (let axis = 0; axis < 3; axis += 1) {\n corner[c * 3 + axis] =\n matrix[axis]! * x + matrix[axis + 4]! * y + matrix[axis + 8]! * z + matrix[axis + 12]!;\n }\n }\n\n visit(\n ...(corner as [number, number, number, number, number, number, number, number, number]),\n );\n }\n };\n\n if (isBatched(mesh)) {\n const batch = mesh as BatchedMesh;\n const instance = Array.from({ length: 16 }, () => 0);\n const matrix = Array.from({ length: 16 }, () => 0);\n // `getMatrixAt` fills whatever has three's `fromArray`, so no Matrix4 is needed.\n const target = {\n fromArray(array: ArrayLike<number>, offset = 0) {\n for (let i = 0; i < 16; i += 1) {\n instance[i] = array[offset + i]!;\n }\n\n return target;\n },\n };\n\n for (let id = 0; id < batch.maxInstanceCount; id += 1) {\n let range: {\n vertexStart: number;\n vertexCount: number;\n indexStart: number;\n indexCount: number;\n };\n\n try {\n if (!batch.getVisibleAt(id)) {\n continue;\n }\n\n range = batch.getGeometryRangeAt(batch.getGeometryIdAt(id)) as typeof range;\n batch.getMatrixAt(id, target as never);\n } catch {\n continue;\n }\n\n multiply(world, instance, matrix);\n\n if (index) {\n emit(matrix, range.indexStart, range.indexCount, true);\n } else {\n emit(matrix, range.vertexStart, range.vertexCount, false);\n }\n }\n\n return;\n }\n\n const { start, count } = mesh.geometry.drawRange;\n const elements = index?.count ?? position.count;\n const first = Math.min(start, elements);\n const drawn = Math.min(elements, start + count) - first;\n\n if (isInstanced(mesh)) {\n const matrix = Array.from({ length: 16 }, () => 0);\n const instances = mesh.instanceMatrix.array;\n\n for (let i = 0; i < mesh.count; i += 1) {\n multiply(world, Array.prototype.slice.call(instances, i * 16, i * 16 + 16), matrix);\n emit(matrix, first, drawn, index !== null);\n }\n\n return;\n }\n\n emit(world, first, drawn, index !== null);\n};\n\n/** A box as [minX, minY, minZ, maxX, maxY, maxZ]. */\ntype Box = [number, number, number, number, number, number];\n\nconst emptyBox = (): Box => [Infinity, Infinity, Infinity, -Infinity, -Infinity, -Infinity];\n\nconst grow = (box: Box, x: number, y: number, z: number) => {\n box[0] = Math.min(box[0], x);\n box[1] = Math.min(box[1], y);\n box[2] = Math.min(box[2], z);\n box[3] = Math.max(box[3], x);\n box[4] = Math.max(box[4], y);\n box[5] = Math.max(box[5], z);\n};\n\n/** Per axis, how far apart two boxes are (0 where they overlap). */\nconst apart = (\n a: ArrayLike<number>,\n ai: number,\n b: ArrayLike<number>,\n bi: number,\n out: number[],\n) => {\n for (let axis = 0; axis < 3; axis += 1) {\n out[axis] = Math.max(0, a[ai + axis]! - b[bi + axis + 3]!, b[bi + axis]! - a[ai + axis + 3]!);\n }\n\n return Math.hypot(out[0]!, out[1]!, out[2]!);\n};\n\nconst round = (value: number) => {\n const rounded = Math.round(value * 1000) / 1000;\n\n return rounded === 0 ? 0 : rounded;\n};\n\n/** The visible meshes a target stands for. */\nconst meshesOf = (\n root: Object3D,\n target: Target,\n { tagKey = \"studioObject\", bakes = \"sources\" }: MeasureOptions,\n role: string,\n) => {\n let objects: Object3D[];\n\n if (typeof target === \"string\") {\n const tagged: Object3D[] = [];\n const named: Object3D[] = [];\n\n walk(root, {}, (object) => {\n const tag: unknown = object.userData[tagKey];\n\n if (tag !== undefined && tag !== null && String(tag) === target) {\n tagged.push(object);\n } else if (object.name === target) {\n named.push(object);\n }\n });\n objects = tagged.length > 0 ? tagged : named;\n\n if (objects.length === 0) {\n throw new Error(\n `three-audit: ${role}: nothing is tagged userData.${tagKey} = \"${target}\" or named \"${target}\"`,\n );\n }\n } else {\n objects = [asObject3D(target)];\n }\n\n const meshes = new Set<Mesh>();\n\n for (const object of objects) {\n walk(object, { visibleOnly: true, bakes }, (child) => {\n if (isMesh(child)) {\n meshes.add(child);\n }\n });\n }\n\n return meshes;\n};\n\n/** A target's world envelope, from its visible meshes' vertices; `null` when it draws nothing. */\nexport const measureBounds = (\n root: AnyObject3D,\n target: Target,\n options: MeasureOptions = {},\n): Bounds | null => {\n const scene = asObject3D(root);\n\n scene.updateWorldMatrix(true, true);\n\n const box = emptyBox();\n\n for (const mesh of meshesOf(scene, target, options, \"bounds\")) {\n eachTriangle(mesh, (ax, ay, az, bx, by, bz, cx, cy, cz) => {\n grow(box, ax, ay, az);\n grow(box, bx, by, bz);\n grow(box, cx, cy, cz);\n });\n }\n\n if (box[0] > box[3]) {\n return null;\n }\n\n const min = [box[0], box[1], box[2]].map(round) as Bounds[\"min\"];\n const max = [box[3], box[4], box[5]].map(round) as Bounds[\"max\"];\n\n return {\n min,\n max,\n size: [0, 1, 2].map((axis) => round(box[axis + 3]! - box[axis]!)) as Bounds[\"size\"],\n centre: [0, 1, 2].map((axis) => round((box[axis]! + box[axis + 3]!) / 2)) as Bounds[\"centre\"],\n };\n};\n\n/** Triangle boxes past this many pairs, a mesh pair is measured by its whole boxes instead. */\nconst PAIR_LIMIT = 4_000_000;\n\ntype Measured = { mesh: Mesh; box: Box; triangles: Float64Array | null };\n\n/**\n * The gap between two targets, and which of their meshes come closest. Throws when a target\n * matches nothing; `null` when either draws nothing. Meshes in both targets are left out of `a`.\n */\nexport const measureClearance = (\n root: AnyObject3D,\n a: Target,\n b: Target,\n options: MeasureOptions = {},\n): Clearance | null => {\n const scene = asObject3D(root);\n const tagKey = options.tagKey ?? \"studioObject\";\n\n scene.updateWorldMatrix(true, true);\n\n const inB = meshesOf(scene, b, options, \"clearance b\");\n const inA = [...meshesOf(scene, a, options, \"clearance a\")].filter((mesh) => !inB.has(mesh));\n const measure = (mesh: Mesh): Measured => {\n const box = emptyBox();\n\n eachTriangle(mesh, (ax, ay, az, bx, by, bz, cx, cy, cz) => {\n grow(box, ax, ay, az);\n grow(box, bx, by, bz);\n grow(box, cx, cy, cz);\n });\n\n return { mesh, box, triangles: null };\n };\n const sideA = inA.map(measure).filter(({ box }) => box[0] <= box[3]);\n const sideB = [...inB].map(measure).filter(({ box }) => box[0] <= box[3]);\n\n if (sideA.length === 0 || sideB.length === 0) {\n return null;\n }\n\n const trianglesOf = (side: Measured) => {\n if (!side.triangles) {\n const boxes: number[] = [];\n\n eachTriangle(side.mesh, (ax, ay, az, bx, by, bz, cx, cy, cz) => {\n boxes.push(\n Math.min(ax, bx, cx),\n Math.min(ay, by, cy),\n Math.min(az, bz, cz),\n Math.max(ax, bx, cx),\n Math.max(ay, by, cy),\n Math.max(az, bz, cz),\n );\n });\n side.triangles = Float64Array.from(boxes);\n }\n\n return side.triangles;\n };\n\n const axes = [0, 0, 0];\n const pairs = sideA\n .flatMap((left) =>\n sideB.map((right) => ({ left, right, distance: apart(left.box, 0, right.box, 0, axes) })),\n )\n .sort((x, y) => x.distance - y.distance);\n let best = Infinity;\n let bestAxes = [0, 0, 0];\n let between: [Mesh, Mesh] = [pairs[0]!.left.mesh, pairs[0]!.right.mesh];\n\n for (const { left, right, distance } of pairs) {\n if (distance >= best) {\n break;\n }\n\n const leftTriangles = trianglesOf(left);\n const rightTriangles = trianglesOf(right);\n // Only triangles that could beat the best so far, measured against the other mesh's box.\n const near = (triangles: Float64Array, other: Box) => {\n const kept: number[] = [];\n\n for (let t = 0; t < triangles.length; t += 6) {\n if (apart(triangles, t, other, 0, axes) < best) {\n kept.push(t);\n }\n }\n\n return kept;\n };\n const nearLeft = near(leftTriangles, right.box);\n const nearRight = near(rightTriangles, left.box);\n\n if (nearLeft.length * nearRight.length > PAIR_LIMIT) {\n if (distance < best) {\n best = distance;\n apart(left.box, 0, right.box, 0, axes);\n bestAxes = [...axes];\n between = [left.mesh, right.mesh];\n }\n\n continue;\n }\n\n for (const i of nearLeft) {\n for (const j of nearRight) {\n const gap = apart(leftTriangles, i, rightTriangles, j, axes);\n\n if (gap < best) {\n best = gap;\n bestAxes = [...axes];\n between = [left.mesh, right.mesh];\n }\n }\n }\n }\n\n const separated = bestAxes.flatMap((value, axis) => (value > 0 ? [axis] : []));\n\n return {\n gap: round(best),\n axis: separated.length === 1 ? ([\"x\", \"y\", \"z\"] as const)[separated[0]!]! : null,\n between: [meshLabel(between[0], scene, tagKey), meshLabel(between[1], scene, tagKey)],\n };\n};\n","/**\n * The checks as console globals, for a dev page or a headless browser's `eval`: `summary()`,\n * `tris()`, `meshes()`, `census()`, `audit()`, `zfight()`, `report()`, `bbox()`, `clearance()`,\n * and with a renderer `ledger()`, `beginLedger()` and `blackFrames()`. All of them also sit on\n * `threeAudit`, which is the only global with `globals: false`.\n */\nimport type { BatchedMesh } from \"three\";\n\nimport { auditScene, type AuditSummaryOptions, summarizeScene } from \"./audit-scene.ts\";\nimport { findBadGeometry } from \"./bad-geometry.ts\";\nimport { type ProbeRenderer, watchBlackFrames } from \"./black-frames.ts\";\nimport {\n beginDrawLedger,\n type DrawLedgerOptions,\n type LedgerRenderer,\n printDrawLedger,\n recordDrawLedger,\n type RecordDrawLedgerOptions,\n} from \"./draw-ledger.ts\";\nimport { FRAME_TIMEOUT, nextFrame } from \"./frames.ts\";\nimport { measureBounds, measureClearance, type Target } from \"./measure.ts\";\nimport type { AnyObject3D, Bakes, Skip } from \"./scene.ts\";\nimport { type CensusOptions, countTriangles, geometryCensus, listMeshes } from \"./triangles.ts\";\nimport { findZFighting } from \"./z-fighting.ts\";\n\nexport type AuditHelpersOptions = {\n /** A `WebGLRenderer`, for `ledger()`, `beginLedger()` and `blackFrames()`. */\n renderer?: (LedgerRenderer & ProbeRenderer) | undefined;\n skip?: Skip | undefined;\n tagKey?: string;\n /** What checks see of a bake: its parts (default) or its merged meshes. See `Bakes`. */\n bakes?: Bakes | undefined;\n /** Names geometries inside a batch in `census()`: see `geometryCensus`'s `label`. */\n batchLabel?: ((batch: BatchedMesh, geometryId: number) => string | undefined) | undefined;\n /**\n * Also put each helper on `globalThis` under its short name (`tris`, `report`…). Default true;\n * false leaves only `threeAudit`, for pages where short names collide with other tooling.\n */\n globals?: boolean;\n};\n\nconst NAMESPACE = \"threeAudit\";\n\nconst NAMES = [\n \"auditRoot\",\n \"summary\",\n \"tris\",\n \"meshes\",\n \"census\",\n \"audit\",\n \"zfight\",\n \"report\",\n \"bbox\",\n \"clearance\",\n \"ledger\",\n \"beginLedger\",\n \"blackFrames\",\n] as const;\n\nconst needsRenderer = (name: string) => () => {\n throw new Error(`three-audit: ${name}() needs installAuditHelpers(scene, { renderer })`);\n};\n\n/**\n * Put the helpers on `globalThis`, and on `globalThis.threeAudit`. Returns a function that\n * removes them.\n *\n * vanilla: installAuditHelpers(scene, { renderer })\n * R3F: const { scene, gl } = useThree();\n * useLayoutEffect(() => installAuditHelpers(scene, { renderer: gl }), [scene, gl]);\n */\nexport const installAuditHelpers = (root: AnyObject3D, options: AuditHelpersOptions = {}) => {\n const { renderer, skip, batchLabel, bakes } = options;\n const tagKey = options.tagKey ?? \"studioObject\";\n\n const helpers: Record<(typeof NAMES)[number], unknown> = {\n auditRoot: root,\n summary: (tag?: string, summaryOptions: Pick<AuditSummaryOptions, \"gap\" | \"zFighting\"> = {}) =>\n summarizeScene(root, {\n skip,\n tagKey,\n bakes,\n ...summaryOptions,\n ...(tag === undefined ? {} : { tag }),\n }),\n tris: () => countTriangles(root, { skip }),\n meshes: () => listMeshes(root, { skip }),\n census: (censusOptions: Pick<CensusOptions, \"budget\" | \"label\"> = {}) =>\n geometryCensus(root, { skip, label: batchLabel, ...censusOptions }),\n audit: () => findBadGeometry(root, { skip, tagKey, bakes }),\n zfight: (gap?: number, self?: boolean) =>\n findZFighting(root, {\n skip,\n tagKey,\n bakes,\n ...(gap === undefined ? {} : { gap }),\n ...(self === undefined ? {} : { self }),\n }),\n report: (tag?: string) =>\n auditScene(root, { skip, tagKey, bakes, ...(tag === undefined ? {} : { tag }) }),\n bbox: (target: Target) => measureBounds(root, target, { tagKey, bakes }),\n clearance: (a: Target, b: Target) => measureClearance(root, a, b, { tagKey, bakes }),\n ledger: renderer\n ? async (ledgerOptions?: RecordDrawLedgerOptions) => {\n const ledger = await recordDrawLedger(renderer, ledgerOptions);\n\n printDrawLedger(ledger);\n\n return ledger;\n }\n : needsRenderer(\"ledger\"),\n beginLedger: renderer\n ? (ledgerOptions?: DrawLedgerOptions) => {\n const recording = beginDrawLedger(renderer, ledgerOptions);\n\n return {\n end: () => {\n const ledger = recording.end();\n\n printDrawLedger(ledger);\n\n return ledger;\n },\n };\n }\n : needsRenderer(\"beginLedger\"),\n blackFrames: renderer\n ? async (seconds = 10) => {\n await nextFrame(\n \"blackFrames()\",\n FRAME_TIMEOUT,\n \"Black frames only show in a visible tab: bring it to the front.\",\n );\n\n const watch = watchBlackFrames(renderer);\n\n return new Promise<{ frames: number; blackFrames: readonly number[] }>((resolve) => {\n setTimeout(() => {\n watch.stop();\n resolve({ frames: watch.frames, blackFrames: watch.blackFrames });\n }, seconds * 1000);\n });\n }\n : needsRenderer(\"blackFrames\"),\n };\n const namespace = { ...helpers };\n const scope = globalThis as Record<string, unknown>;\n\n if (options.globals !== false) {\n Object.assign(scope, helpers);\n }\n\n scope[NAMESPACE] = namespace;\n\n return () => {\n for (const name of NAMES) {\n if (scope[name] === helpers[name]) {\n delete scope[name];\n }\n }\n\n if (scope[NAMESPACE] === namespace) {\n delete scope[NAMESPACE];\n }\n };\n};\n"],"mappings":";;;AACA,MAAa,SACX,QACA,KACA,UACG;CACH,MAAM,MAAM,OAAO,OAAO,QAAQ,GAAG;CACrC,MAAM,WAAW,OAAO;CAExB,OAAO,OAAO;CAEd,aAAa;EACX,IAAI,KACF,OAAO,OAAO;OAEd,OAAO,OAAO;CAElB;AACF;;;;;;;;;;;;;;;AC0BA,MAAa,oBACX,UACA,UAA6B,CAAC,MACV;CACpB,MAAM,UAAU,SAAS,WAAW;CAEpC,IAAI,OAAO,SAAS,eAAe,YACjC,MAAM,IAAI,UAAU,0DAA0D;CAGhF,IAAI,OAAO,0BAA0B,YACnC,MAAM,IAAI,UAAU,gEAAgE;CAGtF,MAAM,KAAK;CACX,MAAM,OAAO,QAAQ,QAAQ;CAC7B,MAAM,YAAY,QAAQ,aAAa;CACvC,MAAM,wBAAQ,IAAI,WAAW,CAAC;CAC9B,MAAM,SAAS,SAAS;CACxB,IAAI,SAAS;CACb,IAAI,QAAkB,CAAC;CACvB,IAAI,UAA0B;CAE9B,MAAM,gBAAgB;EACpB,IAAI,QAAQ;EAEZ,KAAK,IAAI,IAAI,GAAG,KAAK,MAAM,KAAK,GAC9B,KAAK,IAAI,IAAI,GAAG,KAAK,MAAM,KAAK,GAAG;GACjC,MAAM,IAAI,KAAK,MAAO,GAAG,qBAAqB,KAAM,OAAO,EAAE;GAC7D,MAAM,IAAI,KAAK,MAAO,GAAG,sBAAsB,KAAM,OAAO,EAAE;GAE9D,GAAG,WAAW,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM,GAAG,eAAe,KAAK;GAE1D,IAAI,MAAM,KAAM,KAAK,MAAM,KAAM,KAAK,MAAM,KAAM,KAAK,MAAM,KAAM,KACjE,SAAS;EAEb;EAGF,OAAO,SAAS;CAClB;CAGA,IAAI,MAAM;CACV,MAAM,eAAe;EACnB,IAAI,YAAY,MAAM;GACpB,UAAU;GAEV,IAAI,SACF,MAAM,KAAK,MAAM;GAGnB,UAAU;EACZ;EAEA,MAAM,sBAAsB,MAAM;CACpC;CAEA,MAAM,sBAAsB,MAAM;CAElC,MAAM,UAAU,MAAM,UAAU,UAAU,SAAyB,OAAO,QAAQ;EAChF,OAAO,KAAK,MAAM,OAAO,MAAM;EAG/B,IAAI,SAAS,gBAAgB,MAAM,MACjC,UAAU,QAAQ;CAEtB,CAAC;CAED,OAAO;EACL,IAAI,SAAS;GACX,OAAO;EACT;EACA,IAAI,cAAc;GAChB,OAAO;EACT;EACA,aAAa;GACX,SAAS;GACT,QAAQ,CAAC;GACT,UAAU;EACZ;EACA,YAAY;GACV,qBAAqB,GAAG;GACxB,QAAQ;EACV;CACF;AACF;;;;;;;;AC5HA,MAAa,gBAAgB;AAE7B,MAAM,WAAW,QAAgB,SAAiB,SAAiB;CACjE,MAAM,SAAS,OAAO,aAAa,eAAe,SAAS;CAE3D,uBAAO,IAAI,MACT,gBAAgB,OAAO,6BAA6B,UAAU,IAAK,IACjE,SACI,wFACA,GACL,IAAI,MACP;AACF;;AAGA,MAAa,aAAa,QAAgB,SAAiB,SACzD,IAAI,SAAe,SAAS,WAAW;CACrC,IAAI,OAAO,0BAA0B,YAAY;EAC/C,uBAAO,IAAI,MAAM,gBAAgB,OAAO,6BAA6B,CAAC;EAEtE;CACF;CAEA,IAAI,QAAQ;CACZ,MAAM,QAAQ,iBAAiB;EAC7B,qBAAqB,KAAK;EAC1B,OAAO,QAAQ,QAAQ,SAAS,IAAI,CAAC;CACvC,GAAG,OAAO;CAEV,QAAQ,4BAA4B;EAClC,aAAa,KAAK;EAClB,QAAQ;CACV,CAAC;AACH,CAAC;;;AC8DH,MAAM,kBAAkB,SAAiB,KAAK,MAAM,MAAM,CAAC,CAAC,MAAM;;AAGlE,MAAM,UAAU,QAAkB,aAChC,OAAO,QACP,GAAG,CAAC,GAAG,OAAO,QAAQ,MAAM,KAAA,GAAW,CAAC,GAAG,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,SAAS,QAAQ,SAAS,KAAK;AAEvG,MAAM,SAAS,MAA8B,MAAc,SAAiB;CAC1E,MAAM,MAAM,KAAK,IAAI,IAAI,KAAK;EAAE;EAAM,OAAO;EAAG,QAAQ,CAAC;CAAE;CAE3D,IAAI,SAAS;CACb,IAAI,OAAO,SAAS,IAAI,OAAO,SAAS,KAAK;CAC7C,KAAK,IAAI,MAAM,GAAG;AACpB;AAEA,MAAM,UAAU,SACd,CAAC,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK;;AAGrD,MAAM,iBAAiB,UAA0B,QAAkB,UAAmB;CACpF,MAAM,OAAO;CAEb,IAAI,KAAK,WAAW,MAClB,OAAO;CAGT,IAAI,UAAU,IAAI,GAChB,OAAO,iBAAiB,IAAI,CAAC,CAAC;CAGhC,MAAM,QAAQ;CACd,MAAM,WAAW,SAAS,OAAO,SAAS,SAAS,WAAW,UAAU,SAAS;CAMjF,QAJE,SAAS,OAAO,MAAM,UAAU,WAC5B,KAAK,MAAM,KAAK,IAAI,GAAG,KAAK,IAAI,MAAM,OAAO,YAAY,MAAM,SAAS,EAAE,CAAC,IAAI,CAAC,IAChF,cAAc,QAAQ,MAEd,YAAY,IAAI,IAAI,KAAK,QAAQ;AACjD;;AAqBA,MAAa,mBACX,UACA,UAA6B,CAAC,MACN;CACxB,IAAI,OAAO,SAAS,uBAAuB,YACzC,MAAM,IAAI,UAAU,oDAAoD;CAG1E,MAAM,UAAU,QAAQ,WAAW;CACnC,MAAM,SAAS,SAAS;CACxB,MAAM,qBAAqB,SAAS;CACpC,MAAM,SAAmB,CAAC;CAC1B,MAAM,0BAAU,IAAI,IAAuB;CAC3C,MAAM,yBAAS,IAAI,IAAuB;CAC1C,MAAM,wBAAQ,IAAI,IAAuB;CACzC,MAAM,QAAgB,CAAC;CACvB,IAAI,UAAU;CACd,IAAI,UAAU;CACd,IAAI,QAAQ;CACZ,IAAI,mBAAmB;CACvB,IAAI,mBAAmB;CAEvB,MAAM,UAAU,SAAiB;EAC/B,IAAI,OAAO,MAAM,IAAI,IAAI;EAEzB,IAAI,CAAC,MAAM;GACT,OAAO;IACL,MAAM;IACN,OAAO;IACP,WAAW;IACX,yBAAS,IAAI,IAAI;IACjB,yBAAS,IAAI,IAAI;IACjB,OAAO;IACP,iBAAiB;GACnB;GACA,MAAM,IAAI,MAAM,IAAI;EACtB;EAEA,OAAO;CACT;CAEA,MAAM,gBAA6B;EACjC,MAAM,SAAS,SAAS,kBAAkB;EAE1C,IAAI,UAAU,OAAO,OAAO,UAAU,YAAY,OAAO,OAAO,WAAW,UACzE,OAAO;GAAE,OAAO,OAAO;GAAO,QAAQ,OAAO;GAAQ,QAAQ;EAAM;EAGrE,MAAM,KAAK,SAAS,aAAa;EAKjC,OAAO,WAAW,QAAQ,OAAO,IAAI,uBAAuB,WACxD;GAAE,OAAO,GAAG;GAAoB,QAAQ,GAAG,uBAAuB;GAAG,QAAQ;EAAK,IAClF;CACN;CAEA,MAAM,gBAAgB,MAAM,UAAU,UAAU,SAAyB,OAAO,QAAQ;EACtF,MAAM,QAAQ;EAEd,WAAW;EACX,UAAW,MAA4B,QAAQ,UAAU;EAEzD,MAAM,OAAa;GACjB,MAAM;GACN,OAAO;GACP,cAAe,OAA8C,yBAAyB;GACtF,UAAU;GACV,MAAM;EACR;EAEA,MAAM,KAAK,IAAI;EAEf,IAAI;GACF,OAAO,KAAK,MAAM,OAAO,MAAM;EACjC,UAAU;GACR,MAAM,IAAI;GACV,UAAU;GAEV,MAAM,OAAO,MAAM,IAAI,KAAK,IAAI;GAEhC,IAAI,MAAM;IACR,KAAK,SAAS;IAGd,IAAI,KAAK,UAAU,KAAK,KAAK,gBAAgB,KAAK,YAAY,GAAG;KAC/D,KAAK,mBAAmB;KACxB,oBAAoB;KACpB,oBAAoB,KAAK,OAAO,KAAK,KAAK,QAAQ,KAAK,KAAK,SAAS;IACvE;GACF;EACF;CACF,CAAC;CAED,MAAM,cAAc,MAClB,UACA,sBACA,SAAyB,QAAQ,OAAO,UAAU,UAAU,QAAQ,OAAO;EACzE,MAAM,SACH,SAA+C,wBAAwB,QACvE,SAAkD,2BAA2B;EAChF,MAAM,OAAO,SAAS,WAAW;EACjC,MAAM,OAAO,OAAO,QAA+B,QAAoB;EAEvE,IAAI,CAAC,OAAO,SAAS,IAAI,GACvB,OAAO,KAAK,IAAI;EAGlB,MAAM,OAAO,OAAO,IAAI;EACxB,MAAM,OAAO,QAAQ;EACrB,MAAM,QAAQ;EAEd,KAAK,SAAS;EACd,KAAK,aAAa,cAAc,OAAO,QAA+B,KAAK;EAC3E,KAAK,QAAQ,IAAI,MAA6B;EAE9C,IAAI,MACF,KAAK,QAAQ,IAAI,GAAG,KAAK,SAAS,YAAY,KAAK,KAAK,MAAM,GAAG,KAAK,QAAQ;EAGhF,MAAM,OAAO,MAAM,GAAG,EAAE;EAExB,IAAI,QAAQ,CAAC,QAAQ;GACnB,KAAK,SAAS;GACd,KAAK,WAAW,MAAM,YAAY,UAAU,SAAS;GACrD,KAAK,OAAO;EACd;EAEA,SAAS;EACT,MAAM,SAAS,MAAM,IAAI;EACzB,MAAM,QAAQ,QAAQ,IAAI,GAAG,IAAI;EACjC,mBAAmB,KAAK,MAAM,QAAQ,OAAO,UAAU,UAAU,QAAQ,KAAK;CAChF,CACF;CAEA,OAAO,EACL,WAAW;EACT,YAAY;EACZ,cAAc;EAEd,OAAO;GACL;GACA,QAAQ,OAAO,MAAM;GACrB,SAAS,OAAO,OAAO;GACvB;GACA,WAAW,OAAO,KAAK,SAAS;IAC9B,MAAM,OAAO,MAAM,IAAI,IAAI;IAE3B,OAAO;KACL,MAAM;KACN,OAAO,KAAK;KACZ,SAAS,KAAK,QAAQ;KACtB,WAAW,KAAK;KAChB,SAAS,CAAC,GAAG,KAAK,OAAO;KACzB,YAAY,KAAK,QAAQ,KAAK,KAAK,oBAAoB,KAAK;IAC9D;GACF,CAAC;GACD;GACA;EACF;CACF,EACF;AACF;;;;;;;;;AAUA,MAAa,mBAAmB,OAC9B,UACA,UAAmC,CAAC,MACZ;CACxB,MAAM,EAAE,QAAQ,UAAU,eAAe,GAAG,kBAAkB;CAE9D,IAAI,QAAQ;EACV,MAAM,YAAY,gBAAgB,UAAU,aAAa;EAEzD,IAAI;GACF,MAAM,OAAO;EACf,SAAS,OAAO;GACd,UAAU,IAAI;GACd,MAAM;EACR;EAEA,OAAO,UAAU,IAAI;CACvB;CAEA,MAAM,OAAO;CAEb,MAAM,UAAU,oBAAoB,SAAS,IAAI;CAEjD,MAAM,YAAY,gBAAgB,UAAU,aAAa;CAEzD,IAAI;EACF,MAAM,UAAU,oBAAoB,SAAS,IAAI;CACnD,SAAS,OAAO;EACd,UAAU,IAAI;EACd,MAAM;CACR;CAEA,OAAO,UAAU,IAAI;AACvB;;AAGA,MAAa,eAAe,MAAmB,WAC7C,KAAK,KAAK,SAAS;CACjB,MAAM,IAAI;CACV,GAAG,OAAO,YAAY,OAAO,KAAK,SAAS,CAAC,MAAM,IAAI,OAAO,SAAS,CAAC,CAAC,CAAC;CACzE,OAAO,IAAI;AACb,EAAE;;AAGJ,MAAa,mBAAmB,WAAuB;CAErD,QAAQ,MAAM,gBAAgB,OAAO,MAAM,oBAAoB;CAC/D,QAAQ,MAAM,YAAY,OAAO,QAAQ,OAAO,MAAM,CAAC;CACvD,QAAQ,MAAM,OAAO,UAAU,KAAK,UAAU;EAAE,GAAG;EAAM,SAAS,KAAK,QAAQ,KAAK,IAAI;CAAE,EAAE,CAAC;CAE7F,IAAI,OAAO,mBAAmB,GAC5B,QAAQ,IACN,GAAG,OAAO,iBAAiB,uBAAuB,OAAO,mBAAmB,IAAA,CAAK,QAAQ,CAAC,EAAE,YAC9F;CAGF,QAAQ,eAAe,cAAc;CACrC,QAAQ,MAAM,YAAY,OAAO,SAAS,OAAO,MAAM,CAAC;CACxD,QAAQ,SAAS;CACjB,QAAQ,SAAS;AAEnB;;;ACpVA,MAAM,YAAY,GAAa,GAAa,QAAkB;CAC5D,KAAK,IAAI,MAAM,GAAG,MAAM,GAAG,OAAO,GAChC,KAAK,IAAI,SAAS,GAAG,SAAS,GAAG,UAAU,GAAG;EAC5C,IAAI,MAAM;EAEV,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK,GAC1B,OAAO,EAAE,IAAI,IAAI,OAAQ,EAAE,SAAS,IAAI;EAG1C,IAAI,SAAS,IAAI,OAAO;CAC1B;CAGF,OAAO;AACT;;AAeA,MAAM,gBAAgB,MAAY,UAAoB;CACpD,MAAM,EAAE,OAAO,eAAe,KAAK;CACnC,MAAM,WAAW,WAAW;CAE5B,IAAI,CAAC,UACH;CAGF,MAAM,QAAQ,KAAK,YAAY;CAC/B,MAAM,SAAS;EAAC;EAAG;EAAG;EAAG;EAAG;EAAG;EAAG;EAAG;EAAG;CAAC;CACzC,MAAM,QAAQ,QAAkB,OAAe,OAAe,YAAqB;EACjF,KAAK,IAAI,IAAI,OAAO,IAAI,IAAI,QAAQ,OAAO,KAAK,GAAG;GACjD,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK,GAAG;IAC7B,MAAM,IAAI,UAAU,MAAO,KAAK,IAAI,CAAC,IAAI,IAAI;IAC7C,MAAM,IAAI,SAAS,KAAK,CAAC;IACzB,MAAM,IAAI,SAAS,KAAK,CAAC;IACzB,MAAM,IAAI,SAAS,KAAK,CAAC;IAEzB,KAAK,IAAI,OAAO,GAAG,OAAO,GAAG,QAAQ,GACnC,OAAO,IAAI,IAAI,QACb,OAAO,QAAS,IAAI,OAAO,OAAO,KAAM,IAAI,OAAO,OAAO,KAAM,IAAI,OAAO,OAAO;GAExF;GAEA,MACE,GAAI,MACN;EACF;CACF;CAEA,IAAI,UAAU,IAAI,GAAG;EACnB,MAAM,QAAQ;EACd,MAAM,WAAW,MAAM,KAAK,EAAE,QAAQ,GAAG,SAAS,CAAC;EACnD,MAAM,SAAS,MAAM,KAAK,EAAE,QAAQ,GAAG,SAAS,CAAC;EAEjD,MAAM,SAAS,EACb,UAAU,OAA0B,SAAS,GAAG;GAC9C,KAAK,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK,GAC3B,SAAS,KAAK,MAAM,SAAS;GAG/B,OAAO;EACT,EACF;EAEA,KAAK,IAAI,KAAK,GAAG,KAAK,MAAM,kBAAkB,MAAM,GAAG;GACrD,IAAI;GAOJ,IAAI;IACF,IAAI,CAAC,MAAM,aAAa,EAAE,GACxB;IAGF,QAAQ,MAAM,mBAAmB,MAAM,gBAAgB,EAAE,CAAC;IAC1D,MAAM,YAAY,IAAI,MAAe;GACvC,QAAQ;IACN;GACF;GAEA,SAAS,OAAO,UAAU,MAAM;GAEhC,IAAI,OACF,KAAK,QAAQ,MAAM,YAAY,MAAM,YAAY,IAAI;QAErD,KAAK,QAAQ,MAAM,aAAa,MAAM,aAAa,KAAK;EAE5D;EAEA;CACF;CAEA,MAAM,EAAE,OAAO,UAAU,KAAK,SAAS;CACvC,MAAM,WAAW,OAAO,SAAS,SAAS;CAC1C,MAAM,QAAQ,KAAK,IAAI,OAAO,QAAQ;CACtC,MAAM,QAAQ,KAAK,IAAI,UAAU,QAAQ,KAAK,IAAI;CAElD,IAAI,YAAY,IAAI,GAAG;EACrB,MAAM,SAAS,MAAM,KAAK,EAAE,QAAQ,GAAG,SAAS,CAAC;EACjD,MAAM,YAAY,KAAK,eAAe;EAEtC,KAAK,IAAI,IAAI,GAAG,IAAI,KAAK,OAAO,KAAK,GAAG;GACtC,SAAS,OAAO,MAAM,UAAU,MAAM,KAAK,WAAW,IAAI,IAAI,IAAI,KAAK,EAAE,GAAG,MAAM;GAClF,KAAK,QAAQ,OAAO,OAAO,UAAU,IAAI;EAC3C;EAEA;CACF;CAEA,KAAK,OAAO,OAAO,OAAO,UAAU,IAAI;AAC1C;AAKA,MAAM,iBAAsB;CAAC;CAAU;CAAU;CAAU;CAAW;CAAW;AAAS;AAE1F,MAAM,QAAQ,KAAU,GAAW,GAAW,MAAc;CAC1D,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC;CAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC;CAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC;CAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC;CAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC;CAC3B,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC;AAC7B;;AAGA,MAAM,SACJ,GACA,IACA,GACA,IACA,QACG;CACH,KAAK,IAAI,OAAO,GAAG,OAAO,GAAG,QAAQ,GACnC,IAAI,QAAQ,KAAK,IAAI,GAAG,EAAE,KAAK,QAAS,EAAE,KAAK,OAAO,IAAK,EAAE,KAAK,QAAS,EAAE,KAAK,OAAO,EAAG;CAG9F,OAAO,KAAK,MAAM,IAAI,IAAK,IAAI,IAAK,IAAI,EAAG;AAC7C;AAEA,MAAM,SAAS,UAAkB;CAC/B,MAAM,UAAU,KAAK,MAAM,QAAQ,GAAI,IAAI;CAE3C,OAAO,YAAY,IAAI,IAAI;AAC7B;;AAGA,MAAM,YACJ,MACA,QACA,EAAE,SAAS,gBAAgB,QAAQ,aACnC,SACG;CACH,IAAI;CAEJ,IAAI,OAAO,WAAW,UAAU;EAC9B,MAAM,SAAqB,CAAC;EAC5B,MAAM,QAAoB,CAAC;EAE3B,KAAK,MAAM,CAAC,IAAI,WAAW;GACzB,MAAM,MAAe,OAAO,SAAS;GAErC,IAAI,QAAQ,KAAA,KAAa,QAAQ,QAAQ,OAAO,GAAG,MAAM,QACvD,OAAO,KAAK,MAAM;QACb,IAAI,OAAO,SAAS,QACzB,MAAM,KAAK,MAAM;EAErB,CAAC;EACD,UAAU,OAAO,SAAS,IAAI,SAAS;EAEvC,IAAI,QAAQ,WAAW,GACrB,MAAM,IAAI,MACR,gBAAgB,KAAK,+BAA+B,OAAO,MAAM,OAAO,cAAc,OAAO,EAC/F;CAEJ,OACE,UAAU,CAAC,WAAW,MAAM,CAAC;CAG/B,MAAM,yBAAS,IAAI,IAAU;CAE7B,KAAK,MAAM,UAAU,SACnB,KAAK,QAAQ;EAAE,aAAa;EAAM;CAAM,IAAI,UAAU;EACpD,IAAI,OAAO,KAAK,GACd,OAAO,IAAI,KAAK;CAEpB,CAAC;CAGH,OAAO;AACT;;AAGA,MAAa,iBACX,MACA,QACA,UAA0B,CAAC,MACT;CAClB,MAAM,QAAQ,WAAW,IAAI;CAE7B,MAAM,kBAAkB,MAAM,IAAI;CAElC,MAAM,MAAM,SAAS;CAErB,KAAK,MAAM,QAAQ,SAAS,OAAO,QAAQ,SAAS,QAAQ,GAC1D,aAAa,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,OAAO;EACzD,KAAK,KAAK,IAAI,IAAI,EAAE;EACpB,KAAK,KAAK,IAAI,IAAI,EAAE;EACpB,KAAK,KAAK,IAAI,IAAI,EAAE;CACtB,CAAC;CAGH,IAAI,IAAI,KAAK,IAAI,IACf,OAAO;CAMT,OAAO;EACL,KAJU;GAAC,IAAI;GAAI,IAAI;GAAI,IAAI;EAAE,CAAC,CAAC,IAAI,KAIrC;EACF,KAJU;GAAC,IAAI;GAAI,IAAI;GAAI,IAAI;EAAE,CAAC,CAAC,IAAI,KAIrC;EACF,MAAM;GAAC;GAAG;GAAG;EAAC,CAAC,CAAC,KAAK,SAAS,MAAM,IAAI,OAAO,KAAM,IAAI,KAAM,CAAC;EAChE,QAAQ;GAAC;GAAG;GAAG;EAAC,CAAC,CAAC,KAAK,SAAS,OAAO,IAAI,QAAS,IAAI,OAAO,MAAO,CAAC,CAAC;CAC1E;AACF;;AAGA,MAAM,aAAa;;;;;AAQnB,MAAa,oBACX,MACA,GACA,GACA,UAA0B,CAAC,MACN;CACrB,MAAM,QAAQ,WAAW,IAAI;CAC7B,MAAM,SAAS,QAAQ,UAAU;CAEjC,MAAM,kBAAkB,MAAM,IAAI;CAElC,MAAM,MAAM,SAAS,OAAO,GAAG,SAAS,aAAa;CACrD,MAAM,MAAM,CAAC,GAAG,SAAS,OAAO,GAAG,SAAS,aAAa,CAAC,CAAC,CAAC,QAAQ,SAAS,CAAC,IAAI,IAAI,IAAI,CAAC;CAC3F,MAAM,WAAW,SAAyB;EACxC,MAAM,MAAM,SAAS;EAErB,aAAa,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,OAAO;GACzD,KAAK,KAAK,IAAI,IAAI,EAAE;GACpB,KAAK,KAAK,IAAI,IAAI,EAAE;GACpB,KAAK,KAAK,IAAI,IAAI,EAAE;EACtB,CAAC;EAED,OAAO;GAAE;GAAM;GAAK,WAAW;EAAK;CACtC;CACA,MAAM,QAAQ,IAAI,IAAI,OAAO,CAAC,CAAC,QAAQ,EAAE,UAAU,IAAI,MAAM,IAAI,EAAE;CACnE,MAAM,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,QAAQ,EAAE,UAAU,IAAI,MAAM,IAAI,EAAE;CAExE,IAAI,MAAM,WAAW,KAAK,MAAM,WAAW,GACzC,OAAO;CAGT,MAAM,eAAe,SAAmB;EACtC,IAAI,CAAC,KAAK,WAAW;GACnB,MAAM,QAAkB,CAAC;GAEzB,aAAa,KAAK,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,OAAO;IAC9D,MAAM,KACJ,KAAK,IAAI,IAAI,IAAI,EAAE,GACnB,KAAK,IAAI,IAAI,IAAI,EAAE,GACnB,KAAK,IAAI,IAAI,IAAI,EAAE,GACnB,KAAK,IAAI,IAAI,IAAI,EAAE,GACnB,KAAK,IAAI,IAAI,IAAI,EAAE,GACnB,KAAK,IAAI,IAAI,IAAI,EAAE,CACrB;GACF,CAAC;GACD,KAAK,YAAY,aAAa,KAAK,KAAK;EAC1C;EAEA,OAAO,KAAK;CACd;CAEA,MAAM,OAAO;EAAC;EAAG;EAAG;CAAC;CACrB,MAAM,QAAQ,MACX,SAAS,SACR,MAAM,KAAK,WAAW;EAAE;EAAM;EAAO,UAAU,MAAM,KAAK,KAAK,GAAG,MAAM,KAAK,GAAG,IAAI;CAAE,EAAE,CAC1F,CAAC,CACA,MAAM,GAAG,MAAM,EAAE,WAAW,EAAE,QAAQ;CACzC,IAAI,OAAO;CACX,IAAI,WAAW;EAAC;EAAG;EAAG;CAAC;CACvB,IAAI,UAAwB,CAAC,MAAM,EAAE,CAAE,KAAK,MAAM,MAAM,EAAE,CAAE,MAAM,IAAI;CAEtE,KAAK,MAAM,EAAE,MAAM,OAAO,cAAc,OAAO;EAC7C,IAAI,YAAY,MACd;EAGF,MAAM,gBAAgB,YAAY,IAAI;EACtC,MAAM,iBAAiB,YAAY,KAAK;EAExC,MAAM,QAAQ,WAAyB,UAAe;GACpD,MAAM,OAAiB,CAAC;GAExB,KAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,GACzC,IAAI,MAAM,WAAW,GAAG,OAAO,GAAG,IAAI,IAAI,MACxC,KAAK,KAAK,CAAC;GAIf,OAAO;EACT;EACA,MAAM,WAAW,KAAK,eAAe,MAAM,GAAG;EAC9C,MAAM,YAAY,KAAK,gBAAgB,KAAK,GAAG;EAE/C,IAAI,SAAS,SAAS,UAAU,SAAS,YAAY;GACnD,IAAI,WAAW,MAAM;IACnB,OAAO;IACP,MAAM,KAAK,KAAK,GAAG,MAAM,KAAK,GAAG,IAAI;IACrC,WAAW,CAAC,GAAG,IAAI;IACnB,UAAU,CAAC,KAAK,MAAM,MAAM,IAAI;GAClC;GAEA;EACF;EAEA,KAAK,MAAM,KAAK,UACd,KAAK,MAAM,KAAK,WAAW;GACzB,MAAM,MAAM,MAAM,eAAe,GAAG,gBAAgB,GAAG,IAAI;GAE3D,IAAI,MAAM,MAAM;IACd,OAAO;IACP,WAAW,CAAC,GAAG,IAAI;IACnB,UAAU,CAAC,KAAK,MAAM,MAAM,IAAI;GAClC;EACF;CAEJ;CAEA,MAAM,YAAY,SAAS,SAAS,OAAO,SAAU,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,CAAE;CAE7E,OAAO;EACL,KAAK,MAAM,IAAI;EACf,MAAM,UAAU,WAAW,IAAK;GAAC;GAAK;GAAK;EAAG,CAAC,CAAW,UAAU,MAAQ;EAC5E,SAAS,CAAC,UAAU,QAAQ,IAAI,OAAO,MAAM,GAAG,UAAU,QAAQ,IAAI,OAAO,MAAM,CAAC;CACtF;AACF;;;ACzXA,MAAM,YAAY;AAElB,MAAM,QAAQ;CACZ;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF;AAEA,MAAM,iBAAiB,eAAuB;CAC5C,MAAM,IAAI,MAAM,gBAAgB,KAAK,kDAAkD;AACzF;;;;;;;;;AAUA,MAAa,uBAAuB,MAAmB,UAA+B,CAAC,MAAM;CAC3F,MAAM,EAAE,UAAU,MAAM,YAAY,UAAU;CAC9C,MAAM,SAAS,QAAQ,UAAU;CAEjC,MAAM,UAAmD;EACvD,WAAW;EACX,UAAU,KAAc,iBAAiE,CAAC,MACxF,eAAe,MAAM;GACnB;GACA;GACA;GACA,GAAG;GACH,GAAI,QAAQ,KAAA,IAAY,CAAC,IAAI,EAAE,IAAI;EACrC,CAAC;EACH,YAAY,eAAe,MAAM,EAAE,KAAK,CAAC;EACzC,cAAc,WAAW,MAAM,EAAE,KAAK,CAAC;EACvC,SAAS,gBAAyD,CAAC,MACjE,eAAe,MAAM;GAAE;GAAM,OAAO;GAAY,GAAG;EAAc,CAAC;EACpE,aAAa,gBAAgB,MAAM;GAAE;GAAM;GAAQ;EAAM,CAAC;EAC1D,SAAS,KAAc,SACrB,cAAc,MAAM;GAClB;GACA;GACA;GACA,GAAI,QAAQ,KAAA,IAAY,CAAC,IAAI,EAAE,IAAI;GACnC,GAAI,SAAS,KAAA,IAAY,CAAC,IAAI,EAAE,KAAK;EACvC,CAAC;EACH,SAAS,QACP,WAAW,MAAM;GAAE;GAAM;GAAQ;GAAO,GAAI,QAAQ,KAAA,IAAY,CAAC,IAAI,EAAE,IAAI;EAAG,CAAC;EACjF,OAAO,WAAmB,cAAc,MAAM,QAAQ;GAAE;GAAQ;EAAM,CAAC;EACvE,YAAY,GAAW,MAAc,iBAAiB,MAAM,GAAG,GAAG;GAAE;GAAQ;EAAM,CAAC;EACnF,QAAQ,WACJ,OAAO,kBAA4C;GACjD,MAAM,SAAS,MAAM,iBAAiB,UAAU,aAAa;GAE7D,gBAAgB,MAAM;GAEtB,OAAO;EACT,IACA,cAAc,QAAQ;EAC1B,aAAa,YACR,kBAAsC;GACrC,MAAM,YAAY,gBAAgB,UAAU,aAAa;GAEzD,OAAO,EACL,WAAW;IACT,MAAM,SAAS,UAAU,IAAI;IAE7B,gBAAgB,MAAM;IAEtB,OAAO;GACT,EACF;EACF,IACA,cAAc,aAAa;EAC/B,aAAa,WACT,OAAO,UAAU,OAAO;GACtB,MAAM,UACJ,iBACA,eACA,iEACF;GAEA,MAAM,QAAQ,iBAAiB,QAAQ;GAEvC,OAAO,IAAI,SAA6D,YAAY;IAClF,iBAAiB;KACf,MAAM,KAAK;KACX,QAAQ;MAAE,QAAQ,MAAM;MAAQ,aAAa,MAAM;KAAY,CAAC;IAClE,GAAG,UAAU,GAAI;GACnB,CAAC;EACH,IACA,cAAc,aAAa;CACjC;CACA,MAAM,YAAY,EAAE,GAAG,QAAQ;CAC/B,MAAM,QAAQ;CAEd,IAAI,QAAQ,YAAY,OACtB,OAAO,OAAO,OAAO,OAAO;CAG9B,MAAM,aAAa;CAEnB,aAAa;EACX,KAAK,MAAM,QAAQ,OACjB,IAAI,MAAM,UAAU,QAAQ,OAC1B,OAAO,MAAM;EAIjB,IAAI,MAAM,eAAe,WACvB,OAAO,MAAM;CAEjB;AACF"}