nodes2ts 1.1.9 → 3.0.0

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 (105) hide show
  1. package/.eslintignore +3 -0
  2. package/.eslintrc.cjs +11 -0
  3. package/.github/workflows/lint.js.yml +22 -0
  4. package/.github/workflows/node.js.yml +22 -0
  5. package/.mocharc.js +7 -0
  6. package/README.md +22 -5
  7. package/dist/Interval.d.ts +7 -8
  8. package/dist/Interval.js +12 -12
  9. package/dist/Interval.js.map +1 -1
  10. package/dist/MutableInteger.js +5 -4
  11. package/dist/MutableInteger.js.map +1 -1
  12. package/dist/Platform.d.ts +15 -0
  13. package/dist/Platform.js +53 -0
  14. package/dist/Platform.js.map +1 -0
  15. package/dist/R1Interval.d.ts +8 -9
  16. package/dist/R1Interval.js +59 -78
  17. package/dist/R1Interval.js.map +1 -1
  18. package/dist/R2Vector.d.ts +12 -13
  19. package/dist/R2Vector.js +65 -85
  20. package/dist/R2Vector.js.map +1 -1
  21. package/dist/S1Angle.d.ts +38 -5
  22. package/dist/S1Angle.js +89 -37
  23. package/dist/S1Angle.js.map +1 -1
  24. package/dist/S1ChordAngle.d.ts +166 -0
  25. package/dist/S1ChordAngle.js +318 -0
  26. package/dist/S1ChordAngle.js.map +1 -0
  27. package/dist/S1Interval.d.ts +11 -12
  28. package/dist/S1Interval.js +134 -140
  29. package/dist/S1Interval.js.map +1 -1
  30. package/dist/S2.d.ts +8 -5
  31. package/dist/S2.js +91 -108
  32. package/dist/S2.js.map +1 -1
  33. package/dist/S2Cap.d.ts +33 -25
  34. package/dist/S2Cap.js +199 -203
  35. package/dist/S2Cap.js.map +1 -1
  36. package/dist/S2Cell.d.ts +15 -13
  37. package/dist/S2Cell.js +196 -206
  38. package/dist/S2Cell.js.map +1 -1
  39. package/dist/S2CellId.d.ts +37 -14
  40. package/dist/S2CellId.js +407 -359
  41. package/dist/S2CellId.js.map +1 -1
  42. package/dist/S2CellUnion.d.ts +1 -2
  43. package/dist/S2CellUnion.js +137 -133
  44. package/dist/S2CellUnion.js.map +1 -1
  45. package/dist/S2EdgeUtil.js +14 -17
  46. package/dist/S2EdgeUtil.js.map +1 -1
  47. package/dist/S2LatLng.d.ts +15 -11
  48. package/dist/S2LatLng.js +100 -114
  49. package/dist/S2LatLng.js.map +1 -1
  50. package/dist/S2LatLngRect.d.ts +8 -4
  51. package/dist/S2LatLngRect.js +215 -197
  52. package/dist/S2LatLngRect.js.map +1 -1
  53. package/dist/S2Metric.d.ts +4 -5
  54. package/dist/S2Metric.js +30 -27
  55. package/dist/S2Metric.js.map +1 -1
  56. package/dist/S2Point.d.ts +48 -14
  57. package/dist/S2Point.js +156 -109
  58. package/dist/S2Point.js.map +1 -1
  59. package/dist/S2Projections.d.ts +43 -9
  60. package/dist/S2Projections.js +226 -47
  61. package/dist/S2Projections.js.map +1 -1
  62. package/dist/S2Region.js +2 -1
  63. package/dist/S2Region.js.map +1 -1
  64. package/dist/S2RegionCoverer.d.ts +21 -6
  65. package/dist/S2RegionCoverer.js +144 -109
  66. package/dist/S2RegionCoverer.js.map +1 -1
  67. package/dist/export.d.ts +0 -1
  68. package/dist/export.js +42 -32
  69. package/dist/export.js.map +1 -1
  70. package/dist/utils/preconditions.d.ts +2 -0
  71. package/dist/utils/preconditions.js +16 -0
  72. package/dist/utils/preconditions.js.map +1 -0
  73. package/package.json +28 -34
  74. package/.npmignore +0 -8
  75. package/.nyc_output/1eb1f420a13c15f529aac41a40bcaa21.json +0 -1
  76. package/.nyc_output/5ff62256eb1c111254ba0b469fb547da.json +0 -1
  77. package/.nyc_output/949d6e8c2061067f3bdfd27dfff5ba83.json +0 -1
  78. package/coverage/Interval.ts.html +0 -203
  79. package/coverage/MutableInteger.ts.html +0 -77
  80. package/coverage/R1Interval.ts.html +0 -647
  81. package/coverage/R2Vector.ts.html +0 -587
  82. package/coverage/S1Angle.ts.html +0 -344
  83. package/coverage/S1Interval.ts.html +0 -1349
  84. package/coverage/S2.ts.html +0 -1178
  85. package/coverage/S2Cap.ts.html +0 -1433
  86. package/coverage/S2Cell.ts.html +0 -1415
  87. package/coverage/S2CellId.ts.html +0 -3329
  88. package/coverage/S2EdgeUtil.ts.html +0 -2534
  89. package/coverage/S2LatLng.ts.html +0 -848
  90. package/coverage/S2LatLngRect.ts.html +0 -2222
  91. package/coverage/S2Point.ts.html +0 -758
  92. package/coverage/S2Projections.ts.html +0 -518
  93. package/coverage/base.css +0 -212
  94. package/coverage/decimal.ts.html +0 -68
  95. package/coverage/index.html +0 -288
  96. package/coverage/prettify.css +0 -1
  97. package/coverage/prettify.js +0 -1
  98. package/coverage/sort-arrow-sprite.png +0 -0
  99. package/coverage/sorter.js +0 -158
  100. package/dist/decimal.d.ts +0 -3
  101. package/dist/decimal.js +0 -4
  102. package/dist/decimal.js.map +0 -1
  103. package/dist/decimal_augmentation.d.ts +0 -24
  104. package/dist/decimal_augmentation.js +0 -2
  105. package/dist/decimal_augmentation.js.map +0 -1
@@ -1,1178 +0,0 @@
1
- <!doctype html>
2
- <html lang="en">
3
- <head>
4
- <title>Code coverage report for S2.ts</title>
5
- <meta charset="utf-8" />
6
- <link rel="stylesheet" href="prettify.css" />
7
- <link rel="stylesheet" href="base.css" />
8
- <meta name="viewport" content="width=device-width, initial-scale=1">
9
- <style type='text/css'>
10
- .coverage-summary .sorter {
11
- background-image: url(sort-arrow-sprite.png);
12
- }
13
- </style>
14
- </head>
15
- <body>
16
- <div class='wrapper'>
17
- <div class='pad1'>
18
- <h1>
19
- <a href="index.html">All files</a> S2.ts
20
- </h1>
21
- <div class='clearfix'>
22
- <div class='fl pad1y space-right2'>
23
- <span class="strong">54.46% </span>
24
- <span class="quiet">Statements</span>
25
- <span class='fraction'>55/101</span>
26
- </div>
27
- <div class='fl pad1y space-right2'>
28
- <span class="strong">28.13% </span>
29
- <span class="quiet">Branches</span>
30
- <span class='fraction'>9/32</span>
31
- </div>
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">38.89% </span>
34
- <span class="quiet">Functions</span>
35
- <span class='fraction'>7/18</span>
36
- </div>
37
- <div class='fl pad1y space-right2'>
38
- <span class="strong">53.54% </span>
39
- <span class="quiet">Lines</span>
40
- <span class='fraction'>53/99</span>
41
- </div>
42
- </div>
43
- </div>
44
- <div class='status-line medium'></div>
45
- <pre><table class="coverage">
46
- <tr><td class="line-count quiet">1
47
- 2
48
- 3
49
- 4
50
- 5
51
- 6
52
- 7
53
- 8
54
- 9
55
- 10
56
- 11
57
- 12
58
- 13
59
- 14
60
- 15
61
- 16
62
- 17
63
- 18
64
- 19
65
- 20
66
- 21
67
- 22
68
- 23
69
- 24
70
- 25
71
- 26
72
- 27
73
- 28
74
- 29
75
- 30
76
- 31
77
- 32
78
- 33
79
- 34
80
- 35
81
- 36
82
- 37
83
- 38
84
- 39
85
- 40
86
- 41
87
- 42
88
- 43
89
- 44
90
- 45
91
- 46
92
- 47
93
- 48
94
- 49
95
- 50
96
- 51
97
- 52
98
- 53
99
- 54
100
- 55
101
- 56
102
- 57
103
- 58
104
- 59
105
- 60
106
- 61
107
- 62
108
- 63
109
- 64
110
- 65
111
- 66
112
- 67
113
- 68
114
- 69
115
- 70
116
- 71
117
- 72
118
- 73
119
- 74
120
- 75
121
- 76
122
- 77
123
- 78
124
- 79
125
- 80
126
- 81
127
- 82
128
- 83
129
- 84
130
- 85
131
- 86
132
- 87
133
- 88
134
- 89
135
- 90
136
- 91
137
- 92
138
- 93
139
- 94
140
- 95
141
- 96
142
- 97
143
- 98
144
- 99
145
- 100
146
- 101
147
- 102
148
- 103
149
- 104
150
- 105
151
- 106
152
- 107
153
- 108
154
- 109
155
- 110
156
- 111
157
- 112
158
- 113
159
- 114
160
- 115
161
- 116
162
- 117
163
- 118
164
- 119
165
- 120
166
- 121
167
- 122
168
- 123
169
- 124
170
- 125
171
- 126
172
- 127
173
- 128
174
- 129
175
- 130
176
- 131
177
- 132
178
- 133
179
- 134
180
- 135
181
- 136
182
- 137
183
- 138
184
- 139
185
- 140
186
- 141
187
- 142
188
- 143
189
- 144
190
- 145
191
- 146
192
- 147
193
- 148
194
- 149
195
- 150
196
- 151
197
- 152
198
- 153
199
- 154
200
- 155
201
- 156
202
- 157
203
- 158
204
- 159
205
- 160
206
- 161
207
- 162
208
- 163
209
- 164
210
- 165
211
- 166
212
- 167
213
- 168
214
- 169
215
- 170
216
- 171
217
- 172
218
- 173
219
- 174
220
- 175
221
- 176
222
- 177
223
- 178
224
- 179
225
- 180
226
- 181
227
- 182
228
- 183
229
- 184
230
- 185
231
- 186
232
- 187
233
- 188
234
- 189
235
- 190
236
- 191
237
- 192
238
- 193
239
- 194
240
- 195
241
- 196
242
- 197
243
- 198
244
- 199
245
- 200
246
- 201
247
- 202
248
- 203
249
- 204
250
- 205
251
- 206
252
- 207
253
- 208
254
- 209
255
- 210
256
- 211
257
- 212
258
- 213
259
- 214
260
- 215
261
- 216
262
- 217
263
- 218
264
- 219
265
- 220
266
- 221
267
- 222
268
- 223
269
- 224
270
- 225
271
- 226
272
- 227
273
- 228
274
- 229
275
- 230
276
- 231
277
- 232
278
- 233
279
- 234
280
- 235
281
- 236
282
- 237
283
- 238
284
- 239
285
- 240
286
- 241
287
- 242
288
- 243
289
- 244
290
- 245
291
- 246
292
- 247
293
- 248
294
- 249
295
- 250
296
- 251
297
- 252
298
- 253
299
- 254
300
- 255
301
- 256
302
- 257
303
- 258
304
- 259
305
- 260
306
- 261
307
- 262
308
- 263
309
- 264
310
- 265
311
- 266
312
- 267
313
- 268
314
- 269
315
- 270
316
- 271
317
- 272
318
- 273
319
- 274
320
- 275
321
- 276
322
- 277
323
- 278
324
- 279
325
- 280
326
- 281
327
- 282
328
- 283
329
- 284
330
- 285
331
- 286
332
- 287
333
- 288
334
- 289
335
- 290
336
- 291
337
- 292
338
- 293
339
- 294
340
- 295
341
- 296
342
- 297
343
- 298
344
- 299
345
- 300
346
- 301
347
- 302
348
- 303
349
- 304
350
- 305
351
- 306
352
- 307
353
- 308
354
- 309
355
- 310
356
- 311
357
- 312
358
- 313
359
- 314
360
- 315
361
- 316
362
- 317
363
- 318
364
- 319
365
- 320
366
- 321
367
- 322
368
- 323
369
- 324
370
- 325
371
- 326
372
- 327
373
- 328
374
- 329
375
- 330
376
- 331
377
- 332
378
- 333
379
- 334
380
- 335
381
- 336
382
- 337
383
- 338
384
- 339
385
- 340
386
- 341
387
- 342
388
- 343
389
- 344
390
- 345
391
- 346
392
- 347
393
- 348
394
- 349
395
- 350
396
- 351
397
- 352
398
- 353
399
- 354
400
- 355
401
- 356
402
- 357
403
- 358
404
- 359
405
- 360
406
- 361
407
- 362
408
- 363
409
- 364
410
- 365
411
- 366
412
- 367
413
- 368
414
- 369
415
- 370
416
- 371
417
- 372</td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
418
- <span class="cline-any cline-neutral">&nbsp;</span>
419
- <span class="cline-any cline-yes">1x</span>
420
- <span class="cline-any cline-neutral">&nbsp;</span>
421
- <span class="cline-any cline-yes">1x</span>
422
- <span class="cline-any cline-yes">1x</span>
423
- <span class="cline-any cline-yes">1x</span>
424
- <span class="cline-any cline-neutral">&nbsp;</span>
425
- <span class="cline-any cline-yes">1x</span>
426
- <span class="cline-any cline-yes">1x</span>
427
- <span class="cline-any cline-yes">1x</span>
428
- <span class="cline-any cline-yes">1x</span>
429
- <span class="cline-any cline-yes">1x</span>
430
- <span class="cline-any cline-yes">1x</span>
431
- <span class="cline-any cline-neutral">&nbsp;</span>
432
- <span class="cline-any cline-yes">1x</span>
433
- <span class="cline-any cline-yes">1x</span>
434
- <span class="cline-any cline-neutral">&nbsp;</span>
435
- <span class="cline-any cline-neutral">&nbsp;</span>
436
- <span class="cline-any cline-yes">1x</span>
437
- <span class="cline-any cline-neutral">&nbsp;</span>
438
- <span class="cline-any cline-yes">1x</span>
439
- <span class="cline-any cline-neutral">&nbsp;</span>
440
- <span class="cline-any cline-yes">1x</span>
441
- <span class="cline-any cline-neutral">&nbsp;</span>
442
- <span class="cline-any cline-yes">1x</span>
443
- <span class="cline-any cline-neutral">&nbsp;</span>
444
- <span class="cline-any cline-neutral">&nbsp;</span>
445
- <span class="cline-any cline-neutral">&nbsp;</span>
446
- <span class="cline-any cline-neutral">&nbsp;</span>
447
- <span class="cline-any cline-neutral">&nbsp;</span>
448
- <span class="cline-any cline-neutral">&nbsp;</span>
449
- <span class="cline-any cline-yes">1x</span>
450
- <span class="cline-any cline-neutral">&nbsp;</span>
451
- <span class="cline-any cline-yes">1x</span>
452
- <span class="cline-any cline-yes">860x</span>
453
- <span class="cline-any cline-yes">860x</span>
454
- <span class="cline-any cline-yes">860x</span>
455
- <span class="cline-any cline-neutral">&nbsp;</span>
456
- <span class="cline-any cline-yes">860x</span>
457
- <span class="cline-any cline-yes">860x</span>
458
- <span class="cline-any cline-neutral">&nbsp;</span>
459
- <span class="cline-any cline-no">&nbsp;</span>
460
- <span class="cline-any cline-neutral">&nbsp;</span>
461
- <span class="cline-any cline-neutral">&nbsp;</span>
462
- <span class="cline-any cline-neutral">&nbsp;</span>
463
- <span class="cline-any cline-neutral">&nbsp;</span>
464
- <span class="cline-any cline-neutral">&nbsp;</span>
465
- <span class="cline-any cline-neutral">&nbsp;</span>
466
- <span class="cline-any cline-neutral">&nbsp;</span>
467
- <span class="cline-any cline-yes">1x</span>
468
- <span class="cline-any cline-no">&nbsp;</span>
469
- <span class="cline-any cline-neutral">&nbsp;</span>
470
- <span class="cline-any cline-neutral">&nbsp;</span>
471
- <span class="cline-any cline-neutral">&nbsp;</span>
472
- <span class="cline-any cline-neutral">&nbsp;</span>
473
- <span class="cline-any cline-neutral">&nbsp;</span>
474
- <span class="cline-any cline-neutral">&nbsp;</span>
475
- <span class="cline-any cline-neutral">&nbsp;</span>
476
- <span class="cline-any cline-neutral">&nbsp;</span>
477
- <span class="cline-any cline-neutral">&nbsp;</span>
478
- <span class="cline-any cline-neutral">&nbsp;</span>
479
- <span class="cline-any cline-neutral">&nbsp;</span>
480
- <span class="cline-any cline-neutral">&nbsp;</span>
481
- <span class="cline-any cline-neutral">&nbsp;</span>
482
- <span class="cline-any cline-yes">1x</span>
483
- <span class="cline-any cline-no">&nbsp;</span>
484
- <span class="cline-any cline-no">&nbsp;</span>
485
- <span class="cline-any cline-neutral">&nbsp;</span>
486
- <span class="cline-any cline-neutral">&nbsp;</span>
487
- <span class="cline-any cline-no">&nbsp;</span>
488
- <span class="cline-any cline-no">&nbsp;</span>
489
- <span class="cline-any cline-no">&nbsp;</span>
490
- <span class="cline-any cline-no">&nbsp;</span>
491
- <span class="cline-any cline-no">&nbsp;</span>
492
- <span class="cline-any cline-neutral">&nbsp;</span>
493
- <span class="cline-any cline-neutral">&nbsp;</span>
494
- <span class="cline-any cline-no">&nbsp;</span>
495
- <span class="cline-any cline-neutral">&nbsp;</span>
496
- <span class="cline-any cline-neutral">&nbsp;</span>
497
- <span class="cline-any cline-neutral">&nbsp;</span>
498
- <span class="cline-any cline-neutral">&nbsp;</span>
499
- <span class="cline-any cline-neutral">&nbsp;</span>
500
- <span class="cline-any cline-neutral">&nbsp;</span>
501
- <span class="cline-any cline-neutral">&nbsp;</span>
502
- <span class="cline-any cline-neutral">&nbsp;</span>
503
- <span class="cline-any cline-neutral">&nbsp;</span>
504
- <span class="cline-any cline-neutral">&nbsp;</span>
505
- <span class="cline-any cline-neutral">&nbsp;</span>
506
- <span class="cline-any cline-neutral">&nbsp;</span>
507
- <span class="cline-any cline-neutral">&nbsp;</span>
508
- <span class="cline-any cline-neutral">&nbsp;</span>
509
- <span class="cline-any cline-neutral">&nbsp;</span>
510
- <span class="cline-any cline-yes">1x</span>
511
- <span class="cline-any cline-neutral">&nbsp;</span>
512
- <span class="cline-any cline-neutral">&nbsp;</span>
513
- <span class="cline-any cline-neutral">&nbsp;</span>
514
- <span class="cline-any cline-neutral">&nbsp;</span>
515
- <span class="cline-any cline-neutral">&nbsp;</span>
516
- <span class="cline-any cline-neutral">&nbsp;</span>
517
- <span class="cline-any cline-neutral">&nbsp;</span>
518
- <span class="cline-any cline-neutral">&nbsp;</span>
519
- <span class="cline-any cline-neutral">&nbsp;</span>
520
- <span class="cline-any cline-neutral">&nbsp;</span>
521
- <span class="cline-any cline-no">&nbsp;</span>
522
- <span class="cline-any cline-no">&nbsp;</span>
523
- <span class="cline-any cline-no">&nbsp;</span>
524
- <span class="cline-any cline-neutral">&nbsp;</span>
525
- <span class="cline-any cline-neutral">&nbsp;</span>
526
- <span class="cline-any cline-neutral">&nbsp;</span>
527
- <span class="cline-any cline-no">&nbsp;</span>
528
- <span class="cline-any cline-neutral">&nbsp;</span>
529
- <span class="cline-any cline-neutral">&nbsp;</span>
530
- <span class="cline-any cline-neutral">&nbsp;</span>
531
- <span class="cline-any cline-neutral">&nbsp;</span>
532
- <span class="cline-any cline-neutral">&nbsp;</span>
533
- <span class="cline-any cline-neutral">&nbsp;</span>
534
- <span class="cline-any cline-neutral">&nbsp;</span>
535
- <span class="cline-any cline-neutral">&nbsp;</span>
536
- <span class="cline-any cline-neutral">&nbsp;</span>
537
- <span class="cline-any cline-neutral">&nbsp;</span>
538
- <span class="cline-any cline-neutral">&nbsp;</span>
539
- <span class="cline-any cline-neutral">&nbsp;</span>
540
- <span class="cline-any cline-yes">1x</span>
541
- <span class="cline-any cline-neutral">&nbsp;</span>
542
- <span class="cline-any cline-neutral">&nbsp;</span>
543
- <span class="cline-any cline-neutral">&nbsp;</span>
544
- <span class="cline-any cline-neutral">&nbsp;</span>
545
- <span class="cline-any cline-neutral">&nbsp;</span>
546
- <span class="cline-any cline-neutral">&nbsp;</span>
547
- <span class="cline-any cline-neutral">&nbsp;</span>
548
- <span class="cline-any cline-neutral">&nbsp;</span>
549
- <span class="cline-any cline-neutral">&nbsp;</span>
550
- <span class="cline-any cline-neutral">&nbsp;</span>
551
- <span class="cline-any cline-neutral">&nbsp;</span>
552
- <span class="cline-any cline-neutral">&nbsp;</span>
553
- <span class="cline-any cline-neutral">&nbsp;</span>
554
- <span class="cline-any cline-neutral">&nbsp;</span>
555
- <span class="cline-any cline-neutral">&nbsp;</span>
556
- <span class="cline-any cline-neutral">&nbsp;</span>
557
- <span class="cline-any cline-neutral">&nbsp;</span>
558
- <span class="cline-any cline-neutral">&nbsp;</span>
559
- <span class="cline-any cline-neutral">&nbsp;</span>
560
- <span class="cline-any cline-neutral">&nbsp;</span>
561
- <span class="cline-any cline-neutral">&nbsp;</span>
562
- <span class="cline-any cline-neutral">&nbsp;</span>
563
- <span class="cline-any cline-neutral">&nbsp;</span>
564
- <span class="cline-any cline-neutral">&nbsp;</span>
565
- <span class="cline-any cline-neutral">&nbsp;</span>
566
- <span class="cline-any cline-neutral">&nbsp;</span>
567
- <span class="cline-any cline-neutral">&nbsp;</span>
568
- <span class="cline-any cline-neutral">&nbsp;</span>
569
- <span class="cline-any cline-neutral">&nbsp;</span>
570
- <span class="cline-any cline-neutral">&nbsp;</span>
571
- <span class="cline-any cline-neutral">&nbsp;</span>
572
- <span class="cline-any cline-neutral">&nbsp;</span>
573
- <span class="cline-any cline-neutral">&nbsp;</span>
574
- <span class="cline-any cline-neutral">&nbsp;</span>
575
- <span class="cline-any cline-yes">338x</span>
576
- <span class="cline-any cline-yes">338x</span>
577
- <span class="cline-any cline-yes">338x</span>
578
- <span class="cline-any cline-yes">338x</span>
579
- <span class="cline-any cline-neutral">&nbsp;</span>
580
- <span class="cline-any cline-yes">338x</span>
581
- <span class="cline-any cline-neutral">&nbsp;</span>
582
- <span class="cline-any cline-no">&nbsp;</span>
583
- <span class="cline-any cline-no">&nbsp;</span>
584
- <span class="cline-any cline-neutral">&nbsp;</span>
585
- <span class="cline-any cline-neutral">&nbsp;</span>
586
- <span class="cline-any cline-neutral">&nbsp;</span>
587
- <span class="cline-any cline-neutral">&nbsp;</span>
588
- <span class="cline-any cline-neutral">&nbsp;</span>
589
- <span class="cline-any cline-neutral">&nbsp;</span>
590
- <span class="cline-any cline-no">&nbsp;</span>
591
- <span class="cline-any cline-neutral">&nbsp;</span>
592
- <span class="cline-any cline-no">&nbsp;</span>
593
- <span class="cline-any cline-no">&nbsp;</span>
594
- <span class="cline-any cline-no">&nbsp;</span>
595
- <span class="cline-any cline-neutral">&nbsp;</span>
596
- <span class="cline-any cline-neutral">&nbsp;</span>
597
- <span class="cline-any cline-neutral">&nbsp;</span>
598
- <span class="cline-any cline-neutral">&nbsp;</span>
599
- <span class="cline-any cline-yes">338x</span>
600
- <span class="cline-any cline-neutral">&nbsp;</span>
601
- <span class="cline-any cline-neutral">&nbsp;</span>
602
- <span class="cline-any cline-neutral">&nbsp;</span>
603
- <span class="cline-any cline-neutral">&nbsp;</span>
604
- <span class="cline-any cline-neutral">&nbsp;</span>
605
- <span class="cline-any cline-neutral">&nbsp;</span>
606
- <span class="cline-any cline-neutral">&nbsp;</span>
607
- <span class="cline-any cline-neutral">&nbsp;</span>
608
- <span class="cline-any cline-neutral">&nbsp;</span>
609
- <span class="cline-any cline-neutral">&nbsp;</span>
610
- <span class="cline-any cline-neutral">&nbsp;</span>
611
- <span class="cline-any cline-neutral">&nbsp;</span>
612
- <span class="cline-any cline-neutral">&nbsp;</span>
613
- <span class="cline-any cline-neutral">&nbsp;</span>
614
- <span class="cline-any cline-neutral">&nbsp;</span>
615
- <span class="cline-any cline-neutral">&nbsp;</span>
616
- <span class="cline-any cline-neutral">&nbsp;</span>
617
- <span class="cline-any cline-neutral">&nbsp;</span>
618
- <span class="cline-any cline-neutral">&nbsp;</span>
619
- <span class="cline-any cline-neutral">&nbsp;</span>
620
- <span class="cline-any cline-neutral">&nbsp;</span>
621
- <span class="cline-any cline-yes">1x</span>
622
- <span class="cline-any cline-neutral">&nbsp;</span>
623
- <span class="cline-any cline-neutral">&nbsp;</span>
624
- <span class="cline-any cline-neutral">&nbsp;</span>
625
- <span class="cline-any cline-neutral">&nbsp;</span>
626
- <span class="cline-any cline-no">&nbsp;</span>
627
- <span class="cline-any cline-no">&nbsp;</span>
628
- <span class="cline-any cline-no">&nbsp;</span>
629
- <span class="cline-any cline-no">&nbsp;</span>
630
- <span class="cline-any cline-neutral">&nbsp;</span>
631
- <span class="cline-any cline-neutral">&nbsp;</span>
632
- <span class="cline-any cline-neutral">&nbsp;</span>
633
- <span class="cline-any cline-neutral">&nbsp;</span>
634
- <span class="cline-any cline-neutral">&nbsp;</span>
635
- <span class="cline-any cline-neutral">&nbsp;</span>
636
- <span class="cline-any cline-neutral">&nbsp;</span>
637
- <span class="cline-any cline-yes">1x</span>
638
- <span class="cline-any cline-yes">32256x</span>
639
- <span class="cline-any cline-yes">16907x</span>
640
- <span class="cline-any cline-neutral">&nbsp;</span>
641
- <span class="cline-any cline-yes">15349x</span>
642
- <span class="cline-any cline-neutral">&nbsp;</span>
643
- <span class="cline-any cline-neutral">&nbsp;</span>
644
- <span class="cline-any cline-neutral">&nbsp;</span>
645
- <span class="cline-any cline-neutral">&nbsp;</span>
646
- <span class="cline-any cline-neutral">&nbsp;</span>
647
- <span class="cline-any cline-neutral">&nbsp;</span>
648
- <span class="cline-any cline-neutral">&nbsp;</span>
649
- <span class="cline-any cline-neutral">&nbsp;</span>
650
- <span class="cline-any cline-neutral">&nbsp;</span>
651
- <span class="cline-any cline-neutral">&nbsp;</span>
652
- <span class="cline-any cline-neutral">&nbsp;</span>
653
- <span class="cline-any cline-neutral">&nbsp;</span>
654
- <span class="cline-any cline-neutral">&nbsp;</span>
655
- <span class="cline-any cline-neutral">&nbsp;</span>
656
- <span class="cline-any cline-neutral">&nbsp;</span>
657
- <span class="cline-any cline-neutral">&nbsp;</span>
658
- <span class="cline-any cline-yes">1x</span>
659
- <span class="cline-any cline-neutral">&nbsp;</span>
660
- <span class="cline-any cline-neutral">&nbsp;</span>
661
- <span class="cline-any cline-neutral">&nbsp;</span>
662
- <span class="cline-any cline-neutral">&nbsp;</span>
663
- <span class="cline-any cline-neutral">&nbsp;</span>
664
- <span class="cline-any cline-neutral">&nbsp;</span>
665
- <span class="cline-any cline-neutral">&nbsp;</span>
666
- <span class="cline-any cline-neutral">&nbsp;</span>
667
- <span class="cline-any cline-neutral">&nbsp;</span>
668
- <span class="cline-any cline-yes">2x</span>
669
- <span class="cline-any cline-neutral">&nbsp;</span>
670
- <span class="cline-any cline-neutral">&nbsp;</span>
671
- <span class="cline-any cline-neutral">&nbsp;</span>
672
- <span class="cline-any cline-neutral">&nbsp;</span>
673
- <span class="cline-any cline-neutral">&nbsp;</span>
674
- <span class="cline-any cline-neutral">&nbsp;</span>
675
- <span class="cline-any cline-neutral">&nbsp;</span>
676
- <span class="cline-any cline-neutral">&nbsp;</span>
677
- <span class="cline-any cline-neutral">&nbsp;</span>
678
- <span class="cline-any cline-neutral">&nbsp;</span>
679
- <span class="cline-any cline-yes">1x</span>
680
- <span class="cline-any cline-neutral">&nbsp;</span>
681
- <span class="cline-any cline-neutral">&nbsp;</span>
682
- <span class="cline-any cline-neutral">&nbsp;</span>
683
- <span class="cline-any cline-neutral">&nbsp;</span>
684
- <span class="cline-any cline-neutral">&nbsp;</span>
685
- <span class="cline-any cline-neutral">&nbsp;</span>
686
- <span class="cline-any cline-neutral">&nbsp;</span>
687
- <span class="cline-any cline-no">&nbsp;</span>
688
- <span class="cline-any cline-no">&nbsp;</span>
689
- <span class="cline-any cline-no">&nbsp;</span>
690
- <span class="cline-any cline-no">&nbsp;</span>
691
- <span class="cline-any cline-no">&nbsp;</span>
692
- <span class="cline-any cline-no">&nbsp;</span>
693
- <span class="cline-any cline-neutral">&nbsp;</span>
694
- <span class="cline-any cline-no">&nbsp;</span>
695
- <span class="cline-any cline-neutral">&nbsp;</span>
696
- <span class="cline-any cline-neutral">&nbsp;</span>
697
- <span class="cline-any cline-neutral">&nbsp;</span>
698
- <span class="cline-any cline-yes">1x</span>
699
- <span class="cline-any cline-yes">1x</span>
700
- <span class="cline-any cline-yes">1x</span>
701
- <span class="cline-any cline-neutral">&nbsp;</span>
702
- <span class="cline-any cline-neutral">&nbsp;</span>
703
- <span class="cline-any cline-neutral">&nbsp;</span>
704
- <span class="cline-any cline-neutral">&nbsp;</span>
705
- <span class="cline-any cline-neutral">&nbsp;</span>
706
- <span class="cline-any cline-neutral">&nbsp;</span>
707
- <span class="cline-any cline-neutral">&nbsp;</span>
708
- <span class="cline-any cline-yes">2x</span>
709
- <span class="cline-any cline-yes">2x</span>
710
- <span class="cline-any cline-neutral">&nbsp;</span>
711
- <span class="cline-any cline-neutral">&nbsp;</span>
712
- <span class="cline-any cline-neutral">&nbsp;</span>
713
- <span class="cline-any cline-yes">1x</span>
714
- <span class="cline-any cline-no">&nbsp;</span>
715
- <span class="cline-any cline-neutral">&nbsp;</span>
716
- <span class="cline-any cline-neutral">&nbsp;</span>
717
- <span class="cline-any cline-yes">1x</span>
718
- <span class="cline-any cline-no">&nbsp;</span>
719
- <span class="cline-any cline-neutral">&nbsp;</span>
720
- <span class="cline-any cline-neutral">&nbsp;</span>
721
- <span class="cline-any cline-neutral">&nbsp;</span>
722
- <span class="cline-any cline-yes">1x</span>
723
- <span class="cline-any cline-no">&nbsp;</span>
724
- <span class="cline-any cline-neutral">&nbsp;</span>
725
- <span class="cline-any cline-neutral">&nbsp;</span>
726
- <span class="cline-any cline-neutral">&nbsp;</span>
727
- <span class="cline-any cline-neutral">&nbsp;</span>
728
- <span class="cline-any cline-neutral">&nbsp;</span>
729
- <span class="cline-any cline-neutral">&nbsp;</span>
730
- <span class="cline-any cline-neutral">&nbsp;</span>
731
- <span class="cline-any cline-neutral">&nbsp;</span>
732
- <span class="cline-any cline-neutral">&nbsp;</span>
733
- <span class="cline-any cline-yes">1x</span>
734
- <span class="cline-any cline-no">&nbsp;</span>
735
- <span class="cline-any cline-neutral">&nbsp;</span>
736
- <span class="cline-any cline-neutral">&nbsp;</span>
737
- <span class="cline-any cline-neutral">&nbsp;</span>
738
- <span class="cline-any cline-neutral">&nbsp;</span>
739
- <span class="cline-any cline-neutral">&nbsp;</span>
740
- <span class="cline-any cline-neutral">&nbsp;</span>
741
- <span class="cline-any cline-neutral">&nbsp;</span>
742
- <span class="cline-any cline-neutral">&nbsp;</span>
743
- <span class="cline-any cline-neutral">&nbsp;</span>
744
- <span class="cline-any cline-yes">1x</span>
745
- <span class="cline-any cline-no">&nbsp;</span>
746
- <span class="cline-any cline-no">&nbsp;</span>
747
- <span class="cline-any cline-neutral">&nbsp;</span>
748
- <span class="cline-any cline-neutral">&nbsp;</span>
749
- <span class="cline-any cline-neutral">&nbsp;</span>
750
- <span class="cline-any cline-neutral">&nbsp;</span>
751
- <span class="cline-any cline-no">&nbsp;</span>
752
- <span class="cline-any cline-no">&nbsp;</span>
753
- <span class="cline-any cline-neutral">&nbsp;</span>
754
- <span class="cline-any cline-neutral">&nbsp;</span>
755
- <span class="cline-any cline-neutral">&nbsp;</span>
756
- <span class="cline-any cline-no">&nbsp;</span>
757
- <span class="cline-any cline-neutral">&nbsp;</span>
758
- <span class="cline-any cline-neutral">&nbsp;</span>
759
- <span class="cline-any cline-neutral">&nbsp;</span>
760
- <span class="cline-any cline-neutral">&nbsp;</span>
761
- <span class="cline-any cline-neutral">&nbsp;</span>
762
- <span class="cline-any cline-neutral">&nbsp;</span>
763
- <span class="cline-any cline-neutral">&nbsp;</span>
764
- <span class="cline-any cline-neutral">&nbsp;</span>
765
- <span class="cline-any cline-neutral">&nbsp;</span>
766
- <span class="cline-any cline-yes">1x</span>
767
- <span class="cline-any cline-no">&nbsp;</span>
768
- <span class="cline-any cline-no">&nbsp;</span>
769
- <span class="cline-any cline-no">&nbsp;</span>
770
- <span class="cline-any cline-neutral">&nbsp;</span>
771
- <span class="cline-any cline-neutral">&nbsp;</span>
772
- <span class="cline-any cline-neutral">&nbsp;</span>
773
- <span class="cline-any cline-neutral">&nbsp;</span>
774
- <span class="cline-any cline-no">&nbsp;</span>
775
- <span class="cline-any cline-no">&nbsp;</span>
776
- <span class="cline-any cline-neutral">&nbsp;</span>
777
- <span class="cline-any cline-neutral">&nbsp;</span>
778
- <span class="cline-any cline-neutral">&nbsp;</span>
779
- <span class="cline-any cline-no">&nbsp;</span>
780
- <span class="cline-any cline-neutral">&nbsp;</span>
781
- <span class="cline-any cline-neutral">&nbsp;</span>
782
- <span class="cline-any cline-neutral">&nbsp;</span>
783
- <span class="cline-any cline-yes">1x</span>
784
- <span class="cline-any cline-neutral">&nbsp;</span>
785
- <span class="cline-any cline-neutral">&nbsp;</span>
786
- <span class="cline-any cline-neutral">&nbsp;</span>
787
- <span class="cline-any cline-neutral">&nbsp;</span>
788
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">&nbsp;
789
- &nbsp;
790
- import {S2Point} from "./S2Point";
791
- &nbsp;
792
- import {Decimal} from './decimal';
793
- const Long = require('long');
794
- export class S2 {
795
- &nbsp;
796
- public static M_PI = Math.PI;
797
- public static M_1_PI = 1.0 / Math.PI;
798
- public static M_PI_2 = Math.PI / 2.0;
799
- public static M_PI_4 = Math.PI / 4.0;
800
- public static M_SQRT2 = Math.sqrt(2);
801
- public static M_E = Math.E;
802
- // the axis directions are reversed).
803
- public static SWAP_MASK = 0x01;
804
- public static INVERT_MASK = 0x02;
805
- &nbsp;
806
- // Number of bits in the mantissa of a double.
807
- private static EXPONENT_SHIFT = 52;
808
- // Mask to extract the exponent from a double.
809
- private static EXPONENT_MASK = Long.fromString('0x7ff0000000000000', true, 16);
810
- /** Mapping from cell orientation + Hilbert traversal to IJ-index. */
811
- public static POS_TO_ORIENTATION = [S2.SWAP_MASK, 0, 0, S2.INVERT_MASK + S2.SWAP_MASK];
812
- &nbsp;
813
- public static POS_TO_IJ = [
814
- // 0 1 2 3
815
- [0, 1, 3, 2], // canonical order: (0,0), (0,1), (1,1), (1,0)
816
- [0, 2, 3, 1], // axes swapped: (0,0), (1,0), (1,1), (0,1)
817
- [3, 2, 0, 1], // bits inverted: (1,1), (1,0), (0,0), (0,1)
818
- [3, 1, 0, 2], // swapped &amp; inverted: (1,1), (0,1), (0,0), (1,0)
819
- ];
820
- static MAX_LEVEL = 30;
821
- &nbsp;
822
- public static IEEEremainder(_f1:number|decimal.Decimal, _f2:number|decimal.Decimal) {
823
- const f1 = S2.toDecimal(_f1);
824
- const f2 = S2.toDecimal(_f2);
825
- let r = f1.mod(f2);
826
- &nbsp;
827
- <span class="missing-if-branch" title="else path not taken" >E</span>if (r.isNaN() || r.eq(f2) || r.lessThanOrEqualTo(f2.abs().dividedBy(2))) {
828
- return r;
829
- } else {
830
- <span class="cstat-no" title="statement not covered" > return (f1.gte(0) ? S2.toDecimal(1) : S2.toDecimal(-1)).times(r.minus(f2));</span>
831
- }
832
- }
833
- &nbsp;
834
- /**
835
- * Return true if the given point is approximately unit length (this is mainly
836
- * useful for assertions).
837
- */
838
- <span class="fstat-no" title="function not covered" > public static isUnitLength(</span>p:S2Point):boolean {
839
- <span class="cstat-no" title="statement not covered" > return p.norm2().minus(1).abs().lte(1e-15);</span>
840
- }
841
- &nbsp;
842
- /**
843
- * If v is non-zero, return an integer {@code exp} such that
844
- * {@code (0.5 &lt;= |v|*2^(-exp) &lt; 1)}. If v is zero, return 0.
845
- *
846
- * &lt;p&gt;Note that this arguably a bad definition of exponent because it makes
847
- * {@code exp(9) == 4}. In decimal this would be like saying that the
848
- * exponent of 1234 is 4, when in scientific 'exponent' notation 1234 is
849
- * {@code 1.234 x 10^3}.
850
- *
851
- * TODO(dbeaumont): Replace this with "DoubleUtils.getExponent(v) - 1" ?
852
- */
853
- <span class="fstat-no" title="function not covered" > static exp(</span>v:number /*double*/):number {
854
- <span class="cstat-no" title="statement not covered" > if (v == 0) {</span>
855
- <span class="cstat-no" title="statement not covered" > return 0;</span>
856
- }
857
- // IT should always be ((int)log(2,v))+1;
858
- const start = <span class="cstat-no" title="statement not covered" >Math.floor(Math.log(v)/Math.log(2));</span>
859
- <span class="cstat-no" title="statement not covered" > for(let i= start; i&lt;start+10; i++) {</span>
860
- const curVal = <span class="cstat-no" title="statement not covered" >Math.abs(v) * Math.pow(2,-i);</span>
861
- <span class="cstat-no" title="statement not covered" > if (curVal &gt;= 0.5 &amp;&amp; curVal &lt; 1 ) {</span>
862
- <span class="cstat-no" title="statement not covered" > return i;</span>
863
- }
864
- }
865
- <span class="cstat-no" title="statement not covered" > throw new Error('method not written yet');</span>
866
- // return (int)((S2.EXPONENT_MASK &amp; bits) &gt;&gt; S2.EXPONENT_SHIFT) - 1022;
867
- }
868
- &nbsp;
869
- /**
870
- * Return a vector "c" that is orthogonal to the given unit-length vectors "a"
871
- * and "b". This function is similar to a.CrossProd(b) except that it does a
872
- * better job of ensuring orthogonality when "a" is nearly parallel to "b",
873
- * and it returns a non-zero result even when a == b or a == -b.
874
- *
875
- * It satisfies the following properties (RCP == RobustCrossProd):
876
- *
877
- * (1) RCP(a,b) != 0 for all a, b (2) RCP(b,a) == -RCP(a,b) unless a == b or
878
- * a == -b (3) RCP(-a,b) == -RCP(a,b) unless a == b or a == -b (4) RCP(a,-b)
879
- * == -RCP(a,b) unless a == b or a == -b
880
- */
881
- <span class="fstat-no" title="function not covered" > static robustCrossProd(</span>a:S2Point, b:S2Point):S2Point {
882
- // The direction of a.CrossProd(b) becomes unstable as (a + b) or (a - b)
883
- // approaches zero. This leads to situations where a.CrossProd(b) is not
884
- // very orthogonal to "a" and/or "b". We could fix this using Gram-Schmidt,
885
- // but we also want b.RobustCrossProd(a) == -b.RobustCrossProd(a).
886
- //
887
- // The easiest fix is to just compute the cross product of (b+a) and (b-a).
888
- // Given that "a" and "b" are unit-length, this has good orthogonality to
889
- // "a" and "b" even if they differ only in the lowest bit of one component.
890
- &nbsp;
891
- // assert (isUnitLength(a) &amp;&amp; isUnitLength(b));
892
- let x = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(S2Point.add(b, a), S2Point.sub(b, a));</span>
893
- <span class="cstat-no" title="statement not covered" > if (!x.equals(new S2Point(0, 0, 0))) {</span>
894
- <span class="cstat-no" title="statement not covered" > return x;</span>
895
- }
896
- // The only result that makes sense mathematically is to return zero, but
897
- // we find it more convenient to return an arbitrary orthogonal vector.
898
- <span class="cstat-no" title="statement not covered" > return a.ortho();</span>
899
- }
900
- &nbsp;
901
- /**
902
- * Return the area of triangle ABC. The method used is about twice as
903
- * expensive as Girard's formula, but it is numerically stable for both large
904
- * and very small triangles. The points do not need to be normalized. The area
905
- * is always positive.
906
- *
907
- * The triangle area is undefined if it contains two antipodal points, and
908
- * becomes numerically unstable as the length of any edge approaches 180
909
- * degrees.
910
- */
911
- static area(a:S2Point, b:S2Point, c:S2Point):decimal.Decimal {
912
- // This method is based on l'Huilier's theorem,
913
- //
914
- // tan(E/4) = sqrt(tan(s/2) tan((s-a)/2) tan((s-b)/2) tan((s-c)/2))
915
- //
916
- // where E is the spherical excess of the triangle (i.e. its area),
917
- // a, b, c, are the side lengths, and
918
- // s is the semiperimeter (a + b + c) / 2 .
919
- //
920
- // The only significant source of error using l'Huilier's method is the
921
- // cancellation error of the terms (s-a), (s-b), (s-c). This leads to a
922
- // *relative* error of about 1e-16 * s / min(s-a, s-b, s-c). This compares
923
- // to a relative error of about 1e-15 / E using Girard's formula, where E is
924
- // the true area of the triangle. Girard's formula can be even worse than
925
- // this for very small triangles, e.g. a triangle with a true area of 1e-30
926
- // might evaluate to 1e-5.
927
- //
928
- // So, we prefer l'Huilier's formula unless dmin &lt; s * (0.1 * E), where
929
- // dmin = min(s-a, s-b, s-c). This basically includes all triangles
930
- // except for extremely long and skinny ones.
931
- //
932
- // Since we don't know E, we would like a conservative upper bound on
933
- // the triangle area in terms of s and dmin. It's possible to show that
934
- // E &lt;= k1 * s * sqrt(s * dmin), where k1 = 2*sqrt(3)/Pi (about 1).
935
- // Using this, it's easy to show that we should always use l'Huilier's
936
- // method if dmin &gt;= k2 * s^5, where k2 is about 1e-2. Furthermore,
937
- // if dmin &lt; k2 * s^5, the triangle area is at most k3 * s^4, where
938
- // k3 is about 0.1. Since the best case error using Girard's formula
939
- // is about 1e-15, this means that we shouldn't even consider it unless
940
- // s &gt;= 3e-4 or so.
941
- &nbsp;
942
- // We use volatile doubles to force the compiler to truncate all of these
943
- // quantities to 64 bits. Otherwise it may compute a value of dmin &gt; 0
944
- // simply because it chose to spill one of the intermediate values to
945
- // memory but not one of the others.
946
- const sa = b.angle(c);
947
- const sb = c.angle(a);
948
- const sc = a.angle(b);
949
- const s = sa.plus(sb).plus(sc).times(0.5);
950
- // 0.5 * (sa + sb + sc);
951
- <span class="missing-if-branch" title="if path not taken" >I</span>if (s.gte(3e-4)) {
952
- // Consider whether Girard's formula might be more accurate.
953
- const s2 = <span class="cstat-no" title="statement not covered" >s.pow(2);</span>
954
- const dmin = <span class="cstat-no" title="statement not covered" >s.minus(</span>
955
- Decimal.max(
956
- sa,
957
- sb,
958
- sc
959
- )
960
- );
961
- <span class="cstat-no" title="statement not covered" > if (dmin.lt(s2.pow(2).times(s).times(1e-2))) {</span>
962
- // This triangle is skinny enough to consider Girard's formula.
963
- const area = <span class="cstat-no" title="statement not covered" >S2.girardArea(a, b, c);</span>
964
- <span class="cstat-no" title="statement not covered" > if (dmin.lt(s.times(area.times(0.1)))) {</span>
965
- <span class="cstat-no" title="statement not covered" > return area;</span>
966
- }
967
- }
968
- }
969
- // Use l'Huilier's formula.
970
- return S2.toDecimal(4)
971
- .times(
972
- Decimal.atan(
973
- Decimal.sqrt(
974
- Decimal.max(
975
- 0.0,
976
- Decimal.tan(s.times(0.5))
977
- .times(Decimal.tan(s.minus(sa).times(0.5)))
978
- .times(Decimal.tan(s.minus(sb).times(0.5)))
979
- .times(Decimal.tan(s.minus(sc).times(0.5)))
980
- )
981
- )
982
- )
983
- )
984
- }
985
- &nbsp;
986
- &nbsp;
987
- /**
988
- * Return the area of the triangle computed using Girard's formula. This is
989
- * slightly faster than the Area() method above is not accurate for very small
990
- * triangles.
991
- */
992
- <span class="fstat-no" title="function not covered" > static girardArea(</span>a:S2Point, b:S2Point, c:S2Point):decimal.Decimal {
993
- // This is equivalent to the usual Girard's formula but is slightly
994
- // more accurate, faster to compute, and handles a == b == c without
995
- // a special case.
996
- &nbsp;
997
- const ab = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(a, b);</span>
998
- const bc = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(b, c);</span>
999
- const ac = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(a, c);</span>
1000
- <span class="cstat-no" title="statement not covered" > return Decimal.max(</span>
1001
- 0,
1002
- ab.angle(ac)
1003
- .minus(ab.angle(bc))
1004
- .plus(bc.angle(ac))
1005
- );
1006
- }
1007
- &nbsp;
1008
- public static toDecimal(value:number|decimal.Decimal|string):decimal.Decimal {
1009
- if (typeof(value) === 'number' || typeof(value) === 'string') {
1010
- return new Decimal(value) as decimal.Decimal
1011
- }
1012
- return value as decimal.Decimal;
1013
- }
1014
- &nbsp;
1015
- &nbsp;
1016
- /**
1017
- * Return true if the points A, B, C are strictly counterclockwise. Return
1018
- * false if the points are clockwise or colinear (i.e. if they are all
1019
- * contained on some great circle).
1020
- *
1021
- * Due to numerical errors, situations may arise that are mathematically
1022
- * impossible, e.g. ABC may be considered strictly CCW while BCA is not.
1023
- * However, the implementation guarantees the following:
1024
- *
1025
- * If SimpleCCW(a,b,c), then !SimpleCCW(c,b,a) for all a,b,c.
1026
- *
1027
- * In other words, ABC and CBA are guaranteed not to be both CCW
1028
- */
1029
- public static simpleCCW(a:S2Point, b:S2Point, c:S2Point):boolean {
1030
- // We compute the signed volume of the parallelepiped ABC. The usual
1031
- // formula for this is (AxB).C, but we compute it here using (CxA).B
1032
- // in order to ensure that ABC and CBA are not both CCW. This follows
1033
- // from the following identities (which are true numerically, not just
1034
- // mathematically):
1035
- //
1036
- // (1) x.CrossProd(y) == -(y.CrossProd(x))
1037
- // (2) (-x).DotProd(y) == -(x.DotProd(y))
1038
- &nbsp;
1039
- return S2Point.crossProd(c, a).dotProd(b).gt(0);
1040
- }
1041
- &nbsp;
1042
- /**
1043
- *
1044
- * Return true if edge AB crosses CD at a point that is interior to both
1045
- * edges. Properties:
1046
- *
1047
- * (1) SimpleCrossing(b,a,c,d) == SimpleCrossing(a,b,c,d) (2)
1048
- * SimpleCrossing(c,d,a,b) == SimpleCrossing(a,b,c,d)
1049
- */
1050
- <span class="fstat-no" title="function not covered" > public static simpleCrossing(</span>a:S2Point, b:S2Point, c:S2Point, d:S2Point):boolean {
1051
- // We compute SimpleCCW() for triangles ACB, CBD, BDA, and DAC. All
1052
- // of these triangles need to have the same orientation (CW or CCW)
1053
- // for an intersection to exist. Note that this is slightly more
1054
- // restrictive than the corresponding definition for planar edges,
1055
- // since we need to exclude pairs of line segments that would
1056
- // otherwise "intersect" by crossing two antipodal points.
1057
- &nbsp;
1058
- const ab = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(a, b);</span>
1059
- const cd = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(c, d);</span>
1060
- const acb = <span class="cstat-no" title="statement not covered" >ab.dotProd(c).neg();</span>
1061
- const cbd = <span class="cstat-no" title="statement not covered" >cd.dotProd(b).neg();</span>
1062
- const bda = <span class="cstat-no" title="statement not covered" >ab.dotProd(d);</span>
1063
- const dac = <span class="cstat-no" title="statement not covered" >cd.dotProd(a);</span>
1064
- &nbsp;
1065
- <span class="cstat-no" title="statement not covered" > return (acb.times(cbd).gt(0)) &amp;&amp; (cbd.times(bda).gt(0)) &amp;&amp; (bda.times(dac).gt(0));</span>
1066
- }
1067
- &nbsp;
1068
- &nbsp;
1069
- static Metric = S2Metric
1070
- }
1071
- export class S2Metric {
1072
- private _dim:number;
1073
- private _deriv:decimal.Decimal;
1074
- &nbsp;
1075
- /**
1076
- * Defines a cell metric of the given dimension (1 == length, 2 == area).
1077
- */
1078
- public constructor(_dim:number|decimal.Decimal, _deriv:number|decimal.Decimal) {
1079
- this._dim = S2.toDecimal(_dim).toNumber();
1080
- this._deriv = S2.toDecimal(_deriv);
1081
- &nbsp;
1082
- }
1083
- &nbsp;
1084
- <span class="fstat-no" title="function not covered" > deriv() {</span>
1085
- <span class="cstat-no" title="statement not covered" > return this._deriv;</span>
1086
- }
1087
- &nbsp;
1088
- <span class="fstat-no" title="function not covered" > dim() {</span>
1089
- <span class="cstat-no" title="statement not covered" > return this._dim;</span>
1090
- }
1091
- &nbsp;
1092
- /** Return the value of a metric for cells at the given level. */
1093
- <span class="fstat-no" title="function not covered" > public getValue(</span>level:number):number {
1094
- <span class="cstat-no" title="statement not covered" > return 0;</span>
1095
- // return StrictMath.scalb(deriv, dim * (1 - level));
1096
- }
1097
- &nbsp;
1098
- /**
1099
- * Return the level at which the metric has approximately the given value.
1100
- * For example, S2::kAvgEdge.GetClosestLevel(0.1) returns the level at which
1101
- * the average cell edge length is approximately 0.1. The return value is
1102
- * always a valid level.
1103
- */
1104
- <span class="fstat-no" title="function not covered" > public getClosestLevel(</span>/*double*/value:number):number {
1105
- <span class="cstat-no" title="statement not covered" > return this.getMinLevel(S2.M_SQRT2 * value);</span>
1106
- }
1107
- &nbsp;
1108
- /**
1109
- * Return the minimum level such that the metric is at most the given value,
1110
- * or S2CellId::kMaxLevel if there is no such level. For example,
1111
- * S2::kMaxDiag.GetMinLevel(0.1) returns the minimum level such that all
1112
- * cell diagonal lengths are 0.1 or smaller. The return value is always a
1113
- * valid level.
1114
- */
1115
- <span class="fstat-no" title="function not covered" > public getMinLevel(</span>value:number /*double*/):number /*int*/ {
1116
- <span class="cstat-no" title="statement not covered" > if (value &lt;= 0) {</span>
1117
- <span class="cstat-no" title="statement not covered" > return S2.MAX_LEVEL;</span>
1118
- }
1119
- &nbsp;
1120
- // This code is equivalent to computing a floating-point "level"
1121
- // value and rounding up.
1122
- let exponent = <span class="cstat-no" title="statement not covered" >S2.exp(value / ((1 &lt;&lt; this.dim()) * this.deriv().toNumber()));</span>
1123
- let level = <span class="cstat-no" title="statement not covered" >Math.max(0,</span>
1124
- Math.min(S2.MAX_LEVEL, -((exponent - 1) &gt;&gt; (this.dim() - 1))));
1125
- // assert (level == S2CellId.MAX_LEVEL || getValue(level) &lt;= value);
1126
- // assert (level == 0 || getValue(level - 1) &gt; value);
1127
- <span class="cstat-no" title="statement not covered" > return level;</span>
1128
- }
1129
- &nbsp;
1130
- /**
1131
- * Return the maximum level such that the metric is at least the given
1132
- * value, or zero if there is no such level. For example,
1133
- * S2.kMinWidth.GetMaxLevel(0.1) returns the maximum level such that all
1134
- * cells have a minimum width of 0.1 or larger. The return value is always a
1135
- * valid level.
1136
- */
1137
- <span class="fstat-no" title="function not covered" > public getMaxLevel(</span>_value:number|decimal.Decimal /*double*/):number {
1138
- const value = <span class="cstat-no" title="statement not covered" >S2.toDecimal(_value).toNumber();</span>
1139
- <span class="cstat-no" title="statement not covered" > if (value &lt;= 0) {</span>
1140
- <span class="cstat-no" title="statement not covered" > return S2.MAX_LEVEL;</span>
1141
- }
1142
- &nbsp;
1143
- // This code is equivalent to computing a floating-point "level"
1144
- // value and rounding down.
1145
- let exponent = <span class="cstat-no" title="statement not covered" >S2.exp((1 &lt;&lt; this.dim()) * this.deriv().toNumber() / value);</span>
1146
- let level = <span class="cstat-no" title="statement not covered" >Math.max(0,</span>
1147
- Math.min(S2.MAX_LEVEL, ((exponent - 1) &gt;&gt; (this.dim() - 1))));
1148
- // assert (level == 0 || getValue(level) &gt;= value);
1149
- // assert (level == S2CellId.MAX_LEVEL || getValue(level + 1) &lt; value);
1150
- <span class="cstat-no" title="statement not covered" > return level;</span>
1151
- }
1152
- &nbsp;
1153
- &nbsp;
1154
- }
1155
- &nbsp;
1156
- /**
1157
- * Defines an area or a length cell metric.
1158
- */
1159
- &nbsp;</pre></td></tr>
1160
- </table></pre>
1161
- <div class='push'></div><!-- for sticky footer -->
1162
- </div><!-- /wrapper -->
1163
- <div class='footer quiet pad2 space-top1 center small'>
1164
- Code coverage
1165
- generated by <a href="http://istanbul-js.org/" target="_blank">istanbul</a> at Wed Sep 28 2016 14:48:27 GMT+0200 (CEST)
1166
- </div>
1167
- </div>
1168
- <script src="prettify.js"></script>
1169
- <script>
1170
- window.onload = function () {
1171
- if (typeof prettyPrint === 'function') {
1172
- prettyPrint();
1173
- }
1174
- };
1175
- </script>
1176
- <script src="sorter.js"></script>
1177
- </body>
1178
- </html>