mirror of
https://github.com/boostorg/geometry.git
synced 2026-02-08 10:52:10 +00:00
Commit Graph
Select branches
Hide Pull Requests
develop
gh_wiki
master
master_needs_approval
#1
#1
#10
#100
#1003
#1005
#1007
#1008
#101
#1010
#1011
#1013
#1014
#1015
#1016
#1017
#102
#1023
#1024
#1027
#1028
#1029
#103
#1030
#1036
#1038
#1039
#104
#104
#1042
#1043
#1045
#1046
#105
#1051
#1052
#1056
#1058
#106
#1062
#1069
#107
#1073
#1074
#1078
#108
#1080
#1083
#1086
#1087
#1089
#109
#1091
#1093
#1096
#1098
#1099
#11
#110
#1101
#1102
#1105
#1106
#111
#1113
#1114
#112
#112
#1120
#1122
#1123
#1127
#1128
#1129
#113
#114
#1140
#1142
#1143
#1144
#1146
#1146
#1147
#1149
#115
#1150
#1151
#1152
#1153
#1154
#1156
#1157
#116
#1160
#1162
#1168
#117
#1172
#1176
#1176
#1177
#118
#1180
#1185
#1187
#1189
#119
#1190
#1191
#1193
#1194
#1195
#1197
#1198
#1199
#12
#120
#1202
#1204
#1205
#1209
#121
#1214
#1215
#1218
#122
#1220
#1224
#1227
#123
#1234
#1237
#124
#1242
#1243
#1246
#1247
#1248
#125
#1251
#1252
#1254
#1255
#1256
#1257
#126
#1260
#1261
#1263
#1264
#1265
#1267
#1268
#127
#1270
#1271
#1273
#1274
#1275
#128
#1280
#1283
#1286
#1287
#129
#1292
#1296
#1297
#1298
#13
#130
#1300
#1301
#1302
#1303
#1306
#1307
#131
#1310
#1312
#1313
#1314
#132
#1320
#1321
#1325
#1329
#1329
#133
#1331
#1332
#1333
#1334
#1335
#1336
#1337
#1338
#134
#1341
#1343
#1346
#1347
#135
#1350
#1351
#1352
#1353
#1355
#1356
#1357
#1358
#136
#1361
#1364
#1365
#1367
#1368
#1369
#137
#1370
#1373
#1373
#1377
#1379
#138
#1381
#1385
#139
#1391
#1392
#1393
#1396
#1398
#14
#140
#1400
#1400
#1401
#1402
#1404
#1405
#1407
#1409
#141
#1411
#1411
#1413
#1415
#1416
#1417
#1418
#142
#142
#1422
#1423
#1424
#1425
#1425
#1427
#1427
#1429
#143
#1431
#1432
#1435
#1437
#1438
#144
#1440
#1441
#1441
#1442
#1443
#1444
#1444
#1447
#1447
#145
#146
#147
#148
#149
#149
#15
#150
#151
#152
#153
#154
#155
#156
#156
#157
#158
#159
#159
#16
#160
#161
#162
#162
#163
#164
#165
#166
#167
#167
#168
#169
#17
#170
#171
#172
#173
#174
#175
#176
#177
#178
#179
#18
#180
#181
#182
#183
#184
#185
#186
#187
#188
#188
#189
#19
#190
#191
#192
#193
#193
#194
#194
#195
#196
#197
#198
#199
#2
#2
#20
#200
#201
#202
#203
#204
#205
#206
#207
#208
#209
#21
#210
#211
#212
#213
#214
#215
#216
#217
#218
#219
#22
#220
#221
#222
#223
#224
#225
#226
#227
#228
#229
#23
#230
#231
#232
#233
#233
#234
#235
#235
#236
#237
#238
#239
#24
#240
#240
#241
#242
#243
#244
#245
#245
#246
#247
#248
#249
#25
#250
#251
#252
#253
#254
#254
#255
#256
#257
#258
#258
#259
#259
#26
#260
#261
#261
#262
#263
#264
#265
#266
#267
#268
#269
#27
#270
#271
#272
#273
#274
#275
#276
#277
#278
#279
#28
#280
#281
#282
#283
#284
#285
#286
#287
#288
#289
#29
#290
#291
#292
#293
#294
#295
#296
#297
#298
#299
#3
#3
#30
#300
#300
#301
#302
#303
#304
#305
#306
#307
#308
#309
#31
#310
#311
#312
#313
#314
#315
#316
#317
#318
#319
#32
#320
#321
#322
#323
#323
#324
#325
#326
#326
#327
#328
#329
#33
#330
#331
#332
#333
#333
#334
#335
#336
#337
#338
#338
#339
#34
#340
#341
#342
#343
#344
#344
#345
#346
#347
#348
#349
#35
#350
#351
#352
#353
#354
#355
#357
#358
#359
#36
#360
#360
#366
#367
#37
#371
#371
#372
#373
#378
#379
#38
#380
#381
#383
#384
#385
#386
#387
#39
#391
#394
#397
#398
#399
#399
#4
#40
#400
#401
#401
#402
#402
#403
#404
#404
#405
#406
#407
#408
#41
#410
#411
#412
#413
#417
#42
#420
#420
#421
#422
#423
#424
#425
#425
#428
#429
#43
#431
#432
#433
#434
#435
#436
#437
#438
#44
#441
#444
#445
#45
#45
#454
#455
#456
#46
#46
#460
#461
#461
#465
#467
#468
#469
#47
#472
#474
#478
#479
#48
#482
#486
#487
#488
#489
#49
#49
#490
#492
#495
#496
#499
#5
#50
#500
#502
#505
#506
#51
#514
#518
#52
#522
#525
#526
#529
#53
#530
#531
#532
#533
#534
#535
#538
#54
#540
#544
#545
#546
#55
#550
#551
#552
#553
#554
#556
#559
#56
#561
#562
#563
#564
#567
#568
#57
#570
#571
#572
#573
#574
#576
#58
#58
#580
#581
#582
#583
#584
#587
#589
#59
#591
#594
#595
#6
#60
#605
#606
#607
#608
#609
#61
#613
#614
#615
#616
#617
#618
#618
#62
#620
#621
#622
#623
#625
#627
#628
#63
#632
#634
#636
#637
#639
#64
#640
#641
#644
#645
#647
#648
#65
#650
#651
#66
#660
#665
#667
#668
#67
#670
#671
#675
#677
#679
#68
#680
#684
#684
#685
#687
#689
#69
#692
#693
#693
#695
#696
#697
#7
#70
#70
#700
#701
#705
#706
#707
#708
#71
#710
#711
#712
#719
#72
#720
#722
#723
#724
#726
#73
#730
#732
#733
#734
#736
#737
#738
#739
#739
#74
#740
#741
#743
#744
#745
#747
#748
#749
#75
#751
#752
#754
#755
#756
#757
#758
#759
#76
#761
#762
#763
#766
#767
#768
#769
#77
#772
#773
#774
#775
#776
#778
#779
#78
#78
#780
#782
#782
#783
#785
#786
#787
#789
#79
#790
#797
#798
#8
#80
#800
#801
#802
#806
#808
#809
#81
#812
#815
#816
#82
#820
#821
#822
#823
#824
#826
#827
#828
#83
#832
#839
#84
#840
#841
#842
#844
#845
#848
#85
#850
#853
#854
#855
#857
#86
#860
#862
#866
#87
#871
#872
#873
#877
#878
#88
#881
#882
#883
#886
#887
#889
#89
#89
#891
#892
#894
#895
#897
#898
#899
#9
#90
#901
#904
#906
#907
#908
#91
#913
#914
#915
#917
#919
#92
#921
#922
#923
#924
#925
#926
#927
#93
#93
#931
#932
#933
#934
#936
#938
#939
#94
#945
#948
#949
#95
#950
#951
#952
#957
#958
#959
#96
#961
#963
#966
#967
#968
#97
#972
#973
#974
#976
#977
#978
#979
#98
#981
#984
#986
#987
#99
#990
#991
#992
#993
#994
#996
#997
#999
boost-1.47.0
boost-1.47.0-beta1
boost-1.48.0
boost-1.48.0-beta1
boost-1.49.0
boost-1.49.0-beta1
boost-1.50.0
boost-1.50.0-beta1
boost-1.51.0
boost-1.52.0
boost-1.53.0
boost-1.54.0
boost-1.54.0-beta1
boost-1.55.0
boost-1.56.0
boost-1.57.0
boost-1.58.0
boost-1.59.0
boost-1.60.0
boost-1.61.0
boost-1.62.0
boost-1.63.0
boost-1.64.0
boost-1.64.0-beta1
boost-1.64.0-beta2
boost-1.65.0
boost-1.65.1
boost-1.66.0
boost-1.67.0
boost-1.68.0
boost-1.69.0
boost-1.69.0-beta1
boost-1.70.0
boost-1.70.0.beta1
boost-1.71.0
boost-1.71.0.beta1
boost-1.72.0
boost-1.72.0.beta1
boost-1.73.0
boost-1.73.0.beta1
boost-1.74.0
boost-1.74.0.beta1
boost-1.75.0
boost-1.75.0.beta1
boost-1.76.0
boost-1.76.0.beta1
boost-1.77.0
boost-1.77.0.beta1
boost-1.78.0
boost-1.78.0.beta1
boost-1.79.0
boost-1.79.0.beta1
boost-1.80.0
boost-1.80.0.beta1
boost-1.81.0
boost-1.81.0.beta1
boost-1.82.0
boost-1.82.0.beta1
boost-1.83.0
boost-1.83.0.beta1
boost-1.84.0
boost-1.84.0.beta1
boost-1.85.0
boost-1.85.0.beta1
boost-1.86.0
boost-1.86.0.beta1
boost-1.87.0
boost-1.87.0.beta1
boost-1.88.0
boost-1.88.0.beta1
boost-1.89.0
boost-1.90.0
boost-1.90.0.beta1
Select branches
Hide Pull Requests
develop
gh_wiki
master
master_needs_approval
#1
#1
#10
#100
#1003
#1005
#1007
#1008
#101
#1010
#1011
#1013
#1014
#1015
#1016
#1017
#102
#1023
#1024
#1027
#1028
#1029
#103
#1030
#1036
#1038
#1039
#104
#104
#1042
#1043
#1045
#1046
#105
#1051
#1052
#1056
#1058
#106
#1062
#1069
#107
#1073
#1074
#1078
#108
#1080
#1083
#1086
#1087
#1089
#109
#1091
#1093
#1096
#1098
#1099
#11
#110
#1101
#1102
#1105
#1106
#111
#1113
#1114
#112
#112
#1120
#1122
#1123
#1127
#1128
#1129
#113
#114
#1140
#1142
#1143
#1144
#1146
#1146
#1147
#1149
#115
#1150
#1151
#1152
#1153
#1154
#1156
#1157
#116
#1160
#1162
#1168
#117
#1172
#1176
#1176
#1177
#118
#1180
#1185
#1187
#1189
#119
#1190
#1191
#1193
#1194
#1195
#1197
#1198
#1199
#12
#120
#1202
#1204
#1205
#1209
#121
#1214
#1215
#1218
#122
#1220
#1224
#1227
#123
#1234
#1237
#124
#1242
#1243
#1246
#1247
#1248
#125
#1251
#1252
#1254
#1255
#1256
#1257
#126
#1260
#1261
#1263
#1264
#1265
#1267
#1268
#127
#1270
#1271
#1273
#1274
#1275
#128
#1280
#1283
#1286
#1287
#129
#1292
#1296
#1297
#1298
#13
#130
#1300
#1301
#1302
#1303
#1306
#1307
#131
#1310
#1312
#1313
#1314
#132
#1320
#1321
#1325
#1329
#1329
#133
#1331
#1332
#1333
#1334
#1335
#1336
#1337
#1338
#134
#1341
#1343
#1346
#1347
#135
#1350
#1351
#1352
#1353
#1355
#1356
#1357
#1358
#136
#1361
#1364
#1365
#1367
#1368
#1369
#137
#1370
#1373
#1373
#1377
#1379
#138
#1381
#1385
#139
#1391
#1392
#1393
#1396
#1398
#14
#140
#1400
#1400
#1401
#1402
#1404
#1405
#1407
#1409
#141
#1411
#1411
#1413
#1415
#1416
#1417
#1418
#142
#142
#1422
#1423
#1424
#1425
#1425
#1427
#1427
#1429
#143
#1431
#1432
#1435
#1437
#1438
#144
#1440
#1441
#1441
#1442
#1443
#1444
#1444
#1447
#1447
#145
#146
#147
#148
#149
#149
#15
#150
#151
#152
#153
#154
#155
#156
#156
#157
#158
#159
#159
#16
#160
#161
#162
#162
#163
#164
#165
#166
#167
#167
#168
#169
#17
#170
#171
#172
#173
#174
#175
#176
#177
#178
#179
#18
#180
#181
#182
#183
#184
#185
#186
#187
#188
#188
#189
#19
#190
#191
#192
#193
#193
#194
#194
#195
#196
#197
#198
#199
#2
#2
#20
#200
#201
#202
#203
#204
#205
#206
#207
#208
#209
#21
#210
#211
#212
#213
#214
#215
#216
#217
#218
#219
#22
#220
#221
#222
#223
#224
#225
#226
#227
#228
#229
#23
#230
#231
#232
#233
#233
#234
#235
#235
#236
#237
#238
#239
#24
#240
#240
#241
#242
#243
#244
#245
#245
#246
#247
#248
#249
#25
#250
#251
#252
#253
#254
#254
#255
#256
#257
#258
#258
#259
#259
#26
#260
#261
#261
#262
#263
#264
#265
#266
#267
#268
#269
#27
#270
#271
#272
#273
#274
#275
#276
#277
#278
#279
#28
#280
#281
#282
#283
#284
#285
#286
#287
#288
#289
#29
#290
#291
#292
#293
#294
#295
#296
#297
#298
#299
#3
#3
#30
#300
#300
#301
#302
#303
#304
#305
#306
#307
#308
#309
#31
#310
#311
#312
#313
#314
#315
#316
#317
#318
#319
#32
#320
#321
#322
#323
#323
#324
#325
#326
#326
#327
#328
#329
#33
#330
#331
#332
#333
#333
#334
#335
#336
#337
#338
#338
#339
#34
#340
#341
#342
#343
#344
#344
#345
#346
#347
#348
#349
#35
#350
#351
#352
#353
#354
#355
#357
#358
#359
#36
#360
#360
#366
#367
#37
#371
#371
#372
#373
#378
#379
#38
#380
#381
#383
#384
#385
#386
#387
#39
#391
#394
#397
#398
#399
#399
#4
#40
#400
#401
#401
#402
#402
#403
#404
#404
#405
#406
#407
#408
#41
#410
#411
#412
#413
#417
#42
#420
#420
#421
#422
#423
#424
#425
#425
#428
#429
#43
#431
#432
#433
#434
#435
#436
#437
#438
#44
#441
#444
#445
#45
#45
#454
#455
#456
#46
#46
#460
#461
#461
#465
#467
#468
#469
#47
#472
#474
#478
#479
#48
#482
#486
#487
#488
#489
#49
#49
#490
#492
#495
#496
#499
#5
#50
#500
#502
#505
#506
#51
#514
#518
#52
#522
#525
#526
#529
#53
#530
#531
#532
#533
#534
#535
#538
#54
#540
#544
#545
#546
#55
#550
#551
#552
#553
#554
#556
#559
#56
#561
#562
#563
#564
#567
#568
#57
#570
#571
#572
#573
#574
#576
#58
#58
#580
#581
#582
#583
#584
#587
#589
#59
#591
#594
#595
#6
#60
#605
#606
#607
#608
#609
#61
#613
#614
#615
#616
#617
#618
#618
#62
#620
#621
#622
#623
#625
#627
#628
#63
#632
#634
#636
#637
#639
#64
#640
#641
#644
#645
#647
#648
#65
#650
#651
#66
#660
#665
#667
#668
#67
#670
#671
#675
#677
#679
#68
#680
#684
#684
#685
#687
#689
#69
#692
#693
#693
#695
#696
#697
#7
#70
#70
#700
#701
#705
#706
#707
#708
#71
#710
#711
#712
#719
#72
#720
#722
#723
#724
#726
#73
#730
#732
#733
#734
#736
#737
#738
#739
#739
#74
#740
#741
#743
#744
#745
#747
#748
#749
#75
#751
#752
#754
#755
#756
#757
#758
#759
#76
#761
#762
#763
#766
#767
#768
#769
#77
#772
#773
#774
#775
#776
#778
#779
#78
#78
#780
#782
#782
#783
#785
#786
#787
#789
#79
#790
#797
#798
#8
#80
#800
#801
#802
#806
#808
#809
#81
#812
#815
#816
#82
#820
#821
#822
#823
#824
#826
#827
#828
#83
#832
#839
#84
#840
#841
#842
#844
#845
#848
#85
#850
#853
#854
#855
#857
#86
#860
#862
#866
#87
#871
#872
#873
#877
#878
#88
#881
#882
#883
#886
#887
#889
#89
#89
#891
#892
#894
#895
#897
#898
#899
#9
#90
#901
#904
#906
#907
#908
#91
#913
#914
#915
#917
#919
#92
#921
#922
#923
#924
#925
#926
#927
#93
#93
#931
#932
#933
#934
#936
#938
#939
#94
#945
#948
#949
#95
#950
#951
#952
#957
#958
#959
#96
#961
#963
#966
#967
#968
#97
#972
#973
#974
#976
#977
#978
#979
#98
#981
#984
#986
#987
#99
#990
#991
#992
#993
#994
#996
#997
#999
boost-1.47.0
boost-1.47.0-beta1
boost-1.48.0
boost-1.48.0-beta1
boost-1.49.0
boost-1.49.0-beta1
boost-1.50.0
boost-1.50.0-beta1
boost-1.51.0
boost-1.52.0
boost-1.53.0
boost-1.54.0
boost-1.54.0-beta1
boost-1.55.0
boost-1.56.0
boost-1.57.0
boost-1.58.0
boost-1.59.0
boost-1.60.0
boost-1.61.0
boost-1.62.0
boost-1.63.0
boost-1.64.0
boost-1.64.0-beta1
boost-1.64.0-beta2
boost-1.65.0
boost-1.65.1
boost-1.66.0
boost-1.67.0
boost-1.68.0
boost-1.69.0
boost-1.69.0-beta1
boost-1.70.0
boost-1.70.0.beta1
boost-1.71.0
boost-1.71.0.beta1
boost-1.72.0
boost-1.72.0.beta1
boost-1.73.0
boost-1.73.0.beta1
boost-1.74.0
boost-1.74.0.beta1
boost-1.75.0
boost-1.75.0.beta1
boost-1.76.0
boost-1.76.0.beta1
boost-1.77.0
boost-1.77.0.beta1
boost-1.78.0
boost-1.78.0.beta1
boost-1.79.0
boost-1.79.0.beta1
boost-1.80.0
boost-1.80.0.beta1
boost-1.81.0
boost-1.81.0.beta1
boost-1.82.0
boost-1.82.0.beta1
boost-1.83.0
boost-1.83.0.beta1
boost-1.84.0
boost-1.84.0.beta1
boost-1.85.0
boost-1.85.0.beta1
boost-1.86.0
boost-1.86.0.beta1
boost-1.87.0
boost-1.87.0.beta1
boost-1.88.0
boost-1.88.0.beta1
boost-1.89.0
boost-1.90.0
boost-1.90.0.beta1
-
441ef15657
[relate] Fix uninitialized const object error.
Adam Wulkiewicz
2014-10-17 02:43:56 +02:00 -
688fc8fda2
[algorithms][distance] rename the file "geometry_to_geometry_rtree.hpp" to "range_to_geometry.hpp"
Menelaos Karavelas
2014-10-16 18:25:36 +03:00 -
c3dc9d0083
[algorithms][distance] remove the geometry_to_geometry_rtree class (not used anymore); rename "cf" to "closest_features" (more descriptive); fix header includes;
Menelaos Karavelas
2014-10-16 18:22:00 +03:00 -
5590da0d13
[algorithms][distance] remove the UseRTreeOfSegments template parameter and the specialization when the value of this parameter was false
Menelaos Karavelas
2014-10-16 18:20:47 +03:00 -
e2eeebc3b7
[algorithms][closest_feature] for each intermediate distance result add test against zero, and return if needed
Menelaos Karavelas
2014-10-16 18:19:24 +03:00 -
f98ec5b2c3
[read_wkt] Remove unnecessary remove_reference usage.
Adam Wulkiewicz
2014-10-16 16:48:42 +02:00 -
3aa580909f
Merge branch 'develop' into fix/read_wkt
Adam Wulkiewicz
2014-10-16 16:44:53 +02:00 -
c3aa7fdb12
[test][core] Test pointers and references in point_type, tag, closure and point_order.
Adam Wulkiewicz
2014-10-16 16:44:10 +02:00 -
4ff5fc787b
[core] Use bare_type in closure and point_order.
Adam Wulkiewicz
2014-10-16 16:43:16 +02:00 -
d1eb1add3e
Merge branch 'develop' into fix/read_wkt
Adam Wulkiewicz
2014-10-16 16:03:27 +02:00 -
a757dc8fef
[util][core] remove_reference in bare_type.
Adam Wulkiewicz
2014-10-16 16:01:45 +02:00 -
87e56dd875
[algorithms][distance] remove unused variables
Menelaos Karavelas
2014-10-15 19:34:35 +03:00 -
146a17467f
[algorithms][distance] replace the default value for the boolean template parameter CheckCoveredBy to the correct one
Menelaos Karavelas
2014-10-15 19:31:49 +03:00 -
2221746e42
[algorithms][distance] change calls to bg::within by the more stable bg::covered_by; rename template parameter in partial specialization of point_to_multigeometry to reflect the actual geometry for which it is called;
Menelaos Karavelas
2014-10-15 19:25:51 +03:00 -
49f677cca9
[index][intersection_content] Add a condition to make the code more robust and silence GCC 4.9.x warning about uninitialized variable.
Adam Wulkiewicz
2014-10-15 17:06:11 +02:00 -
5125c518b7
[distance][strategy] (spherical) Cosmetic changes - comment, lines length.
Adam Wulkiewicz
2014-10-15 16:32:30 +02:00 -
5b47fb3188
[extreme_points] s/kludge/factor/ when flipping side tests.
Matt Amos
2014-10-14 01:46:09 +01:00 -
1bc7382cea
Merge remote-tracking branch 'origin/master' into ccw_point_on_surface
Matt Amos
2014-10-14 01:45:13 +01:00 -
183da9585e
[test][point_on_surface] Added test for CCW point on surface calculation.
Matt Amos
2014-10-13 02:43:37 +01:00 -
deb9d08914
[extreme_points] Kludge to flip side strategy for CCW polygons and their inners.
Matt Amos
2014-10-11 17:49:47 +01:00 -
882d9d0fad
[test][point_on_surface] Add test for point_on_surface using integer coordinates.
Matt Amos
2014-10-13 00:32:19 +01:00 -
786aac69b7
[point_on_surface] Do multiply & divide as separate steps to preserve as much precision as possible when using integer coordinates.
Matt Amos
2014-10-13 00:31:42 +01:00 -
8528423314
Merge branch 'develop' into feature/buffer
Barend Gehrels
2014-10-15 13:08:39 +02:00 -
ee7dc28b65
[test] fix creation of SVG for intersection, the SVG block was placed in the wrong function when splitting the original function
Barend Gehrels
2014-10-15 12:08:11 +02:00 -
9a72b838a6
[test] added note about out-of-date. It is not part of any Jamfile currently
Barend Gehrels
2014-10-15 12:00:01 +02:00 -
98d8c88372
[buffer][test] remove redundant index
Barend Gehrels
2014-10-15 11:59:18 +02:00 -
70b722436b
[buffer] Fix rt_u13 but that fix is still commented because causes other issues. get_left_turns/occupation_info are revised
Barend Gehrels
2014-10-15 11:59:01 +02:00 -
54a969212c
[algorithms][closest_feature] follow coding guidelines regarding "if (expr)" statements
Menelaos Karavelas
2014-10-15 12:22:19 +03:00 -
ba80bae681
[algorithms][distance] follow coding guidelines regarding "if (expr)" statements
Menelaos Karavelas
2014-10-15 12:20:13 +03:00 -
47d18eda0b
[from_wkt] Add default template parameters to parsing_assigner.
Adam Wulkiewicz
2014-10-15 03:05:28 +02:00 -
ce726833f8
[from_wkt] Move the appending logic outside container_appender and dispatch by closure.
Adam Wulkiewicz
2014-10-15 01:19:15 +02:00 -
f58f6a8255
[algorithms][distance] rename beyond to last
Menelaos Karavelas
2014-10-14 23:38:55 +03:00 -
423ba3d47c
[algorithms][disjoint] remove partition related code
Menelaos Karavelas
2014-10-14 23:18:13 +03:00 -
5dc90b1ffe
[algorithms][disjoint] factor-out common functionality in disjoint_multirange_segment_or_box and multipoint_constant_size_geometry; simplify implementation of disjoint_segment_areal;
Menelaos Karavelas
2014-10-14 17:02:06 +03:00 -
ecd30f48b6
[algorithms][closest_feature] add assertion against an empty range
Menelaos Karavelas
2014-10-14 15:46:21 +03:00 -
b7367b76a9
[algorithms][closest_feature] rename beyond to last
Menelaos Karavelas
2014-10-14 15:44:57 +03:00 -
6319a7da6a
[test] Remove temporary/unneeded code in point_iterator test.
Adam Wulkiewicz
2014-10-14 11:32:25 +02:00 -
1139ca97f7
[algorithms][distance] modify the various classes to do not inherit from closest feature classes, but rather call their public (instead of protected) interface; optimize the computation of comparable distances by not re-computing them from closest features
Menelaos Karavelas
2014-10-14 11:19:18 +03:00 -
d6b9ee59a5
[algorithms][distance] add a boolean metafunction that returns whether a strategy is comparable or not
Menelaos Karavelas
2014-10-14 11:16:31 +03:00 -
419a5eadd1
[algorithms][closest_feature] modify the public interface to include a version of the apply methods that returns (via a reference) the minimum distance
Menelaos Karavelas
2014-10-14 11:15:34 +03:00 -
051889ea6d
Merge pull request #158 from zerebubuth/ccw_point_on_surface
Adam Wulkiewicz
2014-10-14 03:58:09 +02:00 -
9a8e50b57b
[extreme_points] s/kludge/factor/ when flipping side tests.
Matt Amos
2014-10-14 01:46:09 +01:00 -
7d2d0ec1e9
Merge remote-tracking branch 'origin/master' into ccw_point_on_surface
Matt Amos
2014-10-14 01:45:13 +01:00 -
743d4fadd4
[test] Update tests to be in line with the change in behavior of read_wkt() for open Rings.
Adam Wulkiewicz
2014-10-14 01:38:48 +02:00 -
2278e697d0
[read_wkt] Don't append duplicated, closing Points in open Rings/Polygons.
Adam Wulkiewicz
2014-10-14 01:34:39 +02:00 -
511845ac94
[algorithms][distance] delete obsolete files; code in these files are to be moved to other files, or replaces by more generic functionality;
Menelaos Karavelas
2014-10-13 15:24:02 +03:00 -
76132d8737
[algorithms][distance] update the algorithms/detail/distance/implementation.hpp file to reflect the new/updated files
Menelaos Karavelas
2014-10-13 15:23:00 +03:00 -
efd60133dc
[algorithms][distance] update backward compatibility code according to the new design rationale
Menelaos Karavelas
2014-10-13 15:22:13 +03:00 -
0daeabbe57
[algorithms][distance] re-factor the point range-to-geometry and geometry-to-geometry distance computations: instead of computing distances directly, first compute the closest features and then compute the distance as the distance to the closest features; rewrite point range-to-geometry distance computation so that the range passed can be a range of segments of the geometry; remove all dispatch code (moved to other more appropriate files, or replaced by more compact dispatch code);
Menelaos Karavelas
2014-10-13 15:18:28 +03:00 -
e74accfab9
[algorithms][distance] re-factor point-to-geometry distance computations; include in point_to_geometry.hpp implementation of point-to-multigeometry distance computations and dispatches; compute, whenever applicable, the closest feature of the goemetry to the point, and then compute the distance as the distance of this closest feature to the point; optimize the performance of point-to-ring and point-to-polygon by not computing both containment and distance to the boundary: compute the distance to the boundary only if the containment test fails;
Menelaos Karavelas
2014-10-13 15:14:23 +03:00 -
e206352d12
[algorithms][distance] modify segment_to_box generic distance computation to compute first the point-segment pair that realizes the minimum comparable distance, and then use this pair to compute the actual distance; for the cartesian-specific approach modify the code to work correctly and efficiently for both comparable and non-comparable strategies, without calling distance_comparable_to_regular;
Menelaos Karavelas
2014-10-13 13:48:16 +03:00 -
f660c3e6ab
[algorithms][distance] modify segment_to_segment distance computation to compute first the point-segment pair that realizes the minimum comparable distance, and then use this pair to compute the actual distance
Menelaos Karavelas
2014-10-13 13:45:44 +03:00 -
f3aed16636
Merge pull request #157 from zerebubuth/integral_point_on_surface
Adam Wulkiewicz
2014-10-13 12:36:00 +02:00 -
a472441749
[algorithms][distance] add new implementation for computing the distance between a multipoint and a geometry
Menelaos Karavelas
2014-10-13 12:21:36 +03:00 -
ce57784e1a
[algorithms][distance] add generic implementation for computing the distance between a geometry (linestring, ring, polygon, multipoint, multilinestring, multipolygon) and a segment or box
Menelaos Karavelas
2014-10-13 12:18:02 +03:00 -
a3d5fed181
[algorithms][distance] add generic implementation for distance computation between a linear and a linear/areal geometry
Menelaos Karavelas
2014-10-13 12:16:56 +03:00 -
f0a8086912
[strategies][distance] eliminate the distance_comparable_to_regular class
Menelaos Karavelas
2014-10-13 12:16:07 +03:00 -
d8bc8c98b3
[algorithms][distance] modify the dispatch mechanism to cast the geometry tag to segment, box, liear and areal
Menelaos Karavelas
2014-10-13 12:14:36 +03:00 -
547a76a611
[algorithms][distance] add generic R-Tree based implementation for the distance of two linear geometries: there are two versions implemented, that differ on the type of objects stored in the R-Tree: * the points of the geometry are stored in the R-Tree, in which case the two geometries are first checked for intersection, and then, using the R-Tree we compute the distances of the points of one geometry to the segments of the other, and vice versa * the segments of one geometry are stored in the R-Tree and then the R-Tree is queried with the segments of the second geometry The second approach is currently the default.
Menelaos Karavelas
2014-10-13 11:12:49 +03:00 -
5cdec7ddc8
[algorithms][distance] add a utility class that defines an iterator type based on the type of the geometry: * returns a point iterator for multipoints * returns a segment iterator for linestrings, rings, polygons, multilinestrings and multipolygons the utility class also provides static begin and end methods for accessing the first and beyond elements of the iterator type it defines
Menelaos Karavelas
2014-10-13 11:09:48 +03:00 -
cb6686f4b9
[algorithms][closest_feature] add algorithm for computing the element in a range that is closest to a given geometry
Menelaos Karavelas
2014-10-13 11:07:51 +03:00 -
7d0313ded8
[algorithms][closest_feature] add algorithm for computing the pair of closest features between two ranges, using the R-Tree
Menelaos Karavelas
2014-10-13 11:07:00 +03:00 -
f07af4a8de
[algorithms][closest_feature] add algorithm for computing the closest feature between a point and an open/closed range of segments (represented as a range of points
Menelaos Karavelas
2014-10-13 10:56:22 +03:00 -
d0b424bde2
[algorithms][distance] replace ignore_unused_variable_warning by ignore_unused
Menelaos Karavelas
2014-10-13 10:38:18 +03:00 -
c3cfb5489c
[test][point_on_surface] Added test for CCW point on surface calculation.
Matt Amos
2014-10-13 02:43:37 +01:00 -
65a65ab69a
[extreme_points] Kludge to flip side strategy for CCW polygons and their inners.
Matt Amos
2014-10-11 17:49:47 +01:00 -
85fec8faa9
[test][point_on_surface] Add test for point_on_surface using integer coordinates.
Matt Amos
2014-10-13 00:32:19 +01:00 -
434baaa510
[point_on_surface] Do multiply & divide as separate steps to preserve as much precision as possible when using integer coordinates.
Matt Amos
2014-10-13 00:31:42 +01:00 -
95b3fb45d3
[centroid] Disable translation for non-areal Geometries.
Adam Wulkiewicz
2014-10-11 11:57:49 +02:00 -
5e3656a09a
[centroid] Disable error-reducing translation for other coordinate systems than cartesian.
Adam Wulkiewicz
2014-10-11 01:42:20 +02:00 -
d7722e190a
[centroid] Reduce numerical errors by translating the Geometry closer to 0 and then the result back.
Adam Wulkiewicz
2014-10-11 00:14:36 +02:00 -
379c40ea20
[test][centroid] Improve the test for Polygon using big coordinates.
Adam Wulkiewicz
2014-10-10 22:30:08 +02:00 -
d20bd1f020
[test][to_svg] Add geom_to_svg() helper function.
Adam Wulkiewicz
2014-10-10 22:29:16 +02:00 -
b36d2f1a1e
[doc] Update release notes.
Adam Wulkiewicz
2014-10-10 20:47:39 +02:00 -
99ceace25b
[doc] Update release notes.
Adam Wulkiewicz
2014-10-10 20:41:11 +02:00 -
d5f8b1c5fc
[test][point_on_surface] Add missing closing Point in on of the tests.
Adam Wulkiewicz
2014-10-10 20:38:44 +02:00 -
45029d6cb5
[point_on_surface] Remove unneeded function.
Adam Wulkiewicz
2014-10-10 20:38:17 +02:00 -
72c838c16d
Merge pull request #153 from awulkiew/feature/refactor_turns
Adam Wulkiewicz
2014-10-10 20:32:55 +02:00 -
7b5487baad
Merge pull request #154 from awulkiew/fix/point_on_surface
Adam Wulkiewicz
2014-10-10 20:31:48 +02:00 -
9a01219429
[test][point_on_surface] Add test for Polygon containing non-uniformly distributed points.
Adam Wulkiewicz
2014-10-10 16:21:36 +02:00 -
9b9bde7f34
[test][centroid] Add test for big doubles.
Adam Wulkiewicz
2014-10-10 13:48:30 +02:00 -
5ea7bcc5a7
[test][point_on_surface] Add test for Polygon using big coordinates (ticket 10643)
Adam Wulkiewicz
2014-10-10 13:05:40 +02:00 -
776cc4c731
[point_on_surface] Use arithmetic mean instead of centroid(bashein-detmer).
Adam Wulkiewicz
2014-10-10 13:04:20 +02:00 -
326d267f9d
[test][setops] Fix invalid namespace in test_get_turns_ll_invariance.
Adam Wulkiewicz
2014-10-09 01:41:43 +02:00 -
e539a09278
[overlay] Move signed_index_type to separate file. Clean headers in ring_ and segment_identifier.hpp.
Adam Wulkiewicz
2014-10-09 01:07:14 +02:00 -
7cf47bb1e5
[overlay][is_valid] Replace int with signed_index_type for segments indexes.
Adam Wulkiewicz
2014-10-08 23:50:16 +02:00 -
296f137d85
[overlay][relate][is_valid][buffer] Remove other_id from turn_operation.
Adam Wulkiewicz
2014-10-08 20:23:42 +02:00 -
795bda6abe
[index] Fix unused parameters warnings.
Adam Wulkiewicz
2014-10-08 00:08:40 +02:00 -
4c192c76ae
[index] Increase readability of redistribute_elements-related code.
Adam Wulkiewicz
2014-10-07 23:37:09 +02:00 -
7ee87715d0
[test][index] Add ctor to throwing_varray required by the new implementation of redistribute_elements.
Adam Wulkiewicz
2014-10-07 23:07:45 +02:00 -
b98df446e4
[index] Use in-memory (std::allocator) temporary containers in redistribute_elements.
Adam Wulkiewicz
2014-10-07 23:04:58 +02:00 -
7de377e170
[doc] Update release notes.
Adam Wulkiewicz
2014-10-07 15:01:18 +02:00 -
7b1e4bd601
[doc][index] Docs upgrade (mostly related to Range adaptors).
Adam Wulkiewicz
2014-10-07 14:52:08 +02:00 -
38a5bffb05
[doc] Update release notes.
Adam Wulkiewicz
2014-10-06 12:59:30 +02:00 -
c57be3a036
[test][index] Use new names of variant nodes in the implementation of throwing nodes in exceptions tests.
Adam Wulkiewicz
2014-10-05 16:20:09 +02:00 -
8e4bc68ed5
[index] Rename "static" nodes to "variant" nodes (it is more clear).
Adam Wulkiewicz
2014-10-05 16:19:18 +02:00 -
9d7ed2962e
[index] Remove polymorphic nodes. Add the implementation of weak nodes, not included/used yet.
Adam Wulkiewicz
2014-10-05 15:36:50 +02:00 -
22bd0ea747
[test][index] Change throwing nodes from polymorphic to variant-based.
Adam Wulkiewicz
2014-10-05 14:40:43 +02:00 -
5531315d98
[index] Move elements-access-related code to separate file, not mixing it with nodes definition.
Adam Wulkiewicz
2014-10-05 12:29:28 +02:00 -
0db47437f2
[index] Replace levels type size_t with size_types in R*-tree insert visitor.
Adam Wulkiewicz
2014-10-04 01:40:40 +02:00