mirror of
https://github.com/boostorg/geometry.git
synced 2026-02-09 23:22: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
-
b3932db092
[algorithms][is_valid] factor-out in a separate file self turns computation code (used by polygons and multi-polygons)
Menelaos Karavelas
2014-06-24 12:13:47 +03:00 -
9b6aa189bd
[buffer] changes in includes/defines
Barend Gehrels
2014-06-23 22:40:03 +02:00 -
aa307b5ad2
[buffer] add join_selector and use it before generating the join. This moves responsibility of generation to the calling code, removes it from the join strategies. It also enables using the end-strategy for the spikes
Barend Gehrels
2014-06-23 22:39:29 +02:00 -
d8a4d12c8e
Merge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-06-23 19:34:51 +02:00 -
91df67e3ce
[test][is_valid] add more tests cases for polygon and multi-polygons
Menelaos Karavelas
2014-06-23 15:44:23 +03:00 -
ee76e307d2
Merge pull request #74 from mkaravel/feature/is_simple
Adam Wulkiewicz
2014-06-23 00:07:54 +02:00 -
eb9fb19816
[algorithms][is_valid] remove commented variable names
Menelaos Karavelas
2014-06-22 23:56:53 +03:00 -
edff6503c4
[is_valid] Prefix GEOMETRY_TEST_DEBUG macro with BOOST_
Adam Wulkiewicz
2014-06-22 22:45:03 +02:00 -
3deeeecc25
[is_valid] Fix unused variable warnings.
Adam Wulkiewicz
2014-06-22 22:41:42 +02:00 -
5c69e55834
Merge pull request #67 from mkaravel/feature/is_simple
Adam Wulkiewicz
2014-06-22 22:32:42 +02:00 -
a58ee873dc
[algorithms][is_valid] print multi-index as well
Menelaos Karavelas
2014-06-22 23:22:03 +03:00 -
e7e7f958fb
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple
Menelaos Karavelas
2014-06-22 23:09:47 +03:00 -
86a2adef88
[buffer] pass points instead of segments to line_line_intersection
Barend Gehrels
2014-06-22 22:01:43 +02:00 -
51121c1e35
Merge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-06-22 21:07:36 +02:00 -
4ac5267e69
[buffer] use robust policy to check equality
Barend Gehrels
2014-06-22 21:06:50 +02:00 -
a057d23a24
[buffer] use passed first
Barend Gehrels
2014-06-22 20:49:26 +02:00 -
80b0ae169c
[buffer] pass robust policy through the buffer_inserter structs
Barend Gehrels
2014-06-22 20:42:10 +02:00 -
a6cfda7c41
[buffer] Refactor duplicate functionality into one function
Barend Gehrels
2014-06-22 20:30:16 +02:00 -
5c3f1f2006
[buffer] fix limit which was too low for LatLong coordinates. Also fix in test for tolerance which was too high. Added unit test
Barend Gehrels
2014-06-22 19:54:13 +02:00 -
b6ba959f7b
[buffer][test] SVG enhancements
Barend Gehrels
2014-06-22 19:50:06 +02:00 -
ddf4acf351
[buffer] skip the type-check for adjacent pieces and side-pieces, because now sides around a concave vertex have a piece in between
Barend Gehrels
2014-06-22 18:49:34 +02:00 -
3b1c327922
[test] Replace automatic unit tests with minimal test framework included by geometry_test_common.hpp.
Adam Wulkiewicz
2014-06-22 17:57:30 +02:00 -
b1bcc9c4dc
[buffer] test - indentation, remove old comment
Barend Gehrels
2014-06-22 16:11:58 +02:00 -
2f6abfce3f
[buffer] test: remove old code and instead add 3 parcels which went wrong earlier or still have issues
Barend Gehrels
2014-06-22 16:08:56 +02:00 -
8e74d052ea
[buffer] rename variables
Barend Gehrels
2014-06-22 16:05:20 +02:00 -
92b236fda6
[range] Calculate the iterator distance in erase() only when necessary.
Adam Wulkiewicz
2014-06-22 15:42:51 +02:00 -
17f08e3ac4
Merge pull request #66 from mkaravel/feature/debug_macro
Adam Wulkiewicz
2014-06-22 15:29:16 +02:00 -
19a8455f54
Merge pull request #71 from mkaravel/fix/unused_include
Adam Wulkiewicz
2014-06-22 15:27:50 +02:00 -
5da7133f9f
Merge pull request #73 from awulkiew/feature/range
Adam Wulkiewicz
2014-06-22 15:27:08 +02:00 -
ba0906369e
[range] Add support for invalidating resize() and workarounds for MSVC and MinGW.
Adam Wulkiewicz
2014-06-22 15:17:49 +02:00 -
3628e85a25
[buffer] fix non-intersecting sides around concave points there was no segment in between generated, therefore if the side-segments did not intersect (e.g. donut_diamond in polygon_buffer.cpp unit test), there was no intersection at all. Now a helper piece is generated and it will intersect.
Barend Gehrels
2014-06-22 15:12:40 +02:00 -
81ea76fdb9
[range] Remove unneeded code and comments
Adam Wulkiewicz
2014-06-22 13:33:19 +02:00 -
cd2e17b102
[range] Optimize erase() in C++11 - use std::move() instead of std::copy() if possible.
Adam Wulkiewicz
2014-06-21 22:08:51 +02:00 -
a0a296877f
[range] Fix the return type of range::erase() and add tests.
Adam Wulkiewicz
2014-06-21 18:18:25 +02:00 -
4ae8804b1d
[buffer] make constants const
Barend Gehrels
2014-06-20 22:35:20 +02:00 -
7df029b176
[buffer] make buffer (miter, round) around spike possible including unit testcase. For miters, the limit is enlarged (after visual inspection of spike_simplex_miter)
Barend Gehrels
2014-06-20 22:34:40 +02:00 -
5a71e83bd5
[algorithms][is_valid] remove all explicit usages of debug macro; clean-up/polish debug-related code;
Menelaos Karavelas
2014-06-20 13:41:00 +03:00 -
36def7632c
[algorithms][is_valid] move complement graph debug-related printing code to separate function
Menelaos Karavelas
2014-06-20 13:39:57 +03:00 -
357a818cea
[algorithms][is_valid] helper class for debugging the various phases of the validity algorithms; currently implemented only for polygons;
Menelaos Karavelas
2014-06-20 13:38:39 +03:00 -
ab67385c68
[algorithms][is_valid] move debugging-related printing of turns in is_valid/debug_print_turns.hpp
Menelaos Karavelas
2014-06-20 13:37:28 +03:00 -
1a0e2519da
[algorithms][is_simple] update debugging-related includes
Menelaos Karavelas
2014-06-20 13:36:48 +03:00 -
100af837ec
[algorithms][is_simple] rename debug_linear.hpp to debug_print_boundary_points.hpp; remove code related to printing turns (to be put in another file);
Menelaos Karavelas
2014-06-20 13:35:57 +03:00 -
1d3f6b039e
Merge pull request #69 from awulkiew/fix/unused
Adam Wulkiewicz
2014-06-20 11:35:38 +02:00 -
75f254efc3
[algorithms][overlay] remove usused include (which also creates a dependence with <iostream>)
Menelaos Karavelas
2014-06-20 12:32:19 +03:00 -
2eea41b82e
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple
Menelaos Karavelas
2014-06-20 12:30:18 +03:00 -
c3d401164a
[strategies][agnostic] fix bug in Graham-Andrew strategy: last is used again after two calls to pop_back() which can invalidate the reference; patch: make last a true point rather than a reference bug reported/patch suggested by David Zhao
Menelaos Karavelas
2014-06-20 12:17:44 +03:00 -
05891db57a
[test][buffer] Remove unused typedefs.
Adam Wulkiewicz
2014-06-20 00:00:55 +02:00 -
7443702d43
Merge pull request #68 from awulkiew/fix/unused
Barend Gehrels
2014-06-19 23:59:36 +02:00 -
38afbb322f
[test][buffer] Remove unused typedefs.
Adam Wulkiewicz
2014-06-19 23:57:01 +02:00 -
289a982d89
[difference] change in testcase, fix for MSVC, enabled for other compilers. enabled for all FP types
Barend Gehrels
2014-06-19 22:07:32 +02:00 -
52c41b9d34
[overlay] reverted change of returning left seg_id < right seg_id because it is already tested before as beging equal in these cases
Barend Gehrels
2014-06-19 21:46:50 +02:00 -
b58dfe57c8
[algorithms][turns] guard include with the BOOST_GEOMETRY_DEBUG_TURN macro; polish code a bit
Menelaos Karavelas
2014-06-19 22:15:26 +03:00 -
844616d8fa
Merge pull request #64 from awulkiew/fix/erase
Adam Wulkiewicz
2014-06-19 20:46:27 +02:00 -
a9babd113f
[overlay] Change the placement of const modifier (guidelines).
Adam Wulkiewicz
2014-06-19 20:45:56 +02:00 -
24b503212e
[buffer] In case of the same contents, compare just seg_ids to have a reliable order
Barend Gehrels
2014-06-19 19:11:22 +02:00 -
3261c52976
[buffer] Avoid warnings
Barend Gehrels
2014-06-19 19:10:49 +02:00 -
c5de26945b
[overlay] use uniform robust policy, this obsoletes zoom_to_robust
Barend Gehrels
2014-06-19 19:10:28 +02:00 -
faab25232f
[algorithms][detail] make sure we are not going to get an unused variable warning (on MSVC)
Menelaos Karavelas
2014-06-19 17:07:37 +03:00 -
46ae61138a
[algorithms][detail] polish comment phrasing
Menelaos Karavelas
2014-06-19 16:42:02 +03:00 -
67397491fc
[algorithms][is_valid] make the policy passed to self turns for polygons a stateless policy
Menelaos Karavelas
2014-06-19 16:36:07 +03:00 -
4052cc85f9
[algorithms][is_simple] multi-linestring simplicity check: pass an appropriate predicate based interrupt policy to self turns, so that when an unacceptable turn is found, self turn stops and returns
Menelaos Karavelas
2014-06-19 16:33:56 +03:00 -
62dc84e14f
[policies] rename predicate_based_interrupt_policy to stateless_predicate_based_interrupt_policy; added a new version of predicate_based_interrupt_policy that takes a predicate object (possibly with state) at construction;
Menelaos Karavelas
2014-06-19 16:31:37 +03:00 -
d67bad5925
[algorithms][detail] add version that takes as argument a predicate object (possibly with state)
Menelaos Karavelas
2014-06-19 16:30:39 +03:00 -
70d22970e2
[algorithms][is_valid] optimize call to self turns: replace the no_interrupt_policy used in self turns by a custom interrupt policy that stops when a non-acceptable turn is found
Menelaos Karavelas
2014-06-19 14:56:30 +03:00 -
50c3185417
[policies] add a predicate-based interrupt policy: the policy is passed a predicate (that has a static apply method) and reports that intersections exist if at least one of the turns in the checked range is not acceptable according to the predicate
Menelaos Karavelas
2014-06-19 14:53:24 +03:00 -
59099bf721
[algorithms][detail,is_simple,is_valid] change the valud of the AllowEmptyRange template parameter of check_iterator_range from false to true
Menelaos Karavelas
2014-06-19 14:03:49 +03:00 -
7656be4221
[test][is_valid] explicitly set the 2nd template parameter of check_iterator_range to false
Menelaos Karavelas
2014-06-19 13:59:01 +03:00 -
17ed15b44c
[test][algorithms] prefix (commented) GEOMETRY_TEST_DEBUG macro with BOOST_
Menelaos Karavelas
2014-06-19 12:37:49 +03:00 -
2c9221b397
[index][test] prefix GEOMETRY_TEST_DEBUG macro with BOOST_
Menelaos Karavelas
2014-06-19 12:36:21 +03:00 -
1f56d9c04b
[algorithms][is_simple] fix usage of BOOST_GEOMETRY_TEST_DEBUG macro
Menelaos Karavelas
2014-06-19 12:29:21 +03:00 -
92dfc0a4b5
[algorithms][overlay] remove occurences of macro GEOMETRY_TEST_DEBUG that are not needed
Menelaos Karavelas
2014-06-19 12:26:05 +03:00 -
7689e17b09
[geometry] prefix macro GEOMETRY_TEST_DEBUG with BOOST_
Menelaos Karavelas
2014-06-19 12:19:28 +03:00 -
4a4d52b082
[geometry][test] prefix macro GEOMETRY_TEST_DEBUG with BOOST_
Menelaos Karavelas
2014-06-19 12:18:52 +03:00 -
6a969b2b49
[overlay] Add missing copyright info.
Adam Wulkiewicz
2014-06-19 02:43:46 +02:00 -
43d0ef60f3
[range] Add erase() taking non-mutable iterators (in-line with C++11 std::vector) + tests.
Adam Wulkiewicz
2014-06-19 02:40:39 +02:00 -
493f51f1fd
[range] Add tests for free functions.
Adam Wulkiewicz
2014-06-19 01:48:57 +02:00 -
a552a0de67
[overlay] Replace *begin(rng) with front(rng)
Adam Wulkiewicz
2014-06-19 01:11:53 +02:00 -
66c1acb9c5
Merge pull request #65 from mkaravel/feature/is_simple
Adam Wulkiewicz
2014-06-19 01:01:48 +02:00 -
0e18e8ec8c
[algorithms][is_valid] attempt to fix MSVC compilation errors
Menelaos Karavelas
2014-06-18 23:16:13 +03:00 -
9f7828b7ec
[overlay][range] Replace the explicit call to Range::erase() with version using std::copy() and traits::resize<>
Adam Wulkiewicz
2014-06-18 19:42:44 +02:00 -
76a56c787c
[buffer] exclude failing testcase for MSVC
Barend Gehrels
2014-06-18 16:50:24 +02:00 -
ea222cd5b3
Merge branch 'develop' of github.com:boostorg/geometry into develop
Barend Gehrels
2014-06-18 14:24:53 +02:00 -
e4e948753b
[turns] remove is_discarded() function
Barend Gehrels
2014-06-18 14:24:42 +02:00 -
4415da952b
[buffer] For clusters (occuption), avoid using turns as starting point This enables the "get_occupation" again, but skips the get_left_turns function
Barend Gehrels
2014-06-18 14:18:43 +02:00 -
fccd2c2b7f
[buffer][fix] add required parameter for visit policy
Barend Gehrels
2014-06-18 14:13:57 +02:00 -
dadfe91378
[buffer][test] use other robust_point for counting dupplicate points
Barend Gehrels
2014-06-18 14:08:05 +02:00 -
0194072516
[buffer][test] optinally skip self-intersection check
Barend Gehrels
2014-06-18 14:07:21 +02:00 -
2ba27734e4
[buffer] remove unused segment-map
Barend Gehrels
2014-06-18 14:05:53 +02:00 -
bbfe279782
[buffer] disable enlarged-cluster approach temporary disabled with a define - if everything OK it will go completely
Barend Gehrels
2014-06-18 14:04:24 +02:00 -
84d240ee9d
[buffer][test] visit collection twice for mapping
Barend Gehrels
2014-06-18 14:02:18 +02:00 -
54c59c2665
[overlay] remove unused MSM approach This drops the reported MSM dependancy
Barend Gehrels
2014-06-18 14:01:11 +02:00 -
9addd4ae97
Merge pull request #63 from mkaravel/feature/is_simple
Barend Gehrels
2014-06-18 13:58:37 +02:00 -
52ab626f69
[algorithms][is_valid] in polygon validity algorithm, replace the robustness policy used from no_rescale_policy to the appropriate rescale_policy type
Menelaos Karavelas
2014-06-18 14:27:13 +03:00 -
dbbcf4c1ff
[algorithms][is_simple] implement the new directory/file structure
Menelaos Karavelas
2014-06-18 14:04:50 +03:00 -
89c5113bce
[algorithms][is_valid] implement the new directory/file structure
Menelaos Karavelas
2014-06-18 14:00:05 +03:00 -
092a8633e2
[algorithms][detail,is_valid] rename number_of_distinct_values to num_distinct_consecutive_points and move it to namespace boost::geometry::detail; also rename and move corresponding file to boost/geometry/algorithms/detail;
Menelaos Karavelas
2014-06-18 13:23:48 +03:00 -
27ea2de6ab
[algorithms][is_valid] rename N to MaximumNumber
Menelaos Karavelas
2014-06-18 13:10:58 +03:00 -
ec63be14e2
[algorithms][is_valid] in number_of_distinct_values, make size const
Menelaos Karavelas
2014-06-18 13:06:10 +03:00 -
4f40ffd313
[test][algorithms][is_simple] remove obsolete includes; put WKTs of test cases in a single line; use BOOST_CHECK_MESSAGE instead of BOOST_CHECK; polish some variable names; add test for variant support;
Menelaos Karavelas
2014-06-18 12:59:52 +03:00 -
236bb1b9ac
[test][algorithms][is_valid] fix order of booleans in BOOST_CHECK_MESSAGE; add test for variant support;
Menelaos Karavelas
2014-06-18 12:54:59 +03:00