@loaders.gl/shapefile 3.1.3 → 4.0.0-alpha.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (99) hide show
  1. package/dist/bundle.js +2 -2
  2. package/dist/bundle.js.map +1 -0
  3. package/dist/dbf-loader.js +20 -29
  4. package/dist/dbf-loader.js.map +1 -0
  5. package/dist/dbf-worker.js +1 -1
  6. package/dist/index.js +4 -11
  7. package/dist/index.js.map +1 -0
  8. package/dist/lib/parsers/parse-dbf.js +264 -300
  9. package/dist/lib/parsers/parse-dbf.js.map +1 -0
  10. package/dist/lib/parsers/parse-shapefile.js +209 -231
  11. package/dist/lib/parsers/parse-shapefile.js.map +1 -0
  12. package/dist/lib/parsers/parse-shp-geometry.js +212 -265
  13. package/dist/lib/parsers/parse-shp-geometry.js.map +1 -0
  14. package/dist/lib/parsers/parse-shp-header.js +27 -38
  15. package/dist/lib/parsers/parse-shp-header.js.map +1 -0
  16. package/dist/lib/parsers/parse-shp.js +136 -152
  17. package/dist/lib/parsers/parse-shp.js.map +1 -0
  18. package/dist/lib/parsers/parse-shx.js +19 -25
  19. package/dist/lib/parsers/parse-shx.js.map +1 -0
  20. package/dist/lib/streaming/binary-chunk-reader.js +128 -152
  21. package/dist/lib/streaming/binary-chunk-reader.js.map +1 -0
  22. package/dist/lib/streaming/binary-reader.js +33 -50
  23. package/dist/lib/streaming/binary-reader.js.map +1 -0
  24. package/dist/lib/streaming/zip-batch-iterators.js +48 -57
  25. package/dist/lib/streaming/zip-batch-iterators.js.map +1 -0
  26. package/dist/shapefile-loader.js +22 -30
  27. package/dist/shapefile-loader.js.map +1 -0
  28. package/dist/shp-loader.js +22 -32
  29. package/dist/shp-loader.js.map +1 -0
  30. package/dist/shp-worker.js +1 -1
  31. package/dist/workers/dbf-worker.js +4 -5
  32. package/dist/workers/dbf-worker.js.map +1 -0
  33. package/dist/workers/shp-worker.js +4 -5
  34. package/dist/workers/shp-worker.js.map +1 -0
  35. package/package.json +9 -9
  36. package/dist/es5/bundle.js +0 -7
  37. package/dist/es5/bundle.js.map +0 -1
  38. package/dist/es5/dbf-loader.js +0 -68
  39. package/dist/es5/dbf-loader.js.map +0 -1
  40. package/dist/es5/index.js +0 -42
  41. package/dist/es5/index.js.map +0 -1
  42. package/dist/es5/lib/parsers/parse-dbf.js +0 -454
  43. package/dist/es5/lib/parsers/parse-dbf.js.map +0 -1
  44. package/dist/es5/lib/parsers/parse-shapefile.js +0 -497
  45. package/dist/es5/lib/parsers/parse-shapefile.js.map +0 -1
  46. package/dist/es5/lib/parsers/parse-shp-geometry.js +0 -288
  47. package/dist/es5/lib/parsers/parse-shp-geometry.js.map +0 -1
  48. package/dist/es5/lib/parsers/parse-shp-header.js +0 -39
  49. package/dist/es5/lib/parsers/parse-shp-header.js.map +0 -1
  50. package/dist/es5/lib/parsers/parse-shp.js +0 -283
  51. package/dist/es5/lib/parsers/parse-shp.js.map +0 -1
  52. package/dist/es5/lib/parsers/parse-shx.js +0 -31
  53. package/dist/es5/lib/parsers/parse-shx.js.map +0 -1
  54. package/dist/es5/lib/streaming/binary-chunk-reader.js +0 -218
  55. package/dist/es5/lib/streaming/binary-chunk-reader.js.map +0 -1
  56. package/dist/es5/lib/streaming/binary-reader.js +0 -56
  57. package/dist/es5/lib/streaming/binary-reader.js.map +0 -1
  58. package/dist/es5/lib/streaming/zip-batch-iterators.js +0 -118
  59. package/dist/es5/lib/streaming/zip-batch-iterators.js.map +0 -1
  60. package/dist/es5/shapefile-loader.js +0 -34
  61. package/dist/es5/shapefile-loader.js.map +0 -1
  62. package/dist/es5/shp-loader.js +0 -71
  63. package/dist/es5/shp-loader.js.map +0 -1
  64. package/dist/es5/workers/dbf-worker.js +0 -8
  65. package/dist/es5/workers/dbf-worker.js.map +0 -1
  66. package/dist/es5/workers/shp-worker.js +0 -8
  67. package/dist/es5/workers/shp-worker.js.map +0 -1
  68. package/dist/esm/bundle.js +0 -5
  69. package/dist/esm/bundle.js.map +0 -1
  70. package/dist/esm/dbf-loader.js +0 -23
  71. package/dist/esm/dbf-loader.js.map +0 -1
  72. package/dist/esm/index.js +0 -4
  73. package/dist/esm/index.js.map +0 -1
  74. package/dist/esm/lib/parsers/parse-dbf.js +0 -299
  75. package/dist/esm/lib/parsers/parse-dbf.js.map +0 -1
  76. package/dist/esm/lib/parsers/parse-shapefile.js +0 -226
  77. package/dist/esm/lib/parsers/parse-shapefile.js.map +0 -1
  78. package/dist/esm/lib/parsers/parse-shp-geometry.js +0 -234
  79. package/dist/esm/lib/parsers/parse-shp-geometry.js.map +0 -1
  80. package/dist/esm/lib/parsers/parse-shp-header.js +0 -32
  81. package/dist/esm/lib/parsers/parse-shp-header.js.map +0 -1
  82. package/dist/esm/lib/parsers/parse-shp.js +0 -154
  83. package/dist/esm/lib/parsers/parse-shp.js.map +0 -1
  84. package/dist/esm/lib/parsers/parse-shx.js +0 -22
  85. package/dist/esm/lib/parsers/parse-shx.js.map +0 -1
  86. package/dist/esm/lib/streaming/binary-chunk-reader.js +0 -137
  87. package/dist/esm/lib/streaming/binary-chunk-reader.js.map +0 -1
  88. package/dist/esm/lib/streaming/binary-reader.js +0 -35
  89. package/dist/esm/lib/streaming/binary-reader.js.map +0 -1
  90. package/dist/esm/lib/streaming/zip-batch-iterators.js +0 -52
  91. package/dist/esm/lib/streaming/zip-batch-iterators.js.map +0 -1
  92. package/dist/esm/shapefile-loader.js +0 -23
  93. package/dist/esm/shapefile-loader.js.map +0 -1
  94. package/dist/esm/shp-loader.js +0 -25
  95. package/dist/esm/shp-loader.js.map +0 -1
  96. package/dist/esm/workers/dbf-worker.js +0 -4
  97. package/dist/esm/workers/dbf-worker.js.map +0 -1
  98. package/dist/esm/workers/shp-worker.js +0 -4
  99. package/dist/esm/workers/shp-worker.js.map +0 -1
@@ -1,287 +1,234 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.parseRecord = void 0;
4
1
  const LITTLE_ENDIAN = true;
5
- /**
6
- * Parse individual record
7
- *
8
- * @param view Record data
9
- * @return Binary Geometry Object
10
- */
11
- // eslint-disable-next-line complexity
12
- function parseRecord(view, options) {
13
- const { _maxDimensions } = options?.shp || {};
14
- let offset = 0;
15
- const type = view.getInt32(offset, LITTLE_ENDIAN);
16
- offset += Int32Array.BYTES_PER_ELEMENT;
17
- switch (type) {
18
- case 0:
19
- // Null Shape
20
- return parseNull();
21
- case 1:
22
- // Point
23
- return parsePoint(view, offset, Math.min(2, _maxDimensions));
24
- case 3:
25
- // PolyLine
26
- return parsePoly(view, offset, Math.min(2, _maxDimensions), 'LineString');
27
- case 5:
28
- // Polygon
29
- return parsePoly(view, offset, Math.min(2, _maxDimensions), 'Polygon');
30
- case 8:
31
- // MultiPoint
32
- return parseMultiPoint(view, offset, Math.min(2, _maxDimensions));
33
- // GeometryZ can have 3 or 4 dimensions, since the M is not required to
34
- // exist
35
- case 11:
36
- // PointZ
37
- return parsePoint(view, offset, Math.min(4, _maxDimensions));
38
- case 13:
39
- // PolyLineZ
40
- return parsePoly(view, offset, Math.min(4, _maxDimensions), 'LineString');
41
- case 15:
42
- // PolygonZ
43
- return parsePoly(view, offset, Math.min(4, _maxDimensions), 'Polygon');
44
- case 18:
45
- // MultiPointZ
46
- return parseMultiPoint(view, offset, Math.min(4, _maxDimensions));
47
- case 21:
48
- // PointM
49
- return parsePoint(view, offset, Math.min(3, _maxDimensions));
50
- case 23:
51
- // PolyLineM
52
- return parsePoly(view, offset, Math.min(3, _maxDimensions), 'LineString');
53
- case 25:
54
- // PolygonM
55
- return parsePoly(view, offset, Math.min(3, _maxDimensions), 'Polygon');
56
- case 28:
57
- // MultiPointM
58
- return parseMultiPoint(view, offset, Math.min(3, _maxDimensions));
59
- default:
60
- throw new Error(`unsupported shape type: ${type}`);
61
- }
2
+ export function parseRecord(view, options) {
3
+ const {
4
+ _maxDimensions
5
+ } = (options === null || options === void 0 ? void 0 : options.shp) || {};
6
+ let offset = 0;
7
+ const type = view.getInt32(offset, LITTLE_ENDIAN);
8
+ offset += Int32Array.BYTES_PER_ELEMENT;
9
+
10
+ switch (type) {
11
+ case 0:
12
+ return parseNull();
13
+
14
+ case 1:
15
+ return parsePoint(view, offset, Math.min(2, _maxDimensions));
16
+
17
+ case 3:
18
+ return parsePoly(view, offset, Math.min(2, _maxDimensions), 'LineString');
19
+
20
+ case 5:
21
+ return parsePoly(view, offset, Math.min(2, _maxDimensions), 'Polygon');
22
+
23
+ case 8:
24
+ return parseMultiPoint(view, offset, Math.min(2, _maxDimensions));
25
+
26
+ case 11:
27
+ return parsePoint(view, offset, Math.min(4, _maxDimensions));
28
+
29
+ case 13:
30
+ return parsePoly(view, offset, Math.min(4, _maxDimensions), 'LineString');
31
+
32
+ case 15:
33
+ return parsePoly(view, offset, Math.min(4, _maxDimensions), 'Polygon');
34
+
35
+ case 18:
36
+ return parseMultiPoint(view, offset, Math.min(4, _maxDimensions));
37
+
38
+ case 21:
39
+ return parsePoint(view, offset, Math.min(3, _maxDimensions));
40
+
41
+ case 23:
42
+ return parsePoly(view, offset, Math.min(3, _maxDimensions), 'LineString');
43
+
44
+ case 25:
45
+ return parsePoly(view, offset, Math.min(3, _maxDimensions), 'Polygon');
46
+
47
+ case 28:
48
+ return parseMultiPoint(view, offset, Math.min(3, _maxDimensions));
49
+
50
+ default:
51
+ throw new Error("unsupported shape type: ".concat(type));
52
+ }
62
53
  }
63
- exports.parseRecord = parseRecord;
64
- // TODO handle null
65
- /**
66
- * Parse Null geometry
67
- *
68
- * @return null
69
- */
54
+
70
55
  function parseNull() {
71
- return null;
56
+ return null;
72
57
  }
73
- /**
74
- * Parse point geometry
75
- *
76
- * @param view Geometry data
77
- * @param offset Offset in view
78
- * @param dim Dimension size
79
- */
58
+
80
59
  function parsePoint(view, offset, dim) {
81
- let positions;
82
- [positions, offset] = parsePositions(view, offset, 1, dim);
83
- return {
84
- positions: { value: positions, size: dim },
85
- type: 'Point'
86
- };
60
+ let positions;
61
+ [positions, offset] = parsePositions(view, offset, 1, dim);
62
+ return {
63
+ positions: {
64
+ value: positions,
65
+ size: dim
66
+ },
67
+ type: 'Point'
68
+ };
87
69
  }
88
- /**
89
- * Parse MultiPoint geometry
90
- *
91
- * @param view Geometry data
92
- * @param offset Offset in view
93
- * @param dim Input dimension
94
- * @return Binary geometry object
95
- */
70
+
96
71
  function parseMultiPoint(view, offset, dim) {
97
- // skip parsing box
98
- offset += 4 * Float64Array.BYTES_PER_ELEMENT;
99
- const nPoints = view.getInt32(offset, LITTLE_ENDIAN);
100
- offset += Int32Array.BYTES_PER_ELEMENT;
101
- let xyPositions = null;
102
- let mPositions = null;
103
- let zPositions = null;
104
- [xyPositions, offset] = parsePositions(view, offset, nPoints, 2);
105
- // Parse Z coordinates
106
- if (dim === 4) {
107
- // skip parsing range
108
- offset += 2 * Float64Array.BYTES_PER_ELEMENT;
109
- [zPositions, offset] = parsePositions(view, offset, nPoints, 1);
110
- }
111
- // Parse M coordinates
112
- if (dim >= 3) {
113
- // skip parsing range
114
- offset += 2 * Float64Array.BYTES_PER_ELEMENT;
115
- [mPositions, offset] = parsePositions(view, offset, nPoints, 1);
116
- }
117
- const positions = concatPositions(xyPositions, mPositions, zPositions);
118
- return {
119
- positions: { value: positions, size: dim },
120
- type: 'Point'
121
- };
72
+ offset += 4 * Float64Array.BYTES_PER_ELEMENT;
73
+ const nPoints = view.getInt32(offset, LITTLE_ENDIAN);
74
+ offset += Int32Array.BYTES_PER_ELEMENT;
75
+ let xyPositions = null;
76
+ let mPositions = null;
77
+ let zPositions = null;
78
+ [xyPositions, offset] = parsePositions(view, offset, nPoints, 2);
79
+
80
+ if (dim === 4) {
81
+ offset += 2 * Float64Array.BYTES_PER_ELEMENT;
82
+ [zPositions, offset] = parsePositions(view, offset, nPoints, 1);
83
+ }
84
+
85
+ if (dim >= 3) {
86
+ offset += 2 * Float64Array.BYTES_PER_ELEMENT;
87
+ [mPositions, offset] = parsePositions(view, offset, nPoints, 1);
88
+ }
89
+
90
+ const positions = concatPositions(xyPositions, mPositions, zPositions);
91
+ return {
92
+ positions: {
93
+ value: positions,
94
+ size: dim
95
+ },
96
+ type: 'Point'
97
+ };
122
98
  }
123
- /**
124
- * Polygon and PolyLine parsing
125
- *
126
- * @param view Geometry data
127
- * @param offset Offset in view
128
- * @param dim Input dimension
129
- * @param type Either 'Polygon' or 'Polyline'
130
- * @return Binary geometry object
131
- */
132
- // eslint-disable-next-line max-statements
99
+
133
100
  function parsePoly(view, offset, dim, type) {
134
- // skip parsing bounding box
135
- offset += 4 * Float64Array.BYTES_PER_ELEMENT;
136
- const nParts = view.getInt32(offset, LITTLE_ENDIAN);
137
- offset += Int32Array.BYTES_PER_ELEMENT;
138
- const nPoints = view.getInt32(offset, LITTLE_ENDIAN);
139
- offset += Int32Array.BYTES_PER_ELEMENT;
140
- // Create longer indices array by 1 because output format is expected to
141
- // include the last index as the total number of positions
142
- const bufferOffset = view.byteOffset + offset;
143
- const bufferLength = nParts * Int32Array.BYTES_PER_ELEMENT;
144
- const ringIndices = new Int32Array(nParts + 1);
145
- ringIndices.set(new Int32Array(view.buffer.slice(bufferOffset, bufferOffset + bufferLength)));
146
- ringIndices[nParts] = nPoints;
147
- offset += nParts * Int32Array.BYTES_PER_ELEMENT;
148
- let xyPositions = null;
149
- let mPositions = null;
150
- let zPositions = null;
151
- [xyPositions, offset] = parsePositions(view, offset, nPoints, 2);
152
- // Parse Z coordinates
153
- if (dim === 4) {
154
- // skip parsing range
155
- offset += 2 * Float64Array.BYTES_PER_ELEMENT;
156
- [zPositions, offset] = parsePositions(view, offset, nPoints, 1);
157
- }
158
- // Parse M coordinates
159
- if (dim >= 3) {
160
- // skip parsing range
161
- offset += 2 * Float64Array.BYTES_PER_ELEMENT;
162
- [mPositions, offset] = parsePositions(view, offset, nPoints, 1);
163
- }
164
- const positions = concatPositions(xyPositions, mPositions, zPositions);
165
- // parsePoly only accepts type = LineString or Polygon
166
- if (type === 'LineString') {
167
- return {
168
- type,
169
- positions: { value: positions, size: dim },
170
- pathIndices: { value: ringIndices, size: 1 }
171
- };
172
- }
173
- // for every ring, determine sign of polygon
174
- // Use only 2D positions for ring calc
175
- const polygonIndices = [];
176
- for (let i = 1; i < ringIndices.length; i++) {
177
- const startRingIndex = ringIndices[i - 1];
178
- const endRingIndex = ringIndices[i];
179
- // @ts-ignore
180
- const ring = xyPositions.subarray(startRingIndex * 2, endRingIndex * 2);
181
- const sign = getWindingDirection(ring);
182
- // A positive sign implies clockwise
183
- // A clockwise ring is a filled ring
184
- if (sign > 0) {
185
- polygonIndices.push(startRingIndex);
186
- }
187
- }
188
- polygonIndices.push(nPoints);
101
+ offset += 4 * Float64Array.BYTES_PER_ELEMENT;
102
+ const nParts = view.getInt32(offset, LITTLE_ENDIAN);
103
+ offset += Int32Array.BYTES_PER_ELEMENT;
104
+ const nPoints = view.getInt32(offset, LITTLE_ENDIAN);
105
+ offset += Int32Array.BYTES_PER_ELEMENT;
106
+ const bufferOffset = view.byteOffset + offset;
107
+ const bufferLength = nParts * Int32Array.BYTES_PER_ELEMENT;
108
+ const ringIndices = new Int32Array(nParts + 1);
109
+ ringIndices.set(new Int32Array(view.buffer.slice(bufferOffset, bufferOffset + bufferLength)));
110
+ ringIndices[nParts] = nPoints;
111
+ offset += nParts * Int32Array.BYTES_PER_ELEMENT;
112
+ let xyPositions = null;
113
+ let mPositions = null;
114
+ let zPositions = null;
115
+ [xyPositions, offset] = parsePositions(view, offset, nPoints, 2);
116
+
117
+ if (dim === 4) {
118
+ offset += 2 * Float64Array.BYTES_PER_ELEMENT;
119
+ [zPositions, offset] = parsePositions(view, offset, nPoints, 1);
120
+ }
121
+
122
+ if (dim >= 3) {
123
+ offset += 2 * Float64Array.BYTES_PER_ELEMENT;
124
+ [mPositions, offset] = parsePositions(view, offset, nPoints, 1);
125
+ }
126
+
127
+ const positions = concatPositions(xyPositions, mPositions, zPositions);
128
+
129
+ if (type === 'LineString') {
189
130
  return {
190
- type,
191
- positions: { value: positions, size: dim },
192
- primitivePolygonIndices: { value: ringIndices, size: 1 },
193
- // TODO: Dynamically choose Uint32Array over Uint16Array only when
194
- // necessary. I believe the implementation requires nPoints to be the
195
- // largest value in the array, so you should be able to use Uint32Array only
196
- // when nPoints > 65535.
197
- polygonIndices: { value: new Uint32Array(polygonIndices), size: 1 }
131
+ type,
132
+ positions: {
133
+ value: positions,
134
+ size: dim
135
+ },
136
+ pathIndices: {
137
+ value: ringIndices,
138
+ size: 1
139
+ }
198
140
  };
141
+ }
142
+
143
+ const polygonIndices = [];
144
+
145
+ for (let i = 1; i < ringIndices.length; i++) {
146
+ const startRingIndex = ringIndices[i - 1];
147
+ const endRingIndex = ringIndices[i];
148
+ const ring = xyPositions.subarray(startRingIndex * 2, endRingIndex * 2);
149
+ const sign = getWindingDirection(ring);
150
+
151
+ if (sign > 0) {
152
+ polygonIndices.push(startRingIndex);
153
+ }
154
+ }
155
+
156
+ polygonIndices.push(nPoints);
157
+ return {
158
+ type,
159
+ positions: {
160
+ value: positions,
161
+ size: dim
162
+ },
163
+ primitivePolygonIndices: {
164
+ value: ringIndices,
165
+ size: 1
166
+ },
167
+ polygonIndices: {
168
+ value: new Uint32Array(polygonIndices),
169
+ size: 1
170
+ }
171
+ };
199
172
  }
200
- /**
201
- * Parse a contiguous block of positions into a Float64Array
202
- *
203
- * @param view Geometry data
204
- * @param offset Offset in view
205
- * @param nPoints Number of points
206
- * @param dim Input dimension
207
- * @return Data and offset
208
- */
173
+
209
174
  function parsePositions(view, offset, nPoints, dim) {
210
- const bufferOffset = view.byteOffset + offset;
211
- const bufferLength = nPoints * dim * Float64Array.BYTES_PER_ELEMENT;
212
- return [
213
- new Float64Array(view.buffer.slice(bufferOffset, bufferOffset + bufferLength)),
214
- offset + bufferLength
215
- ];
175
+ const bufferOffset = view.byteOffset + offset;
176
+ const bufferLength = nPoints * dim * Float64Array.BYTES_PER_ELEMENT;
177
+ return [new Float64Array(view.buffer.slice(bufferOffset, bufferOffset + bufferLength)), offset + bufferLength];
216
178
  }
217
- /**
218
- * Concatenate and interleave positions arrays
219
- * xy positions are interleaved; mPositions, zPositions are their own arrays
220
- *
221
- * @param xyPositions 2d positions
222
- * @param mPositions M positions
223
- * @param zPositions Z positions
224
- * @return Combined interleaved positions
225
- */
226
- // eslint-disable-next-line complexity
179
+
227
180
  function concatPositions(xyPositions, mPositions, zPositions) {
228
- if (!(mPositions || zPositions)) {
229
- return xyPositions;
230
- }
231
- let arrayLength = xyPositions.length;
232
- let nDim = 2;
233
- if (zPositions && zPositions.length) {
234
- arrayLength += zPositions.length;
235
- nDim++;
181
+ if (!(mPositions || zPositions)) {
182
+ return xyPositions;
183
+ }
184
+
185
+ let arrayLength = xyPositions.length;
186
+ let nDim = 2;
187
+
188
+ if (zPositions && zPositions.length) {
189
+ arrayLength += zPositions.length;
190
+ nDim++;
191
+ }
192
+
193
+ if (mPositions && mPositions.length) {
194
+ arrayLength += mPositions.length;
195
+ nDim++;
196
+ }
197
+
198
+ const positions = new Float64Array(arrayLength);
199
+
200
+ for (let i = 0; i < xyPositions.length / 2; i++) {
201
+ positions[nDim * i] = xyPositions[i * 2];
202
+ positions[nDim * i + 1] = xyPositions[i * 2 + 1];
203
+ }
204
+
205
+ if (zPositions && zPositions.length) {
206
+ for (let i = 0; i < zPositions.length; i++) {
207
+ positions[nDim * i + 2] = zPositions[i];
236
208
  }
237
- if (mPositions && mPositions.length) {
238
- arrayLength += mPositions.length;
239
- nDim++;
209
+ }
210
+
211
+ if (mPositions && mPositions.length) {
212
+ for (let i = 0; i < mPositions.length; i++) {
213
+ positions[nDim * i + (nDim - 1)] = mPositions[i];
240
214
  }
241
- const positions = new Float64Array(arrayLength);
242
- for (let i = 0; i < xyPositions.length / 2; i++) {
243
- positions[nDim * i] = xyPositions[i * 2];
244
- positions[nDim * i + 1] = xyPositions[i * 2 + 1];
245
- }
246
- if (zPositions && zPositions.length) {
247
- for (let i = 0; i < zPositions.length; i++) {
248
- // If Z coordinates exist; used as third coord in positions array
249
- positions[nDim * i + 2] = zPositions[i];
250
- }
251
- }
252
- if (mPositions && mPositions.length) {
253
- for (let i = 0; i < mPositions.length; i++) {
254
- // M is always last, either 3rd or 4th depending on if Z exists
255
- positions[nDim * i + (nDim - 1)] = mPositions[i];
256
- }
257
- }
258
- return positions;
215
+ }
216
+
217
+ return positions;
259
218
  }
260
- /**
261
- * Returns the direction of the polygon path
262
- * A positive number is clockwise.
263
- * A negative number is counter clockwise.
264
- *
265
- * @param positions
266
- * @return Sign of polygon ring
267
- */
219
+
268
220
  function getWindingDirection(positions) {
269
- return Math.sign(getSignedArea(positions));
221
+ return Math.sign(getSignedArea(positions));
270
222
  }
271
- /**
272
- * Get signed area of flat typed array of 2d positions
273
- *
274
- * @param positions
275
- * @return Signed area of polygon ring
276
- */
223
+
277
224
  function getSignedArea(positions) {
278
- let area = 0;
279
- // Rings are closed according to shapefile spec
280
- const nCoords = positions.length / 2 - 1;
281
- for (let i = 0; i < nCoords; i++) {
282
- area +=
283
- (positions[i * 2] + positions[(i + 1) * 2]) *
284
- (positions[i * 2 + 1] - positions[(i + 1) * 2 + 1]);
285
- }
286
- return area / 2;
225
+ let area = 0;
226
+ const nCoords = positions.length / 2 - 1;
227
+
228
+ for (let i = 0; i < nCoords; i++) {
229
+ area += (positions[i * 2] + positions[(i + 1) * 2]) * (positions[i * 2 + 1] - positions[(i + 1) * 2 + 1]);
230
+ }
231
+
232
+ return area / 2;
287
233
  }
234
+ //# sourceMappingURL=parse-shp-geometry.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../../src/lib/parsers/parse-shp-geometry.ts"],"names":["LITTLE_ENDIAN","parseRecord","view","options","_maxDimensions","shp","offset","type","getInt32","Int32Array","BYTES_PER_ELEMENT","parseNull","parsePoint","Math","min","parsePoly","parseMultiPoint","Error","dim","positions","parsePositions","value","size","Float64Array","nPoints","xyPositions","mPositions","zPositions","concatPositions","nParts","bufferOffset","byteOffset","bufferLength","ringIndices","set","buffer","slice","pathIndices","polygonIndices","i","length","startRingIndex","endRingIndex","ring","subarray","sign","getWindingDirection","push","primitivePolygonIndices","Uint32Array","arrayLength","nDim","getSignedArea","area","nCoords"],"mappings":"AAEA,MAAMA,aAAa,GAAG,IAAtB;AASA,OAAO,SAASC,WAAT,CAAqBC,IAArB,EAAqCC,OAArC,EAAmF;AACxF,QAAM;AAACC,IAAAA;AAAD,MAAmB,CAAAD,OAAO,SAAP,IAAAA,OAAO,WAAP,YAAAA,OAAO,CAAEE,GAAT,KAAgB,EAAzC;AAEA,MAAIC,MAAM,GAAG,CAAb;AACA,QAAMC,IAAY,GAAGL,IAAI,CAACM,QAAL,CAAcF,MAAd,EAAsBN,aAAtB,CAArB;AACAM,EAAAA,MAAM,IAAIG,UAAU,CAACC,iBAArB;;AAEA,UAAQH,IAAR;AACE,SAAK,CAAL;AAEE,aAAOI,SAAS,EAAhB;;AACF,SAAK,CAAL;AAEE,aAAOC,UAAU,CAACV,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,CAAjB;;AACF,SAAK,CAAL;AAEE,aAAOW,SAAS,CAACb,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,EAA4C,YAA5C,CAAhB;;AACF,SAAK,CAAL;AAEE,aAAOW,SAAS,CAACb,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,EAA4C,SAA5C,CAAhB;;AACF,SAAK,CAAL;AAEE,aAAOY,eAAe,CAACd,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,CAAtB;;AAGF,SAAK,EAAL;AAEE,aAAOQ,UAAU,CAACV,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,CAAjB;;AACF,SAAK,EAAL;AAEE,aAAOW,SAAS,CAACb,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,EAA4C,YAA5C,CAAhB;;AACF,SAAK,EAAL;AAEE,aAAOW,SAAS,CAACb,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,EAA4C,SAA5C,CAAhB;;AACF,SAAK,EAAL;AAEE,aAAOY,eAAe,CAACd,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,CAAtB;;AACF,SAAK,EAAL;AAEE,aAAOQ,UAAU,CAACV,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,CAAjB;;AACF,SAAK,EAAL;AAEE,aAAOW,SAAS,CAACb,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,EAA4C,YAA5C,CAAhB;;AACF,SAAK,EAAL;AAEE,aAAOW,SAAS,CAACb,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,EAA4C,SAA5C,CAAhB;;AACF,SAAK,EAAL;AAEE,aAAOY,eAAe,CAACd,IAAD,EAAOI,MAAP,EAAeO,IAAI,CAACC,GAAL,CAAS,CAAT,EAAYV,cAAZ,CAAf,CAAtB;;AACF;AACE,YAAM,IAAIa,KAAJ,mCAAqCV,IAArC,EAAN;AA3CJ;AA6CD;;AAQD,SAASI,SAAT,GAA2B;AACzB,SAAO,IAAP;AACD;;AASD,SAASC,UAAT,CAAoBV,IAApB,EAAoCI,MAApC,EAAoDY,GAApD,EAAiF;AAC/E,MAAIC,SAAJ;AACA,GAACA,SAAD,EAAYb,MAAZ,IAAsBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAe,CAAf,EAAkBY,GAAlB,CAApC;AAEA,SAAO;AACLC,IAAAA,SAAS,EAAE;AAACE,MAAAA,KAAK,EAAEF,SAAR;AAAmBG,MAAAA,IAAI,EAAEJ;AAAzB,KADN;AAELX,IAAAA,IAAI,EAAE;AAFD,GAAP;AAID;;AAUD,SAASS,eAAT,CAAyBd,IAAzB,EAAyCI,MAAzC,EAAyDY,GAAzD,EAAsF;AAEpFZ,EAAAA,MAAM,IAAI,IAAIiB,YAAY,CAACb,iBAA3B;AAEA,QAAMc,OAAO,GAAGtB,IAAI,CAACM,QAAL,CAAcF,MAAd,EAAsBN,aAAtB,CAAhB;AACAM,EAAAA,MAAM,IAAIG,UAAU,CAACC,iBAArB;AAEA,MAAIe,WAAgC,GAAG,IAAvC;AACA,MAAIC,UAA+B,GAAG,IAAtC;AACA,MAAIC,UAA+B,GAAG,IAAtC;AACA,GAACF,WAAD,EAAcnB,MAAd,IAAwBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAekB,OAAf,EAAwB,CAAxB,CAAtC;;AAGA,MAAIN,GAAG,KAAK,CAAZ,EAAe;AAEbZ,IAAAA,MAAM,IAAI,IAAIiB,YAAY,CAACb,iBAA3B;AACA,KAACiB,UAAD,EAAarB,MAAb,IAAuBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAekB,OAAf,EAAwB,CAAxB,CAArC;AACD;;AAGD,MAAIN,GAAG,IAAI,CAAX,EAAc;AAEZZ,IAAAA,MAAM,IAAI,IAAIiB,YAAY,CAACb,iBAA3B;AACA,KAACgB,UAAD,EAAapB,MAAb,IAAuBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAekB,OAAf,EAAwB,CAAxB,CAArC;AACD;;AAED,QAAML,SAAS,GAAGS,eAAe,CAACH,WAAD,EAAcC,UAAd,EAA0BC,UAA1B,CAAjC;AAEA,SAAO;AACLR,IAAAA,SAAS,EAAE;AAACE,MAAAA,KAAK,EAAEF,SAAR;AAAmBG,MAAAA,IAAI,EAAEJ;AAAzB,KADN;AAELX,IAAAA,IAAI,EAAE;AAFD,GAAP;AAID;;AAYD,SAASQ,SAAT,CACEb,IADF,EAEEI,MAFF,EAGEY,GAHF,EAIEX,IAJF,EAKkB;AAEhBD,EAAAA,MAAM,IAAI,IAAIiB,YAAY,CAACb,iBAA3B;AAEA,QAAMmB,MAAM,GAAG3B,IAAI,CAACM,QAAL,CAAcF,MAAd,EAAsBN,aAAtB,CAAf;AACAM,EAAAA,MAAM,IAAIG,UAAU,CAACC,iBAArB;AACA,QAAMc,OAAO,GAAGtB,IAAI,CAACM,QAAL,CAAcF,MAAd,EAAsBN,aAAtB,CAAhB;AACAM,EAAAA,MAAM,IAAIG,UAAU,CAACC,iBAArB;AAIA,QAAMoB,YAAY,GAAG5B,IAAI,CAAC6B,UAAL,GAAkBzB,MAAvC;AACA,QAAM0B,YAAY,GAAGH,MAAM,GAAGpB,UAAU,CAACC,iBAAzC;AACA,QAAMuB,WAAW,GAAG,IAAIxB,UAAJ,CAAeoB,MAAM,GAAG,CAAxB,CAApB;AACAI,EAAAA,WAAW,CAACC,GAAZ,CAAgB,IAAIzB,UAAJ,CAAeP,IAAI,CAACiC,MAAL,CAAYC,KAAZ,CAAkBN,YAAlB,EAAgCA,YAAY,GAAGE,YAA/C,CAAf,CAAhB;AACAC,EAAAA,WAAW,CAACJ,MAAD,CAAX,GAAsBL,OAAtB;AACAlB,EAAAA,MAAM,IAAIuB,MAAM,GAAGpB,UAAU,CAACC,iBAA9B;AAEA,MAAIe,WAAgC,GAAG,IAAvC;AACA,MAAIC,UAA+B,GAAG,IAAtC;AACA,MAAIC,UAA+B,GAAG,IAAtC;AACA,GAACF,WAAD,EAAcnB,MAAd,IAAwBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAekB,OAAf,EAAwB,CAAxB,CAAtC;;AAGA,MAAIN,GAAG,KAAK,CAAZ,EAAe;AAEbZ,IAAAA,MAAM,IAAI,IAAIiB,YAAY,CAACb,iBAA3B;AACA,KAACiB,UAAD,EAAarB,MAAb,IAAuBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAekB,OAAf,EAAwB,CAAxB,CAArC;AACD;;AAGD,MAAIN,GAAG,IAAI,CAAX,EAAc;AAEZZ,IAAAA,MAAM,IAAI,IAAIiB,YAAY,CAACb,iBAA3B;AACA,KAACgB,UAAD,EAAapB,MAAb,IAAuBc,cAAc,CAAClB,IAAD,EAAOI,MAAP,EAAekB,OAAf,EAAwB,CAAxB,CAArC;AACD;;AAED,QAAML,SAAS,GAAGS,eAAe,CAACH,WAAD,EAAcC,UAAd,EAA0BC,UAA1B,CAAjC;;AAGA,MAAIpB,IAAI,KAAK,YAAb,EAA2B;AACzB,WAAO;AACLA,MAAAA,IADK;AAELY,MAAAA,SAAS,EAAE;AAACE,QAAAA,KAAK,EAAEF,SAAR;AAAmBG,QAAAA,IAAI,EAAEJ;AAAzB,OAFN;AAGLmB,MAAAA,WAAW,EAAE;AAAChB,QAAAA,KAAK,EAAEY,WAAR;AAAqBX,QAAAA,IAAI,EAAE;AAA3B;AAHR,KAAP;AAKD;;AAID,QAAMgB,cAAwB,GAAG,EAAjC;;AACA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGN,WAAW,CAACO,MAAhC,EAAwCD,CAAC,EAAzC,EAA6C;AAC3C,UAAME,cAAc,GAAGR,WAAW,CAACM,CAAC,GAAG,CAAL,CAAlC;AACA,UAAMG,YAAY,GAAGT,WAAW,CAACM,CAAD,CAAhC;AAEA,UAAMI,IAAI,GAAGlB,WAAW,CAACmB,QAAZ,CAAqBH,cAAc,GAAG,CAAtC,EAAyCC,YAAY,GAAG,CAAxD,CAAb;AACA,UAAMG,IAAI,GAAGC,mBAAmB,CAACH,IAAD,CAAhC;;AAIA,QAAIE,IAAI,GAAG,CAAX,EAAc;AACZP,MAAAA,cAAc,CAACS,IAAf,CAAoBN,cAApB;AACD;AACF;;AAEDH,EAAAA,cAAc,CAACS,IAAf,CAAoBvB,OAApB;AAEA,SAAO;AACLjB,IAAAA,IADK;AAELY,IAAAA,SAAS,EAAE;AAACE,MAAAA,KAAK,EAAEF,SAAR;AAAmBG,MAAAA,IAAI,EAAEJ;AAAzB,KAFN;AAGL8B,IAAAA,uBAAuB,EAAE;AAAC3B,MAAAA,KAAK,EAAEY,WAAR;AAAqBX,MAAAA,IAAI,EAAE;AAA3B,KAHpB;AAQLgB,IAAAA,cAAc,EAAE;AAACjB,MAAAA,KAAK,EAAE,IAAI4B,WAAJ,CAAgBX,cAAhB,CAAR;AAAyChB,MAAAA,IAAI,EAAE;AAA/C;AARX,GAAP;AAUD;;AAWD,SAASF,cAAT,CACElB,IADF,EAEEI,MAFF,EAGEkB,OAHF,EAIEN,GAJF,EAK0B;AACxB,QAAMY,YAAY,GAAG5B,IAAI,CAAC6B,UAAL,GAAkBzB,MAAvC;AACA,QAAM0B,YAAY,GAAGR,OAAO,GAAGN,GAAV,GAAgBK,YAAY,CAACb,iBAAlD;AACA,SAAO,CACL,IAAIa,YAAJ,CAAiBrB,IAAI,CAACiC,MAAL,CAAYC,KAAZ,CAAkBN,YAAlB,EAAgCA,YAAY,GAAGE,YAA/C,CAAjB,CADK,EAEL1B,MAAM,GAAG0B,YAFJ,CAAP;AAID;;AAYD,SAASJ,eAAT,CACEH,WADF,EAEEC,UAFF,EAGEC,UAHF,EAIgB;AACd,MAAI,EAAED,UAAU,IAAIC,UAAhB,CAAJ,EAAiC;AAC/B,WAAOF,WAAP;AACD;;AAED,MAAIyB,WAAW,GAAGzB,WAAW,CAACe,MAA9B;AACA,MAAIW,IAAI,GAAG,CAAX;;AAEA,MAAIxB,UAAU,IAAIA,UAAU,CAACa,MAA7B,EAAqC;AACnCU,IAAAA,WAAW,IAAIvB,UAAU,CAACa,MAA1B;AACAW,IAAAA,IAAI;AACL;;AAED,MAAIzB,UAAU,IAAIA,UAAU,CAACc,MAA7B,EAAqC;AACnCU,IAAAA,WAAW,IAAIxB,UAAU,CAACc,MAA1B;AACAW,IAAAA,IAAI;AACL;;AAED,QAAMhC,SAAS,GAAG,IAAII,YAAJ,CAAiB2B,WAAjB,CAAlB;;AACA,OAAK,IAAIX,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGd,WAAW,CAACe,MAAZ,GAAqB,CAAzC,EAA4CD,CAAC,EAA7C,EAAiD;AAC/CpB,IAAAA,SAAS,CAACgC,IAAI,GAAGZ,CAAR,CAAT,GAAsBd,WAAW,CAACc,CAAC,GAAG,CAAL,CAAjC;AACApB,IAAAA,SAAS,CAACgC,IAAI,GAAGZ,CAAP,GAAW,CAAZ,CAAT,GAA0Bd,WAAW,CAACc,CAAC,GAAG,CAAJ,GAAQ,CAAT,CAArC;AACD;;AAED,MAAIZ,UAAU,IAAIA,UAAU,CAACa,MAA7B,EAAqC;AACnC,SAAK,IAAID,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGZ,UAAU,CAACa,MAA/B,EAAuCD,CAAC,EAAxC,EAA4C;AAE1CpB,MAAAA,SAAS,CAACgC,IAAI,GAAGZ,CAAP,GAAW,CAAZ,CAAT,GAA0BZ,UAAU,CAACY,CAAD,CAApC;AACD;AACF;;AAED,MAAIb,UAAU,IAAIA,UAAU,CAACc,MAA7B,EAAqC;AACnC,SAAK,IAAID,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGb,UAAU,CAACc,MAA/B,EAAuCD,CAAC,EAAxC,EAA4C;AAE1CpB,MAAAA,SAAS,CAACgC,IAAI,GAAGZ,CAAP,IAAYY,IAAI,GAAG,CAAnB,CAAD,CAAT,GAAmCzB,UAAU,CAACa,CAAD,CAA7C;AACD;AACF;;AAED,SAAOpB,SAAP;AACD;;AAUD,SAAS2B,mBAAT,CAA6B3B,SAA7B,EAA8D;AAC5D,SAAON,IAAI,CAACgC,IAAL,CAAUO,aAAa,CAACjC,SAAD,CAAvB,CAAP;AACD;;AAQD,SAASiC,aAAT,CAAuBjC,SAAvB,EAAwD;AACtD,MAAIkC,IAAI,GAAG,CAAX;AAGA,QAAMC,OAAO,GAAGnC,SAAS,CAACqB,MAAV,GAAmB,CAAnB,GAAuB,CAAvC;;AACA,OAAK,IAAID,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGe,OAApB,EAA6Bf,CAAC,EAA9B,EAAkC;AAChCc,IAAAA,IAAI,IACF,CAAClC,SAAS,CAACoB,CAAC,GAAG,CAAL,CAAT,GAAmBpB,SAAS,CAAC,CAACoB,CAAC,GAAG,CAAL,IAAU,CAAX,CAA7B,KACCpB,SAAS,CAACoB,CAAC,GAAG,CAAJ,GAAQ,CAAT,CAAT,GAAuBpB,SAAS,CAAC,CAACoB,CAAC,GAAG,CAAL,IAAU,CAAV,GAAc,CAAf,CADjC,CADF;AAGD;;AAED,SAAOc,IAAI,GAAG,CAAd;AACD","sourcesContent":["import {BinaryGeometry, BinaryGeometryType} from '@loaders.gl/schema';\n\nconst LITTLE_ENDIAN = true;\n\n/**\n * Parse individual record\n *\n * @param view Record data\n * @return Binary Geometry Object\n */\n// eslint-disable-next-line complexity\nexport function parseRecord(view: DataView, options?: {shp?: any}): BinaryGeometry | null {\n const {_maxDimensions} = options?.shp || {};\n\n let offset = 0;\n const type: number = view.getInt32(offset, LITTLE_ENDIAN);\n offset += Int32Array.BYTES_PER_ELEMENT;\n\n switch (type) {\n case 0:\n // Null Shape\n return parseNull();\n case 1:\n // Point\n return parsePoint(view, offset, Math.min(2, _maxDimensions));\n case 3:\n // PolyLine\n return parsePoly(view, offset, Math.min(2, _maxDimensions), 'LineString');\n case 5:\n // Polygon\n return parsePoly(view, offset, Math.min(2, _maxDimensions), 'Polygon');\n case 8:\n // MultiPoint\n return parseMultiPoint(view, offset, Math.min(2, _maxDimensions));\n // GeometryZ can have 3 or 4 dimensions, since the M is not required to\n // exist\n case 11:\n // PointZ\n return parsePoint(view, offset, Math.min(4, _maxDimensions));\n case 13:\n // PolyLineZ\n return parsePoly(view, offset, Math.min(4, _maxDimensions), 'LineString');\n case 15:\n // PolygonZ\n return parsePoly(view, offset, Math.min(4, _maxDimensions), 'Polygon');\n case 18:\n // MultiPointZ\n return parseMultiPoint(view, offset, Math.min(4, _maxDimensions));\n case 21:\n // PointM\n return parsePoint(view, offset, Math.min(3, _maxDimensions));\n case 23:\n // PolyLineM\n return parsePoly(view, offset, Math.min(3, _maxDimensions), 'LineString');\n case 25:\n // PolygonM\n return parsePoly(view, offset, Math.min(3, _maxDimensions), 'Polygon');\n case 28:\n // MultiPointM\n return parseMultiPoint(view, offset, Math.min(3, _maxDimensions));\n default:\n throw new Error(`unsupported shape type: ${type}`);\n }\n}\n\n// TODO handle null\n/**\n * Parse Null geometry\n *\n * @return null\n */\nfunction parseNull(): null {\n return null;\n}\n\n/**\n * Parse point geometry\n *\n * @param view Geometry data\n * @param offset Offset in view\n * @param dim Dimension size\n */\nfunction parsePoint(view: DataView, offset: number, dim: number): BinaryGeometry {\n let positions: Float64Array;\n [positions, offset] = parsePositions(view, offset, 1, dim);\n\n return {\n positions: {value: positions, size: dim},\n type: 'Point'\n };\n}\n\n/**\n * Parse MultiPoint geometry\n *\n * @param view Geometry data\n * @param offset Offset in view\n * @param dim Input dimension\n * @return Binary geometry object\n */\nfunction parseMultiPoint(view: DataView, offset: number, dim: number): BinaryGeometry {\n // skip parsing box\n offset += 4 * Float64Array.BYTES_PER_ELEMENT;\n\n const nPoints = view.getInt32(offset, LITTLE_ENDIAN);\n offset += Int32Array.BYTES_PER_ELEMENT;\n\n let xyPositions: Float64Array | null = null;\n let mPositions: Float64Array | null = null;\n let zPositions: Float64Array | null = null;\n [xyPositions, offset] = parsePositions(view, offset, nPoints, 2);\n\n // Parse Z coordinates\n if (dim === 4) {\n // skip parsing range\n offset += 2 * Float64Array.BYTES_PER_ELEMENT;\n [zPositions, offset] = parsePositions(view, offset, nPoints, 1);\n }\n\n // Parse M coordinates\n if (dim >= 3) {\n // skip parsing range\n offset += 2 * Float64Array.BYTES_PER_ELEMENT;\n [mPositions, offset] = parsePositions(view, offset, nPoints, 1);\n }\n\n const positions = concatPositions(xyPositions, mPositions, zPositions);\n\n return {\n positions: {value: positions, size: dim},\n type: 'Point'\n };\n}\n\n/**\n * Polygon and PolyLine parsing\n *\n * @param view Geometry data\n * @param offset Offset in view\n * @param dim Input dimension\n * @param type Either 'Polygon' or 'Polyline'\n * @return Binary geometry object\n */\n// eslint-disable-next-line max-statements\nfunction parsePoly(\n view: DataView,\n offset: number,\n dim: number,\n type: BinaryGeometryType\n): BinaryGeometry {\n // skip parsing bounding box\n offset += 4 * Float64Array.BYTES_PER_ELEMENT;\n\n const nParts = view.getInt32(offset, LITTLE_ENDIAN);\n offset += Int32Array.BYTES_PER_ELEMENT;\n const nPoints = view.getInt32(offset, LITTLE_ENDIAN);\n offset += Int32Array.BYTES_PER_ELEMENT;\n\n // Create longer indices array by 1 because output format is expected to\n // include the last index as the total number of positions\n const bufferOffset = view.byteOffset + offset;\n const bufferLength = nParts * Int32Array.BYTES_PER_ELEMENT;\n const ringIndices = new Int32Array(nParts + 1);\n ringIndices.set(new Int32Array(view.buffer.slice(bufferOffset, bufferOffset + bufferLength)));\n ringIndices[nParts] = nPoints;\n offset += nParts * Int32Array.BYTES_PER_ELEMENT;\n\n let xyPositions: Float64Array | null = null;\n let mPositions: Float64Array | null = null;\n let zPositions: Float64Array | null = null;\n [xyPositions, offset] = parsePositions(view, offset, nPoints, 2);\n\n // Parse Z coordinates\n if (dim === 4) {\n // skip parsing range\n offset += 2 * Float64Array.BYTES_PER_ELEMENT;\n [zPositions, offset] = parsePositions(view, offset, nPoints, 1);\n }\n\n // Parse M coordinates\n if (dim >= 3) {\n // skip parsing range\n offset += 2 * Float64Array.BYTES_PER_ELEMENT;\n [mPositions, offset] = parsePositions(view, offset, nPoints, 1);\n }\n\n const positions = concatPositions(xyPositions, mPositions, zPositions);\n\n // parsePoly only accepts type = LineString or Polygon\n if (type === 'LineString') {\n return {\n type,\n positions: {value: positions, size: dim},\n pathIndices: {value: ringIndices, size: 1}\n };\n }\n\n // for every ring, determine sign of polygon\n // Use only 2D positions for ring calc\n const polygonIndices: number[] = [];\n for (let i = 1; i < ringIndices.length; i++) {\n const startRingIndex = ringIndices[i - 1];\n const endRingIndex = ringIndices[i];\n // @ts-ignore\n const ring = xyPositions.subarray(startRingIndex * 2, endRingIndex * 2);\n const sign = getWindingDirection(ring);\n\n // A positive sign implies clockwise\n // A clockwise ring is a filled ring\n if (sign > 0) {\n polygonIndices.push(startRingIndex);\n }\n }\n\n polygonIndices.push(nPoints);\n\n return {\n type,\n positions: {value: positions, size: dim},\n primitivePolygonIndices: {value: ringIndices, size: 1},\n // TODO: Dynamically choose Uint32Array over Uint16Array only when\n // necessary. I believe the implementation requires nPoints to be the\n // largest value in the array, so you should be able to use Uint32Array only\n // when nPoints > 65535.\n polygonIndices: {value: new Uint32Array(polygonIndices), size: 1}\n };\n}\n\n/**\n * Parse a contiguous block of positions into a Float64Array\n *\n * @param view Geometry data\n * @param offset Offset in view\n * @param nPoints Number of points\n * @param dim Input dimension\n * @return Data and offset\n */\nfunction parsePositions(\n view: DataView,\n offset: number,\n nPoints: number,\n dim: number\n): [Float64Array, number] {\n const bufferOffset = view.byteOffset + offset;\n const bufferLength = nPoints * dim * Float64Array.BYTES_PER_ELEMENT;\n return [\n new Float64Array(view.buffer.slice(bufferOffset, bufferOffset + bufferLength)),\n offset + bufferLength\n ];\n}\n\n/**\n * Concatenate and interleave positions arrays\n * xy positions are interleaved; mPositions, zPositions are their own arrays\n *\n * @param xyPositions 2d positions\n * @param mPositions M positions\n * @param zPositions Z positions\n * @return Combined interleaved positions\n */\n// eslint-disable-next-line complexity\nfunction concatPositions(\n xyPositions: Float64Array,\n mPositions: Float64Array | null,\n zPositions: Float64Array | null\n): Float64Array {\n if (!(mPositions || zPositions)) {\n return xyPositions;\n }\n\n let arrayLength = xyPositions.length;\n let nDim = 2;\n\n if (zPositions && zPositions.length) {\n arrayLength += zPositions.length;\n nDim++;\n }\n\n if (mPositions && mPositions.length) {\n arrayLength += mPositions.length;\n nDim++;\n }\n\n const positions = new Float64Array(arrayLength);\n for (let i = 0; i < xyPositions.length / 2; i++) {\n positions[nDim * i] = xyPositions[i * 2];\n positions[nDim * i + 1] = xyPositions[i * 2 + 1];\n }\n\n if (zPositions && zPositions.length) {\n for (let i = 0; i < zPositions.length; i++) {\n // If Z coordinates exist; used as third coord in positions array\n positions[nDim * i + 2] = zPositions[i];\n }\n }\n\n if (mPositions && mPositions.length) {\n for (let i = 0; i < mPositions.length; i++) {\n // M is always last, either 3rd or 4th depending on if Z exists\n positions[nDim * i + (nDim - 1)] = mPositions[i];\n }\n }\n\n return positions;\n}\n\n/**\n * Returns the direction of the polygon path\n * A positive number is clockwise.\n * A negative number is counter clockwise.\n *\n * @param positions\n * @return Sign of polygon ring\n */\nfunction getWindingDirection(positions: Float64Array): number {\n return Math.sign(getSignedArea(positions));\n}\n\n/**\n * Get signed area of flat typed array of 2d positions\n *\n * @param positions\n * @return Signed area of polygon ring\n */\nfunction getSignedArea(positions: Float64Array): number {\n let area = 0;\n\n // Rings are closed according to shapefile spec\n const nCoords = positions.length / 2 - 1;\n for (let i = 0; i < nCoords; i++) {\n area +=\n (positions[i * 2] + positions[(i + 1) * 2]) *\n (positions[i * 2 + 1] - positions[(i + 1) * 2 + 1]);\n }\n\n return area / 2;\n}\n"],"file":"parse-shp-geometry.js"}
@@ -1,43 +1,32 @@
1
- "use strict";
2
- Object.defineProperty(exports, "__esModule", { value: true });
3
- exports.parseSHPHeader = void 0;
4
1
  const LITTLE_ENDIAN = true;
5
2
  const BIG_ENDIAN = false;
6
3
  const SHP_MAGIC_NUMBER = 0x0000270a;
7
- /**
8
- * Extract the binary header
9
- * Note: Also used by SHX
10
- * @param headerView
11
- * @returns SHPHeader
12
- */
13
- function parseSHPHeader(headerView) {
14
- // Note: The SHP format switches endianness between fields!
15
- // https://www.esri.com/library/whitepapers/pdfs/shapefile.pdf
16
- const header = {
17
- magic: headerView.getInt32(0, BIG_ENDIAN),
18
- // Length is stored as # of 2-byte words; multiply by 2 to get # of bytes
19
- length: headerView.getInt32(24, BIG_ENDIAN) * 2,
20
- version: headerView.getInt32(28, LITTLE_ENDIAN),
21
- type: headerView.getInt32(32, LITTLE_ENDIAN),
22
- bbox: {
23
- minX: headerView.getFloat64(36, LITTLE_ENDIAN),
24
- minY: headerView.getFloat64(44, LITTLE_ENDIAN),
25
- minZ: headerView.getFloat64(68, LITTLE_ENDIAN),
26
- minM: headerView.getFloat64(84, LITTLE_ENDIAN),
27
- maxX: headerView.getFloat64(52, LITTLE_ENDIAN),
28
- maxY: headerView.getFloat64(60, LITTLE_ENDIAN),
29
- maxZ: headerView.getFloat64(76, LITTLE_ENDIAN),
30
- maxM: headerView.getFloat64(92, LITTLE_ENDIAN)
31
- }
32
- };
33
- if (header.magic !== SHP_MAGIC_NUMBER) {
34
- // eslint-disable-next-line
35
- console.error(`SHP file: bad magic number ${header.magic}`);
4
+ export function parseSHPHeader(headerView) {
5
+ const header = {
6
+ magic: headerView.getInt32(0, BIG_ENDIAN),
7
+ length: headerView.getInt32(24, BIG_ENDIAN) * 2,
8
+ version: headerView.getInt32(28, LITTLE_ENDIAN),
9
+ type: headerView.getInt32(32, LITTLE_ENDIAN),
10
+ bbox: {
11
+ minX: headerView.getFloat64(36, LITTLE_ENDIAN),
12
+ minY: headerView.getFloat64(44, LITTLE_ENDIAN),
13
+ minZ: headerView.getFloat64(68, LITTLE_ENDIAN),
14
+ minM: headerView.getFloat64(84, LITTLE_ENDIAN),
15
+ maxX: headerView.getFloat64(52, LITTLE_ENDIAN),
16
+ maxY: headerView.getFloat64(60, LITTLE_ENDIAN),
17
+ maxZ: headerView.getFloat64(76, LITTLE_ENDIAN),
18
+ maxM: headerView.getFloat64(92, LITTLE_ENDIAN)
36
19
  }
37
- if (header.version !== 1000) {
38
- // eslint-disable-next-line
39
- console.error(`SHP file: bad version ${header.version}`);
40
- }
41
- return header;
20
+ };
21
+
22
+ if (header.magic !== SHP_MAGIC_NUMBER) {
23
+ console.error("SHP file: bad magic number ".concat(header.magic));
24
+ }
25
+
26
+ if (header.version !== 1000) {
27
+ console.error("SHP file: bad version ".concat(header.version));
28
+ }
29
+
30
+ return header;
42
31
  }
43
- exports.parseSHPHeader = parseSHPHeader;
32
+ //# sourceMappingURL=parse-shp-header.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"sources":["../../../src/lib/parsers/parse-shp-header.ts"],"names":["LITTLE_ENDIAN","BIG_ENDIAN","SHP_MAGIC_NUMBER","parseSHPHeader","headerView","header","magic","getInt32","length","version","type","bbox","minX","getFloat64","minY","minZ","minM","maxX","maxY","maxZ","maxM","console","error"],"mappings":"AAoBA,MAAMA,aAAa,GAAG,IAAtB;AACA,MAAMC,UAAU,GAAG,KAAnB;AACA,MAAMC,gBAAgB,GAAG,UAAzB;AAQA,OAAO,SAASC,cAAT,CAAwBC,UAAxB,EAAyD;AAG9D,QAAMC,MAAM,GAAG;AACbC,IAAAA,KAAK,EAAEF,UAAU,CAACG,QAAX,CAAoB,CAApB,EAAuBN,UAAvB,CADM;AAGbO,IAAAA,MAAM,EAAEJ,UAAU,CAACG,QAAX,CAAoB,EAApB,EAAwBN,UAAxB,IAAsC,CAHjC;AAIbQ,IAAAA,OAAO,EAAEL,UAAU,CAACG,QAAX,CAAoB,EAApB,EAAwBP,aAAxB,CAJI;AAKbU,IAAAA,IAAI,EAAEN,UAAU,CAACG,QAAX,CAAoB,EAApB,EAAwBP,aAAxB,CALO;AAMbW,IAAAA,IAAI,EAAE;AACJC,MAAAA,IAAI,EAAER,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CADF;AAEJc,MAAAA,IAAI,EAAEV,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CAFF;AAGJe,MAAAA,IAAI,EAAEX,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CAHF;AAIJgB,MAAAA,IAAI,EAAEZ,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CAJF;AAKJiB,MAAAA,IAAI,EAAEb,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CALF;AAMJkB,MAAAA,IAAI,EAAEd,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CANF;AAOJmB,MAAAA,IAAI,EAAEf,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B,CAPF;AAQJoB,MAAAA,IAAI,EAAEhB,UAAU,CAACS,UAAX,CAAsB,EAAtB,EAA0Bb,aAA1B;AARF;AANO,GAAf;;AAiBA,MAAIK,MAAM,CAACC,KAAP,KAAiBJ,gBAArB,EAAuC;AAErCmB,IAAAA,OAAO,CAACC,KAAR,sCAA4CjB,MAAM,CAACC,KAAnD;AACD;;AACD,MAAID,MAAM,CAACI,OAAP,KAAmB,IAAvB,EAA6B;AAE3BY,IAAAA,OAAO,CAACC,KAAR,iCAAuCjB,MAAM,CAACI,OAA9C;AACD;;AACD,SAAOJ,MAAP;AACD","sourcesContent":["export interface SHPHeader {\n /** SHP Magic number */\n magic: number;\n\n /** Number of bytes in file */\n length: number;\n version: number;\n type: number;\n bbox: {\n minX: number;\n minY: number;\n minZ: number;\n minM: number;\n maxX: number;\n maxY: number;\n maxZ: number;\n maxM: number;\n };\n}\n\nconst LITTLE_ENDIAN = true;\nconst BIG_ENDIAN = false;\nconst SHP_MAGIC_NUMBER = 0x0000270a;\n\n/**\n * Extract the binary header\n * Note: Also used by SHX\n * @param headerView\n * @returns SHPHeader\n */\nexport function parseSHPHeader(headerView: DataView): SHPHeader {\n // Note: The SHP format switches endianness between fields!\n // https://www.esri.com/library/whitepapers/pdfs/shapefile.pdf\n const header = {\n magic: headerView.getInt32(0, BIG_ENDIAN),\n // Length is stored as # of 2-byte words; multiply by 2 to get # of bytes\n length: headerView.getInt32(24, BIG_ENDIAN) * 2,\n version: headerView.getInt32(28, LITTLE_ENDIAN),\n type: headerView.getInt32(32, LITTLE_ENDIAN),\n bbox: {\n minX: headerView.getFloat64(36, LITTLE_ENDIAN),\n minY: headerView.getFloat64(44, LITTLE_ENDIAN),\n minZ: headerView.getFloat64(68, LITTLE_ENDIAN),\n minM: headerView.getFloat64(84, LITTLE_ENDIAN),\n maxX: headerView.getFloat64(52, LITTLE_ENDIAN),\n maxY: headerView.getFloat64(60, LITTLE_ENDIAN),\n maxZ: headerView.getFloat64(76, LITTLE_ENDIAN),\n maxM: headerView.getFloat64(92, LITTLE_ENDIAN)\n }\n };\n if (header.magic !== SHP_MAGIC_NUMBER) {\n // eslint-disable-next-line\n console.error(`SHP file: bad magic number ${header.magic}`);\n }\n if (header.version !== 1000) {\n // eslint-disable-next-line\n console.error(`SHP file: bad version ${header.version}`);\n }\n return header;\n}\n"],"file":"parse-shp-header.js"}