@loaders.gl/draco 4.0.0-alpha.5 → 4.0.0-alpha.7

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 (127) hide show
  1. package/dist/bundle.js +2 -2
  2. package/dist/dist.min.js +3 -3
  3. package/dist/dist.min.js.map +3 -3
  4. package/dist/draco-loader.d.ts +4 -14
  5. package/dist/draco-loader.d.ts.map +1 -1
  6. package/dist/draco-loader.js +26 -21
  7. package/dist/draco-worker-node.js +190 -0
  8. package/dist/draco-worker-node.js.map +7 -0
  9. package/dist/draco-worker.js +1 -1
  10. package/dist/draco-worker.js.map +3 -3
  11. package/dist/draco-writer-worker-node.js +192 -0
  12. package/dist/draco-writer-worker-node.js.map +7 -0
  13. package/dist/draco-writer-worker.js +4 -0
  14. package/dist/draco-writer-worker.js.map +7 -0
  15. package/dist/draco-writer.d.ts +12 -3
  16. package/dist/draco-writer.d.ts.map +1 -1
  17. package/dist/draco-writer.js +40 -28
  18. package/dist/draco3d/draco3d-types.d.ts +1 -1
  19. package/dist/draco3d/draco3d-types.d.ts.map +1 -1
  20. package/dist/draco3d/draco3d-types.js +47 -44
  21. package/dist/es5/bundle.js +6 -0
  22. package/dist/es5/bundle.js.map +1 -0
  23. package/dist/es5/draco-loader.js +33 -0
  24. package/dist/es5/draco-loader.js.map +1 -0
  25. package/dist/es5/draco-writer.js +63 -0
  26. package/dist/es5/draco-writer.js.map +1 -0
  27. package/dist/es5/draco3d/draco3d-types.js +51 -0
  28. package/dist/es5/draco3d/draco3d-types.js.map +1 -0
  29. package/dist/es5/index.js +78 -0
  30. package/dist/es5/index.js.map +1 -0
  31. package/dist/es5/lib/draco-builder.js +324 -0
  32. package/dist/es5/lib/draco-builder.js.map +1 -0
  33. package/dist/es5/lib/draco-module-loader.js +183 -0
  34. package/dist/es5/lib/draco-module-loader.js.map +1 -0
  35. package/dist/es5/lib/draco-parser.js +435 -0
  36. package/dist/es5/lib/draco-parser.js.map +1 -0
  37. package/dist/es5/lib/draco-types.js +2 -0
  38. package/dist/es5/lib/draco-types.js.map +1 -0
  39. package/dist/es5/lib/utils/get-draco-schema.js +47 -0
  40. package/dist/es5/lib/utils/get-draco-schema.js.map +1 -0
  41. package/dist/es5/lib/utils/version.js +9 -0
  42. package/dist/es5/lib/utils/version.js.map +1 -0
  43. package/dist/es5/workers/draco-worker-node.js +7 -0
  44. package/dist/es5/workers/draco-worker-node.js.map +1 -0
  45. package/dist/es5/workers/draco-worker.js +6 -0
  46. package/dist/es5/workers/draco-worker.js.map +1 -0
  47. package/dist/es5/workers/draco-writer-worker-node.js +54 -0
  48. package/dist/es5/workers/draco-writer-worker-node.js.map +1 -0
  49. package/dist/es5/workers/draco-writer-worker.js +53 -0
  50. package/dist/es5/workers/draco-writer-worker.js.map +1 -0
  51. package/dist/esm/bundle.js +4 -0
  52. package/dist/esm/bundle.js.map +1 -0
  53. package/dist/esm/draco-loader.js +23 -0
  54. package/dist/esm/draco-loader.js.map +1 -0
  55. package/dist/esm/draco-writer.js +31 -0
  56. package/dist/esm/draco-writer.js.map +1 -0
  57. package/dist/esm/draco3d/draco3d-types.js +41 -0
  58. package/dist/esm/draco3d/draco3d-types.js.map +1 -0
  59. package/dist/esm/index.js +34 -0
  60. package/dist/esm/index.js.map +1 -0
  61. package/dist/esm/lib/draco-builder.js +268 -0
  62. package/dist/esm/lib/draco-builder.js.map +1 -0
  63. package/dist/esm/lib/draco-module-loader.js +76 -0
  64. package/dist/esm/lib/draco-module-loader.js.map +1 -0
  65. package/dist/esm/lib/draco-parser.js +363 -0
  66. package/dist/esm/lib/draco-parser.js.map +1 -0
  67. package/dist/esm/lib/draco-types.js +2 -0
  68. package/dist/esm/lib/draco-types.js.map +1 -0
  69. package/dist/esm/lib/utils/get-draco-schema.js +41 -0
  70. package/dist/esm/lib/utils/get-draco-schema.js.map +1 -0
  71. package/dist/esm/lib/utils/version.js +2 -0
  72. package/dist/esm/lib/utils/version.js.map +1 -0
  73. package/dist/esm/workers/draco-worker-node.js +5 -0
  74. package/dist/esm/workers/draco-worker-node.js.map +1 -0
  75. package/dist/esm/workers/draco-worker.js +4 -0
  76. package/dist/esm/workers/draco-worker.js.map +1 -0
  77. package/dist/esm/workers/draco-writer-worker-node.js +31 -0
  78. package/dist/esm/workers/draco-writer-worker-node.js.map +1 -0
  79. package/dist/esm/workers/draco-writer-worker.js +30 -0
  80. package/dist/esm/workers/draco-writer-worker.js.map +1 -0
  81. package/dist/index.d.ts +14 -13
  82. package/dist/index.d.ts.map +1 -1
  83. package/dist/index.js +44 -21
  84. package/dist/lib/draco-builder.d.ts +1 -1
  85. package/dist/lib/draco-builder.d.ts.map +1 -1
  86. package/dist/lib/draco-builder.js +313 -329
  87. package/dist/lib/draco-module-loader.d.ts.map +1 -1
  88. package/dist/lib/draco-module-loader.js +81 -73
  89. package/dist/lib/draco-parser.d.ts +1 -1
  90. package/dist/lib/draco-parser.d.ts.map +1 -1
  91. package/dist/lib/draco-parser.js +440 -416
  92. package/dist/lib/draco-types.d.ts +6 -6
  93. package/dist/lib/draco-types.d.ts.map +1 -1
  94. package/dist/lib/draco-types.js +3 -2
  95. package/dist/lib/utils/get-draco-schema.js +35 -41
  96. package/dist/lib/utils/version.js +7 -2
  97. package/dist/workers/draco-worker-node.d.ts +2 -0
  98. package/dist/workers/draco-worker-node.d.ts.map +1 -0
  99. package/dist/workers/draco-worker-node.js +7 -0
  100. package/dist/workers/draco-worker.js +5 -4
  101. package/dist/workers/draco-writer-worker-node.d.ts +2 -0
  102. package/dist/workers/draco-writer-worker-node.d.ts.map +1 -0
  103. package/dist/workers/draco-writer-worker-node.js +28 -0
  104. package/dist/workers/draco-writer-worker.d.ts +2 -0
  105. package/dist/workers/draco-writer-worker.d.ts.map +1 -0
  106. package/dist/workers/draco-writer-worker.js +26 -0
  107. package/package.json +17 -10
  108. package/src/draco-loader.ts +5 -3
  109. package/src/draco-writer.ts +17 -12
  110. package/src/index.ts +19 -1
  111. package/src/lib/draco-module-loader.ts +9 -5
  112. package/src/lib/utils/get-draco-schema.ts +7 -6
  113. package/src/workers/draco-worker-node.ts +6 -0
  114. package/src/workers/draco-writer-worker-node.ts +27 -0
  115. package/src/workers/draco-writer-worker.ts +25 -0
  116. package/dist/bundle.js.map +0 -1
  117. package/dist/draco-loader.js.map +0 -1
  118. package/dist/draco-writer.js.map +0 -1
  119. package/dist/draco3d/draco3d-types.js.map +0 -1
  120. package/dist/index.js.map +0 -1
  121. package/dist/lib/draco-builder.js.map +0 -1
  122. package/dist/lib/draco-module-loader.js.map +0 -1
  123. package/dist/lib/draco-parser.js.map +0 -1
  124. package/dist/lib/draco-types.js.map +0 -1
  125. package/dist/lib/utils/get-draco-schema.js.map +0 -1
  126. package/dist/lib/utils/version.js.map +0 -1
  127. package/dist/workers/draco-worker.js.map +0 -1
@@ -0,0 +1,363 @@
1
+ import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
2
+ import { getMeshBoundingBox } from '@loaders.gl/schema';
3
+ import { getDracoSchema } from './utils/get-draco-schema';
4
+ const GEOMETRY_TYPE = {
5
+ TRIANGULAR_MESH: 0,
6
+ POINT_CLOUD: 1
7
+ };
8
+ const DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP = {
9
+ POSITION: 'POSITION',
10
+ NORMAL: 'NORMAL',
11
+ COLOR: 'COLOR_0',
12
+ TEX_COORD: 'TEXCOORD_0'
13
+ };
14
+ const DRACO_DATA_TYPE_TO_TYPED_ARRAY_MAP = {
15
+ 1: Int8Array,
16
+ 2: Uint8Array,
17
+ 3: Int16Array,
18
+ 4: Uint16Array,
19
+ 5: Int32Array,
20
+ 6: Uint32Array,
21
+ 9: Float32Array
22
+ };
23
+ const INDEX_ITEM_SIZE = 4;
24
+ export default class DracoParser {
25
+ constructor(draco) {
26
+ _defineProperty(this, "draco", void 0);
27
+ _defineProperty(this, "decoder", void 0);
28
+ _defineProperty(this, "metadataQuerier", void 0);
29
+ this.draco = draco;
30
+ this.decoder = new this.draco.Decoder();
31
+ this.metadataQuerier = new this.draco.MetadataQuerier();
32
+ }
33
+ destroy() {
34
+ this.draco.destroy(this.decoder);
35
+ this.draco.destroy(this.metadataQuerier);
36
+ }
37
+ parseSync(arrayBuffer) {
38
+ let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};
39
+ const buffer = new this.draco.DecoderBuffer();
40
+ buffer.Init(new Int8Array(arrayBuffer), arrayBuffer.byteLength);
41
+ this._disableAttributeTransforms(options);
42
+ const geometry_type = this.decoder.GetEncodedGeometryType(buffer);
43
+ const dracoGeometry = geometry_type === this.draco.TRIANGULAR_MESH ? new this.draco.Mesh() : new this.draco.PointCloud();
44
+ try {
45
+ let dracoStatus;
46
+ switch (geometry_type) {
47
+ case this.draco.TRIANGULAR_MESH:
48
+ dracoStatus = this.decoder.DecodeBufferToMesh(buffer, dracoGeometry);
49
+ break;
50
+ case this.draco.POINT_CLOUD:
51
+ dracoStatus = this.decoder.DecodeBufferToPointCloud(buffer, dracoGeometry);
52
+ break;
53
+ default:
54
+ throw new Error('DRACO: Unknown geometry type.');
55
+ }
56
+ if (!dracoStatus.ok() || !dracoGeometry.ptr) {
57
+ const message = "DRACO decompression failed: ".concat(dracoStatus.error_msg());
58
+ throw new Error(message);
59
+ }
60
+ const loaderData = this._getDracoLoaderData(dracoGeometry, geometry_type, options);
61
+ const geometry = this._getMeshData(dracoGeometry, loaderData, options);
62
+ const boundingBox = getMeshBoundingBox(geometry.attributes);
63
+ const schema = getDracoSchema(geometry.attributes, loaderData, geometry.indices);
64
+ const data = {
65
+ loader: 'draco',
66
+ loaderData,
67
+ header: {
68
+ vertexCount: dracoGeometry.num_points(),
69
+ boundingBox
70
+ },
71
+ ...geometry,
72
+ schema
73
+ };
74
+ return data;
75
+ } finally {
76
+ this.draco.destroy(buffer);
77
+ if (dracoGeometry) {
78
+ this.draco.destroy(dracoGeometry);
79
+ }
80
+ }
81
+ }
82
+ _getDracoLoaderData(dracoGeometry, geometry_type, options) {
83
+ const metadata = this._getTopLevelMetadata(dracoGeometry);
84
+ const attributes = this._getDracoAttributes(dracoGeometry, options);
85
+ return {
86
+ geometry_type,
87
+ num_attributes: dracoGeometry.num_attributes(),
88
+ num_points: dracoGeometry.num_points(),
89
+ num_faces: dracoGeometry instanceof this.draco.Mesh ? dracoGeometry.num_faces() : 0,
90
+ metadata,
91
+ attributes
92
+ };
93
+ }
94
+ _getDracoAttributes(dracoGeometry, options) {
95
+ const dracoAttributes = {};
96
+ for (let attributeId = 0; attributeId < dracoGeometry.num_attributes(); attributeId++) {
97
+ const dracoAttribute = this.decoder.GetAttribute(dracoGeometry, attributeId);
98
+ const metadata = this._getAttributeMetadata(dracoGeometry, attributeId);
99
+ dracoAttributes[dracoAttribute.unique_id()] = {
100
+ unique_id: dracoAttribute.unique_id(),
101
+ attribute_type: dracoAttribute.attribute_type(),
102
+ data_type: dracoAttribute.data_type(),
103
+ num_components: dracoAttribute.num_components(),
104
+ byte_offset: dracoAttribute.byte_offset(),
105
+ byte_stride: dracoAttribute.byte_stride(),
106
+ normalized: dracoAttribute.normalized(),
107
+ attribute_index: attributeId,
108
+ metadata
109
+ };
110
+ const quantization = this._getQuantizationTransform(dracoAttribute, options);
111
+ if (quantization) {
112
+ dracoAttributes[dracoAttribute.unique_id()].quantization_transform = quantization;
113
+ }
114
+ const octahedron = this._getOctahedronTransform(dracoAttribute, options);
115
+ if (octahedron) {
116
+ dracoAttributes[dracoAttribute.unique_id()].octahedron_transform = octahedron;
117
+ }
118
+ }
119
+ return dracoAttributes;
120
+ }
121
+ _getMeshData(dracoGeometry, loaderData, options) {
122
+ const attributes = this._getMeshAttributes(loaderData, dracoGeometry, options);
123
+ const positionAttribute = attributes.POSITION;
124
+ if (!positionAttribute) {
125
+ throw new Error('DRACO: No position attribute found.');
126
+ }
127
+ if (dracoGeometry instanceof this.draco.Mesh) {
128
+ switch (options.topology) {
129
+ case 'triangle-strip':
130
+ return {
131
+ topology: 'triangle-strip',
132
+ mode: 4,
133
+ attributes,
134
+ indices: {
135
+ value: this._getTriangleStripIndices(dracoGeometry),
136
+ size: 1
137
+ }
138
+ };
139
+ case 'triangle-list':
140
+ default:
141
+ return {
142
+ topology: 'triangle-list',
143
+ mode: 5,
144
+ attributes,
145
+ indices: {
146
+ value: this._getTriangleListIndices(dracoGeometry),
147
+ size: 1
148
+ }
149
+ };
150
+ }
151
+ }
152
+ return {
153
+ topology: 'point-list',
154
+ mode: 0,
155
+ attributes
156
+ };
157
+ }
158
+ _getMeshAttributes(loaderData, dracoGeometry, options) {
159
+ const attributes = {};
160
+ for (const loaderAttribute of Object.values(loaderData.attributes)) {
161
+ const attributeName = this._deduceAttributeName(loaderAttribute, options);
162
+ loaderAttribute.name = attributeName;
163
+ const {
164
+ value,
165
+ size
166
+ } = this._getAttributeValues(dracoGeometry, loaderAttribute);
167
+ attributes[attributeName] = {
168
+ value,
169
+ size,
170
+ byteOffset: loaderAttribute.byte_offset,
171
+ byteStride: loaderAttribute.byte_stride,
172
+ normalized: loaderAttribute.normalized
173
+ };
174
+ }
175
+ return attributes;
176
+ }
177
+ _getTriangleListIndices(dracoGeometry) {
178
+ const numFaces = dracoGeometry.num_faces();
179
+ const numIndices = numFaces * 3;
180
+ const byteLength = numIndices * INDEX_ITEM_SIZE;
181
+ const ptr = this.draco._malloc(byteLength);
182
+ try {
183
+ this.decoder.GetTrianglesUInt32Array(dracoGeometry, byteLength, ptr);
184
+ return new Uint32Array(this.draco.HEAPF32.buffer, ptr, numIndices).slice();
185
+ } finally {
186
+ this.draco._free(ptr);
187
+ }
188
+ }
189
+ _getTriangleStripIndices(dracoGeometry) {
190
+ const dracoArray = new this.draco.DracoInt32Array();
191
+ try {
192
+ this.decoder.GetTriangleStripsFromMesh(dracoGeometry, dracoArray);
193
+ return getUint32Array(dracoArray);
194
+ } finally {
195
+ this.draco.destroy(dracoArray);
196
+ }
197
+ }
198
+ _getAttributeValues(dracoGeometry, attribute) {
199
+ const TypedArrayCtor = DRACO_DATA_TYPE_TO_TYPED_ARRAY_MAP[attribute.data_type];
200
+ const numComponents = attribute.num_components;
201
+ const numPoints = dracoGeometry.num_points();
202
+ const numValues = numPoints * numComponents;
203
+ const byteLength = numValues * TypedArrayCtor.BYTES_PER_ELEMENT;
204
+ const dataType = getDracoDataType(this.draco, TypedArrayCtor);
205
+ let value;
206
+ const ptr = this.draco._malloc(byteLength);
207
+ try {
208
+ const dracoAttribute = this.decoder.GetAttribute(dracoGeometry, attribute.attribute_index);
209
+ this.decoder.GetAttributeDataArrayForAllPoints(dracoGeometry, dracoAttribute, dataType, byteLength, ptr);
210
+ value = new TypedArrayCtor(this.draco.HEAPF32.buffer, ptr, numValues).slice();
211
+ } finally {
212
+ this.draco._free(ptr);
213
+ }
214
+ return {
215
+ value,
216
+ size: numComponents
217
+ };
218
+ }
219
+ _deduceAttributeName(attribute, options) {
220
+ const uniqueId = attribute.unique_id;
221
+ for (const [attributeName, attributeUniqueId] of Object.entries(options.extraAttributes || {})) {
222
+ if (attributeUniqueId === uniqueId) {
223
+ return attributeName;
224
+ }
225
+ }
226
+ const thisAttributeType = attribute.attribute_type;
227
+ for (const dracoAttributeConstant in DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP) {
228
+ const attributeType = this.draco[dracoAttributeConstant];
229
+ if (attributeType === thisAttributeType) {
230
+ return DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP[dracoAttributeConstant];
231
+ }
232
+ }
233
+ const entryName = options.attributeNameEntry || 'name';
234
+ if (attribute.metadata[entryName]) {
235
+ return attribute.metadata[entryName].string;
236
+ }
237
+ return "CUSTOM_ATTRIBUTE_".concat(uniqueId);
238
+ }
239
+ _getTopLevelMetadata(dracoGeometry) {
240
+ const dracoMetadata = this.decoder.GetMetadata(dracoGeometry);
241
+ return this._getDracoMetadata(dracoMetadata);
242
+ }
243
+ _getAttributeMetadata(dracoGeometry, attributeId) {
244
+ const dracoMetadata = this.decoder.GetAttributeMetadata(dracoGeometry, attributeId);
245
+ return this._getDracoMetadata(dracoMetadata);
246
+ }
247
+ _getDracoMetadata(dracoMetadata) {
248
+ if (!dracoMetadata || !dracoMetadata.ptr) {
249
+ return {};
250
+ }
251
+ const result = {};
252
+ const numEntries = this.metadataQuerier.NumEntries(dracoMetadata);
253
+ for (let entryIndex = 0; entryIndex < numEntries; entryIndex++) {
254
+ const entryName = this.metadataQuerier.GetEntryName(dracoMetadata, entryIndex);
255
+ result[entryName] = this._getDracoMetadataField(dracoMetadata, entryName);
256
+ }
257
+ return result;
258
+ }
259
+ _getDracoMetadataField(dracoMetadata, entryName) {
260
+ const dracoArray = new this.draco.DracoInt32Array();
261
+ try {
262
+ this.metadataQuerier.GetIntEntryArray(dracoMetadata, entryName, dracoArray);
263
+ const intArray = getInt32Array(dracoArray);
264
+ return {
265
+ int: this.metadataQuerier.GetIntEntry(dracoMetadata, entryName),
266
+ string: this.metadataQuerier.GetStringEntry(dracoMetadata, entryName),
267
+ double: this.metadataQuerier.GetDoubleEntry(dracoMetadata, entryName),
268
+ intArray
269
+ };
270
+ } finally {
271
+ this.draco.destroy(dracoArray);
272
+ }
273
+ }
274
+ _disableAttributeTransforms(options) {
275
+ const {
276
+ quantizedAttributes = [],
277
+ octahedronAttributes = []
278
+ } = options;
279
+ const skipAttributes = [...quantizedAttributes, ...octahedronAttributes];
280
+ for (const dracoAttributeName of skipAttributes) {
281
+ this.decoder.SkipAttributeTransform(this.draco[dracoAttributeName]);
282
+ }
283
+ }
284
+ _getQuantizationTransform(dracoAttribute, options) {
285
+ const {
286
+ quantizedAttributes = []
287
+ } = options;
288
+ const attribute_type = dracoAttribute.attribute_type();
289
+ const skip = quantizedAttributes.map(type => this.decoder[type]).includes(attribute_type);
290
+ if (skip) {
291
+ const transform = new this.draco.AttributeQuantizationTransform();
292
+ try {
293
+ if (transform.InitFromAttribute(dracoAttribute)) {
294
+ return {
295
+ quantization_bits: transform.quantization_bits(),
296
+ range: transform.range(),
297
+ min_values: new Float32Array([1, 2, 3]).map(i => transform.min_value(i))
298
+ };
299
+ }
300
+ } finally {
301
+ this.draco.destroy(transform);
302
+ }
303
+ }
304
+ return null;
305
+ }
306
+ _getOctahedronTransform(dracoAttribute, options) {
307
+ const {
308
+ octahedronAttributes = []
309
+ } = options;
310
+ const attribute_type = dracoAttribute.attribute_type();
311
+ const octahedron = octahedronAttributes.map(type => this.decoder[type]).includes(attribute_type);
312
+ if (octahedron) {
313
+ const transform = new this.draco.AttributeQuantizationTransform();
314
+ try {
315
+ if (transform.InitFromAttribute(dracoAttribute)) {
316
+ return {
317
+ quantization_bits: transform.quantization_bits()
318
+ };
319
+ }
320
+ } finally {
321
+ this.draco.destroy(transform);
322
+ }
323
+ }
324
+ return null;
325
+ }
326
+ }
327
+ function getDracoDataType(draco, attributeType) {
328
+ switch (attributeType) {
329
+ case Float32Array:
330
+ return draco.DT_FLOAT32;
331
+ case Int8Array:
332
+ return draco.DT_INT8;
333
+ case Int16Array:
334
+ return draco.DT_INT16;
335
+ case Int32Array:
336
+ return draco.DT_INT32;
337
+ case Uint8Array:
338
+ return draco.DT_UINT8;
339
+ case Uint16Array:
340
+ return draco.DT_UINT16;
341
+ case Uint32Array:
342
+ return draco.DT_UINT32;
343
+ default:
344
+ return draco.DT_INVALID;
345
+ }
346
+ }
347
+ function getInt32Array(dracoArray) {
348
+ const numValues = dracoArray.size();
349
+ const intArray = new Int32Array(numValues);
350
+ for (let i = 0; i < numValues; i++) {
351
+ intArray[i] = dracoArray.GetValue(i);
352
+ }
353
+ return intArray;
354
+ }
355
+ function getUint32Array(dracoArray) {
356
+ const numValues = dracoArray.size();
357
+ const intArray = new Int32Array(numValues);
358
+ for (let i = 0; i < numValues; i++) {
359
+ intArray[i] = dracoArray.GetValue(i);
360
+ }
361
+ return intArray;
362
+ }
363
+ //# sourceMappingURL=draco-parser.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"draco-parser.js","names":["getMeshBoundingBox","getDracoSchema","GEOMETRY_TYPE","TRIANGULAR_MESH","POINT_CLOUD","DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP","POSITION","NORMAL","COLOR","TEX_COORD","DRACO_DATA_TYPE_TO_TYPED_ARRAY_MAP","Int8Array","Uint8Array","Int16Array","Uint16Array","Int32Array","Uint32Array","Float32Array","INDEX_ITEM_SIZE","DracoParser","constructor","draco","_defineProperty","decoder","Decoder","metadataQuerier","MetadataQuerier","destroy","parseSync","arrayBuffer","options","arguments","length","undefined","buffer","DecoderBuffer","Init","byteLength","_disableAttributeTransforms","geometry_type","GetEncodedGeometryType","dracoGeometry","Mesh","PointCloud","dracoStatus","DecodeBufferToMesh","DecodeBufferToPointCloud","Error","ok","ptr","message","concat","error_msg","loaderData","_getDracoLoaderData","geometry","_getMeshData","boundingBox","attributes","schema","indices","data","loader","header","vertexCount","num_points","metadata","_getTopLevelMetadata","_getDracoAttributes","num_attributes","num_faces","dracoAttributes","attributeId","dracoAttribute","GetAttribute","_getAttributeMetadata","unique_id","attribute_type","data_type","num_components","byte_offset","byte_stride","normalized","attribute_index","quantization","_getQuantizationTransform","quantization_transform","octahedron","_getOctahedronTransform","octahedron_transform","_getMeshAttributes","positionAttribute","topology","mode","value","_getTriangleStripIndices","size","_getTriangleListIndices","loaderAttribute","Object","values","attributeName","_deduceAttributeName","name","_getAttributeValues","byteOffset","byteStride","numFaces","numIndices","_malloc","GetTrianglesUInt32Array","HEAPF32","slice","_free","dracoArray","DracoInt32Array","GetTriangleStripsFromMesh","getUint32Array","attribute","TypedArrayCtor","numComponents","numPoints","numValues","BYTES_PER_ELEMENT","dataType","getDracoDataType","GetAttributeDataArrayForAllPoints","uniqueId","attributeUniqueId","entries","extraAttributes","thisAttributeType","dracoAttributeConstant","attributeType","entryName","attributeNameEntry","string","dracoMetadata","GetMetadata","_getDracoMetadata","GetAttributeMetadata","result","numEntries","NumEntries","entryIndex","GetEntryName","_getDracoMetadataField","GetIntEntryArray","intArray","getInt32Array","int","GetIntEntry","GetStringEntry","double","GetDoubleEntry","quantizedAttributes","octahedronAttributes","skipAttributes","dracoAttributeName","SkipAttributeTransform","skip","map","type","includes","transform","AttributeQuantizationTransform","InitFromAttribute","quantization_bits","range","min_values","i","min_value","DT_FLOAT32","DT_INT8","DT_INT16","DT_INT32","DT_UINT8","DT_UINT16","DT_UINT32","DT_INVALID","GetValue"],"sources":["../../../src/lib/draco-parser.ts"],"sourcesContent":["/* eslint-disable camelcase */\n\nimport type {TypedArray, MeshAttribute, MeshGeometry} from '@loaders.gl/schema';\n\n// Draco types (input)\nimport type {\n Draco3D,\n Decoder,\n Mesh,\n PointCloud,\n PointAttribute,\n Metadata,\n MetadataQuerier,\n DracoInt32Array,\n draco_DataType\n} from '../draco3d/draco3d-types';\n\n// Parsed data types (output)\nimport type {\n DracoMesh,\n DracoLoaderData,\n DracoAttribute,\n DracoMetadataEntry,\n DracoQuantizationTransform,\n DracoOctahedronTransform\n} from './draco-types';\n\nimport {getMeshBoundingBox} from '@loaders.gl/schema';\nimport {getDracoSchema} from './utils/get-draco-schema';\n\n/**\n * @param topology - How triangle indices should be generated (mesh only)\n * @param attributeNameEntry\n * @param extraAttributes\n * @param quantizedAttributes\n * @param octahedronAttributes\n */\nexport type DracoParseOptions = {\n topology?: 'triangle-list' | 'triangle-strip';\n attributeNameEntry?: string;\n extraAttributes?: {[uniqueId: string]: number};\n quantizedAttributes?: ('POSITION' | 'NORMAL' | 'COLOR' | 'TEX_COORD' | 'GENERIC')[];\n octahedronAttributes?: ('POSITION' | 'NORMAL' | 'COLOR' | 'TEX_COORD' | 'GENERIC')[];\n};\n\n// @ts-ignore\n// eslint-disable-next-line @typescript-eslint/no-unused-vars\nconst GEOMETRY_TYPE = {\n TRIANGULAR_MESH: 0,\n POINT_CLOUD: 1\n};\n\n// Native Draco attribute names to GLTF attribute names.\nconst DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP = {\n POSITION: 'POSITION',\n NORMAL: 'NORMAL',\n COLOR: 'COLOR_0',\n TEX_COORD: 'TEXCOORD_0'\n};\n\nconst DRACO_DATA_TYPE_TO_TYPED_ARRAY_MAP = {\n 1: Int8Array,\n 2: Uint8Array,\n 3: Int16Array,\n 4: Uint16Array,\n 5: Int32Array,\n 6: Uint32Array,\n 9: Float32Array\n};\n\nconst INDEX_ITEM_SIZE = 4;\n\nexport default class DracoParser {\n draco: Draco3D;\n decoder: Decoder;\n metadataQuerier: MetadataQuerier;\n\n // draco - the draco decoder, either import `draco3d` or load dynamically\n constructor(draco: Draco3D) {\n this.draco = draco;\n this.decoder = new this.draco.Decoder();\n this.metadataQuerier = new this.draco.MetadataQuerier();\n }\n\n /**\n * Destroy draco resources\n */\n destroy(): void {\n this.draco.destroy(this.decoder);\n this.draco.destroy(this.metadataQuerier);\n }\n\n /**\n * NOTE: caller must call `destroyGeometry` on the return value after using it\n * @param arrayBuffer\n * @param options\n */\n parseSync(arrayBuffer: ArrayBuffer, options: DracoParseOptions = {}): DracoMesh {\n const buffer = new this.draco.DecoderBuffer();\n buffer.Init(new Int8Array(arrayBuffer), arrayBuffer.byteLength);\n\n this._disableAttributeTransforms(options);\n\n const geometry_type = this.decoder.GetEncodedGeometryType(buffer);\n const dracoGeometry =\n geometry_type === this.draco.TRIANGULAR_MESH\n ? new this.draco.Mesh()\n : new this.draco.PointCloud();\n\n try {\n let dracoStatus;\n switch (geometry_type) {\n case this.draco.TRIANGULAR_MESH:\n dracoStatus = this.decoder.DecodeBufferToMesh(buffer, dracoGeometry as Mesh);\n break;\n\n case this.draco.POINT_CLOUD:\n dracoStatus = this.decoder.DecodeBufferToPointCloud(buffer, dracoGeometry);\n break;\n\n default:\n throw new Error('DRACO: Unknown geometry type.');\n }\n\n if (!dracoStatus.ok() || !dracoGeometry.ptr) {\n const message = `DRACO decompression failed: ${dracoStatus.error_msg()}`;\n // console.error(message);\n throw new Error(message);\n }\n\n const loaderData = this._getDracoLoaderData(dracoGeometry, geometry_type, options);\n\n const geometry = this._getMeshData(dracoGeometry, loaderData, options);\n\n const boundingBox = getMeshBoundingBox(geometry.attributes);\n\n const schema = getDracoSchema(geometry.attributes, loaderData, geometry.indices);\n\n const data: DracoMesh = {\n loader: 'draco',\n loaderData,\n header: {\n vertexCount: dracoGeometry.num_points(),\n boundingBox\n },\n ...geometry,\n schema\n };\n return data;\n } finally {\n this.draco.destroy(buffer);\n if (dracoGeometry) {\n this.draco.destroy(dracoGeometry);\n }\n }\n }\n\n // Draco specific \"loader data\"\n\n /**\n * Extract\n * @param dracoGeometry\n * @param geometry_type\n * @param options\n * @returns\n */\n _getDracoLoaderData(\n dracoGeometry: Mesh | PointCloud,\n geometry_type,\n options: DracoParseOptions\n ): DracoLoaderData {\n const metadata = this._getTopLevelMetadata(dracoGeometry);\n const attributes = this._getDracoAttributes(dracoGeometry, options);\n\n return {\n geometry_type,\n num_attributes: dracoGeometry.num_attributes(),\n num_points: dracoGeometry.num_points(),\n num_faces: dracoGeometry instanceof this.draco.Mesh ? dracoGeometry.num_faces() : 0,\n metadata,\n attributes\n };\n }\n\n /**\n * Extract all draco provided information and metadata for each attribute\n * @param dracoGeometry\n * @param options\n * @returns\n */\n _getDracoAttributes(\n dracoGeometry: Mesh | PointCloud,\n options: DracoParseOptions\n ): {[unique_id: number]: DracoAttribute} {\n const dracoAttributes: {[unique_id: number]: DracoAttribute} = {};\n\n for (let attributeId = 0; attributeId < dracoGeometry.num_attributes(); attributeId++) {\n // Note: Draco docs do not seem clear on `GetAttribute` ids just being a zero-based index,\n // but it does seems to work this way\n const dracoAttribute = this.decoder.GetAttribute(dracoGeometry, attributeId);\n\n const metadata = this._getAttributeMetadata(dracoGeometry, attributeId);\n\n dracoAttributes[dracoAttribute.unique_id()] = {\n unique_id: dracoAttribute.unique_id(),\n attribute_type: dracoAttribute.attribute_type(),\n data_type: dracoAttribute.data_type(),\n num_components: dracoAttribute.num_components(),\n\n byte_offset: dracoAttribute.byte_offset(),\n byte_stride: dracoAttribute.byte_stride(),\n normalized: dracoAttribute.normalized(),\n attribute_index: attributeId,\n\n metadata\n };\n\n // Add transformation parameters for any attributes app wants untransformed\n const quantization = this._getQuantizationTransform(dracoAttribute, options);\n if (quantization) {\n dracoAttributes[dracoAttribute.unique_id()].quantization_transform = quantization;\n }\n\n const octahedron = this._getOctahedronTransform(dracoAttribute, options);\n if (octahedron) {\n dracoAttributes[dracoAttribute.unique_id()].octahedron_transform = octahedron;\n }\n }\n\n return dracoAttributes;\n }\n\n /**\n * Get standard loaders.gl mesh category data\n * Extracts the geometry from draco\n * @param dracoGeometry\n * @param options\n */\n _getMeshData(\n dracoGeometry: Mesh | PointCloud,\n loaderData: DracoLoaderData,\n options: DracoParseOptions\n ): MeshGeometry {\n const attributes = this._getMeshAttributes(loaderData, dracoGeometry, options);\n\n const positionAttribute = attributes.POSITION;\n if (!positionAttribute) {\n throw new Error('DRACO: No position attribute found.');\n }\n\n // For meshes, we need indices to define the faces.\n if (dracoGeometry instanceof this.draco.Mesh) {\n switch (options.topology) {\n case 'triangle-strip':\n return {\n topology: 'triangle-strip',\n mode: 4, // GL.TRIANGLES\n attributes,\n indices: {\n value: this._getTriangleStripIndices(dracoGeometry),\n size: 1\n }\n };\n case 'triangle-list':\n default:\n return {\n topology: 'triangle-list',\n mode: 5, // GL.TRIANGLE_STRIP\n attributes,\n indices: {\n value: this._getTriangleListIndices(dracoGeometry),\n size: 1\n }\n };\n }\n }\n\n // PointCloud - must come last as Mesh inherits from PointCloud\n return {\n topology: 'point-list',\n mode: 0, // GL.POINTS\n attributes\n };\n }\n\n _getMeshAttributes(\n loaderData: DracoLoaderData,\n dracoGeometry: Mesh | PointCloud,\n options: DracoParseOptions\n ): {[attributeName: string]: MeshAttribute} {\n const attributes: {[key: string]: MeshAttribute} = {};\n\n for (const loaderAttribute of Object.values(loaderData.attributes)) {\n const attributeName = this._deduceAttributeName(loaderAttribute, options);\n loaderAttribute.name = attributeName;\n const {value, size} = this._getAttributeValues(dracoGeometry, loaderAttribute);\n attributes[attributeName] = {\n value,\n size,\n byteOffset: loaderAttribute.byte_offset,\n byteStride: loaderAttribute.byte_stride,\n normalized: loaderAttribute.normalized\n };\n }\n\n return attributes;\n }\n\n // MESH INDICES EXTRACTION\n\n /**\n * For meshes, we need indices to define the faces.\n * @param dracoGeometry\n */\n _getTriangleListIndices(dracoGeometry: Mesh) {\n // Example on how to retrieve mesh and attributes.\n const numFaces = dracoGeometry.num_faces();\n const numIndices = numFaces * 3;\n const byteLength = numIndices * INDEX_ITEM_SIZE;\n\n const ptr = this.draco._malloc(byteLength);\n try {\n this.decoder.GetTrianglesUInt32Array(dracoGeometry, byteLength, ptr);\n return new Uint32Array(this.draco.HEAPF32.buffer, ptr, numIndices).slice();\n } finally {\n this.draco._free(ptr);\n }\n }\n\n /**\n * For meshes, we need indices to define the faces.\n * @param dracoGeometry\n */\n _getTriangleStripIndices(dracoGeometry: Mesh) {\n const dracoArray = new this.draco.DracoInt32Array();\n try {\n /* const numStrips = */ this.decoder.GetTriangleStripsFromMesh(dracoGeometry, dracoArray);\n return getUint32Array(dracoArray);\n } finally {\n this.draco.destroy(dracoArray);\n }\n }\n\n /**\n *\n * @param dracoGeometry\n * @param dracoAttribute\n * @param attributeName\n */\n _getAttributeValues(\n dracoGeometry: Mesh | PointCloud,\n attribute: DracoAttribute\n ): {value: TypedArray; size: number} {\n const TypedArrayCtor = DRACO_DATA_TYPE_TO_TYPED_ARRAY_MAP[attribute.data_type];\n const numComponents = attribute.num_components;\n const numPoints = dracoGeometry.num_points();\n const numValues = numPoints * numComponents;\n\n const byteLength = numValues * TypedArrayCtor.BYTES_PER_ELEMENT;\n const dataType = getDracoDataType(this.draco, TypedArrayCtor);\n\n let value: TypedArray;\n\n const ptr = this.draco._malloc(byteLength);\n try {\n const dracoAttribute = this.decoder.GetAttribute(dracoGeometry, attribute.attribute_index);\n this.decoder.GetAttributeDataArrayForAllPoints(\n dracoGeometry,\n dracoAttribute,\n dataType,\n byteLength,\n ptr\n );\n value = new TypedArrayCtor(this.draco.HEAPF32.buffer, ptr, numValues).slice();\n } finally {\n this.draco._free(ptr);\n }\n\n return {value, size: numComponents};\n }\n\n // Attribute names\n\n /** \n * DRACO does not store attribute names - We need to deduce an attribute name\n * for each attribute\n _getAttributeNames(\n dracoGeometry: Mesh | PointCloud,\n options: DracoParseOptions\n ): {[unique_id: number]: string} {\n const attributeNames: {[unique_id: number]: string} = {};\n for (let attributeId = 0; attributeId < dracoGeometry.num_attributes(); attributeId++) {\n const dracoAttribute = this.decoder.GetAttribute(dracoGeometry, attributeId);\n const attributeName = this._deduceAttributeName(dracoAttribute, options);\n attributeNames[attributeName] = attributeName;\n }\n return attributeNames;\n }\n */\n\n /**\n * Deduce an attribute name.\n * @note DRACO does not save attribute names, just general type (POSITION, COLOR)\n * to help optimize compression. We generate GLTF compatible names for the Draco-recognized\n * types\n * @param attributeData\n */\n _deduceAttributeName(attribute: DracoAttribute, options: DracoParseOptions): string {\n // Deduce name based on application provided map\n const uniqueId = attribute.unique_id;\n for (const [attributeName, attributeUniqueId] of Object.entries(\n options.extraAttributes || {}\n )) {\n if (attributeUniqueId === uniqueId) {\n return attributeName;\n }\n }\n\n // Deduce name based on attribute type\n const thisAttributeType = attribute.attribute_type;\n for (const dracoAttributeConstant in DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP) {\n const attributeType = this.draco[dracoAttributeConstant];\n if (attributeType === thisAttributeType) {\n // TODO - Return unique names if there multiple attributes per type\n // (e.g. multiple TEX_COORDS or COLORS)\n return DRACO_TO_GLTF_ATTRIBUTE_NAME_MAP[dracoAttributeConstant];\n }\n }\n\n // Look up in metadata\n // TODO - shouldn't this have priority?\n const entryName = options.attributeNameEntry || 'name';\n if (attribute.metadata[entryName]) {\n return attribute.metadata[entryName].string;\n }\n\n // Attribute of \"GENERIC\" type, we need to assign some name\n return `CUSTOM_ATTRIBUTE_${uniqueId}`;\n }\n\n // METADATA EXTRACTION\n\n /** Get top level metadata */\n _getTopLevelMetadata(dracoGeometry: Mesh | PointCloud) {\n const dracoMetadata = this.decoder.GetMetadata(dracoGeometry);\n return this._getDracoMetadata(dracoMetadata);\n }\n\n /** Get per attribute metadata */\n _getAttributeMetadata(dracoGeometry: Mesh | PointCloud, attributeId: number) {\n const dracoMetadata = this.decoder.GetAttributeMetadata(dracoGeometry, attributeId);\n return this._getDracoMetadata(dracoMetadata);\n }\n\n /**\n * Extract metadata field values\n * @param dracoMetadata\n * @returns\n */\n _getDracoMetadata(dracoMetadata: Metadata): {[entry: string]: DracoMetadataEntry} {\n // The not so wonderful world of undocumented Draco APIs :(\n if (!dracoMetadata || !dracoMetadata.ptr) {\n return {};\n }\n const result = {};\n const numEntries = this.metadataQuerier.NumEntries(dracoMetadata);\n for (let entryIndex = 0; entryIndex < numEntries; entryIndex++) {\n const entryName = this.metadataQuerier.GetEntryName(dracoMetadata, entryIndex);\n result[entryName] = this._getDracoMetadataField(dracoMetadata, entryName);\n }\n return result;\n }\n\n /**\n * Extracts possible values for one metadata entry by name\n * @param dracoMetadata\n * @param entryName\n */\n _getDracoMetadataField(dracoMetadata: Metadata, entryName: string): DracoMetadataEntry {\n const dracoArray = new this.draco.DracoInt32Array();\n try {\n // Draco metadata fields can hold int32 arrays\n this.metadataQuerier.GetIntEntryArray(dracoMetadata, entryName, dracoArray);\n const intArray = getInt32Array(dracoArray);\n return {\n int: this.metadataQuerier.GetIntEntry(dracoMetadata, entryName),\n string: this.metadataQuerier.GetStringEntry(dracoMetadata, entryName),\n double: this.metadataQuerier.GetDoubleEntry(dracoMetadata, entryName),\n intArray\n };\n } finally {\n this.draco.destroy(dracoArray);\n }\n }\n\n // QUANTIZED ATTRIBUTE SUPPORT (NO DECOMPRESSION)\n\n /** Skip transforms for specific attribute types */\n _disableAttributeTransforms(options: DracoParseOptions) {\n const {quantizedAttributes = [], octahedronAttributes = []} = options;\n const skipAttributes = [...quantizedAttributes, ...octahedronAttributes];\n for (const dracoAttributeName of skipAttributes) {\n this.decoder.SkipAttributeTransform(this.draco[dracoAttributeName]);\n }\n }\n\n /**\n * Extract (and apply?) Position Transform\n * @todo not used\n */\n _getQuantizationTransform(\n dracoAttribute: PointAttribute,\n options: DracoParseOptions\n ): DracoQuantizationTransform | null {\n const {quantizedAttributes = []} = options;\n const attribute_type = dracoAttribute.attribute_type();\n const skip = quantizedAttributes.map((type) => this.decoder[type]).includes(attribute_type);\n if (skip) {\n const transform = new this.draco.AttributeQuantizationTransform();\n try {\n if (transform.InitFromAttribute(dracoAttribute)) {\n return {\n quantization_bits: transform.quantization_bits(),\n range: transform.range(),\n min_values: new Float32Array([1, 2, 3]).map((i) => transform.min_value(i))\n };\n }\n } finally {\n this.draco.destroy(transform);\n }\n }\n return null;\n }\n\n _getOctahedronTransform(\n dracoAttribute: PointAttribute,\n options: DracoParseOptions\n ): DracoOctahedronTransform | null {\n const {octahedronAttributes = []} = options;\n const attribute_type = dracoAttribute.attribute_type();\n const octahedron = octahedronAttributes\n .map((type) => this.decoder[type])\n .includes(attribute_type);\n if (octahedron) {\n const transform = new this.draco.AttributeQuantizationTransform();\n try {\n if (transform.InitFromAttribute(dracoAttribute)) {\n return {\n quantization_bits: transform.quantization_bits()\n };\n }\n } finally {\n this.draco.destroy(transform);\n }\n }\n return null;\n }\n\n // HELPERS\n}\n\n/**\n * Get draco specific data type by TypedArray constructor type\n * @param attributeType\n * @returns draco specific data type\n */\nfunction getDracoDataType(draco: Draco3D, attributeType: any): draco_DataType {\n switch (attributeType) {\n case Float32Array:\n return draco.DT_FLOAT32;\n case Int8Array:\n return draco.DT_INT8;\n case Int16Array:\n return draco.DT_INT16;\n case Int32Array:\n return draco.DT_INT32;\n case Uint8Array:\n return draco.DT_UINT8;\n case Uint16Array:\n return draco.DT_UINT16;\n case Uint32Array:\n return draco.DT_UINT32;\n default:\n return draco.DT_INVALID;\n }\n}\n\n/**\n * Copy a Draco int32 array into a JS typed array\n */\nfunction getInt32Array(dracoArray: DracoInt32Array): Int32Array {\n const numValues = dracoArray.size();\n const intArray = new Int32Array(numValues);\n for (let i = 0; i < numValues; i++) {\n intArray[i] = dracoArray.GetValue(i);\n }\n return intArray;\n}\n\n/**\n * Copy a Draco int32 array into a JS typed array\n */\nfunction getUint32Array(dracoArray: DracoInt32Array): Int32Array {\n const numValues = dracoArray.size();\n const intArray = new Int32Array(numValues);\n for (let i = 0; i < numValues; i++) {\n intArray[i] = dracoArray.GetValue(i);\n }\n return intArray;\n}\n"],"mappings":";AA2BA,SAAQA,kBAAkB,QAAO,oBAAoB;AACrD,SAAQC,cAAc,QAAO,0BAA0B;AAmBvD,MAAMC,aAAa,GAAG;EACpBC,eAAe,EAAE,CAAC;EAClBC,WAAW,EAAE;AACf,CAAC;AAGD,MAAMC,gCAAgC,GAAG;EACvCC,QAAQ,EAAE,UAAU;EACpBC,MAAM,EAAE,QAAQ;EAChBC,KAAK,EAAE,SAAS;EAChBC,SAAS,EAAE;AACb,CAAC;AAED,MAAMC,kCAAkC,GAAG;EACzC,CAAC,EAAEC,SAAS;EACZ,CAAC,EAAEC,UAAU;EACb,CAAC,EAAEC,UAAU;EACb,CAAC,EAAEC,WAAW;EACd,CAAC,EAAEC,UAAU;EACb,CAAC,EAAEC,WAAW;EACd,CAAC,EAAEC;AACL,CAAC;AAED,MAAMC,eAAe,GAAG,CAAC;AAEzB,eAAe,MAAMC,WAAW,CAAC;EAM/BC,WAAWA,CAACC,KAAc,EAAE;IAAAC,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAC1B,IAAI,CAACD,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACE,OAAO,GAAG,IAAI,IAAI,CAACF,KAAK,CAACG,OAAO,CAAC,CAAC;IACvC,IAAI,CAACC,eAAe,GAAG,IAAI,IAAI,CAACJ,KAAK,CAACK,eAAe,CAAC,CAAC;EACzD;EAKAC,OAAOA,CAAA,EAAS;IACd,IAAI,CAACN,KAAK,CAACM,OAAO,CAAC,IAAI,CAACJ,OAAO,CAAC;IAChC,IAAI,CAACF,KAAK,CAACM,OAAO,CAAC,IAAI,CAACF,eAAe,CAAC;EAC1C;EAOAG,SAASA,CAACC,WAAwB,EAA8C;IAAA,IAA5CC,OAA0B,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;IACjE,MAAMG,MAAM,GAAG,IAAI,IAAI,CAACb,KAAK,CAACc,aAAa,CAAC,CAAC;IAC7CD,MAAM,CAACE,IAAI,CAAC,IAAIzB,SAAS,CAACkB,WAAW,CAAC,EAAEA,WAAW,CAACQ,UAAU,CAAC;IAE/D,IAAI,CAACC,2BAA2B,CAACR,OAAO,CAAC;IAEzC,MAAMS,aAAa,GAAG,IAAI,CAAChB,OAAO,CAACiB,sBAAsB,CAACN,MAAM,CAAC;IACjE,MAAMO,aAAa,GACjBF,aAAa,KAAK,IAAI,CAAClB,KAAK,CAAClB,eAAe,GACxC,IAAI,IAAI,CAACkB,KAAK,CAACqB,IAAI,CAAC,CAAC,GACrB,IAAI,IAAI,CAACrB,KAAK,CAACsB,UAAU,CAAC,CAAC;IAEjC,IAAI;MACF,IAAIC,WAAW;MACf,QAAQL,aAAa;QACnB,KAAK,IAAI,CAAClB,KAAK,CAAClB,eAAe;UAC7ByC,WAAW,GAAG,IAAI,CAACrB,OAAO,CAACsB,kBAAkB,CAACX,MAAM,EAAEO,aAAqB,CAAC;UAC5E;QAEF,KAAK,IAAI,CAACpB,KAAK,CAACjB,WAAW;UACzBwC,WAAW,GAAG,IAAI,CAACrB,OAAO,CAACuB,wBAAwB,CAACZ,MAAM,EAAEO,aAAa,CAAC;UAC1E;QAEF;UACE,MAAM,IAAIM,KAAK,CAAC,+BAA+B,CAAC;MACpD;MAEA,IAAI,CAACH,WAAW,CAACI,EAAE,CAAC,CAAC,IAAI,CAACP,aAAa,CAACQ,GAAG,EAAE;QAC3C,MAAMC,OAAO,kCAAAC,MAAA,CAAkCP,WAAW,CAACQ,SAAS,CAAC,CAAC,CAAE;QAExE,MAAM,IAAIL,KAAK,CAACG,OAAO,CAAC;MAC1B;MAEA,MAAMG,UAAU,GAAG,IAAI,CAACC,mBAAmB,CAACb,aAAa,EAAEF,aAAa,EAAET,OAAO,CAAC;MAElF,MAAMyB,QAAQ,GAAG,IAAI,CAACC,YAAY,CAACf,aAAa,EAAEY,UAAU,EAAEvB,OAAO,CAAC;MAEtE,MAAM2B,WAAW,GAAGzD,kBAAkB,CAACuD,QAAQ,CAACG,UAAU,CAAC;MAE3D,MAAMC,MAAM,GAAG1D,cAAc,CAACsD,QAAQ,CAACG,UAAU,EAAEL,UAAU,EAAEE,QAAQ,CAACK,OAAO,CAAC;MAEhF,MAAMC,IAAe,GAAG;QACtBC,MAAM,EAAE,OAAO;QACfT,UAAU;QACVU,MAAM,EAAE;UACNC,WAAW,EAAEvB,aAAa,CAACwB,UAAU,CAAC,CAAC;UACvCR;QACF,CAAC;QACD,GAAGF,QAAQ;QACXI;MACF,CAAC;MACD,OAAOE,IAAI;IACb,CAAC,SAAS;MACR,IAAI,CAACxC,KAAK,CAACM,OAAO,CAACO,MAAM,CAAC;MAC1B,IAAIO,aAAa,EAAE;QACjB,IAAI,CAACpB,KAAK,CAACM,OAAO,CAACc,aAAa,CAAC;MACnC;IACF;EACF;EAWAa,mBAAmBA,CACjBb,aAAgC,EAChCF,aAAa,EACbT,OAA0B,EACT;IACjB,MAAMoC,QAAQ,GAAG,IAAI,CAACC,oBAAoB,CAAC1B,aAAa,CAAC;IACzD,MAAMiB,UAAU,GAAG,IAAI,CAACU,mBAAmB,CAAC3B,aAAa,EAAEX,OAAO,CAAC;IAEnE,OAAO;MACLS,aAAa;MACb8B,cAAc,EAAE5B,aAAa,CAAC4B,cAAc,CAAC,CAAC;MAC9CJ,UAAU,EAAExB,aAAa,CAACwB,UAAU,CAAC,CAAC;MACtCK,SAAS,EAAE7B,aAAa,YAAY,IAAI,CAACpB,KAAK,CAACqB,IAAI,GAAGD,aAAa,CAAC6B,SAAS,CAAC,CAAC,GAAG,CAAC;MACnFJ,QAAQ;MACRR;IACF,CAAC;EACH;EAQAU,mBAAmBA,CACjB3B,aAAgC,EAChCX,OAA0B,EACa;IACvC,MAAMyC,eAAsD,GAAG,CAAC,CAAC;IAEjE,KAAK,IAAIC,WAAW,GAAG,CAAC,EAAEA,WAAW,GAAG/B,aAAa,CAAC4B,cAAc,CAAC,CAAC,EAAEG,WAAW,EAAE,EAAE;MAGrF,MAAMC,cAAc,GAAG,IAAI,CAAClD,OAAO,CAACmD,YAAY,CAACjC,aAAa,EAAE+B,WAAW,CAAC;MAE5E,MAAMN,QAAQ,GAAG,IAAI,CAACS,qBAAqB,CAAClC,aAAa,EAAE+B,WAAW,CAAC;MAEvED,eAAe,CAACE,cAAc,CAACG,SAAS,CAAC,CAAC,CAAC,GAAG;QAC5CA,SAAS,EAAEH,cAAc,CAACG,SAAS,CAAC,CAAC;QACrCC,cAAc,EAAEJ,cAAc,CAACI,cAAc,CAAC,CAAC;QAC/CC,SAAS,EAAEL,cAAc,CAACK,SAAS,CAAC,CAAC;QACrCC,cAAc,EAAEN,cAAc,CAACM,cAAc,CAAC,CAAC;QAE/CC,WAAW,EAAEP,cAAc,CAACO,WAAW,CAAC,CAAC;QACzCC,WAAW,EAAER,cAAc,CAACQ,WAAW,CAAC,CAAC;QACzCC,UAAU,EAAET,cAAc,CAACS,UAAU,CAAC,CAAC;QACvCC,eAAe,EAAEX,WAAW;QAE5BN;MACF,CAAC;MAGD,MAAMkB,YAAY,GAAG,IAAI,CAACC,yBAAyB,CAACZ,cAAc,EAAE3C,OAAO,CAAC;MAC5E,IAAIsD,YAAY,EAAE;QAChBb,eAAe,CAACE,cAAc,CAACG,SAAS,CAAC,CAAC,CAAC,CAACU,sBAAsB,GAAGF,YAAY;MACnF;MAEA,MAAMG,UAAU,GAAG,IAAI,CAACC,uBAAuB,CAACf,cAAc,EAAE3C,OAAO,CAAC;MACxE,IAAIyD,UAAU,EAAE;QACdhB,eAAe,CAACE,cAAc,CAACG,SAAS,CAAC,CAAC,CAAC,CAACa,oBAAoB,GAAGF,UAAU;MAC/E;IACF;IAEA,OAAOhB,eAAe;EACxB;EAQAf,YAAYA,CACVf,aAAgC,EAChCY,UAA2B,EAC3BvB,OAA0B,EACZ;IACd,MAAM4B,UAAU,GAAG,IAAI,CAACgC,kBAAkB,CAACrC,UAAU,EAAEZ,aAAa,EAAEX,OAAO,CAAC;IAE9E,MAAM6D,iBAAiB,GAAGjC,UAAU,CAACpD,QAAQ;IAC7C,IAAI,CAACqF,iBAAiB,EAAE;MACtB,MAAM,IAAI5C,KAAK,CAAC,qCAAqC,CAAC;IACxD;IAGA,IAAIN,aAAa,YAAY,IAAI,CAACpB,KAAK,CAACqB,IAAI,EAAE;MAC5C,QAAQZ,OAAO,CAAC8D,QAAQ;QACtB,KAAK,gBAAgB;UACnB,OAAO;YACLA,QAAQ,EAAE,gBAAgB;YAC1BC,IAAI,EAAE,CAAC;YACPnC,UAAU;YACVE,OAAO,EAAE;cACPkC,KAAK,EAAE,IAAI,CAACC,wBAAwB,CAACtD,aAAa,CAAC;cACnDuD,IAAI,EAAE;YACR;UACF,CAAC;QACH,KAAK,eAAe;QACpB;UACE,OAAO;YACLJ,QAAQ,EAAE,eAAe;YACzBC,IAAI,EAAE,CAAC;YACPnC,UAAU;YACVE,OAAO,EAAE;cACPkC,KAAK,EAAE,IAAI,CAACG,uBAAuB,CAACxD,aAAa,CAAC;cAClDuD,IAAI,EAAE;YACR;UACF,CAAC;MACL;IACF;IAGA,OAAO;MACLJ,QAAQ,EAAE,YAAY;MACtBC,IAAI,EAAE,CAAC;MACPnC;IACF,CAAC;EACH;EAEAgC,kBAAkBA,CAChBrC,UAA2B,EAC3BZ,aAAgC,EAChCX,OAA0B,EACgB;IAC1C,MAAM4B,UAA0C,GAAG,CAAC,CAAC;IAErD,KAAK,MAAMwC,eAAe,IAAIC,MAAM,CAACC,MAAM,CAAC/C,UAAU,CAACK,UAAU,CAAC,EAAE;MAClE,MAAM2C,aAAa,GAAG,IAAI,CAACC,oBAAoB,CAACJ,eAAe,EAAEpE,OAAO,CAAC;MACzEoE,eAAe,CAACK,IAAI,GAAGF,aAAa;MACpC,MAAM;QAACP,KAAK;QAAEE;MAAI,CAAC,GAAG,IAAI,CAACQ,mBAAmB,CAAC/D,aAAa,EAAEyD,eAAe,CAAC;MAC9ExC,UAAU,CAAC2C,aAAa,CAAC,GAAG;QAC1BP,KAAK;QACLE,IAAI;QACJS,UAAU,EAAEP,eAAe,CAAClB,WAAW;QACvC0B,UAAU,EAAER,eAAe,CAACjB,WAAW;QACvCC,UAAU,EAAEgB,eAAe,CAAChB;MAC9B,CAAC;IACH;IAEA,OAAOxB,UAAU;EACnB;EAQAuC,uBAAuBA,CAACxD,aAAmB,EAAE;IAE3C,MAAMkE,QAAQ,GAAGlE,aAAa,CAAC6B,SAAS,CAAC,CAAC;IAC1C,MAAMsC,UAAU,GAAGD,QAAQ,GAAG,CAAC;IAC/B,MAAMtE,UAAU,GAAGuE,UAAU,GAAG1F,eAAe;IAE/C,MAAM+B,GAAG,GAAG,IAAI,CAAC5B,KAAK,CAACwF,OAAO,CAACxE,UAAU,CAAC;IAC1C,IAAI;MACF,IAAI,CAACd,OAAO,CAACuF,uBAAuB,CAACrE,aAAa,EAAEJ,UAAU,EAAEY,GAAG,CAAC;MACpE,OAAO,IAAIjC,WAAW,CAAC,IAAI,CAACK,KAAK,CAAC0F,OAAO,CAAC7E,MAAM,EAAEe,GAAG,EAAE2D,UAAU,CAAC,CAACI,KAAK,CAAC,CAAC;IAC5E,CAAC,SAAS;MACR,IAAI,CAAC3F,KAAK,CAAC4F,KAAK,CAAChE,GAAG,CAAC;IACvB;EACF;EAMA8C,wBAAwBA,CAACtD,aAAmB,EAAE;IAC5C,MAAMyE,UAAU,GAAG,IAAI,IAAI,CAAC7F,KAAK,CAAC8F,eAAe,CAAC,CAAC;IACnD,IAAI;MACsB,IAAI,CAAC5F,OAAO,CAAC6F,yBAAyB,CAAC3E,aAAa,EAAEyE,UAAU,CAAC;MACzF,OAAOG,cAAc,CAACH,UAAU,CAAC;IACnC,CAAC,SAAS;MACR,IAAI,CAAC7F,KAAK,CAACM,OAAO,CAACuF,UAAU,CAAC;IAChC;EACF;EAQAV,mBAAmBA,CACjB/D,aAAgC,EAChC6E,SAAyB,EACU;IACnC,MAAMC,cAAc,GAAG7G,kCAAkC,CAAC4G,SAAS,CAACxC,SAAS,CAAC;IAC9E,MAAM0C,aAAa,GAAGF,SAAS,CAACvC,cAAc;IAC9C,MAAM0C,SAAS,GAAGhF,aAAa,CAACwB,UAAU,CAAC,CAAC;IAC5C,MAAMyD,SAAS,GAAGD,SAAS,GAAGD,aAAa;IAE3C,MAAMnF,UAAU,GAAGqF,SAAS,GAAGH,cAAc,CAACI,iBAAiB;IAC/D,MAAMC,QAAQ,GAAGC,gBAAgB,CAAC,IAAI,CAACxG,KAAK,EAAEkG,cAAc,CAAC;IAE7D,IAAIzB,KAAiB;IAErB,MAAM7C,GAAG,GAAG,IAAI,CAAC5B,KAAK,CAACwF,OAAO,CAACxE,UAAU,CAAC;IAC1C,IAAI;MACF,MAAMoC,cAAc,GAAG,IAAI,CAAClD,OAAO,CAACmD,YAAY,CAACjC,aAAa,EAAE6E,SAAS,CAACnC,eAAe,CAAC;MAC1F,IAAI,CAAC5D,OAAO,CAACuG,iCAAiC,CAC5CrF,aAAa,EACbgC,cAAc,EACdmD,QAAQ,EACRvF,UAAU,EACVY,GACF,CAAC;MACD6C,KAAK,GAAG,IAAIyB,cAAc,CAAC,IAAI,CAAClG,KAAK,CAAC0F,OAAO,CAAC7E,MAAM,EAAEe,GAAG,EAAEyE,SAAS,CAAC,CAACV,KAAK,CAAC,CAAC;IAC/E,CAAC,SAAS;MACR,IAAI,CAAC3F,KAAK,CAAC4F,KAAK,CAAChE,GAAG,CAAC;IACvB;IAEA,OAAO;MAAC6C,KAAK;MAAEE,IAAI,EAAEwB;IAAa,CAAC;EACrC;EA4BAlB,oBAAoBA,CAACgB,SAAyB,EAAExF,OAA0B,EAAU;IAElF,MAAMiG,QAAQ,GAAGT,SAAS,CAAC1C,SAAS;IACpC,KAAK,MAAM,CAACyB,aAAa,EAAE2B,iBAAiB,CAAC,IAAI7B,MAAM,CAAC8B,OAAO,CAC7DnG,OAAO,CAACoG,eAAe,IAAI,CAAC,CAC9B,CAAC,EAAE;MACD,IAAIF,iBAAiB,KAAKD,QAAQ,EAAE;QAClC,OAAO1B,aAAa;MACtB;IACF;IAGA,MAAM8B,iBAAiB,GAAGb,SAAS,CAACzC,cAAc;IAClD,KAAK,MAAMuD,sBAAsB,IAAI/H,gCAAgC,EAAE;MACrE,MAAMgI,aAAa,GAAG,IAAI,CAAChH,KAAK,CAAC+G,sBAAsB,CAAC;MACxD,IAAIC,aAAa,KAAKF,iBAAiB,EAAE;QAGvC,OAAO9H,gCAAgC,CAAC+H,sBAAsB,CAAC;MACjE;IACF;IAIA,MAAME,SAAS,GAAGxG,OAAO,CAACyG,kBAAkB,IAAI,MAAM;IACtD,IAAIjB,SAAS,CAACpD,QAAQ,CAACoE,SAAS,CAAC,EAAE;MACjC,OAAOhB,SAAS,CAACpD,QAAQ,CAACoE,SAAS,CAAC,CAACE,MAAM;IAC7C;IAGA,2BAAArF,MAAA,CAA2B4E,QAAQ;EACrC;EAKA5D,oBAAoBA,CAAC1B,aAAgC,EAAE;IACrD,MAAMgG,aAAa,GAAG,IAAI,CAAClH,OAAO,CAACmH,WAAW,CAACjG,aAAa,CAAC;IAC7D,OAAO,IAAI,CAACkG,iBAAiB,CAACF,aAAa,CAAC;EAC9C;EAGA9D,qBAAqBA,CAAClC,aAAgC,EAAE+B,WAAmB,EAAE;IAC3E,MAAMiE,aAAa,GAAG,IAAI,CAAClH,OAAO,CAACqH,oBAAoB,CAACnG,aAAa,EAAE+B,WAAW,CAAC;IACnF,OAAO,IAAI,CAACmE,iBAAiB,CAACF,aAAa,CAAC;EAC9C;EAOAE,iBAAiBA,CAACF,aAAuB,EAAyC;IAEhF,IAAI,CAACA,aAAa,IAAI,CAACA,aAAa,CAACxF,GAAG,EAAE;MACxC,OAAO,CAAC,CAAC;IACX;IACA,MAAM4F,MAAM,GAAG,CAAC,CAAC;IACjB,MAAMC,UAAU,GAAG,IAAI,CAACrH,eAAe,CAACsH,UAAU,CAACN,aAAa,CAAC;IACjE,KAAK,IAAIO,UAAU,GAAG,CAAC,EAAEA,UAAU,GAAGF,UAAU,EAAEE,UAAU,EAAE,EAAE;MAC9D,MAAMV,SAAS,GAAG,IAAI,CAAC7G,eAAe,CAACwH,YAAY,CAACR,aAAa,EAAEO,UAAU,CAAC;MAC9EH,MAAM,CAACP,SAAS,CAAC,GAAG,IAAI,CAACY,sBAAsB,CAACT,aAAa,EAAEH,SAAS,CAAC;IAC3E;IACA,OAAOO,MAAM;EACf;EAOAK,sBAAsBA,CAACT,aAAuB,EAAEH,SAAiB,EAAsB;IACrF,MAAMpB,UAAU,GAAG,IAAI,IAAI,CAAC7F,KAAK,CAAC8F,eAAe,CAAC,CAAC;IACnD,IAAI;MAEF,IAAI,CAAC1F,eAAe,CAAC0H,gBAAgB,CAACV,aAAa,EAAEH,SAAS,EAAEpB,UAAU,CAAC;MAC3E,MAAMkC,QAAQ,GAAGC,aAAa,CAACnC,UAAU,CAAC;MAC1C,OAAO;QACLoC,GAAG,EAAE,IAAI,CAAC7H,eAAe,CAAC8H,WAAW,CAACd,aAAa,EAAEH,SAAS,CAAC;QAC/DE,MAAM,EAAE,IAAI,CAAC/G,eAAe,CAAC+H,cAAc,CAACf,aAAa,EAAEH,SAAS,CAAC;QACrEmB,MAAM,EAAE,IAAI,CAAChI,eAAe,CAACiI,cAAc,CAACjB,aAAa,EAAEH,SAAS,CAAC;QACrEc;MACF,CAAC;IACH,CAAC,SAAS;MACR,IAAI,CAAC/H,KAAK,CAACM,OAAO,CAACuF,UAAU,CAAC;IAChC;EACF;EAKA5E,2BAA2BA,CAACR,OAA0B,EAAE;IACtD,MAAM;MAAC6H,mBAAmB,GAAG,EAAE;MAAEC,oBAAoB,GAAG;IAAE,CAAC,GAAG9H,OAAO;IACrE,MAAM+H,cAAc,GAAG,CAAC,GAAGF,mBAAmB,EAAE,GAAGC,oBAAoB,CAAC;IACxE,KAAK,MAAME,kBAAkB,IAAID,cAAc,EAAE;MAC/C,IAAI,CAACtI,OAAO,CAACwI,sBAAsB,CAAC,IAAI,CAAC1I,KAAK,CAACyI,kBAAkB,CAAC,CAAC;IACrE;EACF;EAMAzE,yBAAyBA,CACvBZ,cAA8B,EAC9B3C,OAA0B,EACS;IACnC,MAAM;MAAC6H,mBAAmB,GAAG;IAAE,CAAC,GAAG7H,OAAO;IAC1C,MAAM+C,cAAc,GAAGJ,cAAc,CAACI,cAAc,CAAC,CAAC;IACtD,MAAMmF,IAAI,GAAGL,mBAAmB,CAACM,GAAG,CAAEC,IAAI,IAAK,IAAI,CAAC3I,OAAO,CAAC2I,IAAI,CAAC,CAAC,CAACC,QAAQ,CAACtF,cAAc,CAAC;IAC3F,IAAImF,IAAI,EAAE;MACR,MAAMI,SAAS,GAAG,IAAI,IAAI,CAAC/I,KAAK,CAACgJ,8BAA8B,CAAC,CAAC;MACjE,IAAI;QACF,IAAID,SAAS,CAACE,iBAAiB,CAAC7F,cAAc,CAAC,EAAE;UAC/C,OAAO;YACL8F,iBAAiB,EAAEH,SAAS,CAACG,iBAAiB,CAAC,CAAC;YAChDC,KAAK,EAAEJ,SAAS,CAACI,KAAK,CAAC,CAAC;YACxBC,UAAU,EAAE,IAAIxJ,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAACgJ,GAAG,CAAES,CAAC,IAAKN,SAAS,CAACO,SAAS,CAACD,CAAC,CAAC;UAC3E,CAAC;QACH;MACF,CAAC,SAAS;QACR,IAAI,CAACrJ,KAAK,CAACM,OAAO,CAACyI,SAAS,CAAC;MAC/B;IACF;IACA,OAAO,IAAI;EACb;EAEA5E,uBAAuBA,CACrBf,cAA8B,EAC9B3C,OAA0B,EACO;IACjC,MAAM;MAAC8H,oBAAoB,GAAG;IAAE,CAAC,GAAG9H,OAAO;IAC3C,MAAM+C,cAAc,GAAGJ,cAAc,CAACI,cAAc,CAAC,CAAC;IACtD,MAAMU,UAAU,GAAGqE,oBAAoB,CACpCK,GAAG,CAAEC,IAAI,IAAK,IAAI,CAAC3I,OAAO,CAAC2I,IAAI,CAAC,CAAC,CACjCC,QAAQ,CAACtF,cAAc,CAAC;IAC3B,IAAIU,UAAU,EAAE;MACd,MAAM6E,SAAS,GAAG,IAAI,IAAI,CAAC/I,KAAK,CAACgJ,8BAA8B,CAAC,CAAC;MACjE,IAAI;QACF,IAAID,SAAS,CAACE,iBAAiB,CAAC7F,cAAc,CAAC,EAAE;UAC/C,OAAO;YACL8F,iBAAiB,EAAEH,SAAS,CAACG,iBAAiB,CAAC;UACjD,CAAC;QACH;MACF,CAAC,SAAS;QACR,IAAI,CAAClJ,KAAK,CAACM,OAAO,CAACyI,SAAS,CAAC;MAC/B;IACF;IACA,OAAO,IAAI;EACb;AAGF;AAOA,SAASvC,gBAAgBA,CAACxG,KAAc,EAAEgH,aAAkB,EAAkB;EAC5E,QAAQA,aAAa;IACnB,KAAKpH,YAAY;MACf,OAAOI,KAAK,CAACuJ,UAAU;IACzB,KAAKjK,SAAS;MACZ,OAAOU,KAAK,CAACwJ,OAAO;IACtB,KAAKhK,UAAU;MACb,OAAOQ,KAAK,CAACyJ,QAAQ;IACvB,KAAK/J,UAAU;MACb,OAAOM,KAAK,CAAC0J,QAAQ;IACvB,KAAKnK,UAAU;MACb,OAAOS,KAAK,CAAC2J,QAAQ;IACvB,KAAKlK,WAAW;MACd,OAAOO,KAAK,CAAC4J,SAAS;IACxB,KAAKjK,WAAW;MACd,OAAOK,KAAK,CAAC6J,SAAS;IACxB;MACE,OAAO7J,KAAK,CAAC8J,UAAU;EAC3B;AACF;AAKA,SAAS9B,aAAaA,CAACnC,UAA2B,EAAc;EAC9D,MAAMQ,SAAS,GAAGR,UAAU,CAAClB,IAAI,CAAC,CAAC;EACnC,MAAMoD,QAAQ,GAAG,IAAIrI,UAAU,CAAC2G,SAAS,CAAC;EAC1C,KAAK,IAAIgD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGhD,SAAS,EAAEgD,CAAC,EAAE,EAAE;IAClCtB,QAAQ,CAACsB,CAAC,CAAC,GAAGxD,UAAU,CAACkE,QAAQ,CAACV,CAAC,CAAC;EACtC;EACA,OAAOtB,QAAQ;AACjB;AAKA,SAAS/B,cAAcA,CAACH,UAA2B,EAAc;EAC/D,MAAMQ,SAAS,GAAGR,UAAU,CAAClB,IAAI,CAAC,CAAC;EACnC,MAAMoD,QAAQ,GAAG,IAAIrI,UAAU,CAAC2G,SAAS,CAAC;EAC1C,KAAK,IAAIgD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGhD,SAAS,EAAEgD,CAAC,EAAE,EAAE;IAClCtB,QAAQ,CAACsB,CAAC,CAAC,GAAGxD,UAAU,CAACkE,QAAQ,CAACV,CAAC,CAAC;EACtC;EACA,OAAOtB,QAAQ;AACjB"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=draco-types.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"draco-types.js","names":[],"sources":["../../../src/lib/draco-types.ts"],"sourcesContent":["/* eslint-disable camelcase */\n\nimport {Mesh} from '@loaders.gl/schema';\n\n// DRACO FORMAT SPECIFIC DATA\n\nexport type DracoMetadataEntry = {\n int: number;\n string: string;\n double: number;\n intArray: Int32Array;\n};\n\n/** For attributes that have not been fully decompressed */\nexport type DracoQuantizationTransform = {\n quantization_bits?: number;\n range?: number;\n min_values?: Float32Array;\n};\n\n/** For attributes that have not been fully decompressed */\nexport type DracoOctahedronTransform = {\n quantization_bits?: number;\n};\n\n/** Draco attribute fields */\nexport type DracoAttribute = {\n unique_id: number;\n\n num_components: number; // Duplicate of size\n attribute_type: number;\n data_type: number;\n\n byte_offset: number;\n byte_stride: number;\n normalized: boolean;\n name?: string;\n\n quantization_transform?: DracoQuantizationTransform;\n octahedron_transform?: DracoOctahedronTransform;\n\n metadata: {[key: string]: DracoMetadataEntry};\n attribute_index: number;\n};\n\n/**\n * Draco format specific data\n * The `data.loaderData` field will have this layout when `data.loader === 'draco'`.\n * @todo Metadata should also be available in normalized form in a standard `Schema`.\n */\nexport type DracoLoaderData = {\n geometry_type: number;\n num_attributes: number;\n num_points: number;\n num_faces: number;\n metadata: {[entry: string]: DracoMetadataEntry};\n attributes: {[unique_id: number]: DracoAttribute};\n // attribute_names?: {[unique_id: number]: string};\n // unique_ids?: {[attributeName: string]: number};\n};\n\n/**\n * loaders.gl Mesh with Draco specific data\n */\nexport type DracoMesh = Mesh & {\n loader: 'draco';\n loaderData: DracoLoaderData; // Draco specific data\n};\n"],"mappings":""}
@@ -0,0 +1,41 @@
1
+ import { deduceMeshField } from '@loaders.gl/schema';
2
+ export function getDracoSchema(attributes, loaderData, indices) {
3
+ const metadata = makeMetadata(loaderData.metadata);
4
+ const fields = [];
5
+ const namedLoaderDataAttributes = transformAttributesLoaderData(loaderData.attributes);
6
+ for (const attributeName in attributes) {
7
+ const attribute = attributes[attributeName];
8
+ const field = getArrowFieldFromAttribute(attributeName, attribute, namedLoaderDataAttributes[attributeName]);
9
+ fields.push(field);
10
+ }
11
+ if (indices) {
12
+ const indicesField = getArrowFieldFromAttribute('indices', indices);
13
+ fields.push(indicesField);
14
+ }
15
+ return {
16
+ fields,
17
+ metadata
18
+ };
19
+ }
20
+ function transformAttributesLoaderData(loaderData) {
21
+ const result = {};
22
+ for (const key in loaderData) {
23
+ const dracoAttribute = loaderData[key];
24
+ result[dracoAttribute.name || 'undefined'] = dracoAttribute;
25
+ }
26
+ return result;
27
+ }
28
+ function getArrowFieldFromAttribute(attributeName, attribute, loaderData) {
29
+ const metadataMap = loaderData ? makeMetadata(loaderData.metadata) : undefined;
30
+ const field = deduceMeshField(attributeName, attribute, metadataMap);
31
+ return field;
32
+ }
33
+ function makeMetadata(metadata) {
34
+ Object.entries(metadata);
35
+ const serializedMetadata = {};
36
+ for (const key in metadata) {
37
+ serializedMetadata["".concat(key, ".string")] = JSON.stringify(metadata[key]);
38
+ }
39
+ return serializedMetadata;
40
+ }
41
+ //# sourceMappingURL=get-draco-schema.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"get-draco-schema.js","names":["deduceMeshField","getDracoSchema","attributes","loaderData","indices","metadata","makeMetadata","fields","namedLoaderDataAttributes","transformAttributesLoaderData","attributeName","attribute","field","getArrowFieldFromAttribute","push","indicesField","result","key","dracoAttribute","name","metadataMap","undefined","Object","entries","serializedMetadata","concat","JSON","stringify"],"sources":["../../../../src/lib/utils/get-draco-schema.ts"],"sourcesContent":["import {deduceMeshField, MeshAttribute} from '@loaders.gl/schema';\nimport {Schema, Field} from '@loaders.gl/schema';\nimport type {DracoAttribute, DracoLoaderData, DracoMetadataEntry} from '../draco-types';\n\n/** Extract an arrow-like schema from a Draco mesh */\nexport function getDracoSchema(\n attributes: {[attributeName: string]: MeshAttribute},\n loaderData: DracoLoaderData,\n indices?: MeshAttribute\n): Schema {\n const metadata = makeMetadata(loaderData.metadata);\n const fields: Field[] = [];\n const namedLoaderDataAttributes = transformAttributesLoaderData(loaderData.attributes);\n for (const attributeName in attributes) {\n const attribute = attributes[attributeName];\n const field = getArrowFieldFromAttribute(\n attributeName,\n attribute,\n namedLoaderDataAttributes[attributeName]\n );\n fields.push(field);\n }\n if (indices) {\n const indicesField = getArrowFieldFromAttribute('indices', indices);\n fields.push(indicesField);\n }\n return {fields, metadata};\n}\n\nfunction transformAttributesLoaderData(loaderData: {[key: number]: DracoAttribute}): {\n [attributeName: string]: DracoAttribute;\n} {\n const result: {[attributeName: string]: DracoAttribute} = {};\n for (const key in loaderData) {\n const dracoAttribute = loaderData[key];\n result[dracoAttribute.name || 'undefined'] = dracoAttribute;\n }\n return result;\n}\n\nfunction getArrowFieldFromAttribute(\n attributeName: string,\n attribute: MeshAttribute,\n loaderData?: DracoAttribute\n): Field {\n const metadataMap = loaderData ? makeMetadata(loaderData.metadata) : undefined;\n const field = deduceMeshField(attributeName, attribute, metadataMap);\n return field;\n}\n\nfunction makeMetadata(metadata: {[key: string]: DracoMetadataEntry}): Record<string, string> {\n Object.entries(metadata);\n const serializedMetadata: Record<string, string> = {};\n for (const key in metadata) {\n serializedMetadata[`${key}.string`] = JSON.stringify(metadata[key]);\n }\n return serializedMetadata;\n}\n"],"mappings":"AAAA,SAAQA,eAAe,QAAsB,oBAAoB;AAKjE,OAAO,SAASC,cAAcA,CAC5BC,UAAoD,EACpDC,UAA2B,EAC3BC,OAAuB,EACf;EACR,MAAMC,QAAQ,GAAGC,YAAY,CAACH,UAAU,CAACE,QAAQ,CAAC;EAClD,MAAME,MAAe,GAAG,EAAE;EAC1B,MAAMC,yBAAyB,GAAGC,6BAA6B,CAACN,UAAU,CAACD,UAAU,CAAC;EACtF,KAAK,MAAMQ,aAAa,IAAIR,UAAU,EAAE;IACtC,MAAMS,SAAS,GAAGT,UAAU,CAACQ,aAAa,CAAC;IAC3C,MAAME,KAAK,GAAGC,0BAA0B,CACtCH,aAAa,EACbC,SAAS,EACTH,yBAAyB,CAACE,aAAa,CACzC,CAAC;IACDH,MAAM,CAACO,IAAI,CAACF,KAAK,CAAC;EACpB;EACA,IAAIR,OAAO,EAAE;IACX,MAAMW,YAAY,GAAGF,0BAA0B,CAAC,SAAS,EAAET,OAAO,CAAC;IACnEG,MAAM,CAACO,IAAI,CAACC,YAAY,CAAC;EAC3B;EACA,OAAO;IAACR,MAAM;IAAEF;EAAQ,CAAC;AAC3B;AAEA,SAASI,6BAA6BA,CAACN,UAA2C,EAEhF;EACA,MAAMa,MAAiD,GAAG,CAAC,CAAC;EAC5D,KAAK,MAAMC,GAAG,IAAId,UAAU,EAAE;IAC5B,MAAMe,cAAc,GAAGf,UAAU,CAACc,GAAG,CAAC;IACtCD,MAAM,CAACE,cAAc,CAACC,IAAI,IAAI,WAAW,CAAC,GAAGD,cAAc;EAC7D;EACA,OAAOF,MAAM;AACf;AAEA,SAASH,0BAA0BA,CACjCH,aAAqB,EACrBC,SAAwB,EACxBR,UAA2B,EACpB;EACP,MAAMiB,WAAW,GAAGjB,UAAU,GAAGG,YAAY,CAACH,UAAU,CAACE,QAAQ,CAAC,GAAGgB,SAAS;EAC9E,MAAMT,KAAK,GAAGZ,eAAe,CAACU,aAAa,EAAEC,SAAS,EAAES,WAAW,CAAC;EACpE,OAAOR,KAAK;AACd;AAEA,SAASN,YAAYA,CAACD,QAA6C,EAA0B;EAC3FiB,MAAM,CAACC,OAAO,CAAClB,QAAQ,CAAC;EACxB,MAAMmB,kBAA0C,GAAG,CAAC,CAAC;EACrD,KAAK,MAAMP,GAAG,IAAIZ,QAAQ,EAAE;IAC1BmB,kBAAkB,IAAAC,MAAA,CAAIR,GAAG,aAAU,GAAGS,IAAI,CAACC,SAAS,CAACtB,QAAQ,CAACY,GAAG,CAAC,CAAC;EACrE;EACA,OAAOO,kBAAkB;AAC3B"}
@@ -0,0 +1,2 @@
1
+ export const VERSION = typeof "4.0.0-alpha.7" !== 'undefined' ? "4.0.0-alpha.7" : 'latest';
2
+ //# sourceMappingURL=version.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"version.js","names":["VERSION"],"sources":["../../../../src/lib/utils/version.ts"],"sourcesContent":["// Version constant cannot be imported, it needs to correspond to the build version of **this** module.\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nexport const VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n"],"mappings":"AAGA,OAAO,MAAMA,OAAO,GAAG,sBAAkB,KAAK,WAAW,qBAAiB,QAAQ"}
@@ -0,0 +1,5 @@
1
+ import '@loaders.gl/polyfills';
2
+ import { createLoaderWorker } from '@loaders.gl/loader-utils';
3
+ import { DracoLoader } from '../index';
4
+ createLoaderWorker(DracoLoader);
5
+ //# sourceMappingURL=draco-worker-node.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"draco-worker-node.js","names":["createLoaderWorker","DracoLoader"],"sources":["../../../src/workers/draco-worker-node.ts"],"sourcesContent":["// Polyfills increases the bundle size significantly. Use it for NodeJS worker only\nimport '@loaders.gl/polyfills';\nimport {createLoaderWorker} from '@loaders.gl/loader-utils';\nimport {DracoLoader} from '../index';\n\ncreateLoaderWorker(DracoLoader);\n"],"mappings":"AACA,OAAO,uBAAuB;AAC9B,SAAQA,kBAAkB,QAAO,0BAA0B;AAC3D,SAAQC,WAAW,QAAO,UAAU;AAEpCD,kBAAkB,CAACC,WAAW,CAAC"}
@@ -0,0 +1,4 @@
1
+ import { createLoaderWorker } from '@loaders.gl/loader-utils';
2
+ import { DracoLoader } from '../index';
3
+ createLoaderWorker(DracoLoader);
4
+ //# sourceMappingURL=draco-worker.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"draco-worker.js","names":["createLoaderWorker","DracoLoader"],"sources":["../../../src/workers/draco-worker.ts"],"sourcesContent":["import {createLoaderWorker} from '@loaders.gl/loader-utils';\nimport {DracoLoader} from '../index';\n\ncreateLoaderWorker(DracoLoader);\n"],"mappings":"AAAA,SAAQA,kBAAkB,QAAO,0BAA0B;AAC3D,SAAQC,WAAW,QAAO,UAAU;AAEpCD,kBAAkB,CAACC,WAAW,CAAC"}
@@ -0,0 +1,31 @@
1
+ import '@loaders.gl/polyfills';
2
+ import { WorkerBody } from '@loaders.gl/worker-utils';
3
+ import { DracoWriter } from '../draco-writer';
4
+ (() => {
5
+ if (!WorkerBody.inWorkerThread()) {
6
+ return;
7
+ }
8
+ WorkerBody.onmessage = async (type, payload) => {
9
+ switch (type) {
10
+ case 'process':
11
+ try {
12
+ const {
13
+ input,
14
+ options
15
+ } = payload;
16
+ const result = await DracoWriter.encode(input, options);
17
+ WorkerBody.postMessage('done', {
18
+ result
19
+ });
20
+ } catch (error) {
21
+ const message = error instanceof Error ? error.message : '';
22
+ WorkerBody.postMessage('error', {
23
+ error: message
24
+ });
25
+ }
26
+ break;
27
+ default:
28
+ }
29
+ };
30
+ })();
31
+ //# sourceMappingURL=draco-writer-worker-node.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"draco-writer-worker-node.js","names":["WorkerBody","DracoWriter","inWorkerThread","onmessage","type","payload","input","options","result","encode","postMessage","error","message","Error"],"sources":["../../../src/workers/draco-writer-worker-node.ts"],"sourcesContent":["// Polyfills increases the bundle size significantly. Use it for NodeJS worker only\nimport '@loaders.gl/polyfills';\nimport {WorkerBody, WorkerMessagePayload} from '@loaders.gl/worker-utils';\nimport {DracoWriter} from '../draco-writer';\n\n(() => {\n // Check that we are actually in a worker thread\n if (!WorkerBody.inWorkerThread()) {\n return;\n }\n\n WorkerBody.onmessage = async (type, payload: WorkerMessagePayload) => {\n switch (type) {\n case 'process':\n try {\n const {input, options} = payload;\n const result = await DracoWriter.encode!(input, options);\n WorkerBody.postMessage('done', {result});\n } catch (error) {\n const message = error instanceof Error ? error.message : '';\n WorkerBody.postMessage('error', {error: message});\n }\n break;\n default:\n }\n };\n})();\n"],"mappings":"AACA,OAAO,uBAAuB;AAC9B,SAAQA,UAAU,QAA6B,0BAA0B;AACzE,SAAQC,WAAW,QAAO,iBAAiB;AAE3C,CAAC,MAAM;EAEL,IAAI,CAACD,UAAU,CAACE,cAAc,CAAC,CAAC,EAAE;IAChC;EACF;EAEAF,UAAU,CAACG,SAAS,GAAG,OAAOC,IAAI,EAAEC,OAA6B,KAAK;IACpE,QAAQD,IAAI;MACV,KAAK,SAAS;QACZ,IAAI;UACF,MAAM;YAACE,KAAK;YAAEC;UAAO,CAAC,GAAGF,OAAO;UAChC,MAAMG,MAAM,GAAG,MAAMP,WAAW,CAACQ,MAAM,CAAEH,KAAK,EAAEC,OAAO,CAAC;UACxDP,UAAU,CAACU,WAAW,CAAC,MAAM,EAAE;YAACF;UAAM,CAAC,CAAC;QAC1C,CAAC,CAAC,OAAOG,KAAK,EAAE;UACd,MAAMC,OAAO,GAAGD,KAAK,YAAYE,KAAK,GAAGF,KAAK,CAACC,OAAO,GAAG,EAAE;UAC3DZ,UAAU,CAACU,WAAW,CAAC,OAAO,EAAE;YAACC,KAAK,EAAEC;UAAO,CAAC,CAAC;QACnD;QACA;MACF;IACF;EACF,CAAC;AACH,CAAC,EAAE,CAAC"}
@@ -0,0 +1,30 @@
1
+ import { WorkerBody } from '@loaders.gl/worker-utils';
2
+ import { DracoWriter } from '../draco-writer';
3
+ (() => {
4
+ if (!WorkerBody.inWorkerThread()) {
5
+ return;
6
+ }
7
+ WorkerBody.onmessage = async (type, payload) => {
8
+ switch (type) {
9
+ case 'process':
10
+ try {
11
+ const {
12
+ input,
13
+ options
14
+ } = payload;
15
+ const result = await DracoWriter.encode(input, options);
16
+ WorkerBody.postMessage('done', {
17
+ result
18
+ });
19
+ } catch (error) {
20
+ const message = error instanceof Error ? error.message : '';
21
+ WorkerBody.postMessage('error', {
22
+ error: message
23
+ });
24
+ }
25
+ break;
26
+ default:
27
+ }
28
+ };
29
+ })();
30
+ //# sourceMappingURL=draco-writer-worker.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"draco-writer-worker.js","names":["WorkerBody","DracoWriter","inWorkerThread","onmessage","type","payload","input","options","result","encode","postMessage","error","message","Error"],"sources":["../../../src/workers/draco-writer-worker.ts"],"sourcesContent":["import {WorkerBody, WorkerMessagePayload} from '@loaders.gl/worker-utils';\nimport {DracoWriter} from '../draco-writer';\n\n(() => {\n // Check that we are actually in a worker thread\n if (!WorkerBody.inWorkerThread()) {\n return;\n }\n\n WorkerBody.onmessage = async (type, payload: WorkerMessagePayload) => {\n switch (type) {\n case 'process':\n try {\n const {input, options} = payload;\n const result = await DracoWriter.encode!(input, options);\n WorkerBody.postMessage('done', {result});\n } catch (error) {\n const message = error instanceof Error ? error.message : '';\n WorkerBody.postMessage('error', {error: message});\n }\n break;\n default:\n }\n };\n})();\n"],"mappings":"AAAA,SAAQA,UAAU,QAA6B,0BAA0B;AACzE,SAAQC,WAAW,QAAO,iBAAiB;AAE3C,CAAC,MAAM;EAEL,IAAI,CAACD,UAAU,CAACE,cAAc,CAAC,CAAC,EAAE;IAChC;EACF;EAEAF,UAAU,CAACG,SAAS,GAAG,OAAOC,IAAI,EAAEC,OAA6B,KAAK;IACpE,QAAQD,IAAI;MACV,KAAK,SAAS;QACZ,IAAI;UACF,MAAM;YAACE,KAAK;YAAEC;UAAO,CAAC,GAAGF,OAAO;UAChC,MAAMG,MAAM,GAAG,MAAMP,WAAW,CAACQ,MAAM,CAAEH,KAAK,EAAEC,OAAO,CAAC;UACxDP,UAAU,CAACU,WAAW,CAAC,MAAM,EAAE;YAACF;UAAM,CAAC,CAAC;QAC1C,CAAC,CAAC,OAAOG,KAAK,EAAE;UACd,MAAMC,OAAO,GAAGD,KAAK,YAAYE,KAAK,GAAGF,KAAK,CAACC,OAAO,GAAG,EAAE;UAC3DZ,UAAU,CAACU,WAAW,CAAC,OAAO,EAAE;YAACC,KAAK,EAAEC;UAAO,CAAC,CAAC;QACnD;QACA;MACF;IACF;EACF,CAAC;AACH,CAAC,EAAE,CAAC"}
package/dist/index.d.ts CHANGED
@@ -5,25 +5,26 @@ import { DracoLoader as DracoWorkerLoader } from './draco-loader';
5
5
  export type { DracoMesh, DracoLoaderData };
6
6
  export type { DracoWriterOptions } from './draco-writer';
7
7
  export { DracoWriter } from './draco-writer';
8
- export type { DracoLoaderOptions };
9
- export { DracoWorkerLoader };
10
8
  /**
11
- * Loader for Draco3D compressed geometries
9
+ * Browser worker doesn't work because of issue during "draco_encoder.js" loading.
10
+ * Refused to execute script from 'https://raw.githubusercontent.com/google/draco/1.4.1/javascript/draco_encoder.js' because its MIME type ('') is not executable.
12
11
  */
13
- export declare const DracoLoader: {
14
- parse: typeof parse;
15
- name: string;
12
+ export declare const DracoWriterWorker: {
16
13
  id: string;
14
+ name: string;
17
15
  module: string;
18
- shapes: string[];
19
16
  version: any;
20
17
  worker: boolean;
21
- extensions: string[];
22
- mimeTypes: string[];
23
- binary: boolean;
24
- tests: string[];
25
- options: DracoLoaderOptions;
18
+ options: {
19
+ draco: {};
20
+ source: null;
21
+ };
26
22
  };
27
- declare function parse(arrayBuffer: ArrayBuffer, options?: DracoLoaderOptions): Promise<DracoMesh>;
23
+ export type { DracoLoaderOptions };
24
+ export { DracoWorkerLoader };
25
+ /**
26
+ * Loader for Draco3D compressed geometries
27
+ */
28
+ export declare const DracoLoader: LoaderWithParser<DracoMesh, never, DracoLoaderOptions>;
28
29
  export declare const _TypecheckDracoLoader: LoaderWithParser;
29
30
  //# sourceMappingURL=index.d.ts.map