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
-
994d497225
[traverse] remove duplicate debug information, visitor can be used for debugging
Barend Gehrels
2015-12-23 17:53:35 +01:00 -
b0684c4e08
[traverse] move traversal itself to traversal structure, only doing one traversal. Currently returns error code for backtracking.
Barend Gehrels
2015-12-23 17:48:51 +01:00 -
7890d29184
[traverse] move selection functions to traversal struct
Barend Gehrels
2015-12-23 16:47:34 +01:00 -
cf4f827d07
[traverse] make traversal stateful object to simplify calling; rename assign_next_ip to travel_to_next_turn
Barend Gehrels
2015-12-23 16:36:35 +01:00 -
7b9f39346b
[overlay] debug make text for visited gray such that the rest more stands out
Barend Gehrels
2015-12-23 16:34:47 +01:00 -
4b91272809
[traverse][backtrack] create a finalize method to keep successfully traversed rings, also if one of next rings fails
Barend Gehrels
2015-12-23 11:54:34 +01:00 -
6f5677a003
[traverse] move registration of visit information
Barend Gehrels
2015-12-23 11:27:56 +01:00 -
5c2e678740
[traverse] fix types/names in set_visited_for_continue (the calls were OK)
Barend Gehrels
2015-12-23 10:59:11 +01:00 -
03cb54bd84
[traverse] fix warning
Barend Gehrels
2015-12-23 10:32:00 +01:00 -
16b88d5565
[traverse] restructure and reverse conditions (first select next, then finish early)
Barend Gehrels
2015-12-23 10:24:58 +01:00 -
d588a35354
[traverse] use the_turn/the_op for now instead of iterators
Barend Gehrels
2015-12-22 20:05:31 +01:00 -
f13b300eb4
Support avoiding running b2 in new release doc builds.
Rene Rivera
2015-12-21 21:17:32 -06:00 -
194f3bf67c
[overlay] add check on next turn index, if -1 take next one to avoid dead ends
Barend Gehrels
2015-12-20 19:05:30 +01:00 -
5b1fcf78c2
[overlay/clusters] remove clusters with only 1 turn left
Barend Gehrels
2015-12-20 13:10:50 +01:00 -
64943c0911
[intersection] fix sort_by_side order for non-colinear points on same side
Barend Gehrels
2015-12-20 13:09:39 +01:00 -
aa14cad2b9
[buffer] add clusters to enrich/traverse from buffer
Barend Gehrels
2015-12-20 12:07:31 +01:00 -
f6ad756076
[union] make the side-comparison operation dependent on operation type because for intersection we will need ccw
Barend Gehrels
2015-12-20 11:57:33 +01:00 -
f2319263a0
[union] fix known cases using clustering and sort_by_side during traversal
Barend Gehrels
2015-12-19 18:10:34 +01:00 -
6240c540bd
[tangencies] clean up sorting per pair of turns, it has to be considered more globally
Barend Gehrels
2015-12-16 17:25:46 +01:00 -
1cb6549a1f
Merge branch 'develop' into feature/cluster
Barend Gehrels
2015-12-16 15:45:45 +01:00 -
6929cab9a3
Adjust building so that we can override build/install locations for CI building.
Rene Rivera
2015-12-14 14:43:12 -06:00 -
c15ca98aa1
Remove obsolete comment
Barend Gehrels
2015-12-11 22:17:16 +01:00 -
e7e425f8de
[overlay] fix #recursive_boxes by enabling 0,4 as tight corner too. This introduces a ccw method, called by tight functions. Note that it does NOT work for the two other similar methods using ranks
Barend Gehrels
2015-12-11 22:00:32 +01:00 -
33ada1d6e8
[fix] Fix cases by correct ordering left/right using sorted side information
Barend Gehrels
2015-12-10 20:14:10 +01:00 -
a0fc7307ac
[fix] use intersection point for sorting, the "both" is sometimes wrong This fixes #recursive_boxes_8
Barend Gehrels
2015-12-09 18:40:28 +01:00 -
d08f527271
[test] added several existing and two new tests mainly for difference (work in progress)
Barend Gehrels
2015-12-09 18:05:40 +01:00 -
378bee678a
[fix] use sort_by_side now also for ordering of ii/non_ii turns This fixes cases #101, #102 and #107 for difference (and corresponding inverse versions for intersection)
Barend Gehrels
2015-12-08 18:35:38 +01:00 -
72d8c21258
[test][difference] Enable two other formerly failing cases, now fixed: #ggl_list_20120915_h2 a/b
Barend Gehrels
2015-12-08 12:20:54 +01:00 -
a43cb3c171
[test][difference] Enable two formerly failing cases, now fixed: #recursive_boxes_1 and #recursive_boxes_2
Barend Gehrels
2015-12-08 12:15:58 +01:00 -
6de8d91942
[fix] fix newly added case and get rid of different code for intersection/difference
Barend Gehrels
2015-12-07 22:45:29 +01:00 -
36ddec97f8
sort_by_side: fix comments
Barend Gehrels
2015-12-07 20:18:05 +01:00 -
9302c9f02f
[extensions][test] add inverse algorithm to calculate the inverse (in extensions) and use it in overlay unit test
Barend Gehrels
2015-12-07 20:17:31 +01:00 -
9b299e8ab4
[test] add intersections of inverse versions of multi #65, showing the current approach of discarding xx/ux is wrong (as neither not done for union/difference)
Barend Gehrels
2015-12-07 20:12:38 +01:00 -
70db900f16
replace interior/exterior condition with generic code using geometry of segments, and looking if the non-ii turn is independent from the ii turn.
Barend Gehrels
2015-12-07 15:17:02 +01:00 -
5b8be328b3
Create new helper function direction_code, using code from point_is_spike_or_equal
Barend Gehrels
2015-12-07 15:11:48 +01:00 -
51e41c5238
[fix] fix buffer backtrack policy and traverse call for new visitor
Barend Gehrels
2015-12-06 19:57:02 +01:00 -
dd8911c1eb
Remove now deprecated handle_tangencies
Barend Gehrels
2015-12-06 19:30:40 +01:00 -
555061dd9c
[fix] fix includes of the recently changed copy_segment_point algorithm
Barend Gehrels
2015-12-06 19:27:48 +01:00 -
11844b6b74
[test] extend visitor with traversal information
Barend Gehrels
2015-12-06 19:21:50 +01:00 -
4a491fd77d
[overlay][test] add test visitor for overlay operation including turn and turn-order
Barend Gehrels
2015-12-06 18:45:21 +01:00 -
4f90bcd4a5
[fix] handle ix/ix as ux/ux This fixes case #77; case #72 is fixed by earlier changes
Barend Gehrels
2015-12-06 18:21:35 +01:00 -
99045b5c47
[fix] handle_colocations, discard_colocated was not refreshed
Barend Gehrels
2015-12-06 18:07:48 +01:00 -
0c9d365d4b
[fix] copy_segment_points did not use reverse, fixed. It is now similar to copy_segments This somehow influences one unit test case but that will be handled later.
Barend Gehrels
2015-12-06 18:01:19 +01:00 -
90485acf79
Merge branch 'develop' into feature/fix_tangencies
Barend Gehrels
2015-12-06 17:45:12 +01:00 -
4ad4e29796
[doc][reference][algorithms][is_empty] is_empty actually implements an OGC function; change the doc to reflect this;
Menelaos Karavelas
2015-12-03 16:58:10 +02:00 -
b1f31d12dd
[test][traverse] Add failing case.
Adam Wulkiewicz
2015-12-03 10:39:28 +01:00 -
5d02ff6aed
[index] Add workarounds for uninitialized variable warnings reported by GCC-4.4 -O2.
Adam Wulkiewicz
2015-12-01 23:46:11 +01:00 -
c2ce71fb93
[doc] Add relate and relation to the reference matrix and update release notes.
Adam Wulkiewicz
2015-12-01 16:10:35 +01:00 -
cf42d0d08d
[test] add simpler version of case_108_muli as single version, with missing intersection point
Barend Gehrels
2015-11-30 23:09:32 +01:00 -
285e0ad61d
Merge branch 'develop' into feature/fix_tangencies
Barend Gehrels
2015-11-28 09:10:28 +01:00 -
b022ae5606
[test] add failing case for missing intersection point, case_108_multi
Barend Gehrels
2015-11-28 07:22:33 +01:00 -
00321c0950
Merge branch 'bg-prepare'
boost-1.60.0
Barend Gehrels
2015-11-27 19:38:23 +01:00 -
c220373473
Merge branch 'develop' into bg-prepare
Barend Gehrels
2015-11-27 19:37:14 +01:00 -
beabe33efc
[strategies][distance][spherical equatorial] fix comment written in Greek characters
Menelaos Karavelas
2015-11-27 12:29:34 +02:00 -
2eb73cedf9
[doc][release notes] remove empty section
Menelaos Karavelas
2015-11-26 23:43:57 +02:00 -
1e267aa735
[doc][release notes] add Boost.Trac ticket 11711 in list of solved tickets
Menelaos Karavelas
2015-11-26 23:43:02 +02:00 -
4dedae6eb7
Merge pull request #335 from mkaravel/fix/is_valid_invalid_coordinates
Menelaos Karavelas
2015-11-26 23:30:58 +02:00 -
2e13b87bce
Merge pull request #336 from mapycz/fix-centroid-crash
Barend Gehrels
2015-11-22 14:15:32 +01:00 -
fa202f7821
[enrich] remove now obsolete flag for clustered
Barend Gehrels
2015-11-22 14:11:05 +01:00 -
17c83298d4
[overlay] remove (handling of) discarded in enrich/traverse. Discarded is still there but not used or assigned in any sorting
Barend Gehrels
2015-11-22 14:10:02 +01:00 -
2945201838
[overlay] pass inverse flag for difference and use it to reverse condition on interior/exterior touch
Barend Gehrels
2015-11-22 14:01:05 +01:00 -
39ef9e6e04
[test][algorithms][centroid] More centroid tests on empty geometries
Jiri Drbalek
2015-11-21 19:51:03 +00:00 -
9230c3f142
[traverse][test] updates test svg
Barend Gehrels
2015-11-21 19:03:19 +01:00 -
fdcf6df915
typo
Barend Gehrels
2015-11-21 19:02:00 +01:00 -
939bf656f9
[intersection/enrich] don' t skip after ii if it is about interior rings, they should be traversed. This fixes case mysql_21965285_b_inv and helps for cases #58 (no backtracking)
Barend Gehrels
2015-11-21 19:01:51 +01:00 -
6fb034581a
[traverse] fix situations for ii by checking if in a cc case (where either one can be selected normally) one of the options leads to the starting turn.
Barend Gehrels
2015-11-21 18:56:40 +01:00 -
88d2276b69
[traverse] fix situations for ii by checking if current ring is finished immediately (without switching to other source as ii does)
Barend Gehrels
2015-11-21 18:54:00 +01:00 -
324bfac801
Merge branch 'develop' into feature/fix_tangencies
Barend Gehrels
2015-11-21 11:54:39 +01:00 -
a9f1639dc6
[release notes] update list of fixed tickets
Menelaos Karavelas
2015-11-20 16:55:04 +02:00 -
48f64f6fbe
[test][intersection][difference] Add/move failing test case.
Adam Wulkiewicz
2015-11-19 19:29:04 +01:00 -
ba4a832bb7
Merge branch 'develop' into feature/fix_tangencies
Barend Gehrels
2015-11-18 20:56:15 +01:00 -
ec86b24401
[test][difference] Add failing case.
Adam Wulkiewicz
2015-11-18 19:49:30 +01:00 -
515d75ffe0
[test] update testcases, one more failing (but that fails for multi too) and one fixed in the meantime
Barend Gehrels
2015-11-18 17:41:37 +01:00 -
a9903f8c7f
[overlay] fix ordering ii-turns and skip turns afterwards
Barend Gehrels
2015-11-18 17:33:23 +01:00 -
67ac81e5b2
[overlay] fix cases where intersection point is in the middle of the first segment, and not at the endpoint
Barend Gehrels
2015-11-18 14:53:00 +01:00 -
026abb015d
[test] temporarily exclude case #81 recently added
Barend Gehrels
2015-11-18 11:15:01 +01:00 -
a48a935064
[overlay] self-tangencies, similarly as handling side left/right, handle cases where one leg continues collinearly
Barend Gehrels
2015-11-18 11:14:35 +01:00 -
348b7f7f56
[algorithms][is_valid] check invalid floating-point coordinates using boost::math::isfinite instead of boost::math::isnan and boost::math::isinfinite;
Menelaos Karavelas
2015-11-18 10:46:58 +02:00 -
719d0f6f49
[util] apply coding rules
Menelaos Karavelas
2015-11-18 10:27:20 +02:00 -
045522d9cb
Merge branch 'develop' of github.com:boostorg/geometry into fix/is_valid_invalid_coordinates
Menelaos Karavelas
2015-11-18 09:58:37 +02:00 -
2e7e21dd31
[overlay] don' t discard for difference too
Barend Gehrels
2015-11-15 12:33:13 +01:00 -
e2764a795b
[overlay] sort on cc too. Also, sort/fix cases where ux is considered for intersection too. They are discarded now, besides the sorting order is fixed (but that alone does not help)
Barend Gehrels
2015-11-15 11:55:13 +01:00 -
c7d419785e
[overlay] in less_by_segment_ratio, sort turns where operation occurs (and not in the other turn) first
Barend Gehrels
2015-11-14 11:23:37 +01:00 -
d038e58f16
[overlay] check for sides w.r.t. both, this fixes two cases for intersection
Barend Gehrels
2015-11-13 20:08:14 +01:00 -
b891bbe741
[overlay] use same functionality also for intersection
Barend Gehrels
2015-11-13 19:29:55 +01:00 -
e97bbb4da1
[overlay] fix cases where IP is not at endpoint. This fixes the last union/buffer cases with less_by_segment_ratio instead of handle_tangencies
Barend Gehrels
2015-11-12 19:46:29 +01:00 -
cb9c581365
[algorithms][centroid] Fix crash when multi-geometry contains empty geometry
Jiri Drbalek
2015-11-11 21:13:03 +00:00 -
242c619b35
[overlay] handle ux/ui and ui/ui in a more generic way, for union, checking the relative sides of the outgoing segments (in the sorting)
Barend Gehrels
2015-11-11 21:50:34 +01:00 -
529b8e804c
[overlay] fix ux/ux cases by sort order (instead of handle tangencies)
Barend Gehrels
2015-11-11 16:18:19 +01:00 -
6b0be79ff3
[enrich] move indexed_turn_operation/sort to separate source file to reuse it for handle_touch
Barend Gehrels
2015-11-11 15:54:47 +01:00 -
4a05869d2f
[overlay] turn off handle_tangencies
Barend Gehrels
2015-11-11 15:43:29 +01:00 -
4270ccce20
[test] add recent regression for intersection. Found using recursive_polygon Date of regression yet unknown. In 1.55 the recursive_polygons tool never detected errors.
Barend Gehrels
2015-11-11 13:34:49 +01:00 -
a0ac004a84
[test] investigating case #58 failing for intersection, adding simplified versions of #58, some failing, some correct
Barend Gehrels
2015-11-11 11:46:38 +01:00 -
9ec7e5f3d3
Merge branch 'develop' of https://github.com/boostorg/geometry into develop
Barend Gehrels
2015-11-11 10:27:42 +01:00 -
d9317bdba6
Merge pull request #334 from mkaravel/fix/is_simple_for_empty_geometries
Menelaos Karavelas
2015-11-10 08:06:17 +02:00 -
450cfb42be
[arithmetic] Add missing include in determinant.hpp
Adam Wulkiewicz
2015-11-08 05:30:07 +01:00 -
8a29318200
[test][algorithms][is_valid] add test cases of geometries that have invalid coordinates, namely coordinates that are either NaN or infinite;
Menelaos Karavelas
2015-11-06 12:17:30 +02:00 -
a69456a7e3
[algorithms][is_valid] check if the coordinates of a geometry are valid or not; coordinates are considered invalid if they are off floating point type and either NaN or infinite;
Menelaos Karavelas
2015-11-06 12:16:07 +02:00 -
97bb918a38
[test][algorithms][is_simple] add test cases involving the empty linestring, the empty polygon and empty multi-geometries; these test cases are related to Boost.Trac tickets 11709 and 11710;
Menelaos Karavelas
2015-11-05 15:03:40 +02:00 -
80c706df39
[algorithms][is_simple] patch the is_simple algorithm to address Boost.trac tickets 11709 and 11710;
Menelaos Karavelas
2015-11-05 14:56:18 +02:00