@loaders.gl/gis 3.3.0-alpha.4 → 3.3.0-alpha.6
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/es5/bundle.js +0 -1
- package/dist/es5/bundle.js.map +1 -1
- package/dist/es5/index.js +12 -17
- package/dist/es5/index.js.map +1 -1
- package/dist/es5/lib/binary-to-geojson.js +5 -62
- package/dist/es5/lib/binary-to-geojson.js.map +1 -1
- package/dist/es5/lib/extract-geometry-info.js +8 -43
- package/dist/es5/lib/extract-geometry-info.js.map +1 -1
- package/dist/es5/lib/flat-geojson-to-binary-types.js.map +1 -1
- package/dist/es5/lib/flat-geojson-to-binary.js +30 -59
- package/dist/es5/lib/flat-geojson-to-binary.js.map +1 -1
- package/dist/es5/lib/geojson-to-binary.js +0 -4
- package/dist/es5/lib/geojson-to-binary.js.map +1 -1
- package/dist/es5/lib/geojson-to-flat-geojson.js +4 -30
- package/dist/es5/lib/geojson-to-flat-geojson.js.map +1 -1
- package/dist/es5/lib/transform.js +1 -15
- package/dist/es5/lib/transform.js.map +1 -1
- package/dist/esm/bundle.js +1 -1
- package/dist/esm/bundle.js.map +1 -1
- package/dist/esm/index.js +2 -0
- package/dist/esm/index.js.map +1 -1
- package/dist/esm/lib/binary-to-geojson.js +17 -49
- package/dist/esm/lib/binary-to-geojson.js.map +1 -1
- package/dist/esm/lib/extract-geometry-info.js +1 -19
- package/dist/esm/lib/extract-geometry-info.js.map +1 -1
- package/dist/esm/lib/flat-geojson-to-binary-types.js.map +1 -1
- package/dist/esm/lib/flat-geojson-to-binary.js +21 -30
- package/dist/esm/lib/flat-geojson-to-binary.js.map +1 -1
- package/dist/esm/lib/geojson-to-binary.js +5 -3
- package/dist/esm/lib/geojson-to-binary.js.map +1 -1
- package/dist/esm/lib/geojson-to-flat-geojson.js +7 -19
- package/dist/esm/lib/geojson-to-flat-geojson.js.map +1 -1
- package/dist/esm/lib/transform.js +1 -8
- package/dist/esm/lib/transform.js.map +1 -1
- package/dist/lib/flat-geojson-to-binary.js +1 -0
- package/package.json +4 -4
- package/src/lib/flat-geojson-to-binary.ts +1 -0
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"
|
|
1
|
+
{"version":3,"file":"flat-geojson-to-binary-types.js","names":[],"sources":["../../../src/lib/flat-geojson-to-binary-types.ts"],"sourcesContent":["import type {TypedArray} from '@loaders.gl/schema';\n\n/**\n * Permissable constructor for numeric props\n */\nexport type PropArrayConstructor =\n | Float32ArrayConstructor\n | Float64ArrayConstructor\n | ArrayConstructor;\n\n/**\n * Collection type for holding intermediate binary data before conversion to `BinaryPointGeometry`\n */\nexport type Points = {\n type: 'Point';\n positions: Float32Array | Float64Array;\n globalFeatureIds: Uint16Array | Uint32Array;\n featureIds: Uint16Array | Uint32Array;\n numericProps: {[key: string]: TypedArray};\n properties: {}[];\n fields: {\n id?: string | number;\n }[];\n};\n\n/**\n * Collection type for holding intermediate binary data before conversion to `BinaryLineStringGeometry`\n */\nexport type Lines = {\n type: 'LineString';\n positions: Float32Array | Float64Array;\n pathIndices: Uint16Array | Uint32Array;\n globalFeatureIds: Uint16Array | Uint32Array;\n featureIds: Uint16Array | Uint32Array;\n numericProps: {[key: string]: TypedArray};\n properties: {}[];\n fields: {\n id?: string | number;\n }[];\n};\n\n/**\n * Collection type for holding intermediate binary data before conversion to `BinaryPolygonGeometry`\n */\nexport type Polygons = {\n type: 'Polygon';\n positions: Float32Array | Float64Array;\n polygonIndices: Uint16Array | Uint32Array;\n primitivePolygonIndices: Uint16Array | Uint32Array;\n triangles: number[];\n globalFeatureIds: Uint16Array | Uint32Array;\n featureIds: Uint16Array | Uint32Array;\n numericProps: {[key: string]: TypedArray};\n properties: {}[];\n fields: {\n id?: string | number;\n }[];\n};\n"],"mappings":""}
|
|
@@ -1,3 +1,4 @@
|
|
|
1
|
+
|
|
1
2
|
import { earcut } from '@math.gl/polygon';
|
|
2
3
|
export function flatGeojsonToBinary(features, geometryInfo, options) {
|
|
3
4
|
const propArrayTypes = extractNumericPropTypes(features);
|
|
@@ -10,13 +11,13 @@ export function flatGeojsonToBinary(features, geometryInfo, options) {
|
|
|
10
11
|
PositionDataType: options ? options.PositionDataType : Float32Array
|
|
11
12
|
});
|
|
12
13
|
}
|
|
14
|
+
|
|
13
15
|
export const TEST_EXPORTS = {
|
|
14
16
|
extractNumericPropTypes
|
|
15
17
|
};
|
|
16
18
|
|
|
17
19
|
function extractNumericPropTypes(features) {
|
|
18
20
|
const propArrayTypes = {};
|
|
19
|
-
|
|
20
21
|
for (const feature of features) {
|
|
21
22
|
if (feature.properties) {
|
|
22
23
|
for (const key in feature.properties) {
|
|
@@ -25,7 +26,6 @@ function extractNumericPropTypes(features) {
|
|
|
25
26
|
}
|
|
26
27
|
}
|
|
27
28
|
}
|
|
28
|
-
|
|
29
29
|
return propArrayTypes;
|
|
30
30
|
}
|
|
31
31
|
|
|
@@ -103,55 +103,43 @@ function fillArrays(features, geometryInfo, options) {
|
|
|
103
103
|
polygonFeature: 0,
|
|
104
104
|
feature: 0
|
|
105
105
|
};
|
|
106
|
-
|
|
107
106
|
for (const feature of features) {
|
|
108
107
|
const geometry = feature.geometry;
|
|
109
108
|
const properties = feature.properties || {};
|
|
110
|
-
|
|
111
109
|
switch (geometry.type) {
|
|
112
110
|
case 'Point':
|
|
113
111
|
handlePoint(geometry, points, indexMap, coordLength, properties);
|
|
114
112
|
points.properties.push(keepStringProperties(properties, numericPropKeys));
|
|
115
|
-
|
|
116
113
|
if (hasGlobalId) {
|
|
117
114
|
points.fields.push({
|
|
118
115
|
id: feature.id
|
|
119
116
|
});
|
|
120
117
|
}
|
|
121
|
-
|
|
122
118
|
indexMap.pointFeature++;
|
|
123
119
|
break;
|
|
124
|
-
|
|
125
120
|
case 'LineString':
|
|
126
121
|
handleLineString(geometry, lines, indexMap, coordLength, properties);
|
|
127
122
|
lines.properties.push(keepStringProperties(properties, numericPropKeys));
|
|
128
|
-
|
|
129
123
|
if (hasGlobalId) {
|
|
130
124
|
lines.fields.push({
|
|
131
125
|
id: feature.id
|
|
132
126
|
});
|
|
133
127
|
}
|
|
134
|
-
|
|
135
128
|
indexMap.lineFeature++;
|
|
136
129
|
break;
|
|
137
|
-
|
|
138
130
|
case 'Polygon':
|
|
139
131
|
handlePolygon(geometry, polygons, indexMap, coordLength, properties);
|
|
140
132
|
polygons.properties.push(keepStringProperties(properties, numericPropKeys));
|
|
141
|
-
|
|
142
133
|
if (hasGlobalId) {
|
|
143
134
|
polygons.fields.push({
|
|
144
135
|
id: feature.id
|
|
145
136
|
});
|
|
146
137
|
}
|
|
147
|
-
|
|
148
138
|
indexMap.polygonFeature++;
|
|
149
139
|
break;
|
|
150
|
-
|
|
151
140
|
default:
|
|
152
141
|
throw new Error('Invalid geometry type');
|
|
153
142
|
}
|
|
154
|
-
|
|
155
143
|
indexMap.feature++;
|
|
156
144
|
}
|
|
157
145
|
|
|
@@ -173,10 +161,10 @@ function handleLineString(geometry, lines, indexMap, coordLength, properties) {
|
|
|
173
161
|
fillNumericProperties(lines, properties, indexMap.linePosition, nPositions);
|
|
174
162
|
lines.globalFeatureIds.fill(indexMap.feature, indexMap.linePosition, indexMap.linePosition + nPositions);
|
|
175
163
|
lines.featureIds.fill(indexMap.lineFeature, indexMap.linePosition, indexMap.linePosition + nPositions);
|
|
176
|
-
|
|
177
164
|
for (let i = 0, il = geometry.indices.length; i < il; ++i) {
|
|
178
165
|
const start = geometry.indices[i];
|
|
179
166
|
const end = i === il - 1 ? geometry.data.length : geometry.indices[i + 1];
|
|
167
|
+
|
|
180
168
|
lines.pathIndices[indexMap.linePath++] = indexMap.linePosition;
|
|
181
169
|
indexMap.linePosition += (end - start) / coordLength;
|
|
182
170
|
}
|
|
@@ -195,14 +183,14 @@ function handlePolygon(geometry, polygons, indexMap, coordLength, properties) {
|
|
|
195
183
|
const areas = geometry.areas[l];
|
|
196
184
|
const indices = geometry.indices[l];
|
|
197
185
|
const nextIndices = geometry.indices[l + 1];
|
|
198
|
-
|
|
199
186
|
for (let i = 0, il = indices.length; i < il; ++i) {
|
|
200
187
|
const start = indices[i];
|
|
201
|
-
const end = i === il - 1 ?
|
|
188
|
+
const end = i === il - 1 ?
|
|
189
|
+
nextIndices === undefined ? geometry.data.length : nextIndices[0] : indices[i + 1];
|
|
190
|
+
|
|
202
191
|
polygons.primitivePolygonIndices[indexMap.polygonRing++] = indexMap.polygonPosition;
|
|
203
192
|
indexMap.polygonPosition += (end - start) / coordLength;
|
|
204
193
|
}
|
|
205
|
-
|
|
206
194
|
const endPosition = indexMap.polygonPosition;
|
|
207
195
|
triangulatePolygon(polygons, areas, indices, {
|
|
208
196
|
startPosition,
|
|
@@ -212,16 +200,20 @@ function handlePolygon(geometry, polygons, indexMap, coordLength, properties) {
|
|
|
212
200
|
}
|
|
213
201
|
}
|
|
214
202
|
|
|
215
|
-
function triangulatePolygon(polygons, areas, indices, {
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
|
|
203
|
+
function triangulatePolygon(polygons, areas, indices, _ref) {
|
|
204
|
+
let {
|
|
205
|
+
startPosition,
|
|
206
|
+
endPosition,
|
|
207
|
+
coordLength
|
|
208
|
+
} = _ref;
|
|
220
209
|
const start = startPosition * coordLength;
|
|
221
210
|
const end = endPosition * coordLength;
|
|
211
|
+
|
|
222
212
|
const polygonPositions = polygons.positions.subarray(start, end);
|
|
213
|
+
|
|
223
214
|
const offset = indices[0];
|
|
224
215
|
const holes = indices.slice(1).map(n => (n - offset) / coordLength);
|
|
216
|
+
|
|
225
217
|
const triangles = earcut(polygonPositions, holes, coordLength, areas);
|
|
226
218
|
|
|
227
219
|
for (let t = 0, tl = triangles.length; t < tl; ++t) {
|
|
@@ -231,20 +223,19 @@ function triangulatePolygon(polygons, areas, indices, {
|
|
|
231
223
|
|
|
232
224
|
function wrapProps(obj, size) {
|
|
233
225
|
const returnObj = {};
|
|
234
|
-
|
|
235
226
|
for (const key in obj) {
|
|
236
227
|
returnObj[key] = {
|
|
237
228
|
value: obj[key],
|
|
238
229
|
size
|
|
239
230
|
};
|
|
240
231
|
}
|
|
241
|
-
|
|
242
232
|
return returnObj;
|
|
243
233
|
}
|
|
244
234
|
|
|
245
235
|
function makeAccessorObjects(points, lines, polygons, coordLength) {
|
|
246
236
|
return {
|
|
247
|
-
points: {
|
|
237
|
+
points: {
|
|
238
|
+
...points,
|
|
248
239
|
positions: {
|
|
249
240
|
value: points.positions,
|
|
250
241
|
size: coordLength
|
|
@@ -259,7 +250,8 @@ function makeAccessorObjects(points, lines, polygons, coordLength) {
|
|
|
259
250
|
},
|
|
260
251
|
numericProps: wrapProps(points.numericProps, 1)
|
|
261
252
|
},
|
|
262
|
-
lines: {
|
|
253
|
+
lines: {
|
|
254
|
+
...lines,
|
|
263
255
|
positions: {
|
|
264
256
|
value: lines.positions,
|
|
265
257
|
size: coordLength
|
|
@@ -278,7 +270,8 @@ function makeAccessorObjects(points, lines, polygons, coordLength) {
|
|
|
278
270
|
},
|
|
279
271
|
numericProps: wrapProps(lines.numericProps, 1)
|
|
280
272
|
},
|
|
281
|
-
polygons: {
|
|
273
|
+
polygons: {
|
|
274
|
+
...polygons,
|
|
282
275
|
positions: {
|
|
283
276
|
value: polygons.positions,
|
|
284
277
|
size: coordLength
|
|
@@ -319,13 +312,11 @@ function fillNumericProperties(object, properties, index, length) {
|
|
|
319
312
|
|
|
320
313
|
function keepStringProperties(properties, numericKeys) {
|
|
321
314
|
const props = {};
|
|
322
|
-
|
|
323
315
|
for (const key in properties) {
|
|
324
316
|
if (!numericKeys.includes(key)) {
|
|
325
317
|
props[key] = properties[key];
|
|
326
318
|
}
|
|
327
319
|
}
|
|
328
|
-
|
|
329
320
|
return props;
|
|
330
321
|
}
|
|
331
322
|
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../../src/lib/flat-geojson-to-binary.ts"],"names":["earcut","flatGeojsonToBinary","features","geometryInfo","options","propArrayTypes","extractNumericPropTypes","numericPropKeys","Object","keys","filter","k","Array","fillArrays","PositionDataType","Float32Array","TEST_EXPORTS","feature","properties","key","val","deduceArrayType","pointPositionsCount","pointFeaturesCount","linePositionsCount","linePathsCount","lineFeaturesCount","polygonPositionsCount","polygonObjectsCount","polygonRingsCount","polygonFeaturesCount","coordLength","hasGlobalId","GlobalFeatureIdsDataType","length","Uint32Array","Uint16Array","points","type","positions","globalFeatureIds","featureIds","numericProps","fields","lines","pathIndices","polygons","polygonIndices","primitivePolygonIndices","triangles","object","propName","T","indexMap","pointPosition","pointFeature","linePosition","linePath","lineFeature","polygonPosition","polygonObject","polygonRing","polygonFeature","geometry","handlePoint","push","keepStringProperties","id","handleLineString","handlePolygon","Error","makeAccessorObjects","set","data","nPositions","fillNumericProperties","fill","i","il","indices","start","end","l","ll","startPosition","areas","nextIndices","undefined","endPosition","triangulatePolygon","polygonPositions","subarray","offset","holes","slice","map","n","t","tl","wrapProps","obj","size","returnObj","value","index","numericPropName","numericKeys","props","includes","x","constructor","Number","isFinite","Float64Array","Math","fround"],"mappings":"AACA,SAAQA,MAAR,QAAqB,kBAArB;AA0BA,OAAO,SAASC,mBAAT,CACLC,QADK,EAELC,YAFK,EAGLC,OAHK,EAIL;AACA,QAAMC,cAAc,GAAGC,uBAAuB,CAACJ,QAAD,CAA9C;AACA,QAAMK,eAAe,GAAGC,MAAM,CAACC,IAAP,CAAYJ,cAAZ,EAA4BK,MAA5B,CAAoCC,CAAD,IAAON,cAAc,CAACM,CAAD,CAAd,KAAsBC,KAAhE,CAAxB;AACA,SAAOC,UAAU,CACfX,QADe,EAEf;AACEG,IAAAA,cADF;AAEE,OAAGF;AAFL,GAFe,EAMf;AACEI,IAAAA,eAAe,EAAGH,OAAO,IAAIA,OAAO,CAACG,eAApB,IAAwCA,eAD3D;AAEEO,IAAAA,gBAAgB,EAAEV,OAAO,GAAGA,OAAO,CAACU,gBAAX,GAA8BC;AAFzD,GANe,CAAjB;AAWD;AAUD,OAAO,MAAMC,YAAY,GAAG;AAC1BV,EAAAA;AAD0B,CAArB;;AAUP,SAASA,uBAAT,CAAiCJ,QAAjC,EAEE;AACA,QAAMG,cAAc,GAAG,EAAvB;;AACA,OAAK,MAAMY,OAAX,IAAsBf,QAAtB,EAAgC;AAC9B,QAAIe,OAAO,CAACC,UAAZ,EAAwB;AACtB,WAAK,MAAMC,GAAX,IAAkBF,OAAO,CAACC,UAA1B,EAAsC;AAKpC,cAAME,GAAG,GAAGH,OAAO,CAACC,UAAR,CAAmBC,GAAnB,CAAZ;AACAd,QAAAA,cAAc,CAACc,GAAD,CAAd,GAAsBE,eAAe,CAACD,GAAD,EAAMf,cAAc,CAACc,GAAD,CAApB,CAArC;AACD;AACF;AACF;;AAED,SAAOd,cAAP;AACD;;AAWD,SAASQ,UAAT,CACEX,QADF,EAEEC,YAFF,EAKEC,OALF,EAME;AACA,QAAM;AACJkB,IAAAA,mBADI;AAEJC,IAAAA,kBAFI;AAGJC,IAAAA,kBAHI;AAIJC,IAAAA,cAJI;AAKJC,IAAAA,iBALI;AAMJC,IAAAA,qBANI;AAOJC,IAAAA,mBAPI;AAQJC,IAAAA,iBARI;AASJC,IAAAA,oBATI;AAUJzB,IAAAA,cAVI;AAWJ0B,IAAAA;AAXI,MAYF5B,YAZJ;AAaA,QAAM;AAACI,IAAAA,eAAe,GAAG,EAAnB;AAAuBO,IAAAA,gBAAgB,GAAGC;AAA1C,MAA0DX,OAAhE;AACA,QAAM4B,WAAW,GAAG9B,QAAQ,CAAC,CAAD,CAAR,IAAe,QAAQA,QAAQ,CAAC,CAAD,CAAnD;AACA,QAAM+B,wBAAwB,GAAG/B,QAAQ,CAACgC,MAAT,GAAkB,KAAlB,GAA0BC,WAA1B,GAAwCC,WAAzE;AACA,QAAMC,MAAc,GAAG;AACrBC,IAAAA,IAAI,EAAE,OADe;AAErBC,IAAAA,SAAS,EAAE,IAAIzB,gBAAJ,CAAqBQ,mBAAmB,GAAGS,WAA3C,CAFU;AAGrBS,IAAAA,gBAAgB,EAAE,IAAIP,wBAAJ,CAA6BX,mBAA7B,CAHG;AAIrBmB,IAAAA,UAAU,EACRlB,kBAAkB,GAAG,KAArB,GACI,IAAIY,WAAJ,CAAgBb,mBAAhB,CADJ,GAEI,IAAIc,WAAJ,CAAgBd,mBAAhB,CAPe;AAQrBoB,IAAAA,YAAY,EAAE,EARO;AASrBxB,IAAAA,UAAU,EAAE,EATS;AAUrByB,IAAAA,MAAM,EAAE;AAVa,GAAvB;AAYA,QAAMC,KAAY,GAAG;AACnBN,IAAAA,IAAI,EAAE,YADa;AAEnBO,IAAAA,WAAW,EACTrB,kBAAkB,GAAG,KAArB,GACI,IAAIW,WAAJ,CAAgBV,cAAc,GAAG,CAAjC,CADJ,GAEI,IAAIW,WAAJ,CAAgBX,cAAc,GAAG,CAAjC,CALa;AAMnBc,IAAAA,SAAS,EAAE,IAAIzB,gBAAJ,CAAqBU,kBAAkB,GAAGO,WAA1C,CANQ;AAOnBS,IAAAA,gBAAgB,EAAE,IAAIP,wBAAJ,CAA6BT,kBAA7B,CAPC;AAQnBiB,IAAAA,UAAU,EACRf,iBAAiB,GAAG,KAApB,GACI,IAAIS,WAAJ,CAAgBX,kBAAhB,CADJ,GAEI,IAAIY,WAAJ,CAAgBZ,kBAAhB,CAXa;AAYnBkB,IAAAA,YAAY,EAAE,EAZK;AAanBxB,IAAAA,UAAU,EAAE,EAbO;AAcnByB,IAAAA,MAAM,EAAE;AAdW,GAArB;AAgBA,QAAMG,QAAkB,GAAG;AACzBR,IAAAA,IAAI,EAAE,SADmB;AAEzBS,IAAAA,cAAc,EACZpB,qBAAqB,GAAG,KAAxB,GACI,IAAIQ,WAAJ,CAAgBP,mBAAmB,GAAG,CAAtC,CADJ,GAEI,IAAIQ,WAAJ,CAAgBR,mBAAmB,GAAG,CAAtC,CALmB;AAMzBoB,IAAAA,uBAAuB,EACrBrB,qBAAqB,GAAG,KAAxB,GACI,IAAIQ,WAAJ,CAAgBN,iBAAiB,GAAG,CAApC,CADJ,GAEI,IAAIO,WAAJ,CAAgBP,iBAAiB,GAAG,CAApC,CATmB;AAUzBU,IAAAA,SAAS,EAAE,IAAIzB,gBAAJ,CAAqBa,qBAAqB,GAAGI,WAA7C,CAVc;AAWzBkB,IAAAA,SAAS,EAAE,EAXc;AAYzBT,IAAAA,gBAAgB,EAAE,IAAIP,wBAAJ,CAA6BN,qBAA7B,CAZO;AAazBc,IAAAA,UAAU,EACRX,oBAAoB,GAAG,KAAvB,GACI,IAAIK,WAAJ,CAAgBR,qBAAhB,CADJ,GAEI,IAAIS,WAAJ,CAAgBT,qBAAhB,CAhBmB;AAiBzBe,IAAAA,YAAY,EAAE,EAjBW;AAkBzBxB,IAAAA,UAAU,EAAE,EAlBa;AAmBzByB,IAAAA,MAAM,EAAE;AAnBiB,GAA3B;;AAuBA,OAAK,MAAMO,MAAX,IAAqB,CAACb,MAAD,EAASO,KAAT,EAAgBE,QAAhB,CAArB,EAAgD;AAC9C,SAAK,MAAMK,QAAX,IAAuB5C,eAAvB,EAAwC;AAGtC,YAAM6C,CAAC,GAAG/C,cAAc,CAAC8C,QAAD,CAAxB;AACAD,MAAAA,MAAM,CAACR,YAAP,CAAoBS,QAApB,IAAgC,IAAIC,CAAJ,CAAMF,MAAM,CAACX,SAAP,CAAiBL,MAAjB,GAA0BH,WAAhC,CAAhC;AACD;AACF;;AAGDa,EAAAA,KAAK,CAACC,WAAN,CAAkBpB,cAAlB,IAAoCD,kBAApC;AACAsB,EAAAA,QAAQ,CAACC,cAAT,CAAwBnB,mBAAxB,IAA+CD,qBAA/C;AACAmB,EAAAA,QAAQ,CAACE,uBAAT,CAAiCnB,iBAAjC,IAAsDF,qBAAtD;AAEA,QAAM0B,QAAQ,GAAG;AACfC,IAAAA,aAAa,EAAE,CADA;AAEfC,IAAAA,YAAY,EAAE,CAFC;AAGfC,IAAAA,YAAY,EAAE,CAHC;AAIfC,IAAAA,QAAQ,EAAE,CAJK;AAKfC,IAAAA,WAAW,EAAE,CALE;AAMfC,IAAAA,eAAe,EAAE,CANF;AAOfC,IAAAA,aAAa,EAAE,CAPA;AAQfC,IAAAA,WAAW,EAAE,CARE;AASfC,IAAAA,cAAc,EAAE,CATD;AAUf7C,IAAAA,OAAO,EAAE;AAVM,GAAjB;;AAaA,OAAK,MAAMA,OAAX,IAAsBf,QAAtB,EAAgC;AAC9B,UAAM6D,QAAQ,GAAG9C,OAAO,CAAC8C,QAAzB;AACA,UAAM7C,UAAU,GAAGD,OAAO,CAACC,UAAR,IAAsB,EAAzC;;AAEA,YAAQ6C,QAAQ,CAACzB,IAAjB;AACE,WAAK,OAAL;AACE0B,QAAAA,WAAW,CAACD,QAAD,EAAW1B,MAAX,EAAmBgB,QAAnB,EAA6BtB,WAA7B,EAA0Cb,UAA1C,CAAX;AACAmB,QAAAA,MAAM,CAACnB,UAAP,CAAkB+C,IAAlB,CAAuBC,oBAAoB,CAAChD,UAAD,EAAaX,eAAb,CAA3C;;AACA,YAAIyB,WAAJ,EAAiB;AACfK,UAAAA,MAAM,CAACM,MAAP,CAAcsB,IAAd,CAAmB;AAACE,YAAAA,EAAE,EAAElD,OAAO,CAACkD;AAAb,WAAnB;AACD;;AACDd,QAAAA,QAAQ,CAACE,YAAT;AACA;;AACF,WAAK,YAAL;AACEa,QAAAA,gBAAgB,CAACL,QAAD,EAAWnB,KAAX,EAAkBS,QAAlB,EAA4BtB,WAA5B,EAAyCb,UAAzC,CAAhB;AACA0B,QAAAA,KAAK,CAAC1B,UAAN,CAAiB+C,IAAjB,CAAsBC,oBAAoB,CAAChD,UAAD,EAAaX,eAAb,CAA1C;;AACA,YAAIyB,WAAJ,EAAiB;AACfY,UAAAA,KAAK,CAACD,MAAN,CAAasB,IAAb,CAAkB;AAACE,YAAAA,EAAE,EAAElD,OAAO,CAACkD;AAAb,WAAlB;AACD;;AACDd,QAAAA,QAAQ,CAACK,WAAT;AACA;;AACF,WAAK,SAAL;AACEW,QAAAA,aAAa,CAACN,QAAD,EAAWjB,QAAX,EAAqBO,QAArB,EAA+BtB,WAA/B,EAA4Cb,UAA5C,CAAb;AACA4B,QAAAA,QAAQ,CAAC5B,UAAT,CAAoB+C,IAApB,CAAyBC,oBAAoB,CAAChD,UAAD,EAAaX,eAAb,CAA7C;;AACA,YAAIyB,WAAJ,EAAiB;AACfc,UAAAA,QAAQ,CAACH,MAAT,CAAgBsB,IAAhB,CAAqB;AAACE,YAAAA,EAAE,EAAElD,OAAO,CAACkD;AAAb,WAArB;AACD;;AACDd,QAAAA,QAAQ,CAACS,cAAT;AACA;;AACF;AACE,cAAM,IAAIQ,KAAJ,CAAU,uBAAV,CAAN;AA1BJ;;AA6BAjB,IAAAA,QAAQ,CAACpC,OAAT;AACD;;AAGD,SAAOsD,mBAAmB,CAAClC,MAAD,EAASO,KAAT,EAAgBE,QAAhB,EAA0Bf,WAA1B,CAA1B;AACD;;AAWD,SAASiC,WAAT,CACED,QADF,EAEE1B,MAFF,EAGEgB,QAHF,EAeEtB,WAfF,EAgBEb,UAhBF,EAiBQ;AACNmB,EAAAA,MAAM,CAACE,SAAP,CAAiBiC,GAAjB,CAAqBT,QAAQ,CAACU,IAA9B,EAAoCpB,QAAQ,CAACC,aAAT,GAAyBvB,WAA7D;AAEA,QAAM2C,UAAU,GAAGX,QAAQ,CAACU,IAAT,CAAcvC,MAAd,GAAuBH,WAA1C;AACA4C,EAAAA,qBAAqB,CAACtC,MAAD,EAASnB,UAAT,EAAqBmC,QAAQ,CAACC,aAA9B,EAA6CoB,UAA7C,CAArB;AACArC,EAAAA,MAAM,CAACG,gBAAP,CAAwBoC,IAAxB,CACEvB,QAAQ,CAACpC,OADX,EAEEoC,QAAQ,CAACC,aAFX,EAGED,QAAQ,CAACC,aAAT,GAAyBoB,UAH3B;AAKArC,EAAAA,MAAM,CAACI,UAAP,CAAkBmC,IAAlB,CACEvB,QAAQ,CAACE,YADX,EAEEF,QAAQ,CAACC,aAFX,EAGED,QAAQ,CAACC,aAAT,GAAyBoB,UAH3B;AAMArB,EAAAA,QAAQ,CAACC,aAAT,IAA0BoB,UAA1B;AACD;;AAWD,SAASN,gBAAT,CACEL,QADF,EAEEnB,KAFF,EAGES,QAHF,EAeEtB,WAfF,EAgBEb,UAhBF,EAiBQ;AACN0B,EAAAA,KAAK,CAACL,SAAN,CAAgBiC,GAAhB,CAAoBT,QAAQ,CAACU,IAA7B,EAAmCpB,QAAQ,CAACG,YAAT,GAAwBzB,WAA3D;AAEA,QAAM2C,UAAU,GAAGX,QAAQ,CAACU,IAAT,CAAcvC,MAAd,GAAuBH,WAA1C;AACA4C,EAAAA,qBAAqB,CAAC/B,KAAD,EAAQ1B,UAAR,EAAoBmC,QAAQ,CAACG,YAA7B,EAA2CkB,UAA3C,CAArB;AAEA9B,EAAAA,KAAK,CAACJ,gBAAN,CAAuBoC,IAAvB,CACEvB,QAAQ,CAACpC,OADX,EAEEoC,QAAQ,CAACG,YAFX,EAGEH,QAAQ,CAACG,YAAT,GAAwBkB,UAH1B;AAKA9B,EAAAA,KAAK,CAACH,UAAN,CAAiBmC,IAAjB,CACEvB,QAAQ,CAACK,WADX,EAEEL,QAAQ,CAACG,YAFX,EAGEH,QAAQ,CAACG,YAAT,GAAwBkB,UAH1B;;AAMA,OAAK,IAAIG,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGf,QAAQ,CAACgB,OAAT,CAAiB7C,MAAtC,EAA8C2C,CAAC,GAAGC,EAAlD,EAAsD,EAAED,CAAxD,EAA2D;AAGzD,UAAMG,KAAK,GAAGjB,QAAQ,CAACgB,OAAT,CAAiBF,CAAjB,CAAd;AACA,UAAMI,GAAG,GACPJ,CAAC,KAAKC,EAAE,GAAG,CAAX,GACIf,QAAQ,CAACU,IAAT,CAAcvC,MADlB,GAEI6B,QAAQ,CAACgB,OAAT,CAAiBF,CAAC,GAAG,CAArB,CAHN;AAKAjC,IAAAA,KAAK,CAACC,WAAN,CAAkBQ,QAAQ,CAACI,QAAT,EAAlB,IAAyCJ,QAAQ,CAACG,YAAlD;AACAH,IAAAA,QAAQ,CAACG,YAAT,IAAyB,CAACyB,GAAG,GAAGD,KAAP,IAAgBjD,WAAzC;AACD;AACF;;AAWD,SAASsC,aAAT,CACEN,QADF,EAEEjB,QAFF,EAGEO,QAHF,EAeEtB,WAfF,EAgBEb,UAhBF,EAiBQ;AACN4B,EAAAA,QAAQ,CAACP,SAAT,CAAmBiC,GAAnB,CAAuBT,QAAQ,CAACU,IAAhC,EAAsCpB,QAAQ,CAACM,eAAT,GAA2B5B,WAAjE;AAEA,QAAM2C,UAAU,GAAGX,QAAQ,CAACU,IAAT,CAAcvC,MAAd,GAAuBH,WAA1C;AACA4C,EAAAA,qBAAqB,CAAC7B,QAAD,EAAW5B,UAAX,EAAuBmC,QAAQ,CAACM,eAAhC,EAAiDe,UAAjD,CAArB;AACA5B,EAAAA,QAAQ,CAACN,gBAAT,CAA0BoC,IAA1B,CACEvB,QAAQ,CAACpC,OADX,EAEEoC,QAAQ,CAACM,eAFX,EAGEN,QAAQ,CAACM,eAAT,GAA2Be,UAH7B;AAKA5B,EAAAA,QAAQ,CAACL,UAAT,CAAoBmC,IAApB,CACEvB,QAAQ,CAACS,cADX,EAEET,QAAQ,CAACM,eAFX,EAGEN,QAAQ,CAACM,eAAT,GAA2Be,UAH7B;;AAOA,OAAK,IAAIQ,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGpB,QAAQ,CAACgB,OAAT,CAAiB7C,MAAtC,EAA8CgD,CAAC,GAAGC,EAAlD,EAAsD,EAAED,CAAxD,EAA2D;AACzD,UAAME,aAAa,GAAG/B,QAAQ,CAACM,eAA/B;AACAb,IAAAA,QAAQ,CAACC,cAAT,CAAwBM,QAAQ,CAACO,aAAT,EAAxB,IAAoDwB,aAApD;AAEA,UAAMC,KAAK,GAAGtB,QAAQ,CAACsB,KAAT,CAAeH,CAAf,CAAd;AACA,UAAMH,OAAO,GAAGhB,QAAQ,CAACgB,OAAT,CAAiBG,CAAjB,CAAhB;AACA,UAAMI,WAAW,GAAGvB,QAAQ,CAACgB,OAAT,CAAiBG,CAAC,GAAG,CAArB,CAApB;;AAEA,SAAK,IAAIL,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGC,OAAO,CAAC7C,MAA7B,EAAqC2C,CAAC,GAAGC,EAAzC,EAA6C,EAAED,CAA/C,EAAkD;AAChD,YAAMG,KAAK,GAAGD,OAAO,CAACF,CAAD,CAArB;AACA,YAAMI,GAAG,GACPJ,CAAC,KAAKC,EAAE,GAAG,CAAX,GAEIQ,WAAW,KAAKC,SAAhB,GACExB,QAAQ,CAACU,IAAT,CAAcvC,MADhB,GAEEoD,WAAW,CAAC,CAAD,CAJjB,GAKIP,OAAO,CAACF,CAAC,GAAG,CAAL,CANb;AAQA/B,MAAAA,QAAQ,CAACE,uBAAT,CAAiCK,QAAQ,CAACQ,WAAT,EAAjC,IAA2DR,QAAQ,CAACM,eAApE;AACAN,MAAAA,QAAQ,CAACM,eAAT,IAA4B,CAACsB,GAAG,GAAGD,KAAP,IAAgBjD,WAA5C;AACD;;AAED,UAAMyD,WAAW,GAAGnC,QAAQ,CAACM,eAA7B;AACA8B,IAAAA,kBAAkB,CAAC3C,QAAD,EAAWuC,KAAX,EAAkBN,OAAlB,EAA2B;AAACK,MAAAA,aAAD;AAAgBI,MAAAA,WAAhB;AAA6BzD,MAAAA;AAA7B,KAA3B,CAAlB;AACD;AACF;;AAUD,SAAS0D,kBAAT,CACE3C,QADF,EAEEuC,KAFF,EAGEN,OAHF,EAIE;AACEK,EAAAA,aADF;AAEEI,EAAAA,WAFF;AAGEzD,EAAAA;AAHF,CAJF,EASQ;AACN,QAAMiD,KAAK,GAAGI,aAAa,GAAGrD,WAA9B;AACA,QAAMkD,GAAG,GAAGO,WAAW,GAAGzD,WAA1B;AAGA,QAAM2D,gBAAgB,GAAG5C,QAAQ,CAACP,SAAT,CAAmBoD,QAAnB,CAA4BX,KAA5B,EAAmCC,GAAnC,CAAzB;AAGA,QAAMW,MAAM,GAAGb,OAAO,CAAC,CAAD,CAAtB;AACA,QAAMc,KAAK,GAAGd,OAAO,CAACe,KAAR,CAAc,CAAd,EAAiBC,GAAjB,CAAsBC,CAAD,IAAe,CAACA,CAAC,GAAGJ,MAAL,IAAe7D,WAAnD,CAAd;AAGA,QAAMkB,SAAS,GAAGjD,MAAM,CAAC0F,gBAAD,EAAmBG,KAAnB,EAA0B9D,WAA1B,EAAuCsD,KAAvC,CAAxB;;AAIA,OAAK,IAAIY,CAAC,GAAG,CAAR,EAAWC,EAAE,GAAGjD,SAAS,CAACf,MAA/B,EAAuC+D,CAAC,GAAGC,EAA3C,EAA+C,EAAED,CAAjD,EAAoD;AAClDnD,IAAAA,QAAQ,CAACG,SAAT,CAAmBgB,IAAnB,CAAwBmB,aAAa,GAAGnC,SAAS,CAACgD,CAAD,CAAjD;AACD;AACF;;AAQD,SAASE,SAAT,CACEC,GADF,EAEEC,IAFF,EAGoC;AAClC,QAAMC,SAAS,GAAG,EAAlB;;AACA,OAAK,MAAMnF,GAAX,IAAkBiF,GAAlB,EAAuB;AACrBE,IAAAA,SAAS,CAACnF,GAAD,CAAT,GAAiB;AAACoF,MAAAA,KAAK,EAAEH,GAAG,CAACjF,GAAD,CAAX;AAAkBkF,MAAAA;AAAlB,KAAjB;AACD;;AACD,SAAOC,SAAP;AACD;;AAWD,SAAS/B,mBAAT,CACElC,MADF,EAEEO,KAFF,EAGEE,QAHF,EAIEf,WAJF,EAKkB;AAChB,SAAO;AACLM,IAAAA,MAAM,EAAE,EACN,GAAGA,MADG;AAENE,MAAAA,SAAS,EAAE;AAACgE,QAAAA,KAAK,EAAElE,MAAM,CAACE,SAAf;AAA0B8D,QAAAA,IAAI,EAAEtE;AAAhC,OAFL;AAGNS,MAAAA,gBAAgB,EAAE;AAAC+D,QAAAA,KAAK,EAAElE,MAAM,CAACG,gBAAf;AAAiC6D,QAAAA,IAAI,EAAE;AAAvC,OAHZ;AAIN5D,MAAAA,UAAU,EAAE;AAAC8D,QAAAA,KAAK,EAAElE,MAAM,CAACI,UAAf;AAA2B4D,QAAAA,IAAI,EAAE;AAAjC,OAJN;AAKN3D,MAAAA,YAAY,EAAEyD,SAAS,CAAC9D,MAAM,CAACK,YAAR,EAAsB,CAAtB;AALjB,KADH;AAQLE,IAAAA,KAAK,EAAE,EACL,GAAGA,KADE;AAELL,MAAAA,SAAS,EAAE;AAACgE,QAAAA,KAAK,EAAE3D,KAAK,CAACL,SAAd;AAAyB8D,QAAAA,IAAI,EAAEtE;AAA/B,OAFN;AAGLc,MAAAA,WAAW,EAAE;AAAC0D,QAAAA,KAAK,EAAE3D,KAAK,CAACC,WAAd;AAA2BwD,QAAAA,IAAI,EAAE;AAAjC,OAHR;AAIL7D,MAAAA,gBAAgB,EAAE;AAAC+D,QAAAA,KAAK,EAAE3D,KAAK,CAACJ,gBAAd;AAAgC6D,QAAAA,IAAI,EAAE;AAAtC,OAJb;AAKL5D,MAAAA,UAAU,EAAE;AAAC8D,QAAAA,KAAK,EAAE3D,KAAK,CAACH,UAAd;AAA0B4D,QAAAA,IAAI,EAAE;AAAhC,OALP;AAML3D,MAAAA,YAAY,EAAEyD,SAAS,CAACvD,KAAK,CAACF,YAAP,EAAqB,CAArB;AANlB,KARF;AAgBLI,IAAAA,QAAQ,EAAE,EACR,GAAGA,QADK;AAERP,MAAAA,SAAS,EAAE;AAACgE,QAAAA,KAAK,EAAEzD,QAAQ,CAACP,SAAjB;AAA4B8D,QAAAA,IAAI,EAAEtE;AAAlC,OAFH;AAGRgB,MAAAA,cAAc,EAAE;AAACwD,QAAAA,KAAK,EAAEzD,QAAQ,CAACC,cAAjB;AAAiCsD,QAAAA,IAAI,EAAE;AAAvC,OAHR;AAIRrD,MAAAA,uBAAuB,EAAE;AAACuD,QAAAA,KAAK,EAAEzD,QAAQ,CAACE,uBAAjB;AAA0CqD,QAAAA,IAAI,EAAE;AAAhD,OAJjB;AAKRpD,MAAAA,SAAS,EAAE;AAACsD,QAAAA,KAAK,EAAE,IAAIpE,WAAJ,CAAgBW,QAAQ,CAACG,SAAzB,CAAR;AAA6CoD,QAAAA,IAAI,EAAE;AAAnD,OALH;AAMR7D,MAAAA,gBAAgB,EAAE;AAAC+D,QAAAA,KAAK,EAAEzD,QAAQ,CAACN,gBAAjB;AAAmC6D,QAAAA,IAAI,EAAE;AAAzC,OANV;AAOR5D,MAAAA,UAAU,EAAE;AAAC8D,QAAAA,KAAK,EAAEzD,QAAQ,CAACL,UAAjB;AAA6B4D,QAAAA,IAAI,EAAE;AAAnC,OAPJ;AAQR3D,MAAAA,YAAY,EAAEyD,SAAS,CAACrD,QAAQ,CAACJ,YAAV,EAAwB,CAAxB;AARf;AAhBL,GAAP;AA2BD;;AAUD,SAASiC,qBAAT,CACEzB,MADF,EAEEhC,UAFF,EAGEsF,KAHF,EAIEtE,MAJF,EAKQ;AACN,OAAK,MAAMuE,eAAX,IAA8BvD,MAAM,CAACR,YAArC,EAAmD;AACjD,QAAI+D,eAAe,IAAIvF,UAAvB,EAAmC;AACjC,YAAMqF,KAAK,GAAGrF,UAAU,CAACuF,eAAD,CAAxB;AACAvD,MAAAA,MAAM,CAACR,YAAP,CAAoB+D,eAApB,EAAqC7B,IAArC,CAA0C2B,KAA1C,EAAiDC,KAAjD,EAAwDA,KAAK,GAAGtE,MAAhE;AACD;AACF;AACF;;AASD,SAASgC,oBAAT,CACEhD,UADF,EAEEwF,WAFF,EAGE;AACA,QAAMC,KAAK,GAAG,EAAd;;AACA,OAAK,MAAMxF,GAAX,IAAkBD,UAAlB,EAA8B;AAC5B,QAAI,CAACwF,WAAW,CAACE,QAAZ,CAAqBzF,GAArB,CAAL,EAAgC;AAC9BwF,MAAAA,KAAK,CAACxF,GAAD,CAAL,GAAaD,UAAU,CAACC,GAAD,CAAvB;AACD;AACF;;AACD,SAAOwF,KAAP;AACD;;AAUD,SAAStF,eAAT,CAAyBwF,CAAzB,EAAiCC,WAAjC,EAA0F;AACxF,MAAIA,WAAW,KAAKlG,KAAhB,IAAyB,CAACmG,MAAM,CAACC,QAAP,CAAgBH,CAAhB,CAA9B,EAAkD;AAChD,WAAOjG,KAAP;AACD;;AAGD,SAAOkG,WAAW,KAAKG,YAAhB,IAAgCC,IAAI,CAACC,MAAL,CAAYN,CAAZ,MAAmBA,CAAnD,GAAuDI,YAAvD,GAAsElG,YAA7E;AACD","sourcesContent":["/* eslint-disable indent */\nimport {earcut} from '@math.gl/polygon';\nimport type {\n BinaryAttribute,\n BinaryFeatures,\n FlatFeature,\n FlatPoint,\n FlatLineString,\n FlatPolygon,\n GeojsonGeometryInfo,\n TypedArray\n} from '@loaders.gl/schema';\nimport {PropArrayConstructor, Lines, Points, Polygons} from './flat-geojson-to-binary-types';\n\n/**\n * Convert binary features to flat binary arrays. Similar to\n * `geojsonToBinary` helper function, except that it expects\n * a binary representation of the feature data, which enables\n * 2X-3X speed increase in parse speed, compared to using\n * geoJSON. See `binary-vector-tile/VectorTileFeature` for\n * data format detais\n *\n * @param features\n * @param geometryInfo\n * @param options\n * @returns filled arrays\n */\nexport function flatGeojsonToBinary(\n features: FlatFeature[],\n geometryInfo: GeojsonGeometryInfo,\n options?: FlatGeojsonToBinaryOptions\n) {\n const propArrayTypes = extractNumericPropTypes(features);\n const numericPropKeys = Object.keys(propArrayTypes).filter((k) => propArrayTypes[k] !== Array);\n return fillArrays(\n features,\n {\n propArrayTypes,\n ...geometryInfo\n },\n {\n numericPropKeys: (options && options.numericPropKeys) || numericPropKeys,\n PositionDataType: options ? options.PositionDataType : Float32Array\n }\n );\n}\n\n/**\n * Options for `flatGeojsonToBinary`\n */\nexport type FlatGeojsonToBinaryOptions = {\n numericPropKeys?: string[];\n PositionDataType?: Float32ArrayConstructor | Float64ArrayConstructor;\n};\n\nexport const TEST_EXPORTS = {\n extractNumericPropTypes\n};\n\n/**\n * Extracts properties that are always numeric\n *\n * @param features\n * @returns object with numeric types\n */\nfunction extractNumericPropTypes(features: FlatFeature[]): {\n [key: string]: PropArrayConstructor;\n} {\n const propArrayTypes = {};\n for (const feature of features) {\n if (feature.properties) {\n for (const key in feature.properties) {\n // If property has not been seen before, or if property has been numeric\n // in all previous features, check if numeric in this feature\n // If not numeric, Array is stored to prevent rechecking in the future\n // Additionally, detects if 64 bit precision is required\n const val = feature.properties[key];\n propArrayTypes[key] = deduceArrayType(val, propArrayTypes[key]);\n }\n }\n }\n\n return propArrayTypes;\n}\n\n/**\n * Fills coordinates into pre-allocated typed arrays\n *\n * @param features\n * @param geometryInfo\n * @param options\n * @returns an accessor object with value and size keys\n */\n// eslint-disable-next-line complexity\nfunction fillArrays(\n features: FlatFeature[],\n geometryInfo: GeojsonGeometryInfo & {\n propArrayTypes: {[key: string]: PropArrayConstructor};\n },\n options: FlatGeojsonToBinaryOptions\n) {\n const {\n pointPositionsCount,\n pointFeaturesCount,\n linePositionsCount,\n linePathsCount,\n lineFeaturesCount,\n polygonPositionsCount,\n polygonObjectsCount,\n polygonRingsCount,\n polygonFeaturesCount,\n propArrayTypes,\n coordLength\n } = geometryInfo;\n const {numericPropKeys = [], PositionDataType = Float32Array} = options;\n const hasGlobalId = features[0] && 'id' in features[0];\n const GlobalFeatureIdsDataType = features.length > 65535 ? Uint32Array : Uint16Array;\n const points: Points = {\n type: 'Point',\n positions: new PositionDataType(pointPositionsCount * coordLength),\n globalFeatureIds: new GlobalFeatureIdsDataType(pointPositionsCount),\n featureIds:\n pointFeaturesCount > 65535\n ? new Uint32Array(pointPositionsCount)\n : new Uint16Array(pointPositionsCount),\n numericProps: {},\n properties: [],\n fields: []\n };\n const lines: Lines = {\n type: 'LineString',\n pathIndices:\n linePositionsCount > 65535\n ? new Uint32Array(linePathsCount + 1)\n : new Uint16Array(linePathsCount + 1),\n positions: new PositionDataType(linePositionsCount * coordLength),\n globalFeatureIds: new GlobalFeatureIdsDataType(linePositionsCount),\n featureIds:\n lineFeaturesCount > 65535\n ? new Uint32Array(linePositionsCount)\n : new Uint16Array(linePositionsCount),\n numericProps: {},\n properties: [],\n fields: []\n };\n const polygons: Polygons = {\n type: 'Polygon',\n polygonIndices:\n polygonPositionsCount > 65535\n ? new Uint32Array(polygonObjectsCount + 1)\n : new Uint16Array(polygonObjectsCount + 1),\n primitivePolygonIndices:\n polygonPositionsCount > 65535\n ? new Uint32Array(polygonRingsCount + 1)\n : new Uint16Array(polygonRingsCount + 1),\n positions: new PositionDataType(polygonPositionsCount * coordLength),\n triangles: [],\n globalFeatureIds: new GlobalFeatureIdsDataType(polygonPositionsCount),\n featureIds:\n polygonFeaturesCount > 65535\n ? new Uint32Array(polygonPositionsCount)\n : new Uint16Array(polygonPositionsCount),\n numericProps: {},\n properties: [],\n fields: []\n };\n\n // Instantiate numeric properties arrays; one value per vertex\n for (const object of [points, lines, polygons]) {\n for (const propName of numericPropKeys) {\n // If property has been numeric in all previous features in which the property existed, check\n // if numeric in this feature\n const T = propArrayTypes[propName];\n object.numericProps[propName] = new T(object.positions.length / coordLength) as TypedArray;\n }\n }\n\n // Set last element of path/polygon indices as positions length\n lines.pathIndices[linePathsCount] = linePositionsCount;\n polygons.polygonIndices[polygonObjectsCount] = polygonPositionsCount;\n polygons.primitivePolygonIndices[polygonRingsCount] = polygonPositionsCount;\n\n const indexMap = {\n pointPosition: 0,\n pointFeature: 0,\n linePosition: 0,\n linePath: 0,\n lineFeature: 0,\n polygonPosition: 0,\n polygonObject: 0,\n polygonRing: 0,\n polygonFeature: 0,\n feature: 0\n };\n\n for (const feature of features) {\n const geometry = feature.geometry;\n const properties = feature.properties || {};\n\n switch (geometry.type) {\n case 'Point':\n handlePoint(geometry, points, indexMap, coordLength, properties);\n points.properties.push(keepStringProperties(properties, numericPropKeys));\n if (hasGlobalId) {\n points.fields.push({id: feature.id});\n }\n indexMap.pointFeature++;\n break;\n case 'LineString':\n handleLineString(geometry, lines, indexMap, coordLength, properties);\n lines.properties.push(keepStringProperties(properties, numericPropKeys));\n if (hasGlobalId) {\n lines.fields.push({id: feature.id});\n }\n indexMap.lineFeature++;\n break;\n case 'Polygon':\n handlePolygon(geometry, polygons, indexMap, coordLength, properties);\n polygons.properties.push(keepStringProperties(properties, numericPropKeys));\n if (hasGlobalId) {\n polygons.fields.push({id: feature.id});\n }\n indexMap.polygonFeature++;\n break;\n default:\n throw new Error('Invalid geometry type');\n }\n\n indexMap.feature++;\n }\n\n // Wrap each array in an accessor object with value and size keys\n return makeAccessorObjects(points, lines, polygons, coordLength);\n}\n\n/**\n * Fills (Multi)Point coordinates into points object of arrays\n *\n * @param geometry\n * @param points\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePoint(\n geometry: FlatPoint,\n points: Points,\n indexMap: {\n pointPosition: number;\n pointFeature: number;\n linePosition?: number;\n linePath?: number;\n lineFeature?: number;\n polygonPosition?: number;\n polygonObject?: number;\n polygonRing?: number;\n polygonFeature?: number;\n feature: number;\n },\n coordLength: number,\n properties: {[x: string]: string | number | boolean | null}\n): void {\n points.positions.set(geometry.data, indexMap.pointPosition * coordLength);\n\n const nPositions = geometry.data.length / coordLength;\n fillNumericProperties(points, properties, indexMap.pointPosition, nPositions);\n points.globalFeatureIds.fill(\n indexMap.feature,\n indexMap.pointPosition,\n indexMap.pointPosition + nPositions\n );\n points.featureIds.fill(\n indexMap.pointFeature,\n indexMap.pointPosition,\n indexMap.pointPosition + nPositions\n );\n\n indexMap.pointPosition += nPositions;\n}\n\n/**\n * Fills (Multi)LineString coordinates into lines object of arrays\n *\n * @param geometry\n * @param lines\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handleLineString(\n geometry: FlatLineString,\n lines: Lines,\n indexMap: {\n pointPosition?: number;\n pointFeature?: number;\n linePosition: number;\n linePath: number;\n lineFeature: number;\n polygonPosition?: number;\n polygonObject?: number;\n polygonRing?: number;\n polygonFeature?: number;\n feature: number;\n },\n coordLength: number,\n properties: {[x: string]: string | number | boolean | null}\n): void {\n lines.positions.set(geometry.data, indexMap.linePosition * coordLength);\n\n const nPositions = geometry.data.length / coordLength;\n fillNumericProperties(lines, properties, indexMap.linePosition, nPositions);\n\n lines.globalFeatureIds.fill(\n indexMap.feature,\n indexMap.linePosition,\n indexMap.linePosition + nPositions\n );\n lines.featureIds.fill(\n indexMap.lineFeature,\n indexMap.linePosition,\n indexMap.linePosition + nPositions\n );\n\n for (let i = 0, il = geometry.indices.length; i < il; ++i) {\n // Extract range of data we are working with, defined by start\n // and end indices (these index into the geometry.data array)\n const start = geometry.indices[i];\n const end =\n i === il - 1\n ? geometry.data.length // last line, so read to end of data\n : geometry.indices[i + 1]; // start index for next line\n\n lines.pathIndices[indexMap.linePath++] = indexMap.linePosition;\n indexMap.linePosition += (end - start) / coordLength;\n }\n}\n\n/**\n * Fills (Multi)Polygon coordinates into polygons object of arrays\n *\n * @param geometry\n * @param polygons\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePolygon(\n geometry: FlatPolygon,\n polygons: Polygons,\n indexMap: {\n pointPosition?: number;\n pointFeature?: number;\n linePosition?: number;\n linePath?: number;\n lineFeature?: number;\n polygonPosition: number;\n polygonObject: number;\n polygonRing: number;\n polygonFeature: number;\n feature: number;\n },\n coordLength: number,\n properties: {[x: string]: string | number | boolean | null}\n): void {\n polygons.positions.set(geometry.data, indexMap.polygonPosition * coordLength);\n\n const nPositions = geometry.data.length / coordLength;\n fillNumericProperties(polygons, properties, indexMap.polygonPosition, nPositions);\n polygons.globalFeatureIds.fill(\n indexMap.feature,\n indexMap.polygonPosition,\n indexMap.polygonPosition + nPositions\n );\n polygons.featureIds.fill(\n indexMap.polygonFeature,\n indexMap.polygonPosition,\n indexMap.polygonPosition + nPositions\n );\n\n // Unlike Point & LineString geometry.indices is a 2D array\n for (let l = 0, ll = geometry.indices.length; l < ll; ++l) {\n const startPosition = indexMap.polygonPosition;\n polygons.polygonIndices[indexMap.polygonObject++] = startPosition;\n\n const areas = geometry.areas[l];\n const indices = geometry.indices[l];\n const nextIndices = geometry.indices[l + 1];\n\n for (let i = 0, il = indices.length; i < il; ++i) {\n const start = indices[i];\n const end =\n i === il - 1\n ? // last line, so either read to:\n nextIndices === undefined\n ? geometry.data.length // end of data (no next indices)\n : nextIndices[0] // start of first line in nextIndices\n : indices[i + 1]; // start index for next line\n\n polygons.primitivePolygonIndices[indexMap.polygonRing++] = indexMap.polygonPosition;\n indexMap.polygonPosition += (end - start) / coordLength;\n }\n\n const endPosition = indexMap.polygonPosition;\n triangulatePolygon(polygons, areas, indices, {startPosition, endPosition, coordLength});\n }\n}\n\n/**\n * Triangulate polygon using earcut\n *\n * @param polygons\n * @param areas\n * @param indices\n * @param param3\n */\nfunction triangulatePolygon(\n polygons: Polygons,\n areas: number[],\n indices: number[],\n {\n startPosition,\n endPosition,\n coordLength\n }: {startPosition: number; endPosition: number; coordLength: number}\n): void {\n const start = startPosition * coordLength;\n const end = endPosition * coordLength;\n\n // Extract positions and holes for just this polygon\n const polygonPositions = polygons.positions.subarray(start, end);\n\n // Holes are referenced relative to outer polygon\n const offset = indices[0];\n const holes = indices.slice(1).map((n: number) => (n - offset) / coordLength);\n\n // Compute triangulation\n const triangles = earcut(polygonPositions, holes, coordLength, areas);\n\n // Indices returned by triangulation are relative to start\n // of polygon, so we need to offset\n for (let t = 0, tl = triangles.length; t < tl; ++t) {\n polygons.triangles.push(startPosition + triangles[t]);\n }\n}\n\n/**\n * Wraps an object containing array into accessors\n *\n * @param obj\n * @param size\n */\nfunction wrapProps(\n obj: {[key: string]: TypedArray},\n size: number\n): {[key: string]: BinaryAttribute} {\n const returnObj = {};\n for (const key in obj) {\n returnObj[key] = {value: obj[key], size};\n }\n return returnObj;\n}\n\n/**\n * Wrap each array in an accessor object with value and size keys\n *\n * @param points\n * @param lines\n * @param polygons\n * @param coordLength\n * @returns object\n */\nfunction makeAccessorObjects(\n points: Points,\n lines: Lines,\n polygons: Polygons,\n coordLength: number\n): BinaryFeatures {\n return {\n points: {\n ...points,\n positions: {value: points.positions, size: coordLength},\n globalFeatureIds: {value: points.globalFeatureIds, size: 1},\n featureIds: {value: points.featureIds, size: 1},\n numericProps: wrapProps(points.numericProps, 1)\n },\n lines: {\n ...lines,\n positions: {value: lines.positions, size: coordLength},\n pathIndices: {value: lines.pathIndices, size: 1},\n globalFeatureIds: {value: lines.globalFeatureIds, size: 1},\n featureIds: {value: lines.featureIds, size: 1},\n numericProps: wrapProps(lines.numericProps, 1)\n },\n polygons: {\n ...polygons,\n positions: {value: polygons.positions, size: coordLength},\n polygonIndices: {value: polygons.polygonIndices, size: 1},\n primitivePolygonIndices: {value: polygons.primitivePolygonIndices, size: 1},\n triangles: {value: new Uint32Array(polygons.triangles), size: 1},\n globalFeatureIds: {value: polygons.globalFeatureIds, size: 1},\n featureIds: {value: polygons.featureIds, size: 1},\n numericProps: wrapProps(polygons.numericProps, 1)\n }\n };\n}\n\n/**\n * Add numeric properties to object\n *\n * @param object\n * @param properties\n * @param index\n * @param length\n */\nfunction fillNumericProperties(\n object: Points | Lines | Polygons,\n properties: {[x: string]: string | number | boolean | null},\n index: number,\n length: number\n): void {\n for (const numericPropName in object.numericProps) {\n if (numericPropName in properties) {\n const value = properties[numericPropName] as number;\n object.numericProps[numericPropName].fill(value, index, index + length);\n }\n }\n}\n\n/**\n * Keep string properties in object\n *\n * @param properties\n * @param numericKeys\n * @returns object\n */\nfunction keepStringProperties(\n properties: {[x: string]: string | number | boolean | null},\n numericKeys: string[]\n) {\n const props = {};\n for (const key in properties) {\n if (!numericKeys.includes(key)) {\n props[key] = properties[key];\n }\n }\n return props;\n}\n\n/**\n *\n * Deduce correct array constructor to use for a given value\n *\n * @param x value to test\n * @param constructor previous constructor deduced\n * @returns PropArrayConstructor\n */\nfunction deduceArrayType(x: any, constructor: PropArrayConstructor): PropArrayConstructor {\n if (constructor === Array || !Number.isFinite(x)) {\n return Array;\n }\n\n // If this or previous value required 64bits use Float64Array\n return constructor === Float64Array || Math.fround(x) !== x ? Float64Array : Float32Array;\n}\n"],"file":"flat-geojson-to-binary.js"}
|
|
1
|
+
{"version":3,"file":"flat-geojson-to-binary.js","names":["earcut","flatGeojsonToBinary","features","geometryInfo","options","propArrayTypes","extractNumericPropTypes","numericPropKeys","Object","keys","filter","k","Array","fillArrays","PositionDataType","Float32Array","TEST_EXPORTS","feature","properties","key","val","deduceArrayType","pointPositionsCount","pointFeaturesCount","linePositionsCount","linePathsCount","lineFeaturesCount","polygonPositionsCount","polygonObjectsCount","polygonRingsCount","polygonFeaturesCount","coordLength","hasGlobalId","GlobalFeatureIdsDataType","length","Uint32Array","Uint16Array","points","type","positions","globalFeatureIds","featureIds","numericProps","fields","lines","pathIndices","polygons","polygonIndices","primitivePolygonIndices","triangles","object","propName","T","indexMap","pointPosition","pointFeature","linePosition","linePath","lineFeature","polygonPosition","polygonObject","polygonRing","polygonFeature","geometry","handlePoint","push","keepStringProperties","id","handleLineString","handlePolygon","Error","makeAccessorObjects","set","data","nPositions","fillNumericProperties","fill","i","il","indices","start","end","l","ll","startPosition","areas","nextIndices","undefined","endPosition","triangulatePolygon","polygonPositions","subarray","offset","holes","slice","map","n","t","tl","wrapProps","obj","size","returnObj","value","index","numericPropName","numericKeys","props","includes","x","constructor","Number","isFinite","Float64Array","Math","fround"],"sources":["../../../src/lib/flat-geojson-to-binary.ts"],"sourcesContent":["/* eslint-disable indent */\nimport {earcut} from '@math.gl/polygon';\nimport type {\n BinaryAttribute,\n BinaryFeatures,\n FlatFeature,\n FlatPoint,\n FlatLineString,\n FlatPolygon,\n GeojsonGeometryInfo,\n TypedArray\n} from '@loaders.gl/schema';\nimport {PropArrayConstructor, Lines, Points, Polygons} from './flat-geojson-to-binary-types';\n\n/**\n * Convert binary features to flat binary arrays. Similar to\n * `geojsonToBinary` helper function, except that it expects\n * a binary representation of the feature data, which enables\n * 2X-3X speed increase in parse speed, compared to using\n * geoJSON. See `binary-vector-tile/VectorTileFeature` for\n * data format detais\n *\n * @param features\n * @param geometryInfo\n * @param options\n * @returns filled arrays\n */\nexport function flatGeojsonToBinary(\n features: FlatFeature[],\n geometryInfo: GeojsonGeometryInfo,\n options?: FlatGeojsonToBinaryOptions\n) {\n const propArrayTypes = extractNumericPropTypes(features);\n const numericPropKeys = Object.keys(propArrayTypes).filter((k) => propArrayTypes[k] !== Array);\n return fillArrays(\n features,\n {\n propArrayTypes,\n ...geometryInfo\n },\n {\n numericPropKeys: (options && options.numericPropKeys) || numericPropKeys,\n PositionDataType: options ? options.PositionDataType : Float32Array\n }\n );\n}\n\n/**\n * Options for `flatGeojsonToBinary`\n */\nexport type FlatGeojsonToBinaryOptions = {\n numericPropKeys?: string[];\n PositionDataType?: Float32ArrayConstructor | Float64ArrayConstructor;\n};\n\nexport const TEST_EXPORTS = {\n extractNumericPropTypes\n};\n\n/**\n * Extracts properties that are always numeric\n *\n * @param features\n * @returns object with numeric types\n */\nfunction extractNumericPropTypes(features: FlatFeature[]): {\n [key: string]: PropArrayConstructor;\n} {\n const propArrayTypes = {};\n for (const feature of features) {\n if (feature.properties) {\n for (const key in feature.properties) {\n // If property has not been seen before, or if property has been numeric\n // in all previous features, check if numeric in this feature\n // If not numeric, Array is stored to prevent rechecking in the future\n // Additionally, detects if 64 bit precision is required\n const val = feature.properties[key];\n propArrayTypes[key] = deduceArrayType(val, propArrayTypes[key]);\n }\n }\n }\n\n return propArrayTypes;\n}\n\n/**\n * Fills coordinates into pre-allocated typed arrays\n *\n * @param features\n * @param geometryInfo\n * @param options\n * @returns an accessor object with value and size keys\n */\n// eslint-disable-next-line complexity\nfunction fillArrays(\n features: FlatFeature[],\n geometryInfo: GeojsonGeometryInfo & {\n propArrayTypes: {[key: string]: PropArrayConstructor};\n },\n options: FlatGeojsonToBinaryOptions\n) {\n const {\n pointPositionsCount,\n pointFeaturesCount,\n linePositionsCount,\n linePathsCount,\n lineFeaturesCount,\n polygonPositionsCount,\n polygonObjectsCount,\n polygonRingsCount,\n polygonFeaturesCount,\n propArrayTypes,\n coordLength\n } = geometryInfo;\n const {numericPropKeys = [], PositionDataType = Float32Array} = options;\n const hasGlobalId = features[0] && 'id' in features[0];\n const GlobalFeatureIdsDataType = features.length > 65535 ? Uint32Array : Uint16Array;\n const points: Points = {\n type: 'Point',\n positions: new PositionDataType(pointPositionsCount * coordLength),\n globalFeatureIds: new GlobalFeatureIdsDataType(pointPositionsCount),\n featureIds:\n pointFeaturesCount > 65535\n ? new Uint32Array(pointPositionsCount)\n : new Uint16Array(pointPositionsCount),\n numericProps: {},\n properties: [],\n fields: []\n };\n const lines: Lines = {\n type: 'LineString',\n pathIndices:\n linePositionsCount > 65535\n ? new Uint32Array(linePathsCount + 1)\n : new Uint16Array(linePathsCount + 1),\n positions: new PositionDataType(linePositionsCount * coordLength),\n globalFeatureIds: new GlobalFeatureIdsDataType(linePositionsCount),\n featureIds:\n lineFeaturesCount > 65535\n ? new Uint32Array(linePositionsCount)\n : new Uint16Array(linePositionsCount),\n numericProps: {},\n properties: [],\n fields: []\n };\n const polygons: Polygons = {\n type: 'Polygon',\n polygonIndices:\n polygonPositionsCount > 65535\n ? new Uint32Array(polygonObjectsCount + 1)\n : new Uint16Array(polygonObjectsCount + 1),\n primitivePolygonIndices:\n polygonPositionsCount > 65535\n ? new Uint32Array(polygonRingsCount + 1)\n : new Uint16Array(polygonRingsCount + 1),\n positions: new PositionDataType(polygonPositionsCount * coordLength),\n triangles: [],\n globalFeatureIds: new GlobalFeatureIdsDataType(polygonPositionsCount),\n featureIds:\n polygonFeaturesCount > 65535\n ? new Uint32Array(polygonPositionsCount)\n : new Uint16Array(polygonPositionsCount),\n numericProps: {},\n properties: [],\n fields: []\n };\n\n // Instantiate numeric properties arrays; one value per vertex\n for (const object of [points, lines, polygons]) {\n for (const propName of numericPropKeys) {\n // If property has been numeric in all previous features in which the property existed, check\n // if numeric in this feature\n const T = propArrayTypes[propName];\n object.numericProps[propName] = new T(object.positions.length / coordLength) as TypedArray;\n }\n }\n\n // Set last element of path/polygon indices as positions length\n lines.pathIndices[linePathsCount] = linePositionsCount;\n polygons.polygonIndices[polygonObjectsCount] = polygonPositionsCount;\n polygons.primitivePolygonIndices[polygonRingsCount] = polygonPositionsCount;\n\n const indexMap = {\n pointPosition: 0,\n pointFeature: 0,\n linePosition: 0,\n linePath: 0,\n lineFeature: 0,\n polygonPosition: 0,\n polygonObject: 0,\n polygonRing: 0,\n polygonFeature: 0,\n feature: 0\n };\n\n for (const feature of features) {\n const geometry = feature.geometry;\n const properties = feature.properties || {};\n\n switch (geometry.type) {\n case 'Point':\n handlePoint(geometry, points, indexMap, coordLength, properties);\n points.properties.push(keepStringProperties(properties, numericPropKeys));\n if (hasGlobalId) {\n points.fields.push({id: feature.id});\n }\n indexMap.pointFeature++;\n break;\n case 'LineString':\n handleLineString(geometry, lines, indexMap, coordLength, properties);\n lines.properties.push(keepStringProperties(properties, numericPropKeys));\n if (hasGlobalId) {\n lines.fields.push({id: feature.id});\n }\n indexMap.lineFeature++;\n break;\n case 'Polygon':\n handlePolygon(geometry, polygons, indexMap, coordLength, properties);\n polygons.properties.push(keepStringProperties(properties, numericPropKeys));\n if (hasGlobalId) {\n polygons.fields.push({id: feature.id});\n }\n indexMap.polygonFeature++;\n break;\n default:\n throw new Error('Invalid geometry type');\n }\n\n indexMap.feature++;\n }\n\n // Wrap each array in an accessor object with value and size keys\n return makeAccessorObjects(points, lines, polygons, coordLength);\n}\n\n/**\n * Fills (Multi)Point coordinates into points object of arrays\n *\n * @param geometry\n * @param points\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePoint(\n geometry: FlatPoint,\n points: Points,\n indexMap: {\n pointPosition: number;\n pointFeature: number;\n linePosition?: number;\n linePath?: number;\n lineFeature?: number;\n polygonPosition?: number;\n polygonObject?: number;\n polygonRing?: number;\n polygonFeature?: number;\n feature: number;\n },\n coordLength: number,\n properties: {[x: string]: string | number | boolean | null}\n): void {\n points.positions.set(geometry.data, indexMap.pointPosition * coordLength);\n\n const nPositions = geometry.data.length / coordLength;\n fillNumericProperties(points, properties, indexMap.pointPosition, nPositions);\n points.globalFeatureIds.fill(\n indexMap.feature,\n indexMap.pointPosition,\n indexMap.pointPosition + nPositions\n );\n points.featureIds.fill(\n indexMap.pointFeature,\n indexMap.pointPosition,\n indexMap.pointPosition + nPositions\n );\n\n indexMap.pointPosition += nPositions;\n}\n\n/**\n * Fills (Multi)LineString coordinates into lines object of arrays\n *\n * @param geometry\n * @param lines\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handleLineString(\n geometry: FlatLineString,\n lines: Lines,\n indexMap: {\n pointPosition?: number;\n pointFeature?: number;\n linePosition: number;\n linePath: number;\n lineFeature: number;\n polygonPosition?: number;\n polygonObject?: number;\n polygonRing?: number;\n polygonFeature?: number;\n feature: number;\n },\n coordLength: number,\n properties: {[x: string]: string | number | boolean | null}\n): void {\n lines.positions.set(geometry.data, indexMap.linePosition * coordLength);\n\n const nPositions = geometry.data.length / coordLength;\n fillNumericProperties(lines, properties, indexMap.linePosition, nPositions);\n\n lines.globalFeatureIds.fill(\n indexMap.feature,\n indexMap.linePosition,\n indexMap.linePosition + nPositions\n );\n lines.featureIds.fill(\n indexMap.lineFeature,\n indexMap.linePosition,\n indexMap.linePosition + nPositions\n );\n\n for (let i = 0, il = geometry.indices.length; i < il; ++i) {\n // Extract range of data we are working with, defined by start\n // and end indices (these index into the geometry.data array)\n const start = geometry.indices[i];\n const end =\n i === il - 1\n ? geometry.data.length // last line, so read to end of data\n : geometry.indices[i + 1]; // start index for next line\n\n lines.pathIndices[indexMap.linePath++] = indexMap.linePosition;\n indexMap.linePosition += (end - start) / coordLength;\n }\n}\n\n/**\n * Fills (Multi)Polygon coordinates into polygons object of arrays\n *\n * @param geometry\n * @param polygons\n * @param indexMap\n * @param coordLength\n * @param properties\n */\nfunction handlePolygon(\n geometry: FlatPolygon,\n polygons: Polygons,\n indexMap: {\n pointPosition?: number;\n pointFeature?: number;\n linePosition?: number;\n linePath?: number;\n lineFeature?: number;\n polygonPosition: number;\n polygonObject: number;\n polygonRing: number;\n polygonFeature: number;\n feature: number;\n },\n coordLength: number,\n properties: {[x: string]: string | number | boolean | null}\n): void {\n polygons.positions.set(geometry.data, indexMap.polygonPosition * coordLength);\n\n const nPositions = geometry.data.length / coordLength;\n fillNumericProperties(polygons, properties, indexMap.polygonPosition, nPositions);\n polygons.globalFeatureIds.fill(\n indexMap.feature,\n indexMap.polygonPosition,\n indexMap.polygonPosition + nPositions\n );\n polygons.featureIds.fill(\n indexMap.polygonFeature,\n indexMap.polygonPosition,\n indexMap.polygonPosition + nPositions\n );\n\n // Unlike Point & LineString geometry.indices is a 2D array\n for (let l = 0, ll = geometry.indices.length; l < ll; ++l) {\n const startPosition = indexMap.polygonPosition;\n polygons.polygonIndices[indexMap.polygonObject++] = startPosition;\n\n const areas = geometry.areas[l];\n const indices = geometry.indices[l];\n const nextIndices = geometry.indices[l + 1];\n\n for (let i = 0, il = indices.length; i < il; ++i) {\n const start = indices[i];\n const end =\n i === il - 1\n ? // last line, so either read to:\n nextIndices === undefined\n ? geometry.data.length // end of data (no next indices)\n : nextIndices[0] // start of first line in nextIndices\n : indices[i + 1]; // start index for next line\n\n polygons.primitivePolygonIndices[indexMap.polygonRing++] = indexMap.polygonPosition;\n indexMap.polygonPosition += (end - start) / coordLength;\n }\n\n const endPosition = indexMap.polygonPosition;\n triangulatePolygon(polygons, areas, indices, {startPosition, endPosition, coordLength});\n }\n}\n\n/**\n * Triangulate polygon using earcut\n *\n * @param polygons\n * @param areas\n * @param indices\n * @param param3\n */\nfunction triangulatePolygon(\n polygons: Polygons,\n areas: number[],\n indices: number[],\n {\n startPosition,\n endPosition,\n coordLength\n }: {startPosition: number; endPosition: number; coordLength: number}\n): void {\n const start = startPosition * coordLength;\n const end = endPosition * coordLength;\n\n // Extract positions and holes for just this polygon\n const polygonPositions = polygons.positions.subarray(start, end);\n\n // Holes are referenced relative to outer polygon\n const offset = indices[0];\n const holes = indices.slice(1).map((n: number) => (n - offset) / coordLength);\n\n // Compute triangulation\n // @ts-expect-error TODO can earcut handle binary arrays? Add tests?\n const triangles = earcut(polygonPositions, holes, coordLength, areas);\n\n // Indices returned by triangulation are relative to start\n // of polygon, so we need to offset\n for (let t = 0, tl = triangles.length; t < tl; ++t) {\n polygons.triangles.push(startPosition + triangles[t]);\n }\n}\n\n/**\n * Wraps an object containing array into accessors\n *\n * @param obj\n * @param size\n */\nfunction wrapProps(\n obj: {[key: string]: TypedArray},\n size: number\n): {[key: string]: BinaryAttribute} {\n const returnObj = {};\n for (const key in obj) {\n returnObj[key] = {value: obj[key], size};\n }\n return returnObj;\n}\n\n/**\n * Wrap each array in an accessor object with value and size keys\n *\n * @param points\n * @param lines\n * @param polygons\n * @param coordLength\n * @returns object\n */\nfunction makeAccessorObjects(\n points: Points,\n lines: Lines,\n polygons: Polygons,\n coordLength: number\n): BinaryFeatures {\n return {\n points: {\n ...points,\n positions: {value: points.positions, size: coordLength},\n globalFeatureIds: {value: points.globalFeatureIds, size: 1},\n featureIds: {value: points.featureIds, size: 1},\n numericProps: wrapProps(points.numericProps, 1)\n },\n lines: {\n ...lines,\n positions: {value: lines.positions, size: coordLength},\n pathIndices: {value: lines.pathIndices, size: 1},\n globalFeatureIds: {value: lines.globalFeatureIds, size: 1},\n featureIds: {value: lines.featureIds, size: 1},\n numericProps: wrapProps(lines.numericProps, 1)\n },\n polygons: {\n ...polygons,\n positions: {value: polygons.positions, size: coordLength},\n polygonIndices: {value: polygons.polygonIndices, size: 1},\n primitivePolygonIndices: {value: polygons.primitivePolygonIndices, size: 1},\n triangles: {value: new Uint32Array(polygons.triangles), size: 1},\n globalFeatureIds: {value: polygons.globalFeatureIds, size: 1},\n featureIds: {value: polygons.featureIds, size: 1},\n numericProps: wrapProps(polygons.numericProps, 1)\n }\n };\n}\n\n/**\n * Add numeric properties to object\n *\n * @param object\n * @param properties\n * @param index\n * @param length\n */\nfunction fillNumericProperties(\n object: Points | Lines | Polygons,\n properties: {[x: string]: string | number | boolean | null},\n index: number,\n length: number\n): void {\n for (const numericPropName in object.numericProps) {\n if (numericPropName in properties) {\n const value = properties[numericPropName] as number;\n object.numericProps[numericPropName].fill(value, index, index + length);\n }\n }\n}\n\n/**\n * Keep string properties in object\n *\n * @param properties\n * @param numericKeys\n * @returns object\n */\nfunction keepStringProperties(\n properties: {[x: string]: string | number | boolean | null},\n numericKeys: string[]\n) {\n const props = {};\n for (const key in properties) {\n if (!numericKeys.includes(key)) {\n props[key] = properties[key];\n }\n }\n return props;\n}\n\n/**\n *\n * Deduce correct array constructor to use for a given value\n *\n * @param x value to test\n * @param constructor previous constructor deduced\n * @returns PropArrayConstructor\n */\nfunction deduceArrayType(x: any, constructor: PropArrayConstructor): PropArrayConstructor {\n if (constructor === Array || !Number.isFinite(x)) {\n return Array;\n }\n\n // If this or previous value required 64bits use Float64Array\n return constructor === Float64Array || Math.fround(x) !== x ? Float64Array : Float32Array;\n}\n"],"mappings":";AACA,SAAQA,MAAM,QAAO,kBAAkB;AA0BvC,OAAO,SAASC,mBAAmB,CACjCC,QAAuB,EACvBC,YAAiC,EACjCC,OAAoC,EACpC;EACA,MAAMC,cAAc,GAAGC,uBAAuB,CAACJ,QAAQ,CAAC;EACxD,MAAMK,eAAe,GAAGC,MAAM,CAACC,IAAI,CAACJ,cAAc,CAAC,CAACK,MAAM,CAAEC,CAAC,IAAKN,cAAc,CAACM,CAAC,CAAC,KAAKC,KAAK,CAAC;EAC9F,OAAOC,UAAU,CACfX,QAAQ,EACR;IACEG,cAAc;IACd,GAAGF;EACL,CAAC,EACD;IACEI,eAAe,EAAGH,OAAO,IAAIA,OAAO,CAACG,eAAe,IAAKA,eAAe;IACxEO,gBAAgB,EAAEV,OAAO,GAAGA,OAAO,CAACU,gBAAgB,GAAGC;EACzD,CAAC,CACF;AACH;;AAUA,OAAO,MAAMC,YAAY,GAAG;EAC1BV;AACF,CAAC;;AAQD,SAASA,uBAAuB,CAACJ,QAAuB,EAEtD;EACA,MAAMG,cAAc,GAAG,CAAC,CAAC;EACzB,KAAK,MAAMY,OAAO,IAAIf,QAAQ,EAAE;IAC9B,IAAIe,OAAO,CAACC,UAAU,EAAE;MACtB,KAAK,MAAMC,GAAG,IAAIF,OAAO,CAACC,UAAU,EAAE;QAKpC,MAAME,GAAG,GAAGH,OAAO,CAACC,UAAU,CAACC,GAAG,CAAC;QACnCd,cAAc,CAACc,GAAG,CAAC,GAAGE,eAAe,CAACD,GAAG,EAAEf,cAAc,CAACc,GAAG,CAAC,CAAC;MACjE;IACF;EACF;EAEA,OAAOd,cAAc;AACvB;;AAWA,SAASQ,UAAU,CACjBX,QAAuB,EACvBC,YAEC,EACDC,OAAmC,EACnC;EACA,MAAM;IACJkB,mBAAmB;IACnBC,kBAAkB;IAClBC,kBAAkB;IAClBC,cAAc;IACdC,iBAAiB;IACjBC,qBAAqB;IACrBC,mBAAmB;IACnBC,iBAAiB;IACjBC,oBAAoB;IACpBzB,cAAc;IACd0B;EACF,CAAC,GAAG5B,YAAY;EAChB,MAAM;IAACI,eAAe,GAAG,EAAE;IAAEO,gBAAgB,GAAGC;EAAY,CAAC,GAAGX,OAAO;EACvE,MAAM4B,WAAW,GAAG9B,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,IAAIA,QAAQ,CAAC,CAAC,CAAC;EACtD,MAAM+B,wBAAwB,GAAG/B,QAAQ,CAACgC,MAAM,GAAG,KAAK,GAAGC,WAAW,GAAGC,WAAW;EACpF,MAAMC,MAAc,GAAG;IACrBC,IAAI,EAAE,OAAO;IACbC,SAAS,EAAE,IAAIzB,gBAAgB,CAACQ,mBAAmB,GAAGS,WAAW,CAAC;IAClES,gBAAgB,EAAE,IAAIP,wBAAwB,CAACX,mBAAmB,CAAC;IACnEmB,UAAU,EACRlB,kBAAkB,GAAG,KAAK,GACtB,IAAIY,WAAW,CAACb,mBAAmB,CAAC,GACpC,IAAIc,WAAW,CAACd,mBAAmB,CAAC;IAC1CoB,YAAY,EAAE,CAAC,CAAC;IAChBxB,UAAU,EAAE,EAAE;IACdyB,MAAM,EAAE;EACV,CAAC;EACD,MAAMC,KAAY,GAAG;IACnBN,IAAI,EAAE,YAAY;IAClBO,WAAW,EACTrB,kBAAkB,GAAG,KAAK,GACtB,IAAIW,WAAW,CAACV,cAAc,GAAG,CAAC,CAAC,GACnC,IAAIW,WAAW,CAACX,cAAc,GAAG,CAAC,CAAC;IACzCc,SAAS,EAAE,IAAIzB,gBAAgB,CAACU,kBAAkB,GAAGO,WAAW,CAAC;IACjES,gBAAgB,EAAE,IAAIP,wBAAwB,CAACT,kBAAkB,CAAC;IAClEiB,UAAU,EACRf,iBAAiB,GAAG,KAAK,GACrB,IAAIS,WAAW,CAACX,kBAAkB,CAAC,GACnC,IAAIY,WAAW,CAACZ,kBAAkB,CAAC;IACzCkB,YAAY,EAAE,CAAC,CAAC;IAChBxB,UAAU,EAAE,EAAE;IACdyB,MAAM,EAAE;EACV,CAAC;EACD,MAAMG,QAAkB,GAAG;IACzBR,IAAI,EAAE,SAAS;IACfS,cAAc,EACZpB,qBAAqB,GAAG,KAAK,GACzB,IAAIQ,WAAW,CAACP,mBAAmB,GAAG,CAAC,CAAC,GACxC,IAAIQ,WAAW,CAACR,mBAAmB,GAAG,CAAC,CAAC;IAC9CoB,uBAAuB,EACrBrB,qBAAqB,GAAG,KAAK,GACzB,IAAIQ,WAAW,CAACN,iBAAiB,GAAG,CAAC,CAAC,GACtC,IAAIO,WAAW,CAACP,iBAAiB,GAAG,CAAC,CAAC;IAC5CU,SAAS,EAAE,IAAIzB,gBAAgB,CAACa,qBAAqB,GAAGI,WAAW,CAAC;IACpEkB,SAAS,EAAE,EAAE;IACbT,gBAAgB,EAAE,IAAIP,wBAAwB,CAACN,qBAAqB,CAAC;IACrEc,UAAU,EACRX,oBAAoB,GAAG,KAAK,GACxB,IAAIK,WAAW,CAACR,qBAAqB,CAAC,GACtC,IAAIS,WAAW,CAACT,qBAAqB,CAAC;IAC5Ce,YAAY,EAAE,CAAC,CAAC;IAChBxB,UAAU,EAAE,EAAE;IACdyB,MAAM,EAAE;EACV,CAAC;;EAGD,KAAK,MAAMO,MAAM,IAAI,CAACb,MAAM,EAAEO,KAAK,EAAEE,QAAQ,CAAC,EAAE;IAC9C,KAAK,MAAMK,QAAQ,IAAI5C,eAAe,EAAE;MAGtC,MAAM6C,CAAC,GAAG/C,cAAc,CAAC8C,QAAQ,CAAC;MAClCD,MAAM,CAACR,YAAY,CAACS,QAAQ,CAAC,GAAG,IAAIC,CAAC,CAACF,MAAM,CAACX,SAAS,CAACL,MAAM,GAAGH,WAAW,CAAe;IAC5F;EACF;;EAGAa,KAAK,CAACC,WAAW,CAACpB,cAAc,CAAC,GAAGD,kBAAkB;EACtDsB,QAAQ,CAACC,cAAc,CAACnB,mBAAmB,CAAC,GAAGD,qBAAqB;EACpEmB,QAAQ,CAACE,uBAAuB,CAACnB,iBAAiB,CAAC,GAAGF,qBAAqB;EAE3E,MAAM0B,QAAQ,GAAG;IACfC,aAAa,EAAE,CAAC;IAChBC,YAAY,EAAE,CAAC;IACfC,YAAY,EAAE,CAAC;IACfC,QAAQ,EAAE,CAAC;IACXC,WAAW,EAAE,CAAC;IACdC,eAAe,EAAE,CAAC;IAClBC,aAAa,EAAE,CAAC;IAChBC,WAAW,EAAE,CAAC;IACdC,cAAc,EAAE,CAAC;IACjB7C,OAAO,EAAE;EACX,CAAC;EAED,KAAK,MAAMA,OAAO,IAAIf,QAAQ,EAAE;IAC9B,MAAM6D,QAAQ,GAAG9C,OAAO,CAAC8C,QAAQ;IACjC,MAAM7C,UAAU,GAAGD,OAAO,CAACC,UAAU,IAAI,CAAC,CAAC;IAE3C,QAAQ6C,QAAQ,CAACzB,IAAI;MACnB,KAAK,OAAO;QACV0B,WAAW,CAACD,QAAQ,EAAE1B,MAAM,EAAEgB,QAAQ,EAAEtB,WAAW,EAAEb,UAAU,CAAC;QAChEmB,MAAM,CAACnB,UAAU,CAAC+C,IAAI,CAACC,oBAAoB,CAAChD,UAAU,EAAEX,eAAe,CAAC,CAAC;QACzE,IAAIyB,WAAW,EAAE;UACfK,MAAM,CAACM,MAAM,CAACsB,IAAI,CAAC;YAACE,EAAE,EAAElD,OAAO,CAACkD;UAAE,CAAC,CAAC;QACtC;QACAd,QAAQ,CAACE,YAAY,EAAE;QACvB;MACF,KAAK,YAAY;QACfa,gBAAgB,CAACL,QAAQ,EAAEnB,KAAK,EAAES,QAAQ,EAAEtB,WAAW,EAAEb,UAAU,CAAC;QACpE0B,KAAK,CAAC1B,UAAU,CAAC+C,IAAI,CAACC,oBAAoB,CAAChD,UAAU,EAAEX,eAAe,CAAC,CAAC;QACxE,IAAIyB,WAAW,EAAE;UACfY,KAAK,CAACD,MAAM,CAACsB,IAAI,CAAC;YAACE,EAAE,EAAElD,OAAO,CAACkD;UAAE,CAAC,CAAC;QACrC;QACAd,QAAQ,CAACK,WAAW,EAAE;QACtB;MACF,KAAK,SAAS;QACZW,aAAa,CAACN,QAAQ,EAAEjB,QAAQ,EAAEO,QAAQ,EAAEtB,WAAW,EAAEb,UAAU,CAAC;QACpE4B,QAAQ,CAAC5B,UAAU,CAAC+C,IAAI,CAACC,oBAAoB,CAAChD,UAAU,EAAEX,eAAe,CAAC,CAAC;QAC3E,IAAIyB,WAAW,EAAE;UACfc,QAAQ,CAACH,MAAM,CAACsB,IAAI,CAAC;YAACE,EAAE,EAAElD,OAAO,CAACkD;UAAE,CAAC,CAAC;QACxC;QACAd,QAAQ,CAACS,cAAc,EAAE;QACzB;MACF;QACE,MAAM,IAAIQ,KAAK,CAAC,uBAAuB,CAAC;IAAC;IAG7CjB,QAAQ,CAACpC,OAAO,EAAE;EACpB;;EAGA,OAAOsD,mBAAmB,CAAClC,MAAM,EAAEO,KAAK,EAAEE,QAAQ,EAAEf,WAAW,CAAC;AAClE;;AAWA,SAASiC,WAAW,CAClBD,QAAmB,EACnB1B,MAAc,EACdgB,QAWC,EACDtB,WAAmB,EACnBb,UAA2D,EACrD;EACNmB,MAAM,CAACE,SAAS,CAACiC,GAAG,CAACT,QAAQ,CAACU,IAAI,EAAEpB,QAAQ,CAACC,aAAa,GAAGvB,WAAW,CAAC;EAEzE,MAAM2C,UAAU,GAAGX,QAAQ,CAACU,IAAI,CAACvC,MAAM,GAAGH,WAAW;EACrD4C,qBAAqB,CAACtC,MAAM,EAAEnB,UAAU,EAAEmC,QAAQ,CAACC,aAAa,EAAEoB,UAAU,CAAC;EAC7ErC,MAAM,CAACG,gBAAgB,CAACoC,IAAI,CAC1BvB,QAAQ,CAACpC,OAAO,EAChBoC,QAAQ,CAACC,aAAa,EACtBD,QAAQ,CAACC,aAAa,GAAGoB,UAAU,CACpC;EACDrC,MAAM,CAACI,UAAU,CAACmC,IAAI,CACpBvB,QAAQ,CAACE,YAAY,EACrBF,QAAQ,CAACC,aAAa,EACtBD,QAAQ,CAACC,aAAa,GAAGoB,UAAU,CACpC;EAEDrB,QAAQ,CAACC,aAAa,IAAIoB,UAAU;AACtC;;AAWA,SAASN,gBAAgB,CACvBL,QAAwB,EACxBnB,KAAY,EACZS,QAWC,EACDtB,WAAmB,EACnBb,UAA2D,EACrD;EACN0B,KAAK,CAACL,SAAS,CAACiC,GAAG,CAACT,QAAQ,CAACU,IAAI,EAAEpB,QAAQ,CAACG,YAAY,GAAGzB,WAAW,CAAC;EAEvE,MAAM2C,UAAU,GAAGX,QAAQ,CAACU,IAAI,CAACvC,MAAM,GAAGH,WAAW;EACrD4C,qBAAqB,CAAC/B,KAAK,EAAE1B,UAAU,EAAEmC,QAAQ,CAACG,YAAY,EAAEkB,UAAU,CAAC;EAE3E9B,KAAK,CAACJ,gBAAgB,CAACoC,IAAI,CACzBvB,QAAQ,CAACpC,OAAO,EAChBoC,QAAQ,CAACG,YAAY,EACrBH,QAAQ,CAACG,YAAY,GAAGkB,UAAU,CACnC;EACD9B,KAAK,CAACH,UAAU,CAACmC,IAAI,CACnBvB,QAAQ,CAACK,WAAW,EACpBL,QAAQ,CAACG,YAAY,EACrBH,QAAQ,CAACG,YAAY,GAAGkB,UAAU,CACnC;EAED,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEC,EAAE,GAAGf,QAAQ,CAACgB,OAAO,CAAC7C,MAAM,EAAE2C,CAAC,GAAGC,EAAE,EAAE,EAAED,CAAC,EAAE;IAGzD,MAAMG,KAAK,GAAGjB,QAAQ,CAACgB,OAAO,CAACF,CAAC,CAAC;IACjC,MAAMI,GAAG,GACPJ,CAAC,KAAKC,EAAE,GAAG,CAAC,GACRf,QAAQ,CAACU,IAAI,CAACvC,MAAM,GACpB6B,QAAQ,CAACgB,OAAO,CAACF,CAAC,GAAG,CAAC,CAAC;;IAE7BjC,KAAK,CAACC,WAAW,CAACQ,QAAQ,CAACI,QAAQ,EAAE,CAAC,GAAGJ,QAAQ,CAACG,YAAY;IAC9DH,QAAQ,CAACG,YAAY,IAAI,CAACyB,GAAG,GAAGD,KAAK,IAAIjD,WAAW;EACtD;AACF;;AAWA,SAASsC,aAAa,CACpBN,QAAqB,EACrBjB,QAAkB,EAClBO,QAWC,EACDtB,WAAmB,EACnBb,UAA2D,EACrD;EACN4B,QAAQ,CAACP,SAAS,CAACiC,GAAG,CAACT,QAAQ,CAACU,IAAI,EAAEpB,QAAQ,CAACM,eAAe,GAAG5B,WAAW,CAAC;EAE7E,MAAM2C,UAAU,GAAGX,QAAQ,CAACU,IAAI,CAACvC,MAAM,GAAGH,WAAW;EACrD4C,qBAAqB,CAAC7B,QAAQ,EAAE5B,UAAU,EAAEmC,QAAQ,CAACM,eAAe,EAAEe,UAAU,CAAC;EACjF5B,QAAQ,CAACN,gBAAgB,CAACoC,IAAI,CAC5BvB,QAAQ,CAACpC,OAAO,EAChBoC,QAAQ,CAACM,eAAe,EACxBN,QAAQ,CAACM,eAAe,GAAGe,UAAU,CACtC;EACD5B,QAAQ,CAACL,UAAU,CAACmC,IAAI,CACtBvB,QAAQ,CAACS,cAAc,EACvBT,QAAQ,CAACM,eAAe,EACxBN,QAAQ,CAACM,eAAe,GAAGe,UAAU,CACtC;;EAGD,KAAK,IAAIQ,CAAC,GAAG,CAAC,EAAEC,EAAE,GAAGpB,QAAQ,CAACgB,OAAO,CAAC7C,MAAM,EAAEgD,CAAC,GAAGC,EAAE,EAAE,EAAED,CAAC,EAAE;IACzD,MAAME,aAAa,GAAG/B,QAAQ,CAACM,eAAe;IAC9Cb,QAAQ,CAACC,cAAc,CAACM,QAAQ,CAACO,aAAa,EAAE,CAAC,GAAGwB,aAAa;IAEjE,MAAMC,KAAK,GAAGtB,QAAQ,CAACsB,KAAK,CAACH,CAAC,CAAC;IAC/B,MAAMH,OAAO,GAAGhB,QAAQ,CAACgB,OAAO,CAACG,CAAC,CAAC;IACnC,MAAMI,WAAW,GAAGvB,QAAQ,CAACgB,OAAO,CAACG,CAAC,GAAG,CAAC,CAAC;IAE3C,KAAK,IAAIL,CAAC,GAAG,CAAC,EAAEC,EAAE,GAAGC,OAAO,CAAC7C,MAAM,EAAE2C,CAAC,GAAGC,EAAE,EAAE,EAAED,CAAC,EAAE;MAChD,MAAMG,KAAK,GAAGD,OAAO,CAACF,CAAC,CAAC;MACxB,MAAMI,GAAG,GACPJ,CAAC,KAAKC,EAAE,GAAG,CAAC;MAERQ,WAAW,KAAKC,SAAS,GACvBxB,QAAQ,CAACU,IAAI,CAACvC,MAAM,GACpBoD,WAAW,CAAC,CAAC,CAAC,GAChBP,OAAO,CAACF,CAAC,GAAG,CAAC,CAAC;;MAEpB/B,QAAQ,CAACE,uBAAuB,CAACK,QAAQ,CAACQ,WAAW,EAAE,CAAC,GAAGR,QAAQ,CAACM,eAAe;MACnFN,QAAQ,CAACM,eAAe,IAAI,CAACsB,GAAG,GAAGD,KAAK,IAAIjD,WAAW;IACzD;IAEA,MAAMyD,WAAW,GAAGnC,QAAQ,CAACM,eAAe;IAC5C8B,kBAAkB,CAAC3C,QAAQ,EAAEuC,KAAK,EAAEN,OAAO,EAAE;MAACK,aAAa;MAAEI,WAAW;MAAEzD;IAAW,CAAC,CAAC;EACzF;AACF;;AAUA,SAAS0D,kBAAkB,CACzB3C,QAAkB,EAClBuC,KAAe,EACfN,OAAiB,QAMX;EAAA,IALN;IACEK,aAAa;IACbI,WAAW;IACXzD;EACiE,CAAC;EAEpE,MAAMiD,KAAK,GAAGI,aAAa,GAAGrD,WAAW;EACzC,MAAMkD,GAAG,GAAGO,WAAW,GAAGzD,WAAW;;EAGrC,MAAM2D,gBAAgB,GAAG5C,QAAQ,CAACP,SAAS,CAACoD,QAAQ,CAACX,KAAK,EAAEC,GAAG,CAAC;;EAGhE,MAAMW,MAAM,GAAGb,OAAO,CAAC,CAAC,CAAC;EACzB,MAAMc,KAAK,GAAGd,OAAO,CAACe,KAAK,CAAC,CAAC,CAAC,CAACC,GAAG,CAAEC,CAAS,IAAK,CAACA,CAAC,GAAGJ,MAAM,IAAI7D,WAAW,CAAC;;EAI7E,MAAMkB,SAAS,GAAGjD,MAAM,CAAC0F,gBAAgB,EAAEG,KAAK,EAAE9D,WAAW,EAAEsD,KAAK,CAAC;;EAIrE,KAAK,IAAIY,CAAC,GAAG,CAAC,EAAEC,EAAE,GAAGjD,SAAS,CAACf,MAAM,EAAE+D,CAAC,GAAGC,EAAE,EAAE,EAAED,CAAC,EAAE;IAClDnD,QAAQ,CAACG,SAAS,CAACgB,IAAI,CAACmB,aAAa,GAAGnC,SAAS,CAACgD,CAAC,CAAC,CAAC;EACvD;AACF;;AAQA,SAASE,SAAS,CAChBC,GAAgC,EAChCC,IAAY,EACsB;EAClC,MAAMC,SAAS,GAAG,CAAC,CAAC;EACpB,KAAK,MAAMnF,GAAG,IAAIiF,GAAG,EAAE;IACrBE,SAAS,CAACnF,GAAG,CAAC,GAAG;MAACoF,KAAK,EAAEH,GAAG,CAACjF,GAAG,CAAC;MAAEkF;IAAI,CAAC;EAC1C;EACA,OAAOC,SAAS;AAClB;;AAWA,SAAS/B,mBAAmB,CAC1BlC,MAAc,EACdO,KAAY,EACZE,QAAkB,EAClBf,WAAmB,EACH;EAChB,OAAO;IACLM,MAAM,EAAE;MACN,GAAGA,MAAM;MACTE,SAAS,EAAE;QAACgE,KAAK,EAAElE,MAAM,CAACE,SAAS;QAAE8D,IAAI,EAAEtE;MAAW,CAAC;MACvDS,gBAAgB,EAAE;QAAC+D,KAAK,EAAElE,MAAM,CAACG,gBAAgB;QAAE6D,IAAI,EAAE;MAAC,CAAC;MAC3D5D,UAAU,EAAE;QAAC8D,KAAK,EAAElE,MAAM,CAACI,UAAU;QAAE4D,IAAI,EAAE;MAAC,CAAC;MAC/C3D,YAAY,EAAEyD,SAAS,CAAC9D,MAAM,CAACK,YAAY,EAAE,CAAC;IAChD,CAAC;IACDE,KAAK,EAAE;MACL,GAAGA,KAAK;MACRL,SAAS,EAAE;QAACgE,KAAK,EAAE3D,KAAK,CAACL,SAAS;QAAE8D,IAAI,EAAEtE;MAAW,CAAC;MACtDc,WAAW,EAAE;QAAC0D,KAAK,EAAE3D,KAAK,CAACC,WAAW;QAAEwD,IAAI,EAAE;MAAC,CAAC;MAChD7D,gBAAgB,EAAE;QAAC+D,KAAK,EAAE3D,KAAK,CAACJ,gBAAgB;QAAE6D,IAAI,EAAE;MAAC,CAAC;MAC1D5D,UAAU,EAAE;QAAC8D,KAAK,EAAE3D,KAAK,CAACH,UAAU;QAAE4D,IAAI,EAAE;MAAC,CAAC;MAC9C3D,YAAY,EAAEyD,SAAS,CAACvD,KAAK,CAACF,YAAY,EAAE,CAAC;IAC/C,CAAC;IACDI,QAAQ,EAAE;MACR,GAAGA,QAAQ;MACXP,SAAS,EAAE;QAACgE,KAAK,EAAEzD,QAAQ,CAACP,SAAS;QAAE8D,IAAI,EAAEtE;MAAW,CAAC;MACzDgB,cAAc,EAAE;QAACwD,KAAK,EAAEzD,QAAQ,CAACC,cAAc;QAAEsD,IAAI,EAAE;MAAC,CAAC;MACzDrD,uBAAuB,EAAE;QAACuD,KAAK,EAAEzD,QAAQ,CAACE,uBAAuB;QAAEqD,IAAI,EAAE;MAAC,CAAC;MAC3EpD,SAAS,EAAE;QAACsD,KAAK,EAAE,IAAIpE,WAAW,CAACW,QAAQ,CAACG,SAAS,CAAC;QAAEoD,IAAI,EAAE;MAAC,CAAC;MAChE7D,gBAAgB,EAAE;QAAC+D,KAAK,EAAEzD,QAAQ,CAACN,gBAAgB;QAAE6D,IAAI,EAAE;MAAC,CAAC;MAC7D5D,UAAU,EAAE;QAAC8D,KAAK,EAAEzD,QAAQ,CAACL,UAAU;QAAE4D,IAAI,EAAE;MAAC,CAAC;MACjD3D,YAAY,EAAEyD,SAAS,CAACrD,QAAQ,CAACJ,YAAY,EAAE,CAAC;IAClD;EACF,CAAC;AACH;;AAUA,SAASiC,qBAAqB,CAC5BzB,MAAiC,EACjChC,UAA2D,EAC3DsF,KAAa,EACbtE,MAAc,EACR;EACN,KAAK,MAAMuE,eAAe,IAAIvD,MAAM,CAACR,YAAY,EAAE;IACjD,IAAI+D,eAAe,IAAIvF,UAAU,EAAE;MACjC,MAAMqF,KAAK,GAAGrF,UAAU,CAACuF,eAAe,CAAW;MACnDvD,MAAM,CAACR,YAAY,CAAC+D,eAAe,CAAC,CAAC7B,IAAI,CAAC2B,KAAK,EAAEC,KAAK,EAAEA,KAAK,GAAGtE,MAAM,CAAC;IACzE;EACF;AACF;;AASA,SAASgC,oBAAoB,CAC3BhD,UAA2D,EAC3DwF,WAAqB,EACrB;EACA,MAAMC,KAAK,GAAG,CAAC,CAAC;EAChB,KAAK,MAAMxF,GAAG,IAAID,UAAU,EAAE;IAC5B,IAAI,CAACwF,WAAW,CAACE,QAAQ,CAACzF,GAAG,CAAC,EAAE;MAC9BwF,KAAK,CAACxF,GAAG,CAAC,GAAGD,UAAU,CAACC,GAAG,CAAC;IAC9B;EACF;EACA,OAAOwF,KAAK;AACd;;AAUA,SAAStF,eAAe,CAACwF,CAAM,EAAEC,WAAiC,EAAwB;EACxF,IAAIA,WAAW,KAAKlG,KAAK,IAAI,CAACmG,MAAM,CAACC,QAAQ,CAACH,CAAC,CAAC,EAAE;IAChD,OAAOjG,KAAK;EACd;;EAGA,OAAOkG,WAAW,KAAKG,YAAY,IAAIC,IAAI,CAACC,MAAM,CAACN,CAAC,CAAC,KAAKA,CAAC,GAAGI,YAAY,GAAGlG,YAAY;AAC3F"}
|
|
@@ -1,9 +1,11 @@
|
|
|
1
1
|
import { extractGeometryInfo } from './extract-geometry-info';
|
|
2
2
|
import { geojsonToFlatGeojson } from './geojson-to-flat-geojson';
|
|
3
3
|
import { flatGeojsonToBinary } from './flat-geojson-to-binary';
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
4
|
+
|
|
5
|
+
export function geojsonToBinary(features) {
|
|
6
|
+
let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {
|
|
7
|
+
fixRingWinding: true
|
|
8
|
+
};
|
|
7
9
|
const geometryInfo = extractGeometryInfo(features);
|
|
8
10
|
const coordLength = geometryInfo.coordLength;
|
|
9
11
|
const {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"
|
|
1
|
+
{"version":3,"file":"geojson-to-binary.js","names":["extractGeometryInfo","geojsonToFlatGeojson","flatGeojsonToBinary","geojsonToBinary","features","options","fixRingWinding","geometryInfo","coordLength","flatFeatures","numericPropKeys","PositionDataType","Float32Array"],"sources":["../../../src/lib/geojson-to-binary.ts"],"sourcesContent":["import type {Feature} from '@loaders.gl/schema';\nimport type {BinaryFeatures} from '@loaders.gl/schema';\n\nimport {extractGeometryInfo} from './extract-geometry-info';\nimport {geojsonToFlatGeojson} from './geojson-to-flat-geojson';\nimport {flatGeojsonToBinary} from './flat-geojson-to-binary';\n\n/**\n * Options for `geojsonToBinary`\n */\nexport type GeojsonToBinaryOptions = {\n fixRingWinding: boolean;\n numericPropKeys?: string[];\n PositionDataType?: Float32ArrayConstructor | Float64ArrayConstructor;\n};\n\n/**\n * Convert GeoJSON features to flat binary arrays\n *\n * @param features\n * @param options\n * @returns features in binary format, grouped by geometry type\n */\nexport function geojsonToBinary(\n features: Feature[],\n options: GeojsonToBinaryOptions = {fixRingWinding: true}\n): BinaryFeatures {\n const geometryInfo = extractGeometryInfo(features);\n const coordLength = geometryInfo.coordLength;\n const {fixRingWinding} = options;\n const flatFeatures = geojsonToFlatGeojson(features, {coordLength, fixRingWinding});\n return flatGeojsonToBinary(flatFeatures, geometryInfo, {\n numericPropKeys: options.numericPropKeys,\n PositionDataType: options.PositionDataType || Float32Array\n });\n}\n"],"mappings":"AAGA,SAAQA,mBAAmB,QAAO,yBAAyB;AAC3D,SAAQC,oBAAoB,QAAO,2BAA2B;AAC9D,SAAQC,mBAAmB,QAAO,0BAA0B;;AAkB5D,OAAO,SAASC,eAAe,CAC7BC,QAAmB,EAEH;EAAA,IADhBC,OAA+B,uEAAG;IAACC,cAAc,EAAE;EAAI,CAAC;EAExD,MAAMC,YAAY,GAAGP,mBAAmB,CAACI,QAAQ,CAAC;EAClD,MAAMI,WAAW,GAAGD,YAAY,CAACC,WAAW;EAC5C,MAAM;IAACF;EAAc,CAAC,GAAGD,OAAO;EAChC,MAAMI,YAAY,GAAGR,oBAAoB,CAACG,QAAQ,EAAE;IAACI,WAAW;IAAEF;EAAc,CAAC,CAAC;EAClF,OAAOJ,mBAAmB,CAACO,YAAY,EAAEF,YAAY,EAAE;IACrDG,eAAe,EAAEL,OAAO,CAACK,eAAe;IACxCC,gBAAgB,EAAEN,OAAO,CAACM,gBAAgB,IAAIC;EAChD,CAAC,CAAC;AACJ"}
|
|
@@ -1,8 +1,9 @@
|
|
|
1
1
|
import { getPolygonSignedArea } from '@math.gl/polygon';
|
|
2
|
-
export function geojsonToFlatGeojson(features
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
2
|
+
export function geojsonToFlatGeojson(features) {
|
|
3
|
+
let options = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {
|
|
4
|
+
coordLength: 2,
|
|
5
|
+
fixRingWinding: true
|
|
6
|
+
};
|
|
6
7
|
return features.map(feature => flattenFeature(feature, options));
|
|
7
8
|
}
|
|
8
9
|
|
|
@@ -17,7 +18,6 @@ function flattenPoint(coordinates, data, indices, options) {
|
|
|
17
18
|
|
|
18
19
|
function flattenLineString(coordinates, data, indices, options) {
|
|
19
20
|
indices.push(data.length);
|
|
20
|
-
|
|
21
21
|
for (const c of coordinates) {
|
|
22
22
|
data.push(...c);
|
|
23
23
|
|
|
@@ -31,7 +31,6 @@ function flattenPolygon(coordinates, data, indices, areas, options) {
|
|
|
31
31
|
let count = 0;
|
|
32
32
|
const ringAreas = [];
|
|
33
33
|
const polygons = [];
|
|
34
|
-
|
|
35
34
|
for (const lineString of coordinates) {
|
|
36
35
|
const lineString2d = lineString.map(p => p.slice(0, 2));
|
|
37
36
|
let area = getPolygonSignedArea(lineString2d.flat());
|
|
@@ -41,12 +40,10 @@ function flattenPolygon(coordinates, data, indices, areas, options) {
|
|
|
41
40
|
lineString.reverse();
|
|
42
41
|
area = -area;
|
|
43
42
|
}
|
|
44
|
-
|
|
45
43
|
ringAreas.push(area);
|
|
46
44
|
flattenLineString(lineString, data, polygons, options);
|
|
47
45
|
count++;
|
|
48
46
|
}
|
|
49
|
-
|
|
50
47
|
if (count > 0) {
|
|
51
48
|
areas.push(ringAreas);
|
|
52
49
|
indices.push(polygons);
|
|
@@ -57,54 +54,45 @@ function flattenFeature(feature, options) {
|
|
|
57
54
|
const {
|
|
58
55
|
geometry
|
|
59
56
|
} = feature;
|
|
60
|
-
|
|
61
57
|
if (geometry.type === 'GeometryCollection') {
|
|
62
58
|
throw new Error('GeometryCollection type not supported');
|
|
63
59
|
}
|
|
64
|
-
|
|
65
60
|
const data = [];
|
|
66
61
|
const indices = [];
|
|
67
62
|
let areas;
|
|
68
63
|
let type;
|
|
69
|
-
|
|
70
64
|
switch (geometry.type) {
|
|
71
65
|
case 'Point':
|
|
72
66
|
type = 'Point';
|
|
73
67
|
flattenPoint(geometry.coordinates, data, indices, options);
|
|
74
68
|
break;
|
|
75
|
-
|
|
76
69
|
case 'MultiPoint':
|
|
77
70
|
type = 'Point';
|
|
78
71
|
geometry.coordinates.map(c => flattenPoint(c, data, indices, options));
|
|
79
72
|
break;
|
|
80
|
-
|
|
81
73
|
case 'LineString':
|
|
82
74
|
type = 'LineString';
|
|
83
75
|
flattenLineString(geometry.coordinates, data, indices, options);
|
|
84
76
|
break;
|
|
85
|
-
|
|
86
77
|
case 'MultiLineString':
|
|
87
78
|
type = 'LineString';
|
|
88
79
|
geometry.coordinates.map(c => flattenLineString(c, data, indices, options));
|
|
89
80
|
break;
|
|
90
|
-
|
|
91
81
|
case 'Polygon':
|
|
92
82
|
type = 'Polygon';
|
|
93
83
|
areas = [];
|
|
94
84
|
flattenPolygon(geometry.coordinates, data, indices, areas, options);
|
|
95
85
|
break;
|
|
96
|
-
|
|
97
86
|
case 'MultiPolygon':
|
|
98
87
|
type = 'Polygon';
|
|
99
88
|
areas = [];
|
|
100
89
|
geometry.coordinates.map(c => flattenPolygon(c, data, indices, areas, options));
|
|
101
90
|
break;
|
|
102
|
-
|
|
103
91
|
default:
|
|
104
92
|
throw new Error("Unknown type: ".concat(type));
|
|
105
93
|
}
|
|
106
|
-
|
|
107
|
-
|
|
94
|
+
return {
|
|
95
|
+
...feature,
|
|
108
96
|
geometry: {
|
|
109
97
|
type,
|
|
110
98
|
indices,
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"
|
|
1
|
+
{"version":3,"file":"geojson-to-flat-geojson.js","names":["getPolygonSignedArea","geojsonToFlatGeojson","features","options","coordLength","fixRingWinding","map","feature","flattenFeature","flattenPoint","coordinates","data","indices","push","length","i","flattenLineString","c","flattenPolygon","areas","count","ringAreas","polygons","lineString","lineString2d","p","slice","area","flat","ccw","reverse","geometry","type","Error"],"sources":["../../../src/lib/geojson-to-flat-geojson.ts"],"sourcesContent":["import {getPolygonSignedArea} from '@math.gl/polygon';\n\nimport {Feature, Position, FlatFeature} from '@loaders.gl/schema';\n\n/**\n * Options for `geojsonToFlatGeojson`\n */\nexport type GeojsonToFlatGeojsonOptions = {\n coordLength: number;\n fixRingWinding: boolean;\n};\n\n// Coordinates defining a Point\ntype PointCoordinates = Position;\n// Coordinates defining a LineString\ntype LineStringCoordinates = Position[];\n// Coordinates defining a Polygon\ntype PolygonCoordinates = Position[][];\n\n/**\n * Convert GeoJSON features to Flat GeoJSON features\n *\n * @param features\n * @param options\n * @returns an Array of Flat GeoJSON features\n */\nexport function geojsonToFlatGeojson(\n features: Feature[],\n options: GeojsonToFlatGeojsonOptions = {coordLength: 2, fixRingWinding: true}\n): FlatFeature[] {\n return features.map((feature) => flattenFeature(feature, options));\n}\n\n/**\n * Helper function to copy Point values from `coordinates` into `data` & `indices`\n *\n * @param coordinates\n * @param data\n * @param indices\n * @param options\n */\nfunction flattenPoint(\n coordinates: PointCoordinates,\n data: number[],\n indices: number[],\n options: GeojsonToFlatGeojsonOptions\n) {\n indices.push(data.length);\n data.push(...coordinates);\n\n // Pad up to coordLength\n for (let i = coordinates.length; i < options.coordLength; i++) {\n data.push(0);\n }\n}\n\n/**\n * Helper function to copy LineString values from `coordinates` into `data` & `indices`\n *\n * @param coordinates\n * @param data\n * @param indices\n * @param options\n */\nfunction flattenLineString(\n coordinates: LineStringCoordinates,\n data: number[],\n indices: number[],\n options: GeojsonToFlatGeojsonOptions\n) {\n indices.push(data.length);\n for (const c of coordinates) {\n data.push(...c);\n\n // Pad up to coordLength\n for (let i = c.length; i < options.coordLength; i++) {\n data.push(0);\n }\n }\n}\n\n/**\n * Helper function to copy Polygon values from `coordinates` into `data` & `indices` & `areas`\n *\n * @param coordinates\n * @param data\n * @param indices\n * @param areas\n * @param options\n */\nfunction flattenPolygon(\n coordinates: PolygonCoordinates,\n data: number[],\n indices: number[][],\n areas: number[][],\n options: GeojsonToFlatGeojsonOptions\n) {\n let count = 0;\n const ringAreas: number[] = [];\n const polygons: number[] = [];\n for (const lineString of coordinates) {\n const lineString2d = lineString.map((p) => p.slice(0, 2));\n let area = getPolygonSignedArea(lineString2d.flat());\n const ccw = area < 0;\n\n // Exterior ring must be CCW and interior rings CW\n if (options.fixRingWinding && ((count === 0 && !ccw) || (count > 0 && ccw))) {\n lineString.reverse();\n area = -area;\n }\n ringAreas.push(area);\n flattenLineString(lineString, data, polygons, options);\n count++;\n }\n\n if (count > 0) {\n areas.push(ringAreas);\n indices.push(polygons);\n }\n}\n\n/**\n * Flatten single GeoJSON feature into Flat GeoJSON\n *\n * @param feature\n * @param options\n * @returns A Flat GeoJSON feature\n */\nfunction flattenFeature(feature: Feature, options: GeojsonToFlatGeojsonOptions): FlatFeature {\n const {geometry} = feature;\n if (geometry.type === 'GeometryCollection') {\n throw new Error('GeometryCollection type not supported');\n }\n const data = [];\n const indices = [];\n let areas;\n let type;\n\n switch (geometry.type) {\n case 'Point':\n type = 'Point';\n flattenPoint(geometry.coordinates, data, indices, options);\n break;\n case 'MultiPoint':\n type = 'Point';\n geometry.coordinates.map((c) => flattenPoint(c, data, indices, options));\n break;\n case 'LineString':\n type = 'LineString';\n flattenLineString(geometry.coordinates, data, indices, options);\n break;\n case 'MultiLineString':\n type = 'LineString';\n geometry.coordinates.map((c) => flattenLineString(c, data, indices, options));\n break;\n case 'Polygon':\n type = 'Polygon';\n areas = [];\n flattenPolygon(geometry.coordinates, data, indices, areas, options);\n break;\n case 'MultiPolygon':\n type = 'Polygon';\n areas = [];\n geometry.coordinates.map((c) => flattenPolygon(c, data, indices, areas, options));\n break;\n default:\n throw new Error(`Unknown type: ${type}`);\n }\n\n return {...feature, geometry: {type, indices, data, areas}};\n}\n"],"mappings":"AAAA,SAAQA,oBAAoB,QAAO,kBAAkB;AA0BrD,OAAO,SAASC,oBAAoB,CAClCC,QAAmB,EAEJ;EAAA,IADfC,OAAoC,uEAAG;IAACC,WAAW,EAAE,CAAC;IAAEC,cAAc,EAAE;EAAI,CAAC;EAE7E,OAAOH,QAAQ,CAACI,GAAG,CAAEC,OAAO,IAAKC,cAAc,CAACD,OAAO,EAAEJ,OAAO,CAAC,CAAC;AACpE;;AAUA,SAASM,YAAY,CACnBC,WAA6B,EAC7BC,IAAc,EACdC,OAAiB,EACjBT,OAAoC,EACpC;EACAS,OAAO,CAACC,IAAI,CAACF,IAAI,CAACG,MAAM,CAAC;EACzBH,IAAI,CAACE,IAAI,CAAC,GAAGH,WAAW,CAAC;;EAGzB,KAAK,IAAIK,CAAC,GAAGL,WAAW,CAACI,MAAM,EAAEC,CAAC,GAAGZ,OAAO,CAACC,WAAW,EAAEW,CAAC,EAAE,EAAE;IAC7DJ,IAAI,CAACE,IAAI,CAAC,CAAC,CAAC;EACd;AACF;;AAUA,SAASG,iBAAiB,CACxBN,WAAkC,EAClCC,IAAc,EACdC,OAAiB,EACjBT,OAAoC,EACpC;EACAS,OAAO,CAACC,IAAI,CAACF,IAAI,CAACG,MAAM,CAAC;EACzB,KAAK,MAAMG,CAAC,IAAIP,WAAW,EAAE;IAC3BC,IAAI,CAACE,IAAI,CAAC,GAAGI,CAAC,CAAC;;IAGf,KAAK,IAAIF,CAAC,GAAGE,CAAC,CAACH,MAAM,EAAEC,CAAC,GAAGZ,OAAO,CAACC,WAAW,EAAEW,CAAC,EAAE,EAAE;MACnDJ,IAAI,CAACE,IAAI,CAAC,CAAC,CAAC;IACd;EACF;AACF;;AAWA,SAASK,cAAc,CACrBR,WAA+B,EAC/BC,IAAc,EACdC,OAAmB,EACnBO,KAAiB,EACjBhB,OAAoC,EACpC;EACA,IAAIiB,KAAK,GAAG,CAAC;EACb,MAAMC,SAAmB,GAAG,EAAE;EAC9B,MAAMC,QAAkB,GAAG,EAAE;EAC7B,KAAK,MAAMC,UAAU,IAAIb,WAAW,EAAE;IACpC,MAAMc,YAAY,GAAGD,UAAU,CAACjB,GAAG,CAAEmB,CAAC,IAAKA,CAAC,CAACC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,IAAIC,IAAI,GAAG3B,oBAAoB,CAACwB,YAAY,CAACI,IAAI,EAAE,CAAC;IACpD,MAAMC,GAAG,GAAGF,IAAI,GAAG,CAAC;;IAGpB,IAAIxB,OAAO,CAACE,cAAc,KAAMe,KAAK,KAAK,CAAC,IAAI,CAACS,GAAG,IAAMT,KAAK,GAAG,CAAC,IAAIS,GAAI,CAAC,EAAE;MAC3EN,UAAU,CAACO,OAAO,EAAE;MACpBH,IAAI,GAAG,CAACA,IAAI;IACd;IACAN,SAAS,CAACR,IAAI,CAACc,IAAI,CAAC;IACpBX,iBAAiB,CAACO,UAAU,EAAEZ,IAAI,EAAEW,QAAQ,EAAEnB,OAAO,CAAC;IACtDiB,KAAK,EAAE;EACT;EAEA,IAAIA,KAAK,GAAG,CAAC,EAAE;IACbD,KAAK,CAACN,IAAI,CAACQ,SAAS,CAAC;IACrBT,OAAO,CAACC,IAAI,CAACS,QAAQ,CAAC;EACxB;AACF;;AASA,SAASd,cAAc,CAACD,OAAgB,EAAEJ,OAAoC,EAAe;EAC3F,MAAM;IAAC4B;EAAQ,CAAC,GAAGxB,OAAO;EAC1B,IAAIwB,QAAQ,CAACC,IAAI,KAAK,oBAAoB,EAAE;IAC1C,MAAM,IAAIC,KAAK,CAAC,uCAAuC,CAAC;EAC1D;EACA,MAAMtB,IAAI,GAAG,EAAE;EACf,MAAMC,OAAO,GAAG,EAAE;EAClB,IAAIO,KAAK;EACT,IAAIa,IAAI;EAER,QAAQD,QAAQ,CAACC,IAAI;IACnB,KAAK,OAAO;MACVA,IAAI,GAAG,OAAO;MACdvB,YAAY,CAACsB,QAAQ,CAACrB,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAET,OAAO,CAAC;MAC1D;IACF,KAAK,YAAY;MACf6B,IAAI,GAAG,OAAO;MACdD,QAAQ,CAACrB,WAAW,CAACJ,GAAG,CAAEW,CAAC,IAAKR,YAAY,CAACQ,CAAC,EAAEN,IAAI,EAAEC,OAAO,EAAET,OAAO,CAAC,CAAC;MACxE;IACF,KAAK,YAAY;MACf6B,IAAI,GAAG,YAAY;MACnBhB,iBAAiB,CAACe,QAAQ,CAACrB,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAET,OAAO,CAAC;MAC/D;IACF,KAAK,iBAAiB;MACpB6B,IAAI,GAAG,YAAY;MACnBD,QAAQ,CAACrB,WAAW,CAACJ,GAAG,CAAEW,CAAC,IAAKD,iBAAiB,CAACC,CAAC,EAAEN,IAAI,EAAEC,OAAO,EAAET,OAAO,CAAC,CAAC;MAC7E;IACF,KAAK,SAAS;MACZ6B,IAAI,GAAG,SAAS;MAChBb,KAAK,GAAG,EAAE;MACVD,cAAc,CAACa,QAAQ,CAACrB,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAEO,KAAK,EAAEhB,OAAO,CAAC;MACnE;IACF,KAAK,cAAc;MACjB6B,IAAI,GAAG,SAAS;MAChBb,KAAK,GAAG,EAAE;MACVY,QAAQ,CAACrB,WAAW,CAACJ,GAAG,CAAEW,CAAC,IAAKC,cAAc,CAACD,CAAC,EAAEN,IAAI,EAAEC,OAAO,EAAEO,KAAK,EAAEhB,OAAO,CAAC,CAAC;MACjF;IACF;MACE,MAAM,IAAI8B,KAAK,yBAAkBD,IAAI,EAAG;EAAC;EAG7C,OAAO;IAAC,GAAGzB,OAAO;IAAEwB,QAAQ,EAAE;MAACC,IAAI;MAAEpB,OAAO;MAAED,IAAI;MAAEQ;IAAK;EAAC,CAAC;AAC7D"}
|
|
@@ -1,16 +1,14 @@
|
|
|
1
|
+
|
|
1
2
|
export function transformBinaryCoords(binaryFeatures, transformCoordinate) {
|
|
2
3
|
if (binaryFeatures.points) {
|
|
3
4
|
transformBinaryGeometryPositions(binaryFeatures.points, transformCoordinate);
|
|
4
5
|
}
|
|
5
|
-
|
|
6
6
|
if (binaryFeatures.lines) {
|
|
7
7
|
transformBinaryGeometryPositions(binaryFeatures.lines, transformCoordinate);
|
|
8
8
|
}
|
|
9
|
-
|
|
10
9
|
if (binaryFeatures.polygons) {
|
|
11
10
|
transformBinaryGeometryPositions(binaryFeatures.polygons, transformCoordinate);
|
|
12
11
|
}
|
|
13
|
-
|
|
14
12
|
return binaryFeatures;
|
|
15
13
|
}
|
|
16
14
|
|
|
@@ -18,7 +16,6 @@ function transformBinaryGeometryPositions(binaryGeometry, fn) {
|
|
|
18
16
|
const {
|
|
19
17
|
positions
|
|
20
18
|
} = binaryGeometry;
|
|
21
|
-
|
|
22
19
|
for (let i = 0; i < positions.value.length; i += positions.size) {
|
|
23
20
|
const coord = Array.from(positions.value.subarray(i, i + positions.size));
|
|
24
21
|
const transformedCoord = fn(coord);
|
|
@@ -30,20 +27,16 @@ export function transformGeoJsonCoords(features, fn) {
|
|
|
30
27
|
for (const feature of features) {
|
|
31
28
|
feature.geometry.coordinates = coordMap(feature.geometry.coordinates, fn);
|
|
32
29
|
}
|
|
33
|
-
|
|
34
30
|
return features;
|
|
35
31
|
}
|
|
36
|
-
|
|
37
32
|
function coordMap(array, fn) {
|
|
38
33
|
if (isCoord(array)) {
|
|
39
34
|
return fn(array);
|
|
40
35
|
}
|
|
41
|
-
|
|
42
36
|
return array.map(item => {
|
|
43
37
|
return coordMap(item, fn);
|
|
44
38
|
});
|
|
45
39
|
}
|
|
46
|
-
|
|
47
40
|
function isCoord(array) {
|
|
48
41
|
return Number.isFinite(array[0]) && Number.isFinite(array[1]);
|
|
49
42
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"
|
|
1
|
+
{"version":3,"file":"transform.js","names":["transformBinaryCoords","binaryFeatures","transformCoordinate","points","transformBinaryGeometryPositions","lines","polygons","binaryGeometry","fn","positions","i","value","length","size","coord","Array","from","subarray","transformedCoord","set","transformGeoJsonCoords","features","feature","geometry","coordinates","coordMap","array","isCoord","map","item","Number","isFinite"],"sources":["../../../src/lib/transform.ts"],"sourcesContent":["import type {BinaryFeatures, BinaryGeometry} from '@loaders.gl/schema';\n\ntype TransformCoordinate = (coord: number[]) => number[];\n\n/**\n * Apply transformation to every coordinate of binary features\n * @param binaryFeatures binary features\n * @param transformCoordinate Function to call on each coordinate\n * @return Transformed binary features\n */\nexport function transformBinaryCoords(\n binaryFeatures: BinaryFeatures,\n transformCoordinate: TransformCoordinate\n): BinaryFeatures {\n if (binaryFeatures.points) {\n transformBinaryGeometryPositions(binaryFeatures.points, transformCoordinate);\n }\n if (binaryFeatures.lines) {\n transformBinaryGeometryPositions(binaryFeatures.lines, transformCoordinate);\n }\n if (binaryFeatures.polygons) {\n transformBinaryGeometryPositions(binaryFeatures.polygons, transformCoordinate);\n }\n return binaryFeatures;\n}\n\n/** Transform one binary geometry */\nfunction transformBinaryGeometryPositions(binaryGeometry: BinaryGeometry, fn: TransformCoordinate) {\n const {positions} = binaryGeometry;\n for (let i = 0; i < positions.value.length; i += positions.size) {\n // @ts-ignore inclusion of bigint causes problems\n const coord: Array<number> = Array.from(positions.value.subarray(i, i + positions.size));\n const transformedCoord = fn(coord);\n // @ts-ignore typescript typing for .set seems to require bigint?\n positions.value.set(transformedCoord, i);\n }\n}\n\n/**\n * Apply transformation to every coordinate of GeoJSON features\n *\n * @param features Array of GeoJSON features\n * @param fn Function to call on each coordinate\n * @return Transformed GeoJSON features\n */\nexport function transformGeoJsonCoords(\n features: object[],\n fn: (coord: number[]) => number[]\n): object[] {\n for (const feature of features) {\n // @ts-ignore\n feature.geometry.coordinates = coordMap(feature.geometry.coordinates, fn);\n }\n return features;\n}\n\nfunction coordMap(array, fn) {\n if (isCoord(array)) {\n return fn(array);\n }\n\n return array.map((item) => {\n return coordMap(item, fn);\n });\n}\n\nfunction isCoord(array) {\n return Number.isFinite(array[0]) && Number.isFinite(array[1]);\n}\n"],"mappings":";AAUA,OAAO,SAASA,qBAAqB,CACnCC,cAA8B,EAC9BC,mBAAwC,EACxB;EAChB,IAAID,cAAc,CAACE,MAAM,EAAE;IACzBC,gCAAgC,CAACH,cAAc,CAACE,MAAM,EAAED,mBAAmB,CAAC;EAC9E;EACA,IAAID,cAAc,CAACI,KAAK,EAAE;IACxBD,gCAAgC,CAACH,cAAc,CAACI,KAAK,EAAEH,mBAAmB,CAAC;EAC7E;EACA,IAAID,cAAc,CAACK,QAAQ,EAAE;IAC3BF,gCAAgC,CAACH,cAAc,CAACK,QAAQ,EAAEJ,mBAAmB,CAAC;EAChF;EACA,OAAOD,cAAc;AACvB;;AAGA,SAASG,gCAAgC,CAACG,cAA8B,EAAEC,EAAuB,EAAE;EACjG,MAAM;IAACC;EAAS,CAAC,GAAGF,cAAc;EAClC,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,SAAS,CAACE,KAAK,CAACC,MAAM,EAAEF,CAAC,IAAID,SAAS,CAACI,IAAI,EAAE;IAE/D,MAAMC,KAAoB,GAAGC,KAAK,CAACC,IAAI,CAACP,SAAS,CAACE,KAAK,CAACM,QAAQ,CAACP,CAAC,EAAEA,CAAC,GAAGD,SAAS,CAACI,IAAI,CAAC,CAAC;IACxF,MAAMK,gBAAgB,GAAGV,EAAE,CAACM,KAAK,CAAC;IAElCL,SAAS,CAACE,KAAK,CAACQ,GAAG,CAACD,gBAAgB,EAAER,CAAC,CAAC;EAC1C;AACF;;AASA,OAAO,SAASU,sBAAsB,CACpCC,QAAkB,EAClBb,EAAiC,EACvB;EACV,KAAK,MAAMc,OAAO,IAAID,QAAQ,EAAE;IAE9BC,OAAO,CAACC,QAAQ,CAACC,WAAW,GAAGC,QAAQ,CAACH,OAAO,CAACC,QAAQ,CAACC,WAAW,EAAEhB,EAAE,CAAC;EAC3E;EACA,OAAOa,QAAQ;AACjB;AAEA,SAASI,QAAQ,CAACC,KAAK,EAAElB,EAAE,EAAE;EAC3B,IAAImB,OAAO,CAACD,KAAK,CAAC,EAAE;IAClB,OAAOlB,EAAE,CAACkB,KAAK,CAAC;EAClB;EAEA,OAAOA,KAAK,CAACE,GAAG,CAAEC,IAAI,IAAK;IACzB,OAAOJ,QAAQ,CAACI,IAAI,EAAErB,EAAE,CAAC;EAC3B,CAAC,CAAC;AACJ;AAEA,SAASmB,OAAO,CAACD,KAAK,EAAE;EACtB,OAAOI,MAAM,CAACC,QAAQ,CAACL,KAAK,CAAC,CAAC,CAAC,CAAC,IAAII,MAAM,CAACC,QAAQ,CAACL,KAAK,CAAC,CAAC,CAAC,CAAC;AAC/D"}
|
|
@@ -268,6 +268,7 @@ function triangulatePolygon(polygons, areas, indices, { startPosition, endPositi
|
|
|
268
268
|
const offset = indices[0];
|
|
269
269
|
const holes = indices.slice(1).map((n) => (n - offset) / coordLength);
|
|
270
270
|
// Compute triangulation
|
|
271
|
+
// @ts-expect-error TODO can earcut handle binary arrays? Add tests?
|
|
271
272
|
const triangles = (0, polygon_1.earcut)(polygonPositions, holes, coordLength, areas);
|
|
272
273
|
// Indices returned by triangulation are relative to start
|
|
273
274
|
// of polygon, so we need to offset
|
package/package.json
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@loaders.gl/gis",
|
|
3
3
|
"description": "Helpers for GIS category data",
|
|
4
|
-
"version": "3.3.0-alpha.
|
|
4
|
+
"version": "3.3.0-alpha.6",
|
|
5
5
|
"license": "MIT",
|
|
6
6
|
"publishConfig": {
|
|
7
7
|
"access": "public"
|
|
@@ -24,8 +24,8 @@
|
|
|
24
24
|
"README.md"
|
|
25
25
|
],
|
|
26
26
|
"dependencies": {
|
|
27
|
-
"@loaders.gl/loader-utils": "3.3.0-alpha.
|
|
28
|
-
"@loaders.gl/schema": "3.3.0-alpha.
|
|
27
|
+
"@loaders.gl/loader-utils": "3.3.0-alpha.6",
|
|
28
|
+
"@loaders.gl/schema": "3.3.0-alpha.6",
|
|
29
29
|
"@mapbox/vector-tile": "^1.3.1",
|
|
30
30
|
"@math.gl/polygon": "^3.5.1",
|
|
31
31
|
"pbf": "^3.2.1"
|
|
@@ -33,5 +33,5 @@
|
|
|
33
33
|
"devDependencies": {
|
|
34
34
|
"@math.gl/proj4": "^3.5.1"
|
|
35
35
|
},
|
|
36
|
-
"gitHead": "
|
|
36
|
+
"gitHead": "718a2998a26883247461ff05f01dcbef8d8c2417"
|
|
37
37
|
}
|
|
@@ -434,6 +434,7 @@ function triangulatePolygon(
|
|
|
434
434
|
const holes = indices.slice(1).map((n: number) => (n - offset) / coordLength);
|
|
435
435
|
|
|
436
436
|
// Compute triangulation
|
|
437
|
+
// @ts-expect-error TODO can earcut handle binary arrays? Add tests?
|
|
437
438
|
const triangles = earcut(polygonPositions, holes, coordLength, areas);
|
|
438
439
|
|
|
439
440
|
// Indices returned by triangulation are relative to start
|