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
-
41f9c94e31
[geometry] Fixed unit test for collinear intersections w.r.t new parameters
Barend Gehrels
2014-01-19 22:33:58 +01:00 -
ecd0cd8499
[geometry] Reverted changes earlier in unit test, this appeared to be buggy
Barend Gehrels
2014-01-19 22:27:37 +01:00 -
9dd4eaff7f
[geometry] Use segment_ratio_type metafunction in handle_tangencies, disjoint, add policy_type to intersection strategy with 2 segments
Barend Gehrels
2014-01-19 22:13:52 +01:00 -
011815a80d
[geometry] Extracted segment_ratio_type as a metafunction just like robust_point_type
Barend Gehrels
2014-01-19 22:02:01 +01:00 -
9ea637265e
[geometry] Merged rescale policy and (rudimentary) robustness policy. We should decide how we call this thing (probably RobustnessPolicy as it decides for types, ratio-types, rescaling and other behaviour related to robustness)
Barend Gehrels
2014-01-19 15:34:15 +01:00 -
c7111355cc
[geometry] Made SegmentRatio a template parameter as was intended. Still TODO: it should come from a robustness-policy
Barend Gehrels
2014-01-19 15:06:07 +01:00 -
ca6280c9af
[geometry] Added (probably temporary) comment
Barend Gehrels
2014-01-19 14:48:55 +01:00 -
2851b50fc3
[geometry] Removed now redundant template parameters from segment-intersection strategies.
Barend Gehrels
2014-01-19 14:48:39 +01:00 -
fe207c73da
[geometry] Removed now unused method
Barend Gehrels
2014-01-19 14:40:35 +01:00 -
482c9a3a62
[geometry] Added static assert
Barend Gehrels
2014-01-18 21:33:20 +01:00 -
3eadfb2549
[geometry] Comment change
Barend Gehrels
2014-01-18 21:33:10 +01:00 -
7d8342093a
[geometry] Removed unnecessary includes
Barend Gehrels
2014-01-18 21:32:45 +01:00 -
e76936025c
[geometry] Bugfix get point-type instead of segment-type
Barend Gehrels
2014-01-18 21:32:19 +01:00 -
95bb6372ab
[geometry] Added testcase for ticket #9563 which was already fixed in this branch Rescaling to robust type already fixed this.
Barend Gehrels
2014-01-18 18:14:51 +01:00 -
e71c0c92e2
[geometry] Uncommented various testcases for traverse unit test partly related to rescaling
Barend Gehrels
2014-01-17 20:05:46 +01:00 -
175032c841
[geometry] Integer coordinates are now not rescaled which fixes corresponding tests
Barend Gehrels
2014-01-17 19:58:31 +01:00 -
fc681ba236
[geometry] fixes in unit tests w.r.t. rescale policy
Barend Gehrels
2014-01-17 18:53:29 +01:00 -
75c1010ef1
[geometry] Fixed multi testcases w.r.t. rescaling to robust
Barend Gehrels
2014-01-16 19:34:02 +01:00 -
f61a9da709
[geometry] Fixed testcases for overlay w.r.t. rescale to integer
Barend Gehrels
2014-01-16 19:03:45 +01:00 -
417b4d9450
[geometry] Pass rescale policy for get_turns test
Barend Gehrels
2014-01-16 18:46:24 +01:00 -
683267e3e5
[geometry] Bugfix in new code, arrival value should be -1 if not on segment
Barend Gehrels
2014-01-16 18:46:03 +01:00 -
90b75b7640
Merge branch 'develop' into rescale_to_integer
Barend Gehrels
2014-01-16 14:19:01 +01:00 -
a7ca995be5
[geometry] Changes in debug-information
Barend Gehrels
2014-01-16 14:12:37 +01:00 -
594d025e95
overlay:: equal<> and collinear<> used to calculate the operations for the first point of P LS in adequate cases
Adam Wulkiewicz
2014-01-09 19:36:31 +01:00 -
cfba8409c5
Made transform variant-aware.
Bruno Lalande
2014-01-09 09:09:56 +00:00 -
efd1540b1a
Change test_transform_point() to use check_transform().
Bruno Lalande
2014-01-08 22:36:49 +00:00 -
be9341df70
Split test_transform_linestring into test/check (in preparation to testing variants).
Bruno Lalande
2014-01-08 17:59:52 +00:00 -
3019f29a5b
Fixed test issue - the test was comparing out1 with itself rather than out2, and started failing when corrected because inappropriately implemented for CS transformations.
Bruno Lalande
2014-01-08 17:54:17 +00:00 -
0b50ebc2e8
added preliminary version of the new algo for the first point of P LS
Adam Wulkiewicz
2014-01-08 18:45:19 +01:00 -
a326d7a258
small changes of methods/operations and comments to generation of turns for the first points
Adam Wulkiewicz
2014-01-08 17:09:59 +01:00 -
5f87dfcd3b
[geometry] Unit test traverse, added debug info
Barend Gehrels
2014-01-08 13:51:49 +01:00 -
831302112e
[geometry] Added testcases or changed precisions in a few cases
Barend Gehrels
2014-01-08 13:51:19 +01:00 -
fd781b79d5
[geometry] Rescale to integer: changed types to make them consistent w.r.t. integer/float input points. IP calculation is now always based on ratios.
Barend Gehrels
2014-01-08 13:47:18 +01:00 -
cd0ec07f64
[geometry] Minor - pass ringtype separately (further this change was part of a non-committed change)
Barend Gehrels
2014-01-08 13:26:00 +01:00 -
518156a727
[geometry] begined the new implementation of handling of first and last LS point in get_turns(), for now considered cases when both LSs starts on the same segment
Adam Wulkiewicz
2014-01-07 21:46:46 +01:00 -
6646a16d7f
Added strategy resolution stage to transform algorithm.
Bruno Lalande
2014-01-05 17:53:08 +00:00 -
1d561e58bd
Merge branch 'feature/variants' into develop
Bruno Lalande
2014-01-05 17:10:40 +00:00 -
2799cb867b
[geometry] handled IP on the last point of LS for equal and collinear case, for the first point method may now be set to equal or collinear
Adam Wulkiewicz
2014-01-05 17:27:31 +01:00 -
8d58aaf8b9
Made touches (1 param version) variant aware.
Bruno Lalande
2014-01-05 15:54:14 +00:00 -
c1530d41f9
[geometry] handled IP for the first point of a LS when IP is equal to the second point of the first segment of the other LS to avoid generation of 2 IPs for the same point
Adam Wulkiewicz
2014-01-04 23:51:12 +01:00 -
def187c977
added generation of IP for the first point of a Linestring - c+c/c, c+i/u or c+u/i
Adam Wulkiewicz
2014-01-04 01:10:27 +01:00 -
87a5a242f4
Made touches (2 params version) variant aware.
Bruno Lalande
2014-01-02 09:34:31 +00:00 -
352996aa2e
[geometry] added tests for intersects(Ls,Ls) for linestrings with colinear segments
Adam Wulkiewicz
2013-12-27 20:23:33 +01:00 -
6cb50fdbfc
Merge branch 'feature/variants' into develop
Bruno Lalande
2013-12-26 12:45:50 +00:00 -
ea3cf83bf8
Fixed how resolve_strategy::simplify_insert is called from the public functions
Bruno Lalande
2013-12-24 22:27:38 +00:00 -
4919e00e2d
Made simplify variant-aware
Bruno Lalande
2013-12-24 22:15:15 +00:00 -
3d8cc8730a
[geometry] added relate() test
Adam Wulkiewicz
2013-12-24 04:17:06 +01:00 -
8f742a692c
[geometry] added self-turns output to 1-geometry to_svg()
Adam Wulkiewicz
2013-12-23 14:49:20 +01:00 -
2ddcf5dccf
Added resolve_strategy stage for simplify_insert.
Bruno Lalande
2013-12-23 12:19:25 +00:00 -
5e946a1c1e
Added resolve_strategy stage for simplify.
Bruno Lalande
2013-12-22 23:18:29 +00:00 -
eba7d26db4
[geometry] in relate() called dispatch::get_turns instead of higher level one to avoid geometries switching, added generation of SVGs for some special cases
Adam Wulkiewicz
2013-12-22 23:35:18 +01:00 -
b889923619
[geometry] Take care that FP ratio (which is still used) is between 0-1 too. If not we take the robust ratio. This fixes case ticket_9081_15 where the intersection point was far outside the belonging segment (causing a new spike)
Barend Gehrels
2013-12-22 14:16:15 +01:00 -
1a1cb4cff0
[geometry] Moved debug string
Barend Gehrels
2013-12-22 14:14:37 +01:00 -
9cd79d8033
[geometry] Instead of (non-rescaled) append, we clean rescaled dups afterwards. We don't do it on the fly to avoid additional rescaling, it is done only once per point This also changes occasionally some number-of-points in testcases (now more cleaned)
Barend Gehrels
2013-12-22 14:12:40 +01:00 -
2c2c384652
[geometry] Remove sanity check as planned
Barend Gehrels
2013-12-22 13:43:55 +01:00 -
50f8696aaf
[geometry] Let has_intersections also rescale
Barend Gehrels
2013-12-22 13:42:51 +01:00 -
e871436e30
[geometry] Slightly increased tolerance for the r.e.s. test
Barend Gehrels
2013-12-22 10:56:49 +01:00 -
4f07087db5
[geometry] handled more cases in relate(Ls, Ls)
Adam Wulkiewicz
2013-12-22 04:00:15 +01:00 -
f467f6ff31
[geometry] Avoid using Boost.Rational for all comparisons Only if values are close, we resort to Boost.Rational (for int) for exact comparisons. This avoids most conversions.
Barend Gehrels
2013-12-21 17:58:59 +01:00 -
0333e7c313
[geometry] replaced boost::rational with segment_ratio which is more specialized for our needs. segment_ratio contains specific methods (on a segment the ratio is [0..1]) and can be based on double or float too (Boost.Rational cannot do that). Boost.Rational is still used under the hood for comparisons (which will be made more efficient later)
Barend Gehrels
2013-12-21 17:35:44 +01:00 -
106f3da5ae
[geometry] fixed some errors in relate(Ls, Ls): checked terminal points of both linestrings, treated touch with x/x as ii
Adam Wulkiewicz
2013-12-21 02:41:48 +01:00 -
382e975f2f
[geometry] added test file for relate(), fixed error in linear_linear, added tag-dispatched detail::relate()
Adam Wulkiewicz
2013-12-21 01:49:40 +01:00 -
dffb4db8ce
Break circular dependency get_turns->disjoint->covered_by->within->get_turns
Bruno Lalande
2013-12-21 00:49:16 +00:00 -
02a32dee32
[geometry] relate code divided into several files
Adam Wulkiewicz
2013-12-21 00:55:22 +01:00 -
da524695c6
[geometry] added relate() test implementation for Point-Geometry, Geometry-Point and Linestring-Linestring. The least one is not finished yet.
Adam Wulkiewicz
2013-12-20 19:58:08 +01:00 -
ef3992a921
[geometry] big cleanup removed old code from cart_intersect
Barend Gehrels
2013-12-20 19:10:42 +01:00 -
b00311f502
[geometry] Removed (need for) arrangment and moved disjoint. Disjoint is now based on ratios too. All is now based on ratios, greatly simplifying the original code with many lines and conditions.
Barend Gehrels
2013-12-20 19:06:05 +01:00 -
e0d9036aef
[geometry] removed segment_equal, now all collinear go to one fuction. Function now renamed to segments_collinear, and the other to segments_crosses
Barend Gehrels
2013-12-20 18:50:08 +01:00 -
3f7ef7b739
[geometry] added within(Ls, Ls) tests for overlapping linestrings
Adam Wulkiewicz
2013-12-20 01:41:35 +01:00 -
907a260b01
[geometry] added within(Ls, Ls)
Adam Wulkiewicz
2013-12-20 01:28:32 +01:00 -
e3893d31ea
[geometry] Modified #clips, caused by fix in touch (note: this was modified to 4 in
9a9efcff89, 18 dec 19:19:10 so this is effectively a reversal)Barend Gehrels
2013-12-19 22:43:26 +01:00 -
4a5b85c870
[geometry] Collinear touch now also uses new unified method This fixes the holes_intersect_and_touch case NOTE: method should now be renamed, not ...two_intersection_points
Barend Gehrels
2013-12-19 22:38:52 +01:00 -
06b03d534c
[geometry] Let rescale derive from not_implemented as is new style
Barend Gehrels
2013-12-19 22:36:38 +01:00 -
f3d1fb4736
[geometry] Bugfix in rescaling, points may not be const& (of course) They were initialized from local variables and returned
Barend Gehrels
2013-12-19 22:35:54 +01:00 -
9a9efcff89
[geometry] Work in progress: factor (rational) instead of distance
Barend Gehrels
2013-12-18 19:19:10 +01:00 -
2462177a7c
[geometry] changed point_in_geometry behaviour for 1-point linestring - treated like point - not within
Adam Wulkiewicz
2013-12-16 00:54:36 +01:00 -
2b2ceadfc6
[geometry] fixed within(Box, Box) for Boxes with overlapping boundaries - OGC conformance
Adam Wulkiewicz
2013-12-16 00:42:15 +01:00 -
8f5aa8f236
[geometry] 2-parameter touches() properly dispatched for non-areal geometries, fixed sub_geometry::get() for multi geometries - const correctness
Adam Wulkiewicz
2013-12-15 03:43:07 +01:00 -
1016b34992
README: used H1 for logo
awulkiew
2013-12-14 21:25:42 +01:00 -
fe7998c555
README: removed ./ from the logo path
awulkiew
2013-12-14 21:09:48 +01:00 -
107621943d
[geometry] Use robust determinant for comparisons This breaks one extra testcase which should be verified later
Barend Gehrels
2013-12-14 19:49:35 +01:00 -
c173233efa
[geometry] Propagated rescale_policy further / from earlier phase
Barend Gehrels
2013-12-14 19:45:21 +01:00 -
b05fe92549
[geometry] fixed multi within and covered_by - new namespace hierarchy (point_in_geometry)
Adam Wulkiewicz
2013-12-14 19:43:27 +01:00 -
39484599bc
[geometry] recently added detail::XXX::YYY_dispatch structs moved/renamed to detail_dispatch::XXX::YYY
Adam Wulkiewicz
2013-12-14 19:34:54 +01:00 -
bc0dee97d2
[geometry] not_implemented used instead of MPL_ASSERT in point_in_geometry and sub_geometry
Adam Wulkiewicz
2013-12-14 19:11:55 +01:00 -
4fca624a32
Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2013-12-14 17:16:13 +01:00 -
5940d4acb8
[geometry] parameters names changed in within_no_turns
Adam Wulkiewicz
2013-12-14 17:15:08 +01:00 -
dca7cb060d
[geometry] parameters names changed in point_in_geometry
Adam Wulkiewicz
2013-12-14 17:06:06 +01:00 -
a77aef8d16
Merge branch 'develop' into rescale_to_integer
Barend Gehrels
2013-12-14 16:54:04 +01:00 -
ce38ea7072
[geometry] Adapted buffer for recent changes in within
Barend Gehrels
2013-12-14 16:52:47 +01:00 -
ff7cb5c21e
Merge branch 'develop' into rescale_to_integer
Barend Gehrels
2013-12-14 13:38:28 +01:00 -
d988e1ac93
[geometry] Work in progress: rescaling to robust-type A robust type is integer for float/double. The rescaled points will only be used for side-information and equality and distance-comparisons, not to calculate the intersection points themselves. Currently the code is #ifdefed
Barend Gehrels
2013-12-14 13:25:46 +01:00 -
6e5d7ec6cd
README: added info about the extensions (develop branch)
awulkiew
2013-12-14 12:27:33 +01:00 -
428502a85d
Logo path changed to relative in README.md
awulkiew
2013-12-14 11:59:36 +01:00 -
7d2da007d3
Merge branch 'develop' of github.com:boostorg/geometry into develop
Adam Wulkiewicz
2013-12-14 04:02:50 +01:00 -
a238da019b
[geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries
Adam Wulkiewicz
2013-12-14 04:01:32 +01:00 -
a14ab691ce
Create README.md
awulkiew
2013-12-12 14:22:14 +01:00 -
f2772bc599
[geometry][doc]: added new logo
Adam Wulkiewicz
2013-12-12 04:36:14 +01:00 -
5ce07d86f6
[geometry] touches generic_interrupt_policy fixed to not update the state if non-touching turn was found earlier
Adam Wulkiewicz
2013-12-12 03:33:48 +01:00 -
f78626b0f2
[geometry] added parameters reversal for touches()
Adam Wulkiewicz
2013-12-11 17:28:52 +01:00