mirror of
https://github.com/boostorg/geometry.git
synced 2026-02-01 20:42:10 +00:00
Commit Graph
Select branches
Hide Pull Requests
develop
gh_wiki
master
master_needs_approval
#1
#1
#10
#100
#1003
#1005
#1007
#1008
#101
#1010
#1011
#1013
#1014
#1015
#1016
#1017
#102
#1023
#1024
#1027
#1028
#1029
#103
#1030
#1036
#1038
#1039
#104
#104
#1042
#1043
#1045
#1046
#105
#1051
#1052
#1056
#1058
#106
#1062
#1069
#107
#1073
#1074
#1078
#108
#1080
#1083
#1086
#1087
#1089
#109
#1091
#1093
#1096
#1098
#1099
#11
#110
#1101
#1102
#1105
#1106
#111
#1113
#1114
#112
#112
#1120
#1122
#1123
#1127
#1128
#1129
#113
#114
#1140
#1142
#1143
#1144
#1146
#1146
#1147
#1149
#115
#1150
#1151
#1152
#1153
#1154
#1156
#1157
#116
#1160
#1162
#1168
#117
#1172
#1176
#1176
#1177
#118
#1180
#1185
#1187
#1189
#119
#1190
#1191
#1193
#1194
#1195
#1197
#1198
#1199
#12
#120
#1202
#1204
#1205
#1209
#121
#1214
#1215
#1218
#122
#1220
#1224
#1227
#123
#1234
#1237
#124
#1242
#1243
#1246
#1247
#1248
#125
#1251
#1252
#1254
#1255
#1256
#1257
#126
#1260
#1261
#1263
#1264
#1265
#1267
#1268
#127
#1270
#1271
#1273
#1274
#1275
#128
#1280
#1283
#1286
#1287
#129
#1292
#1296
#1297
#1298
#13
#130
#1300
#1301
#1302
#1303
#1306
#1307
#131
#1310
#1312
#1313
#1314
#132
#1320
#1321
#1325
#1329
#1329
#133
#1331
#1332
#1333
#1334
#1335
#1336
#1337
#1338
#134
#1341
#1343
#1346
#1347
#135
#1350
#1351
#1352
#1353
#1355
#1356
#1357
#1358
#136
#1361
#1364
#1365
#1367
#1368
#1369
#137
#1370
#1373
#1373
#1377
#1379
#138
#1381
#1385
#139
#1391
#1392
#1393
#1396
#1398
#14
#140
#1400
#1400
#1401
#1402
#1404
#1405
#1407
#1409
#141
#1411
#1411
#1413
#1415
#1416
#1417
#1418
#142
#142
#1422
#1423
#1424
#1425
#1425
#1427
#1427
#1429
#143
#1431
#1432
#1435
#1437
#1438
#144
#1440
#1441
#1441
#1442
#1443
#1444
#1444
#1447
#1447
#145
#146
#147
#148
#149
#149
#15
#150
#151
#152
#153
#154
#155
#156
#156
#157
#158
#159
#159
#16
#160
#161
#162
#162
#163
#164
#165
#166
#167
#167
#168
#169
#17
#170
#171
#172
#173
#174
#175
#176
#177
#178
#179
#18
#180
#181
#182
#183
#184
#185
#186
#187
#188
#188
#189
#19
#190
#191
#192
#193
#193
#194
#194
#195
#196
#197
#198
#199
#2
#2
#20
#200
#201
#202
#203
#204
#205
#206
#207
#208
#209
#21
#210
#211
#212
#213
#214
#215
#216
#217
#218
#219
#22
#220
#221
#222
#223
#224
#225
#226
#227
#228
#229
#23
#230
#231
#232
#233
#233
#234
#235
#235
#236
#237
#238
#239
#24
#240
#240
#241
#242
#243
#244
#245
#245
#246
#247
#248
#249
#25
#250
#251
#252
#253
#254
#254
#255
#256
#257
#258
#258
#259
#259
#26
#260
#261
#261
#262
#263
#264
#265
#266
#267
#268
#269
#27
#270
#271
#272
#273
#274
#275
#276
#277
#278
#279
#28
#280
#281
#282
#283
#284
#285
#286
#287
#288
#289
#29
#290
#291
#292
#293
#294
#295
#296
#297
#298
#299
#3
#3
#30
#300
#300
#301
#302
#303
#304
#305
#306
#307
#308
#309
#31
#310
#311
#312
#313
#314
#315
#316
#317
#318
#319
#32
#320
#321
#322
#323
#323
#324
#325
#326
#326
#327
#328
#329
#33
#330
#331
#332
#333
#333
#334
#335
#336
#337
#338
#338
#339
#34
#340
#341
#342
#343
#344
#344
#345
#346
#347
#348
#349
#35
#350
#351
#352
#353
#354
#355
#357
#358
#359
#36
#360
#360
#366
#367
#37
#371
#371
#372
#373
#378
#379
#38
#380
#381
#383
#384
#385
#386
#387
#39
#391
#394
#397
#398
#399
#399
#4
#40
#400
#401
#401
#402
#402
#403
#404
#404
#405
#406
#407
#408
#41
#410
#411
#412
#413
#417
#42
#420
#420
#421
#422
#423
#424
#425
#425
#428
#429
#43
#431
#432
#433
#434
#435
#436
#437
#438
#44
#441
#444
#445
#45
#45
#454
#455
#456
#46
#46
#460
#461
#461
#465
#467
#468
#469
#47
#472
#474
#478
#479
#48
#482
#486
#487
#488
#489
#49
#49
#490
#492
#495
#496
#499
#5
#50
#500
#502
#505
#506
#51
#514
#518
#52
#522
#525
#526
#529
#53
#530
#531
#532
#533
#534
#535
#538
#54
#540
#544
#545
#546
#55
#550
#551
#552
#553
#554
#556
#559
#56
#561
#562
#563
#564
#567
#568
#57
#570
#571
#572
#573
#574
#576
#58
#58
#580
#581
#582
#583
#584
#587
#589
#59
#591
#594
#595
#6
#60
#605
#606
#607
#608
#609
#61
#613
#614
#615
#616
#617
#618
#618
#62
#620
#621
#622
#623
#625
#627
#628
#63
#632
#634
#636
#637
#639
#64
#640
#641
#644
#645
#647
#648
#65
#650
#651
#66
#660
#665
#667
#668
#67
#670
#671
#675
#677
#679
#68
#680
#684
#684
#685
#687
#689
#69
#692
#693
#693
#695
#696
#697
#7
#70
#70
#700
#701
#705
#706
#707
#708
#71
#710
#711
#712
#719
#72
#720
#722
#723
#724
#726
#73
#730
#732
#733
#734
#736
#737
#738
#739
#739
#74
#740
#741
#743
#744
#745
#747
#748
#749
#75
#751
#752
#754
#755
#756
#757
#758
#759
#76
#761
#762
#763
#766
#767
#768
#769
#77
#772
#773
#774
#775
#776
#778
#779
#78
#78
#780
#782
#782
#783
#785
#786
#787
#789
#79
#790
#797
#798
#8
#80
#800
#801
#802
#806
#808
#809
#81
#812
#815
#816
#82
#820
#821
#822
#823
#824
#826
#827
#828
#83
#832
#839
#84
#840
#841
#842
#844
#845
#848
#85
#850
#853
#854
#855
#857
#86
#860
#862
#866
#87
#871
#872
#873
#877
#878
#88
#881
#882
#883
#886
#887
#889
#89
#89
#891
#892
#894
#895
#897
#898
#899
#9
#90
#901
#904
#906
#907
#908
#91
#913
#914
#915
#917
#919
#92
#921
#922
#923
#924
#925
#926
#927
#93
#93
#931
#932
#933
#934
#936
#938
#939
#94
#945
#948
#949
#95
#950
#951
#952
#957
#958
#959
#96
#961
#963
#966
#967
#968
#97
#972
#973
#974
#976
#977
#978
#979
#98
#981
#984
#986
#987
#99
#990
#991
#992
#993
#994
#996
#997
#999
boost-1.47.0
boost-1.47.0-beta1
boost-1.48.0
boost-1.48.0-beta1
boost-1.49.0
boost-1.49.0-beta1
boost-1.50.0
boost-1.50.0-beta1
boost-1.51.0
boost-1.52.0
boost-1.53.0
boost-1.54.0
boost-1.54.0-beta1
boost-1.55.0
boost-1.56.0
boost-1.57.0
boost-1.58.0
boost-1.59.0
boost-1.60.0
boost-1.61.0
boost-1.62.0
boost-1.63.0
boost-1.64.0
boost-1.64.0-beta1
boost-1.64.0-beta2
boost-1.65.0
boost-1.65.1
boost-1.66.0
boost-1.67.0
boost-1.68.0
boost-1.69.0
boost-1.69.0-beta1
boost-1.70.0
boost-1.70.0.beta1
boost-1.71.0
boost-1.71.0.beta1
boost-1.72.0
boost-1.72.0.beta1
boost-1.73.0
boost-1.73.0.beta1
boost-1.74.0
boost-1.74.0.beta1
boost-1.75.0
boost-1.75.0.beta1
boost-1.76.0
boost-1.76.0.beta1
boost-1.77.0
boost-1.77.0.beta1
boost-1.78.0
boost-1.78.0.beta1
boost-1.79.0
boost-1.79.0.beta1
boost-1.80.0
boost-1.80.0.beta1
boost-1.81.0
boost-1.81.0.beta1
boost-1.82.0
boost-1.82.0.beta1
boost-1.83.0
boost-1.83.0.beta1
boost-1.84.0
boost-1.84.0.beta1
boost-1.85.0
boost-1.85.0.beta1
boost-1.86.0
boost-1.86.0.beta1
boost-1.87.0
boost-1.87.0.beta1
boost-1.88.0
boost-1.88.0.beta1
boost-1.89.0
boost-1.90.0
boost-1.90.0.beta1
Select branches
Hide Pull Requests
develop
gh_wiki
master
master_needs_approval
#1
#1
#10
#100
#1003
#1005
#1007
#1008
#101
#1010
#1011
#1013
#1014
#1015
#1016
#1017
#102
#1023
#1024
#1027
#1028
#1029
#103
#1030
#1036
#1038
#1039
#104
#104
#1042
#1043
#1045
#1046
#105
#1051
#1052
#1056
#1058
#106
#1062
#1069
#107
#1073
#1074
#1078
#108
#1080
#1083
#1086
#1087
#1089
#109
#1091
#1093
#1096
#1098
#1099
#11
#110
#1101
#1102
#1105
#1106
#111
#1113
#1114
#112
#112
#1120
#1122
#1123
#1127
#1128
#1129
#113
#114
#1140
#1142
#1143
#1144
#1146
#1146
#1147
#1149
#115
#1150
#1151
#1152
#1153
#1154
#1156
#1157
#116
#1160
#1162
#1168
#117
#1172
#1176
#1176
#1177
#118
#1180
#1185
#1187
#1189
#119
#1190
#1191
#1193
#1194
#1195
#1197
#1198
#1199
#12
#120
#1202
#1204
#1205
#1209
#121
#1214
#1215
#1218
#122
#1220
#1224
#1227
#123
#1234
#1237
#124
#1242
#1243
#1246
#1247
#1248
#125
#1251
#1252
#1254
#1255
#1256
#1257
#126
#1260
#1261
#1263
#1264
#1265
#1267
#1268
#127
#1270
#1271
#1273
#1274
#1275
#128
#1280
#1283
#1286
#1287
#129
#1292
#1296
#1297
#1298
#13
#130
#1300
#1301
#1302
#1303
#1306
#1307
#131
#1310
#1312
#1313
#1314
#132
#1320
#1321
#1325
#1329
#1329
#133
#1331
#1332
#1333
#1334
#1335
#1336
#1337
#1338
#134
#1341
#1343
#1346
#1347
#135
#1350
#1351
#1352
#1353
#1355
#1356
#1357
#1358
#136
#1361
#1364
#1365
#1367
#1368
#1369
#137
#1370
#1373
#1373
#1377
#1379
#138
#1381
#1385
#139
#1391
#1392
#1393
#1396
#1398
#14
#140
#1400
#1400
#1401
#1402
#1404
#1405
#1407
#1409
#141
#1411
#1411
#1413
#1415
#1416
#1417
#1418
#142
#142
#1422
#1423
#1424
#1425
#1425
#1427
#1427
#1429
#143
#1431
#1432
#1435
#1437
#1438
#144
#1440
#1441
#1441
#1442
#1443
#1444
#1444
#1447
#1447
#145
#146
#147
#148
#149
#149
#15
#150
#151
#152
#153
#154
#155
#156
#156
#157
#158
#159
#159
#16
#160
#161
#162
#162
#163
#164
#165
#166
#167
#167
#168
#169
#17
#170
#171
#172
#173
#174
#175
#176
#177
#178
#179
#18
#180
#181
#182
#183
#184
#185
#186
#187
#188
#188
#189
#19
#190
#191
#192
#193
#193
#194
#194
#195
#196
#197
#198
#199
#2
#2
#20
#200
#201
#202
#203
#204
#205
#206
#207
#208
#209
#21
#210
#211
#212
#213
#214
#215
#216
#217
#218
#219
#22
#220
#221
#222
#223
#224
#225
#226
#227
#228
#229
#23
#230
#231
#232
#233
#233
#234
#235
#235
#236
#237
#238
#239
#24
#240
#240
#241
#242
#243
#244
#245
#245
#246
#247
#248
#249
#25
#250
#251
#252
#253
#254
#254
#255
#256
#257
#258
#258
#259
#259
#26
#260
#261
#261
#262
#263
#264
#265
#266
#267
#268
#269
#27
#270
#271
#272
#273
#274
#275
#276
#277
#278
#279
#28
#280
#281
#282
#283
#284
#285
#286
#287
#288
#289
#29
#290
#291
#292
#293
#294
#295
#296
#297
#298
#299
#3
#3
#30
#300
#300
#301
#302
#303
#304
#305
#306
#307
#308
#309
#31
#310
#311
#312
#313
#314
#315
#316
#317
#318
#319
#32
#320
#321
#322
#323
#323
#324
#325
#326
#326
#327
#328
#329
#33
#330
#331
#332
#333
#333
#334
#335
#336
#337
#338
#338
#339
#34
#340
#341
#342
#343
#344
#344
#345
#346
#347
#348
#349
#35
#350
#351
#352
#353
#354
#355
#357
#358
#359
#36
#360
#360
#366
#367
#37
#371
#371
#372
#373
#378
#379
#38
#380
#381
#383
#384
#385
#386
#387
#39
#391
#394
#397
#398
#399
#399
#4
#40
#400
#401
#401
#402
#402
#403
#404
#404
#405
#406
#407
#408
#41
#410
#411
#412
#413
#417
#42
#420
#420
#421
#422
#423
#424
#425
#425
#428
#429
#43
#431
#432
#433
#434
#435
#436
#437
#438
#44
#441
#444
#445
#45
#45
#454
#455
#456
#46
#46
#460
#461
#461
#465
#467
#468
#469
#47
#472
#474
#478
#479
#48
#482
#486
#487
#488
#489
#49
#49
#490
#492
#495
#496
#499
#5
#50
#500
#502
#505
#506
#51
#514
#518
#52
#522
#525
#526
#529
#53
#530
#531
#532
#533
#534
#535
#538
#54
#540
#544
#545
#546
#55
#550
#551
#552
#553
#554
#556
#559
#56
#561
#562
#563
#564
#567
#568
#57
#570
#571
#572
#573
#574
#576
#58
#58
#580
#581
#582
#583
#584
#587
#589
#59
#591
#594
#595
#6
#60
#605
#606
#607
#608
#609
#61
#613
#614
#615
#616
#617
#618
#618
#62
#620
#621
#622
#623
#625
#627
#628
#63
#632
#634
#636
#637
#639
#64
#640
#641
#644
#645
#647
#648
#65
#650
#651
#66
#660
#665
#667
#668
#67
#670
#671
#675
#677
#679
#68
#680
#684
#684
#685
#687
#689
#69
#692
#693
#693
#695
#696
#697
#7
#70
#70
#700
#701
#705
#706
#707
#708
#71
#710
#711
#712
#719
#72
#720
#722
#723
#724
#726
#73
#730
#732
#733
#734
#736
#737
#738
#739
#739
#74
#740
#741
#743
#744
#745
#747
#748
#749
#75
#751
#752
#754
#755
#756
#757
#758
#759
#76
#761
#762
#763
#766
#767
#768
#769
#77
#772
#773
#774
#775
#776
#778
#779
#78
#78
#780
#782
#782
#783
#785
#786
#787
#789
#79
#790
#797
#798
#8
#80
#800
#801
#802
#806
#808
#809
#81
#812
#815
#816
#82
#820
#821
#822
#823
#824
#826
#827
#828
#83
#832
#839
#84
#840
#841
#842
#844
#845
#848
#85
#850
#853
#854
#855
#857
#86
#860
#862
#866
#87
#871
#872
#873
#877
#878
#88
#881
#882
#883
#886
#887
#889
#89
#89
#891
#892
#894
#895
#897
#898
#899
#9
#90
#901
#904
#906
#907
#908
#91
#913
#914
#915
#917
#919
#92
#921
#922
#923
#924
#925
#926
#927
#93
#93
#931
#932
#933
#934
#936
#938
#939
#94
#945
#948
#949
#95
#950
#951
#952
#957
#958
#959
#96
#961
#963
#966
#967
#968
#97
#972
#973
#974
#976
#977
#978
#979
#98
#981
#984
#986
#987
#99
#990
#991
#992
#993
#994
#996
#997
#999
boost-1.47.0
boost-1.47.0-beta1
boost-1.48.0
boost-1.48.0-beta1
boost-1.49.0
boost-1.49.0-beta1
boost-1.50.0
boost-1.50.0-beta1
boost-1.51.0
boost-1.52.0
boost-1.53.0
boost-1.54.0
boost-1.54.0-beta1
boost-1.55.0
boost-1.56.0
boost-1.57.0
boost-1.58.0
boost-1.59.0
boost-1.60.0
boost-1.61.0
boost-1.62.0
boost-1.63.0
boost-1.64.0
boost-1.64.0-beta1
boost-1.64.0-beta2
boost-1.65.0
boost-1.65.1
boost-1.66.0
boost-1.67.0
boost-1.68.0
boost-1.69.0
boost-1.69.0-beta1
boost-1.70.0
boost-1.70.0.beta1
boost-1.71.0
boost-1.71.0.beta1
boost-1.72.0
boost-1.72.0.beta1
boost-1.73.0
boost-1.73.0.beta1
boost-1.74.0
boost-1.74.0.beta1
boost-1.75.0
boost-1.75.0.beta1
boost-1.76.0
boost-1.76.0.beta1
boost-1.77.0
boost-1.77.0.beta1
boost-1.78.0
boost-1.78.0.beta1
boost-1.79.0
boost-1.79.0.beta1
boost-1.80.0
boost-1.80.0.beta1
boost-1.81.0
boost-1.81.0.beta1
boost-1.82.0
boost-1.82.0.beta1
boost-1.83.0
boost-1.83.0.beta1
boost-1.84.0
boost-1.84.0.beta1
boost-1.85.0
boost-1.85.0.beta1
boost-1.86.0
boost-1.86.0.beta1
boost-1.87.0
boost-1.87.0.beta1
boost-1.88.0
boost-1.88.0.beta1
boost-1.89.0
boost-1.90.0
boost-1.90.0.beta1
-
5a35924616
[traverse] use index instead of source_index to determine subject (in relation with previous commit: use indexes instead of iterators, part 2)
Barend Gehrels
2016-02-03 12:33:35 +01:00 -
24908b7636
[traverse] go to index instead of iterator (part 1)
Barend Gehrels
2016-02-03 12:10:54 +01:00 -
5eea0f2f61
[test] updated expected clips/holes
Barend Gehrels
2016-02-03 11:18:45 +01:00 -
34db67d51d
Merge branch 'develop' into feature/cluster
Barend Gehrels
2016-02-03 11:12:33 +01:00 -
a13f4f48cc
[doc] Release notes 1.61 (ticket 11928).
Adam Wulkiewicz
2016-01-28 14:49:08 +01:00 -
eaf9989929
[test][area] Add test case with big coordinates.
Adam Wulkiewicz
2016-01-28 14:48:28 +01:00 -
c018acfb4a
[strategies] Improve the accuracy of surveyor area strategy by using slightly different formula.
Adam Wulkiewicz
2016-01-28 14:46:54 +01:00 -
e619ec6dfe
[overlay][buffer] make find_open generic for usage in both overlay and buffer
Barend Gehrels
2016-01-27 13:35:17 +01:00 -
19747bea88
[buffer] use specific visiting policy for buffer
Barend Gehrels
2016-01-27 13:33:57 +01:00 -
18a893d2c0
[buffer][test] adaptions to make clusters visible in buffer SVG maps
Barend Gehrels
2016-01-27 11:44:48 +01:00 -
dc6b102b1f
[buffer] add three specializations necessary to include buffered ring collections in SVG maps
Barend Gehrels
2016-01-27 11:43:46 +01:00 -
5764489256
[formulas] Add a workaround for GCC bug (causing error: parse error in template argument list) in andoyer_inverse.
Adam Wulkiewicz
2016-01-25 21:11:55 +01:00 -
67f07f056d
[doc] Update 1.61 release notes (ticket and bugfix).
Adam Wulkiewicz
2016-01-25 20:14:19 +01:00 -
68fa4e5f0c
[adapted] Suppress unused parameter warning in Boost.Polygon adaptation.
Adam Wulkiewicz
2016-01-25 20:04:54 +01:00 -
902cf14d6c
[doc] Update 1.61 release notes (ticket).
Adam Wulkiewicz
2016-01-25 19:53:55 +01:00 -
e482a86b74
Merge pull request #340 from awulkiew/fix/back_inserter
Adam Wulkiewicz
2016-01-25 19:46:08 +01:00 -
33982c9ae6
Merge pull request #339 from awulkiew/fix/andoyer
Adam Wulkiewicz
2016-01-25 19:39:57 +01:00 -
56d53f7a02
[test][strategies] Enable test cases of antipodal points, previously failing.
Adam Wulkiewicz
2016-01-25 19:34:56 +01:00 -
53d7dca308
[strategies] Use andoyer_inverse formula in andoyer distance strategy.
Adam Wulkiewicz
2016-01-25 19:34:20 +01:00 -
446280afc7
[test][range] Add test of range::back_inserter().
Adam Wulkiewicz
2016-01-23 14:00:55 +01:00 -
edc3c7851d
[algorithms] Use range::back_inserter() if points are added to geometries.
Adam Wulkiewicz
2016-01-23 13:57:49 +01:00 -
972b667525
[range] Add back_insert_iterator using traits and back_inserter().
Adam Wulkiewicz
2016-01-23 13:47:24 +01:00 -
cc5d0efc55
Merge pull request #332 from awulkiew/fix/intersects_bs
Adam Wulkiewicz
2016-01-20 16:53:05 +01:00 -
b55eec5b7e
[buffer] fix new traverse approach for buffer, it should take the first segment if encountering an early finish
Barend Gehrels
2016-01-20 14:45:46 +01:00 -
ed6db710ce
[buffer] repair compiling: adapt buffer backtrack policy to recent change, and fix SVG
Barend Gehrels
2016-01-20 10:37:20 +01:00 -
454ab1cb3f
[test][strategies] Add more tests of andoyer strategies and inverse formula.
Adam Wulkiewicz
2016-01-19 00:35:17 +01:00 -
5df1a05e34
[formulas] Make the andoyer_inverse formula more robust.
Adam Wulkiewicz
2016-01-19 00:30:50 +01:00 -
ddc5d99ce2
[test][strategies] Add andoyer strategies test cases.
Adam Wulkiewicz
2016-01-18 18:14:09 +01:00 -
eba433ee06
[formulas] Fix/improve andoyer_inverse formula for antipodal and nearly antipodal points.
Adam Wulkiewicz
2016-01-18 18:08:32 +01:00 -
44d736d5ff
[test] Replace BOOST_CONCEPT_REQUIRES with BOOST_CONCEPT_ASSERT.
Adam Wulkiewicz
2016-01-14 22:10:49 +01:00 -
a236ba3391
[overlay] add counts to enrichtment info, this avoids it to be redone, and use it in traverse omitting the operation condition
Barend Gehrels
2016-01-13 15:58:51 +01:00 -
8364aed91b
[intersection] fix cases where intersection has to travel through uu/ux
Barend Gehrels
2016-01-13 12:49:47 +01:00 -
d256e57487
[overlay] now we can/need to remove functionality to discard turns colocated with uu and the same ring. This breaks one case (# case_recursive_boxes_23) but repairs many (about 50% of the wrong cases in robustness test)
Barend Gehrels
2016-01-13 10:52:04 +01:00 -
13a12471c1
[test] Replace std::max_element because it requires ForwardIterator.
Adam Wulkiewicz
2016-01-12 13:51:52 +01:00 -
31e7dd8f2f
Minor fix in duplicate debug info
Barend Gehrels
2016-01-10 19:18:17 +01:00 -
c268bb2fd4
Minor change, check on cluster ids
Barend Gehrels
2016-01-10 19:14:31 +01:00 -
c74ff4c0df
[overlay] remove functionality for colocated cc turns, recently added, but now redundant again. (In hindsight I should have added the "startable" functionality first)
Barend Gehrels
2016-01-10 19:12:55 +01:00 -
5f028b0b04
[overlay] split polygon_count in left_count/right_count, this is necessary for some cases (ex. #case_recursive_boxes_29). Also, necessary, now that startable is defined, don't discard colocated cc in clusters, they are sometimes necessary.
Barend Gehrels
2016-01-10 19:06:34 +01:00 -
01df9eacbb
[overlay] fix implementation of startable flag, it should start if there are 1 (union) or 2 (intersection) polygons on right hand
Barend Gehrels
2016-01-10 13:32:08 +01:00 -
e4624dad28
[union] remove discarded lonely uu turns from cluster
Barend Gehrels
2016-01-09 20:09:35 +01:00 -
7931e0445b
[intersection] now discarded uu turns outside clusters, they block traversal
Barend Gehrels
2016-01-09 19:31:19 +01:00 -
3a9713b267
[sort by side] fix index
Barend Gehrels
2016-01-09 19:15:44 +01:00 -
b7a16976c9
[overlay] handle startable functionality for traverse w.r.t. clusters
Barend Gehrels
2016-01-09 13:39:28 +01:00 -
df2c1f35bc
[sort by side] remove rank, not used anymore
Barend Gehrels
2016-01-09 10:16:48 +01:00 -
f377eebf8c
[traverse] instead of combination uu/ux for specific behaviour, now check on uu/* (any turn in combination with uu) for unionts
Barend Gehrels
2016-01-08 18:28:38 +01:00 -
0d3ef5e3e9
[intersection] discard turns colocated with uu too (these turns are based on invalid input)
Barend Gehrels
2016-01-07 19:34:08 +01:00 -
59125adb8d
[intersection] don't exclude ux for intersection because it is necessary to block certain paths
Barend Gehrels
2016-01-07 18:59:05 +01:00 -
98f26765e7
[union] change solution for reversed clusters (uu/ux only), this fixes the new case #case_recursive_boxes21
Barend Gehrels
2016-01-06 22:29:52 +01:00 -
71fbcd8aaf
[traverse] remove now redundant condition, clusters never have discarded turns
Barend Gehrels
2016-01-06 18:19:40 +01:00 -
32ddae6c0d
[union] handle clusters with uu-only and halfway incoming arcs
Barend Gehrels
2016-01-06 18:18:18 +01:00 -
c9836ca17f
[union] handle clusters with uu/ux combined
Barend Gehrels
2016-01-06 17:18:05 +01:00 -
2c1a7b7f40
[union] fix simple cases having two colocated uu turns (appearing now that uu turns are included)
Barend Gehrels
2016-01-06 16:52:19 +01:00 -
b272e9f615
[intersection] also for intersection, uu turns have to be included to make proper decisions on clusters. This also removes switch_source initialization (which is false anyway)
Barend Gehrels
2016-01-06 13:54:07 +01:00 -
e52f55bd78
[test] case_36 is fixed now (handle_touch), correct expected #holes
Barend Gehrels
2016-01-06 13:01:00 +01:00 -
e7606cc0cd
[handle_touch] stop recursion at completion
Barend Gehrels
2016-01-06 12:53:17 +01:00 -
429a6af590
[handle_touch] add temporary conditions to stop recursion
Barend Gehrels
2016-01-06 12:23:30 +01:00 -
655b4f887a
[debug] add visitor to handle_touch and some parameter renamings
Barend Gehrels
2016-01-06 12:23:07 +01:00 -
1ced3357d9
[overlay] changes in names of types/parameters to make them more concise and consistent (mainly TurnPoints -> Turns)
Barend Gehrels
2016-01-06 11:32:12 +01:00 -
c2f4347a7f
minor changes in layout/constness
Barend Gehrels
2016-01-06 11:09:05 +01:00 -
72356703fe
[colocations] fix cases where uu turns are colocated with cc turns, and are the only ones left, they should be removed in some cases
Barend Gehrels
2016-01-06 11:08:09 +01:00 -
6125d24f95
[ci] Use newer versions of gcc, gcov and lcov.
Adam Wulkiewicz
2016-01-06 02:51:00 +01:00 -
0d6f2e5285
[overlay] use colocated for colocated cc turns, and if it is like that, include it in turn_info_map to mark it as traversed
Barend Gehrels
2016-01-03 14:44:12 +01:00 -
f6411ddfcf
[overlay] changes in test program (svg output)
Barend Gehrels
2016-01-03 13:23:46 +01:00 -
160d8dff0a
Revert "[overlay] remove duplicate line from unit test"
Barend Gehrels
2016-01-03 13:21:55 +01:00 -
1744a27288
[overlay] remove duplicate line from unit test
Barend Gehrels
2016-01-03 13:17:34 +01:00 -
f803c0cae2
[overlay] stop discarding uu turns. Discard cc turns colocated with uu turns. Including uu turns is necessary to handle cases as in #recursive_boxes_17 and also for validity of output polygons. This also makes code simpler for now, removing the separate uu handling from for example select_rings
Barend Gehrels
2016-01-03 13:17:17 +01:00 -
d9ccb0563f
[overlay] unit test remove duplicate line which was caused by selecting lines on committing
Barend Gehrels
2016-01-03 11:47:53 +01:00 -
63b667aa82
Merge branch 'feature/handle_touch' into feature/cluster
Barend Gehrels
2016-01-03 11:47:19 +01:00 -
fe5264ef00
[traverse] fix selection of operation in case of continue: do not select a continue operation if next turn is a dead end
Barend Gehrels
2016-01-01 11:09:21 +01:00 -
f803a5ad8e
[traverse] small changes on next_turn_index and remove redundant condition (! result was already checked a few lines before)
Barend Gehrels
2016-01-01 10:51:07 +01:00 -
e059715a2a
[traverse] fix selecting invalid arc in cluster
Barend Gehrels
2015-12-31 18:09:10 +01:00 -
f63573d58b
[colocations] fix assigning discarded turns for clusters
Barend Gehrels
2015-12-31 15:55:00 +01:00 -
5dda03ac46
[enrich] remove debug info
Barend Gehrels
2015-12-31 14:56:31 +01:00 -
716fe421e0
[enrich] fix cluster behaviour, only point to next turn if clusters are also on
Barend Gehrels
2015-12-31 14:55:31 +01:00 -
44917ea227
[traverse] remove commented output
Barend Gehrels
2015-12-31 12:50:29 +01:00 -
ca2123646c
[overlay] remove unused typedef
Barend Gehrels
2015-12-31 12:49:53 +01:00 -
3633402bf8
[colocations] handle todo item, discard colocated uu turns conditionally based on ordering turns
Barend Gehrels
2015-12-31 12:49:24 +01:00 -
92dd2295ed
[cololocations] simplified clustering, less merging necessary
Barend Gehrels
2015-12-30 20:27:10 +01:00 -
eee10489ad
[traverse] fix, take the right operation in a cluster instead of using select_operation
Barend Gehrels
2015-12-30 15:18:54 +01:00 -
dbb92e7088
[traverse] move logic of select_operation to inside traverse_to_next_turn, to prepare using selected cluster operation later
Barend Gehrels
2015-12-29 19:33:33 +01:00 -
d104e7175f
[traverse] small improvements w.r.t. using objects instead of iterators
Barend Gehrels
2015-12-29 19:03:29 +01:00 -
1436dc0afd
[traverse] simplify loop because backtrack now just rejects, finalized rings are preserved
Barend Gehrels
2015-12-29 18:33:32 +01:00 -
07a3cc3506
[traverse] minor changes in names and simplified main loop
Barend Gehrels
2015-12-28 19:44:44 +01:00 -
e882f5e224
[traverse] fix registration of start which should be done immediately, to get correct early finish for ii turns
Barend Gehrels
2015-12-27 18:42:39 +01:00 -
2777d57961
[enrich] remove old block now that discarding uu is moved after handling colocations
Barend Gehrels
2015-12-24 18:35:42 +01:00 -
aaae44d041
[overlay] change debug info
Barend Gehrels
2015-12-24 18:34:38 +01:00 -
5e6ba5ed06
[colocations] fix #case_recursive_boxes3 by adding condition that turn should not be collinear (to be found out why)
Barend Gehrels
2015-12-24 18:32:02 +01:00 -
5c18dd370f
[colocations] don't discard ring if it is blocked (fixes #case_recursive_boxes_4)
Barend Gehrels
2015-12-24 18:20:50 +01:00 -
4878e7c34c
[enrich] move discarding uu until after clustering, and within clustering discarding turns colocated with uu on the same ring. This breaks 2 cases, to be solved later, and fixes case_recursive_boxes_12
Barend Gehrels
2015-12-24 17:05:05 +01:00 -
e14d7fcd88
[traverse] in case of no outgoing arcs, always return false This fixes all current union_multi testcases
Barend Gehrels
2015-12-24 14:55:23 +01:00 -
00fca1e961
[traverse] select right operation from first outgoing arcs, in case there are multiple
Barend Gehrels
2015-12-24 14:08:01 +01:00 -
7614b1bce6
[traverse] add warning for subject
Barend Gehrels
2015-12-24 13:42:02 +01:00 -
65a3eeb804
[traverse] don't select starting points from clusters which are build in
Barend Gehrels
2015-12-24 13:41:30 +01:00 -
afd2599bc9
[overlay] instead of traversing through cluster, the next turn index is determined in enrich_intersection_points
Barend Gehrels
2015-12-24 13:38:48 +01:00 -
90d0fdb2a3
[test] fix debug info
Barend Gehrels
2015-12-23 18:45:54 +01:00 -
aa230c7f71
[traverse] make visitor/robust policy also member, and call visitor from other visit
Barend Gehrels
2015-12-23 18:43:42 +01:00 -
f5e8d4d7ec
[traverse] rename turn/op to start_...
Barend Gehrels
2015-12-23 18:29:53 +01:00 -
9e8ae09824
[traverse] slight changes in looping / returning from traverse
Barend Gehrels
2015-12-23 18:18:58 +01:00 -
4ecd4386fc
[traverse] add set_visited instead of set_visited_for_continue, doing both
Barend Gehrels
2015-12-23 18:07:36 +01:00 -
a5593b1dad
[traverse] remove redundant typenames
Barend Gehrels
2015-12-23 18:06:35 +01:00