@turf/great-circle 7.3.0 → 7.3.2
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/cjs/index.cjs +13 -259
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs/index.d.cts +25 -9
- package/dist/esm/index.d.ts +25 -9
- package/dist/esm/index.js +13 -259
- package/dist/esm/index.js.map +1 -1
- package/package.json +12 -9
package/dist/cjs/index.cjs
CHANGED
|
@@ -1,242 +1,22 @@
|
|
|
1
|
-
"use strict";Object.defineProperty(exports, "__esModule", {value: true});// index.
|
|
1
|
+
"use strict";Object.defineProperty(exports, "__esModule", {value: true});// index.ts
|
|
2
2
|
var _helpers = require('@turf/helpers');
|
|
3
3
|
var _invariant = require('@turf/invariant');
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
var D2R = Math.PI / 180;
|
|
7
|
-
var R2D = 180 / Math.PI;
|
|
8
|
-
var Coord = function(lon, lat) {
|
|
9
|
-
this.lon = lon;
|
|
10
|
-
this.lat = lat;
|
|
11
|
-
this.x = D2R * lon;
|
|
12
|
-
this.y = D2R * lat;
|
|
13
|
-
};
|
|
14
|
-
Coord.prototype.view = function() {
|
|
15
|
-
return String(this.lon).slice(0, 4) + "," + String(this.lat).slice(0, 4);
|
|
16
|
-
};
|
|
17
|
-
Coord.prototype.antipode = function() {
|
|
18
|
-
var anti_lat = -1 * this.lat;
|
|
19
|
-
var anti_lon = this.lon < 0 ? 180 + this.lon : (180 - this.lon) * -1;
|
|
20
|
-
return new Coord(anti_lon, anti_lat);
|
|
21
|
-
};
|
|
22
|
-
var LineString = function() {
|
|
23
|
-
this.coords = [];
|
|
24
|
-
this.length = 0;
|
|
25
|
-
};
|
|
26
|
-
LineString.prototype.move_to = function(coord) {
|
|
27
|
-
this.length++;
|
|
28
|
-
this.coords.push(coord);
|
|
29
|
-
};
|
|
30
|
-
var Arc = function(properties) {
|
|
31
|
-
this.properties = properties || {};
|
|
32
|
-
this.geometries = [];
|
|
33
|
-
};
|
|
34
|
-
Arc.prototype.json = function() {
|
|
35
|
-
if (this.geometries.length <= 0) {
|
|
36
|
-
return {
|
|
37
|
-
geometry: { type: "LineString", coordinates: null },
|
|
38
|
-
type: "Feature",
|
|
39
|
-
properties: this.properties
|
|
40
|
-
};
|
|
41
|
-
} else if (this.geometries.length === 1) {
|
|
42
|
-
return {
|
|
43
|
-
geometry: { type: "LineString", coordinates: this.geometries[0].coords },
|
|
44
|
-
type: "Feature",
|
|
45
|
-
properties: this.properties
|
|
46
|
-
};
|
|
47
|
-
} else {
|
|
48
|
-
var multiline = [];
|
|
49
|
-
for (var i = 0; i < this.geometries.length; i++) {
|
|
50
|
-
multiline.push(this.geometries[i].coords);
|
|
51
|
-
}
|
|
52
|
-
return {
|
|
53
|
-
geometry: { type: "MultiLineString", coordinates: multiline },
|
|
54
|
-
type: "Feature",
|
|
55
|
-
properties: this.properties
|
|
56
|
-
};
|
|
57
|
-
}
|
|
58
|
-
};
|
|
59
|
-
Arc.prototype.wkt = function() {
|
|
60
|
-
var wkt_string = "";
|
|
61
|
-
var wkt = "LINESTRING(";
|
|
62
|
-
var collect = function(c) {
|
|
63
|
-
wkt += c[0] + " " + c[1] + ",";
|
|
64
|
-
};
|
|
65
|
-
for (var i = 0; i < this.geometries.length; i++) {
|
|
66
|
-
if (this.geometries[i].coords.length === 0) {
|
|
67
|
-
return "LINESTRING(empty)";
|
|
68
|
-
} else {
|
|
69
|
-
var coords = this.geometries[i].coords;
|
|
70
|
-
coords.forEach(collect);
|
|
71
|
-
wkt_string += wkt.substring(0, wkt.length - 1) + ")";
|
|
72
|
-
}
|
|
73
|
-
}
|
|
74
|
-
return wkt_string;
|
|
75
|
-
};
|
|
76
|
-
var GreatCircle = function(start, end, properties) {
|
|
77
|
-
if (!start || start.x === void 0 || start.y === void 0) {
|
|
78
|
-
throw new Error(
|
|
79
|
-
"GreatCircle constructor expects two args: start and end objects with x and y properties"
|
|
80
|
-
);
|
|
81
|
-
}
|
|
82
|
-
if (!end || end.x === void 0 || end.y === void 0) {
|
|
83
|
-
throw new Error(
|
|
84
|
-
"GreatCircle constructor expects two args: start and end objects with x and y properties"
|
|
85
|
-
);
|
|
86
|
-
}
|
|
87
|
-
this.start = new Coord(start.x, start.y);
|
|
88
|
-
this.end = new Coord(end.x, end.y);
|
|
89
|
-
this.properties = properties || {};
|
|
90
|
-
var w = this.start.x - this.end.x;
|
|
91
|
-
var h = this.start.y - this.end.y;
|
|
92
|
-
var z = Math.pow(Math.sin(h / 2), 2) + Math.cos(this.start.y) * Math.cos(this.end.y) * Math.pow(Math.sin(w / 2), 2);
|
|
93
|
-
this.g = 2 * Math.asin(Math.sqrt(z));
|
|
94
|
-
if (this.g === Math.PI) {
|
|
95
|
-
throw new Error(
|
|
96
|
-
"it appears " + this.start.view() + " and " + this.end.view() + " are 'antipodal', e.g diametrically opposite, thus there is no single route but rather infinite"
|
|
97
|
-
);
|
|
98
|
-
} else if (isNaN(this.g)) {
|
|
99
|
-
throw new Error(
|
|
100
|
-
"could not calculate great circle between " + start + " and " + end
|
|
101
|
-
);
|
|
102
|
-
}
|
|
103
|
-
};
|
|
104
|
-
GreatCircle.prototype.interpolate = function(f) {
|
|
105
|
-
var A = Math.sin((1 - f) * this.g) / Math.sin(this.g);
|
|
106
|
-
var B = Math.sin(f * this.g) / Math.sin(this.g);
|
|
107
|
-
var x = A * Math.cos(this.start.y) * Math.cos(this.start.x) + B * Math.cos(this.end.y) * Math.cos(this.end.x);
|
|
108
|
-
var y = A * Math.cos(this.start.y) * Math.sin(this.start.x) + B * Math.cos(this.end.y) * Math.sin(this.end.x);
|
|
109
|
-
var z = A * Math.sin(this.start.y) + B * Math.sin(this.end.y);
|
|
110
|
-
var lat = R2D * Math.atan2(z, Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2)));
|
|
111
|
-
var lon = R2D * Math.atan2(y, x);
|
|
112
|
-
return [lon, lat];
|
|
113
|
-
};
|
|
114
|
-
GreatCircle.prototype.Arc = function(npoints, options) {
|
|
115
|
-
var first_pass = [];
|
|
116
|
-
if (!npoints || npoints <= 2) {
|
|
117
|
-
first_pass.push([this.start.lon, this.start.lat]);
|
|
118
|
-
first_pass.push([this.end.lon, this.end.lat]);
|
|
119
|
-
} else {
|
|
120
|
-
var delta = 1 / (npoints - 1);
|
|
121
|
-
for (var i = 0; i < npoints; ++i) {
|
|
122
|
-
var step = delta * i;
|
|
123
|
-
var pair = this.interpolate(step);
|
|
124
|
-
first_pass.push(pair);
|
|
125
|
-
}
|
|
126
|
-
}
|
|
127
|
-
var bHasBigDiff = false;
|
|
128
|
-
var dfMaxSmallDiffLong = 0;
|
|
129
|
-
var dfDateLineOffset = options && options.offset ? options.offset : 10;
|
|
130
|
-
var dfLeftBorderX = 180 - dfDateLineOffset;
|
|
131
|
-
var dfRightBorderX = -180 + dfDateLineOffset;
|
|
132
|
-
var dfDiffSpace = 360 - dfDateLineOffset;
|
|
133
|
-
for (var j = 1; j < first_pass.length; ++j) {
|
|
134
|
-
var dfPrevX = first_pass[j - 1][0];
|
|
135
|
-
var dfX = first_pass[j][0];
|
|
136
|
-
var dfDiffLong = Math.abs(dfX - dfPrevX);
|
|
137
|
-
if (dfDiffLong > dfDiffSpace && (dfX > dfLeftBorderX && dfPrevX < dfRightBorderX || dfPrevX > dfLeftBorderX && dfX < dfRightBorderX)) {
|
|
138
|
-
bHasBigDiff = true;
|
|
139
|
-
} else if (dfDiffLong > dfMaxSmallDiffLong) {
|
|
140
|
-
dfMaxSmallDiffLong = dfDiffLong;
|
|
141
|
-
}
|
|
142
|
-
}
|
|
143
|
-
var poMulti = [];
|
|
144
|
-
if (bHasBigDiff && dfMaxSmallDiffLong < dfDateLineOffset) {
|
|
145
|
-
var poNewLS = [];
|
|
146
|
-
poMulti.push(poNewLS);
|
|
147
|
-
for (var k = 0; k < first_pass.length; ++k) {
|
|
148
|
-
var dfX0 = parseFloat(first_pass[k][0]);
|
|
149
|
-
if (k > 0 && Math.abs(dfX0 - first_pass[k - 1][0]) > dfDiffSpace) {
|
|
150
|
-
var dfX1 = parseFloat(first_pass[k - 1][0]);
|
|
151
|
-
var dfY1 = parseFloat(first_pass[k - 1][1]);
|
|
152
|
-
var dfX2 = parseFloat(first_pass[k][0]);
|
|
153
|
-
var dfY2 = parseFloat(first_pass[k][1]);
|
|
154
|
-
if (dfX1 > -180 && dfX1 < dfRightBorderX && dfX2 === 180 && k + 1 < first_pass.length && first_pass[k - 1][0] > -180 && first_pass[k - 1][0] < dfRightBorderX) {
|
|
155
|
-
poNewLS.push([-180, first_pass[k][1]]);
|
|
156
|
-
k++;
|
|
157
|
-
poNewLS.push([first_pass[k][0], first_pass[k][1]]);
|
|
158
|
-
continue;
|
|
159
|
-
} else if (dfX1 > dfLeftBorderX && dfX1 < 180 && dfX2 === -180 && k + 1 < first_pass.length && first_pass[k - 1][0] > dfLeftBorderX && first_pass[k - 1][0] < 180) {
|
|
160
|
-
poNewLS.push([180, first_pass[k][1]]);
|
|
161
|
-
k++;
|
|
162
|
-
poNewLS.push([first_pass[k][0], first_pass[k][1]]);
|
|
163
|
-
continue;
|
|
164
|
-
}
|
|
165
|
-
if (dfX1 < dfRightBorderX && dfX2 > dfLeftBorderX) {
|
|
166
|
-
var tmpX = dfX1;
|
|
167
|
-
dfX1 = dfX2;
|
|
168
|
-
dfX2 = tmpX;
|
|
169
|
-
var tmpY = dfY1;
|
|
170
|
-
dfY1 = dfY2;
|
|
171
|
-
dfY2 = tmpY;
|
|
172
|
-
}
|
|
173
|
-
if (dfX1 > dfLeftBorderX && dfX2 < dfRightBorderX) {
|
|
174
|
-
dfX2 += 360;
|
|
175
|
-
}
|
|
176
|
-
if (dfX1 <= 180 && dfX2 >= 180 && dfX1 < dfX2) {
|
|
177
|
-
var dfRatio = (180 - dfX1) / (dfX2 - dfX1);
|
|
178
|
-
var dfY = dfRatio * dfY2 + (1 - dfRatio) * dfY1;
|
|
179
|
-
poNewLS.push([
|
|
180
|
-
first_pass[k - 1][0] > dfLeftBorderX ? 180 : -180,
|
|
181
|
-
dfY
|
|
182
|
-
]);
|
|
183
|
-
poNewLS = [];
|
|
184
|
-
poNewLS.push([
|
|
185
|
-
first_pass[k - 1][0] > dfLeftBorderX ? -180 : 180,
|
|
186
|
-
dfY
|
|
187
|
-
]);
|
|
188
|
-
poMulti.push(poNewLS);
|
|
189
|
-
} else {
|
|
190
|
-
poNewLS = [];
|
|
191
|
-
poMulti.push(poNewLS);
|
|
192
|
-
}
|
|
193
|
-
poNewLS.push([dfX0, first_pass[k][1]]);
|
|
194
|
-
} else {
|
|
195
|
-
poNewLS.push([first_pass[k][0], first_pass[k][1]]);
|
|
196
|
-
}
|
|
197
|
-
}
|
|
198
|
-
} else {
|
|
199
|
-
var poNewLS0 = [];
|
|
200
|
-
poMulti.push(poNewLS0);
|
|
201
|
-
for (var l = 0; l < first_pass.length; ++l) {
|
|
202
|
-
poNewLS0.push([first_pass[l][0], first_pass[l][1]]);
|
|
203
|
-
}
|
|
204
|
-
}
|
|
205
|
-
var arc = new Arc(this.properties);
|
|
206
|
-
for (var m = 0; m < poMulti.length; ++m) {
|
|
207
|
-
var line = new LineString();
|
|
208
|
-
arc.geometries.push(line);
|
|
209
|
-
var points = poMulti[m];
|
|
210
|
-
for (var j0 = 0; j0 < points.length; ++j0) {
|
|
211
|
-
line.move_to(points[j0]);
|
|
212
|
-
}
|
|
213
|
-
}
|
|
214
|
-
return arc;
|
|
215
|
-
};
|
|
216
|
-
|
|
217
|
-
// index.js
|
|
218
|
-
function greatCircle(start, end, options) {
|
|
219
|
-
options = options || {};
|
|
4
|
+
var _arc = require('arc');
|
|
5
|
+
function greatCircle(start, end, options = {}) {
|
|
220
6
|
if (typeof options !== "object") throw new Error("options is invalid");
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
properties = properties || {};
|
|
227
|
-
npoints = npoints || 100;
|
|
228
|
-
if (start[0] === end[0] && start[1] === end[1]) {
|
|
229
|
-
const arr = Array(npoints);
|
|
230
|
-
arr.fill([start[0], start[1]]);
|
|
7
|
+
const { properties = {}, npoints = 100, offset = 10 } = options;
|
|
8
|
+
const startCoord = _invariant.getCoord.call(void 0, start);
|
|
9
|
+
const endCoord = _invariant.getCoord.call(void 0, end);
|
|
10
|
+
if (startCoord[0] === endCoord[0] && startCoord[1] === endCoord[1]) {
|
|
11
|
+
const arr = Array(npoints).fill([startCoord[0], startCoord[1]]);
|
|
231
12
|
return _helpers.lineString.call(void 0, arr, properties);
|
|
232
13
|
}
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
{ x:
|
|
236
|
-
|
|
237
|
-
properties
|
|
14
|
+
const generator = new (0, _arc.GreatCircle)(
|
|
15
|
+
{ x: startCoord[0], y: startCoord[1] },
|
|
16
|
+
{ x: endCoord[0], y: endCoord[1] },
|
|
17
|
+
properties || {}
|
|
238
18
|
);
|
|
239
|
-
|
|
19
|
+
const line = generator.Arc(npoints, { offset });
|
|
240
20
|
return line.json();
|
|
241
21
|
}
|
|
242
22
|
var index_default = greatCircle;
|
|
@@ -244,30 +24,4 @@ var index_default = greatCircle;
|
|
|
244
24
|
|
|
245
25
|
|
|
246
26
|
exports.default = index_default; exports.greatCircle = greatCircle;
|
|
247
|
-
/*!
|
|
248
|
-
* Copyright (c) 2019, Dane Springmeyer
|
|
249
|
-
*
|
|
250
|
-
* Redistribution and use in source and binary forms, with or without
|
|
251
|
-
* modification, are permitted provided that the following conditions are
|
|
252
|
-
* met:
|
|
253
|
-
*
|
|
254
|
-
* * Redistributions of source code must retain the above copyright
|
|
255
|
-
* notice, this list of conditions and the following disclaimer.
|
|
256
|
-
* * Redistributions in binary form must reproduce the above copyright
|
|
257
|
-
* notice, this list of conditions and the following disclaimer in
|
|
258
|
-
* the documentation and/or other materials provided with the
|
|
259
|
-
* distribution.
|
|
260
|
-
*
|
|
261
|
-
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
|
|
262
|
-
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
|
|
263
|
-
* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
264
|
-
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
|
|
265
|
-
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
|
|
266
|
-
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
|
267
|
-
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
|
|
268
|
-
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
|
|
269
|
-
* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
|
|
270
|
-
* NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
271
|
-
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
272
|
-
*/
|
|
273
27
|
//# sourceMappingURL=index.cjs.map
|
package/dist/cjs/index.cjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["/home/runner/work/turf/turf/packages/turf-great-circle/dist/cjs/index.cjs","../../index.js","../../lib/arc.js"],"names":[],"mappings":"AAAA;ACAA,wCAA2B;AAC3B,4CAAyB;ADEzB;AACA;AEsBA,IAAI,IAAA,EAAM,IAAA,CAAK,GAAA,EAAK,GAAA;AACpB,IAAI,IAAA,EAAM,IAAA,EAAM,IAAA,CAAK,EAAA;AAErB,IAAI,MAAA,EAAQ,QAAA,CAAU,GAAA,EAAK,GAAA,EAAK;AAC9B,EAAA,IAAA,CAAK,IAAA,EAAM,GAAA;AACX,EAAA,IAAA,CAAK,IAAA,EAAM,GAAA;AACX,EAAA,IAAA,CAAK,EAAA,EAAI,IAAA,EAAM,GAAA;AACf,EAAA,IAAA,CAAK,EAAA,EAAI,IAAA,EAAM,GAAA;AACjB,CAAA;AAEA,KAAA,CAAM,SAAA,CAAU,KAAA,EAAO,QAAA,CAAA,EAAY;AACjC,EAAA,OAAO,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA,CAAE,KAAA,CAAM,CAAA,EAAG,CAAC,EAAA,EAAI,IAAA,EAAM,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA,CAAE,KAAA,CAAM,CAAA,EAAG,CAAC,CAAA;AACzE,CAAA;AAEA,KAAA,CAAM,SAAA,CAAU,SAAA,EAAW,QAAA,CAAA,EAAY;AACrC,EAAA,IAAI,SAAA,EAAW,CAAA,EAAA,EAAK,IAAA,CAAK,GAAA;AACzB,EAAA,IAAI,SAAA,EAAW,IAAA,CAAK,IAAA,EAAM,EAAA,EAAI,IAAA,EAAM,IAAA,CAAK,IAAA,EAAA,CAAO,IAAA,EAAM,IAAA,CAAK,GAAA,EAAA,EAAO,CAAA,CAAA;AAClE,EAAA,OAAO,IAAI,KAAA,CAAM,QAAA,EAAU,QAAQ,CAAA;AACrC,CAAA;AAEA,IAAI,WAAA,EAAa,QAAA,CAAA,EAAY;AAC3B,EAAA,IAAA,CAAK,OAAA,EAAS,CAAC,CAAA;AACf,EAAA,IAAA,CAAK,OAAA,EAAS,CAAA;AAChB,CAAA;AAEA,UAAA,CAAW,SAAA,CAAU,QAAA,EAAU,QAAA,CAAU,KAAA,EAAO;AAC9C,EAAA,IAAA,CAAK,MAAA,EAAA;AACL,EAAA,IAAA,CAAK,MAAA,CAAO,IAAA,CAAK,KAAK,CAAA;AACxB,CAAA;AAEA,IAAI,IAAA,EAAM,QAAA,CAAU,UAAA,EAAY;AAC9B,EAAA,IAAA,CAAK,WAAA,EAAa,WAAA,GAAc,CAAC,CAAA;AACjC,EAAA,IAAA,CAAK,WAAA,EAAa,CAAC,CAAA;AACrB,CAAA;AAEA,GAAA,CAAI,SAAA,CAAU,KAAA,EAAO,QAAA,CAAA,EAAY;AAC/B,EAAA,GAAA,CAAI,IAAA,CAAK,UAAA,CAAW,OAAA,GAAU,CAAA,EAAG;AAC/B,IAAA,OAAO;AAAA,MACL,QAAA,EAAU,EAAE,IAAA,EAAM,YAAA,EAAc,WAAA,EAAa,KAAK,CAAA;AAAA,MAClD,IAAA,EAAM,SAAA;AAAA,MACN,UAAA,EAAY,IAAA,CAAK;AAAA,IACnB,CAAA;AAAA,EACF,EAAA,KAAA,GAAA,CAAW,IAAA,CAAK,UAAA,CAAW,OAAA,IAAW,CAAA,EAAG;AACvC,IAAA,OAAO;AAAA,MACL,QAAA,EAAU,EAAE,IAAA,EAAM,YAAA,EAAc,WAAA,EAAa,IAAA,CAAK,UAAA,CAAW,CAAC,CAAA,CAAE,OAAO,CAAA;AAAA,MACvE,IAAA,EAAM,SAAA;AAAA,MACN,UAAA,EAAY,IAAA,CAAK;AAAA,IACnB,CAAA;AAAA,EACF,EAAA,KAAO;AACL,IAAA,IAAI,UAAA,EAAY,CAAC,CAAA;AACjB,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,IAAA,CAAK,UAAA,CAAW,MAAA,EAAQ,CAAA,EAAA,EAAK;AAC/C,MAAA,SAAA,CAAU,IAAA,CAAK,IAAA,CAAK,UAAA,CAAW,CAAC,CAAA,CAAE,MAAM,CAAA;AAAA,IAC1C;AACA,IAAA,OAAO;AAAA,MACL,QAAA,EAAU,EAAE,IAAA,EAAM,iBAAA,EAAmB,WAAA,EAAa,UAAU,CAAA;AAAA,MAC5D,IAAA,EAAM,SAAA;AAAA,MACN,UAAA,EAAY,IAAA,CAAK;AAAA,IACnB,CAAA;AAAA,EACF;AACF,CAAA;AAGA,GAAA,CAAI,SAAA,CAAU,IAAA,EAAM,QAAA,CAAA,EAAY;AAC9B,EAAA,IAAI,WAAA,EAAa,EAAA;AACjB,EAAA,IAAI,IAAA,EAAM,aAAA;AACV,EAAA,IAAI,QAAA,EAAU,QAAA,CAAU,CAAA,EAAG;AACzB,IAAA,IAAA,GAAO,CAAA,CAAE,CAAC,EAAA,EAAI,IAAA,EAAM,CAAA,CAAE,CAAC,EAAA,EAAI,GAAA;AAAA,EAC7B,CAAA;AACA,EAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,IAAA,CAAK,UAAA,CAAW,MAAA,EAAQ,CAAA,EAAA,EAAK;AAC/C,IAAA,GAAA,CAAI,IAAA,CAAK,UAAA,CAAW,CAAC,CAAA,CAAE,MAAA,CAAO,OAAA,IAAW,CAAA,EAAG;AAC1C,MAAA,OAAO,mBAAA;AAAA,IACT,EAAA,KAAO;AACL,MAAA,IAAI,OAAA,EAAS,IAAA,CAAK,UAAA,CAAW,CAAC,CAAA,CAAE,MAAA;AAChC,MAAA,MAAA,CAAO,OAAA,CAAQ,OAAO,CAAA;AACtB,MAAA,WAAA,GAAc,GAAA,CAAI,SAAA,CAAU,CAAA,EAAG,GAAA,CAAI,OAAA,EAAS,CAAC,EAAA,EAAI,GAAA;AAAA,IACnD;AAAA,EACF;AACA,EAAA,OAAO,UAAA;AACT,CAAA;AAMA,IAAI,YAAA,EAAc,QAAA,CAAU,KAAA,EAAO,GAAA,EAAK,UAAA,EAAY;AAClD,EAAA,GAAA,CAAI,CAAC,MAAA,GAAS,KAAA,CAAM,EAAA,IAAM,KAAA,EAAA,GAAa,KAAA,CAAM,EAAA,IAAM,KAAA,CAAA,EAAW;AAC5D,IAAA,MAAM,IAAI,KAAA;AAAA,MACR;AAAA,IACF,CAAA;AAAA,EACF;AACA,EAAA,GAAA,CAAI,CAAC,IAAA,GAAO,GAAA,CAAI,EAAA,IAAM,KAAA,EAAA,GAAa,GAAA,CAAI,EAAA,IAAM,KAAA,CAAA,EAAW;AACtD,IAAA,MAAM,IAAI,KAAA;AAAA,MACR;AAAA,IACF,CAAA;AAAA,EACF;AACA,EAAA,IAAA,CAAK,MAAA,EAAQ,IAAI,KAAA,CAAM,KAAA,CAAM,CAAA,EAAG,KAAA,CAAM,CAAC,CAAA;AACvC,EAAA,IAAA,CAAK,IAAA,EAAM,IAAI,KAAA,CAAM,GAAA,CAAI,CAAA,EAAG,GAAA,CAAI,CAAC,CAAA;AACjC,EAAA,IAAA,CAAK,WAAA,EAAa,WAAA,GAAc,CAAC,CAAA;AAEjC,EAAA,IAAI,EAAA,EAAI,IAAA,CAAK,KAAA,CAAM,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,CAAA;AAChC,EAAA,IAAI,EAAA,EAAI,IAAA,CAAK,KAAA,CAAM,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,CAAA;AAChC,EAAA,IAAI,EAAA,EACF,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,CAAG,CAAA,EAAG,CAAC,EAAA,EAC7B,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,KAAA,CAAM,CAAC,EAAA,EACnB,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,EAAA,EACnB,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,CAAG,CAAA,EAAG,CAAC,CAAA;AACjC,EAAA,IAAA,CAAK,EAAA,EAAI,EAAA,EAAM,IAAA,CAAK,IAAA,CAAK,IAAA,CAAK,IAAA,CAAK,CAAC,CAAC,CAAA;AAErC,EAAA,GAAA,CAAI,IAAA,CAAK,EAAA,IAAM,IAAA,CAAK,EAAA,EAAI;AACtB,IAAA,MAAM,IAAI,KAAA;AAAA,MACR,cAAA,EACE,IAAA,CAAK,KAAA,CAAM,IAAA,CAAK,EAAA,EAChB,QAAA,EACA,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,EAAA,EACd;AAAA,IACJ,CAAA;AAAA,EACF,EAAA,KAAA,GAAA,CAAW,KAAA,CAAM,IAAA,CAAK,CAAC,CAAA,EAAG;AACxB,IAAA,MAAM,IAAI,KAAA;AAAA,MACR,4CAAA,EAA8C,MAAA,EAAQ,QAAA,EAAU;AAAA,IAClE,CAAA;AAAA,EACF;AACF,CAAA;AAKA,WAAA,CAAY,SAAA,CAAU,YAAA,EAAc,QAAA,CAAU,CAAA,EAAG;AAC/C,EAAA,IAAI,EAAA,EAAI,IAAA,CAAK,GAAA,CAAA,CAAK,EAAA,EAAI,CAAA,EAAA,EAAK,IAAA,CAAK,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA;AACpD,EAAA,IAAI,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,EAAA,EAAI,IAAA,CAAK,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,CAAC,CAAA;AAC9C,EAAA,IAAI,EAAA,EACF,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,KAAA,CAAM,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,KAAA,CAAM,CAAC,EAAA,EAClD,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,CAAA;AAChD,EAAA,IAAI,EAAA,EACF,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,KAAA,CAAM,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,KAAA,CAAM,CAAC,EAAA,EAClD,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,CAAA;AAChD,EAAA,IAAI,EAAA,EAAI,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,KAAA,CAAM,CAAC,EAAA,EAAI,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,IAAA,CAAK,GAAA,CAAI,CAAC,CAAA;AAC5D,EAAA,IAAI,IAAA,EAAM,IAAA,EAAM,IAAA,CAAK,KAAA,CAAM,CAAA,EAAG,IAAA,CAAK,IAAA,CAAK,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,CAAC,EAAA,EAAI,IAAA,CAAK,GAAA,CAAI,CAAA,EAAG,CAAC,CAAC,CAAC,CAAA;AACxE,EAAA,IAAI,IAAA,EAAM,IAAA,EAAM,IAAA,CAAK,KAAA,CAAM,CAAA,EAAG,CAAC,CAAA;AAC/B,EAAA,OAAO,CAAC,GAAA,EAAK,GAAG,CAAA;AAClB,CAAA;AAKA,WAAA,CAAY,SAAA,CAAU,IAAA,EAAM,QAAA,CAAU,OAAA,EAAS,OAAA,EAAS;AACtD,EAAA,IAAI,WAAA,EAAa,CAAC,CAAA;AAClB,EAAA,GAAA,CAAI,CAAC,QAAA,GAAW,QAAA,GAAW,CAAA,EAAG;AAC5B,IAAA,UAAA,CAAW,IAAA,CAAK,CAAC,IAAA,CAAK,KAAA,CAAM,GAAA,EAAK,IAAA,CAAK,KAAA,CAAM,GAAG,CAAC,CAAA;AAChD,IAAA,UAAA,CAAW,IAAA,CAAK,CAAC,IAAA,CAAK,GAAA,CAAI,GAAA,EAAK,IAAA,CAAK,GAAA,CAAI,GAAG,CAAC,CAAA;AAAA,EAC9C,EAAA,KAAO;AACL,IAAA,IAAI,MAAA,EAAQ,EAAA,EAAA,CAAO,QAAA,EAAU,CAAA,CAAA;AAC7B,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,OAAA,EAAS,EAAE,CAAA,EAAG;AAChC,MAAA,IAAI,KAAA,EAAO,MAAA,EAAQ,CAAA;AACnB,MAAA,IAAI,KAAA,EAAO,IAAA,CAAK,WAAA,CAAY,IAAI,CAAA;AAChC,MAAA,UAAA,CAAW,IAAA,CAAK,IAAI,CAAA;AAAA,IACtB;AAAA,EACF;AAMA,EAAA,IAAI,YAAA,EAAc,KAAA;AAClB,EAAA,IAAI,mBAAA,EAAqB,CAAA;AAIzB,EAAA,IAAI,iBAAA,EAAmB,QAAA,GAAW,OAAA,CAAQ,OAAA,EAAS,OAAA,CAAQ,OAAA,EAAS,EAAA;AACpE,EAAA,IAAI,cAAA,EAAgB,IAAA,EAAM,gBAAA;AAC1B,EAAA,IAAI,eAAA,EAAiB,CAAA,IAAA,EAAO,gBAAA;AAC5B,EAAA,IAAI,YAAA,EAAc,IAAA,EAAM,gBAAA;AAGxB,EAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,UAAA,CAAW,MAAA,EAAQ,EAAE,CAAA,EAAG;AAC1C,IAAA,IAAI,QAAA,EAAU,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,CAAA;AACjC,IAAA,IAAI,IAAA,EAAM,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAA;AACzB,IAAA,IAAI,WAAA,EAAa,IAAA,CAAK,GAAA,CAAI,IAAA,EAAM,OAAO,CAAA;AACvC,IAAA,GAAA,CACE,WAAA,EAAa,YAAA,GAAA,CACX,IAAA,EAAM,cAAA,GAAiB,QAAA,EAAU,eAAA,GAChC,QAAA,EAAU,cAAA,GAAiB,IAAA,EAAM,cAAA,CAAA,EACpC;AACA,MAAA,YAAA,EAAc,IAAA;AAAA,IAChB,EAAA,KAAA,GAAA,CAAW,WAAA,EAAa,kBAAA,EAAoB;AAC1C,MAAA,mBAAA,EAAqB,UAAA;AAAA,IACvB;AAAA,EACF;AAEA,EAAA,IAAI,QAAA,EAAU,CAAC,CAAA;AACf,EAAA,GAAA,CAAI,YAAA,GAAe,mBAAA,EAAqB,gBAAA,EAAkB;AACxD,IAAA,IAAI,QAAA,EAAU,CAAC,CAAA;AACf,IAAA,OAAA,CAAQ,IAAA,CAAK,OAAO,CAAA;AACpB,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,UAAA,CAAW,MAAA,EAAQ,EAAE,CAAA,EAAG;AAC1C,MAAA,IAAI,KAAA,EAAO,UAAA,CAAW,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAA;AACtC,MAAA,GAAA,CAAI,EAAA,EAAI,EAAA,GAAK,IAAA,CAAK,GAAA,CAAI,KAAA,EAAO,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,CAAC,EAAA,EAAI,WAAA,EAAa;AAChE,QAAA,IAAI,KAAA,EAAO,UAAA,CAAW,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,CAAC,CAAA;AAC1C,QAAA,IAAI,KAAA,EAAO,UAAA,CAAW,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,CAAC,CAAA;AAC1C,QAAA,IAAI,KAAA,EAAO,UAAA,CAAW,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAA;AACtC,QAAA,IAAI,KAAA,EAAO,UAAA,CAAW,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAA;AACtC,QAAA,GAAA,CACE,KAAA,EAAO,CAAA,IAAA,GACP,KAAA,EAAO,eAAA,GACP,KAAA,IAAS,IAAA,GACT,EAAA,EAAI,EAAA,EAAI,UAAA,CAAW,OAAA,GACnB,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,EAAA,EAAI,CAAA,IAAA,GACvB,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,EAAA,EAAI,cAAA,EACvB;AACA,UAAA,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,GAAA,EAAM,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AACrC,UAAA,CAAA,EAAA;AACA,UAAA,OAAA,CAAQ,IAAA,CAAK,CAAC,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AACjD,UAAA,QAAA;AAAA,QACF,EAAA,KAAA,GAAA,CACE,KAAA,EAAO,cAAA,GACP,KAAA,EAAO,IAAA,GACP,KAAA,IAAS,CAAA,IAAA,GACT,EAAA,EAAI,EAAA,EAAI,UAAA,CAAW,OAAA,GACnB,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,EAAA,EAAI,cAAA,GACvB,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,EAAA,EAAI,GAAA,EACvB;AACA,UAAA,OAAA,CAAQ,IAAA,CAAK,CAAC,GAAA,EAAK,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AACpC,UAAA,CAAA,EAAA;AACA,UAAA,OAAA,CAAQ,IAAA,CAAK,CAAC,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AACjD,UAAA,QAAA;AAAA,QACF;AAEA,QAAA,GAAA,CAAI,KAAA,EAAO,eAAA,GAAkB,KAAA,EAAO,aAAA,EAAe;AAEjD,UAAA,IAAI,KAAA,EAAO,IAAA;AACX,UAAA,KAAA,EAAO,IAAA;AACP,UAAA,KAAA,EAAO,IAAA;AAEP,UAAA,IAAI,KAAA,EAAO,IAAA;AACX,UAAA,KAAA,EAAO,IAAA;AACP,UAAA,KAAA,EAAO,IAAA;AAAA,QACT;AACA,QAAA,GAAA,CAAI,KAAA,EAAO,cAAA,GAAiB,KAAA,EAAO,cAAA,EAAgB;AACjD,UAAA,KAAA,GAAQ,GAAA;AAAA,QACV;AAEA,QAAA,GAAA,CAAI,KAAA,GAAQ,IAAA,GAAO,KAAA,GAAQ,IAAA,GAAO,KAAA,EAAO,IAAA,EAAM;AAC7C,UAAA,IAAI,QAAA,EAAA,CAAW,IAAA,EAAM,IAAA,EAAA,EAAA,CAAS,KAAA,EAAO,IAAA,CAAA;AACrC,UAAA,IAAI,IAAA,EAAM,QAAA,EAAU,KAAA,EAAA,CAAQ,EAAA,EAAI,OAAA,EAAA,EAAW,IAAA;AAC3C,UAAA,OAAA,CAAQ,IAAA,CAAK;AAAA,YACX,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,EAAA,EAAI,cAAA,EAAgB,IAAA,EAAM,CAAA,GAAA;AAAA,YAC7C;AAAA,UACF,CAAC,CAAA;AACD,UAAA,QAAA,EAAU,CAAC,CAAA;AACX,UAAA,OAAA,CAAQ,IAAA,CAAK;AAAA,YACX,UAAA,CAAW,EAAA,EAAI,CAAC,CAAA,CAAE,CAAC,EAAA,EAAI,cAAA,EAAgB,CAAA,IAAA,EAAO,GAAA;AAAA,YAC9C;AAAA,UACF,CAAC,CAAA;AACD,UAAA,OAAA,CAAQ,IAAA,CAAK,OAAO,CAAA;AAAA,QACtB,EAAA,KAAO;AACL,UAAA,QAAA,EAAU,CAAC,CAAA;AACX,UAAA,OAAA,CAAQ,IAAA,CAAK,OAAO,CAAA;AAAA,QACtB;AACA,QAAA,OAAA,CAAQ,IAAA,CAAK,CAAC,IAAA,EAAM,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AAAA,MACvC,EAAA,KAAO;AACL,QAAA,OAAA,CAAQ,IAAA,CAAK,CAAC,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AAAA,MACnD;AAAA,IACF;AAAA,EACF,EAAA,KAAO;AAEL,IAAA,IAAI,SAAA,EAAW,CAAC,CAAA;AAChB,IAAA,OAAA,CAAQ,IAAA,CAAK,QAAQ,CAAA;AACrB,IAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,UAAA,CAAW,MAAA,EAAQ,EAAE,CAAA,EAAG;AAC1C,MAAA,QAAA,CAAS,IAAA,CAAK,CAAC,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAA,CAAE,CAAC,CAAC,CAAC,CAAA;AAAA,IACpD;AAAA,EACF;AAEA,EAAA,IAAI,IAAA,EAAM,IAAI,GAAA,CAAI,IAAA,CAAK,UAAU,CAAA;AACjC,EAAA,IAAA,CAAA,IAAS,EAAA,EAAI,CAAA,EAAG,EAAA,EAAI,OAAA,CAAQ,MAAA,EAAQ,EAAE,CAAA,EAAG;AACvC,IAAA,IAAI,KAAA,EAAO,IAAI,UAAA,CAAW,CAAA;AAC1B,IAAA,GAAA,CAAI,UAAA,CAAW,IAAA,CAAK,IAAI,CAAA;AACxB,IAAA,IAAI,OAAA,EAAS,OAAA,CAAQ,CAAC,CAAA;AACtB,IAAA,IAAA,CAAA,IAAS,GAAA,EAAK,CAAA,EAAG,GAAA,EAAK,MAAA,CAAO,MAAA,EAAQ,EAAE,EAAA,EAAI;AACzC,MAAA,IAAA,CAAK,OAAA,CAAQ,MAAA,CAAO,EAAE,CAAC,CAAA;AAAA,IACzB;AAAA,EACF;AACA,EAAA,OAAO,GAAA;AACT,CAAA;AF3FA;AACA;AC5LA,SAAS,WAAA,CAAY,KAAA,EAAO,GAAA,EAAK,OAAA,EAAS;AAExC,EAAA,QAAA,EAAU,QAAA,GAAW,CAAC,CAAA;AACtB,EAAA,GAAA,CAAI,OAAO,QAAA,IAAY,QAAA,EAAU,MAAM,IAAI,KAAA,CAAM,oBAAoB,CAAA;AACrE,EAAA,IAAI,WAAA,EAAa,OAAA,CAAQ,UAAA;AACzB,EAAA,IAAI,QAAA,EAAU,OAAA,CAAQ,OAAA;AACtB,EAAA,IAAI,OAAA,EAAS,OAAA,CAAQ,MAAA;AAErB,EAAA,MAAA,EAAQ,iCAAA,KAAc,CAAA;AACtB,EAAA,IAAA,EAAM,iCAAA,GAAY,CAAA;AAElB,EAAA,WAAA,EAAa,WAAA,GAAc,CAAC,CAAA;AAC5B,EAAA,QAAA,EAAU,QAAA,GAAW,GAAA;AAErB,EAAA,GAAA,CAAI,KAAA,CAAM,CAAC,EAAA,IAAM,GAAA,CAAI,CAAC,EAAA,GAAK,KAAA,CAAM,CAAC,EAAA,IAAM,GAAA,CAAI,CAAC,CAAA,EAAG;AAC9C,IAAA,MAAM,IAAA,EAAM,KAAA,CAAM,OAAO,CAAA;AACzB,IAAA,GAAA,CAAI,IAAA,CAAK,CAAC,KAAA,CAAM,CAAC,CAAA,EAAG,KAAA,CAAM,CAAC,CAAC,CAAC,CAAA;AAC7B,IAAA,OAAO,iCAAA,GAAW,EAAK,UAAU,CAAA;AAAA,EACnC;AAEA,EAAA,OAAA,EAAS,OAAA,GAAU,EAAA;AAEnB,EAAA,IAAI,UAAA,EAAY,IAAI,WAAA;AAAA,IAClB,EAAE,CAAA,EAAG,KAAA,CAAM,CAAC,CAAA,EAAG,CAAA,EAAG,KAAA,CAAM,CAAC,EAAE,CAAA;AAAA,IAC3B,EAAE,CAAA,EAAG,GAAA,CAAI,CAAC,CAAA,EAAG,CAAA,EAAG,GAAA,CAAI,CAAC,EAAE,CAAA;AAAA,IACvB;AAAA,EACF,CAAA;AAEA,EAAA,IAAI,KAAA,EAAO,SAAA,CAAU,GAAA,CAAI,OAAA,EAAS,EAAE,OAAe,CAAC,CAAA;AAEpD,EAAA,OAAO,IAAA,CAAK,IAAA,CAAK,CAAA;AACnB;AAGA,IAAO,cAAA,EAAQ,WAAA;ADoLf;AACE;AACA;AACF,mEAAC;AACD;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA","file":"/home/runner/work/turf/turf/packages/turf-great-circle/dist/cjs/index.cjs","sourcesContent":[null,"import { lineString } from \"@turf/helpers\";\nimport { getCoord } from \"@turf/invariant\";\nimport { GreatCircle } from \"./lib/arc.js\";\n\n/**\n * Calculate great circles routes as {@link LineString} or {@link MultiLineString}.\n * If the `start` and `end` points span the antimeridian, the resulting feature will\n * be split into a `MultiLineString`. If the `start` and `end` positions are the same\n * then a `LineString` will be returned with duplicate coordinates the length of the `npoints` option.\n *\n * @function\n * @param {Coord} start source point feature\n * @param {Coord} end destination point feature\n * @param {Object} [options={}] Optional parameters\n * @param {Object} [options.properties={}] line feature properties\n * @param {number} [options.npoints=100] number of points\n * @param {number} [options.offset=10] offset controls the likelyhood that lines will\n * be split which cross the dateline. The higher the number the more likely.\n * @returns {Feature<LineString | MultiLineString>} great circle line feature\n * @example\n * var start = turf.point([-122, 48]);\n * var end = turf.point([-77, 39]);\n *\n * var greatCircle = turf.greatCircle(start, end, {properties: {name: 'Seattle to DC'}});\n *\n * //addToMap\n * var addToMap = [start, end, greatCircle]\n */\nfunction greatCircle(start, end, options) {\n // Optional parameters\n options = options || {};\n if (typeof options !== \"object\") throw new Error(\"options is invalid\");\n var properties = options.properties;\n var npoints = options.npoints;\n var offset = options.offset;\n\n start = getCoord(start);\n end = getCoord(end);\n\n properties = properties || {};\n npoints = npoints || 100;\n\n if (start[0] === end[0] && start[1] === end[1]) {\n const arr = Array(npoints);\n arr.fill([start[0], start[1]]);\n return lineString(arr, properties);\n }\n\n offset = offset || 10;\n\n var generator = new GreatCircle(\n { x: start[0], y: start[1] },\n { x: end[0], y: end[1] },\n properties\n );\n\n var line = generator.Arc(npoints, { offset: offset });\n\n return line.json();\n}\n\nexport { greatCircle };\nexport default greatCircle;\n","/*!\n * Copyright (c) 2019, Dane Springmeyer\n *\n * Redistribution and use in source and binary forms, with or without\n * modification, are permitted provided that the following conditions are\n * met:\n *\n * * Redistributions of source code must retain the above copyright\n * notice, this list of conditions and the following disclaimer.\n * * Redistributions in binary form must reproduce the above copyright\n * notice, this list of conditions and the following disclaimer in\n * the documentation and/or other materials provided with the\n * distribution.\n *\n * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS\n * IS\" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,\n * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR\n * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR\n * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,\n * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,\n * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR\n * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF\n * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING\n * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS\n * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n */\nvar D2R = Math.PI / 180;\nvar R2D = 180 / Math.PI;\n\nvar Coord = function (lon, lat) {\n this.lon = lon;\n this.lat = lat;\n this.x = D2R * lon;\n this.y = D2R * lat;\n};\n\nCoord.prototype.view = function () {\n return String(this.lon).slice(0, 4) + \",\" + String(this.lat).slice(0, 4);\n};\n\nCoord.prototype.antipode = function () {\n var anti_lat = -1 * this.lat;\n var anti_lon = this.lon < 0 ? 180 + this.lon : (180 - this.lon) * -1;\n return new Coord(anti_lon, anti_lat);\n};\n\nvar LineString = function () {\n this.coords = [];\n this.length = 0;\n};\n\nLineString.prototype.move_to = function (coord) {\n this.length++;\n this.coords.push(coord);\n};\n\nvar Arc = function (properties) {\n this.properties = properties || {};\n this.geometries = [];\n};\n\nArc.prototype.json = function () {\n if (this.geometries.length <= 0) {\n return {\n geometry: { type: \"LineString\", coordinates: null },\n type: \"Feature\",\n properties: this.properties,\n };\n } else if (this.geometries.length === 1) {\n return {\n geometry: { type: \"LineString\", coordinates: this.geometries[0].coords },\n type: \"Feature\",\n properties: this.properties,\n };\n } else {\n var multiline = [];\n for (var i = 0; i < this.geometries.length; i++) {\n multiline.push(this.geometries[i].coords);\n }\n return {\n geometry: { type: \"MultiLineString\", coordinates: multiline },\n type: \"Feature\",\n properties: this.properties,\n };\n }\n};\n\n// TODO - output proper multilinestring\nArc.prototype.wkt = function () {\n var wkt_string = \"\";\n var wkt = \"LINESTRING(\";\n var collect = function (c) {\n wkt += c[0] + \" \" + c[1] + \",\";\n };\n for (var i = 0; i < this.geometries.length; i++) {\n if (this.geometries[i].coords.length === 0) {\n return \"LINESTRING(empty)\";\n } else {\n var coords = this.geometries[i].coords;\n coords.forEach(collect);\n wkt_string += wkt.substring(0, wkt.length - 1) + \")\";\n }\n }\n return wkt_string;\n};\n\n/*\n * http://en.wikipedia.org/wiki/Great-circle_distance\n *\n */\nvar GreatCircle = function (start, end, properties) {\n if (!start || start.x === undefined || start.y === undefined) {\n throw new Error(\n \"GreatCircle constructor expects two args: start and end objects with x and y properties\"\n );\n }\n if (!end || end.x === undefined || end.y === undefined) {\n throw new Error(\n \"GreatCircle constructor expects two args: start and end objects with x and y properties\"\n );\n }\n this.start = new Coord(start.x, start.y);\n this.end = new Coord(end.x, end.y);\n this.properties = properties || {};\n\n var w = this.start.x - this.end.x;\n var h = this.start.y - this.end.y;\n var z =\n Math.pow(Math.sin(h / 2.0), 2) +\n Math.cos(this.start.y) *\n Math.cos(this.end.y) *\n Math.pow(Math.sin(w / 2.0), 2);\n this.g = 2.0 * Math.asin(Math.sqrt(z));\n\n if (this.g === Math.PI) {\n throw new Error(\n \"it appears \" +\n this.start.view() +\n \" and \" +\n this.end.view() +\n \" are 'antipodal', e.g diametrically opposite, thus there is no single route but rather infinite\"\n );\n } else if (isNaN(this.g)) {\n throw new Error(\n \"could not calculate great circle between \" + start + \" and \" + end\n );\n }\n};\n\n/*\n * http://williams.best.vwh.net/avform.htm#Intermediate\n */\nGreatCircle.prototype.interpolate = function (f) {\n var A = Math.sin((1 - f) * this.g) / Math.sin(this.g);\n var B = Math.sin(f * this.g) / Math.sin(this.g);\n var x =\n A * Math.cos(this.start.y) * Math.cos(this.start.x) +\n B * Math.cos(this.end.y) * Math.cos(this.end.x);\n var y =\n A * Math.cos(this.start.y) * Math.sin(this.start.x) +\n B * Math.cos(this.end.y) * Math.sin(this.end.x);\n var z = A * Math.sin(this.start.y) + B * Math.sin(this.end.y);\n var lat = R2D * Math.atan2(z, Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2)));\n var lon = R2D * Math.atan2(y, x);\n return [lon, lat];\n};\n\n/*\n * Generate points along the great circle\n */\nGreatCircle.prototype.Arc = function (npoints, options) {\n var first_pass = [];\n if (!npoints || npoints <= 2) {\n first_pass.push([this.start.lon, this.start.lat]);\n first_pass.push([this.end.lon, this.end.lat]);\n } else {\n var delta = 1.0 / (npoints - 1);\n for (var i = 0; i < npoints; ++i) {\n var step = delta * i;\n var pair = this.interpolate(step);\n first_pass.push(pair);\n }\n }\n /* partial port of dateline handling from:\n gdal/ogr/ogrgeometryfactory.cpp\n\n TODO - does not handle all wrapping scenarios yet\n */\n var bHasBigDiff = false;\n var dfMaxSmallDiffLong = 0;\n // from http://www.gdal.org/ogr2ogr.html\n // -datelineoffset:\n // (starting with GDAL 1.10) offset from dateline in degrees (default long. = +/- 10deg, geometries within 170deg to -170deg will be splited)\n var dfDateLineOffset = options && options.offset ? options.offset : 10;\n var dfLeftBorderX = 180 - dfDateLineOffset;\n var dfRightBorderX = -180 + dfDateLineOffset;\n var dfDiffSpace = 360 - dfDateLineOffset;\n\n // https://github.com/OSGeo/gdal/blob/7bfb9c452a59aac958bff0c8386b891edf8154ca/gdal/ogr/ogrgeometryfactory.cpp#L2342\n for (var j = 1; j < first_pass.length; ++j) {\n var dfPrevX = first_pass[j - 1][0];\n var dfX = first_pass[j][0];\n var dfDiffLong = Math.abs(dfX - dfPrevX);\n if (\n dfDiffLong > dfDiffSpace &&\n ((dfX > dfLeftBorderX && dfPrevX < dfRightBorderX) ||\n (dfPrevX > dfLeftBorderX && dfX < dfRightBorderX))\n ) {\n bHasBigDiff = true;\n } else if (dfDiffLong > dfMaxSmallDiffLong) {\n dfMaxSmallDiffLong = dfDiffLong;\n }\n }\n\n var poMulti = [];\n if (bHasBigDiff && dfMaxSmallDiffLong < dfDateLineOffset) {\n var poNewLS = [];\n poMulti.push(poNewLS);\n for (var k = 0; k < first_pass.length; ++k) {\n var dfX0 = parseFloat(first_pass[k][0]);\n if (k > 0 && Math.abs(dfX0 - first_pass[k - 1][0]) > dfDiffSpace) {\n var dfX1 = parseFloat(first_pass[k - 1][0]);\n var dfY1 = parseFloat(first_pass[k - 1][1]);\n var dfX2 = parseFloat(first_pass[k][0]);\n var dfY2 = parseFloat(first_pass[k][1]);\n if (\n dfX1 > -180 &&\n dfX1 < dfRightBorderX &&\n dfX2 === 180 &&\n k + 1 < first_pass.length &&\n first_pass[k - 1][0] > -180 &&\n first_pass[k - 1][0] < dfRightBorderX\n ) {\n poNewLS.push([-180, first_pass[k][1]]);\n k++;\n poNewLS.push([first_pass[k][0], first_pass[k][1]]);\n continue;\n } else if (\n dfX1 > dfLeftBorderX &&\n dfX1 < 180 &&\n dfX2 === -180 &&\n k + 1 < first_pass.length &&\n first_pass[k - 1][0] > dfLeftBorderX &&\n first_pass[k - 1][0] < 180\n ) {\n poNewLS.push([180, first_pass[k][1]]);\n k++;\n poNewLS.push([first_pass[k][0], first_pass[k][1]]);\n continue;\n }\n\n if (dfX1 < dfRightBorderX && dfX2 > dfLeftBorderX) {\n // swap dfX1, dfX2\n var tmpX = dfX1;\n dfX1 = dfX2;\n dfX2 = tmpX;\n // swap dfY1, dfY2\n var tmpY = dfY1;\n dfY1 = dfY2;\n dfY2 = tmpY;\n }\n if (dfX1 > dfLeftBorderX && dfX2 < dfRightBorderX) {\n dfX2 += 360;\n }\n\n if (dfX1 <= 180 && dfX2 >= 180 && dfX1 < dfX2) {\n var dfRatio = (180 - dfX1) / (dfX2 - dfX1);\n var dfY = dfRatio * dfY2 + (1 - dfRatio) * dfY1;\n poNewLS.push([\n first_pass[k - 1][0] > dfLeftBorderX ? 180 : -180,\n dfY,\n ]);\n poNewLS = [];\n poNewLS.push([\n first_pass[k - 1][0] > dfLeftBorderX ? -180 : 180,\n dfY,\n ]);\n poMulti.push(poNewLS);\n } else {\n poNewLS = [];\n poMulti.push(poNewLS);\n }\n poNewLS.push([dfX0, first_pass[k][1]]);\n } else {\n poNewLS.push([first_pass[k][0], first_pass[k][1]]);\n }\n }\n } else {\n // add normally\n var poNewLS0 = [];\n poMulti.push(poNewLS0);\n for (var l = 0; l < first_pass.length; ++l) {\n poNewLS0.push([first_pass[l][0], first_pass[l][1]]);\n }\n }\n\n var arc = new Arc(this.properties);\n for (var m = 0; m < poMulti.length; ++m) {\n var line = new LineString();\n arc.geometries.push(line);\n var points = poMulti[m];\n for (var j0 = 0; j0 < points.length; ++j0) {\n line.move_to(points[j0]);\n }\n }\n return arc;\n};\n\nexport { Coord, Arc, GreatCircle };\n\nexport default {\n Coord,\n Arc,\n GreatCircle,\n};\n"]}
|
|
1
|
+
{"version":3,"sources":["/home/runner/work/turf/turf/packages/turf-great-circle/dist/cjs/index.cjs","../../index.ts"],"names":[],"mappings":"AAAA;ACQA,wCAA2B;AAC3B,4CAAyB;AACzB,0BAA4B;AA0B5B,SAAS,WAAA,CACP,KAAA,EACA,GAAA,EACA,QAAA,EAII,CAAC,CAAA,EACkC;AAEvC,EAAA,GAAA,CAAI,OAAO,QAAA,IAAY,QAAA,EAAU,MAAM,IAAI,KAAA,CAAM,oBAAoB,CAAA;AACrE,EAAA,MAAM,EAAE,WAAA,EAAa,CAAC,CAAA,EAAG,QAAA,EAAU,GAAA,EAAK,OAAA,EAAS,GAAG,EAAA,EAAI,OAAA;AAExD,EAAA,MAAM,WAAA,EAAa,iCAAA,KAAc,CAAA;AACjC,EAAA,MAAM,SAAA,EAAW,iCAAA,GAAY,CAAA;AAE7B,EAAA,GAAA,CAAI,UAAA,CAAW,CAAC,EAAA,IAAM,QAAA,CAAS,CAAC,EAAA,GAAK,UAAA,CAAW,CAAC,EAAA,IAAM,QAAA,CAAS,CAAC,CAAA,EAAG;AAClE,IAAA,MAAM,IAAA,EAAM,KAAA,CAAM,OAAO,CAAA,CAAE,IAAA,CAAK,CAAC,UAAA,CAAW,CAAC,CAAA,EAAG,UAAA,CAAW,CAAC,CAAC,CAAC,CAAA;AAC9D,IAAA,OAAO,iCAAA,GAAW,EAAK,UAAU,CAAA;AAAA,EACnC;AAEA,EAAA,MAAM,UAAA,EAAY,IAAI,qBAAA;AAAA,IACpB,EAAE,CAAA,EAAG,UAAA,CAAW,CAAC,CAAA,EAAG,CAAA,EAAG,UAAA,CAAW,CAAC,EAAE,CAAA;AAAA,IACrC,EAAE,CAAA,EAAG,QAAA,CAAS,CAAC,CAAA,EAAG,CAAA,EAAG,QAAA,CAAS,CAAC,EAAE,CAAA;AAAA,IACjC,WAAA,GAAc,CAAC;AAAA,EACjB,CAAA;AAEA,EAAA,MAAM,KAAA,EAAO,SAAA,CAAU,GAAA,CAAI,OAAA,EAAS,EAAE,OAAe,CAAC,CAAA;AAEtD,EAAA,OAAO,IAAA,CAAK,IAAA,CAAK,CAAA;AAInB;AAGA,IAAO,cAAA,EAAQ,WAAA;ADlDf;AACE;AACA;AACF,mEAAC","file":"/home/runner/work/turf/turf/packages/turf-great-circle/dist/cjs/index.cjs","sourcesContent":[null,"import type {\n Feature,\n GeoJsonProperties,\n LineString,\n MultiLineString,\n Point,\n Position,\n} from \"geojson\";\nimport { lineString } from \"@turf/helpers\";\nimport { getCoord } from \"@turf/invariant\";\nimport { GreatCircle } from \"arc\";\n\n/**\n * Calculate great circles routes as {@link LineString} or {@link MultiLineString}.\n * If the `start` and `end` points span the antimeridian, the resulting feature will\n * be split into a `MultiLineString`. If the `start` and `end` positions are the same\n * then a `LineString` will be returned with duplicate coordinates the length of the `npoints` option.\n *\n * @name greatCircle\n * @param {Coord} start source point feature\n * @param {Coord} end destination point feature\n * @param {Object} [options={}] Optional parameters\n * @param {Object} [options.properties={}] line feature properties\n * @param {number} [options.npoints=100] number of points\n * @param {number} [options.offset=10] offset controls the likelyhood that lines will\n * be split which cross the dateline. The higher the number the more likely.\n * @returns {Feature<LineString | MultiLineString>} great circle line feature\n * @example\n * var start = turf.point([-122, 48]);\n * var end = turf.point([-77, 39]);\n *\n * var greatCircle = turf.greatCircle(start, end, {properties: {name: 'Seattle to DC'}});\n *\n * //addToMap\n * var addToMap = [start, end, greatCircle]\n */\nfunction greatCircle(\n start: Feature<Point, GeoJsonProperties> | Point | Position,\n end: Feature<Point, GeoJsonProperties> | Point | Position,\n options: {\n properties?: GeoJsonProperties;\n npoints?: number;\n offset?: number;\n } = {}\n): Feature<LineString | MultiLineString> {\n // Optional parameters\n if (typeof options !== \"object\") throw new Error(\"options is invalid\");\n const { properties = {}, npoints = 100, offset = 10 } = options;\n\n const startCoord = getCoord(start);\n const endCoord = getCoord(end);\n\n if (startCoord[0] === endCoord[0] && startCoord[1] === endCoord[1]) {\n const arr = Array(npoints).fill([startCoord[0], startCoord[1]]);\n return lineString(arr, properties);\n }\n\n const generator = new GreatCircle(\n { x: startCoord[0], y: startCoord[1] },\n { x: endCoord[0], y: endCoord[1] },\n properties || {}\n );\n\n const line = generator.Arc(npoints, { offset: offset });\n\n return line.json() as Feature<\n LineString | MultiLineString,\n GeoJsonProperties\n >;\n}\n\nexport { greatCircle };\nexport default greatCircle;\n"]}
|
package/dist/cjs/index.d.cts
CHANGED
|
@@ -1,17 +1,33 @@
|
|
|
1
|
-
import { GeoJsonProperties,
|
|
2
|
-
import { Coord } from '@turf/helpers';
|
|
1
|
+
import { Feature, Point, GeoJsonProperties, Position, LineString, MultiLineString } from 'geojson';
|
|
3
2
|
|
|
4
3
|
/**
|
|
5
|
-
*
|
|
4
|
+
* Calculate great circles routes as {@link LineString} or {@link MultiLineString}.
|
|
5
|
+
* If the `start` and `end` points span the antimeridian, the resulting feature will
|
|
6
|
+
* be split into a `MultiLineString`. If the `start` and `end` positions are the same
|
|
7
|
+
* then a `LineString` will be returned with duplicate coordinates the length of the `npoints` option.
|
|
8
|
+
*
|
|
9
|
+
* @name greatCircle
|
|
10
|
+
* @param {Coord} start source point feature
|
|
11
|
+
* @param {Coord} end destination point feature
|
|
12
|
+
* @param {Object} [options={}] Optional parameters
|
|
13
|
+
* @param {Object} [options.properties={}] line feature properties
|
|
14
|
+
* @param {number} [options.npoints=100] number of points
|
|
15
|
+
* @param {number} [options.offset=10] offset controls the likelyhood that lines will
|
|
16
|
+
* be split which cross the dateline. The higher the number the more likely.
|
|
17
|
+
* @returns {Feature<LineString | MultiLineString>} great circle line feature
|
|
18
|
+
* @example
|
|
19
|
+
* var start = turf.point([-122, 48]);
|
|
20
|
+
* var end = turf.point([-77, 39]);
|
|
21
|
+
*
|
|
22
|
+
* var greatCircle = turf.greatCircle(start, end, {properties: {name: 'Seattle to DC'}});
|
|
23
|
+
*
|
|
24
|
+
* //addToMap
|
|
25
|
+
* var addToMap = [start, end, greatCircle]
|
|
6
26
|
*/
|
|
7
|
-
declare function greatCircle(
|
|
8
|
-
start: Coord,
|
|
9
|
-
end: Coord,
|
|
10
|
-
options?: {
|
|
27
|
+
declare function greatCircle(start: Feature<Point, GeoJsonProperties> | Point | Position, end: Feature<Point, GeoJsonProperties> | Point | Position, options?: {
|
|
11
28
|
properties?: GeoJsonProperties;
|
|
12
29
|
npoints?: number;
|
|
13
30
|
offset?: number;
|
|
14
|
-
|
|
15
|
-
): Feature<LineString | MultiLineString>;
|
|
31
|
+
}): Feature<LineString | MultiLineString>;
|
|
16
32
|
|
|
17
33
|
export { greatCircle as default, greatCircle };
|
package/dist/esm/index.d.ts
CHANGED
|
@@ -1,17 +1,33 @@
|
|
|
1
|
-
import { GeoJsonProperties,
|
|
2
|
-
import { Coord } from '@turf/helpers';
|
|
1
|
+
import { Feature, Point, GeoJsonProperties, Position, LineString, MultiLineString } from 'geojson';
|
|
3
2
|
|
|
4
3
|
/**
|
|
5
|
-
*
|
|
4
|
+
* Calculate great circles routes as {@link LineString} or {@link MultiLineString}.
|
|
5
|
+
* If the `start` and `end` points span the antimeridian, the resulting feature will
|
|
6
|
+
* be split into a `MultiLineString`. If the `start` and `end` positions are the same
|
|
7
|
+
* then a `LineString` will be returned with duplicate coordinates the length of the `npoints` option.
|
|
8
|
+
*
|
|
9
|
+
* @name greatCircle
|
|
10
|
+
* @param {Coord} start source point feature
|
|
11
|
+
* @param {Coord} end destination point feature
|
|
12
|
+
* @param {Object} [options={}] Optional parameters
|
|
13
|
+
* @param {Object} [options.properties={}] line feature properties
|
|
14
|
+
* @param {number} [options.npoints=100] number of points
|
|
15
|
+
* @param {number} [options.offset=10] offset controls the likelyhood that lines will
|
|
16
|
+
* be split which cross the dateline. The higher the number the more likely.
|
|
17
|
+
* @returns {Feature<LineString | MultiLineString>} great circle line feature
|
|
18
|
+
* @example
|
|
19
|
+
* var start = turf.point([-122, 48]);
|
|
20
|
+
* var end = turf.point([-77, 39]);
|
|
21
|
+
*
|
|
22
|
+
* var greatCircle = turf.greatCircle(start, end, {properties: {name: 'Seattle to DC'}});
|
|
23
|
+
*
|
|
24
|
+
* //addToMap
|
|
25
|
+
* var addToMap = [start, end, greatCircle]
|
|
6
26
|
*/
|
|
7
|
-
declare function greatCircle(
|
|
8
|
-
start: Coord,
|
|
9
|
-
end: Coord,
|
|
10
|
-
options?: {
|
|
27
|
+
declare function greatCircle(start: Feature<Point, GeoJsonProperties> | Point | Position, end: Feature<Point, GeoJsonProperties> | Point | Position, options?: {
|
|
11
28
|
properties?: GeoJsonProperties;
|
|
12
29
|
npoints?: number;
|
|
13
30
|
offset?: number;
|
|
14
|
-
|
|
15
|
-
): Feature<LineString | MultiLineString>;
|
|
31
|
+
}): Feature<LineString | MultiLineString>;
|
|
16
32
|
|
|
17
33
|
export { greatCircle as default, greatCircle };
|
package/dist/esm/index.js
CHANGED
|
@@ -1,242 +1,22 @@
|
|
|
1
|
-
// index.
|
|
1
|
+
// index.ts
|
|
2
2
|
import { lineString } from "@turf/helpers";
|
|
3
3
|
import { getCoord } from "@turf/invariant";
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
var D2R = Math.PI / 180;
|
|
7
|
-
var R2D = 180 / Math.PI;
|
|
8
|
-
var Coord = function(lon, lat) {
|
|
9
|
-
this.lon = lon;
|
|
10
|
-
this.lat = lat;
|
|
11
|
-
this.x = D2R * lon;
|
|
12
|
-
this.y = D2R * lat;
|
|
13
|
-
};
|
|
14
|
-
Coord.prototype.view = function() {
|
|
15
|
-
return String(this.lon).slice(0, 4) + "," + String(this.lat).slice(0, 4);
|
|
16
|
-
};
|
|
17
|
-
Coord.prototype.antipode = function() {
|
|
18
|
-
var anti_lat = -1 * this.lat;
|
|
19
|
-
var anti_lon = this.lon < 0 ? 180 + this.lon : (180 - this.lon) * -1;
|
|
20
|
-
return new Coord(anti_lon, anti_lat);
|
|
21
|
-
};
|
|
22
|
-
var LineString = function() {
|
|
23
|
-
this.coords = [];
|
|
24
|
-
this.length = 0;
|
|
25
|
-
};
|
|
26
|
-
LineString.prototype.move_to = function(coord) {
|
|
27
|
-
this.length++;
|
|
28
|
-
this.coords.push(coord);
|
|
29
|
-
};
|
|
30
|
-
var Arc = function(properties) {
|
|
31
|
-
this.properties = properties || {};
|
|
32
|
-
this.geometries = [];
|
|
33
|
-
};
|
|
34
|
-
Arc.prototype.json = function() {
|
|
35
|
-
if (this.geometries.length <= 0) {
|
|
36
|
-
return {
|
|
37
|
-
geometry: { type: "LineString", coordinates: null },
|
|
38
|
-
type: "Feature",
|
|
39
|
-
properties: this.properties
|
|
40
|
-
};
|
|
41
|
-
} else if (this.geometries.length === 1) {
|
|
42
|
-
return {
|
|
43
|
-
geometry: { type: "LineString", coordinates: this.geometries[0].coords },
|
|
44
|
-
type: "Feature",
|
|
45
|
-
properties: this.properties
|
|
46
|
-
};
|
|
47
|
-
} else {
|
|
48
|
-
var multiline = [];
|
|
49
|
-
for (var i = 0; i < this.geometries.length; i++) {
|
|
50
|
-
multiline.push(this.geometries[i].coords);
|
|
51
|
-
}
|
|
52
|
-
return {
|
|
53
|
-
geometry: { type: "MultiLineString", coordinates: multiline },
|
|
54
|
-
type: "Feature",
|
|
55
|
-
properties: this.properties
|
|
56
|
-
};
|
|
57
|
-
}
|
|
58
|
-
};
|
|
59
|
-
Arc.prototype.wkt = function() {
|
|
60
|
-
var wkt_string = "";
|
|
61
|
-
var wkt = "LINESTRING(";
|
|
62
|
-
var collect = function(c) {
|
|
63
|
-
wkt += c[0] + " " + c[1] + ",";
|
|
64
|
-
};
|
|
65
|
-
for (var i = 0; i < this.geometries.length; i++) {
|
|
66
|
-
if (this.geometries[i].coords.length === 0) {
|
|
67
|
-
return "LINESTRING(empty)";
|
|
68
|
-
} else {
|
|
69
|
-
var coords = this.geometries[i].coords;
|
|
70
|
-
coords.forEach(collect);
|
|
71
|
-
wkt_string += wkt.substring(0, wkt.length - 1) + ")";
|
|
72
|
-
}
|
|
73
|
-
}
|
|
74
|
-
return wkt_string;
|
|
75
|
-
};
|
|
76
|
-
var GreatCircle = function(start, end, properties) {
|
|
77
|
-
if (!start || start.x === void 0 || start.y === void 0) {
|
|
78
|
-
throw new Error(
|
|
79
|
-
"GreatCircle constructor expects two args: start and end objects with x and y properties"
|
|
80
|
-
);
|
|
81
|
-
}
|
|
82
|
-
if (!end || end.x === void 0 || end.y === void 0) {
|
|
83
|
-
throw new Error(
|
|
84
|
-
"GreatCircle constructor expects two args: start and end objects with x and y properties"
|
|
85
|
-
);
|
|
86
|
-
}
|
|
87
|
-
this.start = new Coord(start.x, start.y);
|
|
88
|
-
this.end = new Coord(end.x, end.y);
|
|
89
|
-
this.properties = properties || {};
|
|
90
|
-
var w = this.start.x - this.end.x;
|
|
91
|
-
var h = this.start.y - this.end.y;
|
|
92
|
-
var z = Math.pow(Math.sin(h / 2), 2) + Math.cos(this.start.y) * Math.cos(this.end.y) * Math.pow(Math.sin(w / 2), 2);
|
|
93
|
-
this.g = 2 * Math.asin(Math.sqrt(z));
|
|
94
|
-
if (this.g === Math.PI) {
|
|
95
|
-
throw new Error(
|
|
96
|
-
"it appears " + this.start.view() + " and " + this.end.view() + " are 'antipodal', e.g diametrically opposite, thus there is no single route but rather infinite"
|
|
97
|
-
);
|
|
98
|
-
} else if (isNaN(this.g)) {
|
|
99
|
-
throw new Error(
|
|
100
|
-
"could not calculate great circle between " + start + " and " + end
|
|
101
|
-
);
|
|
102
|
-
}
|
|
103
|
-
};
|
|
104
|
-
GreatCircle.prototype.interpolate = function(f) {
|
|
105
|
-
var A = Math.sin((1 - f) * this.g) / Math.sin(this.g);
|
|
106
|
-
var B = Math.sin(f * this.g) / Math.sin(this.g);
|
|
107
|
-
var x = A * Math.cos(this.start.y) * Math.cos(this.start.x) + B * Math.cos(this.end.y) * Math.cos(this.end.x);
|
|
108
|
-
var y = A * Math.cos(this.start.y) * Math.sin(this.start.x) + B * Math.cos(this.end.y) * Math.sin(this.end.x);
|
|
109
|
-
var z = A * Math.sin(this.start.y) + B * Math.sin(this.end.y);
|
|
110
|
-
var lat = R2D * Math.atan2(z, Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2)));
|
|
111
|
-
var lon = R2D * Math.atan2(y, x);
|
|
112
|
-
return [lon, lat];
|
|
113
|
-
};
|
|
114
|
-
GreatCircle.prototype.Arc = function(npoints, options) {
|
|
115
|
-
var first_pass = [];
|
|
116
|
-
if (!npoints || npoints <= 2) {
|
|
117
|
-
first_pass.push([this.start.lon, this.start.lat]);
|
|
118
|
-
first_pass.push([this.end.lon, this.end.lat]);
|
|
119
|
-
} else {
|
|
120
|
-
var delta = 1 / (npoints - 1);
|
|
121
|
-
for (var i = 0; i < npoints; ++i) {
|
|
122
|
-
var step = delta * i;
|
|
123
|
-
var pair = this.interpolate(step);
|
|
124
|
-
first_pass.push(pair);
|
|
125
|
-
}
|
|
126
|
-
}
|
|
127
|
-
var bHasBigDiff = false;
|
|
128
|
-
var dfMaxSmallDiffLong = 0;
|
|
129
|
-
var dfDateLineOffset = options && options.offset ? options.offset : 10;
|
|
130
|
-
var dfLeftBorderX = 180 - dfDateLineOffset;
|
|
131
|
-
var dfRightBorderX = -180 + dfDateLineOffset;
|
|
132
|
-
var dfDiffSpace = 360 - dfDateLineOffset;
|
|
133
|
-
for (var j = 1; j < first_pass.length; ++j) {
|
|
134
|
-
var dfPrevX = first_pass[j - 1][0];
|
|
135
|
-
var dfX = first_pass[j][0];
|
|
136
|
-
var dfDiffLong = Math.abs(dfX - dfPrevX);
|
|
137
|
-
if (dfDiffLong > dfDiffSpace && (dfX > dfLeftBorderX && dfPrevX < dfRightBorderX || dfPrevX > dfLeftBorderX && dfX < dfRightBorderX)) {
|
|
138
|
-
bHasBigDiff = true;
|
|
139
|
-
} else if (dfDiffLong > dfMaxSmallDiffLong) {
|
|
140
|
-
dfMaxSmallDiffLong = dfDiffLong;
|
|
141
|
-
}
|
|
142
|
-
}
|
|
143
|
-
var poMulti = [];
|
|
144
|
-
if (bHasBigDiff && dfMaxSmallDiffLong < dfDateLineOffset) {
|
|
145
|
-
var poNewLS = [];
|
|
146
|
-
poMulti.push(poNewLS);
|
|
147
|
-
for (var k = 0; k < first_pass.length; ++k) {
|
|
148
|
-
var dfX0 = parseFloat(first_pass[k][0]);
|
|
149
|
-
if (k > 0 && Math.abs(dfX0 - first_pass[k - 1][0]) > dfDiffSpace) {
|
|
150
|
-
var dfX1 = parseFloat(first_pass[k - 1][0]);
|
|
151
|
-
var dfY1 = parseFloat(first_pass[k - 1][1]);
|
|
152
|
-
var dfX2 = parseFloat(first_pass[k][0]);
|
|
153
|
-
var dfY2 = parseFloat(first_pass[k][1]);
|
|
154
|
-
if (dfX1 > -180 && dfX1 < dfRightBorderX && dfX2 === 180 && k + 1 < first_pass.length && first_pass[k - 1][0] > -180 && first_pass[k - 1][0] < dfRightBorderX) {
|
|
155
|
-
poNewLS.push([-180, first_pass[k][1]]);
|
|
156
|
-
k++;
|
|
157
|
-
poNewLS.push([first_pass[k][0], first_pass[k][1]]);
|
|
158
|
-
continue;
|
|
159
|
-
} else if (dfX1 > dfLeftBorderX && dfX1 < 180 && dfX2 === -180 && k + 1 < first_pass.length && first_pass[k - 1][0] > dfLeftBorderX && first_pass[k - 1][0] < 180) {
|
|
160
|
-
poNewLS.push([180, first_pass[k][1]]);
|
|
161
|
-
k++;
|
|
162
|
-
poNewLS.push([first_pass[k][0], first_pass[k][1]]);
|
|
163
|
-
continue;
|
|
164
|
-
}
|
|
165
|
-
if (dfX1 < dfRightBorderX && dfX2 > dfLeftBorderX) {
|
|
166
|
-
var tmpX = dfX1;
|
|
167
|
-
dfX1 = dfX2;
|
|
168
|
-
dfX2 = tmpX;
|
|
169
|
-
var tmpY = dfY1;
|
|
170
|
-
dfY1 = dfY2;
|
|
171
|
-
dfY2 = tmpY;
|
|
172
|
-
}
|
|
173
|
-
if (dfX1 > dfLeftBorderX && dfX2 < dfRightBorderX) {
|
|
174
|
-
dfX2 += 360;
|
|
175
|
-
}
|
|
176
|
-
if (dfX1 <= 180 && dfX2 >= 180 && dfX1 < dfX2) {
|
|
177
|
-
var dfRatio = (180 - dfX1) / (dfX2 - dfX1);
|
|
178
|
-
var dfY = dfRatio * dfY2 + (1 - dfRatio) * dfY1;
|
|
179
|
-
poNewLS.push([
|
|
180
|
-
first_pass[k - 1][0] > dfLeftBorderX ? 180 : -180,
|
|
181
|
-
dfY
|
|
182
|
-
]);
|
|
183
|
-
poNewLS = [];
|
|
184
|
-
poNewLS.push([
|
|
185
|
-
first_pass[k - 1][0] > dfLeftBorderX ? -180 : 180,
|
|
186
|
-
dfY
|
|
187
|
-
]);
|
|
188
|
-
poMulti.push(poNewLS);
|
|
189
|
-
} else {
|
|
190
|
-
poNewLS = [];
|
|
191
|
-
poMulti.push(poNewLS);
|
|
192
|
-
}
|
|
193
|
-
poNewLS.push([dfX0, first_pass[k][1]]);
|
|
194
|
-
} else {
|
|
195
|
-
poNewLS.push([first_pass[k][0], first_pass[k][1]]);
|
|
196
|
-
}
|
|
197
|
-
}
|
|
198
|
-
} else {
|
|
199
|
-
var poNewLS0 = [];
|
|
200
|
-
poMulti.push(poNewLS0);
|
|
201
|
-
for (var l = 0; l < first_pass.length; ++l) {
|
|
202
|
-
poNewLS0.push([first_pass[l][0], first_pass[l][1]]);
|
|
203
|
-
}
|
|
204
|
-
}
|
|
205
|
-
var arc = new Arc(this.properties);
|
|
206
|
-
for (var m = 0; m < poMulti.length; ++m) {
|
|
207
|
-
var line = new LineString();
|
|
208
|
-
arc.geometries.push(line);
|
|
209
|
-
var points = poMulti[m];
|
|
210
|
-
for (var j0 = 0; j0 < points.length; ++j0) {
|
|
211
|
-
line.move_to(points[j0]);
|
|
212
|
-
}
|
|
213
|
-
}
|
|
214
|
-
return arc;
|
|
215
|
-
};
|
|
216
|
-
|
|
217
|
-
// index.js
|
|
218
|
-
function greatCircle(start, end, options) {
|
|
219
|
-
options = options || {};
|
|
4
|
+
import { GreatCircle } from "arc";
|
|
5
|
+
function greatCircle(start, end, options = {}) {
|
|
220
6
|
if (typeof options !== "object") throw new Error("options is invalid");
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
properties = properties || {};
|
|
227
|
-
npoints = npoints || 100;
|
|
228
|
-
if (start[0] === end[0] && start[1] === end[1]) {
|
|
229
|
-
const arr = Array(npoints);
|
|
230
|
-
arr.fill([start[0], start[1]]);
|
|
7
|
+
const { properties = {}, npoints = 100, offset = 10 } = options;
|
|
8
|
+
const startCoord = getCoord(start);
|
|
9
|
+
const endCoord = getCoord(end);
|
|
10
|
+
if (startCoord[0] === endCoord[0] && startCoord[1] === endCoord[1]) {
|
|
11
|
+
const arr = Array(npoints).fill([startCoord[0], startCoord[1]]);
|
|
231
12
|
return lineString(arr, properties);
|
|
232
13
|
}
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
{ x:
|
|
236
|
-
|
|
237
|
-
properties
|
|
14
|
+
const generator = new GreatCircle(
|
|
15
|
+
{ x: startCoord[0], y: startCoord[1] },
|
|
16
|
+
{ x: endCoord[0], y: endCoord[1] },
|
|
17
|
+
properties || {}
|
|
238
18
|
);
|
|
239
|
-
|
|
19
|
+
const line = generator.Arc(npoints, { offset });
|
|
240
20
|
return line.json();
|
|
241
21
|
}
|
|
242
22
|
var index_default = greatCircle;
|
|
@@ -244,30 +24,4 @@ export {
|
|
|
244
24
|
index_default as default,
|
|
245
25
|
greatCircle
|
|
246
26
|
};
|
|
247
|
-
/*!
|
|
248
|
-
* Copyright (c) 2019, Dane Springmeyer
|
|
249
|
-
*
|
|
250
|
-
* Redistribution and use in source and binary forms, with or without
|
|
251
|
-
* modification, are permitted provided that the following conditions are
|
|
252
|
-
* met:
|
|
253
|
-
*
|
|
254
|
-
* * Redistributions of source code must retain the above copyright
|
|
255
|
-
* notice, this list of conditions and the following disclaimer.
|
|
256
|
-
* * Redistributions in binary form must reproduce the above copyright
|
|
257
|
-
* notice, this list of conditions and the following disclaimer in
|
|
258
|
-
* the documentation and/or other materials provided with the
|
|
259
|
-
* distribution.
|
|
260
|
-
*
|
|
261
|
-
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
|
|
262
|
-
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
|
|
263
|
-
* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
264
|
-
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
|
|
265
|
-
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
|
|
266
|
-
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
|
|
267
|
-
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
|
|
268
|
-
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
|
|
269
|
-
* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
|
|
270
|
-
* NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
271
|
-
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
272
|
-
*/
|
|
273
27
|
//# sourceMappingURL=index.js.map
|
package/dist/esm/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../index.js","../../lib/arc.js"],"sourcesContent":["import { lineString } from \"@turf/helpers\";\nimport { getCoord } from \"@turf/invariant\";\nimport { GreatCircle } from \"./lib/arc.js\";\n\n/**\n * Calculate great circles routes as {@link LineString} or {@link MultiLineString}.\n * If the `start` and `end` points span the antimeridian, the resulting feature will\n * be split into a `MultiLineString`. If the `start` and `end` positions are the same\n * then a `LineString` will be returned with duplicate coordinates the length of the `npoints` option.\n *\n * @function\n * @param {Coord} start source point feature\n * @param {Coord} end destination point feature\n * @param {Object} [options={}] Optional parameters\n * @param {Object} [options.properties={}] line feature properties\n * @param {number} [options.npoints=100] number of points\n * @param {number} [options.offset=10] offset controls the likelyhood that lines will\n * be split which cross the dateline. The higher the number the more likely.\n * @returns {Feature<LineString | MultiLineString>} great circle line feature\n * @example\n * var start = turf.point([-122, 48]);\n * var end = turf.point([-77, 39]);\n *\n * var greatCircle = turf.greatCircle(start, end, {properties: {name: 'Seattle to DC'}});\n *\n * //addToMap\n * var addToMap = [start, end, greatCircle]\n */\nfunction greatCircle(start, end, options) {\n // Optional parameters\n options = options || {};\n if (typeof options !== \"object\") throw new Error(\"options is invalid\");\n var properties = options.properties;\n var npoints = options.npoints;\n var offset = options.offset;\n\n start = getCoord(start);\n end = getCoord(end);\n\n properties = properties || {};\n npoints = npoints || 100;\n\n if (start[0] === end[0] && start[1] === end[1]) {\n const arr = Array(npoints);\n arr.fill([start[0], start[1]]);\n return lineString(arr, properties);\n }\n\n offset = offset || 10;\n\n var generator = new GreatCircle(\n { x: start[0], y: start[1] },\n { x: end[0], y: end[1] },\n properties\n );\n\n var line = generator.Arc(npoints, { offset: offset });\n\n return line.json();\n}\n\nexport { greatCircle };\nexport default greatCircle;\n","/*!\n * Copyright (c) 2019, Dane Springmeyer\n *\n * Redistribution and use in source and binary forms, with or without\n * modification, are permitted provided that the following conditions are\n * met:\n *\n * * Redistributions of source code must retain the above copyright\n * notice, this list of conditions and the following disclaimer.\n * * Redistributions in binary form must reproduce the above copyright\n * notice, this list of conditions and the following disclaimer in\n * the documentation and/or other materials provided with the\n * distribution.\n *\n * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS \"AS\n * IS\" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,\n * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR\n * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR\n * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,\n * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,\n * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR\n * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF\n * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING\n * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS\n * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.\n */\nvar D2R = Math.PI / 180;\nvar R2D = 180 / Math.PI;\n\nvar Coord = function (lon, lat) {\n this.lon = lon;\n this.lat = lat;\n this.x = D2R * lon;\n this.y = D2R * lat;\n};\n\nCoord.prototype.view = function () {\n return String(this.lon).slice(0, 4) + \",\" + String(this.lat).slice(0, 4);\n};\n\nCoord.prototype.antipode = function () {\n var anti_lat = -1 * this.lat;\n var anti_lon = this.lon < 0 ? 180 + this.lon : (180 - this.lon) * -1;\n return new Coord(anti_lon, anti_lat);\n};\n\nvar LineString = function () {\n this.coords = [];\n this.length = 0;\n};\n\nLineString.prototype.move_to = function (coord) {\n this.length++;\n this.coords.push(coord);\n};\n\nvar Arc = function (properties) {\n this.properties = properties || {};\n this.geometries = [];\n};\n\nArc.prototype.json = function () {\n if (this.geometries.length <= 0) {\n return {\n geometry: { type: \"LineString\", coordinates: null },\n type: \"Feature\",\n properties: this.properties,\n };\n } else if (this.geometries.length === 1) {\n return {\n geometry: { type: \"LineString\", coordinates: this.geometries[0].coords },\n type: \"Feature\",\n properties: this.properties,\n };\n } else {\n var multiline = [];\n for (var i = 0; i < this.geometries.length; i++) {\n multiline.push(this.geometries[i].coords);\n }\n return {\n geometry: { type: \"MultiLineString\", coordinates: multiline },\n type: \"Feature\",\n properties: this.properties,\n };\n }\n};\n\n// TODO - output proper multilinestring\nArc.prototype.wkt = function () {\n var wkt_string = \"\";\n var wkt = \"LINESTRING(\";\n var collect = function (c) {\n wkt += c[0] + \" \" + c[1] + \",\";\n };\n for (var i = 0; i < this.geometries.length; i++) {\n if (this.geometries[i].coords.length === 0) {\n return \"LINESTRING(empty)\";\n } else {\n var coords = this.geometries[i].coords;\n coords.forEach(collect);\n wkt_string += wkt.substring(0, wkt.length - 1) + \")\";\n }\n }\n return wkt_string;\n};\n\n/*\n * http://en.wikipedia.org/wiki/Great-circle_distance\n *\n */\nvar GreatCircle = function (start, end, properties) {\n if (!start || start.x === undefined || start.y === undefined) {\n throw new Error(\n \"GreatCircle constructor expects two args: start and end objects with x and y properties\"\n );\n }\n if (!end || end.x === undefined || end.y === undefined) {\n throw new Error(\n \"GreatCircle constructor expects two args: start and end objects with x and y properties\"\n );\n }\n this.start = new Coord(start.x, start.y);\n this.end = new Coord(end.x, end.y);\n this.properties = properties || {};\n\n var w = this.start.x - this.end.x;\n var h = this.start.y - this.end.y;\n var z =\n Math.pow(Math.sin(h / 2.0), 2) +\n Math.cos(this.start.y) *\n Math.cos(this.end.y) *\n Math.pow(Math.sin(w / 2.0), 2);\n this.g = 2.0 * Math.asin(Math.sqrt(z));\n\n if (this.g === Math.PI) {\n throw new Error(\n \"it appears \" +\n this.start.view() +\n \" and \" +\n this.end.view() +\n \" are 'antipodal', e.g diametrically opposite, thus there is no single route but rather infinite\"\n );\n } else if (isNaN(this.g)) {\n throw new Error(\n \"could not calculate great circle between \" + start + \" and \" + end\n );\n }\n};\n\n/*\n * http://williams.best.vwh.net/avform.htm#Intermediate\n */\nGreatCircle.prototype.interpolate = function (f) {\n var A = Math.sin((1 - f) * this.g) / Math.sin(this.g);\n var B = Math.sin(f * this.g) / Math.sin(this.g);\n var x =\n A * Math.cos(this.start.y) * Math.cos(this.start.x) +\n B * Math.cos(this.end.y) * Math.cos(this.end.x);\n var y =\n A * Math.cos(this.start.y) * Math.sin(this.start.x) +\n B * Math.cos(this.end.y) * Math.sin(this.end.x);\n var z = A * Math.sin(this.start.y) + B * Math.sin(this.end.y);\n var lat = R2D * Math.atan2(z, Math.sqrt(Math.pow(x, 2) + Math.pow(y, 2)));\n var lon = R2D * Math.atan2(y, x);\n return [lon, lat];\n};\n\n/*\n * Generate points along the great circle\n */\nGreatCircle.prototype.Arc = function (npoints, options) {\n var first_pass = [];\n if (!npoints || npoints <= 2) {\n first_pass.push([this.start.lon, this.start.lat]);\n first_pass.push([this.end.lon, this.end.lat]);\n } else {\n var delta = 1.0 / (npoints - 1);\n for (var i = 0; i < npoints; ++i) {\n var step = delta * i;\n var pair = this.interpolate(step);\n first_pass.push(pair);\n }\n }\n /* partial port of dateline handling from:\n gdal/ogr/ogrgeometryfactory.cpp\n\n TODO - does not handle all wrapping scenarios yet\n */\n var bHasBigDiff = false;\n var dfMaxSmallDiffLong = 0;\n // from http://www.gdal.org/ogr2ogr.html\n // -datelineoffset:\n // (starting with GDAL 1.10) offset from dateline in degrees (default long. = +/- 10deg, geometries within 170deg to -170deg will be splited)\n var dfDateLineOffset = options && options.offset ? options.offset : 10;\n var dfLeftBorderX = 180 - dfDateLineOffset;\n var dfRightBorderX = -180 + dfDateLineOffset;\n var dfDiffSpace = 360 - dfDateLineOffset;\n\n // https://github.com/OSGeo/gdal/blob/7bfb9c452a59aac958bff0c8386b891edf8154ca/gdal/ogr/ogrgeometryfactory.cpp#L2342\n for (var j = 1; j < first_pass.length; ++j) {\n var dfPrevX = first_pass[j - 1][0];\n var dfX = first_pass[j][0];\n var dfDiffLong = Math.abs(dfX - dfPrevX);\n if (\n dfDiffLong > dfDiffSpace &&\n ((dfX > dfLeftBorderX && dfPrevX < dfRightBorderX) ||\n (dfPrevX > dfLeftBorderX && dfX < dfRightBorderX))\n ) {\n bHasBigDiff = true;\n } else if (dfDiffLong > dfMaxSmallDiffLong) {\n dfMaxSmallDiffLong = dfDiffLong;\n }\n }\n\n var poMulti = [];\n if (bHasBigDiff && dfMaxSmallDiffLong < dfDateLineOffset) {\n var poNewLS = [];\n poMulti.push(poNewLS);\n for (var k = 0; k < first_pass.length; ++k) {\n var dfX0 = parseFloat(first_pass[k][0]);\n if (k > 0 && Math.abs(dfX0 - first_pass[k - 1][0]) > dfDiffSpace) {\n var dfX1 = parseFloat(first_pass[k - 1][0]);\n var dfY1 = parseFloat(first_pass[k - 1][1]);\n var dfX2 = parseFloat(first_pass[k][0]);\n var dfY2 = parseFloat(first_pass[k][1]);\n if (\n dfX1 > -180 &&\n dfX1 < dfRightBorderX &&\n dfX2 === 180 &&\n k + 1 < first_pass.length &&\n first_pass[k - 1][0] > -180 &&\n first_pass[k - 1][0] < dfRightBorderX\n ) {\n poNewLS.push([-180, first_pass[k][1]]);\n k++;\n poNewLS.push([first_pass[k][0], first_pass[k][1]]);\n continue;\n } else if (\n dfX1 > dfLeftBorderX &&\n dfX1 < 180 &&\n dfX2 === -180 &&\n k + 1 < first_pass.length &&\n first_pass[k - 1][0] > dfLeftBorderX &&\n first_pass[k - 1][0] < 180\n ) {\n poNewLS.push([180, first_pass[k][1]]);\n k++;\n poNewLS.push([first_pass[k][0], first_pass[k][1]]);\n continue;\n }\n\n if (dfX1 < dfRightBorderX && dfX2 > dfLeftBorderX) {\n // swap dfX1, dfX2\n var tmpX = dfX1;\n dfX1 = dfX2;\n dfX2 = tmpX;\n // swap dfY1, dfY2\n var tmpY = dfY1;\n dfY1 = dfY2;\n dfY2 = tmpY;\n }\n if (dfX1 > dfLeftBorderX && dfX2 < dfRightBorderX) {\n dfX2 += 360;\n }\n\n if (dfX1 <= 180 && dfX2 >= 180 && dfX1 < dfX2) {\n var dfRatio = (180 - dfX1) / (dfX2 - dfX1);\n var dfY = dfRatio * dfY2 + (1 - dfRatio) * dfY1;\n poNewLS.push([\n first_pass[k - 1][0] > dfLeftBorderX ? 180 : -180,\n dfY,\n ]);\n poNewLS = [];\n poNewLS.push([\n first_pass[k - 1][0] > dfLeftBorderX ? -180 : 180,\n dfY,\n ]);\n poMulti.push(poNewLS);\n } else {\n poNewLS = [];\n poMulti.push(poNewLS);\n }\n poNewLS.push([dfX0, first_pass[k][1]]);\n } else {\n poNewLS.push([first_pass[k][0], first_pass[k][1]]);\n }\n }\n } else {\n // add normally\n var poNewLS0 = [];\n poMulti.push(poNewLS0);\n for (var l = 0; l < first_pass.length; ++l) {\n poNewLS0.push([first_pass[l][0], first_pass[l][1]]);\n }\n }\n\n var arc = new Arc(this.properties);\n for (var m = 0; m < poMulti.length; ++m) {\n var line = new LineString();\n arc.geometries.push(line);\n var points = poMulti[m];\n for (var j0 = 0; j0 < points.length; ++j0) {\n line.move_to(points[j0]);\n }\n }\n return arc;\n};\n\nexport { Coord, Arc, GreatCircle };\n\nexport default {\n Coord,\n Arc,\n GreatCircle,\n};\n"],"mappings":";AAAA,SAAS,kBAAkB;AAC3B,SAAS,gBAAgB;;;ACyBzB,IAAI,MAAM,KAAK,KAAK;AACpB,IAAI,MAAM,MAAM,KAAK;AAErB,IAAI,QAAQ,SAAU,KAAK,KAAK;AAC9B,OAAK,MAAM;AACX,OAAK,MAAM;AACX,OAAK,IAAI,MAAM;AACf,OAAK,IAAI,MAAM;AACjB;AAEA,MAAM,UAAU,OAAO,WAAY;AACjC,SAAO,OAAO,KAAK,GAAG,EAAE,MAAM,GAAG,CAAC,IAAI,MAAM,OAAO,KAAK,GAAG,EAAE,MAAM,GAAG,CAAC;AACzE;AAEA,MAAM,UAAU,WAAW,WAAY;AACrC,MAAI,WAAW,KAAK,KAAK;AACzB,MAAI,WAAW,KAAK,MAAM,IAAI,MAAM,KAAK,OAAO,MAAM,KAAK,OAAO;AAClE,SAAO,IAAI,MAAM,UAAU,QAAQ;AACrC;AAEA,IAAI,aAAa,WAAY;AAC3B,OAAK,SAAS,CAAC;AACf,OAAK,SAAS;AAChB;AAEA,WAAW,UAAU,UAAU,SAAU,OAAO;AAC9C,OAAK;AACL,OAAK,OAAO,KAAK,KAAK;AACxB;AAEA,IAAI,MAAM,SAAU,YAAY;AAC9B,OAAK,aAAa,cAAc,CAAC;AACjC,OAAK,aAAa,CAAC;AACrB;AAEA,IAAI,UAAU,OAAO,WAAY;AAC/B,MAAI,KAAK,WAAW,UAAU,GAAG;AAC/B,WAAO;AAAA,MACL,UAAU,EAAE,MAAM,cAAc,aAAa,KAAK;AAAA,MAClD,MAAM;AAAA,MACN,YAAY,KAAK;AAAA,IACnB;AAAA,EACF,WAAW,KAAK,WAAW,WAAW,GAAG;AACvC,WAAO;AAAA,MACL,UAAU,EAAE,MAAM,cAAc,aAAa,KAAK,WAAW,CAAC,EAAE,OAAO;AAAA,MACvE,MAAM;AAAA,MACN,YAAY,KAAK;AAAA,IACnB;AAAA,EACF,OAAO;AACL,QAAI,YAAY,CAAC;AACjB,aAAS,IAAI,GAAG,IAAI,KAAK,WAAW,QAAQ,KAAK;AAC/C,gBAAU,KAAK,KAAK,WAAW,CAAC,EAAE,MAAM;AAAA,IAC1C;AACA,WAAO;AAAA,MACL,UAAU,EAAE,MAAM,mBAAmB,aAAa,UAAU;AAAA,MAC5D,MAAM;AAAA,MACN,YAAY,KAAK;AAAA,IACnB;AAAA,EACF;AACF;AAGA,IAAI,UAAU,MAAM,WAAY;AAC9B,MAAI,aAAa;AACjB,MAAI,MAAM;AACV,MAAI,UAAU,SAAU,GAAG;AACzB,WAAO,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,IAAI;AAAA,EAC7B;AACA,WAAS,IAAI,GAAG,IAAI,KAAK,WAAW,QAAQ,KAAK;AAC/C,QAAI,KAAK,WAAW,CAAC,EAAE,OAAO,WAAW,GAAG;AAC1C,aAAO;AAAA,IACT,OAAO;AACL,UAAI,SAAS,KAAK,WAAW,CAAC,EAAE;AAChC,aAAO,QAAQ,OAAO;AACtB,oBAAc,IAAI,UAAU,GAAG,IAAI,SAAS,CAAC,IAAI;AAAA,IACnD;AAAA,EACF;AACA,SAAO;AACT;AAMA,IAAI,cAAc,SAAU,OAAO,KAAK,YAAY;AAClD,MAAI,CAAC,SAAS,MAAM,MAAM,UAAa,MAAM,MAAM,QAAW;AAC5D,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AAAA,EACF;AACA,MAAI,CAAC,OAAO,IAAI,MAAM,UAAa,IAAI,MAAM,QAAW;AACtD,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AAAA,EACF;AACA,OAAK,QAAQ,IAAI,MAAM,MAAM,GAAG,MAAM,CAAC;AACvC,OAAK,MAAM,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC;AACjC,OAAK,aAAa,cAAc,CAAC;AAEjC,MAAI,IAAI,KAAK,MAAM,IAAI,KAAK,IAAI;AAChC,MAAI,IAAI,KAAK,MAAM,IAAI,KAAK,IAAI;AAChC,MAAI,IACF,KAAK,IAAI,KAAK,IAAI,IAAI,CAAG,GAAG,CAAC,IAC7B,KAAK,IAAI,KAAK,MAAM,CAAC,IACnB,KAAK,IAAI,KAAK,IAAI,CAAC,IACnB,KAAK,IAAI,KAAK,IAAI,IAAI,CAAG,GAAG,CAAC;AACjC,OAAK,IAAI,IAAM,KAAK,KAAK,KAAK,KAAK,CAAC,CAAC;AAErC,MAAI,KAAK,MAAM,KAAK,IAAI;AACtB,UAAM,IAAI;AAAA,MACR,gBACE,KAAK,MAAM,KAAK,IAChB,UACA,KAAK,IAAI,KAAK,IACd;AAAA,IACJ;AAAA,EACF,WAAW,MAAM,KAAK,CAAC,GAAG;AACxB,UAAM,IAAI;AAAA,MACR,8CAA8C,QAAQ,UAAU;AAAA,IAClE;AAAA,EACF;AACF;AAKA,YAAY,UAAU,cAAc,SAAU,GAAG;AAC/C,MAAI,IAAI,KAAK,KAAK,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC;AACpD,MAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC;AAC9C,MAAI,IACF,IAAI,KAAK,IAAI,KAAK,MAAM,CAAC,IAAI,KAAK,IAAI,KAAK,MAAM,CAAC,IAClD,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC;AAChD,MAAI,IACF,IAAI,KAAK,IAAI,KAAK,MAAM,CAAC,IAAI,KAAK,IAAI,KAAK,MAAM,CAAC,IAClD,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC;AAChD,MAAI,IAAI,IAAI,KAAK,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC;AAC5D,MAAI,MAAM,MAAM,KAAK,MAAM,GAAG,KAAK,KAAK,KAAK,IAAI,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC;AACxE,MAAI,MAAM,MAAM,KAAK,MAAM,GAAG,CAAC;AAC/B,SAAO,CAAC,KAAK,GAAG;AAClB;AAKA,YAAY,UAAU,MAAM,SAAU,SAAS,SAAS;AACtD,MAAI,aAAa,CAAC;AAClB,MAAI,CAAC,WAAW,WAAW,GAAG;AAC5B,eAAW,KAAK,CAAC,KAAK,MAAM,KAAK,KAAK,MAAM,GAAG,CAAC;AAChD,eAAW,KAAK,CAAC,KAAK,IAAI,KAAK,KAAK,IAAI,GAAG,CAAC;AAAA,EAC9C,OAAO;AACL,QAAI,QAAQ,KAAO,UAAU;AAC7B,aAAS,IAAI,GAAG,IAAI,SAAS,EAAE,GAAG;AAChC,UAAI,OAAO,QAAQ;AACnB,UAAI,OAAO,KAAK,YAAY,IAAI;AAChC,iBAAW,KAAK,IAAI;AAAA,IACtB;AAAA,EACF;AAMA,MAAI,cAAc;AAClB,MAAI,qBAAqB;AAIzB,MAAI,mBAAmB,WAAW,QAAQ,SAAS,QAAQ,SAAS;AACpE,MAAI,gBAAgB,MAAM;AAC1B,MAAI,iBAAiB,OAAO;AAC5B,MAAI,cAAc,MAAM;AAGxB,WAAS,IAAI,GAAG,IAAI,WAAW,QAAQ,EAAE,GAAG;AAC1C,QAAI,UAAU,WAAW,IAAI,CAAC,EAAE,CAAC;AACjC,QAAI,MAAM,WAAW,CAAC,EAAE,CAAC;AACzB,QAAI,aAAa,KAAK,IAAI,MAAM,OAAO;AACvC,QACE,aAAa,gBACX,MAAM,iBAAiB,UAAU,kBAChC,UAAU,iBAAiB,MAAM,iBACpC;AACA,oBAAc;AAAA,IAChB,WAAW,aAAa,oBAAoB;AAC1C,2BAAqB;AAAA,IACvB;AAAA,EACF;AAEA,MAAI,UAAU,CAAC;AACf,MAAI,eAAe,qBAAqB,kBAAkB;AACxD,QAAI,UAAU,CAAC;AACf,YAAQ,KAAK,OAAO;AACpB,aAAS,IAAI,GAAG,IAAI,WAAW,QAAQ,EAAE,GAAG;AAC1C,UAAI,OAAO,WAAW,WAAW,CAAC,EAAE,CAAC,CAAC;AACtC,UAAI,IAAI,KAAK,KAAK,IAAI,OAAO,WAAW,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,aAAa;AAChE,YAAI,OAAO,WAAW,WAAW,IAAI,CAAC,EAAE,CAAC,CAAC;AAC1C,YAAI,OAAO,WAAW,WAAW,IAAI,CAAC,EAAE,CAAC,CAAC;AAC1C,YAAI,OAAO,WAAW,WAAW,CAAC,EAAE,CAAC,CAAC;AACtC,YAAI,OAAO,WAAW,WAAW,CAAC,EAAE,CAAC,CAAC;AACtC,YACE,OAAO,QACP,OAAO,kBACP,SAAS,OACT,IAAI,IAAI,WAAW,UACnB,WAAW,IAAI,CAAC,EAAE,CAAC,IAAI,QACvB,WAAW,IAAI,CAAC,EAAE,CAAC,IAAI,gBACvB;AACA,kBAAQ,KAAK,CAAC,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AACrC;AACA,kBAAQ,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AACjD;AAAA,QACF,WACE,OAAO,iBACP,OAAO,OACP,SAAS,QACT,IAAI,IAAI,WAAW,UACnB,WAAW,IAAI,CAAC,EAAE,CAAC,IAAI,iBACvB,WAAW,IAAI,CAAC,EAAE,CAAC,IAAI,KACvB;AACA,kBAAQ,KAAK,CAAC,KAAK,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AACpC;AACA,kBAAQ,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AACjD;AAAA,QACF;AAEA,YAAI,OAAO,kBAAkB,OAAO,eAAe;AAEjD,cAAI,OAAO;AACX,iBAAO;AACP,iBAAO;AAEP,cAAI,OAAO;AACX,iBAAO;AACP,iBAAO;AAAA,QACT;AACA,YAAI,OAAO,iBAAiB,OAAO,gBAAgB;AACjD,kBAAQ;AAAA,QACV;AAEA,YAAI,QAAQ,OAAO,QAAQ,OAAO,OAAO,MAAM;AAC7C,cAAI,WAAW,MAAM,SAAS,OAAO;AACrC,cAAI,MAAM,UAAU,QAAQ,IAAI,WAAW;AAC3C,kBAAQ,KAAK;AAAA,YACX,WAAW,IAAI,CAAC,EAAE,CAAC,IAAI,gBAAgB,MAAM;AAAA,YAC7C;AAAA,UACF,CAAC;AACD,oBAAU,CAAC;AACX,kBAAQ,KAAK;AAAA,YACX,WAAW,IAAI,CAAC,EAAE,CAAC,IAAI,gBAAgB,OAAO;AAAA,YAC9C;AAAA,UACF,CAAC;AACD,kBAAQ,KAAK,OAAO;AAAA,QACtB,OAAO;AACL,oBAAU,CAAC;AACX,kBAAQ,KAAK,OAAO;AAAA,QACtB;AACA,gBAAQ,KAAK,CAAC,MAAM,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AAAA,MACvC,OAAO;AACL,gBAAQ,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AAAA,MACnD;AAAA,IACF;AAAA,EACF,OAAO;AAEL,QAAI,WAAW,CAAC;AAChB,YAAQ,KAAK,QAAQ;AACrB,aAAS,IAAI,GAAG,IAAI,WAAW,QAAQ,EAAE,GAAG;AAC1C,eAAS,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;AAAA,IACpD;AAAA,EACF;AAEA,MAAI,MAAM,IAAI,IAAI,KAAK,UAAU;AACjC,WAAS,IAAI,GAAG,IAAI,QAAQ,QAAQ,EAAE,GAAG;AACvC,QAAI,OAAO,IAAI,WAAW;AAC1B,QAAI,WAAW,KAAK,IAAI;AACxB,QAAI,SAAS,QAAQ,CAAC;AACtB,aAAS,KAAK,GAAG,KAAK,OAAO,QAAQ,EAAE,IAAI;AACzC,WAAK,QAAQ,OAAO,EAAE,CAAC;AAAA,IACzB;AAAA,EACF;AACA,SAAO;AACT;;;ADtRA,SAAS,YAAY,OAAO,KAAK,SAAS;AAExC,YAAU,WAAW,CAAC;AACtB,MAAI,OAAO,YAAY,SAAU,OAAM,IAAI,MAAM,oBAAoB;AACrE,MAAI,aAAa,QAAQ;AACzB,MAAI,UAAU,QAAQ;AACtB,MAAI,SAAS,QAAQ;AAErB,UAAQ,SAAS,KAAK;AACtB,QAAM,SAAS,GAAG;AAElB,eAAa,cAAc,CAAC;AAC5B,YAAU,WAAW;AAErB,MAAI,MAAM,CAAC,MAAM,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,IAAI,CAAC,GAAG;AAC9C,UAAM,MAAM,MAAM,OAAO;AACzB,QAAI,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC7B,WAAO,WAAW,KAAK,UAAU;AAAA,EACnC;AAEA,WAAS,UAAU;AAEnB,MAAI,YAAY,IAAI;AAAA,IAClB,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,EAAE;AAAA,IAC3B,EAAE,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;AAAA,IACvB;AAAA,EACF;AAEA,MAAI,OAAO,UAAU,IAAI,SAAS,EAAE,OAAe,CAAC;AAEpD,SAAO,KAAK,KAAK;AACnB;AAGA,IAAO,gBAAQ;","names":[]}
|
|
1
|
+
{"version":3,"sources":["../../index.ts"],"sourcesContent":["import type {\n Feature,\n GeoJsonProperties,\n LineString,\n MultiLineString,\n Point,\n Position,\n} from \"geojson\";\nimport { lineString } from \"@turf/helpers\";\nimport { getCoord } from \"@turf/invariant\";\nimport { GreatCircle } from \"arc\";\n\n/**\n * Calculate great circles routes as {@link LineString} or {@link MultiLineString}.\n * If the `start` and `end` points span the antimeridian, the resulting feature will\n * be split into a `MultiLineString`. If the `start` and `end` positions are the same\n * then a `LineString` will be returned with duplicate coordinates the length of the `npoints` option.\n *\n * @name greatCircle\n * @param {Coord} start source point feature\n * @param {Coord} end destination point feature\n * @param {Object} [options={}] Optional parameters\n * @param {Object} [options.properties={}] line feature properties\n * @param {number} [options.npoints=100] number of points\n * @param {number} [options.offset=10] offset controls the likelyhood that lines will\n * be split which cross the dateline. The higher the number the more likely.\n * @returns {Feature<LineString | MultiLineString>} great circle line feature\n * @example\n * var start = turf.point([-122, 48]);\n * var end = turf.point([-77, 39]);\n *\n * var greatCircle = turf.greatCircle(start, end, {properties: {name: 'Seattle to DC'}});\n *\n * //addToMap\n * var addToMap = [start, end, greatCircle]\n */\nfunction greatCircle(\n start: Feature<Point, GeoJsonProperties> | Point | Position,\n end: Feature<Point, GeoJsonProperties> | Point | Position,\n options: {\n properties?: GeoJsonProperties;\n npoints?: number;\n offset?: number;\n } = {}\n): Feature<LineString | MultiLineString> {\n // Optional parameters\n if (typeof options !== \"object\") throw new Error(\"options is invalid\");\n const { properties = {}, npoints = 100, offset = 10 } = options;\n\n const startCoord = getCoord(start);\n const endCoord = getCoord(end);\n\n if (startCoord[0] === endCoord[0] && startCoord[1] === endCoord[1]) {\n const arr = Array(npoints).fill([startCoord[0], startCoord[1]]);\n return lineString(arr, properties);\n }\n\n const generator = new GreatCircle(\n { x: startCoord[0], y: startCoord[1] },\n { x: endCoord[0], y: endCoord[1] },\n properties || {}\n );\n\n const line = generator.Arc(npoints, { offset: offset });\n\n return line.json() as Feature<\n LineString | MultiLineString,\n GeoJsonProperties\n >;\n}\n\nexport { greatCircle };\nexport default greatCircle;\n"],"mappings":";AAQA,SAAS,kBAAkB;AAC3B,SAAS,gBAAgB;AACzB,SAAS,mBAAmB;AA0B5B,SAAS,YACP,OACA,KACA,UAII,CAAC,GACkC;AAEvC,MAAI,OAAO,YAAY,SAAU,OAAM,IAAI,MAAM,oBAAoB;AACrE,QAAM,EAAE,aAAa,CAAC,GAAG,UAAU,KAAK,SAAS,GAAG,IAAI;AAExD,QAAM,aAAa,SAAS,KAAK;AACjC,QAAM,WAAW,SAAS,GAAG;AAE7B,MAAI,WAAW,CAAC,MAAM,SAAS,CAAC,KAAK,WAAW,CAAC,MAAM,SAAS,CAAC,GAAG;AAClE,UAAM,MAAM,MAAM,OAAO,EAAE,KAAK,CAAC,WAAW,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;AAC9D,WAAO,WAAW,KAAK,UAAU;AAAA,EACnC;AAEA,QAAM,YAAY,IAAI;AAAA,IACpB,EAAE,GAAG,WAAW,CAAC,GAAG,GAAG,WAAW,CAAC,EAAE;AAAA,IACrC,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,SAAS,CAAC,EAAE;AAAA,IACjC,cAAc,CAAC;AAAA,EACjB;AAEA,QAAM,OAAO,UAAU,IAAI,SAAS,EAAE,OAAe,CAAC;AAEtD,SAAO,KAAK,KAAK;AAInB;AAGA,IAAO,gBAAQ;","names":[]}
|
package/package.json
CHANGED
|
@@ -1,12 +1,13 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@turf/great-circle",
|
|
3
|
-
"version": "7.3.
|
|
3
|
+
"version": "7.3.2",
|
|
4
4
|
"description": "Calculate great circles routes as LineString or MultiLineString.",
|
|
5
5
|
"author": "Turf Authors",
|
|
6
6
|
"contributors": [
|
|
7
7
|
"Dane Springmeyer <@springmeyer>",
|
|
8
8
|
"Stepan Kuzmin <@stepankuzmin>",
|
|
9
|
-
"Denis Carriere <@DenisCarriere>"
|
|
9
|
+
"Denis Carriere <@DenisCarriere>",
|
|
10
|
+
"Thomas Hervey <@thomas-hervey>"
|
|
10
11
|
],
|
|
11
12
|
"license": "MIT",
|
|
12
13
|
"bugs": {
|
|
@@ -53,26 +54,28 @@
|
|
|
53
54
|
"bench": "tsx bench.ts",
|
|
54
55
|
"build": "tsup --config ../../tsup.config.ts",
|
|
55
56
|
"docs": "tsx ../../scripts/generate-readmes.ts",
|
|
56
|
-
"test": "
|
|
57
|
+
"test": "pnpm run /test:.*/",
|
|
57
58
|
"test:tape": "tsx test.ts",
|
|
58
59
|
"test:types": "tsc --esModuleInterop --module node16 --moduleResolution node16 --noEmit --strict types.ts"
|
|
59
60
|
},
|
|
60
61
|
"devDependencies": {
|
|
61
|
-
"@turf/truncate": "7.3.
|
|
62
|
+
"@turf/truncate": "7.3.2",
|
|
62
63
|
"@types/benchmark": "^2.1.5",
|
|
63
64
|
"@types/tape": "^5.8.1",
|
|
64
65
|
"benchmark": "^2.1.4",
|
|
65
66
|
"load-json-file": "^7.0.1",
|
|
66
|
-
"npm-run-all": "^4.1.5",
|
|
67
67
|
"tape": "^5.9.0",
|
|
68
68
|
"tsup": "^8.4.0",
|
|
69
69
|
"tsx": "^4.19.4",
|
|
70
|
+
"typescript": "^5.8.3",
|
|
70
71
|
"write-json-file": "^6.0.0"
|
|
71
72
|
},
|
|
72
73
|
"dependencies": {
|
|
73
|
-
"@turf/helpers": "7.3.
|
|
74
|
-
"@turf/invariant": "7.3.
|
|
75
|
-
"@types/geojson": "^7946.0.10"
|
|
74
|
+
"@turf/helpers": "7.3.2",
|
|
75
|
+
"@turf/invariant": "7.3.2",
|
|
76
|
+
"@types/geojson": "^7946.0.10",
|
|
77
|
+
"arc": "^0.2.0",
|
|
78
|
+
"tslib": "^2.8.1"
|
|
76
79
|
},
|
|
77
|
-
"gitHead": "
|
|
80
|
+
"gitHead": "099d9915467bacf45d554be4533fa9998c4efc88"
|
|
78
81
|
}
|