s3m-three 0.4.19 → 0.4.21

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 (87) hide show
  1. package/dist/browser/assets/{s3mWorker-4iTAmWIu.js → s3mWorker-DvAUA8NJ.js} +1 -1
  2. package/dist/browser/s3m-three.iife.ext-three.js +243 -243
  3. package/dist/browser/s3m-three.iife.js +227 -227
  4. package/dist/core/Draco.d.ts.map +1 -1
  5. package/dist/core/Draco.js +0 -1
  6. package/dist/core/Draco.js.map +1 -1
  7. package/dist/core/S3MBlockParser.d.ts.map +1 -1
  8. package/dist/core/S3MBlockParser.js +27 -14
  9. package/dist/core/S3MBlockParser.js.map +1 -1
  10. package/dist/core/SplatSort.d.ts +14 -1
  11. package/dist/core/SplatSort.d.ts.map +1 -1
  12. package/dist/core/SplatSort.js +51 -4
  13. package/dist/core/SplatSort.js.map +1 -1
  14. package/dist/core/TileGeometry.d.ts +10 -0
  15. package/dist/core/TileGeometry.d.ts.map +1 -1
  16. package/dist/core/TileGeometry.js +17 -14
  17. package/dist/core/TileGeometry.js.map +1 -1
  18. package/dist/render/DatasetManager.d.ts +3 -1
  19. package/dist/render/DatasetManager.d.ts.map +1 -1
  20. package/dist/render/DatasetManager.js +2 -1
  21. package/dist/render/DatasetManager.js.map +1 -1
  22. package/dist/render/FeatureStyleManager.d.ts.map +1 -1
  23. package/dist/render/GeometryBuilder.d.ts +8 -0
  24. package/dist/render/GeometryBuilder.d.ts.map +1 -1
  25. package/dist/render/GeometryBuilder.js +62 -7
  26. package/dist/render/GeometryBuilder.js.map +1 -1
  27. package/dist/render/S3MViewer.d.ts +106 -440
  28. package/dist/render/S3MViewer.d.ts.map +1 -1
  29. package/dist/render/S3MViewer.js +297 -1653
  30. package/dist/render/S3MViewer.js.map +1 -1
  31. package/dist/render/SplatSorter.d.ts.map +1 -1
  32. package/dist/render/SplatSorter.js +8 -1
  33. package/dist/render/SplatSorter.js.map +1 -1
  34. package/dist/render/viewer/EdgeDecorator.d.ts +206 -0
  35. package/dist/render/viewer/EdgeDecorator.d.ts.map +1 -0
  36. package/dist/render/viewer/EdgeDecorator.js +628 -0
  37. package/dist/render/viewer/EdgeDecorator.js.map +1 -0
  38. package/dist/render/viewer/HeightIndex.d.ts +36 -0
  39. package/dist/render/viewer/HeightIndex.d.ts.map +1 -0
  40. package/dist/render/viewer/HeightIndex.js +98 -0
  41. package/dist/render/viewer/HeightIndex.js.map +1 -0
  42. package/dist/render/viewer/LightRig.d.ts +88 -0
  43. package/dist/render/viewer/LightRig.d.ts.map +1 -0
  44. package/dist/render/viewer/LightRig.js +229 -0
  45. package/dist/render/viewer/LightRig.js.map +1 -0
  46. package/dist/render/viewer/PickService.d.ts +109 -0
  47. package/dist/render/viewer/PickService.d.ts.map +1 -0
  48. package/dist/render/viewer/PickService.js +591 -0
  49. package/dist/render/viewer/PickService.js.map +1 -0
  50. package/dist/render/viewer/SelectionDecorator.d.ts +84 -0
  51. package/dist/render/viewer/SelectionDecorator.d.ts.map +1 -0
  52. package/dist/render/viewer/SelectionDecorator.js +339 -0
  53. package/dist/render/viewer/SelectionDecorator.js.map +1 -0
  54. package/dist/render/viewer/SplatLayer.d.ts +26 -0
  55. package/dist/render/viewer/SplatLayer.d.ts.map +1 -0
  56. package/dist/render/viewer/SplatLayer.js +44 -0
  57. package/dist/render/viewer/SplatLayer.js.map +1 -0
  58. package/dist/render/viewer/types.d.ts +256 -0
  59. package/dist/render/viewer/types.d.ts.map +1 -0
  60. package/dist/render/viewer/types.js +3 -0
  61. package/dist/render/viewer/types.js.map +1 -0
  62. package/dist/tileset/S3MTileset.d.ts +30 -3
  63. package/dist/tileset/S3MTileset.d.ts.map +1 -1
  64. package/dist/tileset/S3MTileset.js +99 -5
  65. package/dist/tileset/S3MTileset.js.map +1 -1
  66. package/dist/worker/s3mWorker.js +1 -1
  67. package/dist/worker/s3mWorker.js.map +1 -1
  68. package/docs/API.md +9 -28
  69. package/docs/FORMAT-NOTES.md +38 -14
  70. package/package.json +1 -1
  71. package/src/core/Draco.ts +1 -2
  72. package/src/core/S3MBlockParser.ts +27 -16
  73. package/src/core/SplatSort.ts +67 -5
  74. package/src/core/TileGeometry.ts +24 -11
  75. package/src/render/DatasetManager.ts +5 -1
  76. package/src/render/FeatureStyleManager.ts +1 -1
  77. package/src/render/GeometryBuilder.ts +59 -7
  78. package/src/render/S3MViewer.ts +327 -1916
  79. package/src/render/SplatSorter.ts +8 -1
  80. package/src/render/viewer/EdgeDecorator.ts +722 -0
  81. package/src/render/viewer/HeightIndex.ts +94 -0
  82. package/src/render/viewer/LightRig.ts +267 -0
  83. package/src/render/viewer/PickService.ts +651 -0
  84. package/src/render/viewer/SelectionDecorator.ts +377 -0
  85. package/src/render/viewer/SplatLayer.ts +44 -0
  86. package/src/render/viewer/types.ts +264 -0
  87. package/src/tileset/S3MTileset.ts +106 -6
@@ -0,0 +1,591 @@
1
+ /**
2
+ * 拾取:屏幕坐标 → 射线 → 命中单体 / 位置 / 包围盒。
3
+ *
4
+ * 从 `S3MViewer` 整体搬出来的第二大块。它持有**拾取表**(`pickables`)与
5
+ * 2 字节 pickId 池 —— 这两样本来就是一件事:瓦片注册时分配 id 并登记,
6
+ * 淘汰时回收,拾取时按 id 反查。
7
+ *
8
+ * ## pickId 为什么要回收
9
+ *
10
+ * 拾取结果编码在 RG 两个通道里,只有 65535 个槽。倾斜摄影一块瓦片可能几十个网格,
11
+ * 一个数据集上千块瓦片就是几万个 —— 不回收的话瓦片进出几轮就溢出了。
12
+ *
13
+ * ## 泼溅是独立分支
14
+ *
15
+ * 泼溅既没有 `instanceMatrix`,也没有 `geoRef.pickInfo` 里的单体表。走通用路径会在
16
+ * `_instanceFeature()` 拿到 null 直接返回 —— 表现是「点得中但拿不到结果」。
17
+ */
18
+ import * as THREE from 'three';
19
+ import { buildAttributes, buildInstanceLookup, measureSegments, pickEntryId, resolveFeature, } from '../../core/FeatureInfo.js';
20
+ import { resolveRotationMatrix } from '../FeatureStyleManager.js';
21
+ import { splatCenterBounds } from '../SplatMaterial.js';
22
+ /** 拾取 ID 只有 2 个字节(RG 两个通道),65534 是安全上限 */
23
+ const MAX_PICK_ID = 65534;
24
+ export class PickService {
25
+ host;
26
+ /** 拾取表:pickId → 网格 */
27
+ pickables = new Map();
28
+ _pickSeq = 0;
29
+ _freePickIds = [];
30
+ constructor(host) {
31
+ this.host = host;
32
+ }
33
+ /** 分配一个 pickId(优先复用回收的) */
34
+ allocPickId() {
35
+ const reused = this._freePickIds.pop();
36
+ if (reused !== undefined)
37
+ return reused;
38
+ if (this._pickSeq > MAX_PICK_ID) {
39
+ for (let id = 0; id <= MAX_PICK_ID; id++)
40
+ if (!this.pickables.has(id))
41
+ return id;
42
+ throw new Error(`[s3m] 可拾取网格超过 ${MAX_PICK_ID + 1} 个,2 字节 ID 编码不够用`);
43
+ }
44
+ return this._pickSeq++;
45
+ }
46
+ releasePickId(id) {
47
+ this._freePickIds.push(id);
48
+ }
49
+ /** 全部网格(拾取表的另一种视角,供样式 / 统计遍历) */
50
+ meshes() {
51
+ const list = [];
52
+ for (const p of this.pickables.values())
53
+ list.push(p.mesh);
54
+ return list;
55
+ }
56
+ clear() {
57
+ this.pickables.clear();
58
+ this._freePickIds.length = 0;
59
+ this._pickSeq = 0;
60
+ }
61
+ /** 获取指定屏幕像素对应的场景射线(用于高精度求交与穿透拾取) */
62
+ getRayAt(x, y) {
63
+ if (!this.host.camera || !this.host.canvas)
64
+ return null;
65
+ const canvas = this.host.canvas;
66
+ const w = canvas.clientWidth || canvas.width;
67
+ const h = canvas.clientHeight || canvas.height;
68
+ if (!w || !h)
69
+ return null;
70
+ const ndcX = (x / w) * 2 - 1;
71
+ const ndcY = -(y / h) * 2 + 1;
72
+ const near = new THREE.Vector3(ndcX, ndcY, -1).unproject(this.host.camera);
73
+ const far = new THREE.Vector3(ndcX, ndcY, 1).unproject(this.host.camera);
74
+ const dir = far.clone().sub(near).normalize();
75
+ return new THREE.Ray(near, dir);
76
+ }
77
+ intersectMeshAtRay(mesh, ray, instanceIndex) {
78
+ const raycaster = new THREE.Raycaster();
79
+ raycaster.ray.copy(ray);
80
+ const hits = raycaster.intersectObject(mesh, false);
81
+ if (!hits.length)
82
+ return null;
83
+ if (instanceIndex != null) {
84
+ const match = hits.find((h) => h.instanceId === instanceIndex);
85
+ return match ? match.point : hits[0].point;
86
+ }
87
+ return hits[0].point;
88
+ }
89
+ buildPickResult(hit, ref, exactPoint, ray) {
90
+ const ud = ref.mesh.userData;
91
+ // 泼溅走独立分支:它既没有 instanceMatrix,也没有 geoRef.pickInfo 里的单体表,
92
+ // 走下面那段会在 `_instanceFeature()` 拿到 null 直接返回 —— 表现是「点得中但拿不到结果」。
93
+ if (ud.isGaussianSplat)
94
+ return this.buildSplatPickResult(hit, ref, exactPoint, ray);
95
+ let smid = null;
96
+ let batchId = hit.batchId;
97
+ let instanceIndex = hit.instanceIndex;
98
+ let geoRef = ud.geoRef;
99
+ let segments = [];
100
+ if (instanceIndex != null) {
101
+ const feature = this.instanceFeature(ref.mesh, geoRef, instanceIndex);
102
+ if (!feature)
103
+ return null;
104
+ smid = feature.smid;
105
+ batchId = feature.batchId;
106
+ }
107
+ else {
108
+ geoRef = ud.geoByBatchId?.get(hit.batchId) ?? ud.geoRef;
109
+ const resolved = resolveFeature(geoRef, hit.batchId);
110
+ smid = resolved.smid;
111
+ segments = resolved.segments;
112
+ }
113
+ if (this.host.isFeatureHidden(smid, batchId))
114
+ return null;
115
+ let box = null;
116
+ let totalTriangles = 0;
117
+ if (instanceIndex != null) {
118
+ box = this.instanceBox(ref.mesh, instanceIndex);
119
+ totalTriangles = ref.mesh.geometry.index ? Math.round(ref.mesh.geometry.index.count / 3) : 0;
120
+ }
121
+ else if (smid != null && this.host.smidMeshes.has(smid)) {
122
+ const meshes = this.host.smidMeshes.get(smid);
123
+ let minX = Infinity;
124
+ let minY = Infinity;
125
+ let minZ = Infinity;
126
+ let maxX = -Infinity;
127
+ let maxY = -Infinity;
128
+ let maxZ = -Infinity;
129
+ let count = 0;
130
+ for (const m of meshes) {
131
+ const mUd = m.userData;
132
+ const mPick = mUd.geoRef?.pickInfo;
133
+ const entry = mPick?.[smid] ??
134
+ mPick?.[String(smid)];
135
+ const bId = entry ? pickEntryId(entry) : -1;
136
+ const mSegs = entry?.segments ?? (bId >= 0 ? resolveFeature(mUd.geoRef, bId).segments : []);
137
+ const mBox = measureSegments(m.geometry, mSegs);
138
+ if (mBox) {
139
+ if (mBox.minX < minX)
140
+ minX = mBox.minX;
141
+ if (mBox.minY < minY)
142
+ minY = mBox.minY;
143
+ if (mBox.minZ < minZ)
144
+ minZ = mBox.minZ;
145
+ if (mBox.maxX > maxX)
146
+ maxX = mBox.maxX;
147
+ if (mBox.maxY > maxY)
148
+ maxY = mBox.maxY;
149
+ if (mBox.maxZ > maxZ)
150
+ maxZ = mBox.maxZ;
151
+ count += mBox.count;
152
+ totalTriangles += mBox.triangles;
153
+ }
154
+ }
155
+ if (count > 0) {
156
+ box = { minX, minY, minZ, maxX, maxY, maxZ, count, triangles: totalTriangles };
157
+ }
158
+ }
159
+ if (!box) {
160
+ box = measureSegments(ref.mesh.geometry, segments);
161
+ if (!box && ref.mesh.geometry) {
162
+ if (!ref.mesh.geometry.boundingBox)
163
+ ref.mesh.geometry.computeBoundingBox();
164
+ const bb = ref.mesh.geometry.boundingBox;
165
+ if (bb) {
166
+ box = {
167
+ minX: bb.min.x,
168
+ maxX: bb.max.x,
169
+ minY: bb.min.y,
170
+ maxY: bb.max.y,
171
+ minZ: bb.min.z,
172
+ maxZ: bb.max.z,
173
+ count: 0,
174
+ triangles: 0,
175
+ };
176
+ }
177
+ }
178
+ }
179
+ const geometry = ref.mesh.geometry;
180
+ const triangles = totalTriangles > 0 ? totalTriangles : (geometry.index ? Math.round(geometry.index.count / 3) : 0);
181
+ const attributes = buildAttributes({ smid, box, triangles, floorHeight: this.host.style.floorHeight });
182
+ let centerLngLat = null;
183
+ if (box && this.host.sceneAnchor) {
184
+ const v = new THREE.Vector3((box.minX + box.maxX) / 2, (box.minY + box.maxY) / 2, (box.minZ + box.maxZ) / 2);
185
+ v.applyMatrix4(ref.mesh.matrixWorld);
186
+ const s = this.host.sceneAnchor.meterInMercator;
187
+ centerLngLat = this.host.lngLatFromWorld(v.x * s + this.host.sceneAnchor.x, -v.y * s + this.host.sceneAnchor.y);
188
+ }
189
+ // 精确命中点求交计算
190
+ let hitPoint = exactPoint ?? null;
191
+ if (!hitPoint && ray) {
192
+ hitPoint = this.intersectMeshAtRay(ref.mesh, ray, instanceIndex);
193
+ }
194
+ let point = null;
195
+ let lngLat = null;
196
+ let altitude = null;
197
+ if (hitPoint && this.host.sceneAnchor) {
198
+ const off = smid != null ? this.host.featureStyleManager.getFeatureEffectiveOffset(smid) : {};
199
+ const trans = off.translation;
200
+ const elev = off.elevation;
201
+ const finalPos = hitPoint.clone();
202
+ if (off.rotation) {
203
+ const rotMat = resolveRotationMatrix(off.rotation);
204
+ if (rotMat) {
205
+ const m3 = new THREE.Matrix3().set(rotMat[0], rotMat[1], rotMat[2], rotMat[3], rotMat[4], rotMat[5], rotMat[6], rotMat[7], rotMat[8]);
206
+ const piv = off.pivot ? new THREE.Vector3(off.pivot[0], off.pivot[1], off.pivot[2]) : new THREE.Vector3(0, 0, 0);
207
+ finalPos.sub(piv).applyMatrix3(m3).add(piv);
208
+ }
209
+ }
210
+ if (trans)
211
+ finalPos.add(new THREE.Vector3(trans[0], trans[1], trans[2]));
212
+ else if (elev)
213
+ finalPos.z += elev;
214
+ point = [finalPos.x, finalPos.y, finalPos.z];
215
+ const s = this.host.sceneAnchor.meterInMercator;
216
+ lngLat = this.host.lngLatFromWorld(finalPos.x * s + this.host.sceneAnchor.x, -finalPos.y * s + this.host.sceneAnchor.y);
217
+ altitude = finalPos.z + (this.host.sceneAnchor.altitude ?? 0);
218
+ }
219
+ else if (centerLngLat && box && this.host.sceneAnchor) {
220
+ lngLat = centerLngLat;
221
+ altitude = (box.minZ + box.maxZ) / 2 + (this.host.sceneAnchor.altitude ?? 0);
222
+ }
223
+ return {
224
+ datasetId: ref.datasetId,
225
+ datasetName: this.host.datasets.get(ref.datasetId)?.name ?? ref.datasetId,
226
+ objectId: hit.objectId,
227
+ batchId,
228
+ instanceIndex,
229
+ skeletonName: ref.skeletonName,
230
+ centerLngLat,
231
+ point,
232
+ lngLat,
233
+ altitude,
234
+ ...attributes,
235
+ mesh: ref.mesh,
236
+ };
237
+ }
238
+ /**
239
+ * 泼溅的拾取结果。
240
+ *
241
+ * 整块泼溅瓦片当一个单体(没有单体级 smid 可报),命中点由 `splatRaycast` 给出 ——
242
+ * 它按每个高斯的 3σ 球求交,比拾取那一趟为了命中率摊开的 4px 方块准得多。
243
+ * 包围盒必须由 `iCenter` 算:geometry 的 position 只是 [-1,1]² 的四边形角点。
244
+ */
245
+ buildSplatPickResult(hit, ref, exactPoint, ray) {
246
+ const anchor = this.host.sceneAnchor;
247
+ if (!anchor)
248
+ return null;
249
+ const mesh = ref.mesh;
250
+ let hitPoint = exactPoint ?? null;
251
+ if (!hitPoint && ray)
252
+ hitPoint = this.intersectMeshAtRay(mesh, ray);
253
+ const local = splatCenterBounds(mesh.geometry);
254
+ const box = local
255
+ ? {
256
+ minX: local.minX,
257
+ minY: local.minY,
258
+ minZ: local.minZ,
259
+ maxX: local.maxX,
260
+ maxY: local.maxY,
261
+ maxZ: local.maxZ,
262
+ count: local.count,
263
+ triangles: 0,
264
+ }
265
+ : null;
266
+ const attributes = buildAttributes({
267
+ smid: null,
268
+ box,
269
+ triangles: 0,
270
+ floorHeight: this.host.style.floorHeight,
271
+ });
272
+ const s = anchor.meterInMercator;
273
+ let point = null;
274
+ let lngLat = null;
275
+ let altitude = null;
276
+ let centerLngLat = null;
277
+ if (hitPoint) {
278
+ point = [hitPoint.x, hitPoint.y, hitPoint.z];
279
+ lngLat = this.host.lngLatFromWorld(hitPoint.x * s + anchor.x, -hitPoint.y * s + anchor.y);
280
+ altitude = hitPoint.z + (anchor.altitude ?? 0);
281
+ // 泼溅命中的就是一个高斯,没有「单体中心」可言,用命中点当中心
282
+ centerLngLat = lngLat;
283
+ }
284
+ else if (box) {
285
+ const v = new THREE.Vector3((box.minX + box.maxX) / 2, (box.minY + box.maxY) / 2, (box.minZ + box.maxZ) / 2).applyMatrix4(mesh.matrixWorld);
286
+ centerLngLat = this.host.lngLatFromWorld(v.x * s + anchor.x, -v.y * s + anchor.y);
287
+ altitude = v.z + (anchor.altitude ?? 0);
288
+ }
289
+ return {
290
+ datasetId: ref.datasetId,
291
+ datasetName: this.host.datasets.get(ref.datasetId)?.name ?? ref.datasetId,
292
+ objectId: hit.objectId,
293
+ batchId: -1,
294
+ instanceIndex: undefined,
295
+ skeletonName: ref.skeletonName,
296
+ centerLngLat,
297
+ point,
298
+ lngLat,
299
+ altitude,
300
+ ...attributes,
301
+ mesh,
302
+ };
303
+ }
304
+ /** 按 canvas 左上角的 CSS 像素坐标拾取。 */
305
+ pick(x, y) {
306
+ if (!this.host.picker || !this.host.scene || !this.host.camera || !this.host.sceneAnchor)
307
+ return null;
308
+ const hit = this.host.picker.pick(this.host.scene, this.host.camera, x, y);
309
+ if (!hit)
310
+ return null;
311
+ const ref = this.pickables.get(hit.objectId);
312
+ if (!ref)
313
+ return null;
314
+ const ray = this.getRayAt(x, y);
315
+ return this.buildPickResult(hit, ref, undefined, ray ?? undefined);
316
+ }
317
+ /**
318
+ * 拾取指定屏幕像素对应的世界坐标与场景位置。
319
+ * 优先与命中的建筑网格精确求交;未命中建筑时若视线与地表相交则返回地面交点。
320
+ */
321
+ pickPosition(x, y) {
322
+ if (!this.host.camera || !this.host.sceneAnchor)
323
+ return null;
324
+ const hit = this.pick(x, y);
325
+ if (hit?.point && hit?.lngLat && hit.altitude != null) {
326
+ return {
327
+ lngLat: hit.lngLat,
328
+ altitude: hit.altitude,
329
+ point: hit.point,
330
+ };
331
+ }
332
+ const ray = this.getRayAt(x, y);
333
+ if (!ray)
334
+ return null;
335
+ const groundPlane = new THREE.Plane(new THREE.Vector3(0, 0, 1), 0);
336
+ const target = new THREE.Vector3();
337
+ const intersect = ray.intersectPlane(groundPlane, target);
338
+ if (intersect) {
339
+ const s = this.host.sceneAnchor.meterInMercator;
340
+ const lngLat = this.host.lngLatFromWorld(intersect.x * s + this.host.sceneAnchor.x, -intersect.y * s + this.host.sceneAnchor.y);
341
+ const altitude = intersect.z + (this.host.sceneAnchor.altitude ?? 0);
342
+ return {
343
+ lngLat,
344
+ altitude,
345
+ point: [intersect.x, intersect.y, intersect.z],
346
+ };
347
+ }
348
+ return null;
349
+ }
350
+ /**
351
+ * 沿视线方向穿透拾取多个单体,按由近至远排序返回。
352
+ */
353
+ drillPick(x, y, limit = 10) {
354
+ if (!this.host.sceneAnchor || !this.host.camera)
355
+ return [];
356
+ const ray = this.getRayAt(x, y);
357
+ if (!ray)
358
+ return [];
359
+ const raycaster = new THREE.Raycaster();
360
+ raycaster.ray.copy(ray);
361
+ const meshes = [...this.pickables.values()]
362
+ .map((p) => p.mesh)
363
+ .filter((m) => {
364
+ let curr = m;
365
+ while (curr) {
366
+ if (!curr.visible)
367
+ return false;
368
+ curr = curr.parent;
369
+ }
370
+ return true;
371
+ });
372
+ const hits = raycaster.intersectObjects(meshes, false);
373
+ if (!hits.length)
374
+ return [];
375
+ const results = [];
376
+ const seenSmids = new Set();
377
+ const seenBatches = new Set();
378
+ for (const hit of hits) {
379
+ if (results.length >= limit)
380
+ break;
381
+ const mesh = hit.object;
382
+ const ud = mesh.userData;
383
+ if (ud.pickId == null)
384
+ continue;
385
+ const ref = this.pickables.get(ud.pickId);
386
+ if (!ref)
387
+ continue;
388
+ let smid = null;
389
+ let batchId = -1;
390
+ let instanceIndex = hit.instanceId;
391
+ if (instanceIndex != null) {
392
+ const feature = this.instanceFeature(mesh, ud.geoRef, instanceIndex);
393
+ if (!feature)
394
+ continue;
395
+ smid = feature.smid;
396
+ batchId = feature.batchId;
397
+ }
398
+ else if (hit.faceIndex != null) {
399
+ const batchAttr = mesh.geometry.attributes.aBatchId;
400
+ if (batchAttr) {
401
+ const idx = mesh.geometry.index ? mesh.geometry.index.getX(hit.faceIndex * 3) : hit.faceIndex * 3;
402
+ batchId = Math.round(batchAttr.getX(idx));
403
+ const geoRef = ud.geoByBatchId?.get(batchId) ?? ud.geoRef;
404
+ const resolved = resolveFeature(geoRef, batchId);
405
+ smid = resolved.smid;
406
+ }
407
+ }
408
+ if (smid != null) {
409
+ if (seenSmids.has(smid))
410
+ continue;
411
+ seenSmids.add(smid);
412
+ }
413
+ else {
414
+ const key = `${ud.pickId}:${batchId}:${instanceIndex ?? -1}`;
415
+ if (seenBatches.has(key))
416
+ continue;
417
+ seenBatches.add(key);
418
+ }
419
+ if (this.host.isFeatureHidden(smid, batchId))
420
+ continue;
421
+ const pickHit = {
422
+ objectId: ud.pickId,
423
+ batchId,
424
+ instanceIndex,
425
+ };
426
+ const res = this.buildPickResult(pickHit, ref, hit.point);
427
+ if (res)
428
+ results.push(res);
429
+ }
430
+ return results;
431
+ }
432
+ /**
433
+ * 获取指定 SMID 单体的经纬度包围盒 [[minLng, minLat], [maxLng, maxLat]]。
434
+ * 若模型尚未加载到场景中或无此单体则返回 null。
435
+ */
436
+ getFeatureBounds(smid) {
437
+ if (!this.host.sceneAnchor)
438
+ return null;
439
+ let minLng = Infinity;
440
+ let maxLng = -Infinity;
441
+ let minLat = Infinity;
442
+ let maxLat = -Infinity;
443
+ let found = false;
444
+ for (const ref of this.pickables.values()) {
445
+ const mesh = ref.mesh;
446
+ const ud = mesh.userData;
447
+ const geoRef = ud.geoRef;
448
+ const pickInfo = geoRef?.pickInfo;
449
+ if (!pickInfo)
450
+ continue;
451
+ let box = null;
452
+ if (mesh.isInstancedMesh) {
453
+ let lookup = ud.instanceLookup;
454
+ if (!lookup) {
455
+ lookup = buildInstanceLookup(pickInfo);
456
+ ud.instanceLookup = lookup;
457
+ }
458
+ for (const [instIdx, feat] of lookup) {
459
+ if (feat.smid === smid) {
460
+ box = this.instanceBox(mesh, instIdx);
461
+ break;
462
+ }
463
+ }
464
+ }
465
+ else {
466
+ const infoMap = pickInfo;
467
+ const entry = infoMap[smid] ?? infoMap[String(smid)];
468
+ if (entry) {
469
+ const bId = pickEntryId(entry);
470
+ const resolved = resolveFeature(geoRef, bId);
471
+ box = measureSegments(mesh.geometry, resolved.segments);
472
+ if (!box && mesh.geometry) {
473
+ if (!mesh.geometry.boundingBox)
474
+ mesh.geometry.computeBoundingBox();
475
+ const bb = mesh.geometry.boundingBox;
476
+ if (bb) {
477
+ box = {
478
+ minX: bb.min.x,
479
+ maxX: bb.max.x,
480
+ minY: bb.min.y,
481
+ maxY: bb.max.y,
482
+ minZ: bb.min.z,
483
+ maxZ: bb.max.z,
484
+ count: 0,
485
+ triangles: 0,
486
+ };
487
+ }
488
+ }
489
+ }
490
+ }
491
+ if (box) {
492
+ found = true;
493
+ const corners = [
494
+ new THREE.Vector3(box.minX, box.minY, box.minZ),
495
+ new THREE.Vector3(box.maxX, box.minY, box.minZ),
496
+ new THREE.Vector3(box.minX, box.maxY, box.minZ),
497
+ new THREE.Vector3(box.maxX, box.maxY, box.minZ),
498
+ new THREE.Vector3(box.minX, box.minY, box.maxZ),
499
+ new THREE.Vector3(box.maxX, box.minY, box.maxZ),
500
+ new THREE.Vector3(box.minX, box.maxY, box.maxZ),
501
+ new THREE.Vector3(box.maxX, box.maxY, box.maxZ),
502
+ ];
503
+ const off = smid != null ? this.host.featureStyleManager.getFeatureEffectiveOffset(smid) : {};
504
+ const trans = off.translation;
505
+ const elev = off.elevation;
506
+ const rotMat = off.rotation ? resolveRotationMatrix(off.rotation) : null;
507
+ let rotM3 = null;
508
+ let rotPiv = null;
509
+ if (rotMat) {
510
+ rotM3 = new THREE.Matrix3().set(rotMat[0], rotMat[1], rotMat[2], rotMat[3], rotMat[4], rotMat[5], rotMat[6], rotMat[7], rotMat[8]);
511
+ rotPiv = off.pivot ? new THREE.Vector3(off.pivot[0], off.pivot[1], off.pivot[2]) : new THREE.Vector3(0, 0, 0);
512
+ }
513
+ // GPU 路径:位移发生在顶点着色器里,包围盒要按同一套公式在 CPU 复算,
514
+ // 否则「运动中的车」的包围盒会停在路径原点(相机 fitBounds / 属性过滤都会错)。
515
+ const gpuPose = smid != null ? this.host.gpuPathPoseAt(smid) : null;
516
+ let headM3 = null;
517
+ if (gpuPose && gpuPose.yaw !== 0) {
518
+ const c = Math.cos(gpuPose.yaw);
519
+ const s = Math.sin(gpuPose.yaw);
520
+ // 与着色器的 mat3( c, s, 0, -s, c, 0, 0, 0, 1 ) 等价:GLSL 是列优先,
521
+ // three 的 Matrix3.set 是行优先,所以这里写成 (c, -s; s, c) 才是同一个矩阵。
522
+ headM3 = new THREE.Matrix3().set(c, -s, 0, s, c, 0, 0, 0, 1);
523
+ }
524
+ for (const c of corners) {
525
+ if (rotM3 && rotPiv)
526
+ c.sub(rotPiv).applyMatrix3(rotM3).add(rotPiv);
527
+ if (headM3) {
528
+ const piv = rotPiv ?? new THREE.Vector3(0, 0, 0);
529
+ c.sub(piv).applyMatrix3(headM3).add(piv);
530
+ }
531
+ if (trans)
532
+ c.add(new THREE.Vector3(trans[0], trans[1], trans[2]));
533
+ else if (elev)
534
+ c.z += elev;
535
+ if (gpuPose)
536
+ c.add(new THREE.Vector3(gpuPose.pos[0], gpuPose.pos[1], gpuPose.pos[2]));
537
+ c.applyMatrix4(mesh.matrixWorld);
538
+ const s = this.host.sceneAnchor.meterInMercator;
539
+ const [lng, lat] = this.host.lngLatFromWorld(c.x * s + this.host.sceneAnchor.x, -c.y * s + this.host.sceneAnchor.y);
540
+ if (lng < minLng)
541
+ minLng = lng;
542
+ if (lng > maxLng)
543
+ maxLng = lng;
544
+ if (lat < minLat)
545
+ minLat = lat;
546
+ if (lat > maxLat)
547
+ maxLat = lat;
548
+ }
549
+ }
550
+ }
551
+ if (!found)
552
+ return null;
553
+ return [
554
+ [minLng, minLat],
555
+ [maxLng, maxLat],
556
+ ];
557
+ }
558
+ /** 实例序号 → 所属单体(按网格缓存反查表,实例多的数据不用每次重建) */
559
+ instanceFeature(mesh, geoRef, instanceIndex) {
560
+ const ud = mesh.userData;
561
+ if (!ud.instanceLookup)
562
+ ud.instanceLookup = buildInstanceLookup(geoRef?.pickInfo);
563
+ return ud.instanceLookup.get(instanceIndex) ?? null;
564
+ }
565
+ /** 实例化几何的单体包围盒:base mesh 的包围盒套上该实例的矩阵 */
566
+ instanceBox(mesh, instanceIndex) {
567
+ const im = mesh;
568
+ if (!im.isInstancedMesh)
569
+ return null;
570
+ const geometry = mesh.geometry;
571
+ if (!geometry.boundingBox)
572
+ geometry.computeBoundingBox();
573
+ const bb = geometry.boundingBox;
574
+ if (!bb)
575
+ return null;
576
+ const m = new THREE.Matrix4();
577
+ im.getMatrixAt(instanceIndex, m);
578
+ const box = bb.clone().applyMatrix4(m);
579
+ return {
580
+ minX: box.min.x,
581
+ minY: box.min.y,
582
+ minZ: box.min.z,
583
+ maxX: box.max.x,
584
+ maxY: box.max.y,
585
+ maxZ: box.max.z,
586
+ count: geometry.getAttribute('position')?.count ?? 0,
587
+ triangles: geometry.index ? Math.round(geometry.index.count / 3) : 0,
588
+ };
589
+ }
590
+ }
591
+ //# sourceMappingURL=PickService.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"PickService.js","sourceRoot":"","sources":["../../../src/render/viewer/PickService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AACH,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAG/B,OAAO,EACL,eAAe,EACf,mBAAmB,EACnB,eAAe,EACf,WAAW,EACX,cAAc,GACf,MAAM,2BAA2B,CAAC;AAEnC,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAClE,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAaxD,0CAA0C;AAC1C,MAAM,WAAW,GAAG,KAAK,CAAC;AAiB1B,MAAM,OAAO,WAAW;IAMO;IAL7B,sBAAsB;IACb,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC5C,QAAQ,GAAG,CAAC,CAAC;IACJ,YAAY,GAAa,EAAE,CAAC;IAE7C,YAA6B,IAAc;QAAd,SAAI,GAAJ,IAAI,CAAU;IAAG,CAAC;IAE/C,2BAA2B;IAC3B,WAAW;QACT,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;QACvC,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACxC,IAAI,IAAI,CAAC,QAAQ,GAAG,WAAW,EAAE,CAAC;YAChC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,WAAW,EAAE,EAAE,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,OAAO,EAAE,CAAC;YACjF,MAAM,IAAI,KAAK,CAAC,iBAAiB,WAAW,GAAG,CAAC,kBAAkB,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC;IAED,aAAa,CAAC,EAAU;QACtB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC;IAED,iCAAiC;IACjC,MAAM;QACJ,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,oCAAoC;IACpC,QAAQ,CAAC,CAAS,EAAE,CAAS;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,KAAK,CAAC;QAC7C,MAAM,CAAC,GAAG,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,MAAM,CAAC;QAC/C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE9B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;QAC9C,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,kBAAkB,CAAC,IAAgB,EAAE,GAAc,EAAE,aAAsB;QACzE,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAC9B,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,aAAa,CAAC,CAAC;YAC/D,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QAC7C,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvB,CAAC;IAED,eAAe,CACb,GAAkE,EAClE,GAAgB,EAChB,UAA0B,EAC1B,GAAe;QAEf,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,QAAwB,CAAC;QAC7C,yDAAyD;QACzD,+DAA+D;QAC/D,IAAI,EAAE,CAAC,eAAe;YAAE,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;QACpF,IAAI,IAAI,GAAkB,IAAI,CAAC;QAC/B,IAAI,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;QAC1B,IAAI,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;QACtC,IAAI,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;QACvB,IAAI,QAAQ,GAAyD,EAAE,CAAC;QAExE,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;YACtE,IAAI,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YAC1B,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;YACpB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,GAAI,EAAE,CAAC,YAAyD,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC;YACtG,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;YACrD,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;YACrB,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;QAC/B,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1D,IAAI,GAAG,GAAsB,IAAI,CAAC;QAClC,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;YAC1B,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;YAChD,cAAc,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,CAAC;aAAM,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAC/C,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;YACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;YACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;YACrB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,MAAM,GAAG,GAAG,CAAC,CAAC,QAAwB,CAAC;gBACvC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC;gBACnC,MAAM,KAAK,GAAI,KAAsD,EAAE,CAAC,IAAI,CAAC;oBAC1E,KAAsD,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC1E,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnD,MAAM,KAAK,GAAI,KAAa,EAAE,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrG,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBAChD,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBACvC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;oBACpB,cAAc,IAAI,IAAI,CAAC,SAAS,CAAC;gBACnC,CAAC;YACH,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;YACjF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW;oBAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC;gBAC3E,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;gBACzC,IAAI,EAAE,EAAE,CAAC;oBACP,GAAG,GAAG;wBACJ,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;wBACd,KAAK,EAAE,CAAC;wBACR,SAAS,EAAE,CAAC;qBACb,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,SAAS,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,MAAM,UAAU,GAAG,eAAe,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QAEvG,IAAI,YAAY,GAA4B,IAAI,CAAC;QACjD,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7G,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC;YAChD,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAClH,CAAC;QAED,YAAY;QACZ,IAAI,QAAQ,GAAyB,UAAU,IAAI,IAAI,CAAC;QACxD,IAAI,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,KAAK,GAAoC,IAAI,CAAC;QAClD,IAAI,MAAM,GAA4B,IAAI,CAAC;QAC3C,IAAI,QAAQ,GAAkB,IAAI,CAAC;QAEnC,IAAI,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9F,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC;YAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC;YAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;YAElC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACjB,MAAM,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnD,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAChC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAChC,CAAC;oBACF,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBACjH,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YAED,IAAI,KAAK;gBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACpE,IAAI,IAAI;gBAAE,QAAQ,CAAC,CAAC,IAAI,IAAI,CAAC;YAElC,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC;YAChD,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACxH,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;QAChE,CAAC;aAAM,IAAI,YAAY,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACxD,MAAM,GAAG,YAAY,CAAC;YACtB,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,OAAO;YACL,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,SAAS;YACzE,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,OAAO;YACP,aAAa;YACb,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,YAAY;YACZ,KAAK;YACL,MAAM;YACN,QAAQ;YACR,GAAG,UAAU;YACb,IAAI,EAAE,GAAG,CAAC,IAAI;SACf,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,oBAAoB,CAClB,GAAkE,EAClE,GAAgB,EAChB,UAA0B,EAC1B,GAAe;QAEf,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC;QACrC,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAEtB,IAAI,QAAQ,GAAG,UAAU,IAAI,IAAI,CAAC;QAClC,IAAI,CAAC,QAAQ,IAAI,GAAG;YAAE,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAEpE,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAsB,KAAK;YAClC,CAAC,CAAC;gBACE,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,SAAS,EAAE,CAAC;aACb;YACH,CAAC,CAAC,IAAI,CAAC;QAET,MAAM,UAAU,GAAG,eAAe,CAAC;YACjC,IAAI,EAAE,IAAI;YACV,GAAG;YACH,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW;SACzC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,MAAM,CAAC,eAAe,CAAC;QACjC,IAAI,KAAK,GAAoC,IAAI,CAAC;QAClD,IAAI,MAAM,GAA4B,IAAI,CAAC;QAC3C,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,YAAY,GAA4B,IAAI,CAAC;QAEjD,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1F,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;YAC/C,iCAAiC;YACjC,YAAY,GAAG,MAAM,CAAC;QACxB,CAAC;aAAM,IAAI,GAAG,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,CACzB,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EACzB,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EACzB,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAC1B,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAClF,QAAQ,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO;YACL,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,GAAG,CAAC,SAAS;YACzE,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,OAAO,EAAE,CAAC,CAAC;YACX,aAAa,EAAE,SAAS;YACxB,YAAY,EAAE,GAAG,CAAC,YAAY;YAC9B,YAAY;YACZ,KAAK;YACL,MAAM;YACN,QAAQ;YACR,GAAG,UAAU;YACb,IAAI;SACL,CAAC;IACJ,CAAC;IAED,gCAAgC;IAChC,IAAI,CAAC,CAAS,EAAE,CAAS;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QACtG,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;IACrE,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,CAAS,EAAE,CAAS;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAE7D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,EAAE,KAAK,IAAI,GAAG,EAAE,MAAM,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YACtD,OAAO;gBACL,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,QAAQ,EAAE,GAAG,CAAC,QAAQ;gBACtB,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC;QACJ,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC1D,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC;YAChD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAChI,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC;YACrE,OAAO;gBACL,MAAM;gBACN,QAAQ;gBACR,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;aAC/C,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,KAAK,GAAG,EAAE;QACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG;YAAE,OAAO,EAAE,CAAC;QAEpB,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACxC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAExB,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;aAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YACZ,IAAI,IAAI,GAA0B,CAAC,CAAC;YACpC,OAAO,IAAI,EAAE,CAAC;gBACZ,IAAI,CAAC,IAAI,CAAC,OAAO;oBAAE,OAAO,KAAK,CAAC;gBAChC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACL,MAAM,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAE5B,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,OAAO,CAAC,MAAM,IAAI,KAAK;gBAAE,MAAM;YACnC,MAAM,IAAI,GAAG,GAAG,CAAC,MAAoB,CAAC;YACtC,MAAM,EAAE,GAAG,IAAI,CAAC,QAA8C,CAAC;YAC/D,IAAI,EAAE,CAAC,MAAM,IAAI,IAAI;gBAAE,SAAS;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG;gBAAE,SAAS;YAEnB,IAAI,IAAI,GAAkB,IAAI,CAAC;YAC/B,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,aAAa,GAAG,GAAG,CAAC,UAAU,CAAC;YAEnC,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;gBAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;gBACrE,IAAI,CAAC,OAAO;oBAAE,SAAS;gBACvB,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;gBACpB,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAC5B,CAAC;iBAAM,IAAI,GAAG,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;gBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;gBACpD,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;oBAClG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC1C,MAAM,MAAM,GAAI,EAAE,CAAC,YAAyD,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC;oBACxG,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;oBACjD,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;gBACvB,CAAC;YACH,CAAC;YAED,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAClC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,MAAM,IAAI,OAAO,IAAI,aAAa,IAAI,CAAC,CAAC,EAAE,CAAC;gBAC7D,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,SAAS;gBACnC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC;YAED,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC;gBAAE,SAAS;YAEvD,MAAM,OAAO,GAAG;gBACd,QAAQ,EAAE,EAAE,CAAC,MAAM;gBACnB,OAAO;gBACP,aAAa;aACd,CAAC;YACF,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YAC1D,IAAI,GAAG;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,IAAY;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QACxC,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAC;QACvB,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,IAAI,MAAM,GAAG,CAAC,QAAQ,CAAC;QACvB,IAAI,KAAK,GAAG,KAAK,CAAC;QAElB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YACtB,MAAM,EAAE,GAAG,IAAI,CAAC,QAAwB,CAAC;YACzC,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC;YACzB,MAAM,QAAQ,GAAG,MAAM,EAAE,QAAQ,CAAC;YAClC,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAExB,IAAI,GAAG,GAAsB,IAAI,CAAC;YAClC,IAAK,IAA4B,CAAC,eAAe,EAAE,CAAC;gBAClD,IAAI,MAAM,GAAG,EAAE,CAAC,cAA0D,CAAC;gBAC3E,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;oBACvC,EAAE,CAAC,cAAc,GAAG,MAAM,CAAC;gBAC7B,CAAC;gBACD,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;oBACrC,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;wBACvB,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;wBACtC,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,OAAO,GAAG,QAA4C,CAAC;gBAC7D,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrD,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;oBAC/B,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;oBAC7C,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBACxD,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;wBAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW;4BAAE,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC;wBACnE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;wBACrC,IAAI,EAAE,EAAE,CAAC;4BACP,GAAG,GAAG;gCACJ,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACd,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gCACd,KAAK,EAAE,CAAC;gCACR,SAAS,EAAE,CAAC;6BACb,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,GAAG,EAAE,CAAC;gBACR,KAAK,GAAG,IAAI,CAAC;gBACb,MAAM,OAAO,GAAG;oBACd,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;oBAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC;iBAChD,CAAC;gBAEF,MAAM,GAAG,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9F,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC;gBAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC;gBAE3B,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACzE,IAAI,KAAK,GAAyB,IAAI,CAAC;gBACvC,IAAI,MAAM,GAAyB,IAAI,CAAC;gBACxC,IAAI,MAAM,EAAE,CAAC;oBACX,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAC7B,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAChC,CAAC;oBACF,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChH,CAAC;gBAED,yCAAyC;gBACzC,gDAAgD;gBAChD,MAAM,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACpE,IAAI,MAAM,GAAyB,IAAI,CAAC;gBACxC,IAAI,OAAO,IAAI,OAAO,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;oBACjC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAChC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBAChC,yDAAyD;oBACzD,yDAAyD;oBACzD,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/D,CAAC;gBAED,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;oBACxB,IAAI,KAAK,IAAI,MAAM;wBAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACnE,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,GAAG,GAAG,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;wBACjD,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC3C,CAAC;oBACD,IAAI,KAAK;wBAAE,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;yBAC7D,IAAI,IAAI;wBAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;oBAC3B,IAAI,OAAO;wBAAE,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAEtF,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;oBACjC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC;oBAChD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;oBACpH,IAAI,GAAG,GAAG,MAAM;wBAAE,MAAM,GAAG,GAAG,CAAC;oBAC/B,IAAI,GAAG,GAAG,MAAM;wBAAE,MAAM,GAAG,GAAG,CAAC;oBAC/B,IAAI,GAAG,GAAG,MAAM;wBAAE,MAAM,GAAG,GAAG,CAAC;oBAC/B,IAAI,GAAG,GAAG,MAAM;wBAAE,MAAM,GAAG,GAAG,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,OAAO;YACL,CAAC,MAAM,EAAE,MAAM,CAAC;YAChB,CAAC,MAAM,EAAE,MAAM,CAAC;SACjB,CAAC;IACJ,CAAC;IAED,yCAAyC;IACzC,eAAe,CACb,IAAgB,EAChB,MAAmC,EACnC,aAAqB;QAErB,MAAM,EAAE,GAAG,IAAI,CAAC,QAA4E,CAAC;QAC7F,IAAI,CAAC,EAAE,CAAC,cAAc;YAAE,EAAE,CAAC,cAAc,GAAG,mBAAmB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAClF,OAAO,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,IAAI,CAAC;IACtD,CAAC;IAED,yCAAyC;IACzC,WAAW,CAAC,IAAgB,EAAE,aAAqB;QACjD,MAAM,EAAE,GAAG,IAA2B,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,eAAe;YAAE,OAAO,IAAI,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,WAAW;YAAE,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QACzD,MAAM,EAAE,GAAG,QAAQ,CAAC,WAAW,CAAC;QAChC,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC9B,EAAE,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO;YACL,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,KAAK,EAAE,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,KAAK,IAAI,CAAC;YACpD,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACrE,CAAC;IACJ,CAAC;CAGF"}