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,1415 +0,0 @@
1
- <!doctype html>
2
- <html lang="en">
3
- <head>
4
- <title>Code coverage report for S2Cell.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> S2Cell.ts
20
- </h1>
21
- <div class='clearfix'>
22
- <div class='fl pad1y space-right2'>
23
- <span class="strong">66.67% </span>
24
- <span class="quiet">Statements</span>
25
- <span class='fraction'>102/153</span>
26
- </div>
27
- <div class='fl pad1y space-right2'>
28
- <span class="strong">52.63% </span>
29
- <span class="quiet">Branches</span>
30
- <span class='fraction'>20/38</span>
31
- </div>
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">50% </span>
34
- <span class="quiet">Functions</span>
35
- <span class='fraction'>17/34</span>
36
- </div>
37
- <div class='fl pad1y space-right2'>
38
- <span class="strong">66.45% </span>
39
- <span class="quiet">Lines</span>
40
- <span class='fraction'>101/152</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
418
- 373
419
- 374
420
- 375
421
- 376
422
- 377
423
- 378
424
- 379
425
- 380
426
- 381
427
- 382
428
- 383
429
- 384
430
- 385
431
- 386
432
- 387
433
- 388
434
- 389
435
- 390
436
- 391
437
- 392
438
- 393
439
- 394
440
- 395
441
- 396
442
- 397
443
- 398
444
- 399
445
- 400
446
- 401
447
- 402
448
- 403
449
- 404
450
- 405
451
- 406
452
- 407
453
- 408
454
- 409
455
- 410
456
- 411
457
- 412
458
- 413
459
- 414
460
- 415
461
- 416
462
- 417
463
- 418
464
- 419
465
- 420
466
- 421
467
- 422
468
- 423
469
- 424
470
- 425
471
- 426
472
- 427
473
- 428
474
- 429
475
- 430
476
- 431
477
- 432
478
- 433
479
- 434
480
- 435
481
- 436
482
- 437
483
- 438
484
- 439
485
- 440
486
- 441
487
- 442
488
- 443
489
- 444
490
- 445
491
- 446
492
- 447
493
- 448
494
- 449
495
- 450
496
- 451</td><td class="line-coverage quiet"><span class="cline-any cline-yes">1x</span>
497
- <span class="cline-any cline-yes">1x</span>
498
- <span class="cline-any cline-yes">1x</span>
499
- <span class="cline-any cline-yes">1x</span>
500
- <span class="cline-any cline-yes">1x</span>
501
- <span class="cline-any cline-yes">1x</span>
502
- <span class="cline-any cline-yes">1x</span>
503
- <span class="cline-any cline-yes">1x</span>
504
- <span class="cline-any cline-yes">1x</span>
505
- <span class="cline-any cline-yes">1x</span>
506
- <span class="cline-any cline-yes">1x</span>
507
- <span class="cline-any cline-yes">1x</span>
508
- <span class="cline-any cline-yes">1x</span>
509
- <span class="cline-any cline-yes">1x</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-yes">169x</span>
518
- <span class="cline-any cline-yes">169x</span>
519
- <span class="cline-any cline-yes">169x</span>
520
- <span class="cline-any cline-yes">169x</span>
521
- <span class="cline-any cline-yes">169x</span>
522
- <span class="cline-any cline-neutral">&nbsp;</span>
523
- <span class="cline-any cline-neutral">&nbsp;</span>
524
- <span class="cline-any cline-yes">1x</span>
525
- <span class="cline-any cline-yes">169x</span>
526
- <span class="cline-any cline-neutral">&nbsp;</span>
527
- <span class="cline-any cline-neutral">&nbsp;</span>
528
- <span class="cline-any cline-yes">1x</span>
529
- <span class="cline-any cline-yes">3042x</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-yes">1x</span>
533
- <span class="cline-any cline-yes">507x</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-yes">1x</span>
537
- <span class="cline-any cline-yes">169x</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-neutral">&nbsp;</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-yes">1x</span>
544
- <span class="cline-any cline-no">&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-yes">1x</span>
549
- <span class="cline-any cline-no">&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-yes">1x</span>
553
- <span class="cline-any cline-no">&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-yes">1x</span>
558
- <span class="cline-any cline-no">&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-yes">1x</span>
562
- <span class="cline-any cline-yes">1352x</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-yes">1x</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-yes">1352x</span>
574
- <span class="cline-any cline-neutral">&nbsp;</span>
575
- <span class="cline-any cline-neutral">&nbsp;</span>
576
- <span class="cline-any cline-neutral">&nbsp;</span>
577
- <span class="cline-any cline-neutral">&nbsp;</span>
578
- <span class="cline-any cline-yes">1x</span>
579
- <span class="cline-any cline-yes">676x</span>
580
- <span class="cline-any cline-neutral">&nbsp;</span>
581
- <span class="cline-any cline-neutral">&nbsp;</span>
582
- <span class="cline-any cline-yes">1x</span>
583
- <span class="cline-any cline-yes">676x</span>
584
- <span class="cline-any cline-neutral">&nbsp;</span>
585
- <span class="cline-any cline-yes">169x</span>
586
- <span class="cline-any cline-neutral">&nbsp;</span>
587
- <span class="cline-any cline-yes">169x</span>
588
- <span class="cline-any cline-neutral">&nbsp;</span>
589
- <span class="cline-any cline-yes">169x</span>
590
- <span class="cline-any cline-neutral">&nbsp;</span>
591
- <span class="cline-any cline-yes">169x</span>
592
- <span class="cline-any cline-neutral">&nbsp;</span>
593
- <span class="cline-any cline-neutral">&nbsp;</span>
594
- <span class="cline-any cline-neutral">&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-neutral">&nbsp;</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-yes">1x</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-no">&nbsp;</span>
615
- <span class="cline-any cline-no">&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-no">&nbsp;</span>
621
- <span class="cline-any cline-neutral">&nbsp;</span>
622
- <span class="cline-any cline-no">&nbsp;</span>
623
- <span class="cline-any cline-no">&nbsp;</span>
624
- <span class="cline-any cline-no">&nbsp;</span>
625
- <span class="cline-any cline-neutral">&nbsp;</span>
626
- <span class="cline-any cline-neutral">&nbsp;</span>
627
- <span class="cline-any cline-neutral">&nbsp;</span>
628
- <span class="cline-any cline-neutral">&nbsp;</span>
629
- <span class="cline-any cline-neutral">&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-neutral">&nbsp;</span>
638
- <span class="cline-any cline-no">&nbsp;</span>
639
- <span class="cline-any cline-neutral">&nbsp;</span>
640
- <span class="cline-any cline-neutral">&nbsp;</span>
641
- <span class="cline-any cline-neutral">&nbsp;</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-yes">1x</span>
649
- <span class="cline-any cline-yes">169x</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-yes">1x</span>
653
- <span class="cline-any cline-yes">169x</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-neutral">&nbsp;</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-yes">1x</span>
663
- <span class="cline-any cline-no">&nbsp;</span>
664
- <span class="cline-any cline-no">&nbsp;</span>
665
- <span class="cline-any cline-no">&nbsp;</span>
666
- <span class="cline-any cline-no">&nbsp;</span>
667
- <span class="cline-any cline-neutral">&nbsp;</span>
668
- <span class="cline-any cline-neutral">&nbsp;</span>
669
- <span class="cline-any cline-no">&nbsp;</span>
670
- <span class="cline-any cline-no">&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-no">&nbsp;</span>
674
- <span class="cline-any cline-no">&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-no">&nbsp;</span>
678
- <span class="cline-any cline-neutral">&nbsp;</span>
679
- <span class="cline-any cline-neutral">&nbsp;</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-yes">1x</span>
686
- <span class="cline-any cline-no">&nbsp;</span>
687
- <span class="cline-any cline-neutral">&nbsp;</span>
688
- <span class="cline-any cline-neutral">&nbsp;</span>
689
- <span class="cline-any cline-neutral">&nbsp;</span>
690
- <span class="cline-any cline-neutral">&nbsp;</span>
691
- <span class="cline-any cline-neutral">&nbsp;</span>
692
- <span class="cline-any cline-neutral">&nbsp;</span>
693
- <span class="cline-any cline-neutral">&nbsp;</span>
694
- <span class="cline-any cline-yes">1x</span>
695
- <span class="cline-any cline-no">&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-neutral">&nbsp;</span>
699
- <span class="cline-any cline-neutral">&nbsp;</span>
700
- <span class="cline-any cline-neutral">&nbsp;</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-yes">1x</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-no">&nbsp;</span>
708
- <span class="cline-any cline-no">&nbsp;</span>
709
- <span class="cline-any cline-neutral">&nbsp;</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-neutral">&nbsp;</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-neutral">&nbsp;</span>
718
- <span class="cline-any cline-neutral">&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-neutral">&nbsp;</span>
723
- <span class="cline-any cline-neutral">&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-no">&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-neutral">&nbsp;</span>
734
- <span class="cline-any cline-neutral">&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-neutral">&nbsp;</span>
745
- <span class="cline-any cline-neutral">&nbsp;</span>
746
- <span class="cline-any cline-neutral">&nbsp;</span>
747
- <span class="cline-any cline-yes">1x</span>
748
- <span class="cline-any cline-yes">169x</span>
749
- <span class="cline-any cline-yes">169x</span>
750
- <span class="cline-any cline-yes">169x</span>
751
- <span class="cline-any cline-yes">169x</span>
752
- <span class="cline-any cline-yes">169x</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-neutral">&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-yes">1x</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-neutral">&nbsp;</span>
767
- <span class="cline-any cline-neutral">&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-no">&nbsp;</span>
772
- <span class="cline-any cline-no">&nbsp;</span>
773
- <span class="cline-any cline-no">&nbsp;</span>
774
- <span class="cline-any cline-neutral">&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-neutral">&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-yes">1x</span>
783
- <span class="cline-any cline-neutral">&nbsp;</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>
789
- <span class="cline-any cline-yes">1x</span>
790
- <span class="cline-any cline-neutral">&nbsp;</span>
791
- <span class="cline-any cline-neutral">&nbsp;</span>
792
- <span class="cline-any cline-neutral">&nbsp;</span>
793
- <span class="cline-any cline-yes">1x</span>
794
- <span class="cline-any cline-yes">169x</span>
795
- <span class="cline-any cline-neutral">&nbsp;</span>
796
- <span class="cline-any cline-neutral">&nbsp;</span>
797
- <span class="cline-any cline-neutral">&nbsp;</span>
798
- <span class="cline-any cline-neutral">&nbsp;</span>
799
- <span class="cline-any cline-neutral">&nbsp;</span>
800
- <span class="cline-any cline-neutral">&nbsp;</span>
801
- <span class="cline-any cline-neutral">&nbsp;</span>
802
- <span class="cline-any cline-neutral">&nbsp;</span>
803
- <span class="cline-any cline-neutral">&nbsp;</span>
804
- <span class="cline-any cline-neutral">&nbsp;</span>
805
- <span class="cline-any cline-neutral">&nbsp;</span>
806
- <span class="cline-any cline-yes">169x</span>
807
- <span class="cline-any cline-yes">169x</span>
808
- <span class="cline-any cline-yes">169x</span>
809
- <span class="cline-any cline-yes">169x</span>
810
- <span class="cline-any cline-neutral">&nbsp;</span>
811
- <span class="cline-any cline-yes">169x</span>
812
- <span class="cline-any cline-yes">169x</span>
813
- <span class="cline-any cline-yes">169x</span>
814
- <span class="cline-any cline-no">&nbsp;</span>
815
- <span class="cline-any cline-neutral">&nbsp;</span>
816
- <span class="cline-any cline-yes">169x</span>
817
- <span class="cline-any cline-yes">169x</span>
818
- <span class="cline-any cline-neutral">&nbsp;</span>
819
- <span class="cline-any cline-neutral">&nbsp;</span>
820
- <span class="cline-any cline-neutral">&nbsp;</span>
821
- <span class="cline-any cline-neutral">&nbsp;</span>
822
- <span class="cline-any cline-neutral">&nbsp;</span>
823
- <span class="cline-any cline-no">&nbsp;</span>
824
- <span class="cline-any cline-neutral">&nbsp;</span>
825
- <span class="cline-any cline-no">&nbsp;</span>
826
- <span class="cline-any cline-neutral">&nbsp;</span>
827
- <span class="cline-any cline-neutral">&nbsp;</span>
828
- <span class="cline-any cline-no">&nbsp;</span>
829
- <span class="cline-any cline-neutral">&nbsp;</span>
830
- <span class="cline-any cline-neutral">&nbsp;</span>
831
- <span class="cline-any cline-no">&nbsp;</span>
832
- <span class="cline-any cline-neutral">&nbsp;</span>
833
- <span class="cline-any cline-neutral">&nbsp;</span>
834
- <span class="cline-any cline-no">&nbsp;</span>
835
- <span class="cline-any cline-neutral">&nbsp;</span>
836
- <span class="cline-any cline-neutral">&nbsp;</span>
837
- <span class="cline-any cline-no">&nbsp;</span>
838
- <span class="cline-any cline-neutral">&nbsp;</span>
839
- <span class="cline-any cline-neutral">&nbsp;</span>
840
- <span class="cline-any cline-no">&nbsp;</span>
841
- <span class="cline-any cline-neutral">&nbsp;</span>
842
- <span class="cline-any cline-neutral">&nbsp;</span>
843
- <span class="cline-any cline-neutral">&nbsp;</span>
844
- <span class="cline-any cline-neutral">&nbsp;</span>
845
- <span class="cline-any cline-neutral">&nbsp;</span>
846
- <span class="cline-any cline-neutral">&nbsp;</span>
847
- <span class="cline-any cline-yes">1x</span>
848
- <span class="cline-any cline-no">&nbsp;</span>
849
- <span class="cline-any cline-neutral">&nbsp;</span>
850
- <span class="cline-any cline-neutral">&nbsp;</span>
851
- <span class="cline-any cline-yes">1x</span>
852
- <span class="cline-any cline-neutral">&nbsp;</span>
853
- <span class="cline-any cline-neutral">&nbsp;</span>
854
- <span class="cline-any cline-neutral">&nbsp;</span>
855
- <span class="cline-any cline-neutral">&nbsp;</span>
856
- <span class="cline-any cline-no">&nbsp;</span>
857
- <span class="cline-any cline-neutral">&nbsp;</span>
858
- <span class="cline-any cline-no">&nbsp;</span>
859
- <span class="cline-any cline-no">&nbsp;</span>
860
- <span class="cline-any cline-neutral">&nbsp;</span>
861
- <span class="cline-any cline-no">&nbsp;</span>
862
- <span class="cline-any cline-neutral">&nbsp;</span>
863
- <span class="cline-any cline-neutral">&nbsp;</span>
864
- <span class="cline-any cline-neutral">&nbsp;</span>
865
- <span class="cline-any cline-neutral">&nbsp;</span>
866
- <span class="cline-any cline-neutral">&nbsp;</span>
867
- <span class="cline-any cline-yes">1x</span>
868
- <span class="cline-any cline-no">&nbsp;</span>
869
- <span class="cline-any cline-neutral">&nbsp;</span>
870
- <span class="cline-any cline-neutral">&nbsp;</span>
871
- <span class="cline-any cline-yes">1x</span>
872
- <span class="cline-any cline-yes">169x</span>
873
- <span class="cline-any cline-yes">169x</span>
874
- <span class="cline-any cline-yes">169x</span>
875
- <span class="cline-any cline-neutral">&nbsp;</span>
876
- <span class="cline-any cline-yes">169x</span>
877
- <span class="cline-any cline-yes">338x</span>
878
- <span class="cline-any cline-neutral">&nbsp;</span>
879
- <span class="cline-any cline-neutral">&nbsp;</span>
880
- <span class="cline-any cline-yes">169x</span>
881
- <span class="cline-any cline-yes">169x</span>
882
- <span class="cline-any cline-yes">169x</span>
883
- <span class="cline-any cline-yes">169x</span>
884
- <span class="cline-any cline-yes">169x</span>
885
- <span class="cline-any cline-neutral">&nbsp;</span>
886
- <span class="cline-any cline-yes">338x</span>
887
- <span class="cline-any cline-yes">338x</span>
888
- <span class="cline-any cline-neutral">&nbsp;</span>
889
- <span class="cline-any cline-yes">338x</span>
890
- <span class="cline-any cline-yes">338x</span>
891
- <span class="cline-any cline-neutral">&nbsp;</span>
892
- <span class="cline-any cline-yes">338x</span>
893
- <span class="cline-any cline-neutral">&nbsp;</span>
894
- <span class="cline-any cline-neutral">&nbsp;</span>
895
- <span class="cline-any cline-neutral">&nbsp;</span>
896
- <span class="cline-any cline-neutral">&nbsp;</span>
897
- <span class="cline-any cline-neutral">&nbsp;</span>
898
- <span class="cline-any cline-neutral">&nbsp;</span>
899
- <span class="cline-any cline-neutral">&nbsp;</span>
900
- <span class="cline-any cline-yes">1x</span>
901
- <span class="cline-any cline-neutral">&nbsp;</span>
902
- <span class="cline-any cline-yes">338x</span>
903
- <span class="cline-any cline-yes">338x</span>
904
- <span class="cline-any cline-neutral">&nbsp;</span>
905
- <span class="cline-any cline-neutral">&nbsp;</span>
906
- <span class="cline-any cline-neutral">&nbsp;</span>
907
- <span class="cline-any cline-neutral">&nbsp;</span>
908
- <span class="cline-any cline-neutral">&nbsp;</span>
909
- <span class="cline-any cline-neutral">&nbsp;</span>
910
- <span class="cline-any cline-neutral">&nbsp;</span>
911
- <span class="cline-any cline-yes">1x</span>
912
- <span class="cline-any cline-yes">338x</span>
913
- <span class="cline-any cline-yes">338x</span>
914
- <span class="cline-any cline-neutral">&nbsp;</span>
915
- <span class="cline-any cline-neutral">&nbsp;</span>
916
- <span class="cline-any cline-neutral">&nbsp;</span>
917
- <span class="cline-any cline-neutral">&nbsp;</span>
918
- <span class="cline-any cline-neutral">&nbsp;</span>
919
- <span class="cline-any cline-neutral">&nbsp;</span>
920
- <span class="cline-any cline-neutral">&nbsp;</span>
921
- <span class="cline-any cline-neutral">&nbsp;</span>
922
- <span class="cline-any cline-neutral">&nbsp;</span>
923
- <span class="cline-any cline-yes">1x</span>
924
- <span class="cline-any cline-no">&nbsp;</span>
925
- <span class="cline-any cline-neutral">&nbsp;</span>
926
- <span class="cline-any cline-neutral">&nbsp;</span>
927
- <span class="cline-any cline-yes">1x</span>
928
- <span class="cline-any cline-no">&nbsp;</span>
929
- <span class="cline-any cline-no">&nbsp;</span>
930
- <span class="cline-any cline-no">&nbsp;</span>
931
- <span class="cline-any cline-neutral">&nbsp;</span>
932
- <span class="cline-any cline-neutral">&nbsp;</span>
933
- <span class="cline-any cline-no">&nbsp;</span>
934
- <span class="cline-any cline-neutral">&nbsp;</span>
935
- <span class="cline-any cline-neutral">&nbsp;</span>
936
- <span class="cline-any cline-neutral">&nbsp;</span>
937
- <span class="cline-any cline-neutral">&nbsp;</span>
938
- <span class="cline-any cline-neutral">&nbsp;</span>
939
- <span class="cline-any cline-neutral">&nbsp;</span>
940
- <span class="cline-any cline-neutral">&nbsp;</span>
941
- <span class="cline-any cline-neutral">&nbsp;</span>
942
- <span class="cline-any cline-neutral">&nbsp;</span>
943
- <span class="cline-any cline-neutral">&nbsp;</span>
944
- <span class="cline-any cline-neutral">&nbsp;</span>
945
- <span class="cline-any cline-neutral">&nbsp;</span>
946
- <span class="cline-any cline-yes">1x</span></td><td class="text"><pre class="prettyprint lang-js">import Long = require('long');
947
- import {Decimal} from './decimal';
948
- import {S2CellId} from "./S2CellId";
949
- import {S2Point} from "./S2Point";
950
- import {S2LatLng} from "./S2LatLng";
951
- import {S2Projections} from "./S2Projections";
952
- import {R2Vector} from "./R2Vector";
953
- import {MutableInteger} from "./MutableInteger";
954
- import {S2} from "./S2";
955
- import {S2LatLngRect} from "./S2LatLngRect";
956
- import {R1Interval} from "./R1Interval";
957
- import {S1Interval} from "./S1Interval";
958
- import {S2Cap} from "./S2Cap";
959
- export class S2Cell {
960
- private static MAX_CELL_SIZE = 1 &lt;&lt; S2CellId.MAX_LEVEL;
961
- &nbsp;
962
- private _face:number;
963
- private _level:number;
964
- private _orientation:number;
965
- private _uv:decimal.Decimal[][];
966
- &nbsp;
967
- constructor(private cellID:S2CellId) {
968
- this._uv = [];
969
- this._uv.push([]);
970
- this._uv.push([]);
971
- this.init(cellID)
972
- }
973
- &nbsp;
974
- get id():S2CellId {
975
- return this.cellID;
976
- }
977
- &nbsp;
978
- get face():number {
979
- return this._face;
980
- }
981
- &nbsp;
982
- get level():number {
983
- return this._level;
984
- }
985
- &nbsp;
986
- get orientation():number {
987
- return this._orientation;
988
- }
989
- &nbsp;
990
- &nbsp;
991
- &nbsp;
992
- // This is a static method in order to provide named parameters.
993
- <span class="fstat-no" title="function not covered" > public static fromFacePosLevel(</span>face:number, pos:number, level:number):S2Cell {
994
- <span class="cstat-no" title="statement not covered" > return new S2Cell(S2CellId.fromFacePosLevel(face, new Long(pos), level));</span>
995
- }
996
- &nbsp;
997
- // Convenience methods.
998
- <span class="fstat-no" title="function not covered" > public static fromPoint(</span>p:S2Point):S2Cell {
999
- <span class="cstat-no" title="statement not covered" > return new S2Cell(S2CellId.fromPoint(p))</span>
1000
- }
1001
- &nbsp;
1002
- <span class="fstat-no" title="function not covered" > public static fromLatLng(</span>ll:S2LatLng):S2Cell {
1003
- <span class="cstat-no" title="statement not covered" > return new S2Cell(S2CellId.fromPoint(ll.toPoint()));</span>
1004
- }
1005
- &nbsp;
1006
- &nbsp;
1007
- <span class="fstat-no" title="function not covered" > public isLeaf():boolean {</span>
1008
- <span class="cstat-no" title="statement not covered" > return this.level == S2CellId.MAX_LEVEL;</span>
1009
- }
1010
- &nbsp;
1011
- public getVertex(k:number):S2Point {
1012
- return S2Point.normalize(this.getVertexRaw(k));
1013
- }
1014
- &nbsp;
1015
- /**
1016
- * Return the k-th vertex of the cell (k = 0,1,2,3). Vertices are returned in
1017
- * CCW order. The points returned by GetVertexRaw are not necessarily unit
1018
- * length.
1019
- */
1020
- public getVertexRaw(k:number):S2Point {
1021
- // Vertices are returned in the order SW, SE, NE, NW.
1022
- &nbsp;
1023
- return new R2Vector(this._uv[0][(k &gt;&gt; 1) ^ (k &amp; 1)], this._uv[1][k &gt;&gt; 1])
1024
- .toPoint(this.face);
1025
- // return S2Projections.faceUvToXyz(this.face, );
1026
- }
1027
- &nbsp;
1028
- public getEdge(k:number):S2Point {
1029
- return S2Point.normalize(this.getEdgeRaw(k));
1030
- }
1031
- &nbsp;
1032
- public getEdgeRaw(k:number):S2Point {
1033
- switch (k) {
1034
- case 0:
1035
- return S2Projections.getVNorm(this.face, this._uv[1][0]); // South
1036
- case 1:
1037
- return S2Projections.getUNorm(this.face, this._uv[0][1]); // East
1038
- case 2:
1039
- return S2Point.neg(S2Projections.getVNorm(this.face, this._uv[1][1])); // North
1040
- default:
1041
- return S2Point.neg(S2Projections.getUNorm(this.face, this._uv[0][0])); // West
1042
- }
1043
- }
1044
- &nbsp;
1045
- &nbsp;
1046
- /**
1047
- * Return the inward-facing normal of the great circle passing through the
1048
- * edge from vertex k to vertex k+1 (mod 4). The normals returned by
1049
- * GetEdgeRaw are not necessarily unit length.
1050
- *
1051
- * If this is not a leaf cell, set children[0..3] to the four children of
1052
- * this cell (in traversal order) and return true. Otherwise returns false.
1053
- * This method is equivalent to the following:
1054
- *
1055
- * for (pos=0, id=child_begin(); id != child_end(); id = id.next(), ++pos)
1056
- * children[i] = S2Cell(id);
1057
- *
1058
- * except that it is more than two times faster.
1059
- */
1060
- <span class="fstat-no" title="function not covered" > public subdivide():S2Cell[] {</span>
1061
- // This function is equivalent to just iterating over the child cell ids
1062
- // and calling the S2Cell constructor, but it is about 2.5 times faster.
1063
- &nbsp;
1064
- <span class="cstat-no" title="statement not covered" > if (this.isLeaf()) {</span>
1065
- <span class="cstat-no" title="statement not covered" > return null;</span>
1066
- }
1067
- &nbsp;
1068
- // Compute the cell midpoint in uv-space.
1069
- // const uvMid = this.getCenterUV();
1070
- const children:S2Cell[] = <span class="cstat-no" title="statement not covered" >new Array(4);</span>
1071
- // Create four children with the appropriate bounds.
1072
- let id = <span class="cstat-no" title="statement not covered" >this.cellID.childBegin();</span>
1073
- <span class="cstat-no" title="statement not covered" > for (let pos = 0; pos &lt; 4; ++pos, id = id.next()) {</span>
1074
- <span class="cstat-no" title="statement not covered" > children[pos] = new S2Cell(id);</span>
1075
- // S2Cell child = children[pos];
1076
- // child.face = this.face;
1077
- // child.level = (byte) (this.level + 1);
1078
- // child.orientation = (byte) (this.orientation ^ S2.posToOrientation(pos));
1079
- // child.cellId = id;
1080
- // int ij = S2.posToIJ(this.orientation, pos);
1081
- // for (let d = 0; d &lt; 2; ++d) {
1082
- // // The dimension 0 index (i/u) is in bit 1 of ij.
1083
- // int m = 1 - ((ij &gt;&gt; (1 - d)) &amp; 1);
1084
- // child._uv[d][m] = uvMid.get(d);
1085
- // child._uv[d][1 - m] = this._uv[d][1 - m];
1086
- // }
1087
- }
1088
- <span class="cstat-no" title="statement not covered" > return children;</span>
1089
- }
1090
- &nbsp;
1091
- /**
1092
- * Return the direction vector corresponding to the center in (s,t)-space of
1093
- * the given cell. This is the point at which the cell is divided into four
1094
- * subcells; it is not necessarily the centroid of the cell in (u,v)-space or
1095
- * (x,y,z)-space. The point returned by GetCenterRaw is not necessarily unit
1096
- * length.
1097
- */
1098
- public getCenter():S2Point {
1099
- return S2Point.normalize(this.getCenterRaw());
1100
- }
1101
- &nbsp;
1102
- public getCenterRaw():S2Point {
1103
- return this.cellID.toPointRaw();
1104
- }
1105
- &nbsp;
1106
- /**
1107
- * Return the center of the cell in (u,v) coordinates (see {@code
1108
- * S2Projections}). Note that the center of the cell is defined as the point
1109
- * at which it is recursively subdivided into four children; in general, it is
1110
- * not at the midpoint of the (u,v) rectangle covered by the cell
1111
- */
1112
- <span class="fstat-no" title="function not covered" > public getCenterUV():R2Vector {</span>
1113
- const i = <span class="cstat-no" title="statement not covered" >new MutableInteger(0);</span>
1114
- const j = <span class="cstat-no" title="statement not covered" >new MutableInteger(0);</span>
1115
- <span class="cstat-no" title="statement not covered" > this.cellID.toFaceIJOrientation(i, j, null);</span>
1116
- let cellSize = <span class="cstat-no" title="statement not covered" >1 &lt;&lt; (S2CellId.MAX_LEVEL - this.level);</span>
1117
- &nbsp;
1118
- // TODO(dbeaumont): Figure out a better naming of the variables here (and elsewhere).
1119
- let si = <span class="cstat-no" title="statement not covered" >(i.val &amp; -cellSize) * 2 + cellSize - S2Cell.MAX_CELL_SIZE;</span>
1120
- let x = <span class="cstat-no" title="statement not covered" >R2Vector.singleStTOUV(S2.toDecimal(1).dividedBy(S2Cell.MAX_CELL_SIZE).times(si))</span>
1121
- // let x = S2Projections.stToUV((1.0 / S2Cell.MAX_CELL_SIZE) * si);
1122
- &nbsp;
1123
- let sj = <span class="cstat-no" title="statement not covered" >(j.val &amp; -cellSize) * 2 + cellSize - S2Cell.MAX_CELL_SIZE;</span>
1124
- let y = <span class="cstat-no" title="statement not covered" >R2Vector.singleStTOUV(S2.toDecimal(1).dividedBy(S2Cell.MAX_CELL_SIZE).times(sj))</span>
1125
- // double y = S2Projections.stToUV((1.0 / S2Cell.MAX_CELL_SIZE) * sj);
1126
- &nbsp;
1127
- <span class="cstat-no" title="statement not covered" > return new R2Vector(x, y);</span>
1128
- }
1129
- &nbsp;
1130
- /**
1131
- * Return the average area of cells at this level. This is accurate to within
1132
- * a factor of 1.7 (for S2_QUADRATIC_PROJECTION) and is extremely cheap to
1133
- * compute.
1134
- */
1135
- <span class="fstat-no" title="function not covered" > public static averageArea(</span>level):number {
1136
- <span class="cstat-no" title="statement not covered" > return S2Projections.AVG_AREA.getValue(level);</span>
1137
- }
1138
- &nbsp;
1139
- /**
1140
- * Return the average area of cells at this level. This is accurate to within
1141
- * a factor of 1.7 (for S2_QUADRATIC_PROJECTION) and is extremely cheap to
1142
- * compute.
1143
- */
1144
- <span class="fstat-no" title="function not covered" > public averageArea():number {</span>
1145
- <span class="cstat-no" title="statement not covered" > return S2Projections.AVG_AREA.getValue(this.level);</span>
1146
- }
1147
- &nbsp;
1148
- /**
1149
- * Return the approximate area of this cell. This method is accurate to within
1150
- * 3% percent for all cell sizes and accurate to within 0.1% for cells at
1151
- * level 5 or higher (i.e. 300km square or smaller). It is moderately cheap to
1152
- * compute.
1153
- */
1154
- <span class="fstat-no" title="function not covered" > public approxArea():number {</span>
1155
- &nbsp;
1156
- // All cells at the first two levels have the same area.
1157
- <span class="cstat-no" title="statement not covered" > if (this.level &lt; 2) {</span>
1158
- <span class="cstat-no" title="statement not covered" > return this.averageArea();</span>
1159
- }
1160
- &nbsp;
1161
- // First, compute the approximate area of the cell when projected
1162
- // perpendicular to its normal. The cross product of its diagonals gives
1163
- // the normal, and the length of the normal is twice the projected area.
1164
- let flatArea = <span class="cstat-no" title="statement not covered" >S2Point.crossProd(</span>
1165
- S2Point.sub(this.getVertex(2), this.getVertex(0)),
1166
- S2Point.sub(this.getVertex(3), this.getVertex(1))
1167
- ).norm().times(0.5);
1168
- // double flatArea = 0.5 * S2Point.crossProd(
1169
- // S2Point.sub(getVertex(2), getVertex(0)), S2Point.sub(getVertex(3), getVertex(1))).norm();
1170
- &nbsp;
1171
- // Now, compensate for the curvature of the cell surface by pretending
1172
- // that the cell is shaped like a spherical cap. The ratio of the
1173
- // area of a spherical cap to the area of its projected disc turns out
1174
- // to be 2 / (1 + sqrt(1 - r*r)) where "r" is the radius of the disc.
1175
- // For example, when r=0 the ratio is 1, and when r=1 the ratio is 2.
1176
- // Here we set Pi*r*r == flat_area to find the equivalent disc.
1177
- <span class="cstat-no" title="statement not covered" > return flatArea</span>
1178
- .times(2)
1179
- .dividedBy(
1180
- Decimal.min(
1181
- flatArea.times(S2.M_1_PI),
1182
- 1
1183
- )
1184
- .neg()
1185
- .plus(1)
1186
- .sqrt()
1187
- .plus(1)
1188
- ).toNumber();
1189
- }
1190
- &nbsp;
1191
- //
1192
- // /**
1193
- // * Return the area of this cell as accurately as possible. This method is more
1194
- // * expensive but it is accurate to 6 digits of precision even for leaf cells
1195
- // * (whose area is approximately 1e-18).
1196
- // */
1197
- public exactArea():decimal.Decimal {
1198
- const v0 = this.getVertex(0);
1199
- const v1 = this.getVertex(1);
1200
- const v2 = this.getVertex(2);
1201
- const v3 = this.getVertex(3);
1202
- return S2.area(v0, v1, v2).plus(S2.area(v0, v2, v3));
1203
- }
1204
- &nbsp;
1205
- // //////////////////////////////////////////////////////////////////////
1206
- // S2Region interface (see {@code S2Region} for details):
1207
- &nbsp;
1208
- &nbsp;
1209
- <span class="fstat-no" title="function not covered" > public getCapBound():S2Cap {</span>
1210
- // Use the cell center in (u,v)-space as the cap axis. This vector is
1211
- // very close to GetCenter() and faster to compute. Neither one of these
1212
- // vectors yields the bounding cap with minimal surface area, but they
1213
- // are both pretty close.
1214
- //
1215
- // It's possible to show that the two vertices that are furthest from
1216
- // the (u,v)-origin never determine the maximum cap size (this is a
1217
- // possible future optimization).
1218
- const u = <span class="cstat-no" title="statement not covered" >this._uv[0][0].plus(this._uv[0][1]).times(0.5);</span>
1219
- const v = <span class="cstat-no" title="statement not covered" >this._uv[1][0].plus(this._uv[1][1]).times(0.5);</span>
1220
- &nbsp;
1221
- let cap = <span class="cstat-no" title="statement not covered" >new S2Cap(S2Point.normalize(S2Projections.faceUvToXyz(this.face, u, v)), 0);</span>
1222
- <span class="cstat-no" title="statement not covered" > for (let k = 0; k &lt; 4; ++k) {</span>
1223
- <span class="cstat-no" title="statement not covered" > cap = cap.addPoint(this.getVertex(k));</span>
1224
- }
1225
- <span class="cstat-no" title="statement not covered" > return cap;</span>
1226
- }
1227
- &nbsp;
1228
- // We grow the bounds slightly to make sure that the bounding rectangle
1229
- // also contains the normalized versions of the vertices. Note that the
1230
- // maximum result magnitude is Pi, with a floating-point exponent of 1.
1231
- // Therefore adding or subtracting 2**-51 will always change the result.
1232
- private static MAX_ERROR = S2.toDecimal(1.0).dividedBy(S2.toDecimal(new Long(1).shiftLeft(51).toString()));
1233
- &nbsp;
1234
- // The 4 cells around the equator extend to +/-45 degrees latitude at the
1235
- // midpoints of their top and bottom edges. The two cells covering the
1236
- // poles extend down to +/-35.26 degrees at their vertices.
1237
- // adding kMaxError (as opposed to the C version) because of asin and atan2
1238
- // roundoff errors
1239
- private static POLE_MIN_LAT = Decimal.asin(S2.toDecimal(1.0).dividedBy(3).sqrt()).minus(S2Cell.MAX_ERROR)
1240
- // 35.26 degrees
1241
- &nbsp;
1242
- &nbsp;
1243
- public getRectBound():S2LatLngRect {
1244
- <span class="missing-if-branch" title="else path not taken" >E</span>if (this.level &gt; 0) {
1245
- // Except for cells at level 0, the latitude and longitude extremes are
1246
- // attained at the vertices. Furthermore, the latitude range is
1247
- // determined by one pair of diagonally opposite vertices and the
1248
- // longitude range is determined by the other pair.
1249
- //
1250
- // We first determine which corner (i,j) of the cell has the largest
1251
- // absolute latitude. To maximize latitude, we want to find the point in
1252
- // the cell that has the largest absolute z-coordinate and the smallest
1253
- // absolute x- and y-coordinates. To do this we look at each coordinate
1254
- // (u and v), and determine whether we want to minimize or maximize that
1255
- // coordinate based on the axis direction and the cell's (u,v) quadrant.
1256
- const u = this._uv[0][0].plus(this._uv[0][1]);
1257
- const v = this._uv[1][0].plus(this._uv[1][1]);
1258
- const i = S2Projections.getUAxis(this.face).z.eq(0) ? (u.lt(0) ? 1 : 0) : (u.gt(0) ? 1 : 0);
1259
- const j = S2Projections.getVAxis(this.face).z.eq(0) ? (v.lt(0) ? 1 : 0) : (v.gt(0) ? 1 : 0);
1260
- &nbsp;
1261
- let lat = R1Interval.fromPointPair(this.getLatitude(i, j), this.getLatitude(1 - i, 1 - j));
1262
- lat = lat.expanded(S2Cell.MAX_ERROR).intersection(S2LatLngRect.fullLat());
1263
- <span class="missing-if-branch" title="if path not taken" >I</span>if (lat.lo.eq(-S2.M_PI_2) || lat.hi .eq(S2.M_PI_2)) {
1264
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(lat, S1Interval.full());</span>
1265
- }
1266
- let lng = S1Interval.fromPointPair(this.getLongitude(i, 1 - j), this.getLongitude(1 - i, j));
1267
- return new S2LatLngRect(lat, lng.expanded(S2Cell.MAX_ERROR));
1268
- }
1269
- &nbsp;
1270
- &nbsp;
1271
- // The face centers are the +X, +Y, +Z, -X, -Y, -Z axes in that order.
1272
- // assert (S2Projections.getNorm(face).get(face % 3) == ((face &lt; 3) ? 1 : -1));
1273
- <span class="cstat-no" title="statement not covered" > switch (this.face) {</span>
1274
- case 0:
1275
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(</span>
1276
- new R1Interval(-S2.M_PI_4, S2.M_PI_4), new S1Interval(-S2.M_PI_4, S2.M_PI_4));
1277
- case 1:
1278
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(</span>
1279
- new R1Interval(-S2.M_PI_4, S2.M_PI_4), new S1Interval(S2.M_PI_4, 3 * S2.M_PI_4));
1280
- case 2:
1281
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(</span>
1282
- new R1Interval(S2Cell.POLE_MIN_LAT, S2.M_PI_2), new S1Interval(-S2.M_PI, S2.M_PI));
1283
- case 3:
1284
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(</span>
1285
- new R1Interval(-S2.M_PI_4, S2.M_PI_4), new S1Interval(3 * S2.M_PI_4, -3 * S2.M_PI_4));
1286
- case 4:
1287
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(</span>
1288
- new R1Interval(-S2.M_PI_4, S2.M_PI_4), new S1Interval(-3 * S2.M_PI_4, -S2.M_PI_4));
1289
- default:
1290
- <span class="cstat-no" title="statement not covered" > return new S2LatLngRect(</span>
1291
- new R1Interval(-S2.M_PI_2, -S2Cell.POLE_MIN_LAT), new S1Interval(-S2.M_PI, S2.M_PI));
1292
- }
1293
- &nbsp;
1294
- }
1295
- &nbsp;
1296
- &nbsp;
1297
- <span class="fstat-no" title="function not covered" > public mayIntersect(</span>cell:S2Cell):boolean {
1298
- <span class="cstat-no" title="statement not covered" > return this.cellID.intersects(cell.cellID);</span>
1299
- }
1300
- &nbsp;
1301
- <span class="fstat-no" title="function not covered" > public contains(</span>p:S2Point):boolean {
1302
- // We can't just call XYZtoFaceUV, because for points that lie on the
1303
- // boundary between two faces (i.e. u or v is +1/-1) we need to return
1304
- // true for both adjacent cells.
1305
- &nbsp;
1306
- const uvPoint = <span class="cstat-no" title="statement not covered" >p.toR2Vector(this.face);</span>
1307
- // S2Projections.faceXyzToUv(this.face, p);
1308
- <span class="cstat-no" title="statement not covered" > if (uvPoint == null) {</span>
1309
- <span class="cstat-no" title="statement not covered" > return false;</span>
1310
- }
1311
- <span class="cstat-no" title="statement not covered" > return (uvPoint.x.gte(this._uv[0][0]) &amp;&amp; uvPoint.x.lte(this._uv[0][1])</span>
1312
- &amp;&amp; uvPoint.y.gte(this._uv[1][0]) &amp;&amp; uvPoint.y.lte(this._uv[1][1]));
1313
- }
1314
- &nbsp;
1315
- // The point 'p' does not need to be normalized.
1316
- &nbsp;
1317
- <span class="fstat-no" title="function not covered" > public containsC(</span>cell:S2Cell):boolean {
1318
- <span class="cstat-no" title="statement not covered" > return this.cellID.contains(cell.cellID);</span>
1319
- }
1320
- &nbsp;
1321
- private init(id:S2CellId) {
1322
- this.cellID = id;
1323
- const ij:MutableInteger[] = [];
1324
- const mOrientation = new MutableInteger(0);
1325
- &nbsp;
1326
- for (let d = 0; d &lt; 2; ++d) {
1327
- ij[d] = new MutableInteger(0);
1328
- }
1329
- &nbsp;
1330
- this._face = id.toFaceIJOrientation(ij[0], ij[1], mOrientation);
1331
- this._orientation = mOrientation.val; // Compress int to a byte.
1332
- this._level = id.level();
1333
- const cellSize = 1 &lt;&lt; (S2CellId.MAX_LEVEL - this.level);
1334
- for (let d = 0; d &lt; 2; ++d) {
1335
- // Compute the cell bounds in scaled (i,j) coordinates.
1336
- const sijLo = (ij[d].val &amp; -cellSize) * 2 - S2Cell.MAX_CELL_SIZE;
1337
- const sijHi = sijLo + cellSize * 2;
1338
- &nbsp;
1339
- const s = S2.toDecimal(1).dividedBy(S2Cell.MAX_CELL_SIZE);
1340
- this._uv[d][0] = R2Vector.singleStTOUV(s.times(sijLo))
1341
- //S2Projections.stToUV((1.0 / S2Cell.MAX_CELL_SIZE) * sijLo);
1342
- this._uv[d][1] = R2Vector.singleStTOUV(s.times(sijHi));
1343
- //S2Projections.stToUV((1.0 / S2Cell.MAX_CELL_SIZE) * sijHi);
1344
- }
1345
- }
1346
- &nbsp;
1347
- &nbsp;
1348
- // Internal method that does the actual work in the constructors.
1349
- &nbsp;
1350
- private getLatitude(i:number, j:number):decimal.Decimal {
1351
- &nbsp;
1352
- const p = S2Projections.faceUvToXyz(this.face, this._uv[0][i], this._uv[1][j]);
1353
- return Decimal.atan2(
1354
- p.z,
1355
- p.x.pow(2).plus(p.y.pow(2))
1356
- .sqrt()
1357
- );
1358
- // return Math.atan2(p.z, Math.sqrt(p.x * p.x + p.y * p.y));
1359
- }
1360
- &nbsp;
1361
- private getLongitude(i:number, j:number):decimal.Decimal {
1362
- const p = S2Projections.faceUvToXyz(this.face, this._uv[0][i], this._uv[1][j]);
1363
- return Decimal.atan2(
1364
- p.y,
1365
- p.x
1366
- );
1367
- // Math.atan2(p.y, p.x);
1368
- }
1369
- &nbsp;
1370
- // Return the latitude or longitude of the cell vertex given by (i,j),
1371
- // where "i" and "j" are either 0 or 1.
1372
- &nbsp;
1373
- <span class="fstat-no" title="function not covered" > public toString():string {</span>
1374
- <span class="cstat-no" title="statement not covered" > return "[" + this._face + ", " + this._level + ", " + this._orientation + ", " + this.cellID.toToken() + "]";</span>
1375
- }
1376
- &nbsp;
1377
- <span class="fstat-no" title="function not covered" > public toGEOJSON() {</span>
1378
- const coords = <span class="cstat-no" title="statement not covered" >[this.getVertex(0),this.getVertex(1),this.getVertex(2),this.getVertex(3),this.getVertex(0)]</span>
1379
- .map(<span class="fstat-no" title="function not covered" ></span>v =&gt; <span class="cstat-no" title="statement not covered" >S2LatLng.fromPoint(v))</span>
1380
- .map(<span class="fstat-no" title="function not covered" ></span>v =&gt; <span class="cstat-no" title="statement not covered" >([v.lngDegrees.toNumber(), v.latDegrees.toNumber()]))</span>
1381
- &nbsp;
1382
- // const rectJSON = this.getRectBound().toGEOJSON();
1383
- <span class="cstat-no" title="statement not covered" > return {</span>
1384
- type: 'Feature',
1385
- geometry: {
1386
- type:'Polygon',
1387
- coordinates: [coords]
1388
- },
1389
- properties: {},
1390
- title: `Cell: ${this.id.toToken()} lvl: ${this.level}`
1391
- };
1392
- // rectJSON.title = `Cell: ${this.id.toToken()}`;
1393
- // return rectJSON;
1394
- }
1395
- &nbsp;
1396
- }</pre></td></tr>
1397
- </table></pre>
1398
- <div class='push'></div><!-- for sticky footer -->
1399
- </div><!-- /wrapper -->
1400
- <div class='footer quiet pad2 space-top1 center small'>
1401
- Code coverage
1402
- generated by <a href="http://istanbul-js.org/" target="_blank">istanbul</a> at Wed Sep 28 2016 14:48:27 GMT+0200 (CEST)
1403
- </div>
1404
- </div>
1405
- <script src="prettify.js"></script>
1406
- <script>
1407
- window.onload = function () {
1408
- if (typeof prettyPrint === 'function') {
1409
- prettyPrint();
1410
- }
1411
- };
1412
- </script>
1413
- <script src="sorter.js"></script>
1414
- </body>
1415
- </html>