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,3329 +0,0 @@
1
- <!doctype html>
2
- <html lang="en">
3
- <head>
4
- <title>Code coverage report for S2CellId.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> S2CellId.ts
20
- </h1>
21
- <div class='clearfix'>
22
- <div class='fl pad1y space-right2'>
23
- <span class="strong">83.89% </span>
24
- <span class="quiet">Statements</span>
25
- <span class='fraction'>276/329</span>
26
- </div>
27
- <div class='fl pad1y space-right2'>
28
- <span class="strong">65% </span>
29
- <span class="quiet">Branches</span>
30
- <span class='fraction'>65/100</span>
31
- </div>
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">66.67% </span>
34
- <span class="quiet">Functions</span>
35
- <span class='fraction'>40/60</span>
36
- </div>
37
- <div class='fl pad1y space-right2'>
38
- <span class="strong">84.05% </span>
39
- <span class="quiet">Lines</span>
40
- <span class='fraction'>274/326</span>
41
- </div>
42
- </div>
43
- </div>
44
- <div class='status-line high'></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
497
- 452
498
- 453
499
- 454
500
- 455
501
- 456
502
- 457
503
- 458
504
- 459
505
- 460
506
- 461
507
- 462
508
- 463
509
- 464
510
- 465
511
- 466
512
- 467
513
- 468
514
- 469
515
- 470
516
- 471
517
- 472
518
- 473
519
- 474
520
- 475
521
- 476
522
- 477
523
- 478
524
- 479
525
- 480
526
- 481
527
- 482
528
- 483
529
- 484
530
- 485
531
- 486
532
- 487
533
- 488
534
- 489
535
- 490
536
- 491
537
- 492
538
- 493
539
- 494
540
- 495
541
- 496
542
- 497
543
- 498
544
- 499
545
- 500
546
- 501
547
- 502
548
- 503
549
- 504
550
- 505
551
- 506
552
- 507
553
- 508
554
- 509
555
- 510
556
- 511
557
- 512
558
- 513
559
- 514
560
- 515
561
- 516
562
- 517
563
- 518
564
- 519
565
- 520
566
- 521
567
- 522
568
- 523
569
- 524
570
- 525
571
- 526
572
- 527
573
- 528
574
- 529
575
- 530
576
- 531
577
- 532
578
- 533
579
- 534
580
- 535
581
- 536
582
- 537
583
- 538
584
- 539
585
- 540
586
- 541
587
- 542
588
- 543
589
- 544
590
- 545
591
- 546
592
- 547
593
- 548
594
- 549
595
- 550
596
- 551
597
- 552
598
- 553
599
- 554
600
- 555
601
- 556
602
- 557
603
- 558
604
- 559
605
- 560
606
- 561
607
- 562
608
- 563
609
- 564
610
- 565
611
- 566
612
- 567
613
- 568
614
- 569
615
- 570
616
- 571
617
- 572
618
- 573
619
- 574
620
- 575
621
- 576
622
- 577
623
- 578
624
- 579
625
- 580
626
- 581
627
- 582
628
- 583
629
- 584
630
- 585
631
- 586
632
- 587
633
- 588
634
- 589
635
- 590
636
- 591
637
- 592
638
- 593
639
- 594
640
- 595
641
- 596
642
- 597
643
- 598
644
- 599
645
- 600
646
- 601
647
- 602
648
- 603
649
- 604
650
- 605
651
- 606
652
- 607
653
- 608
654
- 609
655
- 610
656
- 611
657
- 612
658
- 613
659
- 614
660
- 615
661
- 616
662
- 617
663
- 618
664
- 619
665
- 620
666
- 621
667
- 622
668
- 623
669
- 624
670
- 625
671
- 626
672
- 627
673
- 628
674
- 629
675
- 630
676
- 631
677
- 632
678
- 633
679
- 634
680
- 635
681
- 636
682
- 637
683
- 638
684
- 639
685
- 640
686
- 641
687
- 642
688
- 643
689
- 644
690
- 645
691
- 646
692
- 647
693
- 648
694
- 649
695
- 650
696
- 651
697
- 652
698
- 653
699
- 654
700
- 655
701
- 656
702
- 657
703
- 658
704
- 659
705
- 660
706
- 661
707
- 662
708
- 663
709
- 664
710
- 665
711
- 666
712
- 667
713
- 668
714
- 669
715
- 670
716
- 671
717
- 672
718
- 673
719
- 674
720
- 675
721
- 676
722
- 677
723
- 678
724
- 679
725
- 680
726
- 681
727
- 682
728
- 683
729
- 684
730
- 685
731
- 686
732
- 687
733
- 688
734
- 689
735
- 690
736
- 691
737
- 692
738
- 693
739
- 694
740
- 695
741
- 696
742
- 697
743
- 698
744
- 699
745
- 700
746
- 701
747
- 702
748
- 703
749
- 704
750
- 705
751
- 706
752
- 707
753
- 708
754
- 709
755
- 710
756
- 711
757
- 712
758
- 713
759
- 714
760
- 715
761
- 716
762
- 717
763
- 718
764
- 719
765
- 720
766
- 721
767
- 722
768
- 723
769
- 724
770
- 725
771
- 726
772
- 727
773
- 728
774
- 729
775
- 730
776
- 731
777
- 732
778
- 733
779
- 734
780
- 735
781
- 736
782
- 737
783
- 738
784
- 739
785
- 740
786
- 741
787
- 742
788
- 743
789
- 744
790
- 745
791
- 746
792
- 747
793
- 748
794
- 749
795
- 750
796
- 751
797
- 752
798
- 753
799
- 754
800
- 755
801
- 756
802
- 757
803
- 758
804
- 759
805
- 760
806
- 761
807
- 762
808
- 763
809
- 764
810
- 765
811
- 766
812
- 767
813
- 768
814
- 769
815
- 770
816
- 771
817
- 772
818
- 773
819
- 774
820
- 775
821
- 776
822
- 777
823
- 778
824
- 779
825
- 780
826
- 781
827
- 782
828
- 783
829
- 784
830
- 785
831
- 786
832
- 787
833
- 788
834
- 789
835
- 790
836
- 791
837
- 792
838
- 793
839
- 794
840
- 795
841
- 796
842
- 797
843
- 798
844
- 799
845
- 800
846
- 801
847
- 802
848
- 803
849
- 804
850
- 805
851
- 806
852
- 807
853
- 808
854
- 809
855
- 810
856
- 811
857
- 812
858
- 813
859
- 814
860
- 815
861
- 816
862
- 817
863
- 818
864
- 819
865
- 820
866
- 821
867
- 822
868
- 823
869
- 824
870
- 825
871
- 826
872
- 827
873
- 828
874
- 829
875
- 830
876
- 831
877
- 832
878
- 833
879
- 834
880
- 835
881
- 836
882
- 837
883
- 838
884
- 839
885
- 840
886
- 841
887
- 842
888
- 843
889
- 844
890
- 845
891
- 846
892
- 847
893
- 848
894
- 849
895
- 850
896
- 851
897
- 852
898
- 853
899
- 854
900
- 855
901
- 856
902
- 857
903
- 858
904
- 859
905
- 860
906
- 861
907
- 862
908
- 863
909
- 864
910
- 865
911
- 866
912
- 867
913
- 868
914
- 869
915
- 870
916
- 871
917
- 872
918
- 873
919
- 874
920
- 875
921
- 876
922
- 877
923
- 878
924
- 879
925
- 880
926
- 881
927
- 882
928
- 883
929
- 884
930
- 885
931
- 886
932
- 887
933
- 888
934
- 889
935
- 890
936
- 891
937
- 892
938
- 893
939
- 894
940
- 895
941
- 896
942
- 897
943
- 898
944
- 899
945
- 900
946
- 901
947
- 902
948
- 903
949
- 904
950
- 905
951
- 906
952
- 907
953
- 908
954
- 909
955
- 910
956
- 911
957
- 912
958
- 913
959
- 914
960
- 915
961
- 916
962
- 917
963
- 918
964
- 919
965
- 920
966
- 921
967
- 922
968
- 923
969
- 924
970
- 925
971
- 926
972
- 927
973
- 928
974
- 929
975
- 930
976
- 931
977
- 932
978
- 933
979
- 934
980
- 935
981
- 936
982
- 937
983
- 938
984
- 939
985
- 940
986
- 941
987
- 942
988
- 943
989
- 944
990
- 945
991
- 946
992
- 947
993
- 948
994
- 949
995
- 950
996
- 951
997
- 952
998
- 953
999
- 954
1000
- 955
1001
- 956
1002
- 957
1003
- 958
1004
- 959
1005
- 960
1006
- 961
1007
- 962
1008
- 963
1009
- 964
1010
- 965
1011
- 966
1012
- 967
1013
- 968
1014
- 969
1015
- 970
1016
- 971
1017
- 972
1018
- 973
1019
- 974
1020
- 975
1021
- 976
1022
- 977
1023
- 978
1024
- 979
1025
- 980
1026
- 981
1027
- 982
1028
- 983
1029
- 984
1030
- 985
1031
- 986
1032
- 987
1033
- 988
1034
- 989
1035
- 990
1036
- 991
1037
- 992
1038
- 993
1039
- 994
1040
- 995
1041
- 996
1042
- 997
1043
- 998
1044
- 999
1045
- 1000
1046
- 1001
1047
- 1002
1048
- 1003
1049
- 1004
1050
- 1005
1051
- 1006
1052
- 1007
1053
- 1008
1054
- 1009
1055
- 1010
1056
- 1011
1057
- 1012
1058
- 1013
1059
- 1014
1060
- 1015
1061
- 1016
1062
- 1017
1063
- 1018
1064
- 1019
1065
- 1020
1066
- 1021
1067
- 1022
1068
- 1023
1069
- 1024
1070
- 1025
1071
- 1026
1072
- 1027
1073
- 1028
1074
- 1029
1075
- 1030
1076
- 1031
1077
- 1032
1078
- 1033
1079
- 1034
1080
- 1035
1081
- 1036
1082
- 1037
1083
- 1038
1084
- 1039
1085
- 1040
1086
- 1041
1087
- 1042
1088
- 1043
1089
- 1044
1090
- 1045
1091
- 1046
1092
- 1047
1093
- 1048
1094
- 1049
1095
- 1050
1096
- 1051
1097
- 1052
1098
- 1053
1099
- 1054
1100
- 1055
1101
- 1056
1102
- 1057
1103
- 1058
1104
- 1059
1105
- 1060
1106
- 1061
1107
- 1062
1108
- 1063
1109
- 1064
1110
- 1065
1111
- 1066
1112
- 1067
1113
- 1068
1114
- 1069
1115
- 1070
1116
- 1071
1117
- 1072
1118
- 1073
1119
- 1074
1120
- 1075
1121
- 1076
1122
- 1077
1123
- 1078
1124
- 1079
1125
- 1080
1126
- 1081
1127
- 1082
1128
- 1083
1129
- 1084
1130
- 1085
1131
- 1086
1132
- 1087
1133
- 1088
1134
- 1089</td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
1135
- <span class="cline-any cline-neutral">&nbsp;</span>
1136
- <span class="cline-any cline-neutral">&nbsp;</span>
1137
- <span class="cline-any cline-neutral">&nbsp;</span>
1138
- <span class="cline-any cline-neutral">&nbsp;</span>
1139
- <span class="cline-any cline-neutral">&nbsp;</span>
1140
- <span class="cline-any cline-neutral">&nbsp;</span>
1141
- <span class="cline-any cline-neutral">&nbsp;</span>
1142
- <span class="cline-any cline-neutral">&nbsp;</span>
1143
- <span class="cline-any cline-neutral">&nbsp;</span>
1144
- <span class="cline-any cline-neutral">&nbsp;</span>
1145
- <span class="cline-any cline-neutral">&nbsp;</span>
1146
- <span class="cline-any cline-neutral">&nbsp;</span>
1147
- <span class="cline-any cline-neutral">&nbsp;</span>
1148
- <span class="cline-any cline-neutral">&nbsp;</span>
1149
- <span class="cline-any cline-neutral">&nbsp;</span>
1150
- <span class="cline-any cline-yes">1x</span>
1151
- <span class="cline-any cline-yes">1x</span>
1152
- <span class="cline-any cline-yes">1x</span>
1153
- <span class="cline-any cline-yes">1x</span>
1154
- <span class="cline-any cline-yes">1x</span>
1155
- <span class="cline-any cline-yes">1x</span>
1156
- <span class="cline-any cline-yes">1x</span>
1157
- <span class="cline-any cline-yes">1x</span>
1158
- <span class="cline-any cline-yes">35x</span>
1159
- <span class="cline-any cline-neutral">&nbsp;</span>
1160
- <span class="cline-any cline-neutral">&nbsp;</span>
1161
- <span class="cline-any cline-neutral">&nbsp;</span>
1162
- <span class="cline-any cline-neutral">&nbsp;</span>
1163
- <span class="cline-any cline-neutral">&nbsp;</span>
1164
- <span class="cline-any cline-neutral">&nbsp;</span>
1165
- <span class="cline-any cline-neutral">&nbsp;</span>
1166
- <span class="cline-any cline-neutral">&nbsp;</span>
1167
- <span class="cline-any cline-neutral">&nbsp;</span>
1168
- <span class="cline-any cline-neutral">&nbsp;</span>
1169
- <span class="cline-any cline-neutral">&nbsp;</span>
1170
- <span class="cline-any cline-neutral">&nbsp;</span>
1171
- <span class="cline-any cline-neutral">&nbsp;</span>
1172
- <span class="cline-any cline-neutral">&nbsp;</span>
1173
- <span class="cline-any cline-neutral">&nbsp;</span>
1174
- <span class="cline-any cline-neutral">&nbsp;</span>
1175
- <span class="cline-any cline-neutral">&nbsp;</span>
1176
- <span class="cline-any cline-neutral">&nbsp;</span>
1177
- <span class="cline-any cline-neutral">&nbsp;</span>
1178
- <span class="cline-any cline-neutral">&nbsp;</span>
1179
- <span class="cline-any cline-neutral">&nbsp;</span>
1180
- <span class="cline-any cline-neutral">&nbsp;</span>
1181
- <span class="cline-any cline-neutral">&nbsp;</span>
1182
- <span class="cline-any cline-neutral">&nbsp;</span>
1183
- <span class="cline-any cline-neutral">&nbsp;</span>
1184
- <span class="cline-any cline-neutral">&nbsp;</span>
1185
- <span class="cline-any cline-neutral">&nbsp;</span>
1186
- <span class="cline-any cline-neutral">&nbsp;</span>
1187
- <span class="cline-any cline-neutral">&nbsp;</span>
1188
- <span class="cline-any cline-neutral">&nbsp;</span>
1189
- <span class="cline-any cline-neutral">&nbsp;</span>
1190
- <span class="cline-any cline-yes">1x</span>
1191
- <span class="cline-any cline-neutral">&nbsp;</span>
1192
- <span class="cline-any cline-neutral">&nbsp;</span>
1193
- <span class="cline-any cline-neutral">&nbsp;</span>
1194
- <span class="cline-any cline-neutral">&nbsp;</span>
1195
- <span class="cline-any cline-yes">1x</span>
1196
- <span class="cline-any cline-yes">1x</span>
1197
- <span class="cline-any cline-yes">1x</span>
1198
- <span class="cline-any cline-yes">1x</span>
1199
- <span class="cline-any cline-yes">1x</span>
1200
- <span class="cline-any cline-neutral">&nbsp;</span>
1201
- <span class="cline-any cline-neutral">&nbsp;</span>
1202
- <span class="cline-any cline-neutral">&nbsp;</span>
1203
- <span class="cline-any cline-neutral">&nbsp;</span>
1204
- <span class="cline-any cline-neutral">&nbsp;</span>
1205
- <span class="cline-any cline-yes">1x</span>
1206
- <span class="cline-any cline-neutral">&nbsp;</span>
1207
- <span class="cline-any cline-neutral">&nbsp;</span>
1208
- <span class="cline-any cline-neutral">&nbsp;</span>
1209
- <span class="cline-any cline-neutral">&nbsp;</span>
1210
- <span class="cline-any cline-neutral">&nbsp;</span>
1211
- <span class="cline-any cline-neutral">&nbsp;</span>
1212
- <span class="cline-any cline-neutral">&nbsp;</span>
1213
- <span class="cline-any cline-neutral">&nbsp;</span>
1214
- <span class="cline-any cline-neutral">&nbsp;</span>
1215
- <span class="cline-any cline-neutral">&nbsp;</span>
1216
- <span class="cline-any cline-neutral">&nbsp;</span>
1217
- <span class="cline-any cline-neutral">&nbsp;</span>
1218
- <span class="cline-any cline-neutral">&nbsp;</span>
1219
- <span class="cline-any cline-neutral">&nbsp;</span>
1220
- <span class="cline-any cline-neutral">&nbsp;</span>
1221
- <span class="cline-any cline-yes">1x</span>
1222
- <span class="cline-any cline-neutral">&nbsp;</span>
1223
- <span class="cline-any cline-neutral">&nbsp;</span>
1224
- <span class="cline-any cline-neutral">&nbsp;</span>
1225
- <span class="cline-any cline-neutral">&nbsp;</span>
1226
- <span class="cline-any cline-neutral">&nbsp;</span>
1227
- <span class="cline-any cline-neutral">&nbsp;</span>
1228
- <span class="cline-any cline-neutral">&nbsp;</span>
1229
- <span class="cline-any cline-yes">1x</span>
1230
- <span class="cline-any cline-neutral">&nbsp;</span>
1231
- <span class="cline-any cline-neutral">&nbsp;</span>
1232
- <span class="cline-any cline-neutral">&nbsp;</span>
1233
- <span class="cline-any cline-neutral">&nbsp;</span>
1234
- <span class="cline-any cline-neutral">&nbsp;</span>
1235
- <span class="cline-any cline-neutral">&nbsp;</span>
1236
- <span class="cline-any cline-neutral">&nbsp;</span>
1237
- <span class="cline-any cline-neutral">&nbsp;</span>
1238
- <span class="cline-any cline-neutral">&nbsp;</span>
1239
- <span class="cline-any cline-neutral">&nbsp;</span>
1240
- <span class="cline-any cline-neutral">&nbsp;</span>
1241
- <span class="cline-any cline-neutral">&nbsp;</span>
1242
- <span class="cline-any cline-neutral">&nbsp;</span>
1243
- <span class="cline-any cline-neutral">&nbsp;</span>
1244
- <span class="cline-any cline-neutral">&nbsp;</span>
1245
- <span class="cline-any cline-neutral">&nbsp;</span>
1246
- <span class="cline-any cline-neutral">&nbsp;</span>
1247
- <span class="cline-any cline-neutral">&nbsp;</span>
1248
- <span class="cline-any cline-neutral">&nbsp;</span>
1249
- <span class="cline-any cline-neutral">&nbsp;</span>
1250
- <span class="cline-any cline-neutral">&nbsp;</span>
1251
- <span class="cline-any cline-neutral">&nbsp;</span>
1252
- <span class="cline-any cline-neutral">&nbsp;</span>
1253
- <span class="cline-any cline-neutral">&nbsp;</span>
1254
- <span class="cline-any cline-yes">1x</span>
1255
- <span class="cline-any cline-yes">1x</span>
1256
- <span class="cline-any cline-yes">1x</span>
1257
- <span class="cline-any cline-neutral">&nbsp;</span>
1258
- <span class="cline-any cline-yes">1x</span>
1259
- <span class="cline-any cline-yes">1x</span>
1260
- <span class="cline-any cline-neutral">&nbsp;</span>
1261
- <span class="cline-any cline-neutral">&nbsp;</span>
1262
- <span class="cline-any cline-neutral">&nbsp;</span>
1263
- <span class="cline-any cline-neutral">&nbsp;</span>
1264
- <span class="cline-any cline-neutral">&nbsp;</span>
1265
- <span class="cline-any cline-yes">1x</span>
1266
- <span class="cline-any cline-neutral">&nbsp;</span>
1267
- <span class="cline-any cline-neutral">&nbsp;</span>
1268
- <span class="cline-any cline-neutral">&nbsp;</span>
1269
- <span class="cline-any cline-neutral">&nbsp;</span>
1270
- <span class="cline-any cline-yes">14808x</span>
1271
- <span class="cline-any cline-yes">507x</span>
1272
- <span class="cline-any cline-neutral">&nbsp;</span>
1273
- <span class="cline-any cline-yes">14301x</span>
1274
- <span class="cline-any cline-neutral">&nbsp;</span>
1275
- <span class="cline-any cline-neutral">&nbsp;</span>
1276
- <span class="cline-any cline-neutral">&nbsp;</span>
1277
- <span class="cline-any cline-neutral">&nbsp;</span>
1278
- <span class="cline-any cline-neutral">&nbsp;</span>
1279
- <span class="cline-any cline-yes">1x</span>
1280
- <span class="cline-any cline-yes">2704x</span>
1281
- <span class="cline-any cline-neutral">&nbsp;</span>
1282
- <span class="cline-any cline-neutral">&nbsp;</span>
1283
- <span class="cline-any cline-neutral">&nbsp;</span>
1284
- <span class="cline-any cline-yes">1x</span>
1285
- <span class="cline-any cline-yes">1521x</span>
1286
- <span class="cline-any cline-neutral">&nbsp;</span>
1287
- <span class="cline-any cline-neutral">&nbsp;</span>
1288
- <span class="cline-any cline-neutral">&nbsp;</span>
1289
- <span class="cline-any cline-yes">1x</span>
1290
- <span class="cline-any cline-no">&nbsp;</span>
1291
- <span class="cline-any cline-neutral">&nbsp;</span>
1292
- <span class="cline-any cline-neutral">&nbsp;</span>
1293
- <span class="cline-any cline-neutral">&nbsp;</span>
1294
- <span class="cline-any cline-neutral">&nbsp;</span>
1295
- <span class="cline-any cline-neutral">&nbsp;</span>
1296
- <span class="cline-any cline-neutral">&nbsp;</span>
1297
- <span class="cline-any cline-yes">1x</span>
1298
- <span class="cline-any cline-no">&nbsp;</span>
1299
- <span class="cline-any cline-neutral">&nbsp;</span>
1300
- <span class="cline-any cline-neutral">&nbsp;</span>
1301
- <span class="cline-any cline-neutral">&nbsp;</span>
1302
- <span class="cline-any cline-yes">1x</span>
1303
- <span class="cline-any cline-yes">18928x</span>
1304
- <span class="cline-any cline-neutral">&nbsp;</span>
1305
- <span class="cline-any cline-yes">18928x</span>
1306
- <span class="cline-any cline-neutral">&nbsp;</span>
1307
- <span class="cline-any cline-neutral">&nbsp;</span>
1308
- <span class="cline-any cline-neutral">&nbsp;</span>
1309
- <span class="cline-any cline-neutral">&nbsp;</span>
1310
- <span class="cline-any cline-neutral">&nbsp;</span>
1311
- <span class="cline-any cline-neutral">&nbsp;</span>
1312
- <span class="cline-any cline-neutral">&nbsp;</span>
1313
- <span class="cline-any cline-neutral">&nbsp;</span>
1314
- <span class="cline-any cline-yes">18928x</span>
1315
- <span class="cline-any cline-yes">18928x</span>
1316
- <span class="cline-any cline-neutral">&nbsp;</span>
1317
- <span class="cline-any cline-neutral">&nbsp;</span>
1318
- <span class="cline-any cline-neutral">&nbsp;</span>
1319
- <span class="cline-any cline-neutral">&nbsp;</span>
1320
- <span class="cline-any cline-neutral">&nbsp;</span>
1321
- <span class="cline-any cline-neutral">&nbsp;</span>
1322
- <span class="cline-any cline-neutral">&nbsp;</span>
1323
- <span class="cline-any cline-neutral">&nbsp;</span>
1324
- <span class="cline-any cline-yes">18928x</span>
1325
- <span class="cline-any cline-neutral">&nbsp;</span>
1326
- <span class="cline-any cline-yes">18928x</span>
1327
- <span class="cline-any cline-yes">18928x</span>
1328
- <span class="cline-any cline-neutral">&nbsp;</span>
1329
- <span class="cline-any cline-neutral">&nbsp;</span>
1330
- <span class="cline-any cline-neutral">&nbsp;</span>
1331
- <span class="cline-any cline-neutral">&nbsp;</span>
1332
- <span class="cline-any cline-neutral">&nbsp;</span>
1333
- <span class="cline-any cline-neutral">&nbsp;</span>
1334
- <span class="cline-any cline-yes">1x</span>
1335
- <span class="cline-any cline-neutral">&nbsp;</span>
1336
- <span class="cline-any cline-yes">845x</span>
1337
- <span class="cline-any cline-yes">845x</span>
1338
- <span class="cline-any cline-neutral">&nbsp;</span>
1339
- <span class="cline-any cline-yes">845x</span>
1340
- <span class="cline-any cline-neutral">&nbsp;</span>
1341
- <span class="cline-any cline-neutral">&nbsp;</span>
1342
- <span class="cline-any cline-yes">1x</span>
1343
- <span class="cline-any cline-yes">6728x</span>
1344
- <span class="cline-any cline-neutral">&nbsp;</span>
1345
- <span class="cline-any cline-neutral">&nbsp;</span>
1346
- <span class="cline-any cline-neutral">&nbsp;</span>
1347
- <span class="cline-any cline-neutral">&nbsp;</span>
1348
- <span class="cline-any cline-neutral">&nbsp;</span>
1349
- <span class="cline-any cline-neutral">&nbsp;</span>
1350
- <span class="cline-any cline-neutral">&nbsp;</span>
1351
- <span class="cline-any cline-neutral">&nbsp;</span>
1352
- <span class="cline-any cline-neutral">&nbsp;</span>
1353
- <span class="cline-any cline-yes">1x</span>
1354
- <span class="cline-any cline-neutral">&nbsp;</span>
1355
- <span class="cline-any cline-yes">2366x</span>
1356
- <span class="cline-any cline-yes">2366x</span>
1357
- <span class="cline-any cline-neutral">&nbsp;</span>
1358
- <span class="cline-any cline-neutral">&nbsp;</span>
1359
- <span class="cline-any cline-neutral">&nbsp;</span>
1360
- <span class="cline-any cline-neutral">&nbsp;</span>
1361
- <span class="cline-any cline-neutral">&nbsp;</span>
1362
- <span class="cline-any cline-neutral">&nbsp;</span>
1363
- <span class="cline-any cline-neutral">&nbsp;</span>
1364
- <span class="cline-any cline-neutral">&nbsp;</span>
1365
- <span class="cline-any cline-neutral">&nbsp;</span>
1366
- <span class="cline-any cline-neutral">&nbsp;</span>
1367
- <span class="cline-any cline-neutral">&nbsp;</span>
1368
- <span class="cline-any cline-yes">2366x</span>
1369
- <span class="cline-any cline-yes">18928x</span>
1370
- <span class="cline-any cline-neutral">&nbsp;</span>
1371
- <span class="cline-any cline-neutral">&nbsp;</span>
1372
- <span class="cline-any cline-neutral">&nbsp;</span>
1373
- <span class="cline-any cline-yes">2366x</span>
1374
- <span class="cline-any cline-neutral">&nbsp;</span>
1375
- <span class="cline-any cline-neutral">&nbsp;</span>
1376
- <span class="cline-any cline-neutral">&nbsp;</span>
1377
- <span class="cline-any cline-neutral">&nbsp;</span>
1378
- <span class="cline-any cline-neutral">&nbsp;</span>
1379
- <span class="cline-any cline-neutral">&nbsp;</span>
1380
- <span class="cline-any cline-neutral">&nbsp;</span>
1381
- <span class="cline-any cline-neutral">&nbsp;</span>
1382
- <span class="cline-any cline-neutral">&nbsp;</span>
1383
- <span class="cline-any cline-yes">169x</span>
1384
- <span class="cline-any cline-yes">127x</span>
1385
- <span class="cline-any cline-neutral">&nbsp;</span>
1386
- <span class="cline-any cline-yes">169x</span>
1387
- <span class="cline-any cline-neutral">&nbsp;</span>
1388
- <span class="cline-any cline-yes">2366x</span>
1389
- <span class="cline-any cline-neutral">&nbsp;</span>
1390
- <span class="cline-any cline-neutral">&nbsp;</span>
1391
- <span class="cline-any cline-neutral">&nbsp;</span>
1392
- <span class="cline-any cline-neutral">&nbsp;</span>
1393
- <span class="cline-any cline-neutral">&nbsp;</span>
1394
- <span class="cline-any cline-neutral">&nbsp;</span>
1395
- <span class="cline-any cline-neutral">&nbsp;</span>
1396
- <span class="cline-any cline-yes">1x</span>
1397
- <span class="cline-any cline-yes">1859x</span>
1398
- <span class="cline-any cline-neutral">&nbsp;</span>
1399
- <span class="cline-any cline-neutral">&nbsp;</span>
1400
- <span class="cline-any cline-neutral">&nbsp;</span>
1401
- <span class="cline-any cline-neutral">&nbsp;</span>
1402
- <span class="cline-any cline-neutral">&nbsp;</span>
1403
- <span class="cline-any cline-neutral">&nbsp;</span>
1404
- <span class="cline-any cline-neutral">&nbsp;</span>
1405
- <span class="cline-any cline-yes">1x</span>
1406
- <span class="cline-any cline-neutral">&nbsp;</span>
1407
- <span class="cline-any cline-yes">6728x</span>
1408
- <span class="cline-any cline-yes">6728x</span>
1409
- <span class="cline-any cline-neutral">&nbsp;</span>
1410
- <span class="cline-any cline-neutral">&nbsp;</span>
1411
- <span class="cline-any cline-neutral">&nbsp;</span>
1412
- <span class="cline-any cline-yes">1x</span>
1413
- <span class="cline-any cline-neutral">&nbsp;</span>
1414
- <span class="cline-any cline-yes">338x</span>
1415
- <span class="cline-any cline-neutral">&nbsp;</span>
1416
- <span class="cline-any cline-yes">338x</span>
1417
- <span class="cline-any cline-neutral">&nbsp;</span>
1418
- <span class="cline-any cline-neutral">&nbsp;</span>
1419
- <span class="cline-any cline-neutral">&nbsp;</span>
1420
- <span class="cline-any cline-neutral">&nbsp;</span>
1421
- <span class="cline-any cline-neutral">&nbsp;</span>
1422
- <span class="cline-any cline-neutral">&nbsp;</span>
1423
- <span class="cline-any cline-neutral">&nbsp;</span>
1424
- <span class="cline-any cline-neutral">&nbsp;</span>
1425
- <span class="cline-any cline-neutral">&nbsp;</span>
1426
- <span class="cline-any cline-yes">1x</span>
1427
- <span class="cline-any cline-neutral">&nbsp;</span>
1428
- <span class="cline-any cline-neutral">&nbsp;</span>
1429
- <span class="cline-any cline-yes">169x</span>
1430
- <span class="cline-any cline-neutral">&nbsp;</span>
1431
- <span class="cline-any cline-neutral">&nbsp;</span>
1432
- <span class="cline-any cline-neutral">&nbsp;</span>
1433
- <span class="cline-any cline-neutral">&nbsp;</span>
1434
- <span class="cline-any cline-neutral">&nbsp;</span>
1435
- <span class="cline-any cline-neutral">&nbsp;</span>
1436
- <span class="cline-any cline-neutral">&nbsp;</span>
1437
- <span class="cline-any cline-neutral">&nbsp;</span>
1438
- <span class="cline-any cline-neutral">&nbsp;</span>
1439
- <span class="cline-any cline-neutral">&nbsp;</span>
1440
- <span class="cline-any cline-neutral">&nbsp;</span>
1441
- <span class="cline-any cline-yes">1x</span>
1442
- <span class="cline-any cline-yes">169x</span>
1443
- <span class="cline-any cline-yes">169x</span>
1444
- <span class="cline-any cline-yes">169x</span>
1445
- <span class="cline-any cline-yes">169x</span>
1446
- <span class="cline-any cline-yes">169x</span>
1447
- <span class="cline-any cline-neutral">&nbsp;</span>
1448
- <span class="cline-any cline-neutral">&nbsp;</span>
1449
- <span class="cline-any cline-neutral">&nbsp;</span>
1450
- <span class="cline-any cline-neutral">&nbsp;</span>
1451
- <span class="cline-any cline-neutral">&nbsp;</span>
1452
- <span class="cline-any cline-neutral">&nbsp;</span>
1453
- <span class="cline-any cline-neutral">&nbsp;</span>
1454
- <span class="cline-any cline-neutral">&nbsp;</span>
1455
- <span class="cline-any cline-neutral">&nbsp;</span>
1456
- <span class="cline-any cline-yes">1x</span>
1457
- <span class="cline-any cline-yes">338x</span>
1458
- <span class="cline-any cline-neutral">&nbsp;</span>
1459
- <span class="cline-any cline-neutral">&nbsp;</span>
1460
- <span class="cline-any cline-neutral">&nbsp;</span>
1461
- <span class="cline-any cline-neutral">&nbsp;</span>
1462
- <span class="cline-any cline-neutral">&nbsp;</span>
1463
- <span class="cline-any cline-neutral">&nbsp;</span>
1464
- <span class="cline-any cline-yes">1x</span>
1465
- <span class="cline-any cline-neutral">&nbsp;</span>
1466
- <span class="cline-any cline-neutral">&nbsp;</span>
1467
- <span class="cline-any cline-neutral">&nbsp;</span>
1468
- <span class="cline-any cline-neutral">&nbsp;</span>
1469
- <span class="cline-any cline-neutral">&nbsp;</span>
1470
- <span class="cline-any cline-neutral">&nbsp;</span>
1471
- <span class="cline-any cline-neutral">&nbsp;</span>
1472
- <span class="cline-any cline-neutral">&nbsp;</span>
1473
- <span class="cline-any cline-neutral">&nbsp;</span>
1474
- <span class="cline-any cline-neutral">&nbsp;</span>
1475
- <span class="cline-any cline-neutral">&nbsp;</span>
1476
- <span class="cline-any cline-neutral">&nbsp;</span>
1477
- <span class="cline-any cline-neutral">&nbsp;</span>
1478
- <span class="cline-any cline-neutral">&nbsp;</span>
1479
- <span class="cline-any cline-neutral">&nbsp;</span>
1480
- <span class="cline-any cline-neutral">&nbsp;</span>
1481
- <span class="cline-any cline-neutral">&nbsp;</span>
1482
- <span class="cline-any cline-neutral">&nbsp;</span>
1483
- <span class="cline-any cline-yes">845x</span>
1484
- <span class="cline-any cline-yes">845x</span>
1485
- <span class="cline-any cline-yes">845x</span>
1486
- <span class="cline-any cline-neutral">&nbsp;</span>
1487
- <span class="cline-any cline-neutral">&nbsp;</span>
1488
- <span class="cline-any cline-yes">845x</span>
1489
- <span class="cline-any cline-neutral">&nbsp;</span>
1490
- <span class="cline-any cline-neutral">&nbsp;</span>
1491
- <span class="cline-any cline-neutral">&nbsp;</span>
1492
- <span class="cline-any cline-neutral">&nbsp;</span>
1493
- <span class="cline-any cline-neutral">&nbsp;</span>
1494
- <span class="cline-any cline-neutral">&nbsp;</span>
1495
- <span class="cline-any cline-neutral">&nbsp;</span>
1496
- <span class="cline-any cline-yes">845x</span>
1497
- <span class="cline-any cline-yes">845x</span>
1498
- <span class="cline-any cline-neutral">&nbsp;</span>
1499
- <span class="cline-any cline-yes">845x</span>
1500
- <span class="cline-any cline-neutral">&nbsp;</span>
1501
- <span class="cline-any cline-neutral">&nbsp;</span>
1502
- <span class="cline-any cline-neutral">&nbsp;</span>
1503
- <span class="cline-any cline-neutral">&nbsp;</span>
1504
- <span class="cline-any cline-yes">1x</span>
1505
- <span class="cline-any cline-yes">338x</span>
1506
- <span class="cline-any cline-neutral">&nbsp;</span>
1507
- <span class="cline-any cline-neutral">&nbsp;</span>
1508
- <span class="cline-any cline-neutral">&nbsp;</span>
1509
- <span class="cline-any cline-neutral">&nbsp;</span>
1510
- <span class="cline-any cline-yes">1x</span>
1511
- <span class="cline-any cline-no">&nbsp;</span>
1512
- <span class="cline-any cline-neutral">&nbsp;</span>
1513
- <span class="cline-any cline-neutral">&nbsp;</span>
1514
- <span class="cline-any cline-neutral">&nbsp;</span>
1515
- <span class="cline-any cline-neutral">&nbsp;</span>
1516
- <span class="cline-any cline-neutral">&nbsp;</span>
1517
- <span class="cline-any cline-neutral">&nbsp;</span>
1518
- <span class="cline-any cline-neutral">&nbsp;</span>
1519
- <span class="cline-any cline-neutral">&nbsp;</span>
1520
- <span class="cline-any cline-yes">1x</span>
1521
- <span class="cline-any cline-yes">169x</span>
1522
- <span class="cline-any cline-neutral">&nbsp;</span>
1523
- <span class="cline-any cline-neutral">&nbsp;</span>
1524
- <span class="cline-any cline-neutral">&nbsp;</span>
1525
- <span class="cline-any cline-neutral">&nbsp;</span>
1526
- <span class="cline-any cline-yes">1x</span>
1527
- <span class="cline-any cline-neutral">&nbsp;</span>
1528
- <span class="cline-any cline-yes">1014x</span>
1529
- <span class="cline-any cline-no">&nbsp;</span>
1530
- <span class="cline-any cline-neutral">&nbsp;</span>
1531
- <span class="cline-any cline-yes">1014x</span>
1532
- <span class="cline-any cline-yes">1014x</span>
1533
- <span class="cline-any cline-yes">1014x</span>
1534
- <span class="cline-any cline-yes">762x</span>
1535
- <span class="cline-any cline-neutral">&nbsp;</span>
1536
- <span class="cline-any cline-yes">252x</span>
1537
- <span class="cline-any cline-neutral">&nbsp;</span>
1538
- <span class="cline-any cline-neutral">&nbsp;</span>
1539
- <span class="cline-any cline-neutral">&nbsp;</span>
1540
- <span class="cline-any cline-neutral">&nbsp;</span>
1541
- <span class="cline-any cline-yes">1014x</span>
1542
- <span class="cline-any cline-yes">1014x</span>
1543
- <span class="cline-any cline-yes">252x</span>
1544
- <span class="cline-any cline-neutral">&nbsp;</span>
1545
- <span class="cline-any cline-yes">1014x</span>
1546
- <span class="cline-any cline-yes">252x</span>
1547
- <span class="cline-any cline-neutral">&nbsp;</span>
1548
- <span class="cline-any cline-yes">1014x</span>
1549
- <span class="cline-any cline-yes">252x</span>
1550
- <span class="cline-any cline-neutral">&nbsp;</span>
1551
- <span class="cline-any cline-yes">1014x</span>
1552
- <span class="cline-any cline-yes">762x</span>
1553
- <span class="cline-any cline-neutral">&nbsp;</span>
1554
- <span class="cline-any cline-neutral">&nbsp;</span>
1555
- <span class="cline-any cline-yes">1014x</span>
1556
- <span class="cline-any cline-neutral">&nbsp;</span>
1557
- <span class="cline-any cline-neutral">&nbsp;</span>
1558
- <span class="cline-any cline-neutral">&nbsp;</span>
1559
- <span class="cline-any cline-neutral">&nbsp;</span>
1560
- <span class="cline-any cline-neutral">&nbsp;</span>
1561
- <span class="cline-any cline-neutral">&nbsp;</span>
1562
- <span class="cline-any cline-yes">1x</span>
1563
- <span class="cline-any cline-no">&nbsp;</span>
1564
- <span class="cline-any cline-neutral">&nbsp;</span>
1565
- <span class="cline-any cline-neutral">&nbsp;</span>
1566
- <span class="cline-any cline-neutral">&nbsp;</span>
1567
- <span class="cline-any cline-neutral">&nbsp;</span>
1568
- <span class="cline-any cline-neutral">&nbsp;</span>
1569
- <span class="cline-any cline-neutral">&nbsp;</span>
1570
- <span class="cline-any cline-neutral">&nbsp;</span>
1571
- <span class="cline-any cline-neutral">&nbsp;</span>
1572
- <span class="cline-any cline-neutral">&nbsp;</span>
1573
- <span class="cline-any cline-yes">1x</span>
1574
- <span class="cline-any cline-no">&nbsp;</span>
1575
- <span class="cline-any cline-neutral">&nbsp;</span>
1576
- <span class="cline-any cline-neutral">&nbsp;</span>
1577
- <span class="cline-any cline-neutral">&nbsp;</span>
1578
- <span class="cline-any cline-neutral">&nbsp;</span>
1579
- <span class="cline-any cline-neutral">&nbsp;</span>
1580
- <span class="cline-any cline-neutral">&nbsp;</span>
1581
- <span class="cline-any cline-neutral">&nbsp;</span>
1582
- <span class="cline-any cline-neutral">&nbsp;</span>
1583
- <span class="cline-any cline-neutral">&nbsp;</span>
1584
- <span class="cline-any cline-neutral">&nbsp;</span>
1585
- <span class="cline-any cline-neutral">&nbsp;</span>
1586
- <span class="cline-any cline-neutral">&nbsp;</span>
1587
- <span class="cline-any cline-neutral">&nbsp;</span>
1588
- <span class="cline-any cline-neutral">&nbsp;</span>
1589
- <span class="cline-any cline-neutral">&nbsp;</span>
1590
- <span class="cline-any cline-yes">1x</span>
1591
- <span class="cline-any cline-yes">338x</span>
1592
- <span class="cline-any cline-neutral">&nbsp;</span>
1593
- <span class="cline-any cline-neutral">&nbsp;</span>
1594
- <span class="cline-any cline-neutral">&nbsp;</span>
1595
- <span class="cline-any cline-yes">1x</span>
1596
- <span class="cline-any cline-yes">338x</span>
1597
- <span class="cline-any cline-neutral">&nbsp;</span>
1598
- <span class="cline-any cline-neutral">&nbsp;</span>
1599
- <span class="cline-any cline-neutral">&nbsp;</span>
1600
- <span class="cline-any cline-neutral">&nbsp;</span>
1601
- <span class="cline-any cline-neutral">&nbsp;</span>
1602
- <span class="cline-any cline-neutral">&nbsp;</span>
1603
- <span class="cline-any cline-yes">1x</span>
1604
- <span class="cline-any cline-neutral">&nbsp;</span>
1605
- <span class="cline-any cline-yes">169x</span>
1606
- <span class="cline-any cline-neutral">&nbsp;</span>
1607
- <span class="cline-any cline-neutral">&nbsp;</span>
1608
- <span class="cline-any cline-neutral">&nbsp;</span>
1609
- <span class="cline-any cline-yes">1x</span>
1610
- <span class="cline-any cline-neutral">&nbsp;</span>
1611
- <span class="cline-any cline-no">&nbsp;</span>
1612
- <span class="cline-any cline-neutral">&nbsp;</span>
1613
- <span class="cline-any cline-neutral">&nbsp;</span>
1614
- <span class="cline-any cline-neutral">&nbsp;</span>
1615
- <span class="cline-any cline-neutral">&nbsp;</span>
1616
- <span class="cline-any cline-yes">1x</span>
1617
- <span class="cline-any cline-neutral">&nbsp;</span>
1618
- <span class="cline-any cline-no">&nbsp;</span>
1619
- <span class="cline-any cline-no">&nbsp;</span>
1620
- <span class="cline-any cline-neutral">&nbsp;</span>
1621
- <span class="cline-any cline-neutral">&nbsp;</span>
1622
- <span class="cline-any cline-neutral">&nbsp;</span>
1623
- <span class="cline-any cline-yes">1x</span>
1624
- <span class="cline-any cline-neutral">&nbsp;</span>
1625
- <span class="cline-any cline-no">&nbsp;</span>
1626
- <span class="cline-any cline-neutral">&nbsp;</span>
1627
- <span class="cline-any cline-neutral">&nbsp;</span>
1628
- <span class="cline-any cline-neutral">&nbsp;</span>
1629
- <span class="cline-any cline-yes">1x</span>
1630
- <span class="cline-any cline-neutral">&nbsp;</span>
1631
- <span class="cline-any cline-no">&nbsp;</span>
1632
- <span class="cline-any cline-no">&nbsp;</span>
1633
- <span class="cline-any cline-neutral">&nbsp;</span>
1634
- <span class="cline-any cline-neutral">&nbsp;</span>
1635
- <span class="cline-any cline-neutral">&nbsp;</span>
1636
- <span class="cline-any cline-yes">1x</span>
1637
- <span class="cline-any cline-neutral">&nbsp;</span>
1638
- <span class="cline-any cline-no">&nbsp;</span>
1639
- <span class="cline-any cline-neutral">&nbsp;</span>
1640
- <span class="cline-any cline-neutral">&nbsp;</span>
1641
- <span class="cline-any cline-neutral">&nbsp;</span>
1642
- <span class="cline-any cline-neutral">&nbsp;</span>
1643
- <span class="cline-any cline-neutral">&nbsp;</span>
1644
- <span class="cline-any cline-neutral">&nbsp;</span>
1645
- <span class="cline-any cline-neutral">&nbsp;</span>
1646
- <span class="cline-any cline-neutral">&nbsp;</span>
1647
- <span class="cline-any cline-neutral">&nbsp;</span>
1648
- <span class="cline-any cline-neutral">&nbsp;</span>
1649
- <span class="cline-any cline-neutral">&nbsp;</span>
1650
- <span class="cline-any cline-neutral">&nbsp;</span>
1651
- <span class="cline-any cline-neutral">&nbsp;</span>
1652
- <span class="cline-any cline-neutral">&nbsp;</span>
1653
- <span class="cline-any cline-neutral">&nbsp;</span>
1654
- <span class="cline-any cline-neutral">&nbsp;</span>
1655
- <span class="cline-any cline-neutral">&nbsp;</span>
1656
- <span class="cline-any cline-neutral">&nbsp;</span>
1657
- <span class="cline-any cline-neutral">&nbsp;</span>
1658
- <span class="cline-any cline-neutral">&nbsp;</span>
1659
- <span class="cline-any cline-neutral">&nbsp;</span>
1660
- <span class="cline-any cline-neutral">&nbsp;</span>
1661
- <span class="cline-any cline-yes">1x</span>
1662
- <span class="cline-any cline-yes">169x</span>
1663
- <span class="cline-any cline-neutral">&nbsp;</span>
1664
- <span class="cline-any cline-neutral">&nbsp;</span>
1665
- <span class="cline-any cline-neutral">&nbsp;</span>
1666
- <span class="cline-any cline-neutral">&nbsp;</span>
1667
- <span class="cline-any cline-neutral">&nbsp;</span>
1668
- <span class="cline-any cline-neutral">&nbsp;</span>
1669
- <span class="cline-any cline-neutral">&nbsp;</span>
1670
- <span class="cline-any cline-neutral">&nbsp;</span>
1671
- <span class="cline-any cline-yes">1x</span>
1672
- <span class="cline-any cline-yes">169x</span>
1673
- <span class="cline-any cline-neutral">&nbsp;</span>
1674
- <span class="cline-any cline-neutral">&nbsp;</span>
1675
- <span class="cline-any cline-neutral">&nbsp;</span>
1676
- <span class="cline-any cline-neutral">&nbsp;</span>
1677
- <span class="cline-any cline-neutral">&nbsp;</span>
1678
- <span class="cline-any cline-neutral">&nbsp;</span>
1679
- <span class="cline-any cline-neutral">&nbsp;</span>
1680
- <span class="cline-any cline-neutral">&nbsp;</span>
1681
- <span class="cline-any cline-neutral">&nbsp;</span>
1682
- <span class="cline-any cline-yes">1x</span>
1683
- <span class="cline-any cline-no">&nbsp;</span>
1684
- <span class="cline-any cline-no">&nbsp;</span>
1685
- <span class="cline-any cline-no">&nbsp;</span>
1686
- <span class="cline-any cline-neutral">&nbsp;</span>
1687
- <span class="cline-any cline-no">&nbsp;</span>
1688
- <span class="cline-any cline-neutral">&nbsp;</span>
1689
- <span class="cline-any cline-neutral">&nbsp;</span>
1690
- <span class="cline-any cline-neutral">&nbsp;</span>
1691
- <span class="cline-any cline-neutral">&nbsp;</span>
1692
- <span class="cline-any cline-neutral">&nbsp;</span>
1693
- <span class="cline-any cline-neutral">&nbsp;</span>
1694
- <span class="cline-any cline-neutral">&nbsp;</span>
1695
- <span class="cline-any cline-neutral">&nbsp;</span>
1696
- <span class="cline-any cline-yes">1x</span>
1697
- <span class="cline-any cline-no">&nbsp;</span>
1698
- <span class="cline-any cline-no">&nbsp;</span>
1699
- <span class="cline-any cline-no">&nbsp;</span>
1700
- <span class="cline-any cline-neutral">&nbsp;</span>
1701
- <span class="cline-any cline-no">&nbsp;</span>
1702
- <span class="cline-any cline-neutral">&nbsp;</span>
1703
- <span class="cline-any cline-neutral">&nbsp;</span>
1704
- <span class="cline-any cline-neutral">&nbsp;</span>
1705
- <span class="cline-any cline-yes">1x</span>
1706
- <span class="cline-any cline-no">&nbsp;</span>
1707
- <span class="cline-any cline-neutral">&nbsp;</span>
1708
- <span class="cline-any cline-neutral">&nbsp;</span>
1709
- <span class="cline-any cline-yes">1x</span>
1710
- <span class="cline-any cline-no">&nbsp;</span>
1711
- <span class="cline-any cline-neutral">&nbsp;</span>
1712
- <span class="cline-any cline-neutral">&nbsp;</span>
1713
- <span class="cline-any cline-neutral">&nbsp;</span>
1714
- <span class="cline-any cline-neutral">&nbsp;</span>
1715
- <span class="cline-any cline-neutral">&nbsp;</span>
1716
- <span class="cline-any cline-neutral">&nbsp;</span>
1717
- <span class="cline-any cline-neutral">&nbsp;</span>
1718
- <span class="cline-any cline-neutral">&nbsp;</span>
1719
- <span class="cline-any cline-neutral">&nbsp;</span>
1720
- <span class="cline-any cline-neutral">&nbsp;</span>
1721
- <span class="cline-any cline-neutral">&nbsp;</span>
1722
- <span class="cline-any cline-neutral">&nbsp;</span>
1723
- <span class="cline-any cline-yes">1x</span>
1724
- <span class="cline-any cline-yes">338x</span>
1725
- <span class="cline-any cline-no">&nbsp;</span>
1726
- <span class="cline-any cline-neutral">&nbsp;</span>
1727
- <span class="cline-any cline-yes">338x</span>
1728
- <span class="cline-any cline-no">&nbsp;</span>
1729
- <span class="cline-any cline-neutral">&nbsp;</span>
1730
- <span class="cline-any cline-yes">338x</span>
1731
- <span class="cline-any cline-no">&nbsp;</span>
1732
- <span class="cline-any cline-neutral">&nbsp;</span>
1733
- <span class="cline-any cline-neutral">&nbsp;</span>
1734
- <span class="cline-any cline-yes">338x</span>
1735
- <span class="cline-any cline-yes">338x</span>
1736
- <span class="cline-any cline-yes">5408x</span>
1737
- <span class="cline-any cline-yes">5408x</span>
1738
- <span class="cline-any cline-yes">2958x</span>
1739
- <span class="cline-any cline-yes">2958x</span>
1740
- <span class="cline-any cline-no">&nbsp;</span>
1741
- <span class="cline-any cline-neutral">&nbsp;</span>
1742
- <span class="cline-any cline-yes">2958x</span>
1743
- <span class="cline-any cline-no">&nbsp;</span>
1744
- <span class="cline-any cline-neutral">&nbsp;</span>
1745
- <span class="cline-any cline-neutral">&nbsp;</span>
1746
- <span class="cline-any cline-yes">5408x</span>
1747
- <span class="cline-any cline-neutral">&nbsp;</span>
1748
- <span class="cline-any cline-neutral">&nbsp;</span>
1749
- <span class="cline-any cline-neutral">&nbsp;</span>
1750
- <span class="cline-any cline-yes">338x</span>
1751
- <span class="cline-any cline-neutral">&nbsp;</span>
1752
- <span class="cline-any cline-neutral">&nbsp;</span>
1753
- <span class="cline-any cline-neutral">&nbsp;</span>
1754
- <span class="cline-any cline-neutral">&nbsp;</span>
1755
- <span class="cline-any cline-neutral">&nbsp;</span>
1756
- <span class="cline-any cline-neutral">&nbsp;</span>
1757
- <span class="cline-any cline-neutral">&nbsp;</span>
1758
- <span class="cline-any cline-neutral">&nbsp;</span>
1759
- <span class="cline-any cline-neutral">&nbsp;</span>
1760
- <span class="cline-any cline-neutral">&nbsp;</span>
1761
- <span class="cline-any cline-neutral">&nbsp;</span>
1762
- <span class="cline-any cline-neutral">&nbsp;</span>
1763
- <span class="cline-any cline-neutral">&nbsp;</span>
1764
- <span class="cline-any cline-neutral">&nbsp;</span>
1765
- <span class="cline-any cline-yes">1x</span>
1766
- <span class="cline-any cline-yes">4193x</span>
1767
- <span class="cline-any cline-no">&nbsp;</span>
1768
- <span class="cline-any cline-neutral">&nbsp;</span>
1769
- <span class="cline-any cline-neutral">&nbsp;</span>
1770
- <span class="cline-any cline-yes">4193x</span>
1771
- <span class="cline-any cline-neutral">&nbsp;</span>
1772
- <span class="cline-any cline-neutral">&nbsp;</span>
1773
- <span class="cline-any cline-yes">4193x</span>
1774
- <span class="cline-any cline-yes">4193x</span>
1775
- <span class="cline-any cline-yes">188x</span>
1776
- <span class="cline-any cline-neutral">&nbsp;</span>
1777
- <span class="cline-any cline-neutral">&nbsp;</span>
1778
- <span class="cline-any cline-yes">4193x</span>
1779
- <span class="cline-any cline-neutral">&nbsp;</span>
1780
- <span class="cline-any cline-yes">4193x</span>
1781
- <span class="cline-any cline-yes">47218x</span>
1782
- <span class="cline-any cline-yes">4193x</span>
1783
- <span class="cline-any cline-neutral">&nbsp;</span>
1784
- <span class="cline-any cline-neutral">&nbsp;</span>
1785
- <span class="cline-any cline-neutral">&nbsp;</span>
1786
- <span class="cline-any cline-no">&nbsp;</span>
1787
- <span class="cline-any cline-neutral">&nbsp;</span>
1788
- <span class="cline-any cline-neutral">&nbsp;</span>
1789
- <span class="cline-any cline-neutral">&nbsp;</span>
1790
- <span class="cline-any cline-neutral">&nbsp;</span>
1791
- <span class="cline-any cline-neutral">&nbsp;</span>
1792
- <span class="cline-any cline-neutral">&nbsp;</span>
1793
- <span class="cline-any cline-neutral">&nbsp;</span>
1794
- <span class="cline-any cline-neutral">&nbsp;</span>
1795
- <span class="cline-any cline-neutral">&nbsp;</span>
1796
- <span class="cline-any cline-neutral">&nbsp;</span>
1797
- <span class="cline-any cline-yes">5916x</span>
1798
- <span class="cline-any cline-yes">2958x</span>
1799
- <span class="cline-any cline-yes">2958x</span>
1800
- <span class="cline-any cline-yes">2958x</span>
1801
- <span class="cline-any cline-neutral">&nbsp;</span>
1802
- <span class="cline-any cline-no">&nbsp;</span>
1803
- <span class="cline-any cline-no">&nbsp;</span>
1804
- <span class="cline-any cline-neutral">&nbsp;</span>
1805
- <span class="cline-any cline-neutral">&nbsp;</span>
1806
- <span class="cline-any cline-no">&nbsp;</span>
1807
- <span class="cline-any cline-neutral">&nbsp;</span>
1808
- <span class="cline-any cline-neutral">&nbsp;</span>
1809
- <span class="cline-any cline-neutral">&nbsp;</span>
1810
- <span class="cline-any cline-no">&nbsp;</span>
1811
- <span class="cline-any cline-neutral">&nbsp;</span>
1812
- <span class="cline-any cline-neutral">&nbsp;</span>
1813
- <span class="cline-any cline-neutral">&nbsp;</span>
1814
- <span class="cline-any cline-neutral">&nbsp;</span>
1815
- <span class="cline-any cline-neutral">&nbsp;</span>
1816
- <span class="cline-any cline-neutral">&nbsp;</span>
1817
- <span class="cline-any cline-neutral">&nbsp;</span>
1818
- <span class="cline-any cline-yes">1x</span>
1819
- <span class="cline-any cline-neutral">&nbsp;</span>
1820
- <span class="cline-any cline-yes">338x</span>
1821
- <span class="cline-any cline-yes">338x</span>
1822
- <span class="cline-any cline-neutral">&nbsp;</span>
1823
- <span class="cline-any cline-yes">338x</span>
1824
- <span class="cline-any cline-yes">338x</span>
1825
- <span class="cline-any cline-yes">338x</span>
1826
- <span class="cline-any cline-neutral">&nbsp;</span>
1827
- <span class="cline-any cline-yes">338x</span>
1828
- <span class="cline-any cline-neutral">&nbsp;</span>
1829
- <span class="cline-any cline-yes">338x</span>
1830
- <span class="cline-any cline-neutral">&nbsp;</span>
1831
- <span class="cline-any cline-neutral">&nbsp;</span>
1832
- <span class="cline-any cline-yes">338x</span>
1833
- <span class="cline-any cline-neutral">&nbsp;</span>
1834
- <span class="cline-any cline-neutral">&nbsp;</span>
1835
- <span class="cline-any cline-yes">338x</span>
1836
- <span class="cline-any cline-neutral">&nbsp;</span>
1837
- <span class="cline-any cline-neutral">&nbsp;</span>
1838
- <span class="cline-any cline-yes">338x</span>
1839
- <span class="cline-any cline-neutral">&nbsp;</span>
1840
- <span class="cline-any cline-neutral">&nbsp;</span>
1841
- <span class="cline-any cline-neutral">&nbsp;</span>
1842
- <span class="cline-any cline-neutral">&nbsp;</span>
1843
- <span class="cline-any cline-neutral">&nbsp;</span>
1844
- <span class="cline-any cline-neutral">&nbsp;</span>
1845
- <span class="cline-any cline-neutral">&nbsp;</span>
1846
- <span class="cline-any cline-neutral">&nbsp;</span>
1847
- <span class="cline-any cline-neutral">&nbsp;</span>
1848
- <span class="cline-any cline-neutral">&nbsp;</span>
1849
- <span class="cline-any cline-yes">338x</span>
1850
- <span class="cline-any cline-neutral">&nbsp;</span>
1851
- <span class="cline-any cline-neutral">&nbsp;</span>
1852
- <span class="cline-any cline-neutral">&nbsp;</span>
1853
- <span class="cline-any cline-neutral">&nbsp;</span>
1854
- <span class="cline-any cline-neutral">&nbsp;</span>
1855
- <span class="cline-any cline-neutral">&nbsp;</span>
1856
- <span class="cline-any cline-neutral">&nbsp;</span>
1857
- <span class="cline-any cline-neutral">&nbsp;</span>
1858
- <span class="cline-any cline-neutral">&nbsp;</span>
1859
- <span class="cline-any cline-neutral">&nbsp;</span>
1860
- <span class="cline-any cline-neutral">&nbsp;</span>
1861
- <span class="cline-any cline-neutral">&nbsp;</span>
1862
- <span class="cline-any cline-yes">1x</span>
1863
- <span class="cline-any cline-neutral">&nbsp;</span>
1864
- <span class="cline-any cline-neutral">&nbsp;</span>
1865
- <span class="cline-any cline-neutral">&nbsp;</span>
1866
- <span class="cline-any cline-yes">676x</span>
1867
- <span class="cline-any cline-yes">676x</span>
1868
- <span class="cline-any cline-yes">676x</span>
1869
- <span class="cline-any cline-neutral">&nbsp;</span>
1870
- <span class="cline-any cline-neutral">&nbsp;</span>
1871
- <span class="cline-any cline-neutral">&nbsp;</span>
1872
- <span class="cline-any cline-neutral">&nbsp;</span>
1873
- <span class="cline-any cline-yes">676x</span>
1874
- <span class="cline-any cline-yes">676x</span>
1875
- <span class="cline-any cline-neutral">&nbsp;</span>
1876
- <span class="cline-any cline-neutral">&nbsp;</span>
1877
- <span class="cline-any cline-yes">676x</span>
1878
- <span class="cline-any cline-yes">316x</span>
1879
- <span class="cline-any cline-yes">316x</span>
1880
- <span class="cline-any cline-neutral">&nbsp;</span>
1881
- <span class="cline-any cline-yes">360x</span>
1882
- <span class="cline-any cline-yes">360x</span>
1883
- <span class="cline-any cline-neutral">&nbsp;</span>
1884
- <span class="cline-any cline-yes">676x</span>
1885
- <span class="cline-any cline-yes">308x</span>
1886
- <span class="cline-any cline-yes">308x</span>
1887
- <span class="cline-any cline-neutral">&nbsp;</span>
1888
- <span class="cline-any cline-yes">368x</span>
1889
- <span class="cline-any cline-yes">368x</span>
1890
- <span class="cline-any cline-neutral">&nbsp;</span>
1891
- <span class="cline-any cline-yes">676x</span>
1892
- <span class="cline-any cline-yes">676x</span>
1893
- <span class="cline-any cline-neutral">&nbsp;</span>
1894
- <span class="cline-any cline-yes">676x</span>
1895
- <span class="cline-any cline-neutral">&nbsp;</span>
1896
- <span class="cline-any cline-neutral">&nbsp;</span>
1897
- <span class="cline-any cline-neutral">&nbsp;</span>
1898
- <span class="cline-any cline-neutral">&nbsp;</span>
1899
- <span class="cline-any cline-neutral">&nbsp;</span>
1900
- <span class="cline-any cline-neutral">&nbsp;</span>
1901
- <span class="cline-any cline-neutral">&nbsp;</span>
1902
- <span class="cline-any cline-yes">676x</span>
1903
- <span class="cline-any cline-neutral">&nbsp;</span>
1904
- <span class="cline-any cline-neutral">&nbsp;</span>
1905
- <span class="cline-any cline-neutral">&nbsp;</span>
1906
- <span class="cline-any cline-neutral">&nbsp;</span>
1907
- <span class="cline-any cline-neutral">&nbsp;</span>
1908
- <span class="cline-any cline-neutral">&nbsp;</span>
1909
- <span class="cline-any cline-neutral">&nbsp;</span>
1910
- <span class="cline-any cline-neutral">&nbsp;</span>
1911
- <span class="cline-any cline-neutral">&nbsp;</span>
1912
- <span class="cline-any cline-yes">676x</span>
1913
- <span class="cline-any cline-yes">644x</span>
1914
- <span class="cline-any cline-neutral">&nbsp;</span>
1915
- <span class="cline-any cline-neutral">&nbsp;</span>
1916
- <span class="cline-any cline-neutral">&nbsp;</span>
1917
- <span class="cline-any cline-neutral">&nbsp;</span>
1918
- <span class="cline-any cline-neutral">&nbsp;</span>
1919
- <span class="cline-any cline-neutral">&nbsp;</span>
1920
- <span class="cline-any cline-neutral">&nbsp;</span>
1921
- <span class="cline-any cline-neutral">&nbsp;</span>
1922
- <span class="cline-any cline-neutral">&nbsp;</span>
1923
- <span class="cline-any cline-neutral">&nbsp;</span>
1924
- <span class="cline-any cline-yes">676x</span>
1925
- <span class="cline-any cline-neutral">&nbsp;</span>
1926
- <span class="cline-any cline-neutral">&nbsp;</span>
1927
- <span class="cline-any cline-neutral">&nbsp;</span>
1928
- <span class="cline-any cline-neutral">&nbsp;</span>
1929
- <span class="cline-any cline-neutral">&nbsp;</span>
1930
- <span class="cline-any cline-neutral">&nbsp;</span>
1931
- <span class="cline-any cline-neutral">&nbsp;</span>
1932
- <span class="cline-any cline-neutral">&nbsp;</span>
1933
- <span class="cline-any cline-neutral">&nbsp;</span>
1934
- <span class="cline-any cline-neutral">&nbsp;</span>
1935
- <span class="cline-any cline-neutral">&nbsp;</span>
1936
- <span class="cline-any cline-yes">1x</span>
1937
- <span class="cline-any cline-yes">169x</span>
1938
- <span class="cline-any cline-yes">169x</span>
1939
- <span class="cline-any cline-neutral">&nbsp;</span>
1940
- <span class="cline-any cline-yes">169x</span>
1941
- <span class="cline-any cline-neutral">&nbsp;</span>
1942
- <span class="cline-any cline-neutral">&nbsp;</span>
1943
- <span class="cline-any cline-neutral">&nbsp;</span>
1944
- <span class="cline-any cline-neutral">&nbsp;</span>
1945
- <span class="cline-any cline-yes">169x</span>
1946
- <span class="cline-any cline-yes">169x</span>
1947
- <span class="cline-any cline-yes">169x</span>
1948
- <span class="cline-any cline-neutral">&nbsp;</span>
1949
- <span class="cline-any cline-yes">169x</span>
1950
- <span class="cline-any cline-neutral">&nbsp;</span>
1951
- <span class="cline-any cline-neutral">&nbsp;</span>
1952
- <span class="cline-any cline-yes">169x</span>
1953
- <span class="cline-any cline-neutral">&nbsp;</span>
1954
- <span class="cline-any cline-neutral">&nbsp;</span>
1955
- <span class="cline-any cline-yes">169x</span>
1956
- <span class="cline-any cline-yes">676x</span>
1957
- <span class="cline-any cline-yes">676x</span>
1958
- <span class="cline-any cline-yes">169x</span>
1959
- <span class="cline-any cline-yes">507x</span>
1960
- <span class="cline-any cline-yes">169x</span>
1961
- <span class="cline-any cline-neutral">&nbsp;</span>
1962
- <span class="cline-any cline-yes">338x</span>
1963
- <span class="cline-any cline-neutral">&nbsp;</span>
1964
- <span class="cline-any cline-yes">338x</span>
1965
- <span class="cline-any cline-neutral">&nbsp;</span>
1966
- <span class="cline-any cline-yes">338x</span>
1967
- <span class="cline-any cline-neutral">&nbsp;</span>
1968
- <span class="cline-any cline-neutral">&nbsp;</span>
1969
- <span class="cline-any cline-neutral">&nbsp;</span>
1970
- <span class="cline-any cline-yes">676x</span>
1971
- <span class="cline-any cline-neutral">&nbsp;</span>
1972
- <span class="cline-any cline-neutral">&nbsp;</span>
1973
- <span class="cline-any cline-yes">676x</span>
1974
- <span class="cline-any cline-neutral">&nbsp;</span>
1975
- <span class="cline-any cline-yes">676x</span>
1976
- <span class="cline-any cline-yes">169x</span>
1977
- <span class="cline-any cline-neutral">&nbsp;</span>
1978
- <span class="cline-any cline-neutral">&nbsp;</span>
1979
- <span class="cline-any cline-yes">169x</span>
1980
- <span class="cline-any cline-neutral">&nbsp;</span>
1981
- <span class="cline-any cline-neutral">&nbsp;</span>
1982
- <span class="cline-any cline-neutral">&nbsp;</span>
1983
- <span class="cline-any cline-neutral">&nbsp;</span>
1984
- <span class="cline-any cline-neutral">&nbsp;</span>
1985
- <span class="cline-any cline-neutral">&nbsp;</span>
1986
- <span class="cline-any cline-neutral">&nbsp;</span>
1987
- <span class="cline-any cline-neutral">&nbsp;</span>
1988
- <span class="cline-any cline-neutral">&nbsp;</span>
1989
- <span class="cline-any cline-yes">1x</span>
1990
- <span class="cline-any cline-neutral">&nbsp;</span>
1991
- <span class="cline-any cline-neutral">&nbsp;</span>
1992
- <span class="cline-any cline-neutral">&nbsp;</span>
1993
- <span class="cline-any cline-neutral">&nbsp;</span>
1994
- <span class="cline-any cline-neutral">&nbsp;</span>
1995
- <span class="cline-any cline-neutral">&nbsp;</span>
1996
- <span class="cline-any cline-neutral">&nbsp;</span>
1997
- <span class="cline-any cline-neutral">&nbsp;</span>
1998
- <span class="cline-any cline-neutral">&nbsp;</span>
1999
- <span class="cline-any cline-neutral">&nbsp;</span>
2000
- <span class="cline-any cline-yes">5714x</span>
2001
- <span class="cline-any cline-yes">5714x</span>
2002
- <span class="cline-any cline-neutral">&nbsp;</span>
2003
- <span class="cline-any cline-neutral">&nbsp;</span>
2004
- <span class="cline-any cline-neutral">&nbsp;</span>
2005
- <span class="cline-any cline-neutral">&nbsp;</span>
2006
- <span class="cline-any cline-yes">5714x</span>
2007
- <span class="cline-any cline-neutral">&nbsp;</span>
2008
- <span class="cline-any cline-neutral">&nbsp;</span>
2009
- <span class="cline-any cline-neutral">&nbsp;</span>
2010
- <span class="cline-any cline-neutral">&nbsp;</span>
2011
- <span class="cline-any cline-neutral">&nbsp;</span>
2012
- <span class="cline-any cline-neutral">&nbsp;</span>
2013
- <span class="cline-any cline-neutral">&nbsp;</span>
2014
- <span class="cline-any cline-yes">5714x</span>
2015
- <span class="cline-any cline-yes">45712x</span>
2016
- <span class="cline-any cline-neutral">&nbsp;</span>
2017
- <span class="cline-any cline-neutral">&nbsp;</span>
2018
- <span class="cline-any cline-neutral">&nbsp;</span>
2019
- <span class="cline-any cline-yes">5714x</span>
2020
- <span class="cline-any cline-neutral">&nbsp;</span>
2021
- <span class="cline-any cline-neutral">&nbsp;</span>
2022
- <span class="cline-any cline-neutral">&nbsp;</span>
2023
- <span class="cline-any cline-neutral">&nbsp;</span>
2024
- <span class="cline-any cline-neutral">&nbsp;</span>
2025
- <span class="cline-any cline-neutral">&nbsp;</span>
2026
- <span class="cline-any cline-neutral">&nbsp;</span>
2027
- <span class="cline-any cline-yes">1x</span>
2028
- <span class="cline-any cline-neutral">&nbsp;</span>
2029
- <span class="cline-any cline-yes">45712x</span>
2030
- <span class="cline-any cline-yes">45712x</span>
2031
- <span class="cline-any cline-neutral">&nbsp;</span>
2032
- <span class="cline-any cline-neutral">&nbsp;</span>
2033
- <span class="cline-any cline-neutral">&nbsp;</span>
2034
- <span class="cline-any cline-neutral">&nbsp;</span>
2035
- <span class="cline-any cline-neutral">&nbsp;</span>
2036
- <span class="cline-any cline-neutral">&nbsp;</span>
2037
- <span class="cline-any cline-yes">45712x</span>
2038
- <span class="cline-any cline-neutral">&nbsp;</span>
2039
- <span class="cline-any cline-neutral">&nbsp;</span>
2040
- <span class="cline-any cline-neutral">&nbsp;</span>
2041
- <span class="cline-any cline-neutral">&nbsp;</span>
2042
- <span class="cline-any cline-neutral">&nbsp;</span>
2043
- <span class="cline-any cline-neutral">&nbsp;</span>
2044
- <span class="cline-any cline-neutral">&nbsp;</span>
2045
- <span class="cline-any cline-yes">45712x</span>
2046
- <span class="cline-any cline-yes">45712x</span>
2047
- <span class="cline-any cline-neutral">&nbsp;</span>
2048
- <span class="cline-any cline-neutral">&nbsp;</span>
2049
- <span class="cline-any cline-neutral">&nbsp;</span>
2050
- <span class="cline-any cline-neutral">&nbsp;</span>
2051
- <span class="cline-any cline-yes">45712x</span>
2052
- <span class="cline-any cline-neutral">&nbsp;</span>
2053
- <span class="cline-any cline-neutral">&nbsp;</span>
2054
- <span class="cline-any cline-neutral">&nbsp;</span>
2055
- <span class="cline-any cline-neutral">&nbsp;</span>
2056
- <span class="cline-any cline-neutral">&nbsp;</span>
2057
- <span class="cline-any cline-neutral">&nbsp;</span>
2058
- <span class="cline-any cline-yes">1x</span>
2059
- <span class="cline-any cline-neutral">&nbsp;</span>
2060
- <span class="cline-any cline-neutral">&nbsp;</span>
2061
- <span class="cline-any cline-neutral">&nbsp;</span>
2062
- <span class="cline-any cline-yes">786x</span>
2063
- <span class="cline-any cline-yes">786x</span>
2064
- <span class="cline-any cline-yes">786x</span>
2065
- <span class="cline-any cline-neutral">&nbsp;</span>
2066
- <span class="cline-any cline-neutral">&nbsp;</span>
2067
- <span class="cline-any cline-neutral">&nbsp;</span>
2068
- <span class="cline-any cline-neutral">&nbsp;</span>
2069
- <span class="cline-any cline-neutral">&nbsp;</span>
2070
- <span class="cline-any cline-neutral">&nbsp;</span>
2071
- <span class="cline-any cline-neutral">&nbsp;</span>
2072
- <span class="cline-any cline-neutral">&nbsp;</span>
2073
- <span class="cline-any cline-neutral">&nbsp;</span>
2074
- <span class="cline-any cline-neutral">&nbsp;</span>
2075
- <span class="cline-any cline-neutral">&nbsp;</span>
2076
- <span class="cline-any cline-neutral">&nbsp;</span>
2077
- <span class="cline-any cline-neutral">&nbsp;</span>
2078
- <span class="cline-any cline-neutral">&nbsp;</span>
2079
- <span class="cline-any cline-neutral">&nbsp;</span>
2080
- <span class="cline-any cline-neutral">&nbsp;</span>
2081
- <span class="cline-any cline-neutral">&nbsp;</span>
2082
- <span class="cline-any cline-neutral">&nbsp;</span>
2083
- <span class="cline-any cline-neutral">&nbsp;</span>
2084
- <span class="cline-any cline-yes">1x</span>
2085
- <span class="cline-any cline-neutral">&nbsp;</span>
2086
- <span class="cline-any cline-neutral">&nbsp;</span>
2087
- <span class="cline-any cline-neutral">&nbsp;</span>
2088
- <span class="cline-any cline-neutral">&nbsp;</span>
2089
- <span class="cline-any cline-yes">224x</span>
2090
- <span class="cline-any cline-yes">224x</span>
2091
- <span class="cline-any cline-neutral">&nbsp;</span>
2092
- <span class="cline-any cline-neutral">&nbsp;</span>
2093
- <span class="cline-any cline-neutral">&nbsp;</span>
2094
- <span class="cline-any cline-yes">224x</span>
2095
- <span class="cline-any cline-yes">224x</span>
2096
- <span class="cline-any cline-yes">224x</span>
2097
- <span class="cline-any cline-neutral">&nbsp;</span>
2098
- <span class="cline-any cline-neutral">&nbsp;</span>
2099
- <span class="cline-any cline-yes">224x</span>
2100
- <span class="cline-any cline-yes">224x</span>
2101
- <span class="cline-any cline-neutral">&nbsp;</span>
2102
- <span class="cline-any cline-yes">224x</span>
2103
- <span class="cline-any cline-neutral">&nbsp;</span>
2104
- <span class="cline-any cline-neutral">&nbsp;</span>
2105
- <span class="cline-any cline-yes">224x</span>
2106
- <span class="cline-any cline-neutral">&nbsp;</span>
2107
- <span class="cline-any cline-neutral">&nbsp;</span>
2108
- <span class="cline-any cline-neutral">&nbsp;</span>
2109
- <span class="cline-any cline-neutral">&nbsp;</span>
2110
- <span class="cline-any cline-neutral">&nbsp;</span>
2111
- <span class="cline-any cline-neutral">&nbsp;</span>
2112
- <span class="cline-any cline-yes">1x</span>
2113
- <span class="cline-any cline-yes">5376x</span>
2114
- <span class="cline-any cline-yes">5152x</span>
2115
- <span class="cline-any cline-neutral">&nbsp;</span>
2116
- <span class="cline-any cline-yes">224x</span>
2117
- <span class="cline-any cline-neutral">&nbsp;</span>
2118
- <span class="cline-any cline-neutral">&nbsp;</span>
2119
- <span class="cline-any cline-neutral">&nbsp;</span>
2120
- <span class="cline-any cline-neutral">&nbsp;</span>
2121
- <span class="cline-any cline-neutral">&nbsp;</span>
2122
- <span class="cline-any cline-neutral">&nbsp;</span>
2123
- <span class="cline-any cline-neutral">&nbsp;</span>
2124
- <span class="cline-any cline-yes">1x</span>
2125
- <span class="cline-any cline-yes">169x</span>
2126
- <span class="cline-any cline-neutral">&nbsp;</span>
2127
- <span class="cline-any cline-neutral">&nbsp;</span>
2128
- <span class="cline-any cline-neutral">&nbsp;</span>
2129
- <span class="cline-any cline-neutral">&nbsp;</span>
2130
- <span class="cline-any cline-neutral">&nbsp;</span>
2131
- <span class="cline-any cline-neutral">&nbsp;</span>
2132
- <span class="cline-any cline-neutral">&nbsp;</span>
2133
- <span class="cline-any cline-yes">1x</span>
2134
- <span class="cline-any cline-yes">169x</span>
2135
- <span class="cline-any cline-neutral">&nbsp;</span>
2136
- <span class="cline-any cline-neutral">&nbsp;</span>
2137
- <span class="cline-any cline-neutral">&nbsp;</span>
2138
- <span class="cline-any cline-yes">1x</span>
2139
- <span class="cline-any cline-no">&nbsp;</span>
2140
- <span class="cline-any cline-neutral">&nbsp;</span>
2141
- <span class="cline-any cline-neutral">&nbsp;</span>
2142
- <span class="cline-any cline-yes">1x</span>
2143
- <span class="cline-any cline-no">&nbsp;</span>
2144
- <span class="cline-any cline-neutral">&nbsp;</span>
2145
- <span class="cline-any cline-neutral">&nbsp;</span>
2146
- <span class="cline-any cline-yes">1x</span>
2147
- <span class="cline-any cline-yes">169x</span>
2148
- <span class="cline-any cline-neutral">&nbsp;</span>
2149
- <span class="cline-any cline-neutral">&nbsp;</span>
2150
- <span class="cline-any cline-yes">1x</span>
2151
- <span class="cline-any cline-yes">169x</span>
2152
- <span class="cline-any cline-neutral">&nbsp;</span>
2153
- <span class="cline-any cline-neutral">&nbsp;</span>
2154
- <span class="cline-any cline-yes">1x</span>
2155
- <span class="cline-any cline-no">&nbsp;</span>
2156
- <span class="cline-any cline-neutral">&nbsp;</span>
2157
- <span class="cline-any cline-neutral">&nbsp;</span>
2158
- <span class="cline-any cline-neutral">&nbsp;</span>
2159
- <span class="cline-any cline-yes">1x</span>
2160
- <span class="cline-any cline-no">&nbsp;</span>
2161
- <span class="cline-any cline-neutral">&nbsp;</span>
2162
- <span class="cline-any cline-neutral">&nbsp;</span>
2163
- <span class="cline-any cline-neutral">&nbsp;</span>
2164
- <span class="cline-any cline-yes">1x</span>
2165
- <span class="cline-any cline-no">&nbsp;</span>
2166
- <span class="cline-any cline-neutral">&nbsp;</span>
2167
- <span class="cline-any cline-neutral">&nbsp;</span>
2168
- <span class="cline-any cline-neutral">&nbsp;</span>
2169
- <span class="cline-any cline-neutral">&nbsp;</span>
2170
- <span class="cline-any cline-neutral">&nbsp;</span>
2171
- <span class="cline-any cline-neutral">&nbsp;</span>
2172
- <span class="cline-any cline-yes">1x</span>
2173
- <span class="cline-any cline-no">&nbsp;</span>
2174
- <span class="cline-any cline-no">&nbsp;</span>
2175
- <span class="cline-any cline-neutral">&nbsp;</span>
2176
- <span class="cline-any cline-no">&nbsp;</span>
2177
- <span class="cline-any cline-neutral">&nbsp;</span>
2178
- <span class="cline-any cline-no">&nbsp;</span>
2179
- <span class="cline-any cline-no">&nbsp;</span>
2180
- <span class="cline-any cline-no">&nbsp;</span>
2181
- <span class="cline-any cline-no">&nbsp;</span>
2182
- <span class="cline-any cline-neutral">&nbsp;</span>
2183
- <span class="cline-any cline-no">&nbsp;</span>
2184
- <span class="cline-any cline-no">&nbsp;</span>
2185
- <span class="cline-any cline-no">&nbsp;</span>
2186
- <span class="cline-any cline-no">&nbsp;</span>
2187
- <span class="cline-any cline-neutral">&nbsp;</span>
2188
- <span class="cline-any cline-no">&nbsp;</span>
2189
- <span class="cline-any cline-neutral">&nbsp;</span>
2190
- <span class="cline-any cline-no">&nbsp;</span>
2191
- <span class="cline-any cline-neutral">&nbsp;</span>
2192
- <span class="cline-any cline-neutral">&nbsp;</span>
2193
- <span class="cline-any cline-yes">1x</span>
2194
- <span class="cline-any cline-neutral">&nbsp;</span>
2195
- <span class="cline-any cline-neutral">&nbsp;</span>
2196
- <span class="cline-any cline-neutral">&nbsp;</span>
2197
- <span class="cline-any cline-neutral">&nbsp;</span>
2198
- <span class="cline-any cline-yes">1364x</span>
2199
- <span class="cline-any cline-yes">1024x</span>
2200
- <span class="cline-any cline-yes">1024x</span>
2201
- <span class="cline-any cline-yes">1024x</span>
2202
- <span class="cline-any cline-neutral">&nbsp;</span>
2203
- <span class="cline-any cline-neutral">&nbsp;</span>
2204
- <span class="cline-any cline-yes">340x</span>
2205
- <span class="cline-any cline-yes">340x</span>
2206
- <span class="cline-any cline-yes">340x</span>
2207
- <span class="cline-any cline-yes">340x</span>
2208
- <span class="cline-any cline-neutral">&nbsp;</span>
2209
- <span class="cline-any cline-yes">340x</span>
2210
- <span class="cline-any cline-yes">1360x</span>
2211
- <span class="cline-any cline-yes">1360x</span>
2212
- <span class="cline-any cline-yes">1360x</span>
2213
- <span class="cline-any cline-neutral">&nbsp;</span>
2214
- <span class="cline-any cline-neutral">&nbsp;</span>
2215
- <span class="cline-any cline-neutral">&nbsp;</span>
2216
- <span class="cline-any cline-neutral">&nbsp;</span>
2217
- <span class="cline-any cline-neutral">&nbsp;</span>
2218
- <span class="cline-any cline-yes">1x</span>
2219
- <span class="cline-any cline-yes">1x</span>
2220
- <span class="cline-any cline-yes">1x</span>
2221
- <span class="cline-any cline-yes">1x</span>
2222
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/*
2223
- * Copyright 2005 Google Inc.
2224
- *
2225
- * Licensed under the Apache License, Version 2.0 (the "License");
2226
- * you may not use this file except in compliance with the License.
2227
- * You may obtain a copy of the License at
2228
- *
2229
- * http://www.apache.org/licenses/LICENSE-2.0
2230
- *
2231
- * Unless required by applicable law or agreed to in writing, software
2232
- * distributed under the License is distributed on an "AS IS" BASIS,
2233
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
2234
- * See the License for the specific language governing permissions and
2235
- * limitations under the License.
2236
- */
2237
- &nbsp;
2238
- const Long = require("long");
2239
- import {S2Point} from "./S2Point";
2240
- import {R2Vector} from "./R2Vector";
2241
- import {S2} from "./S2";
2242
- import {MutableInteger} from "./MutableInteger";
2243
- import {S2LatLng} from "./S2LatLng";
2244
- import {Decimal} from './decimal';
2245
- let parseHex = function parseHex(str) {
2246
- return Long.fromString(str, false, 16);
2247
- };
2248
- /**
2249
- * An S2CellId is a 64-bit unsigned integer that uniquely identifies a cell in
2250
- * the S2 cell decomposition. It has the following format:
2251
- *
2252
- * &lt;pre&gt;
2253
- * id = [face][face_pos]
2254
- * &lt;/pre&gt;
2255
- *
2256
- * face: a 3-bit number (range 0..5) encoding the cube face.
2257
- *
2258
- * face_pos: a 61-bit number encoding the position of the center of this cell
2259
- * along the Hilbert curve over this face (see the Wiki pages for details).
2260
- *
2261
- * Sequentially increasing cell ids follow a continuous space-filling curve over
2262
- * the entire sphere. They have the following properties:
2263
- * - The id of a cell at level k consists of a 3-bit face number followed by k
2264
- * bit pairs that recursively select one of the four children of each cell. The
2265
- * next bit is always 1, and all other bits are 0. Therefore, the level of a
2266
- * cell is determined by the position of its lowest-numbered bit that is turned
2267
- * on (for a cell at level k, this position is 2 * (MAX_LEVEL - k).)
2268
- * - The id of a parent cell is at the midpoint of the range of ids spanned by
2269
- * its children (or by its descendants at any level).
2270
- *
2271
- * Leaf cells are often used to represent points on the unit sphere, and this
2272
- * class provides methods for converting directly between these two
2273
- * representations. For cells that represent 2D regions rather than discrete
2274
- * point, it is better to use the S2Cell class.
2275
- *
2276
- *
2277
- */
2278
- export class S2CellId {
2279
- &nbsp;
2280
- // Although only 60 bits are needed to represent the index of a leaf
2281
- // cell, we need an extra bit in order to represent the position of
2282
- // the center of the leaf cell along the Hilbert curve.
2283
- public static FACE_BITS = 3;
2284
- public static NUM_FACES = 6;
2285
- public static MAX_LEVEL = 30; // Valid levels: 0..MAX_LEVEL
2286
- public static POS_BITS = 2 * S2CellId.MAX_LEVEL + 1;
2287
- public static MAX_SIZE = 1 &lt;&lt; S2CellId.MAX_LEVEL;
2288
- &nbsp;
2289
- &nbsp;
2290
- //
2291
- // calculated as 0xffffffffffffffff / radix
2292
- &nbsp;
2293
- private static maxValueDivs = [new Long(0), new Long(0), // 0 and 1 are invalid
2294
- parseHex('9223372036854775807'), parseHex('6148914691236517205'), parseHex('4611686018427387903'), // 2-4
2295
- parseHex('3689348814741910323'), parseHex('3074457345618258602'), parseHex('2635249153387078802'), // 5-7
2296
- parseHex('2305843009213693951'), parseHex('2049638230412172401'), parseHex('1844674407370955161'), // 8-10
2297
- parseHex('1676976733973595601'), parseHex('1537228672809129301'), parseHex('1418980313362273201'), // 11-13
2298
- parseHex('1317624576693539401'), parseHex('1229782938247303441'), parseHex('1152921504606846975'), // 14-16
2299
- parseHex('1085102592571150095'), parseHex('1024819115206086200'), parseHex('970881267037344821'), // 17-19
2300
- parseHex('922337203685477580'), parseHex('878416384462359600'), parseHex('838488366986797800'), // 20-22
2301
- parseHex('802032351030850070'), parseHex('768614336404564650'), parseHex('737869762948382064'), // 23-25
2302
- parseHex('709490156681136600'), parseHex('683212743470724133'), parseHex('658812288346769700'), // 26-28
2303
- parseHex('636094623231363848'), parseHex('614891469123651720'), parseHex('595056260442243600'), // 29-31
2304
- parseHex('576460752303423487'), parseHex('558992244657865200'), parseHex('542551296285575047'), // 32-34
2305
- parseHex('527049830677415760'), parseHex('512409557603043100')] as Long[]; // 35-36
2306
- &nbsp;
2307
- &nbsp;
2308
- // calculated as 0xffffffffffffffff % radix
2309
- private static maxValueMods = [0, 0, // 0 and 1 are invalid
2310
- 1, 0, 3, 0, 3, 1, 7, 6, 5, 4, 3, 2, 1, 0, 15, 0, 15, 16, 15, 15, // 2-21
2311
- 15, 5, 15, 15, 15, 24, 15, 23, 15, 15, 31, 15, 17, 15, 15]; // 22-36
2312
- &nbsp;
2313
- // Constant related to unsigned long's
2314
- // '18446744073709551615'
2315
- // Long.fromString('0xffffffffffffffff', true, 16).toString()
2316
- // new Decimal(2).pow(64).sub(1);
2317
- public static MAX_UNSIGNED = Long.fromString('0xffffffffffffffff', true, 16);
2318
- &nbsp;
2319
- &nbsp;
2320
- // The following lookup tables are used to convert efficiently between an
2321
- // (i,j) cell index and the corresponding position along the Hilbert curve.
2322
- // "lookup_pos" maps 4 bits of "i", 4 bits of "j", and 2 bits representing the
2323
- // orientation of the current cell into 8 bits representing the order in which
2324
- // that subcell is visited by the Hilbert curve, plus 2 bits indicating the
2325
- // new orientation of the Hilbert curve within that subcell. (Cell
2326
- // orientations are represented as combination of kSwapMask and kInvertMask.)
2327
- //
2328
- // "lookup_ij" is an inverted table used for mapping in the opposite
2329
- // direction.
2330
- //
2331
- // We also experimented with looking up 16 bits at a time (14 bits of position
2332
- // plus 2 of orientation) but found that smaller lookup tables gave better
2333
- // performance. (2KB fits easily in the primary cache.)
2334
- &nbsp;
2335
- &nbsp;
2336
- // Values for these constants are *declared* in the *.h file. Even though
2337
- // the declaration specifies a value for the constant, that declaration
2338
- // is not a *definition* of storage for the value. Because the values are
2339
- // supplied in the declaration, we don't need the values here. Failing to
2340
- // define storage causes link errors for any code that tries to take the
2341
- // address of one of these values.
2342
- public static LOOKUP_BITS = 4;
2343
- private static SWAP_MASK = 0x01;
2344
- private static INVERT_MASK = 0x02;
2345
- &nbsp;
2346
- public static LOOKUP_POS = [] as Long[];
2347
- public static LOOKUP_IJ = [] as number[];
2348
- &nbsp;
2349
- /**
2350
- * This is the offset required to wrap around from the beginning of the
2351
- * Hilbert curve to the end or vice versa; see next_wrap() and prev_wrap().
2352
- */
2353
- private static WRAP_OFFSET = new Long(S2CellId.NUM_FACES).shiftLeft(S2CellId.POS_BITS);
2354
- //new Decimal(S2CellId.NUM_FACES).times(new Decimal(2).pow(S2CellId.POS_BITS));
2355
- &nbsp;
2356
- public id: Long;
2357
- constructor(id:Long|string) {
2358
- if (typeof(id) === 'string') {
2359
- this.id = Long.fromString(id as string);
2360
- } else {
2361
- this.id = id as Long;
2362
- }
2363
- &nbsp;
2364
- }
2365
- &nbsp;
2366
- /** Which cube face this cell belongs to, in the range 0..5. */
2367
- get face() {
2368
- return this.id.shiftRightUnsigned(S2CellId.POS_BITS).toInt();
2369
- }
2370
- &nbsp;
2371
- /** Return the lowest-numbered bit that is on for cells at the given level. */
2372
- public lowestOnBit():Long {
2373
- return this.id.and(this.id.negate());
2374
- }
2375
- &nbsp;
2376
- /** The default constructor returns an invalid cell id. */
2377
- <span class="fstat-no" title="function not covered" > public static none():S2CellId {</span>
2378
- <span class="cstat-no" title="statement not covered" > return new S2CellId(new Long(0));</span>
2379
- }
2380
- &nbsp;
2381
- /**
2382
- * Returns an invalid cell id guaranteed to be larger than any valid cell id.
2383
- * Useful for creating indexes.
2384
- */
2385
- <span class="fstat-no" title="function not covered" > public static sentinel():S2CellId {</span>
2386
- <span class="cstat-no" title="statement not covered" > return new S2CellId(S2CellId.MAX_UNSIGNED); </span>// -1
2387
- }
2388
- &nbsp;
2389
- &nbsp;
2390
- private getBits1(i:MutableInteger, j:MutableInteger, k:number, bits:number):number {
2391
- let nbits = (k == 7) ? (S2CellId.MAX_LEVEL - 7 * S2CellId.LOOKUP_BITS) : S2CellId.LOOKUP_BITS;
2392
- &nbsp;
2393
- bits += (this.id
2394
- .shiftRightUnsigned((k * 2 * S2CellId.LOOKUP_BITS + 1))
2395
- .getLowBitsUnsigned()
2396
- &amp; ((1 &lt;&lt; (2 * nbits)) - 1)) &lt;&lt; 2;
2397
- &nbsp;
2398
- /*
2399
- * System.out.println("id is: " + id_); System.out.println("bits is " +
2400
- * bits); System.out.println("lookup_ij[bits] is " + lookup_ij[bits]);
2401
- */
2402
- bits = S2CellId.LOOKUP_IJ[bits];
2403
- i.val = i.val + ((bits &gt;&gt; (S2CellId.LOOKUP_BITS + 2)) &lt;&lt; (k * S2CellId.LOOKUP_BITS));
2404
- // i.setValue(i.intValue() + ((bits &gt;&gt; (LOOKUP_BITS + 2)) &lt;&lt; (k * LOOKUP_BITS)));
2405
- /*
2406
- * System.out.println("left is " + ((bits &gt;&gt; 2) &amp; ((1 &lt;&lt; kLookupBits) -
2407
- * 1))); System.out.println("right is " + (k * kLookupBits));
2408
- * System.out.println("j is: " + j.intValue()); System.out.println("addition
2409
- * is: " + ((((bits &gt;&gt; 2) &amp; ((1 &lt;&lt; kLookupBits) - 1))) &lt;&lt; (k *
2410
- * kLookupBits)));
2411
- */
2412
- j.val = j.val + ((((bits &gt;&gt; 2) &amp; ((1 &lt;&lt; S2CellId.LOOKUP_BITS) - 1))) &lt;&lt; (k * S2CellId.LOOKUP_BITS));
2413
- &nbsp;
2414
- bits &amp;= (S2.SWAP_MASK | S2.INVERT_MASK);
2415
- return bits;
2416
- }
2417
- &nbsp;
2418
- /**
2419
- * Convert (face, si, ti) coordinates (see s2.h) to a direction vector (not
2420
- * necessarily unit length).
2421
- */
2422
- private faceSiTiToXYZ(face:number, si:number, ti:number):S2Point {
2423
- // console.log('faceSiTiToXYZ', si, ti);
2424
- let kScale = S2.toDecimal(1).dividedBy(S2CellId.MAX_SIZE);
2425
- let uvVector = R2Vector.fromSTVector(new R2Vector(kScale.times(si), kScale.times(ti)));
2426
- // console.log(uvVector.toString(), uvVector.x.toString());
2427
- return uvVector.toPoint(face);
2428
- }
2429
- &nbsp;
2430
- public static lowestOnBitForLevel(level:number):Long {
2431
- return new Long(1).shiftLeft(2 * (S2CellId.MAX_LEVEL - level));
2432
- }
2433
- &nbsp;
2434
- /**
2435
- * Return the (face, i, j) coordinates for the leaf cell corresponding to this
2436
- * cell id. Since cells are represented by the Hilbert curve position at the
2437
- * center of the cell, the returned (i,j) for non-leaf cells will be a leaf
2438
- * cell adjacent to the cell center. If "orientation" is non-NULL, also return
2439
- * the Hilbert curve orientation for the current cell.
2440
- */
2441
- public toFaceIJOrientation(pi:MutableInteger, pj:MutableInteger, orientation:MutableInteger) {
2442
- // System.out.println("Entering toFaceIjorientation");
2443
- const face = this.face;
2444
- let bits = (face &amp; S2.SWAP_MASK);
2445
- &nbsp;
2446
- // System.out.println("face = " + face + " bits = " + bits);
2447
- &nbsp;
2448
- // Each iteration maps 8 bits of the Hilbert curve position into
2449
- // 4 bits of "i" and "j". The lookup table transforms a key of the
2450
- // form "ppppppppoo" to a value of the form "iiiijjjjoo", where the
2451
- // letters [ijpo] represents bits of "i", "j", the Hilbert curve
2452
- // position, and the Hilbert curve orientation respectively.
2453
- //
2454
- // On the first iteration we need to be careful to clear out the bits
2455
- // representing the cube face.
2456
- for (let k = 7; k &gt;= 0; --k) {
2457
- bits = this.getBits1(pi, pj, k, bits);
2458
- // System.out.println("pi = " + pi + " pj= " + pj + " bits = " + bits);
2459
- }
2460
- &nbsp;
2461
- if (orientation != null) {
2462
- // The position of a non-leaf cell at level "n" consists of a prefix of
2463
- // 2*n bits that identifies the cell, followed by a suffix of
2464
- // 2*(MAX_LEVEL-n)+1 bits of the form 10*. If n==MAX_LEVEL, the suffix is
2465
- // just "1" and has no effect. Otherwise, it consists of "10", followed
2466
- // by (MAX_LEVEL-n-1) repetitions of "00", followed by "0". The "10" has
2467
- // no effect, while each occurrence of "00" has the effect of reversing
2468
- // the kSwapMask bit.
2469
- // assert (S2.POS_TO_ORIENTATION[2] == 0);
2470
- // assert (S2.POS_TO_ORIENTATION[0] == S2.SWAP_MASK);
2471
- if ((Long.fromString('0x1111111111111110', true, 16).and(this.lowestOnBit()).notEquals(0))) {
2472
- bits ^= S2.SWAP_MASK;
2473
- }
2474
- orientation.val = bits;
2475
- }
2476
- return face;
2477
- }
2478
- &nbsp;
2479
- &nbsp;
2480
- /**
2481
- * Return true if this is a leaf cell (more efficient than checking whether
2482
- * level() == MAX_LEVEL).
2483
- */
2484
- public isLeaf():boolean {
2485
- return this.id.and(1).getLowBits() != 0;
2486
- }
2487
- &nbsp;
2488
- &nbsp;
2489
- /**
2490
- * Return the cell at the previous level or at the given level (which must be
2491
- * less than or equal to the current level).
2492
- */
2493
- public parentL(level:number):S2CellId {
2494
- // assert (isValid() &amp;&amp; level &gt;= 0 &amp;&amp; level &lt;= this.level());
2495
- let newLsb = S2CellId.lowestOnBitForLevel(level);
2496
- return new S2CellId(this.id.and(newLsb.negate()).or(newLsb))
2497
- // return new S2CellId((id &amp; -newLsb) | newLsb);
2498
- }
2499
- &nbsp;
2500
- public parent():S2CellId {
2501
- // assert (isValid() &amp;&amp; level() &gt; 0);
2502
- let newLsb = this.lowestOnBit().shiftLeft(2);
2503
- // return new S2CellId((id &amp; -newLsb) | newLsb);
2504
- return new S2CellId(this.id.and(newLsb.negate()).or(newLsb))
2505
- }
2506
- &nbsp;
2507
- /**
2508
- * Return a cell given its face (range 0..5), 61-bit Hilbert curve position
2509
- * within that face, and level (range 0..MAX_LEVEL). The given position will
2510
- * be modified to correspond to the Hilbert curve position at the center of
2511
- * the returned cell. This is a static function rather than a constructor in
2512
- * order to give names to the arguments.
2513
- */
2514
- public static fromFacePosLevel(face:number, pos:Long, level:number):S2CellId {
2515
- // equivalent to pos | 1
2516
- &nbsp;
2517
- return new S2CellId(
2518
- new Long(face)
2519
- .shiftLeft(S2CellId.POS_BITS)
2520
- .add(pos.or(1))
2521
- ).parentL(level);
2522
- // return new S2CellId((((long) face) &lt;&lt; POS_BITS) + (pos | 1)).parent(level);
2523
- }
2524
- &nbsp;
2525
- // /**
2526
- // * Return the leaf cell containing the given point (a direction vector, not
2527
- // * necessarily unit length).
2528
- // */
2529
- public static fromPoint(p:S2Point):S2CellId {
2530
- const face = p.toFace();
2531
- const uv = p.toR2Vector(face);
2532
- const i = S2CellId.stToIJ(uv.toSt(0));
2533
- const j = S2CellId.stToIJ(uv.toSt(1));
2534
- return S2CellId.fromFaceIJ(face, i, j);
2535
- }
2536
- &nbsp;
2537
- //
2538
- //
2539
- // /** Return the leaf cell containing the given S2LatLng. */
2540
- // public static S2CellId fromLatLng(S2LatLng ll) {
2541
- // return fromPoint(ll.toPoint());
2542
- // }
2543
- &nbsp;
2544
- public toPoint():S2Point {
2545
- return S2Point.normalize(this.toPointRaw());
2546
- }
2547
- &nbsp;
2548
- /**
2549
- * Return the direction vector corresponding to the center of the given cell.
2550
- * The vector returned by ToPointRaw is not necessarily unit length.
2551
- */
2552
- public toPointRaw():S2Point {
2553
- // First we compute the discrete (i,j) coordinates of a leaf cell contained
2554
- // within the given cell. Given that cells are represented by the Hilbert
2555
- // curve position corresponding at their center, it turns out that the cell
2556
- // returned by ToFaceIJOrientation is always one of two leaf cells closest
2557
- // to the center of the cell (unless the given cell is a leaf cell itself,
2558
- // in which case there is only one possibility).
2559
- //
2560
- // Given a cell of size s &gt;= 2 (i.e. not a leaf cell), and letting (imin,
2561
- // jmin) be the coordinates of its lower left-hand corner, the leaf cell
2562
- // returned by ToFaceIJOrientation() is either (imin + s/2, jmin + s/2)
2563
- // (imin + s/2 - 1, jmin + s/2 - 1). We can distinguish these two cases by
2564
- // looking at the low bit of "i" or "j". In the first case the low bit is
2565
- // zero, unless s == 2 (i.e. the level just above leaf cells) in which case
2566
- // the low bit is one.
2567
- //
2568
- // The following calculation converts (i,j) to the (si,ti) coordinates of
2569
- // the cell center. (We need to multiply the coordinates by a factor of 2
2570
- // so that the center of leaf cells can be represented exactly.)
2571
- let i = new MutableInteger(0);
2572
- let j = new MutableInteger(0);
2573
- let face = this.toFaceIJOrientation(i, j, null);
2574
- // System.out.println("i= " + i.intValue() + " j = " + j.intValue());
2575
- // let delta = isLeaf() ? 1 : (((i.intValue() ^ (((int) id) &gt;&gt;&gt; 2)) &amp; 1) != 0) ? 2 : 0;
2576
- let delta = this.isLeaf()
2577
- ? <span class="branch-0 cbranch-no" title="branch not covered" >1 </span>:
2578
- ((((new Long(i.val).getLowBits() ^ (( this.id.getLowBits()) &gt;&gt;&gt; 2)) &amp; 1) != 0)
2579
- ? 2 : 0);
2580
- &nbsp;
2581
- &nbsp;
2582
- // let delta = this.isLeaf() ? 1 : new Long(i.val).and(this.id.getLowBits() &gt;&gt;&gt; 2).and(1).notEquals(1) ? 2 : 0
2583
- // ((i.val ? (((int)id) &gt;&gt;&gt; 2)) &amp; 1 ))
2584
- let si = new Long((i.val &lt;&lt; 1) + delta - S2CellId.MAX_SIZE).getLowBits();
2585
- let ti = new Long((j.val &lt;&lt; 1) + delta - S2CellId.MAX_SIZE).getLowBits();
2586
- &nbsp;
2587
- return this.faceSiTiToXYZ(face, si, ti);
2588
- }
2589
- &nbsp;
2590
- &nbsp;
2591
- /** Return the S2LatLng corresponding to the center of the given cell. */
2592
- public toLatLng():S2LatLng {
2593
- return S2LatLng.fromPoint(this.toPointRaw());
2594
- }
2595
- &nbsp;
2596
- &nbsp;
2597
- /** Return true if id() represents a valid cell. */
2598
- <span class="fstat-no" title="function not covered" > public isValid():boolean {</span>
2599
- <span class="cstat-no" title="statement not covered" > return this.face &lt; S2CellId.NUM_FACES &amp;&amp; ((this.lowestOnBit().and(Long.fromString('0x1555555555555555', false, 16)).notEquals(0)));</span>
2600
- // return this.face() &lt; NUM_FACES &amp;&amp; ((lowestOnBit() &amp; (0x1555555555555555L)) != 0);
2601
- }
2602
- &nbsp;
2603
- &nbsp;
2604
- /**
2605
- * The position of the cell center along the Hilbert curve over this face, in
2606
- * the range 0..(2**kPosBits-1).
2607
- */
2608
- public pos():Long {
2609
- return this.id.and(S2CellId.MAX_UNSIGNED.shiftRightUnsigned(S2CellId.FACE_BITS));
2610
- // return (id &amp; (-1L &gt;&gt;&gt; FACE_BITS));
2611
- }
2612
- &nbsp;
2613
- /** Return the subdivision level of the cell (range 0..MAX_LEVEL). */
2614
- public level():number {
2615
- // Fast path for leaf cells.
2616
- <span class="missing-if-branch" title="if path not taken" >I</span>if (this.isLeaf()) {
2617
- <span class="cstat-no" title="statement not covered" > return S2CellId.MAX_LEVEL;</span>
2618
- }
2619
- let x = this.id.getLowBits();
2620
- let level = -1;
2621
- if (x != 0) {
2622
- level += 16;
2623
- } else {
2624
- x = this.id.shiftRightUnsigned(32).getLowBits();
2625
- // (int) (id &gt;&gt;&gt; 32);
2626
- }
2627
- // We only need to look at even-numbered bits to determine the
2628
- // level of a valid cell id.
2629
- x &amp;= -x; // Get lowest bit.
2630
- if ((x &amp; 0x00005555) != 0) {
2631
- level += 8;
2632
- }
2633
- if ((x &amp; 0x00550055) != 0) {
2634
- level += 4;
2635
- }
2636
- if ((x &amp; 0x05050505) != 0) {
2637
- level += 2;
2638
- }
2639
- if ((x &amp; 0x11111111) != 0) {
2640
- level += 1;
2641
- }
2642
- // assert (level &gt;= 0 &amp;&amp; level &lt;= MAX_LEVEL);
2643
- return level;
2644
- }
2645
- &nbsp;
2646
- /**
2647
- * Return true if this is a top-level face cell (more efficient than checking
2648
- * whether level() == 0).
2649
- */
2650
- <span class="fstat-no" title="function not covered" > public isFace():boolean {</span>
2651
- <span class="cstat-no" title="statement not covered" > return this.level() === 0;</span>
2652
- // return (id &amp; (lowestOnBitForLevel(0) - 1)) == 0;
2653
- }
2654
- &nbsp;
2655
- /**
2656
- * Return the child position (0..3) of this cell's ancestor at the given
2657
- * level, relative to its parent. The argument should be in the range
2658
- * 1..MAX_LEVEL. For example, child_position(1) returns the position of this
2659
- * cell's level-1 ancestor within its top-level face cell.
2660
- */
2661
- <span class="fstat-no" title="function not covered" > public childPosition(</span>level:number):number {
2662
- <span class="cstat-no" title="statement not covered" > return this.id.shiftRight((2 * (S2CellId.MAX_LEVEL - level) + 1)).and(3).getLowBits();</span>
2663
- // return (int) (id &gt;&gt;&gt; (2 * (MAX_LEVEL - level) + 1)) &amp; 3;
2664
- }
2665
- &nbsp;
2666
- // Methods that return the range of cell ids that are contained
2667
- // within this cell (including itself). The range is *inclusive*
2668
- // (i.e. test using &gt;= and &lt;=) and the return values of both
2669
- // methods are valid leaf cell ids.
2670
- //
2671
- // These methods should not be used for iteration. If you want to
2672
- // iterate through all the leaf cells, call child_begin(MAX_LEVEL) and
2673
- // child_end(MAX_LEVEL) instead.
2674
- //
2675
- // It would in fact be error-prone to define a range_end() method,
2676
- // because (range_max().id() + 1) is not always a valid cell id, and the
2677
- // iterator would need to be tested using "&lt;" rather that the usual "!=".
2678
- public rangeMin():S2CellId {
2679
- return new S2CellId(this.id.sub(this.lowestOnBit().sub(1)));
2680
- // return new S2CellId(id - (lowestOnBit() - 1));
2681
- }
2682
- &nbsp;
2683
- public rangeMax():S2CellId {
2684
- return new S2CellId(this.id.add(this.lowestOnBit().sub(1)));
2685
- // return new S2CellId(id + (lowestOnBit() - 1));
2686
- }
2687
- &nbsp;
2688
- //
2689
- //
2690
- /** Return true if the given cell is contained within this one. */
2691
- public contains(other:S2CellId):boolean {
2692
- // assert (isValid() &amp;&amp; other.isValid());
2693
- return other.greaterOrEquals(this.rangeMin()) &amp;&amp; other.lessOrEquals(this.rangeMax());
2694
- }
2695
- &nbsp;
2696
- /** Return true if the given cell intersects this one. */
2697
- <span class="fstat-no" title="function not covered" > public intersects(</span>other:S2CellId):boolean {
2698
- // assert (isValid() &amp;&amp; other.isValid());
2699
- <span class="cstat-no" title="statement not covered" > return other.rangeMin().lessOrEquals(this.rangeMax())</span>
2700
- &amp;&amp; other.rangeMax().greaterOrEquals(this.rangeMin());
2701
- }
2702
- &nbsp;
2703
- &nbsp;
2704
- <span class="fstat-no" title="function not covered" > public childBegin():S2CellId {</span>
2705
- // assert (isValid() &amp;&amp; level() &lt; MAX_LEVEL);
2706
- let oldLsb = <span class="cstat-no" title="statement not covered" >this.lowestOnBit();</span>
2707
- <span class="cstat-no" title="statement not covered" > return new S2CellId(this.id.sub(oldLsb).add(oldLsb.shiftRight(2)));</span>
2708
- // return new S2CellId(id - oldLsb + (oldLsb &gt;&gt;&gt; 2));
2709
- }
2710
- &nbsp;
2711
- <span class="fstat-no" title="function not covered" > public childBeginL(</span>level:number):S2CellId {
2712
- // assert (isValid() &amp;&amp; level &gt;= this.level() &amp;&amp; level &lt;= MAX_LEVEL);
2713
- <span class="cstat-no" title="statement not covered" > return new S2CellId(this.id.sub(this.lowestOnBit()).add(S2CellId.lowestOnBitForLevel(level)));</span>
2714
- // return new S2CellId(id - lowestOnBit() + lowestOnBitForLevel(level));
2715
- }
2716
- &nbsp;
2717
- <span class="fstat-no" title="function not covered" > public childEnd():S2CellId {</span>
2718
- // assert (isValid() &amp;&amp; level() &lt; MAX_LEVEL);
2719
- let oldLsb = <span class="cstat-no" title="statement not covered" >this.lowestOnBit();</span>
2720
- <span class="cstat-no" title="statement not covered" > return new S2CellId(this.id.add(oldLsb).add(oldLsb.shiftRightUnsigned(2)));</span>
2721
- // return new S2CellId(id + oldLsb + (oldLsb &gt;&gt;&gt; 2));
2722
- }
2723
- &nbsp;
2724
- <span class="fstat-no" title="function not covered" > public childEndL(</span>level:number):S2CellId {
2725
- // assert (isValid() &amp;&amp; level &gt;= this.level() &amp;&amp; level &lt;= MAX_LEVEL);
2726
- <span class="cstat-no" title="statement not covered" > return new S2CellId(this.id.add(this.lowestOnBit()).add(S2CellId.lowestOnBitForLevel(level)));</span>
2727
- // return new S2CellId(id + lowestOnBit() + lowestOnBitForLevel(level));
2728
- }
2729
- &nbsp;
2730
- //
2731
- // Iterator-style methods for traversing the immediate children of a cell or
2732
- // all of the children at a given level (greater than or equal to the current
2733
- // level). Note that the end value is exclusive, just like standard STL
2734
- // iterators, and may not even be a valid cell id. You should iterate using
2735
- // code like this:
2736
- //
2737
- // for(S2CellId c = id.childBegin(); !c.equals(id.childEnd()); c = c.next())
2738
- // ...
2739
- //
2740
- // The convention for advancing the iterator is "c = c.next()", so be sure
2741
- // to use 'equals()' in the loop guard, or compare 64-bit cell id's,
2742
- // rather than "c != id.childEnd()".
2743
- &nbsp;
2744
- /**
2745
- * Return the next cell at the same level along the Hilbert curve. Works
2746
- * correctly when advancing from one face to the next, but does *not* wrap
2747
- * around from the last face to the first or vice versa.
2748
- */
2749
- public next():S2CellId {
2750
- return new S2CellId(this.id.add(this.lowestOnBit().shiftLeft(1)));
2751
- // return new S2CellId(id + (lowestOnBit() &lt;&lt; 1));
2752
- }
2753
- &nbsp;
2754
- /**
2755
- * Return the previous cell at the same level along the Hilbert curve. Works
2756
- * correctly when advancing from one face to the next, but does *not* wrap
2757
- * around from the last face to the first or vice versa.
2758
- */
2759
- public prev():S2CellId {
2760
- return new S2CellId(this.id.sub(this.lowestOnBit().shiftLeft(1)));
2761
- // return new S2CellId(id - (lowestOnBit() &lt;&lt; 1));
2762
- }
2763
- &nbsp;
2764
- &nbsp;
2765
- /**
2766
- * Like next(), but wraps around from the last face to the first and vice
2767
- * versa. Should *not* be used for iteration in conjunction with
2768
- * child_begin(), child_end(), Begin(), or End().
2769
- */
2770
- <span class="fstat-no" title="function not covered" > public nextWrap():S2CellId {</span>
2771
- let n = <span class="cstat-no" title="statement not covered" >this.next();</span>
2772
- <span class="cstat-no" title="statement not covered" > if (S2CellId.unsignedLongLessThan(n.id, S2CellId.WRAP_OFFSET)) {</span>
2773
- <span class="cstat-no" title="statement not covered" > return n;</span>
2774
- }
2775
- <span class="cstat-no" title="statement not covered" > return new S2CellId(n.id.sub(S2CellId.WRAP_OFFSET));</span>
2776
- // return new S2CellId(n.id - WRAP_OFFSET);
2777
- }
2778
- &nbsp;
2779
- /**
2780
- * Like prev(), but wraps around from the last face to the first and vice
2781
- * versa. Should *not* be used for iteration in conjunction with
2782
- * child_begin(), child_end(), Begin(), or End().
2783
- */
2784
- <span class="fstat-no" title="function not covered" > public prevWrap():S2CellId {</span>
2785
- let p = <span class="cstat-no" title="statement not covered" >this.prev();</span>
2786
- <span class="cstat-no" title="statement not covered" > if (p.id.lessThan(S2CellId.WRAP_OFFSET)) {</span>
2787
- <span class="cstat-no" title="statement not covered" > return p;</span>
2788
- }
2789
- <span class="cstat-no" title="statement not covered" > return new S2CellId(p.id.add(S2CellId.WRAP_OFFSET));</span>
2790
- }
2791
- &nbsp;
2792
- &nbsp;
2793
- <span class="fstat-no" title="function not covered" > static begin(</span>level:number):S2CellId {
2794
- <span class="cstat-no" title="statement not covered" > return S2CellId.fromFacePosLevel(0, new Long(0), 0).childBeginL(level);</span>
2795
- }
2796
- &nbsp;
2797
- <span class="fstat-no" title="function not covered" > static end(</span>level:number):S2CellId {
2798
- <span class="cstat-no" title="statement not covered" > return S2CellId.fromFacePosLevel(5, new Long(0), 0).childEndL(level);</span>
2799
- }
2800
- &nbsp;
2801
- &nbsp;
2802
- /**
2803
- * Decodes the cell id from a compact text string suitable for display or
2804
- * indexing. Cells at lower levels (i.e. larger cells) are encoded into
2805
- * fewer characters. The maximum token length is 16.
2806
- *
2807
- * @param token the token to decode
2808
- * @return the S2CellId for that token
2809
- * @throws NumberFormatException if the token is not formatted correctly
2810
- */
2811
- public static fromToken(token:string):S2CellId {
2812
- <span class="missing-if-branch" title="if path not taken" >I</span>if (token == null) {
2813
- <span class="cstat-no" title="statement not covered" > throw new Error("Null string in S2CellId.fromToken");</span>
2814
- }
2815
- <span class="missing-if-branch" title="if path not taken" >I</span>if (token.length == 0) {
2816
- <span class="cstat-no" title="statement not covered" > throw new Error("Empty string in S2CellId.fromToken");</span>
2817
- }
2818
- <span class="missing-if-branch" title="if path not taken" >I</span>if (token.length &gt; 16 || "X" == token) {
2819
- <span class="cstat-no" title="statement not covered" > return S2CellId.none();</span>
2820
- }
2821
- &nbsp;
2822
- let value = new Long(0);
2823
- for (let pos = 0; pos &lt; 16; pos++) {
2824
- let digit = new Long(0);
2825
- if (pos &lt; token.length) {
2826
- digit = Long.fromString(token[pos], true, 16);
2827
- <span class="missing-if-branch" title="if path not taken" >I</span>if (digit.equals(-1)) {
2828
- <span class="cstat-no" title="statement not covered" > throw new Error(token);</span>
2829
- }
2830
- <span class="missing-if-branch" title="if path not taken" >I</span>if (S2CellId.overflowInParse(value, digit.toNumber())) {
2831
- <span class="cstat-no" title="statement not covered" > throw new Error("Too large for unsigned long: " + token);</span>
2832
- }
2833
- }
2834
- value = value.mul(16).add(digit);
2835
- // (value * 16) + digit;
2836
- }
2837
- &nbsp;
2838
- return new S2CellId(value);
2839
- }
2840
- &nbsp;
2841
- /**
2842
- * Encodes the cell id to compact text strings suitable for display or indexing.
2843
- * Cells at lower levels (i.e. larger cells) are encoded into fewer characters.
2844
- * The maximum token length is 16.
2845
- *
2846
- * Simple implementation: convert the id to hex and strip trailing zeros. We
2847
- * could use base-32 or base-64, but assuming the cells used for indexing
2848
- * regions are at least 100 meters across (level 16 or less), the savings
2849
- * would be at most 3 bytes (9 bytes hex vs. 6 bytes base-64).
2850
- *
2851
- * @return the encoded cell id
2852
- */
2853
- public toToken():string {
2854
- <span class="missing-if-branch" title="if path not taken" >I</span>if (this.id.equals(0)) {
2855
- <span class="cstat-no" title="statement not covered" > return "X";</span>
2856
- }
2857
- &nbsp;
2858
- let hex = this.id.toUnsigned().toString(16);
2859
- &nbsp;
2860
- // Long.toHexString(id).toLowerCase(Locale.ENGLISH);
2861
- let sb = '';
2862
- for (let i = hex.length; i &lt; 16; i++) {
2863
- sb += '0';
2864
- // sb.append('0');
2865
- }
2866
- sb += hex;
2867
- // sb.append(hex);
2868
- for (let len = 16; len &gt; 0; len--) {
2869
- if (sb[len - 1] != '0') {
2870
- return sb.substring(0, len);
2871
- }
2872
- }
2873
- &nbsp;
2874
- <span class="cstat-no" title="statement not covered" > throw new Error("Shouldn't make it here");</span>
2875
- }
2876
- &nbsp;
2877
- &nbsp;
2878
- /**
2879
- * Returns true if (current * radix) + digit is a number too large to be
2880
- * represented by an unsigned long. This is useful for detecting overflow
2881
- * while parsing a string representation of a number.
2882
- * Does not verify whether supplied radix is valid, passing an invalid radix
2883
- * will give undefined results or an ArrayIndexOutOfBoundsException.
2884
- */
2885
- private static overflowInParse(current:Long, digit:number, <span class="missing-if-branch" title="else path not taken" >E</span>radix:number = 10):boolean {
2886
- <span class="missing-if-branch" title="else path not taken" >E</span>if (current.greaterThanOrEqual(0)) {
2887
- <span class="missing-if-branch" title="else path not taken" >E</span>if (current.lessThan(S2CellId.maxValueDivs[radix])) {
2888
- return false;
2889
- }
2890
- <span class="cstat-no" title="statement not covered" > if (current.greaterThan(S2CellId.maxValueDivs[radix])) {</span>
2891
- <span class="cstat-no" title="statement not covered" > return true;</span>
2892
- }
2893
- // current == maxValueDivs[radix]
2894
- <span class="cstat-no" title="statement not covered" > return (digit &gt; S2CellId.maxValueMods[radix]);</span>
2895
- }
2896
- &nbsp;
2897
- // current &lt; 0: high bit is set
2898
- <span class="cstat-no" title="statement not covered" > return true;</span>
2899
- }
2900
- &nbsp;
2901
- /**
2902
- * Return the four cells that are adjacent across the cell's four edges.
2903
- * Neighbors are returned in the order defined by S2Cell::GetEdge. All
2904
- * neighbors are guaranteed to be distinct.
2905
- */
2906
- public getEdgeNeighbors():S2CellId[] {
2907
- &nbsp;
2908
- const i = new MutableInteger(0);
2909
- const j = new MutableInteger(0);
2910
- &nbsp;
2911
- let level = this.level();
2912
- let size = 1 &lt;&lt; (S2CellId.MAX_LEVEL - level);
2913
- let face = this.toFaceIJOrientation(i, j, null);
2914
- &nbsp;
2915
- let neighbors = [] as S2CellId[];
2916
- // Edges 0, 1, 2, 3 are in the S, E, N, W directions.
2917
- neighbors.push(
2918
- S2CellId.fromFaceIJSame(face, i.val, j.val - size, j.val - size &gt;= 0).parentL(level)
2919
- );
2920
- neighbors.push(
2921
- S2CellId.fromFaceIJSame(face, i.val + size, j.val, i.val + size &lt; S2CellId.MAX_SIZE).parentL(level)
2922
- );
2923
- neighbors.push(
2924
- S2CellId.fromFaceIJSame(face, i.val, j.val + size, j.val + size &lt; S2CellId.MAX_SIZE).parentL(level)
2925
- );
2926
- neighbors.push(
2927
- S2CellId.fromFaceIJSame(face, i.val - size, j.val, i.val - size &gt;= 0).parentL(level)
2928
- );
2929
- // neighbors[0] = fromFaceIJSame(face, i.intValue(), j.intValue() - size,
2930
- // j.intValue() - size &gt;= 0).parent(level);
2931
- // neighbors[1] = fromFaceIJSame(face, i.intValue() + size, j.intValue(),
2932
- // i.intValue() + size &lt; MAX_SIZE).parent(level);
2933
- // neighbors[2] = fromFaceIJSame(face, i.intValue(), j.intValue() + size,
2934
- // j.intValue() + size &lt; MAX_SIZE).parent(level);
2935
- // neighbors[3] = fromFaceIJSame(face, i.intValue() - size, j.intValue(),
2936
- // i.intValue() - size &gt;= 0).parent(level);
2937
- return neighbors;
2938
- }
2939
- &nbsp;
2940
- &nbsp;
2941
- /**
2942
- * Return the neighbors of closest vertex to this cell at the given level, by
2943
- * appending them to "output". Normally there are four neighbors, but the
2944
- * closest vertex may only have three neighbors if it is one of the 8 cube
2945
- * vertices.
2946
- *
2947
- * Requires: level &lt; this.evel(), so that we can determine which vertex is
2948
- * closest (in particular, level == MAX_LEVEL is not allowed).
2949
- */
2950
- public getVertexNeighbors(level:number):S2CellId[] {
2951
- // "level" must be strictly less than this cell's level so that we can
2952
- // determine which vertex this cell is closest to.
2953
- // assert (level &lt; this.level());
2954
- const i = new MutableInteger(0);
2955
- const j = new MutableInteger(0);
2956
- const face = this.toFaceIJOrientation(i, j, null);
2957
- &nbsp;
2958
- // Determine the i- and j-offsets to the closest neighboring cell in each
2959
- // direction. This involves looking at the next bit of "i" and "j" to
2960
- // determine which quadrant of this-&gt;parent(level) this cell lies in.
2961
- const halfsize = 1 &lt;&lt; (S2CellId.MAX_LEVEL - (level + 1));
2962
- const size = halfsize &lt;&lt; 1;
2963
- let isame:boolean, jsame:boolean;
2964
- let ioffset, joffset;
2965
- if ((i.val &amp; halfsize) != 0) {
2966
- ioffset = size;
2967
- isame = (i.val + size) &lt; S2CellId.MAX_SIZE;
2968
- } else {
2969
- ioffset = -size;
2970
- isame = (i.val - size) &gt;= 0;
2971
- }
2972
- if ((j.val &amp; halfsize) != 0) {
2973
- joffset = size;
2974
- jsame = (j.val + size) &lt; S2CellId.MAX_SIZE;
2975
- } else {
2976
- joffset = -size;
2977
- jsame = (j.val - size) &gt;= 0;
2978
- }
2979
- const toRet = [];
2980
- toRet.push(this.parentL(level));
2981
- &nbsp;
2982
- toRet.push(
2983
- S2CellId
2984
- .fromFaceIJSame(face, i.val+ ioffset, j.val, isame)
2985
- .parentL(level)
2986
- );
2987
- // output
2988
- // .add(fromFaceIJSame(face, i.intValue() + ioffset, j.intValue(), isame)
2989
- // .parent(level));
2990
- toRet.push(
2991
- S2CellId
2992
- .fromFaceIJSame(face, i.val, j.val+joffset, jsame)
2993
- .parentL(level)
2994
- );
2995
- // output
2996
- // .add(fromFaceIJSame(face, i.intValue(), j.intValue() + joffset, jsame)
2997
- // .parent(level));
2998
- // If i- and j- edge neighbors are *both* on a different face, then this
2999
- // vertex only has three neighbors (it is one of the 8 cube vertices).
3000
- if (isame || jsame) {
3001
- toRet.push(
3002
- S2CellId.fromFaceIJSame(
3003
- face,
3004
- i.val+ioffset,
3005
- j.val+joffset,
3006
- isame &amp;&amp; jsame
3007
- ).parentL(level)
3008
- );
3009
- // output.add(fromFaceIJSame(face, i.intValue() + ioffset,
3010
- // j.intValue() + joffset, isame &amp;&amp; jsame).parent(level));
3011
- }
3012
- return toRet;
3013
- }
3014
- &nbsp;
3015
- /**
3016
- * Append all neighbors of this cell at the given level to "output". Two cells
3017
- * X and Y are neighbors if their boundaries intersect but their interiors do
3018
- * not. In particular, two cells that intersect at a single point are
3019
- * neighbors.
3020
- *
3021
- * Requires: nbr_level &gt;= this-&gt;level(). Note that for cells adjacent to a
3022
- * face vertex, the same neighbor may be appended more than once.
3023
- */
3024
- public getAllNeighbors(nbrLevel:number):S2CellId[] {
3025
- const i = new MutableInteger(0);
3026
- const j = new MutableInteger(0);
3027
- &nbsp;
3028
- let face = this.toFaceIJOrientation(i, j, null);
3029
- &nbsp;
3030
- // Find the coordinates of the lower left-hand leaf cell. We need to
3031
- // normalize (i,j) to a known position within the cell because nbr_level
3032
- // may be larger than this cell's level.
3033
- let size = 1 &lt;&lt; (S2CellId.MAX_LEVEL - this.level());
3034
- i.val = i.val &amp; -size;
3035
- j.val = j.val &amp; -size;
3036
- &nbsp;
3037
- let nbrSize = 1 &lt;&lt; (S2CellId.MAX_LEVEL - nbrLevel);
3038
- // assert (nbrSize &lt;= size);
3039
- &nbsp;
3040
- let output = [];
3041
- // We compute the N-S, E-W, and diagonal neighbors in one pass.
3042
- // The loop test is at the end of the loop to avoid 32-bit overflow.
3043
- for (let k = -nbrSize; ; k += nbrSize) {
3044
- let sameFace;
3045
- if (k &lt; 0) {
3046
- sameFace = (j.val + k &gt;= 0);
3047
- } else if (k &gt;= size) {
3048
- sameFace = (j.val + k &lt; S2CellId.MAX_SIZE);
3049
- } else {
3050
- sameFace = true;
3051
- // North and South neighbors.
3052
- output.push(S2CellId.fromFaceIJSame(face, i.val + k,
3053
- j.val - nbrSize, j.val - size &gt;= 0).parentL(nbrLevel));
3054
- output.push(S2CellId.fromFaceIJSame(face, i.val + k, j.val + size,
3055
- j.val + size &lt; S2CellId.MAX_SIZE).parentL(nbrLevel));
3056
- }
3057
- // East, West, and Diagonal neighbors.
3058
- output.push(S2CellId.fromFaceIJSame(face, i.val - nbrSize,
3059
- j.val + k, sameFace &amp;&amp; i.val - size &gt;= 0).parentL(
3060
- nbrLevel));
3061
- output.push(S2CellId.fromFaceIJSame(face, i.val + size, j.val + k,
3062
- sameFace &amp;&amp; i.val + size &lt; S2CellId.MAX_SIZE).parentL(nbrLevel));
3063
- if (k &gt;= size) {
3064
- break;
3065
- }
3066
- }
3067
- return output;
3068
- }
3069
- &nbsp;
3070
- // ///////////////////////////////////////////////////////////////////
3071
- // Low-level methods.
3072
- &nbsp;
3073
- /**
3074
- * Return a leaf cell given its cube face (range 0..5) and i- and
3075
- * j-coordinates (see s2.h).
3076
- */
3077
- public static fromFaceIJ(face:number, i:number, j:number):S2CellId {
3078
- // Optimization notes:
3079
- // - Non-overlapping bit fields can be combined with either "+" or "|".
3080
- // Generally "+" seems to produce better code, but not always.
3081
- &nbsp;
3082
- // gcc doesn't have very good code generation for 64-bit operations.
3083
- // We optimize this by computing the result as two 32-bit integers
3084
- // and combining them at the end. Declaring the result as an array
3085
- // rather than local variables helps the compiler to do a better job
3086
- // of register allocation as well. Note that the two 32-bits halves
3087
- // get shifted one bit to the left when they are combined.
3088
- const faceL = new Long(face);
3089
- const n = [new Long(0), faceL.shiftLeft(S2CellId.POS_BITS - 33)];
3090
- &nbsp;
3091
- // Alternating faces have opposite Hilbert curve orientations; this
3092
- // is necessary in order for all faces to have a right-handed
3093
- // coordinate system.
3094
- let bits = faceL.and(S2CellId.SWAP_MASK);
3095
- &nbsp;
3096
- // Each iteration maps 4 bits of "i" and "j" into 8 bits of the Hilbert
3097
- // curve position. The lookup table transforms a 10-bit key of the form
3098
- // "iiiijjjjoo" to a 10-bit value of the form "ppppppppoo", where the
3099
- // letters [ijpo] denote bits of "i", "j", Hilbert curve position, and
3100
- // Hilbert curve orientation respectively.
3101
- &nbsp;
3102
- for (let k = 7; k &gt;= 0; --k) {
3103
- bits = S2CellId.getBits(n, i, j, k, bits);
3104
- }
3105
- &nbsp;
3106
- // S2CellId s = new S2CellId((((n[1] &lt;&lt; 32) + n[0]) &lt;&lt; 1) + 1);
3107
- return new S2CellId(
3108
- n[1].shiftLeft(32)
3109
- .add(n[0])
3110
- .shiftLeft(1)
3111
- .add(1)
3112
- );
3113
- }
3114
- &nbsp;
3115
- private static getBits(n:Long[], i:number, j:number, k:number, bits:Long):Long {
3116
- &nbsp;
3117
- const mask = new Long(1).shiftLeft(S2CellId.LOOKUP_BITS).sub(1);
3118
- bits = bits.add(
3119
- new Long(i)
3120
- .shiftRight(k * S2CellId.LOOKUP_BITS)
3121
- .and(mask)
3122
- .shiftLeft(S2CellId.LOOKUP_BITS + 2)
3123
- );
3124
- // bits += (((i &gt;&gt; (k * LOOKUP_BITS)) &amp; mask) &lt;&lt; (LOOKUP_BITS + 2));
3125
- bits = bits.add(
3126
- new Long(j)
3127
- .shiftRight(k * S2CellId.LOOKUP_BITS)
3128
- .and(mask)
3129
- .shiftLeft(2)
3130
- );
3131
- // bits += (((j &gt;&gt; (k * LOOKUP_BITS)) &amp; mask) &lt;&lt; 2);
3132
- &nbsp;
3133
- bits = S2CellId.LOOKUP_POS[bits.toNumber()];
3134
- n[k &gt;&gt; 2] = n[k &gt;&gt; 2].or(
3135
- bits.shiftRight(2).shiftLeft((k &amp; 3) * 2 * S2CellId.LOOKUP_BITS)
3136
- );
3137
- // n[k &gt;&gt; 2] |= ((((long) bits) &gt;&gt; 2) &lt;&lt; ((k &amp; 3) * 2 * LOOKUP_BITS));
3138
- &nbsp;
3139
- return bits.and(S2CellId.SWAP_MASK | S2CellId.INVERT_MASK);
3140
- }
3141
- &nbsp;
3142
- /**
3143
- * Return the i- or j-index of the leaf cell containing the given s- or
3144
- * t-value.
3145
- */
3146
- private static stToIJ(_s:number|decimal.Decimal):number {
3147
- // Converting from floating-point to integers via static_cast is very slow
3148
- // on Intel processors because it requires changing the rounding mode.
3149
- // Rounding to the nearest integer using FastIntRound() is much faster.
3150
- let s = S2.toDecimal(_s);
3151
- let m = S2.toDecimal(S2CellId.MAX_SIZE).dividedBy(2); // scaling multiplier
3152
- return Decimal.max(
3153
- 0,
3154
- Decimal.min(
3155
- m.times(2).minus(1),
3156
- Decimal.round(
3157
- m.times(s).plus(
3158
- m.minus(0.5)
3159
- )
3160
- )
3161
- )
3162
- ).toNumber();
3163
- // return Math.max(0, Math.min(2 * m - 1, Math.round(m * s + (m - 0.5))));
3164
- // return (int) Math.max(0, Math.min(2 * m - 1, Math.round(m * s + (m - 0.5))));
3165
- }
3166
- &nbsp;
3167
- &nbsp;
3168
- /**
3169
- * Given (i, j) coordinates that may be out of bounds, normalize them by
3170
- * returning the corresponding neighbor cell on an adjacent face.
3171
- */
3172
- private static fromFaceIJWrap(face:number, i:number, j:number):S2CellId {
3173
- // Convert i and j to the coordinates of a leaf cell just beyond the
3174
- // boundary of this face. This prevents 32-bit overflow in the case
3175
- // of finding the neighbors of a face cell, and also means that we
3176
- // don't need to worry about the distinction between (s,t) and (u,v).
3177
- i = Math.max(-1, Math.min(S2CellId.MAX_SIZE, i));
3178
- j = Math.max(-1, Math.min(S2CellId.MAX_SIZE, j));
3179
- &nbsp;
3180
- // Find the (s,t) coordinates corresponding to (i,j). At least one
3181
- // of these coordinates will be just outside the range [0, 1].
3182
- const kScale = S2.toDecimal(1.0).dividedBy(S2CellId.MAX_SIZE) ;
3183
- let s = kScale.times(new Long(i).shiftLeft(1).add(1).sub(S2CellId.MAX_SIZE).toInt());
3184
- let t = kScale.times(new Long(j).shiftLeft(1).add(1).sub(S2CellId.MAX_SIZE).toInt());
3185
- // Find the leaf cell coordinates on the adjacent face, and convert
3186
- // them to a cell id at the appropriate level.
3187
- let p = new R2Vector(s, t).toPoint(face);
3188
- face = p.toFace();
3189
- // face = S2Projections.xyzToFace(p);
3190
- let st = p.toR2Vector(face)
3191
- // R2Vector st = S2Projections.validFaceXyzToUv(face, p);
3192
- &nbsp;
3193
- return S2CellId.fromFaceIJ(face, S2CellId.stToIJ(st.x), S2CellId.stToIJ(st.y));
3194
- }
3195
- &nbsp;
3196
- /**
3197
- * Public helper function that calls FromFaceIJ if sameFace is true, or
3198
- * FromFaceIJWrap if sameFace is false.
3199
- */
3200
- public static fromFaceIJSame(face:number, i:number, j:number, sameFace:boolean):S2CellId {
3201
- if (sameFace) {
3202
- return S2CellId.fromFaceIJ(face, i, j);
3203
- } else {
3204
- return S2CellId.fromFaceIJWrap(face, i, j);
3205
- }
3206
- }
3207
- &nbsp;
3208
- &nbsp;
3209
- /**
3210
- * Returns true if x1 &lt; x2, when both values are treated as unsigned.
3211
- */
3212
- public static unsignedLongLessThan(x1:Long, x2:Long):boolean {
3213
- return x1.toUnsigned().lessThan(x2.toUnsigned());
3214
- &nbsp;
3215
- // return (x1 + Long.MIN_VALUE) &lt; (x2 + Long.MIN_VALUE);
3216
- }
3217
- &nbsp;
3218
- /**
3219
- * Returns true if x1 &gt; x2, when both values are treated as unsigned.
3220
- */
3221
- public static unsignedLongGreaterThan(x1:Long, x2:Long):boolean {
3222
- return x1.toUnsigned().greaterThan(x2.toUnsigned());
3223
- // return (x1 + Long.MIN_VALUE) &gt; (x2 + Long.MIN_VALUE);
3224
- }
3225
- &nbsp;
3226
- <span class="fstat-no" title="function not covered" > public lessThan(</span>x:S2CellId):boolean {
3227
- <span class="cstat-no" title="statement not covered" > return S2CellId.unsignedLongLessThan(this.id, x.id);</span>
3228
- }
3229
- &nbsp;
3230
- <span class="fstat-no" title="function not covered" > public greaterThan(</span>x:S2CellId):boolean {
3231
- <span class="cstat-no" title="statement not covered" > return S2CellId.unsignedLongGreaterThan(this.id, x.id);</span>
3232
- }
3233
- &nbsp;
3234
- public lessOrEquals(x:S2CellId):boolean {
3235
- return S2CellId.unsignedLongLessThan(this.id, x.id) || <span class="branch-1 cbranch-no" title="branch not covered" >this.id.equals(x.id);</span>
3236
- }
3237
- &nbsp;
3238
- public greaterOrEquals(x:S2CellId):boolean {
3239
- return S2CellId.unsignedLongGreaterThan(this.id, x.id) || <span class="branch-1 cbranch-no" title="branch not covered" >this.id.equals(x.id);</span>
3240
- }
3241
- &nbsp;
3242
- <span class="fstat-no" title="function not covered" > public toString():string {</span>
3243
- <span class="cstat-no" title="statement not covered" > return "(face=" + this.face + ", pos=" + this.pos().toString(16) + ", level="</span>
3244
- + this.level() + ")";
3245
- }
3246
- &nbsp;
3247
- <span class="fstat-no" title="function not covered" > public compareTo(</span>that:S2CellId ):number {
3248
- <span class="cstat-no" title="statement not covered" > return S2CellId.unsignedLongLessThan(this.id, that.id) ? -1 :</span>
3249
- S2CellId.unsignedLongGreaterThan(this.id, that.id) ? 1 : 0;
3250
- }
3251
- &nbsp;
3252
- <span class="fstat-no" title="function not covered" > public equals(</span>that:S2CellId): boolean {
3253
- <span class="cstat-no" title="statement not covered" > return this.compareTo(that) === 0;</span>
3254
- }
3255
- &nbsp;
3256
- /**
3257
- * Returns the position of the id within the given list or a negative value with
3258
- * the position of the index wher eit should be entered if the id was present
3259
- */
3260
- <span class="fstat-no" title="function not covered" > public static binarySearch(</span>ids:S2CellId[], id:Long|string|number|S2CellId, <span class="cstat-no" title="statement not covered" >low:number=0 </span>):number {
3261
- <span class="cstat-no" title="statement not covered" > if (id instanceof S2CellId) {</span>
3262
- <span class="cstat-no" title="statement not covered" > id = (id as S2CellId).id;</span>
3263
- }
3264
- let high = <span class="cstat-no" title="statement not covered" >ids.length-1;</span>
3265
- &nbsp;
3266
- <span class="cstat-no" title="statement not covered" > while (low &lt;= high) {</span>
3267
- const mid = <span class="cstat-no" title="statement not covered" >(low + high) &gt;&gt;&gt; 1;</span>
3268
- const midVal = <span class="cstat-no" title="statement not covered" >ids[mid].id;</span>
3269
- let cmp = <span class="cstat-no" title="statement not covered" >midVal.compare(id as Long|string|number);</span>
3270
- &nbsp;
3271
- <span class="cstat-no" title="statement not covered" > if (cmp &lt; 0)</span>
3272
- <span class="cstat-no" title="statement not covered" > low = mid + 1;</span>
3273
- else <span class="cstat-no" title="statement not covered" >if (cmp &gt; 0)</span>
3274
- <span class="cstat-no" title="statement not covered" > high = mid - 1;</span>
3275
- else
3276
- <span class="cstat-no" title="statement not covered" > return mid; </span>// key found
3277
- }
3278
- <span class="cstat-no" title="statement not covered" > return -(low + 1); </span> // key not found
3279
- }
3280
- &nbsp;
3281
- }
3282
- &nbsp;
3283
- &nbsp;
3284
- function initLookupCell(level:number, i:number, j:number,
3285
- origOrientation:number, pos:Long, orientation:number) {
3286
- if (level == S2CellId.LOOKUP_BITS) {
3287
- let ij = (i &lt;&lt; S2CellId.LOOKUP_BITS) + j;
3288
- S2CellId.LOOKUP_POS[(ij &lt;&lt; 2) + origOrientation] = pos.shiftLeft(2).add(orientation);
3289
- S2CellId.LOOKUP_IJ[pos.shiftLeft(2).add(origOrientation).toNumber()] = (ij &lt;&lt; 2) + orientation;
3290
- // new Long((ij &lt;&lt; 2)).add(orientation);
3291
- } else {
3292
- level++;
3293
- i &lt;&lt;= 1;
3294
- j &lt;&lt;= 1;
3295
- pos = pos.shiftLeft(2);
3296
- // Initialize each sub-cell recursively.
3297
- for (let subPos = 0; subPos &lt; 4; subPos++) {
3298
- let ij = S2.POS_TO_IJ[orientation][subPos];
3299
- let orientationMask = S2.POS_TO_ORIENTATION[subPos];
3300
- initLookupCell(level, i + (ij &gt;&gt;&gt; 1), j + (ij &amp; 1), origOrientation,
3301
- pos.add(subPos), orientation ^ orientationMask);
3302
- }
3303
- }
3304
- }
3305
- &nbsp;
3306
- initLookupCell(0, 0, 0, 0, new Long(0), 0);
3307
- initLookupCell(0, 0, 0, S2.SWAP_MASK, new Long(0), S2.SWAP_MASK);
3308
- initLookupCell(0, 0, 0, S2.INVERT_MASK, new Long(0), S2.INVERT_MASK);
3309
- initLookupCell(0, 0, 0, S2.SWAP_MASK | S2.INVERT_MASK, new Long(0), S2.SWAP_MASK | S2.INVERT_MASK);
3310
- &nbsp;</pre></td></tr>
3311
- </table></pre>
3312
- <div class='push'></div><!-- for sticky footer -->
3313
- </div><!-- /wrapper -->
3314
- <div class='footer quiet pad2 space-top1 center small'>
3315
- Code coverage
3316
- generated by <a href="http://istanbul-js.org/" target="_blank">istanbul</a> at Wed Sep 28 2016 14:48:27 GMT+0200 (CEST)
3317
- </div>
3318
- </div>
3319
- <script src="prettify.js"></script>
3320
- <script>
3321
- window.onload = function () {
3322
- if (typeof prettyPrint === 'function') {
3323
- prettyPrint();
3324
- }
3325
- };
3326
- </script>
3327
- <script src="sorter.js"></script>
3328
- </body>
3329
- </html>