mirror of
https://github.com/boostorg/geometry.git
synced 2026-02-11 11:52:11 +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
-
f5d48b3798
[point_iterator][concatenate_iterator] fix issues in copy constructor;
Menelaos Karavelas
2014-03-27 23:26:25 +02:00 -
8a8132e6c0
[point_iterator] moved files to proper directories
Menelaos Karavelas
2014-03-27 23:23:51 +02:00 -
438494e045
[relate] add result interrupt check to no_turns_xxx predicates
Adam Wulkiewicz
2014-03-27 16:50:15 +01:00 -
7df83d69a7
[relate] add support for no-IP casesin A/A, fix for_each_disjoint_geometry_if for Multi Geometries.
Adam Wulkiewicz
2014-03-27 16:35:43 +01:00 -
64c11353be
[point_iterator] move flatten and concatenate iterator implementation in iterators/ directory;
Menelaos Karavelas
2014-03-27 02:25:38 +02:00 -
555947d8e2
[point_iterator] define points_{begin,end} as inline free functions;
Menelaos Karavelas
2014-03-27 02:11:02 +02:00 -
d4418204ec
[relate] add support for non-simple non-equal Polygons in A/A.
Adam Wulkiewicz
2014-03-27 00:30:43 +01:00 -
77c7317cb1
[relate][get_turns] move single_geometry to bg::detail, fix get_turn_info test
Adam Wulkiewicz
2014-03-26 18:37:31 +01:00 -
40f8174da4
[geometry] After merge, updated test_get_turns by providing segment_ratio_type
Barend Gehrels
2014-03-26 14:38:43 +01:00 -
fc85b868b5
[geometry] Fixes after merge: added rescale policy argument
Barend Gehrels
2014-03-26 14:17:05 +01:00 -
ba5ed78fd3
[geometry] Fixes after merge: propagate SegmentRatio template argument
Barend Gehrels
2014-03-26 13:47:25 +01:00 -
2bd9a0f7e8
[geometry] Fixed compilation errors after merge (part 1: trivial changes)
Barend Gehrels
2014-03-26 13:35:01 +01:00 -
da7c741eb8
Merge branch 'develop' into rescale_to_integer
Barend Gehrels
2014-03-26 13:33:15 +01:00 -
bed33a7ee4
[point iterator] add missing definition of from_wkt in unit test;
Menelaos Karavelas
2014-03-26 11:25:06 +02:00 -
7abe47876b
[feature/point iterator] implementation of point iterator for most geometries (not yet for point, segment & box);
Menelaos Karavelas
2014-03-26 10:22:31 +02:00 -
830a073c0d
Merge branch 'feature/relate' into develop
Adam Wulkiewicz
2014-03-25 15:10:48 +01:00 -
3a29d3a90c
[relate] fix MinGW compilation error - add includes missing in relate/result.hpp
Adam Wulkiewicz
2014-03-25 03:16:40 +01:00 -
ccbc15b8a1
[get_turns][relate] handle doubled points in relate L/L and L/A
Adam Wulkiewicz
2014-03-25 00:29:25 +01:00 -
b6fc144de7
[relate][within] add tests for Linestrings with duplicated points
Adam Wulkiewicz
2014-03-24 19:27:35 +01:00 -
3b91c7ed34
[relate] fix compile errors (use of old names)
Adam Wulkiewicz
2014-03-23 17:54:52 +01:00 -
5316d1f2ad
[geometry] replace sub_geometry::get() by sub_range(), fix invalid #includes
Adam Wulkiewicz
2014-03-23 17:16:56 +01:00 -
bddaadd8bc
[geometry] round() moved to util/math, added doxygen info to round() and range utils
Adam Wulkiewicz
2014-03-23 16:34:06 +01:00 -
e99574f1ed
[relate][get_turns] add missing brackets
Adam Wulkiewicz
2014-03-23 15:21:36 +01:00 -
025bd3b2bc
[relate] overall cleanup, group_dim replaced by topological_dimension, group_tag by tag_cast, range moved to util/range.hpp, some temporary code commented out
Adam Wulkiewicz
2014-03-23 15:17:05 +01:00 -
6e36e1b8f1
[geometry] Added comment for ticket #9756 it was invalid, polygons were not closed
Barend Gehrels
2014-03-23 00:05:57 +01:00 -
ad718d333d
[geometry] added testcase for ticket #9756 which is already fixed in this branch
Barend Gehrels
2014-03-22 23:53:52 +01:00 -
3b8f444e6c
[geometry] added test to intersection unit test for issue reported at 2014/03/21 by 7415963@gmail.com The issue is not fixed yet.
Barend Gehrels
2014-03-22 23:48:07 +01:00 -
5eec228f10
[relate][get_turns] the code from handle_spike from get_turn_info_ll enclosed in spike detector (NOT FULLY WORKING)
Adam Wulkiewicz
2014-03-22 11:21:49 +01:00 -
5ec0912daa
[geometry] scoped namespace detail_dispatch, necessary since using that namespace from robust_type
Barend Gehrels
2014-03-21 22:30:03 +01:00 -
21c42ed87e
[within][get_turns] implement within() using relate() for L/L and L/A. Add some basic/NOT_FULLY_WORKING handling of collinear spikes for get_turns(L/L)
Adam Wulkiewicz
2014-03-21 17:24:21 +01:00 -
44827bdb28
[set ops] update linear-linear set op computation based on Adam's modification of turn info that now contains the is_collinear member;
Menelaos Karavelas
2014-03-21 13:46:49 +02:00 -
2394873328
[turns] fix error in print_turns; now print_turns also prints the value of is_collinear in turn info;
Menelaos Karavelas
2014-03-21 13:45:25 +02:00 -
61322d5679
[turns] add function for printing debug info for turns;
Menelaos Karavelas
2014-03-21 13:43:40 +02:00 -
e65e0718ad
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-03-20 11:21:00 +02:00 -
b79b857d1e
[relate][get_turns] fixed (GCC) compilation errors (missing include, typename keyword, shadowing of template parameters)
Adam Wulkiewicz
2014-03-20 01:59:33 +01:00 -
9d49d802e9
[relate] group_dim util moved to separate file
Adam Wulkiewicz
2014-03-20 01:45:27 +01:00 -
f2b4ced41b
[relate] add test for Areal boundary equal to more than one Ls in MLs forming a linear ring
Adam Wulkiewicz
2014-03-20 01:06:15 +01:00 -
f9c0a09c38
[relate] implement proper handling of multiple rings while checing for equality with the linestrings, enable relate() for all ls- and poly-based geometries
Adam Wulkiewicz
2014-03-20 01:03:34 +01:00 -
3e926cb818
[relate] implement the check for boundaries of Areal equal to Linear geometries in L/A
Adam Wulkiewicz
2014-03-19 19:50:54 +01:00 -
616e678ef1
[geometry] added first version of detail intersection_side function To be used for buffer where robust info is needed of side of IP's
Barend Gehrels
2014-03-19 17:01:02 +01:00 -
0a2f52ad93
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-03-19 17:25:19 +02:00 -
8c2e7ea282
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-03-19 17:12:41 +02:00 -
9ae6200a9d
[intersection] add a couple more test cases that contain duplicate points or linestrings with zero length;
Menelaos Karavelas
2014-03-19 17:11:41 +02:00 -
e0179e67e0
[relate] support ccw and open geometries, use closeable_view and reversable_view if needed
Adam Wulkiewicz
2014-03-18 23:27:18 +01:00 -
8cf2cfacc3
[get_turns] fix is_collinear calculation for methods t and m for L/L and L/A
Adam Wulkiewicz
2014-03-18 12:33:25 +01:00 -
6106fe6d1b
[relate] change less_seg_dist_op comparator to support multipolygons
Adam Wulkiewicz
2014-03-18 11:43:35 +01:00 -
173371265f
[relate] fix II for LS on boundary going out and in to the boundary of another ring on the same IP
Adam Wulkiewicz
2014-03-18 00:52:20 +01:00 -
e461f1003b
[relate] fix duplication of points for BACK in L/A
Adam Wulkiewicz
2014-03-17 23:45:28 +01:00 -
3336212aaa
[relate] fix sorting by distance in less_seg_dist_op
Adam Wulkiewicz
2014-03-17 15:52:32 +01:00 -
d5935134ef
[relate] add interrupt policy for L/A
Adam Wulkiewicz
2014-03-17 15:23:35 +01:00 -
b4417c40ad
[relate] add basic get_turns interrupt policy for L/L
Adam Wulkiewicz
2014-03-17 14:16:25 +01:00 -
79bbb5a408
[geometry][append] updated copyright headers
Menelaos Karavelas
2014-03-17 09:51:37 +02:00 -
971247df04
updated the documentation wrt multi-linestrings and multi-polygons
Menelaos Karavelas
2014-03-17 09:42:14 +02:00 -
ac8d628b8e
[relate] fix error in static handler set dispatch, require const boundary checkers in algorithms
Adam Wulkiewicz
2014-03-17 00:52:37 +01:00 -
4039c28497
removed commented lines as per Bruno's suggestion
Menelaos Karavelas
2014-03-15 11:52:04 +02:00 -
429b5e0037
implementation and unit test for bg::append for multi-linestring and multi-polygon
Menelaos Karavelas
2014-03-14 23:04:01 +02:00 -
19837bbe03
[relate] L/A: fix generation of matrix elements for L collinear to boundary of A
Adam Wulkiewicz
2014-03-14 17:54:17 +01:00 -
8bd4efbc26
[relate] add support for non-simple polygons
Adam Wulkiewicz
2014-03-14 16:57:10 +01:00 -
80b1c54b65
[relate][get_turns] fix turn generation for last LS endpoint in get_turns(L,A), in relate(L,A) handle Linestrings starting from the inside
Adam Wulkiewicz
2014-03-14 13:05:51 +01:00 -
29b3b46e30
prototype implementation for set operations for pointlike-linear geometries;
Menelaos Karavelas
2014-03-14 10:12:06 +02:00 -
f934a3aa5f
moved code to separate files; added template parameter for enabling/disabling functionality wrt filtering turns, removing turns, and the parameters of the assign policy;
Menelaos Karavelas
2014-03-14 10:11:02 +02:00 -
a6b0a32846
[relate] handle simple polygons in relate(L,A), remove some redundant code from L/L and L/A, add tests
Adam Wulkiewicz
2014-03-13 14:54:42 +01:00 -
97edf7da65
[test/get_turns] expected_pusher is now using FwdRange concept, some tests added
Adam Wulkiewicz
2014-03-13 12:05:06 +01:00 -
4f32a3743f
[relate][get_turns] added not yet finished support for relate(L,A), changed operations generated by get_turns(L,A) for collinear segments of Areal geometry, fixed errors in relate(L,A)
Adam Wulkiewicz
2014-03-13 01:08:57 +01:00 -
3c4ed4e396
Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate
Adam Wulkiewicz
2014-03-12 19:18:20 +01:00 -
924d222e7f
[relate][get_turns] fixed relate(L/L) error for collinear segments and a self-intersection in the middle, added is_collinear to turn_operation_linear, added setting of is_collinear to get_turns(L/L), fixed logic error in turns generation for endpoint-internal IP
Adam Wulkiewicz
2014-03-12 19:18:11 +01:00 -
0fc2b5cbeb
fixed issue with ambiguous partial specialization;
Menelaos Karavelas
2014-03-12 16:51:36 +02:00 -
3142975b72
[relate] supported ORed run-time masks
Adam Wulkiewicz
2014-03-12 12:39:20 +01:00 -
39ccab7622
added one more template parameter (dimension for second point); used to make sure that less is not called for points of different dimensions;
Menelaos Karavelas
2014-03-12 11:23:09 +02:00 -
d9e741c106
implemented set operations for pointlike-pointlike geometry combinations; added unit tests for union, intersection and difference for pl-pl pairs;
Menelaos Karavelas
2014-03-12 11:19:44 +02:00 -
8e9a59bac3
[relate] helpers like segment_watcher, exit_watcher, etc. moved to a separate file, implemented preliminary version of L/A (commented out for now), found bug in L/L, added failing tests
Adam Wulkiewicz
2014-03-11 18:06:47 +01:00 -
fe0e34bff6
[relate][get_turns] fixed incorrect dispatching of static masks, tag_base<> replaced by group_tag<> and moved to namespace detail, added group_dim<>
Adam Wulkiewicz
2014-03-11 01:51:23 +01:00 -
4182cb916b
[relate] TODOs regarding predefined masks added
Adam Wulkiewicz
2014-03-10 17:25:11 +01:00 -
d91db3a2e0
[relate] added ready-to-use static masks for various spatial relations
Adam Wulkiewicz
2014-03-10 15:03:57 +01:00 -
d209b4fbd2
[relate] added functions check() and interrupt(), added parameter EnableInterrupt to static_interrupt for consistency
Adam Wulkiewicz
2014-03-10 12:08:16 +01:00 -
4987e8d13d
relate() implemented support for complex static masks as a MPL sequences
Adam Wulkiewicz
2014-03-10 03:02:11 +01:00 -
5f0ab7962f
relate() static_mask_handler::update() dispatching fixed
Adam Wulkiewicz
2014-03-09 22:29:27 +01:00 -
9ca11feb90
relate() static_mask and static_mask_handler implemented
Adam Wulkiewicz
2014-03-09 22:24:09 +01:00 -
511605369a
[geometry] Use robust-policy in side-related-functions Functions: side_on_convex_range and get_side
Barend Gehrels
2014-03-09 15:24:59 +01:00 -
340fbc61d6
[geometry] buffer cleanup, removed dead code
Barend Gehrels
2014-03-09 15:18:40 +01:00 -
124012019a
[geometry] Test point-equality using rescale policy
Barend Gehrels
2014-03-09 14:56:35 +01:00 -
ed572055be
[geometry] buffer: fixed code inside BOOST_GEOMETRY_DEBUG_WITH_MAPPER for new changes for rescale strategies
Barend Gehrels
2014-03-09 12:51:49 +01:00 -
ed78d7027d
[geometry] Fixed the changed copy_segments signature for buffer
Barend Gehrels
2014-03-09 12:19:03 +01:00 -
09c41cb171
relate() - const MatrixOrMask may be passed to the function, the actual matrix is now stored in the result handler
Adam Wulkiewicz
2014-03-08 19:59:39 +01:00 -
1e6da76527
relate() implemented different interface, added support for complex masks passed in boost::tuple
Adam Wulkiewicz
2014-03-08 19:31:06 +01:00 -
b6ad82a0c2
relate() naming of results changed, added de4im matrix
Adam Wulkiewicz
2014-03-07 19:41:54 +01:00 -
61c7999cdd
[geometry] added missing includes for recent changes
Barend Gehrels
2014-03-05 22:49:02 +01:00 -
9862612b3f
changed color of isolated intersection points
Menelaos Karavelas
2014-03-05 16:51:29 +02:00 -
bec98a3b1c
added one more test case
Menelaos Karavelas
2014-03-05 16:51:08 +02:00 -
f9bc59a423
proper implementation of the erase-remove idiom;
Menelaos Karavelas
2014-03-05 13:40:35 +02:00 -
751297770c
added svg output support for union linear/linear; tester for union linear/linear has now a static apply method instead of operator();
Menelaos Karavelas
2014-03-05 13:36:41 +02:00 -
5648d4133d
made parts of the tester public and private;
Menelaos Karavelas
2014-03-05 13:25:51 +02:00 -
39a8f7dfda
added support for drawing isolated points generated by the intersection set operation; added svg for intersection of linear geometries; tester is not a static apply method instead of operator() (intersection of linear geometries);
Menelaos Karavelas
2014-03-05 13:24:01 +02:00 -
f3fd9084ea
[geometry] moved zoom_to_robust to algorithms/detail
Barend Gehrels
2014-03-05 12:04:56 +01:00 -
921c7d2f14
[geometry] splitted file zoom_to_robust.hpp into several files: - get_max_size - rescale_policy - robust_type - get_rescale_policy
Barend Gehrels
2014-03-05 12:01:43 +01:00 -
9341e7dd50
added support for svg output; changed tester to have a static apply method instead of an operator();
Menelaos Karavelas
2014-03-05 12:57:42 +02:00 -
178e7f3079
added support for svg output; tester now has a static apply method intead of operator();
Menelaos Karavelas
2014-03-05 12:51:26 +02:00 -
f1b3e63d6b
added support for svg output for set operation; tester now has static apply method instead of operator();
Menelaos Karavelas
2014-03-05 12:45:13 +02:00 -
a40f958e69
changes according to Barend's review
Menelaos Karavelas
2014-03-05 12:11:05 +02:00 -
9ff0624b41
relate(L,A) added preliminary implementation, for now working only for disjoint geometries
Adam Wulkiewicz
2014-03-04 17:37:12 +01:00