chice

Gramham法求解凸包。从最基本数据结构定义开始实现

82.758 -15.977
84.5142 -16.3672
74.5626 -13.2452
82.9531 -15.5867
85.2947 -16.1721
85.6849 -15.977
83.1483 -15.1964
86.0752 -15.7818
74.5626 -12.4646
83.3434 -14.8062
86.4654 -15.5867
74.7577 -12.0744
-2.43301 9.7791
86.8557 -15.3916
74.9529 -11.6841
87.0508 -15.0013
87.0508 -15.0013
87.0508 -15.0013
-8.80455 11.726
75.148 -10.9036
-2.43301 10.1331
-2.43301 10.1331
6.94731 7.65526
75.148 -10.5134
6.59333 7.83224
6.59333 7.83224
6.23936 8.00923
5.88538 8.18622
75.5383 -9.73285
-2.61 10.4871
-2.43301 10.4871
-8.62757 12.0799
5.7084 8.54019
5.35442 8.71718
75.7334 -8.56208
75.7334 -8.17182
-2.43301 10.841
75.9285 -7.78157
5.17743 9.07115
76.1236 -7.00105
5.00045 9.42513
-2.61 11.195
76.3188 -6.6108
-2.43301 11.195
76.5139 -6.22054
4.82346 9.7791
17.5665 7.12429
16.8586 7.30128
17.9205 7.12429
17.2126 7.30128
16.5046 7.47827
18.2745 7.12429
-2.61 11.549
-2.43301 11.549
18.6285 7.12429
-8.27359 12.7879
4.82346 10.1331
16.3276 7.83224
19.3364 7.47827
16.3276 8.18622
-7.91962 12.9649
-2.43301 11.9029
4.82346 10.4871
15.9737 8.3632
19.5134 7.83224
15.7967 8.71718
4.82346 10.841
-2.61 12.2569
-2.43301 12.2569
15.6197 9.07115
20.3983 8.3632
4.82346 11.195
15.2657 9.42513
20.9293 8.71718
-2.43301 12.6109
15.0887 9.7791
4.82346 11.549
14.7347 9.95609
21.1063 9.07115
31.9025 7.47827
32.2565 7.47827
32.6104 7.47827
31.5485 7.65526
32.9644 7.47827
14.5578 10.3101
-2.43301 12.9649
30.8406 8.00923
33.3184 7.65526
5.00045 11.9029
31.1946 8.00923
33.6724 7.65526
30.4866 8.18622
21.6372 9.60211
14.3808 10.664
34.5573 8.00923
29.6017 8.71718
29.9556 8.71718
5.00045 12.2569
21.8142 9.95609
-2.43301 13.3188
34.9113 8.18622
14.3808 11.018
29.4247 9.07115
14.0268 11.195
35.2653 8.3632
29.0707 9.24814
35.6192 8.54019
22.1682 10.3101
28.3628 9.60211
35.9732 8.71718
14.0268 11.549
36.3272 8.89417
-2.43301 13.6728
22.3452 10.664
28.1858 9.95609
36.5042 9.24814
14.0268 11.9029
5.00045 12.9649
22.5222 11.018
36.8581 9.42513
27.6548 10.4871
14.0268 12.2569
37.0351 9.7791
22.6992 11.372
5.00045 13.3188
37.3891 9.95609
27.4778 11.195
22.6992 11.726
14.0268 12.6109
37.5661 10.3101
51.0171 9.07115
51.3711 9.07115
51.7251 9.07115
52.079 9.07115
50.3092 9.24814
52.433 9.07115
50.6631 9.24814
37.9201 10.4871
49.6012 9.42513
49.9552 9.42513
-2.43301 14.3808
52.787 9.24814
49.2472 9.60211
53.141 9.24814
22.6992 12.0799
27.1238 11.726
48.8933 9.7791
53.4949 9.42513
53.8489 9.42513
48.1853 9.95609
47.8313 10.1331
54.2029 9.60211
47.4774 10.3101
22.6992 12.4339
27.1238 12.0799
54.5569 9.7791
47.1234 10.4871
5.00045 14.0268
46.4155 10.664
38.451 11.372
54.7338 10.1331
55.0878 10.1331
-2.43301 14.7347
22.6992 12.7879
14.0268 13.4958
46.2385 11.018
55.4418 10.3101
26.7699 12.6109
45.5305 11.195
38.628 11.726
55.7958 10.4871
14.2038 13.6728
5.00045 14.3808
22.8762 13.1419
45.3535 11.549
56.1497 10.841
38.805 12.0799
26.7699 12.9649
14.2038 13.8498
22.1682 13.3188
22.5222 13.3188
56.5037 11.018
-2.61 15.0887
44.2916 12.0799
38.982 12.4339
14.3808 14.0268
44.6456 12.0799
56.6807 11.372
57.0347 11.549
5.00045 14.7347
43.7606 12.4339
14.3808 14.2038
38.982 12.7879
57.3887 11.726
26.7699 13.6728
43.7606 12.7879
57.5656 12.0799
39.159 13.1419
43.4067 12.9649
57.9196 12.2569
14.3808 14.5578
-2.61 15.4427
-2.61 15.4427
58.2736 12.4339
26.7699 14.0268
43.2297 13.3188
14.3808 14.7347
58.4506 12.7879
58.8046 12.9649
43.2297 13.6728
39.336 13.8498
14.5578 14.9117
58.9815 13.3188
5.00045 15.4427
43.0527 14.0268
39.336 14.2038
59.3355 13.4958
-2.61 15.7967
26.7699 14.7347
14.5578 15.2657
42.8757 14.3808
59.5125 13.8498
59.8665 13.8498
39.336 14.5578
42.8757 14.7347
14.5578 15.6197
26.7699 15.4427
42.8757 15.0887
-2.43301 16.1506
43.0527 15.4427
14.7347 15.9737
5.00045 16.1506
26.7699 15.7967
43.0527 15.7967
26.9469 16.1506
14.9117 16.3276
43.0527 16.1506
-2.61 16.5046
-2.43301 16.5046
5.17743 16.5046
26.9469 16.5046
43.0527 16.5046
14.9117 16.6816
43.0527 16.8586
5.17743 16.8586
50.8401 17.2126
50.4862 17.2126
49.4242 17.2126
48.3623 17.2126
47.6544 17.2126
46.9464 17.2126
-2.61 16.8586
43.2297 17.2126
15.0887 17.0356
52.256 17.3896
51.9021 17.3896
27.3008 17.2126
52.964 17.5665
46.2385 17.5665
45.8845 17.5665
45.5305 17.5665
43.2297 17.5665
53.318 17.7435
53.6719 17.9205
5.17743 17.2126
15.2657 17.3896
45.5305 17.9205
53.8489 18.2745
-2.25603 17.2126
54.2029 18.4515
43.5837 18.2745
27.4778 17.9205
54.5569 18.6285
15.4427 17.7435
54.9108 18.8054
5.17743 17.5665
43.5837 18.6285
27.6548 18.2745
55.0878 19.1594
55.4418 19.3364
15.6197 18.0975
15.6197 18.0975
55.7958 19.5134
43.9376 19.1594
55.9728 19.8674
5.17743 17.9205
44.1146 19.5134
16.3276 18.4515
15.9737 18.4515
56.8577 20.2213
56.5037 20.2213
44.2916 19.8674
57.0347 20.5753
57.3887 20.7523
28.0088 19.3364
44.4686 20.2213
5.17743 18.2745
-2.07904 17.9205
-2.61 17.9205
57.3887 21.1063
44.6456 20.5753
28.1858 19.6904
57.3887 21.4603
44.6456 20.9293
57.3887 21.8142
5.00045 18.6285
44.9996 21.2833
-2.07904 18.2745
57.3887 22.1682
-2.61 18.2745
28.3628 20.3983
45.1765 21.6372
57.2117 22.5222
15.7967 19.6904
5.00045 18.9824
28.5397 20.7523
57.0347 22.8762
56.6807 23.0531
45.7075 22.3452
56.5037 23.4071
45.8845 22.6992
4.82346 19.3364
56.3267 23.7611
28.7167 21.4603
46.0615 23.0531
55.9728 23.9381
46.4155 23.2301
28.8937 21.8142
-1.90205 18.9824
46.5924 23.5841
55.4418 24.469
-2.61 18.9824
55.0878 24.646
54.7338 24.646
-1.54808 19.1594
29.0707 22.1682
46.7694 23.9381
54.3799 24.823
47.1234 24.1151
16.1506 21.1063
53.6719 25
29.2477 22.5222
47.3004 24.469
53.318 25.177
52.964 25.177
4.64647 20.0444
47.6544 24.646
52.61 25.177
48.0083 24.823
52.256 25.354
29.4247 22.8762
51.9021 25.354
48.3623 25
51.5481 25.354
16.3276 21.4603
51.1941 25.354
50.8401 25.354
50.4862 25.354
48.7163 25.177
50.1322 25.354
49.7782 25.354
49.4242 25.354
49.0703 25.354
29.6017 23.2301
4.64647 20.3983
29.6017 23.5841
29.9556 23.7611
-1.54808 19.8674
16.3276 22.1682
29.9556 24.1151
30.3096 24.2921
-2.61 20.0444
30.4866 24.646
-1.37109 20.2213
4.46949 21.1063
-1.01712 20.3983
30.8406 25
36.8581 26.0619
36.5042 26.0619
31.3715 25.354
31.0176 25.354
16.3276 23.2301
35.7962 26.2389
-2.61 20.3983
35.4422 26.2389
4.2925 21.4603
31.9025 25.7079
35.0883 26.2389
31.5485 25.7079
32.2565 25.8849
34.3803 26.2389
32.9644 26.0619
34.0263 26.2389
-1.01712 20.7523
33.3184 26.2389
16.3276 23.5841
16.3276 24.2921
-0.663143 21.4603
-2.61 21.1063
16.3276 24.646
4.11551 22.5222
16.3276 25
11.726 24.1151
-0.663143 21.8142
-2.61 21.4603
12.0799 24.469
16.3276 25.354
12.4339 24.646
13.1419 24.823
13.4958 25
15.9737 25.531
14.2038 25.177
-0.486156 22.1682
15.6197 25.531
13.8498 25.177
16.3276 25.7079
14.5578 25.354
-2.61 21.8142
3.76154 23.2301
-0.486156 22.5222
-0.132181 22.6992
3.76154 23.5841
3.40756 23.7611
-0.132181 23.0531
-2.78699 22.5222
3.23058 24.1151
0.0448059 23.4071
-2.78699 22.8762
3.05359 24.469
0.221793 23.7611
0.575767 23.9381
0.929742 24.1151
2.8766 24.823
1.4607 24.469
1.81468 24.646
1.10673 24.469
2.16865 24.823
-2.43301 23.5841
2.52263 25
-2.43301 23.9381
-2.25603 24.646
17.5665 31.1946
17.5665 31.5485
17.2126 31.7255
17.0356 32.0795
-2.25603 25.354
16.8586 32.4335
-2.25603 25.7079
16.5046 32.7874
15.9737 32.9644
16.3276 33.1414
15.9737 33.3184
15.7967 33.3184
15.7967 33.6724
15.6197 33.6724
15.4427 33.6724
15.2657 33.6724
-2.07904 26.7699
15.0887 33.8494
15.2657 34.0263
-2.07904 27.1238
-2.07904 28.1858
-1.90205 28.5397
-1.90205 29.6017
-1.90205 30.6636
-1.90205 31.0176
-1.90205 32.0795
-1.72507 32.4335
-1.54808 35.2653
-1.54808 35.6192
-6.32673 32.4335
-1.01712 36.6812
-6.50372 32.7874
-0.84013 37.3891
-6.85769 32.9644
-0.84013 38.0971
-0.486156 38.805
-7.03468 33.3184
-0.309168 39.159
-7.38866 33.3184
-7.56564 33.6724
-8.62757 33.8494
-9.15853 34.2033
-9.86648 34.5573
-10.2205 34.7343
-10.9284 34.7343
-11.6363 34.9113
-11.9903 35.0883
-12.3443 35.0883
-12.6983 35.0883
-13.0522 35.0883
-13.7602 35.0883
-14.1142 34.9113
-14.8221 34.7343
-15.1761 34.7343
-16.238 34.3803
-16.946 34.3803
-17.2999 34.2033
-18.0079 34.0263
-18.7158 33.6724
-19.4238 33.3184
-19.7778 33.3184
-20.1317 33.1414
-20.4857 32.9644
-20.6627 32.6104
-21.0167 32.6104
-21.1937 32.2565
-21.5476 31.7255
-22.0786 31.0176
-21.9016 31.7255
-22.4326 30.6636
-22.7865 30.1326
-23.1405 29.4247
-23.4945 29.0707
-23.8485 28.7167
-24.0255 28.0088
-26.6803 17.3896
-24.2024 27.6548
-24.5564 26.5929
-24.9104 26.2389
-25.0874 25.531
-25.4413 23.7611
-26.5033 18.4515
-25.4413 24.1151
-25.2644 25.177
-26.3263 19.5134
-25.6183 23.4071
-26.1493 20.5753
-25.9723 21.6372
-25.7953 22.6992
-25.9723 21.9912
-26.1493 20.9293
-26.3263 19.8674
-26.1493 21.2833