mirror of
https://github.com/boostorg/geometry.git
synced 2026-02-14 12:52:09 +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
-
4d540b5a1d
Added self intersections performance test
Barend Gehrels
2011-08-07 16:48:21 +00:00 -
fa5087e44a
Fixed performance issue on self intersections
Barend Gehrels
2011-08-07 16:46:33 +00:00 -
be677ef5d1
Fixed traversal tests from last update
Barend Gehrels
2011-08-05 13:50:44 +00:00 -
6fda236075
Reorganized backtracking in a separate strategy, different for normal overlay and dissolve. Checking on self-intersections is now done in that strategy (for overlay). It is not part of the normal path anymore. This can increase the speed drastically, in some cases.
Barend Gehrels
2011-08-05 13:14:22 +00:00 -
bb70aca458
Fixed unit test projects for test_extensions. Most test run again (offset does not compile yet, mark_spikes does not run yet)
Barend Gehrels
2011-08-05 12:51:41 +00:00 -
a23fd5e7b1
Added a utility to skip the check on self intersections in overlays, if you know the input is valid. (BOOST_GEOMETRY_OVERLAY_SKIP_CHECK_SELF_INTERSECTIONS)
Barend Gehrels
2011-07-29 10:32:56 +00:00 -
1e5ea77fbc
Fixed union unit test (by commenting new test) for gcc
Barend Gehrels
2011-07-28 21:35:29 +00:00 -
25c1e0265a
Typo in comment
Barend Gehrels
2011-07-28 20:58:53 +00:00 -
38188d36b4
Fixed bug reported by Akira T on [Boost-users] at 27-7-2011 3:17
Barend Gehrels
2011-07-28 20:57:46 +00:00 -
f9aafbf5aa
previous change reverted - intersects used instead of overlaps
Adam Wulkiewicz
2011-07-26 20:58:13 +00:00 -
d5029f92d2
intersects replaced by overlaps in find visitor
Adam Wulkiewicz
2011-07-26 20:53:40 +00:00 -
b65c697cad
within and distance_sqr removed from index/algorithms. geometry::covered_by used in remove visitor.
Adam Wulkiewicz
2011-07-26 02:21:17 +00:00 -
778c3b878e
Fixed convert for two array-types (which cannot be copied in non-MSVC)
Barend Gehrels
2011-07-24 10:25:53 +00:00 -
6d5456b0d6
Fix in assert for gcc (probably gcc-bug, gcc 4.4.5 on Linux, it considers a const expr. in a macro as non-const)
Barend Gehrels
2011-07-24 09:56:05 +00:00 -
72731b5750
Added assign_indexed_point.hpp forgotten in previous commit
Barend Gehrels
2011-07-24 09:45:10 +00:00 -
086fee9c73
Added assign_box_corners.hpp in previous commit
Barend Gehrels
2011-07-24 09:43:57 +00:00 -
080f7e78cb
Updated convert tests
Barend Gehrels
2011-07-24 09:42:05 +00:00 -
382b4a0f1c
Supported convert (and therefore also assign) for many (the most useful) other combinations now (e.g. polygon/polygon with different point-types)
Barend Gehrels
2011-07-24 09:39:47 +00:00 -
af9ff27313
Omitted one test for gcc/linux
Barend Gehrels
2011-07-24 09:26:17 +00:00 -
c94bba95fe
Changes intersection tests because output is unique now.
Barend Gehrels
2011-07-24 09:08:26 +00:00 -
1bbd1aa73d
Enhancement: intersection/union/difference create a unique output set now, by checking just before appending each point
Barend Gehrels
2011-07-24 08:49:13 +00:00 -
87a5200272
Two small fixes in unit tests for gcc/linux
Barend Gehrels
2011-07-24 08:39:34 +00:00 -
f956f587ae
Fixed type (for conversion/warning), minor change in sectionalize (equals instead of diff/0)
Barend Gehrels
2011-07-24 08:13:59 +00:00 -
9fbb3b2f36
Fix in double coordinates in test Use type_tt in union test, added test for recent ticket
Barend Gehrels
2011-07-24 08:12:10 +00:00 -
6ba4da656f
Fixed first/second in cart_intersect.hpp
Barend Gehrels
2011-07-21 19:55:56 +00:00 -
4fb4ab26b1
Updated tests reflecting changes for within/covered_by
Barend Gehrels
2011-07-17 12:28:21 +00:00 -
bff7b95e84
Added a "covered_by" algorithm (= within or on border) Revised point-in-box, box-in-box, now with strategies Therefore, revised within strategy. Also adapted concept for within, and refactored getting parameters into parameter_type_of (also used by distance concept) To avoid specifying default strategies again and again for all spherical coordinate systems, used the spherical_tag as the parent for spherical_polar_tag, spherical_equatorial_tag, geographic_tag
Barend Gehrels
2011-07-17 12:26:01 +00:00 -
40a9cd095f
some options-related template parameters names changed
Adam Wulkiewicz
2011-07-16 22:09:04 +00:00 -
d70a1756f9
node split algorithm separated from insert visitor, it's now tag-dispatchable.
Adam Wulkiewicz
2011-07-16 22:00:42 +00:00 -
a55d592702
insert tags renamed
Adam Wulkiewicz
2011-07-16 20:56:56 +00:00 -
32181b8734
node tag names changed
Adam Wulkiewicz
2011-07-16 09:59:35 +00:00 -
7e5f19edbd
Removed (obsolete) usage of within_code in assign_parents
Barend Gehrels
2011-07-15 16:45:01 +00:00 -
ed5bcfffb4
Added mixed-types test for within
Barend Gehrels
2011-07-13 19:09:11 +00:00 -
b3b168e438
Removed unnecessary using clause
Barend Gehrels
2011-07-13 18:59:43 +00:00 -
9373b40ef3
Fixed error in Box1/Box2
Barend Gehrels
2011-07-13 18:59:02 +00:00 -
5586fc85bf
visitors are now explicitly nonassignable. rtree is set as noncopyable since copying isn't implemented.
Adam Wulkiewicz
2011-07-13 01:57:30 +00:00 -
e7d84e1bfa
example changed, now size of a rtree isn't loaded from file.
Adam Wulkiewicz
2011-07-13 01:38:24 +00:00 -
3081e37140
area-related names changed to content-related names. index::within parameters sequence corrected to match the geometry::within parameters sequence.
Adam Wulkiewicz
2011-07-13 01:27:30 +00:00 -
913255be21
Release 1.47.0
boost-1.47.0
Beman Dawes
2011-07-11 22:16:03 +00:00 -
b896888ec3
Added strategy to convert spherical equatorial
Barend Gehrels
2011-07-09 13:20:55 +00:00 -
85ac00be0c
Fixed wrong comment
Barend Gehrels
2011-07-09 13:19:21 +00:00 -
3a9fcc6028
Added tests for within_code
Barend Gehrels
2011-07-03 14:21:52 +00:00 -
6cf7d2cd24
Moved within_code from within_util.hpp to within.hpp, and implemented for point/box and box/box
Barend Gehrels
2011-07-03 14:20:20 +00:00 -
527b3dcce3
Fixed two issues related to last commit
Barend Gehrels
2011-07-02 15:36:37 +00:00 -
06e1044fb8
Included case sent to list on 2011-06-27 by Phillip in intersection/union/difference testcases. Added if_typed and if_typed_tt helper functions
Barend Gehrels
2011-07-02 14:58:53 +00:00 -
7b792b1a73
Bugfix of case sent to list on 2011-06-27 by Phillip. To detect if geometry is within another, we use "point_on_border". We used a mid-point there (necessary for intersections), but, from now on, if there are no intersections, we should not use the mid-point because of robustness issues. In other words, we should use the same point for both intersection-->side and within-->side.
Barend Gehrels
2011-07-02 14:30:53 +00:00 -
22548cdf53
Enable PDF generation.
John Maddock
2011-06-26 08:08:46 +00:00 -
5e0d091ab6
Implemented R* choose_next_node algorithm version choosing by nearly min overlap cost
Adam Wulkiewicz
2011-06-21 19:29:44 +00:00 -
e5552b0dbd
Release 1.47.0 beta 1
boost-1.47.0-beta1
Beman Dawes
2011-06-21 13:23:49 +00:00 -
b09438434d
Merged r72657 through r72658 adding macro __boost__ Authorized by Daniel James
Barend Gehrels
2011-06-17 22:07:01 +00:00 -
4dbc7e4203
Added macro Boost
Barend Gehrels
2011-06-17 21:41:09 +00:00 -
772c367507
Merged commit 72603 to Release Branch Fixes problem with commented ifdef's (2x) See Boost ML 15-06-2011 19:36 (CET) Authorized by Daniel James
Barend Gehrels
2011-06-17 18:47:16 +00:00 -
6c593d13a9
c++98 errors fixed
Adam Wulkiewicz
2011-06-17 09:46:03 +00:00 -
1e46876a0d
Static parameters are now used everywhere in the code. Further optimizations implemented in quadratic redistribute_elements. Some errors corrected in pushable_array.
Adam Wulkiewicz
2011-06-16 23:10:10 +00:00 -
523107a4fa
min and max elements numbers are now template parameters. New node type added - with arrays of static size. Various parameters are the first template parameter of options::rtree.
Adam Wulkiewicz
2011-06-16 21:15:06 +00:00 -
5c7f192f14
branch renamed
Adam Wulkiewicz
2011-06-15 19:39:25 +00:00 -
c89a7d988f
broken #include fixed in gl_draw and print visitors
Adam Wulkiewicz
2011-06-15 19:37:13 +00:00 -
e6256090e9
node_poly is now default node, node_variant is enabled by tag dispatching instead of #define. default_variant_tag added. Asserts implemented as macro BOOST_GEOMETRY_INDEX_ASSERT(CONDITION, TEXT_MSG).
Adam Wulkiewicz
2011-06-15 18:11:59 +00:00 -
f6b0488d5f
Fixed commented ifdefs
Barend Gehrels
2011-06-15 16:14:50 +00:00 -
c93fad9c6e
r* insert corrected to handle boost::variant nodes
Adam Wulkiewicz
2011-06-14 22:53:56 +00:00 -
550823d1fe
translator::getter::equals() changed. Value::operator== used instead of geometry::equals(...).
Adam Wulkiewicz
2011-06-13 22:25:35 +00:00 -
269c0b5eb3
options moved from index::detail::rtree::options<...> to index::options::rtree<...>
Adam Wulkiewicz
2011-06-13 21:16:15 +00:00 -
7a36d65bab
translator::getter added + some cleanup e.g. in /rstar/insert.hpp visitors::insert replaced by detail::rstar::insert.
Adam Wulkiewicz
2011-06-13 21:04:55 +00:00 -
7ae26e7c0f
Algo-related names changed to Options-related names. All options gathered in one file /rtree/options.hpp instead of defining them separately for all rtree variants in /rtree/[variant]/options.hpp.
Adam Wulkiewicz
2011-06-13 16:34:49 +00:00 -
dd731e101a
simple Tag template parameter replaced by Algo traits containing tags of some number of algorithms. User now may use a combination of implemented algorithms or just use one of the predefined.
Adam Wulkiewicz
2011-06-13 00:26:38 +00:00 -
8e23f2aa6b
split functionality (creation of the new node, parent setting, creating of the new root) moved to the default insert visitor
Adam Wulkiewicz
2011-06-12 19:29:56 +00:00 -
58105add5f
rtree template parameters sequence changed
Adam Wulkiewicz
2011-06-12 18:51:12 +00:00 -
a3166316a8
dirty check of children nodes (is_leaf) removed from rstar* choose_next_node, replaced by passing additional parameter
Adam Wulkiewicz
2011-06-12 11:23:31 +00:00 -
eb1cd72e93
r* split fully implemented
Adam Wulkiewicz
2011-06-12 11:10:12 +00:00 -
2f477241e3
reinserting insert visitor corrected, insert visitors now relies on relative level, levels check added, boxes check corrected.
Adam Wulkiewicz
2011-06-09 23:55:58 +00:00 -
8cbd04307a
Boost.Geometry: Merged r72410 through r72424
Barend Gehrels
2011-06-05 21:14:57 +00:00 -
b9ae2f8835
Updated doc w.r.t. side strategies
Barend Gehrels
2011-06-05 17:40:41 +00:00 -
c76cee8932
Boost.Geometry: Merged r72086 through r72406
Barend Gehrels
2011-06-05 14:43:07 +00:00 -
0c5d976ce5
Added spherical test for within Updated spherical test for area Fixed spherical side test
Barend Gehrels
2011-05-30 20:58:09 +00:00 -
60b4d5d4b1
Small adaptions to side
Barend Gehrels
2011-05-30 20:55:10 +00:00 -
f9233f3c52
Extended spherical area test
Barend Gehrels
2011-05-30 15:10:15 +00:00 -
699f63a637
Huiller: changed to calculation types (now supporting ttmath) distance_projected_point.hpp: minor changes
Barend Gehrels
2011-05-30 15:07:12 +00:00 -
e20206ab23
Made side strategy consistent with distance etc (with services::default_strategy) Updated test spherical_side.cpp now testing ssf, cross_track, cartesian
Barend Gehrels
2011-05-29 20:46:22 +00:00 -
b78f097e02
Fixed side-by-cross-track (now non-default)
Barend Gehrels
2011-05-28 09:19:28 +00:00 -
48d5f65669
Fixed ssf for spherical equatorial coordinate system (old version was for polar)
Barend Gehrels
2011-05-27 23:02:58 +00:00 -
9da5cc5e3c
Fixed two tests w.r.t. spherical polar/equatorial
Barend Gehrels
2011-05-27 22:34:19 +00:00 -
5eb0739f08
Spherical coordinate systems: splitted into "polar" and "equatorial" with opposite (co)latitude
Barend Gehrels
2011-05-27 22:01:05 +00:00 -
80458f256d
Added spherical side formula
Barend Gehrels
2011-05-27 08:46:32 +00:00 -
779aec050b
Added file slipped through merge process
Barend Gehrels
2011-05-22 16:11:58 +00:00 -
53cd02a7ee
Merged r72075 .. 72082
Barend Gehrels
2011-05-22 15:58:43 +00:00 -
a9447a6073
Fixed split for gcc/clang
Barend Gehrels
2011-05-22 15:43:19 +00:00 -
f7d9013180
Geometry: add redirect to online documentation.
Daniel James
2011-05-22 15:06:54 +00:00 -
88050db7ae
Removed define TEST_WITH_SVG from project files (for release version) and commented auto-index (also for release version)
Barend Gehrels
2011-05-22 14:52:10 +00:00 -
a6088a5532
Fixed typo
Barend Gehrels
2011-05-22 14:39:51 +00:00 -
ed6731169a
Merging r71820 through r72073
Barend Gehrels
2011-05-22 14:23:38 +00:00 -
892562e640
Turned auto-index postprocessing of till "terms-on-multiple-pages" is solved
Barend Gehrels
2011-05-22 13:33:53 +00:00 -
dc403e9809
Enabling auto-index (without creating its own terms)
Barend Gehrels
2011-05-22 13:28:19 +00:00 -
f1032d4927
Two small fixes in (multi)equals tests
Barend Gehrels
2011-05-21 13:52:11 +00:00 -
92a2d629ea
(Re)implemented equals_with_epsilon for ttmath Therefore partly reverted earlier change with TypeForEpsilon
Barend Gehrels
2011-05-21 13:51:15 +00:00 -
bcad57a4a3
Fix for gcc (abs vs std::abs)
Barend Gehrels
2011-05-21 12:06:14 +00:00 -
73016a7e2f
Bugfix in synopsis generation, added () for empty functions Added index terms (learned during auto-index review), this basically consisted of only adding three lines (now in function calls and namespaces splitted, and enumeration values added) Added alphabetical index
Barend Gehrels
2011-05-21 11:17:31 +00:00 -
2034b3afb7
Fixed geometry::equals for high precision - testcase (in this fix also the case that very first point is redundant is fixed)
Barend Gehrels
2011-05-18 18:09:20 +00:00 -
f79ce43c81
Fixed geometry::equals for high precision
Barend Gehrels
2011-05-18 18:06:34 +00:00 -
1f818c7527
Fixed (embarrassing but non-harmful) bug for performance shortcut
Barend Gehrels
2011-05-18 08:02:10 +00:00 -
9dbb67ed82
intersects changed to within in remove visitor + some comments added
Adam Wulkiewicz
2011-05-13 20:23:16 +00:00