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

Mono Color

• 6daaf2162d [index] Refactor distance_query, remove recursion, change branches handling. Adam Wulkiewicz 2021-07-22 02:02:04 +02:00
• 5d9a03a943 [index] Replace sort with priority_dequeue in iterative knn query. Adam Wulkiewicz 2021-07-20 18:53:08 +02:00
• c0886c35ae [index] Add priority_dequeue based on maxmin heap. Adam Wulkiewicz 2021-07-20 18:51:31 +02:00
• 0eff8d759d [test][index] Add test for minmax/maxmin heap. Adam Wulkiewicz 2021-07-19 21:18:52 +02:00
• 6848b43f97 [index] Add minmax/maxmin heap algorithms. Adam Wulkiewicz 2021-07-19 15:18:23 +02:00
• efff23114a [test] Fix static asserts by passing types. Adam Wulkiewicz 2021-07-30 19:06:29 +02:00
• 789281a5d1 Merge pull request #881 from awulkiew/feature/test_dependencies Adam Wulkiewicz 2021-07-30 13:18:22 +02:00
• 42edbd30f2 [test] add testcase for issue #888 polygon 53 Barend Gehrels 2021-07-21 12:32:41 +02:00
• 7f1e294a61 [traverse] avoid using isolated for originally non-isolated regions Barend Gehrels 2021-07-14 13:52:37 +02:00
• 01f8e23b0c [traverse] reverse meaning of isolation in difference Barend Gehrels 2021-07-08 12:51:01 +02:00
• 14df20453f [test] remove the non used KRAMER define and rephrase/include/exclude some tests Barend Gehrels 2021-07-21 18:56:23 +02:00
• 08f7e66f79 [test] Drop library dependencies in tests. Adam Wulkiewicz 2021-07-01 22:26:05 +02:00
• e2a0b14491 Merge branch 'bg-prepare' boost-1.77.0 Adam Wulkiewicz 2021-07-21 18:42:05 +02:00
• bd23cf670e Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2021-07-21 18:12:50 +02:00
• ad74f51fe1 [doc] Add 1.77 release notes. Adam Wulkiewicz 2021-07-21 18:11:42 +02:00
• afa1f458a0 [test] add testcases (currently going well) Barend Gehrels 2021-07-14 11:45:02 +02:00
• ad7ea13b7a [test][index] Rebind allocator with container::allocator_traits<>. Adam Wulkiewicz 2021-07-19 21:37:54 +02:00
• 46e3d9231c [algorithms][formulas][strategies] Add missing includes. Adam Wulkiewicz 2021-07-19 15:10:12 +02:00
• 5ac5b321de Merge pull request #886 from awulkiew/fix/rtree_nearest Adam Wulkiewicz 2021-07-19 13:15:02 +02:00
• 406b48bb96 [index] Avoid sorting current neighbor in distance_query_incremental. Adam Wulkiewicz 2021-07-16 23:44:50 +02:00
• a1f679fe17 [index] Do not gather all of the closest neighbors of same distance in qbegin(). Return as soon as possible. Adam Wulkiewicz 2021-07-16 12:18:04 +02:00
• e8224f9234 Merge branch 'develop' into feature/use_side_robust_predicate Vissarion Fisikopoulos 2021-07-13 16:13:48 +03:00
• f196dcd211 Merge branch 'feature/use_side_robust_predicate' of github.com:vissarion/geometry into feature/use_side_robust_predicate Vissarion Fisikopoulos 2021-07-13 13:58:38 +03:00
• 6ca6dadede Rewrite non robust side predicate Vissarion Fisikopoulos 2021-07-13 13:58:01 +03:00
• 8ad418bb1d [index] Avoid sorting already handled neighbors in distance_query_incremental. Adam Wulkiewicz 2021-07-07 22:47:37 +02:00
• 557f8e722b [index] Avoid traversing unnecessary nodes in distance_query_incremental. Adam Wulkiewicz 2021-07-07 22:18:11 +02:00
• 0bf96e09b4 [index] Use size_t instead of unsigned int Adam Wulkiewicz 2021-07-07 15:01:52 +02:00
• d052910d14 Merge branch 'bg-prepare' boost-1.77.0.beta1 Adam Wulkiewicz 2021-07-06 18:52:59 +02:00
• 10bca3ab73 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2021-07-06 18:52:15 +02:00
• 2922b27d52 Merge pull request #883 from awulkiew/fix/warnings Adam Wulkiewicz 2021-07-06 16:11:58 +02:00
• b7814e8645 Merge pull request #882 from vissarion/fix/deprected-volatile Adam Wulkiewicz 2021-07-06 16:10:56 +02:00
• 954f9ee532 [tests] Remove duplicate check_inverse function Vissarion Fisikopoulos 2021-07-05 16:01:28 +03:00
• f940c16fd6 Remove sum_error function Vissarion Fisikopoulos 2021-07-05 13:25:27 +03:00
• ebbc58b52e Fix various warnings, e.g. remove unused variables, etc. Adam Wulkiewicz 2021-07-05 14:15:09 +02:00
• 6f31aeee3a Merge pull request #878 from awulkiew/feature/fix_initializer_lists Adam Wulkiewicz 2021-07-03 15:18:09 +02:00
• b3172f7b3f Merge branch 'develop' into feature/use_side_robust_predicate Vissarion Fisikopoulos 2021-07-02 18:05:57 +03:00
• c1f8ab10de Refactoring the policies in side_robust Vissarion Fisikopoulos 2021-07-02 18:03:05 +03:00
• e3eb4bae2c Simplify the use of eps_policy in orient2d Vissarion Fisikopoulos 2021-07-02 16:35:32 +03:00
• 6b49308808 Move side_by_triangle to strategy/cartesian Vissarion Fisikopoulos 2021-06-30 12:51:28 +03:00
• 3e681e31f3 [test] Fix initializer_list narrowing conversion error in get_clusters test. Adam Wulkiewicz 2021-07-01 23:23:44 +02:00
• 7d23591945 [strategy] Fix initializer_list narrowing conversion error in side_robust strategy. Adam Wulkiewicz 2021-07-01 22:58:57 +02:00
• b8dd244db1 Merge branch 'bg-prepare' Adam Wulkiewicz 2021-07-01 00:53:54 +02:00
• 37b74b5f51 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2021-07-01 00:21:47 +02:00
• 673f14c796 Add support for DG/GC in correct, correct_closure, is_convex and reverse. Adam Wulkiewicz 2021-06-30 02:07:49 +02:00
• 67610fcc29 Refactor convex_hull() output geometry handling. Adam Wulkiewicz 2021-06-28 23:43:32 +02:00
• 8fddb60cdc Add support for output DynamicGeometry in convex_hull(). Adam Wulkiewicz 2021-06-28 00:29:00 +02:00
• 26d8518048 Rename some of the sequence utilities. Adam Wulkiewicz 2021-06-27 20:43:28 +02:00
• d3be761ac5 Add support for output GeometryCollection in convex_hull. Adam Wulkiewicz 2021-06-21 17:21:41 +02:00
• c2c4569b88 Add support for input DG and GC in is_empty() and convex_hull(). Adam Wulkiewicz 2021-06-12 13:17:44 +02:00
• 3094ae04a4 [strategies] Add area(box) getters to relate umbrella strategies. Adam Wulkiewicz 2021-06-30 23:40:58 +02:00
• 815de96b84 Merge pull request #862 from awulkiew/feature/range_rvalue Adam Wulkiewicz 2021-06-30 23:11:26 +02:00
• 64978521f8 [equals] Rename template parameter. Adam Wulkiewicz 2021-06-30 23:09:36 +02:00
• 0ff39316f7 Merge pull request #832 from awulkiew/fix/area_box Adam Wulkiewicz 2021-06-30 23:04:07 +02:00
• fb9b1d40ff Replace side_by_triangle with side_robust Vissarion Fisikopoulos 2021-06-29 13:20:07 +03:00
• 174c380da2 [traverse] modernize code and add documentation, make clusters const Barend Gehrels 2021-06-23 13:37:02 +02:00
• 40c6544a9b [test] add cases for issues #869 and #861 Barend Gehrels 2021-06-19 13:36:50 +02:00
• 00e3b516d0 Merge branch 'bg-prepare' Adam Wulkiewicz 2021-06-21 17:53:34 +02:00
• e63f5c42bc Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2021-06-21 17:48:12 +02:00
• 6cc847be63 Merge pull request #866 from awulkiew/fix/rtree_serialization Adam Wulkiewicz 2021-06-18 11:52:41 +02:00
• 8c1505bc4e Remove redundant reverse/close views. Adam Wulkiewicz 2021-06-17 18:57:39 +02:00
• d1be5614fe [index] Fix rtree serialization load for 1-level tree with number of elements lesser than min. Adam Wulkiewicz 2021-06-11 13:29:17 +02:00
• 2ae706c4ae [algorithms] Replace closeable_view and reversible_view in several algorithms. Adam Wulkiewicz 2021-06-07 19:40:01 +02:00
• 6849800ae9 [views] Add views aliases (e.g. detail::reverse_view, detail::clockwise_close_view, etc.). Adam Wulkiewicz 2021-06-07 18:35:26 +02:00
• d2434eeead Rename detail::normalized_view to detail::reverse_close_view. Adam Wulkiewicz 2021-06-06 16:38:30 +02:00
• a9e5f267c3 Move std::array from base class to member of box_view and segment_view. Adam Wulkiewicz 2021-06-06 16:38:05 +02:00
• 32aaa05bd0 Remove range_type<> and modify detail::as_range(), plus other minor tweaks. Adam Wulkiewicz 2021-06-06 00:00:52 +02:00
• 5f0ba22310 Simplify the implementation of box_view and segment_view. Adam Wulkiewicz 2021-06-05 13:54:12 +02:00
• 03269615ef Move iterators-related details to detail namespace and directory. Adam Wulkiewicz 2021-06-05 12:15:10 +02:00
• cad76bf9a0 Refactor iterators and views allowing to pass them as temporaries. Adam Wulkiewicz 2021-06-05 00:35:47 +02:00
• 2fc1a3fe8f Add support for ranges passed by rvalue in range utilities. Adam Wulkiewicz 2021-06-04 00:02:59 +02:00
• 14aa054593 [ci] Run one test of disjoint and buffer at a time to avoid errors. Adam Wulkiewicz 2021-06-03 17:18:46 +02:00
• e1571b3083 Merge pull request #850 from awulkiew/feature/gc Adam Wulkiewicz 2021-06-03 16:14:50 +02:00
• c9edabe0f7 [test][disjoint] Add cases for DG and GC with explicitly defined strategies. Adam Wulkiewicz 2021-06-03 16:03:51 +02:00
• bac1e432ae [append] Replace typedefs with using. Adam Wulkiewicz 2021-06-03 16:03:06 +02:00
• b1b29ec41d [clear] Add support for GeometryCollection in clear(). Adam Wulkiewicz 2021-06-02 22:48:20 +02:00
• 620e02f4b6 Check all subgeometry types in DG and GC concept checks. Adam Wulkiewicz 2021-06-02 22:29:39 +02:00
• fd32e7b88e Replace typedef with using in trait specializations for DGs and GC. Adam Wulkiewicz 2021-06-02 14:07:43 +02:00
• 4c84757d68 Merge branch 'develop' into feature/gc Adam Wulkiewicz 2021-06-02 13:54:10 +02:00
• 8e3785ed67 Merge pull request #855 from awulkiew/feature/strategies_improvements Adam Wulkiewicz 2021-06-02 13:40:15 +02:00
• 3f0087a861 [length] Add TODO comment. Adam Wulkiewicz 2021-06-02 13:39:12 +02:00
• e22bf290b1 [test] changes in recursive polygons buffer test Barend Gehrels 2021-06-02 11:17:08 +02:00
• 1d4b2e5df2 [test] adapt testcases and / or expectations Barend Gehrels 2021-06-02 11:17:05 +02:00
• 798726a542 [overlay] fix cluster order Barend Gehrels 2021-06-02 11:16:56 +02:00
• e966bdd370 [length] Add support for DynamicGeometry and GeometryCollection in length(). Adam Wulkiewicz 2021-06-02 01:30:18 +02:00
• 7adb72e81a Support Boost.Variant with disabled variadic templates regardless of the compiler. Adam Wulkiewicz 2021-05-31 01:31:58 +02:00
• ef89b4cf55 [concepts] Implement DynamicGeometry and GeometryCollection concepts. Adam Wulkiewicz 2021-05-30 17:11:57 +02:00
• a8db9241f2 [io] Bring back support of proxy interior rings (e.g. Boost.Polygon) in wkt read. Adam Wulkiewicz 2021-05-30 01:25:23 +02:00
• 9849f23b5c Add DynamicGeometry adaptation for std::any. Adam Wulkiewicz 2021-05-28 19:03:47 +02:00
• 6e71295d64 Add DynamicGeometry adaptation for std::variant. Adam Wulkiewicz 2021-05-28 18:36:32 +02:00
• d690364aa0 Reenable 2-argument visit specializations (disabled for test purposes). Adam Wulkiewicz 2021-05-28 18:35:08 +02:00
• 251f7d15e0 Move algorithms/visit.hpp to algorithms/detail/visit.hpp Adam Wulkiewicz 2021-05-28 17:30:26 +02:00
• c7ae87d15c Merge branch 'develop' into feature/gc Adam Wulkiewicz 2021-05-28 17:09:11 +02:00
• d523cb9989 Minor changes related to DG and GC support. Adam Wulkiewicz 2021-05-28 17:07:57 +02:00
• f39365963a Add CMakeLists.txt Peter Dimov 2021-05-28 05:27:47 +03:00
• 0da9625973 Merge pull request #841 from Siddharth-coder13/doc Adam Wulkiewicz 2021-05-28 01:59:06 +02:00
• 667471e5ed Improve visit traits and algorithms. Adam Wulkiewicz 2021-05-28 01:48:26 +02:00
• 5702548348 Add missing cases for geographic segment-box disjoint (#853) Vissarion Fisikopoulos 2021-05-26 10:49:06 +03:00
• 6eb2c28ac7 Merge pull request #854 from vissarion/fix/line_interpolate Adam Wulkiewicz 2021-05-25 12:18:18 +02:00
• cade8d6ba6 Make line innterpolate tests more robust Vissarion Fisikopoulos 2021-05-25 10:51:35 +03:00
• b90a3116a5 [algorithms] Include default strategies with corresponding algorithms. Adam Wulkiewicz 2021-05-23 22:34:26 +02:00