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
-
2437538ccd
added point_in_point agnostic strategy and point_in_geometry() for Point and MultiPoint
Adam Wulkiewicz
2014-02-14 15:07:02 +01:00 -
868b54c644
relate() boundary_checker moved to separate file
Adam Wulkiewicz
2014-02-14 14:01:20 +01:00 -
1f2041594a
relate(L,L) added asserts to boundary_checker
Adam Wulkiewicz
2014-02-14 13:52:27 +01:00 -
b1d78e1a85
Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-02-14 09:40:41 +02:00 -
734dcb7930
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-02-14 09:39:46 +02:00 -
790c0027a0
relate(L,L) fixed some compilation errors for MultiLinestrings, some parts of the code temporarily commented out, added failing test - currently used algorithm is analysing only those Linestrings which are intersecting the other geometry, other ones are NOT taken into account
Adam Wulkiewicz
2014-02-14 00:30:10 +01:00 -
b114b814d4
relate(L,L) the algorithm analysing one turn enclosed within turn_analyser
Adam Wulkiewicz
2014-02-14 00:10:39 +01:00 -
8af588045e
[geometry] Fixed results for distance of integer point types point-segment or point-linestring
Barend Gehrels
2014-02-13 22:18:39 +01:00 -
0aa1ca08d9
relate(L,L) added exit_operation to exit_watcher
Adam Wulkiewicz
2014-02-13 17:15:05 +01:00 -
cea2384ad6
relate(L,L) some tests added - tests for linear rings not passed, added note about the error
Adam Wulkiewicz
2014-02-13 01:54:55 +01:00 -
9fe9d7259c
relate(L,L) handled G1 last range point boundary in the exterior of G2
Adam Wulkiewicz
2014-02-13 01:08:08 +01:00 -
2c3713270f
added code that removes duplicate turns;
Menelaos Karavelas
2014-02-13 01:48:56 +02:00 -
90901d6e4e
added a couple more test cases
Menelaos Karavelas
2014-02-13 01:48:23 +02:00 -
7429694b54
relate(L,L) added checks for boundaries for the first points of ranges of G1 which are in the exterior of G2
Adam Wulkiewicz
2014-02-13 00:12:39 +01:00 -
98b4271ba4
[geometry] Added testcase for union with spike generated
Barend Gehrels
2014-02-12 22:44:54 +01:00 -
52fc96ccc1
[geometry] Get buffer in compileable state w.r.t. rescale policies
Barend Gehrels
2014-02-12 22:44:28 +01:00 -
a1ac024c5b
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-02-12 18:06:37 +02:00 -
b943f3de26
get_turns(L,L) another special case handled
Adam Wulkiewicz
2014-02-12 16:53:06 +01:00 -
832ea52015
[geometry] removed "distance" from enhanced_info (now protected by ifdef). Also removed calculate_distance_policy, and "r". All these are now obsolete.
Barend Gehrels
2014-02-12 16:38:42 +01:00 -
bb60749540
[geometry] Use fraction instead of distance for "follow" and enrichment
Barend Gehrels
2014-02-12 16:36:58 +01:00 -
d140a44bf3
[geometry] Fixed remaining unit test w.r.t. rescale policies
Barend Gehrels
2014-02-12 14:13:25 +01:00 -
02deb84786
[geometry] Fixes for new MSVC issues
Barend Gehrels
2014-02-12 12:54:26 +01:00 -
6900fdd46b
[geometry] Fixed most of the remaining unit-tests w.r.t. rescale changes
Barend Gehrels
2014-02-12 12:38:48 +01:00 -
2a85b339f1
[geometry] Fix compile errors w.r.t. changed turn_info in touches
Barend Gehrels
2014-02-12 12:14:23 +01:00 -
a366f120f7
changes in code for linear-linear geometries difference
Menelaos Karavelas
2014-02-12 13:03:35 +02:00 -
8d202fd319
[geometry] Verified compatibility with/without robust rescaling We now have the define BOOST_GEOMETRY_NO_ROBUSTNESS to avoid rescaling (probably should be renamed)
Barend Gehrels
2014-02-12 11:45:02 +01:00 -
664bd2b488
[geometry] Rescaling, build-fixes, changed assert's in conditions, comment changes, handle_tangencies: now skip overlap_info
Barend Gehrels
2014-02-12 11:43:50 +01:00 -
c5cbf5e6f2
relate() - added BoundaryQuery parameter to boundary_checker, makes possible to specify if the boundary should be at the first point, last or might be on both, etc.
Adam Wulkiewicz
2014-02-12 03:38:26 +01:00 -
fe2cfa6422
fixed the result of a test case
Menelaos Karavelas
2014-02-12 00:23:27 +02:00 -
f3147001b5
[geometry] Splitted file rescale.hpp into different files: segment_ratio_type robust_point_type no_rescale_policy
Barend Gehrels
2014-02-11 23:08:32 +01:00 -
0848049a10
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-02-12 00:02:27 +02:00 -
5bb4c45ff5
get_turns(L,L) fixed another case for opposite linestrings
Adam Wulkiewicz
2014-02-11 17:06:43 +01:00 -
a0e56a6157
current implementation for difference of linear geometries (still a prototype); added some copyright headers and made minor fixes;
Menelaos Karavelas
2014-02-11 16:22:39 +02:00 -
9418d4b3e3
added copyright headers
Menelaos Karavelas
2014-02-11 10:39:26 +02:00 -
773331f6d9
implementation of follower for linear geometries; added test files for difference of linear geometries;
Menelaos Karavelas
2014-02-11 10:37:45 +02:00 -
e3ce00473d
Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops
Menelaos Karavelas
2014-02-11 08:38:01 +02:00 -
4a4acf00cb
[get_turns] fixed error in get_turn_info_linear_linear - invalid operations generated for the endpoint-internal IP for opposite segments
Adam Wulkiewicz
2014-02-11 02:57:39 +01:00 -
21dfef6f05
get_turn_info_linear_linear<>::handle_first_last() method moved to better reflect calling dependency
Adam Wulkiewicz
2014-02-11 01:30:22 +01:00 -
e87d9ccb55
added helper function to print turns
Menelaos Karavelas
2014-02-10 11:06:19 +02:00 -
7abd905013
added custom turn comparison functors
Menelaos Karavelas
2014-02-10 10:56:33 +02:00 -
f6ce9e2c91
[geometry] Moved robustness policies to policies folder Also added unit-test to develop/test behaviour of different policies
Barend Gehrels
2014-02-09 19:29:01 +01:00 -
547ed12024
[geometry] Changes for segment_ratio Removed as default parameter, removed default type-defs for robust_point_type and for segment_ratio_type
Barend Gehrels
2014-02-09 19:05:40 +01:00 -
e36c2027ec
relate(L,L) handled one special case, still not fully working
Adam Wulkiewicz
2014-02-08 23:40:42 +01:00 -
d56a7bcc2e
relate(L,L) algorithm without preliminary boundaries analisys - work in progress
Adam Wulkiewicz
2014-02-07 18:58:53 +01:00 -
83703aac99
[geometry] removed/changed comment
Barend Gehrels
2014-02-06 22:28:01 +01:00 -
99b3e8a24d
[geometry] Allow different types for Cramers rule
Barend Gehrels
2014-02-06 22:27:15 +01:00 -
03c8f6822f
[geometry] explicitly specify SegmentRatio type for turn_info
Barend Gehrels
2014-02-06 22:26:55 +01:00 -
5c8d34ccd3
[geometry] added short int as a test-type
Barend Gehrels
2014-02-06 22:25:38 +01:00 -
5e3223e467
fixed error in relate(), entry points seg_id replaced by other_seg_id - required for MultiLinestrings
Adam Wulkiewicz
2014-02-06 01:27:52 +01:00 -
4881b94ee6
added a comment
Adam Wulkiewicz
2014-02-06 00:47:16 +01:00 -
c0598807db
handled non-simple Linestrings, for now without spikes
Adam Wulkiewicz
2014-02-06 00:22:54 +01:00 -
7c6ba53e59
[geometry] Added RescalePolicy (to get SegmentRatio) to strategy_intersection Some creations/instances of rescale policy had therefore to be moved
Barend Gehrels
2014-02-05 14:06:00 +01:00 -
f10b2d6b92
[geometry] added boost::long_long_type to test-code debug-string
Barend Gehrels
2014-02-05 14:02:35 +01:00 -
1b23e260d5
[geometry] Removed commented unused code
Barend Gehrels
2014-02-05 14:02:07 +01:00 -
05e9c7905d
[geometry] Use side strategy only in relative order (preparing next commit changing strategy_intersection)
Barend Gehrels
2014-02-05 14:01:50 +01:00 -
24a11fe984
[geometry] Added comparisons for segment_ratio's based on float
Barend Gehrels
2014-02-05 11:37:13 +01:00 -
336f73e276
[geometry] made SegmentRatio as a template argument for turn_operations, and therefore for turn_info and many more
Barend Gehrels
2014-02-05 11:36:42 +01:00 -
0621719260
Merge branch 'feature/relate' of github.com:mkaravel/geometry into feature/relate
Menelaos Karavelas
2014-02-04 15:19:05 +02:00 -
2e4bafa27c
fixed #define, added some comments
Adam Wulkiewicz
2014-02-03 19:45:07 +01:00 -
2fff49a684
fixed compilation error - missing namespaces
Adam Wulkiewicz
2014-02-03 18:43:41 +01:00 -
b7054cffc2
front() and back() helper functions moved to separate file, updated copyright info
Adam Wulkiewicz
2014-02-03 18:38:04 +01:00 -
cec1994358
[doc] spatial index iterative queries description improved
Adam Wulkiewicz
2014-02-02 23:02:41 +01:00 -
30f06fede7
added relate(Point, Box), added transpose() to relate result, update_dimension renamed to update, optimized - runtime parameters of set and update replaced by template parameters, added static_assert checking dimension
Adam Wulkiewicz
2014-02-02 18:28:44 +01:00 -
2804514b3a
removed invalid point_in_geometry() implementation for Box, geometry::within() reverted in distance() and disjoint()
Adam Wulkiewicz
2014-02-02 15:31:10 +01:00 -
fe09a6dc2e
fixed some warnings (unused variables, signed-unsigned comparison)
Adam Wulkiewicz
2014-02-02 00:58:44 +01:00 -
65721a3d89
added missing get_turn parameters to get_turn_info<>::apply() in get_turn_info.cpp unit test - new TurnPolicy interface
Adam Wulkiewicz
2014-02-02 00:21:00 +01:00 -
c0fdceee0d
added missing parameters to get_turn_without_info - new GetTurnPolicy interface
Adam Wulkiewicz
2014-02-02 00:05:30 +01:00 -
87ab6f8ece
fixed VS compilation errors (overlay:: removed), removed relate()-related code from get_turns_linear_linear.cpp test
Adam Wulkiewicz
2014-02-01 23:43:54 +01:00 -
a739ebe714
fixed a compilation error in point_in_geometry called for non-polygon Geometry
Adam Wulkiewicz
2014-02-01 23:24:55 +01:00 -
1c021516de
fixed compilation error in get_turns_cs - new interface of TurnPolicy
Adam Wulkiewicz
2014-02-01 22:31:54 +01:00 -
a412070362
used the old turn policy in default get_turns() for backward compatibility
Adam Wulkiewicz
2014-02-01 21:17:30 +01:00 -
51d9641505
get_turn_info_linear_linear policy and related code moved from namespace relate to overlay/get_turns and connected with the official get_turns()
Adam Wulkiewicz
2014-02-01 19:05:58 +01:00 -
ff9596578f
Merge branch 'develop' into feature/relate
Adam Wulkiewicz
2014-02-01 13:41:53 +01:00 -
89f7ce15b0
fixed compilation errors
Adam Wulkiewicz
2014-02-01 13:37:41 +01:00 -
8a31265497
Added template parameters to less_seg_dist_op<>, it is now possible to define operations order and geometry id in place
Adam Wulkiewicz
2014-02-01 01:19:12 +01:00 -
b9d7d7f975
changed relate() to use new turns info for linestrings, the same implementation state - does not work for self-touching Linestrings or MultiLinestrings
Adam Wulkiewicz
2014-01-31 22:13:13 +01:00 -
459bb46dff
detail::relate::relate() result now contains correct dim(E(A) and E(B)), T is put for dimensions > 9
Adam Wulkiewicz
2014-01-29 23:37:49 +01:00 -
bf51c9fc87
added test for get_turns(L,L)
Adam Wulkiewicz
2014-01-29 23:12:38 +01:00 -
3e99412c02
[index] varray: templated rvref workaround replaced with the fixed Boost.Move macro
Adam Wulkiewicz
2014-01-29 20:19:41 +01:00 -
0874a880b5
Added methods replacement for some cases of non-endpoint IPs, e.g. touching c or e is replaced by m or t. Methods are set WRT IPs, not segments, i.e. if points of both intersecting segments are equal to the IP the method is e. In addition to this x/x was handled, e.g. t+x/x is replaced by e+c/c.
Adam Wulkiewicz
2014-01-29 17:24:46 +01:00 -
9c63a58412
added proper operations generation for non-endpoint IPs
Adam Wulkiewicz
2014-01-29 15:09:54 +01:00 -
9d1a1011c2
added calculation of methods t or m for endpoints
Adam Wulkiewicz
2014-01-29 13:54:53 +01:00 -
8c0e7149f2
fixed issue with circular dependence on disjoint box-box computation; based on relevant changes in develop branch
Menelaos Karavelas
2014-01-29 09:43:00 +02:00 -
a062bf6d1a
added README to master
Adam Wulkiewicz
2014-01-28 13:46:24 +01:00 -
06f0c0e418
removed two equal_point_point() calls
Adam Wulkiewicz
2014-01-28 13:32:19 +01:00 -
abbbcf73ab
removed most of equal_point_point() calls by simpler checks using IntersectionResult
Adam Wulkiewicz
2014-01-28 00:58:04 +01:00 -
b70c886f2e
IP duplicates handled for endpoints
Adam Wulkiewicz
2014-01-27 16:44:11 +01:00 -
b83d88476c
added missing typename keyword
Adam Wulkiewicz
2014-01-26 01:36:09 +01:00 -
f24f7e2e1b
implemented more consistent segments intersections (is_last used also for non-collinear segments), not needed checks for duplicated IPs commented out
Adam Wulkiewicz
2014-01-25 03:01:36 +01:00 -
e7992832a9
added a few test cases
Adam Wulkiewicz
2014-01-24 20:33:51 +01:00 -
37b6383474
a few more duplicated endpoints handled
Adam Wulkiewicz
2014-01-24 17:48:02 +01:00 -
bd686badd7
most of the duplicated endpoints handled
Adam Wulkiewicz
2014-01-24 16:58:11 +01:00 -
506b83ea42
handled some of the duplicated IPs
Adam Wulkiewicz
2014-01-24 00:58:29 +01:00 -
a9f1c8e00a
handled all endpoints, for now method is not set, IPs may be duplicated and invalid value is returned from handle_first_last()
Adam Wulkiewicz
2014-01-23 18:23:12 +01:00 -
87b9fef6a1
[doc] GitHub repository info added to the Introduction
Adam Wulkiewicz
2014-01-23 02:31:53 +01:00 -
af6aeb77db
fixed comments with the segments intersection result analysis
Adam Wulkiewicz
2014-01-23 01:19:20 +01:00 -
33f9c05258
added small optimization in range_collect_vectors - erase() replaced by copy from back and pop_back()
Adam Wulkiewicz
2014-01-22 22:14:09 +01:00 -
50fe5a7e67
added copyrights
Adam Wulkiewicz
2014-01-22 22:02:22 +01:00 -
7e3d0571f9
fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring
Adam Wulkiewicz
2014-01-22 22:00:29 +01:00 -
3f667361d6
get_turns() for endpoints L/L started from the beginning, added copyrights info, added comments regarding segment intersection results analysis
Adam Wulkiewicz
2014-01-22 21:42:44 +01:00