@math.gl/geometry 5.0.0-beta.10 → 5.0.0-beta.11
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/index.cjs +110 -161
- package/dist/index.cjs.map +2 -2
- package/dist/index.d.ts +2 -2
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +1 -1
- package/dist/index.js.map +1 -1
- package/dist/polygon/cut-by-grid.d.ts.map +1 -1
- package/dist/polygon/cut-by-grid.js +18 -0
- package/dist/polygon/cut-by-grid.js.map +1 -1
- package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -1
- package/dist/polygon/subdivide-triangle-mesh.js +55 -17
- package/dist/polygon/subdivide-triangle-mesh.js.map +1 -1
- package/dist/utils/compute-vertex-normals.d.ts +2 -2
- package/dist/utils/compute-vertex-normals.d.ts.map +1 -1
- package/dist/utils/compute-vertex-normals.js +3 -4
- package/dist/utils/compute-vertex-normals.js.map +1 -1
- package/dist/utils/geometry.d.ts +11 -4
- package/dist/utils/geometry.d.ts.map +1 -1
- package/dist/utils/geometry.js +19 -2
- package/dist/utils/geometry.js.map +1 -1
- package/dist/utils/index.d.ts +1 -3
- package/dist/utils/index.d.ts.map +1 -1
- package/dist/utils/index.js +0 -2
- package/dist/utils/index.js.map +1 -1
- package/dist/utils/mesh-processing.d.ts +16 -6
- package/dist/utils/mesh-processing.d.ts.map +1 -1
- package/dist/utils/mesh-processing.js +9 -6
- package/dist/utils/mesh-processing.js.map +1 -1
- package/dist/utils/primitive-iterator.d.ts +16 -8
- package/dist/utils/primitive-iterator.d.ts.map +1 -1
- package/dist/utils/primitive-iterator.js +32 -35
- package/dist/utils/primitive-iterator.js.map +1 -1
- package/package.json +3 -3
- package/src/index.ts +22 -11
- package/src/polygon/cut-by-grid.ts +18 -0
- package/src/polygon/subdivide-triangle-mesh.ts +56 -16
- package/src/utils/compute-vertex-normals.ts +5 -6
- package/src/utils/geometry.ts +32 -6
- package/src/utils/index.ts +5 -5
- package/src/utils/mesh-processing.ts +30 -14
- package/src/utils/primitive-iterator.ts +45 -43
- package/dist/utils/constants.d.ts +0 -52
- package/dist/utils/constants.d.ts.map +0 -1
- package/dist/utils/constants.js +0 -39
- package/dist/utils/constants.js.map +0 -1
- package/dist/utils/gl-type.d.ts +0 -17
- package/dist/utils/gl-type.d.ts.map +0 -1
- package/dist/utils/gl-type.js +0 -69
- package/dist/utils/gl-type.js.map +0 -1
- package/src/utils/constants.ts +0 -42
- package/src/utils/gl-type.ts +0 -87
|
@@ -2,7 +2,6 @@
|
|
|
2
2
|
// SPDX-License-Identifier: MIT
|
|
3
3
|
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
4
|
import { Matrix4 } from '@math.gl/core';
|
|
5
|
-
import { GL } from "./constants.js";
|
|
6
5
|
import { getAttributeValues } from "./geometry.js";
|
|
7
6
|
/** Fresh, indexed triangle-list geometry. No input buffers are changed. */
|
|
8
7
|
export function transformGeometry(geometry, matrix) {
|
|
@@ -73,7 +72,7 @@ export function transformGeometry(geometry, matrix) {
|
|
|
73
72
|
if (determinant < 0)
|
|
74
73
|
for (let i = 0; i < indices.length; i += 3)
|
|
75
74
|
[indices[i + 1], indices[i + 2]] = [indices[i + 2], indices[i + 1]];
|
|
76
|
-
return {
|
|
75
|
+
return { topology: 'triangle-list', attributes, indices };
|
|
77
76
|
}
|
|
78
77
|
/** Concatenates compatible triangle meshes and offsets vertex indices. */
|
|
79
78
|
export function mergeGeometries(geometries) {
|
|
@@ -115,7 +114,7 @@ export function mergeGeometries(geometries) {
|
|
|
115
114
|
indices[indexOffset++] = index + vertexOffset;
|
|
116
115
|
vertexOffset += mesh.count;
|
|
117
116
|
}
|
|
118
|
-
return {
|
|
117
|
+
return { topology: 'triangle-list', attributes, indices };
|
|
119
118
|
}
|
|
120
119
|
/** Welds full attribute tuples, preserving UV seams and hard normal edges. */
|
|
121
120
|
export function weldGeometry(geometry, options = {}) {
|
|
@@ -153,7 +152,7 @@ export function weldGeometry(geometry, options = {}) {
|
|
|
153
152
|
}
|
|
154
153
|
return {
|
|
155
154
|
geometry: {
|
|
156
|
-
|
|
155
|
+
topology: 'triangle-list',
|
|
157
156
|
attributes,
|
|
158
157
|
indices: Uint32Array.from(mesh.indices, index => vertexMap[index])
|
|
159
158
|
},
|
|
@@ -198,8 +197,9 @@ export function getDegenerateTriangles(geometry, areaEpsilon = 0) {
|
|
|
198
197
|
}
|
|
199
198
|
return Uint32Array.from(result);
|
|
200
199
|
}
|
|
200
|
+
/** Validates triangle connectivity and resolves the packed input buffers. */
|
|
201
201
|
function readMesh(geometry) {
|
|
202
|
-
if (geometry.
|
|
202
|
+
if (geometry.topology !== 'triangle-list')
|
|
203
203
|
throw new RangeError('Packed triangle-list geometry is required');
|
|
204
204
|
const position = geometry.attributes['POSITION']
|
|
205
205
|
? 'POSITION'
|
|
@@ -285,7 +285,10 @@ function toDyadic(value) {
|
|
|
285
285
|
const exponentBits = (high >>> 20) & 0x7ff;
|
|
286
286
|
const fraction = (BigInt(high & 0xfffff) << 32n) | BigInt(low);
|
|
287
287
|
const n = exponentBits ? (1n << 52n) | fraction : fraction;
|
|
288
|
-
return {
|
|
288
|
+
return {
|
|
289
|
+
n: high >>> 31 ? -n : n,
|
|
290
|
+
exponent: exponentBits ? exponentBits - 1075 : -1074
|
|
291
|
+
};
|
|
289
292
|
}
|
|
290
293
|
function subtractDyadic(a, b) {
|
|
291
294
|
const exponent = Math.min(a.exponent, b.exponent);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"mesh-processing.js","sourceRoot":"","sources":["../../src/utils/mesh-processing.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,OAAO,EAAC,EAAE,EAAC,uBAAoB;AAC/B,OAAO,EAAC,kBAAkB,EAAwC,sBAAmB;AASrF,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAC/B,QAAkB,EAClB,MAAmC;IAEnC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,IACE,MAAM,CAAC,MAAM,KAAK,EAAE;QACpB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,EAChB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClD,iFAAiF;IACjF,8EAA8E;IAC9E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG;QAChB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;IACF,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9F,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,CAAC;QACrF,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,SAAS,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;IACxD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,SAAS,EACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC;YACF,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,GAAG,CAAC,CACN,CAAC;QACJ,CAAC;QACD,UAAU,CAAC,UAAU,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACpD,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,KAAK,EACL,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CACrB,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzC,CAAC,GAAG,CAAC,CACN,CAAC;YACF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,UAAU,CAAC,WAAW,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACrD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YACxC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,EAAC,IAAI,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AACnD,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,eAAe,CAAC,UAA+B;IAC7D,IAAI,CAAC,UAAU,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EACrC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,EACX,UAAU,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IACE,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAEhF,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IACE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI;gBAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,EACpF,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;QACpB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,CAAC;IACD,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EACtC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,YAAY,GAAG,CAAC,EAClB,WAAW,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC;QAChF,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC;IAC7B,CAAC;IACD,OAAO,EAAC,IAAI,EAAE,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AACnD,CAAC;AAWD,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAC1B,QAAkB,EAClB,UAA+B,EAAE;IAEjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,IAAI,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QACpC,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,EAC/C,IAAI,GAAG,IAAI,GAAG,EAAkB,EAChC,IAAI,GAAa,EAAE,EACnB,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACxC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;gBAChE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;gBAC9D,MAAM,SAAS,GAAG,IAAI,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;oBAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;gBACxF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;QACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACrB,CAAC;IACD,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EACrC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACtB,KAAK,CAAC,GAAG,CACP,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,EAC1E,CAAC,GAAG,SAAS,CAAC,IAAI,CACnB,CACF,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,OAAO;QACL,QAAQ,EAAE;YACR,IAAI,EAAE,EAAE,CAAC,SAAS;YAClB,UAAU;YACV,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;SACnE;QACD,SAAS;QACT,eAAe,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,sBAAsB,CAAC,QAAkB,EAAE,WAAW,GAAG,CAAC;IACxE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC;QAClD,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,EAChD,MAAM,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,0EAA0E;QAC1E,2EAA2E;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QACrE,MAAM,aAAa,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CACjF,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACxE,IAAI,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,WAAW,GAAG,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,QAAQ,CAAC,QAAkB;IAClC,IAAI,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,SAAS;QAChC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC;QAC9C,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC;YAChC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IACzE,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,IAAI,KAAa,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACpE,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,EACzC,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI;YAChE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACnC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;YACnE,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,KAAK;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACrF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QAC/C,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,KAAK,KAAK;YACnD,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC/D,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO;QAC5B,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,KAAK;QACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;YAC7D,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IAC1D,OAAO,EAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC;AACzE,CAAC;AACD,SAAS,cAAc,CAAC,UAAkC;IACxD,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;QACpD,IAAI;QACJ,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,EAAC;KACvD,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAW,EAAE,CAAW;IACrC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,qFAAqF;AACrF,SAAS,2BAA2B,CAClC,OAAmB,EACnB,MAAgB,EAChB,SAAmB;IAEnB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,KAAK,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAClC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAKD,SAAS,eAAe,CACtB,SAAqB,EACrB,CAAS,EACT,CAAS,EACT,CAAS,EACT,OAAe;IAEf,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE,CAC3B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACnB,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAC/E,CAAC;IACJ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACtC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EACtB,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,cAAc,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE;QAC/E,CAAC,EAAE,EAAE;QACL,QAAQ,EAAE,CAAC;KACZ,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IACvE,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC;IACxB,OAAO,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAChD,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAC5B,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,YAAY,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IAC3C,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC3D,OAAO,EAAC,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAC,CAAC;AACzF,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;IAClD,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAClF,QAAQ;KACT,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAC,CAAC;AAC3D,CAAC"}
|
|
1
|
+
{"version":3,"file":"mesh-processing.js","sourceRoot":"","sources":["../../src/utils/mesh-processing.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,OAAO,EAAC,kBAAkB,EAA6C,sBAAmB;AAiB1F,2EAA2E;AAC3E,MAAM,UAAU,iBAAiB,CAC/B,QAAuB,EACvB,MAAmC;IAEnC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAChC,IACE,MAAM,CAAC,MAAM,KAAK,EAAE;QACpB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;QACf,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC;QAChB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,EAChB,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,uDAAuD,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClD,iFAAiF;IACjF,8EAA8E;IAC9E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG;QAChB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;IACF,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9F,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7D,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,CAAC;QACrF,MAAM,IAAI,UAAU,CAAC,sDAAsD,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC;IACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,SAAS,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChG,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAC,CAAC;IACxD,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,SAAS,EACT,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAC9B,CAAC;YACF,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,GAAG,CAAC,CACN,CAAC;QACJ,CAAC;QACD,UAAU,CAAC,UAAU,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACpD,CAAC;IACD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,2BAA2B,CACvC,KAAK,EACL,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CACrB,CAAC;YACF,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,CAAC,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CACR,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACzC,CAAC,GAAG,CAAC,CACN,CAAC;YACF,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,UAAU,CAAC,WAAW,CAAC,GAAG,EAAC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;IACrD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACrC,IAAI,WAAW,GAAG,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YACxC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxE,OAAO,EAAC,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AAC1D,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,eAAe,CAAC,UAAoC;IAClE,IAAI,CAAC,UAAU,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EACrC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EACjB,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,EACX,UAAU,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IACE,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ;YAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAEhF,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IACE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI;gBAC1D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,KAAK,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,WAAW,EACpF,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,8CAA8C,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;QACpB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IACpC,CAAC;IACD,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EACtC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC/C,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC/C,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IAC5C,IAAI,YAAY,GAAG,CAAC,EAClB,WAAW,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC;QAChF,YAAY,IAAI,IAAI,CAAC,KAAK,CAAC;IAC7B,CAAC;IACD,OAAO,EAAC,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,OAAO,EAAC,CAAC;AAC1D,CAAC;AAgBD,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAC1B,QAAuB,EACvB,UAA+B,EAAE;IAEjC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,IAAI,GAAG,OAAO,CAAC,gBAAgB,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;QACpC,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;IAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,EAC/C,IAAI,GAAG,IAAI,GAAG,EAAkB,EAChC,IAAI,GAAa,EAAE,EACnB,SAAS,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACxC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;gBAChE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;gBAC9D,MAAM,SAAS,GAAG,IAAI,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;oBAAE,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;gBACxF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;QACD,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACrB,CAAC;IACD,MAAM,UAAU,GAAsC,EAAE,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EACrC,WAAW,GAAG,SAAS,CAAC,KAAK,CAAC,WAAoC,CAAC;QACrE,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACtB,KAAK,CAAC,GAAG,CACP,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,EAC1E,CAAC,GAAG,SAAS,CAAC,IAAI,CACnB,CACF,CAAC;QACF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAC,CAAC;IACnD,CAAC;IACD,OAAO;QACL,QAAQ,EAAE;YACR,QAAQ,EAAE,eAAe;YACzB,UAAU;YACV,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;SACnE;QACD,SAAS;QACT,eAAe,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM;KAC1C,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,sBAAsB,CAAC,QAAuB,EAAE,WAAW,GAAG,CAAC;IAC7E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC;QAClD,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAC7B,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,EAChD,MAAM,GAAa,EAAE,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,MAAM,EAAE,GAAG;YACT,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SACpC,CAAC;QACF,0EAA0E;QAC1E,2EAA2E;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;QACrE,MAAM,aAAa,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CACjF,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;YACxE,IAAI,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5F,IAAI,WAAW,GAAG,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,6EAA6E;AAC7E,SAAS,QAAQ,CAAC,QAAuB;IACvC,IAAI,QAAQ,CAAC,QAAQ,KAAK,eAAe;QACvC,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC;QAC9C,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC;YAChC,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;IACzE,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,IAAI,KAAa,CAAC;IAClB,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACpE,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,EACzC,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,IAAI;YAChE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACnC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;YACnE,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QACD,KAAK,MAAM,SAAS,IAAI,KAAK;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;QACrF,UAAU,CAAC,IAAI,CAAC,GAAG,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QAC/C,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,KAAK,KAAK;YACnD,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;IAC/D,IAAI,KAAK,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO;QAC5B,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,6BAA6B,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,KAAK;QACvB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;YAC7D,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IAC1D,OAAO,EAAC,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC;AACzE,CAAC;AACD,SAAS,cAAc,CAAC,UAAkC;IACxD,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC;QACpD,IAAI;QACJ,EAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,EAAC;KACvD,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAW,EAAE,CAAW;IACrC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,qFAAqF;AACrF,SAAS,2BAA2B,CAClC,OAAmB,EACnB,MAAgB,EAChB,SAAmB;IAEnB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAClC,IAAI,OAAO,KAAK,CAAC,QAAQ;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAClC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACvE,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAKD,SAAS,eAAe,CACtB,SAAqB,EACrB,CAAS,EACT,CAAS,EACT,CAAS,EACT,OAAe;IAEf,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE,CAC3B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CACnB,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAC/E,CAAC;IACJ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAChB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACtC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EACtB,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,cAAc,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,EAAE;QAC/E,CAAC,EAAE,EAAE;QACL,QAAQ,EAAE,CAAC;KACZ,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;IACvE,SAAS,CAAC,QAAQ,IAAI,CAAC,CAAC;IACxB,OAAO,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AAChD,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa;IAC7B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAC5B,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,YAAY,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IAC3C,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC3D,OAAO;QACL,CAAC,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;KACrD,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;IAClD,OAAO;QACL,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAClF,QAAQ;KACT,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAC,CAAC;AAC3D,CAAC"}
|
|
@@ -1,21 +1,29 @@
|
|
|
1
|
-
import type {
|
|
2
|
-
import type { Geometry } from "./geometry.js";
|
|
1
|
+
import type { GeometryInput } from "./geometry.js";
|
|
3
2
|
/** One dereferenced point, line, or triangle primitive. */
|
|
4
3
|
export type Primitive = {
|
|
4
|
+
/** The input geometry’s attribute map. */
|
|
5
5
|
attributes: object;
|
|
6
|
-
|
|
6
|
+
/** List topology of the emitted primitive. */
|
|
7
|
+
type: 'point-list' | 'line-list' | 'triangle-list';
|
|
8
|
+
/** Index of the first vertex. */
|
|
7
9
|
i1: number;
|
|
10
|
+
/** Index of the second vertex on a line or triangle. */
|
|
8
11
|
i2?: number;
|
|
12
|
+
/** Index of the third vertex on a triangle. */
|
|
9
13
|
i3?: number;
|
|
14
|
+
/** Zero-based index in this iteration. */
|
|
10
15
|
primitiveIndex: number;
|
|
11
16
|
};
|
|
12
17
|
/**
|
|
13
18
|
* Iterates through a geometry's primitives and dereferences optional indices.
|
|
14
19
|
*
|
|
15
|
-
*
|
|
20
|
+
* @param geometry - Geometry whose optional indices are dereferenced.
|
|
21
|
+
* @param options - Zero-based, end-exclusive range in the index or vertex sequence.
|
|
16
22
|
*/
|
|
17
|
-
export declare function makePrimitiveIterator(
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
23
|
+
export declare function makePrimitiveIterator(geometry: GeometryInput, options?: {
|
|
24
|
+
/** Offset of the first index or vertex to consider. */
|
|
25
|
+
start?: number;
|
|
26
|
+
/** Exclusive end of the range. Defaults to the index or vertex count. */
|
|
27
|
+
end?: number;
|
|
28
|
+
}): Iterable<Primitive>;
|
|
21
29
|
//# sourceMappingURL=primitive-iterator.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"primitive-iterator.d.ts","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,
|
|
1
|
+
{"version":3,"file":"primitive-iterator.d.ts","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,aAAa,EAAC,sBAAmB;AAG9C,2DAA2D;AAC3D,MAAM,MAAM,SAAS,GAAG;IACtB,0CAA0C;IAC1C,UAAU,EAAE,MAAM,CAAC;IACnB,8CAA8C;IAC9C,IAAI,EAAE,YAAY,GAAG,WAAW,GAAG,eAAe,CAAC;IACnD,iCAAiC;IACjC,EAAE,EAAE,MAAM,CAAC;IACX,wDAAwD;IACxD,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,+CAA+C;IAC/C,EAAE,CAAC,EAAE,MAAM,CAAC;IACZ,0CAA0C;IAC1C,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF;;;;;GAKG;AACH,wBAAiB,qBAAqB,CACpC,QAAQ,EAAE,aAAa,EACvB,OAAO,GAAE;IACP,uDAAuD;IACvD,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,yEAAyE;IACzE,GAAG,CAAC,EAAE,MAAM,CAAC;CACT,GACL,QAAQ,CAAC,SAAS,CAAC,CA6GrB"}
|
|
@@ -1,83 +1,82 @@
|
|
|
1
1
|
// math.gl
|
|
2
2
|
// SPDX-License-Identifier: MIT
|
|
3
3
|
// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
|
|
4
|
-
import { GL } from "./constants.js";
|
|
5
4
|
import { getAttributeValues, getPositionAttribute, isGeometry } from "./geometry.js";
|
|
6
5
|
/**
|
|
7
6
|
* Iterates through a geometry's primitives and dereferences optional indices.
|
|
8
7
|
*
|
|
9
|
-
*
|
|
8
|
+
* @param geometry - Geometry whose optional indices are dereferenced.
|
|
9
|
+
* @param options - Zero-based, end-exclusive range in the index or vertex sequence.
|
|
10
10
|
*/
|
|
11
|
-
export function* makePrimitiveIterator(
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
11
|
+
export function* makePrimitiveIterator(geometry, options = {}) {
|
|
12
|
+
if (!isGeometry(geometry)) {
|
|
13
|
+
throw new TypeError('Geometry with a supported topology and attributes is required');
|
|
14
|
+
}
|
|
15
|
+
const { start = 0 } = options;
|
|
16
|
+
let end = options.end;
|
|
17
|
+
const { attributes, topology } = geometry;
|
|
18
|
+
const indices = geometry.indices ? getAttributeValues(geometry.indices) : undefined;
|
|
19
|
+
if (end === undefined) {
|
|
20
|
+
if (indices) {
|
|
21
|
+
end = indices.length;
|
|
22
|
+
}
|
|
23
|
+
else {
|
|
19
24
|
const position = getPositionAttribute(geometry);
|
|
20
|
-
end =
|
|
25
|
+
end = getAttributeValues(position).length / (position.size || 3);
|
|
21
26
|
}
|
|
22
27
|
}
|
|
23
|
-
|
|
24
|
-
indices = getAttributeValues(geometryOrIndices);
|
|
25
|
-
}
|
|
26
|
-
if (mode === undefined) {
|
|
27
|
-
throw new Error('Primitive mode is required');
|
|
28
|
-
}
|
|
29
|
-
end ?? (end = indices?.length ?? start);
|
|
28
|
+
/** Resolves an index-buffer offset or sequential vertex index. */
|
|
30
29
|
const dereference = (index) => Number(indices ? indices[index] : index);
|
|
31
30
|
let primitiveIndex = 0;
|
|
32
|
-
switch (
|
|
33
|
-
case
|
|
31
|
+
switch (topology) {
|
|
32
|
+
case 'point-list':
|
|
34
33
|
for (let index = start; index < end; index++) {
|
|
35
34
|
yield {
|
|
36
35
|
attributes,
|
|
37
|
-
type:
|
|
36
|
+
type: 'point-list',
|
|
38
37
|
i1: dereference(index),
|
|
39
38
|
primitiveIndex: primitiveIndex++
|
|
40
39
|
};
|
|
41
40
|
}
|
|
42
41
|
return;
|
|
43
|
-
case
|
|
42
|
+
case 'line-list':
|
|
44
43
|
for (let index = start; index + 1 < end; index += 2) {
|
|
45
44
|
yield {
|
|
46
45
|
attributes,
|
|
47
|
-
type:
|
|
46
|
+
type: 'line-list',
|
|
48
47
|
i1: dereference(index),
|
|
49
48
|
i2: dereference(index + 1),
|
|
50
49
|
primitiveIndex: primitiveIndex++
|
|
51
50
|
};
|
|
52
51
|
}
|
|
53
52
|
return;
|
|
54
|
-
case
|
|
53
|
+
case 'line-strip':
|
|
55
54
|
for (let index = start; index + 1 < end; index++) {
|
|
56
55
|
yield {
|
|
57
56
|
attributes,
|
|
58
|
-
type:
|
|
57
|
+
type: 'line-list',
|
|
59
58
|
i1: dereference(index),
|
|
60
59
|
i2: dereference(index + 1),
|
|
61
60
|
primitiveIndex: primitiveIndex++
|
|
62
61
|
};
|
|
63
62
|
}
|
|
64
63
|
return;
|
|
65
|
-
case
|
|
64
|
+
case 'line-loop':
|
|
66
65
|
for (let index = start; index < end; index++) {
|
|
67
66
|
yield {
|
|
68
67
|
attributes,
|
|
69
|
-
type:
|
|
68
|
+
type: 'line-list',
|
|
70
69
|
i1: dereference(index),
|
|
71
70
|
i2: dereference(index + 1 < end ? index + 1 : start),
|
|
72
71
|
primitiveIndex: primitiveIndex++
|
|
73
72
|
};
|
|
74
73
|
}
|
|
75
74
|
return;
|
|
76
|
-
case
|
|
75
|
+
case 'triangle-list':
|
|
77
76
|
for (let index = start; index + 2 < end; index += 3) {
|
|
78
77
|
yield {
|
|
79
78
|
attributes,
|
|
80
|
-
type:
|
|
79
|
+
type: 'triangle-list',
|
|
81
80
|
i1: dereference(index),
|
|
82
81
|
i2: dereference(index + 1),
|
|
83
82
|
i3: dereference(index + 2),
|
|
@@ -85,12 +84,12 @@ export function* makePrimitiveIterator(geometryOrIndices, attributes = {}, mode,
|
|
|
85
84
|
};
|
|
86
85
|
}
|
|
87
86
|
return;
|
|
88
|
-
case
|
|
87
|
+
case 'triangle-strip':
|
|
89
88
|
for (let index = start; index + 2 < end; index++) {
|
|
90
89
|
const odd = (index - start) % 2 === 1;
|
|
91
90
|
yield {
|
|
92
91
|
attributes,
|
|
93
|
-
type:
|
|
92
|
+
type: 'triangle-list',
|
|
94
93
|
i1: dereference(odd ? index + 1 : index),
|
|
95
94
|
i2: dereference(odd ? index : index + 1),
|
|
96
95
|
i3: dereference(index + 2),
|
|
@@ -98,11 +97,11 @@ export function* makePrimitiveIterator(geometryOrIndices, attributes = {}, mode,
|
|
|
98
97
|
};
|
|
99
98
|
}
|
|
100
99
|
return;
|
|
101
|
-
case
|
|
100
|
+
case 'triangle-fan':
|
|
102
101
|
for (let index = start + 1; index + 1 < end; index++) {
|
|
103
102
|
yield {
|
|
104
103
|
attributes,
|
|
105
|
-
type:
|
|
104
|
+
type: 'triangle-list',
|
|
106
105
|
i1: dereference(start),
|
|
107
106
|
i2: dereference(index),
|
|
108
107
|
i3: dereference(index + 1),
|
|
@@ -110,8 +109,6 @@ export function* makePrimitiveIterator(geometryOrIndices, attributes = {}, mode,
|
|
|
110
109
|
};
|
|
111
110
|
}
|
|
112
111
|
return;
|
|
113
|
-
default:
|
|
114
|
-
throw new Error(`Unknown primitive mode ${mode}`);
|
|
115
112
|
}
|
|
116
113
|
}
|
|
117
114
|
//# sourceMappingURL=primitive-iterator.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"primitive-iterator.js","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,
|
|
1
|
+
{"version":3,"file":"primitive-iterator.js","sourceRoot":"","sources":["../../src/utils/primitive-iterator.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAG5D,OAAO,EAAC,kBAAkB,EAAE,oBAAoB,EAAE,UAAU,EAAC,sBAAmB;AAkBhF;;;;;GAKG;AACH,MAAM,SAAS,CAAC,CAAC,qBAAqB,CACpC,QAAuB,EACvB,UAKI,EAAE;IAEN,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,SAAS,CAAC,+DAA+D,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,EAAC,KAAK,GAAG,CAAC,EAAC,GAAG,OAAO,CAAC;IAC5B,IAAI,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;IACtB,MAAM,EAAC,UAAU,EAAE,QAAQ,EAAC,GAAG,QAAQ,CAAC;IACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACpF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,IAAI,OAAO,EAAE,CAAC;YACZ,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;YAChD,GAAG,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,kEAAkE;IAClE,MAAM,WAAW,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxF,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,YAAY;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7C,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,YAAY;oBAClB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,WAAW;YACd,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,WAAW;oBACjB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,YAAY;YACf,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,WAAW;oBACjB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,WAAW;YACd,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC7C,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,WAAW;oBACjB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBACpD,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,eAAe;YAClB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACpD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,eAAe;oBACrB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,gBAAgB;YACnB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACjD,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACtC,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,eAAe;oBACrB,EAAE,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;oBACxC,EAAE,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;oBACxC,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;QAET,KAAK,cAAc;YACjB,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrD,MAAM;oBACJ,UAAU;oBACV,IAAI,EAAE,eAAe;oBACrB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC;oBACtB,EAAE,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC;oBAC1B,cAAc,EAAE,cAAc,EAAE;iBACjC,CAAC;YACJ,CAAC;YACD,OAAO;IACX,CAAC;AACH,CAAC"}
|
package/package.json
CHANGED
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
"publishConfig": {
|
|
7
7
|
"access": "public"
|
|
8
8
|
},
|
|
9
|
-
"version": "5.0.0-beta.
|
|
9
|
+
"version": "5.0.0-beta.11",
|
|
10
10
|
"keywords": [
|
|
11
11
|
"geometry",
|
|
12
12
|
"gltf",
|
|
@@ -53,8 +53,8 @@
|
|
|
53
53
|
"THIRD-PARTY-NOTICES.md"
|
|
54
54
|
],
|
|
55
55
|
"dependencies": {
|
|
56
|
-
"@math.gl/core": "5.0.0-beta.
|
|
56
|
+
"@math.gl/core": "5.0.0-beta.11"
|
|
57
57
|
},
|
|
58
58
|
"sideEffects": false,
|
|
59
|
-
"gitHead": "
|
|
59
|
+
"gitHead": "5f2da3c1b2c7ee38c4175c35698891ccaabaa668"
|
|
60
60
|
}
|
package/src/index.ts
CHANGED
|
@@ -16,11 +16,17 @@ export type {HingePanel} from './lib/hinge-tree';
|
|
|
16
16
|
export {unpackIndexedGeometry} from './lib/geometry-utils';
|
|
17
17
|
|
|
18
18
|
export {BoxGeometry, CubeGeometry} from './geometries/box-geometry';
|
|
19
|
-
export type {
|
|
19
|
+
export type {
|
|
20
|
+
BoxGeometryProps,
|
|
21
|
+
CubeGeometryProps
|
|
22
|
+
} from './geometries/box-geometry';
|
|
20
23
|
export {CapsuleGeometry} from './geometries/capsule-geometry';
|
|
21
24
|
export type {CapsuleGeometryProps} from './geometries/capsule-geometry';
|
|
22
25
|
export {CylinderGeometry, ConeGeometry} from './geometries/cylinder-geometry';
|
|
23
|
-
export type {
|
|
26
|
+
export type {
|
|
27
|
+
CylinderGeometryProps,
|
|
28
|
+
ConeGeometryProps
|
|
29
|
+
} from './geometries/cylinder-geometry';
|
|
24
30
|
export {PlaneGeometry} from './geometries/plane-geometry';
|
|
25
31
|
export type {PlaneGeometryProps} from './geometries/plane-geometry';
|
|
26
32
|
export {SphereGeometry} from './geometries/sphere-geometry';
|
|
@@ -45,11 +51,6 @@ export type {
|
|
|
45
51
|
LatheGeometryProps
|
|
46
52
|
} from './parametric';
|
|
47
53
|
export {
|
|
48
|
-
GL,
|
|
49
|
-
GL_TYPE,
|
|
50
|
-
GL_PRIMITIVE,
|
|
51
|
-
GL_PRIMITIVE_MODE,
|
|
52
|
-
GLType,
|
|
53
54
|
isGeometry,
|
|
54
55
|
makeAttributeIterator,
|
|
55
56
|
makePrimitiveIterator,
|
|
@@ -175,7 +176,10 @@ export {
|
|
|
175
176
|
getClosestPointsOnSegments,
|
|
176
177
|
getClosestPointsSegmentTriangle
|
|
177
178
|
} from './culling/queries';
|
|
178
|
-
export type {
|
|
179
|
+
export type {
|
|
180
|
+
SegmentClosestPoints,
|
|
181
|
+
SegmentTriangleClosestPoints
|
|
182
|
+
} from './culling/queries';
|
|
179
183
|
export {BoxIndex, PointIndex, TriangleBVH} from './spatial-index/index';
|
|
180
184
|
export type {
|
|
181
185
|
BoxIndexOptions,
|
|
@@ -194,7 +198,7 @@ export type {
|
|
|
194
198
|
} from './spatial-index/index';
|
|
195
199
|
|
|
196
200
|
export type {
|
|
197
|
-
|
|
201
|
+
GeometryInput,
|
|
198
202
|
GeometryAttribute as UtilityGeometryAttribute
|
|
199
203
|
} from './utils/geometry';
|
|
200
204
|
|
|
@@ -240,8 +244,15 @@ export {
|
|
|
240
244
|
triangleIntersectsBounds
|
|
241
245
|
} from './culling/geometric-queries';
|
|
242
246
|
export type {RaySegmentClosestPoints} from './culling/geometric-queries';
|
|
243
|
-
export {
|
|
244
|
-
|
|
247
|
+
export {
|
|
248
|
+
sampleCurveAdaptive,
|
|
249
|
+
computeParallelTransportFrames
|
|
250
|
+
} from './curves/index';
|
|
251
|
+
export type {
|
|
252
|
+
AdaptiveCurveOptions,
|
|
253
|
+
AdaptiveCurveSamples,
|
|
254
|
+
CurveFrames
|
|
255
|
+
} from './curves/index';
|
|
245
256
|
|
|
246
257
|
export {projectBounds} from './utils/project-bounds';
|
|
247
258
|
export type {
|
|
@@ -130,6 +130,7 @@ export function cutPolygonByGrid(
|
|
|
130
130
|
// Get the bounding box of the outer polygon
|
|
131
131
|
getBoundingBox(pos, size, holes[0] || pos.length, bbox);
|
|
132
132
|
cell = getGridCell(bbox[0], gridResolution, gridOffset, cell);
|
|
133
|
+
containPoint(cell, bbox[0], gridResolution);
|
|
133
134
|
const code = bitCode(bbox[1], cell);
|
|
134
135
|
|
|
135
136
|
if (code) {
|
|
@@ -258,6 +259,23 @@ function getGridCell(
|
|
|
258
259
|
return out as BoundingBox;
|
|
259
260
|
}
|
|
260
261
|
|
|
262
|
+
/**
|
|
263
|
+
* Moves a cell by one step so that it contains `p` on its low edges and excludes it on its high edges.
|
|
264
|
+
* `getGridCell` divides by the grid resolution, and the rounded quotient can select a neighbor cell
|
|
265
|
+
* when `p` is on a cut line. Bisecting that cell again leaves one side empty.
|
|
266
|
+
*/
|
|
267
|
+
function containPoint(cell: number[], p: number[], gridResolution: number): void {
|
|
268
|
+
for (let axis = 0; axis < 2; axis++) {
|
|
269
|
+
if (p[axis] < cell[axis]) {
|
|
270
|
+
cell[axis + 2] = cell[axis];
|
|
271
|
+
cell[axis] -= gridResolution;
|
|
272
|
+
} else if (p[axis] >= cell[axis + 2]) {
|
|
273
|
+
cell[axis] = cell[axis + 2];
|
|
274
|
+
cell[axis + 2] += gridResolution;
|
|
275
|
+
}
|
|
276
|
+
}
|
|
277
|
+
}
|
|
278
|
+
|
|
261
279
|
function moveToNeighborCell(cell: number[], gridResolution: number, edge: number): void {
|
|
262
280
|
if (edge & 8) {
|
|
263
281
|
// top
|
|
@@ -76,9 +76,15 @@ export type SubdividedTriangleMesh = {
|
|
|
76
76
|
};
|
|
77
77
|
|
|
78
78
|
type Vertex = {source: number[]; target: number[]; weights: Map<number, number>};
|
|
79
|
-
type Face = {
|
|
79
|
+
type Face = {
|
|
80
|
+
vertices: [number, number, number];
|
|
81
|
+
sourceTriangle: number;
|
|
82
|
+
/** Passed the error probes. Probes are deterministic, so an unsplit face is not probed again. */
|
|
83
|
+
accepted?: boolean;
|
|
84
|
+
};
|
|
80
85
|
|
|
81
86
|
const EDGE_FRACTIONS = [0.25, 0.5, 0.75];
|
|
87
|
+
const EDGE_SAMPLE_ORDER = [1, 0, 2];
|
|
82
88
|
const FACE_WEIGHTS = [
|
|
83
89
|
[1 / 3, 1 / 3, 1 / 3],
|
|
84
90
|
[0.5, 0.25, 0.25],
|
|
@@ -115,6 +121,10 @@ export function subdivideTriangleMesh(
|
|
|
115
121
|
validateOptions();
|
|
116
122
|
const vertices: Vertex[] = [];
|
|
117
123
|
let faces: Face[] = [];
|
|
124
|
+
/** Sampled errors per undirected edge, ordered from its lower vertex index. */
|
|
125
|
+
const edgeErrors = new Map<string, number[]>();
|
|
126
|
+
/** Projected midpoints of sampled edges, reused when the edge is split. */
|
|
127
|
+
const edgeMidpointTargets = new Map<string, number[]>();
|
|
118
128
|
for (let i = 0; i < mesh.positions.length; i += size) {
|
|
119
129
|
const source = Array.from({length: size}, (_, j) => mesh.positions[i + j]);
|
|
120
130
|
if (!source.every(Number.isFinite)) throw new RangeError('Source positions must be finite');
|
|
@@ -139,11 +149,15 @@ export function subdivideTriangleMesh(
|
|
|
139
149
|
splitEdges.add(edgeKey(a, b));
|
|
140
150
|
}
|
|
141
151
|
}
|
|
152
|
+
} else if (face.accepted) {
|
|
153
|
+
// Probed in an earlier pass and not split since.
|
|
142
154
|
} else if (needsRefinement(face)) {
|
|
143
155
|
const [a, b, c] = face.vertices;
|
|
144
156
|
splitEdges.add(edgeKey(a, b));
|
|
145
157
|
splitEdges.add(edgeKey(b, c));
|
|
146
158
|
splitEdges.add(edgeKey(c, a));
|
|
159
|
+
} else {
|
|
160
|
+
face.accepted = true;
|
|
147
161
|
}
|
|
148
162
|
}
|
|
149
163
|
if (!splitEdges.size) return buildResult();
|
|
@@ -200,7 +214,7 @@ export function subdivideTriangleMesh(
|
|
|
200
214
|
return target;
|
|
201
215
|
}
|
|
202
216
|
|
|
203
|
-
function error(points: Vertex[], weights: number[]): number {
|
|
217
|
+
function error(points: Vertex[], weights: number[], keepExact?: number[][]): number {
|
|
204
218
|
const source = blend(
|
|
205
219
|
points.map(p => p.source),
|
|
206
220
|
weights
|
|
@@ -210,31 +224,54 @@ export function subdivideTriangleMesh(
|
|
|
210
224
|
weights
|
|
211
225
|
);
|
|
212
226
|
const exact = project(source);
|
|
227
|
+
keepExact?.push(exact);
|
|
213
228
|
if (!errorMetric) return Math.hypot(...exact.map((value, i) => value - linearTarget[i]));
|
|
214
|
-
const value = errorMetric({source, exact, interpolated: linearTarget});
|
|
229
|
+
const value = errorMetric({source, exact: exact.slice(), interpolated: linearTarget});
|
|
215
230
|
if (!Number.isFinite(value) || value < 0) {
|
|
216
231
|
throw new RangeError('errorMetric must return a finite nonnegative value');
|
|
217
232
|
}
|
|
218
233
|
return value;
|
|
219
234
|
}
|
|
220
235
|
|
|
236
|
+
/** Error at one edge fraction, cached per undirected edge for the neighbouring face.
|
|
237
|
+
* Blending two points is bitwise symmetric, so a->b at f is b->a at 1 - f.
|
|
238
|
+
*/
|
|
239
|
+
function edgeError(a: number, b: number, sample: number): number {
|
|
240
|
+
const key = edgeKey(a, b);
|
|
241
|
+
let errors = edgeErrors.get(key);
|
|
242
|
+
if (!errors) {
|
|
243
|
+
errors = [];
|
|
244
|
+
edgeErrors.set(key, errors);
|
|
245
|
+
}
|
|
246
|
+
const slot = a <= b ? sample : EDGE_FRACTIONS.length - 1 - sample;
|
|
247
|
+
let value = errors[slot];
|
|
248
|
+
if (value === undefined) {
|
|
249
|
+
const fraction = EDGE_FRACTIONS[sample];
|
|
250
|
+
// The midpoint sample has the source coordinates that midpoint() would project.
|
|
251
|
+
const keepExact = fraction === 0.5 ? [] : undefined;
|
|
252
|
+
value = error([vertices[a], vertices[b]], [1 - fraction, fraction], keepExact);
|
|
253
|
+
errors[slot] = value;
|
|
254
|
+
if (keepExact) edgeMidpointTargets.set(key, keepExact[0]);
|
|
255
|
+
}
|
|
256
|
+
return value;
|
|
257
|
+
}
|
|
258
|
+
|
|
221
259
|
function needsRefinement(face: Face): boolean {
|
|
222
260
|
const points = face.vertices.map(index => vertices[index]);
|
|
223
|
-
|
|
261
|
+
const limit = tolerance ?? Infinity;
|
|
224
262
|
for (let i = 0; i < 3; i++) {
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
for (
|
|
230
|
-
if (
|
|
231
|
-
exceedsTolerance = true;
|
|
263
|
+
if (sourceEdgeLength(points[i], points[(i + 1) % 3]) > maxEdgeLength) return true;
|
|
264
|
+
}
|
|
265
|
+
// Midpoints first: a failed face splits all three edges and keeps their projections.
|
|
266
|
+
for (const sample of EDGE_SAMPLE_ORDER) {
|
|
267
|
+
for (let i = 0; i < 3; i++) {
|
|
268
|
+
if (edgeError(face.vertices[i], face.vertices[(i + 1) % 3], sample) > limit) return true;
|
|
232
269
|
}
|
|
233
270
|
}
|
|
234
271
|
for (const weights of FACE_WEIGHTS) {
|
|
235
|
-
if (error(points, weights) >
|
|
272
|
+
if (error(points, weights) > limit) return true;
|
|
236
273
|
}
|
|
237
|
-
return
|
|
274
|
+
return false;
|
|
238
275
|
}
|
|
239
276
|
|
|
240
277
|
function midpoint(a: number, b: number, midpoints: Map<string, number>): number {
|
|
@@ -254,7 +291,7 @@ export function subdivideTriangleMesh(
|
|
|
254
291
|
// the original edge endpoints, so at most three source vertices contribute.
|
|
255
292
|
if (weights.size > 3) throw new Error('Inconsistent mesh provenance');
|
|
256
293
|
const index = vertices.length;
|
|
257
|
-
vertices.push({source, target: project(source), weights});
|
|
294
|
+
vertices.push({source, target: edgeMidpointTargets.get(key) ?? project(source), weights});
|
|
258
295
|
midpoints.set(key, index);
|
|
259
296
|
return index;
|
|
260
297
|
}
|
|
@@ -270,8 +307,11 @@ export function subdivideTriangleMesh(
|
|
|
270
307
|
const bc = splitEdges.has(edgeKey(b, c)) ? midpoint(b, c, midpoints) : -1;
|
|
271
308
|
const ca = splitEdges.has(edgeKey(c, a)) ? midpoint(c, a, midpoints) : -1;
|
|
272
309
|
const count = Number(ab >= 0) + Number(bc >= 0) + Number(ca >= 0);
|
|
273
|
-
if (count === 0)
|
|
274
|
-
|
|
310
|
+
if (count === 0) {
|
|
311
|
+
if (output.length >= maxTriangles)
|
|
312
|
+
throw new RangeError('Triangle mesh subdivision exceeded maxTriangles');
|
|
313
|
+
output.push(face);
|
|
314
|
+
} else if (count === 3) {
|
|
275
315
|
emit(a, ab, ca);
|
|
276
316
|
emit(ab, b, bc);
|
|
277
317
|
emit(ca, bc, c);
|