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

• 5369afe1c5 [test] add last testcase, plus 3 missing ones, also to union/difference tests Barend Gehrels 2017-09-27 13:23:26 +02:00
• 210b662597 [overlay] correct (partly) the behaviour of isolation detection for an isolated ring, connected to another isolated ring which is connected multiple times to it Barend Gehrels 2017-09-27 13:05:25 +02:00
• 866b297482 [formulas] [tests] Distance point-segment; normalization and some changes in the method and tests Vissarion Fysikopoulos 2017-09-21 13:22:51 +01:00
• 3160ee6804 [overlay] fix additional case where isolation information was incorrect. Including unit test. This also influences two other testcases but they are not completely fixed by this fix Barend Gehrels 2017-09-20 17:00:52 +02:00
• ca62efc16d [overlay] extract method has_single_connection_point Barend Gehrels 2017-09-20 13:32:22 +02:00
• 0c7199c230 [test] add last testcase also to union/diff Barend Gehrels 2017-09-20 13:05:05 +02:00
• f572abf5c1 [overlay] fix case which was not detected as isolated because it was not clustered. Isolation is now independent on clustering. Including unit test Barend Gehrels 2017-09-20 12:52:18 +02:00
• 79e0e5d258 [overlay] for convenience and for next step, add is_clustered method Barend Gehrels 2017-09-20 12:43:09 +02:00
• 35e426700c [overlay] split methods to assign connected regions when all region ids are assigned Barend Gehrels 2017-09-20 11:04:51 +02:00
• af0ca5525b [buffer] fix debug SVG Barend Gehrels 2017-09-20 10:22:10 +02:00
• 31f1872e46 [overlay] fix debug information Barend Gehrels 2017-09-20 10:21:50 +02:00
• d9f3641795 [formulas] [strategies] [tests] Code simplification for special cases and some unit test cases Vissarion Fysikopoulos 2017-09-19 18:01:43 +03:00
• 19eda49034 [strategies] [formulas] Some code cleaning Vissarion Fysikopoulos 2017-09-19 17:28:08 +03:00
• 3b05e5ca46 [strategies] [formulas] Replace course algorithm by azimuth formula Vissarion Fysikopoulos 2017-09-19 17:25:47 +03:00
• 02de7cc212 [formulas] [strategies] Fix cross track distance for both spherical and geographic Vissarion Fysikopoulos 2017-09-19 15:13:33 +03:00
• f93e3ad806 [test][union][overlay] Add geographic A/A test case (big polygons, one covering pole). Adam Wulkiewicz 2017-09-17 21:14:18 +02:00
• bc60e0737b [sections] Fix section_functions for boxes covering more than half of the globe. Adam Wulkiewicz 2017-09-17 21:13:24 +02:00
• d139bfd597 [formulas][strategies] Add authalic_radius_sqr() formula and use it in geographic area strategy. Adam Wulkiewicz 2017-09-14 21:19:01 +02:00
• 2bc7063e73 [formulas] [distance] Use mean radius formula in distance point segment formula Vissarion Fysikopoulos 2017-09-13 18:06:53 +03:00
• 098e43e732 Merge branch 'develop' into feature/distance_point_segment Vissarion Fysikopoulos 2017-09-13 18:00:46 +03:00
• 800baaac14 [overlay] fix recent change, assign best_code (this avoids regression in buffer) Barend Gehrels 2017-09-13 16:05:59 +02:00
• 33f97b8f21 [test] add new testcase also to difference/intersection Barend Gehrels 2017-09-13 13:35:58 +02:00
• 1849ddca84 [overlay] need to mark cc turns as traversed to avoid regression in cases 75 and 76 which otherwise would have a duplicate ring in union Barend Gehrels 2017-09-13 13:08:11 +02:00
• ce9928a1aa [overlay] fix case which needed a specific selection of a matching ranked point Barend Gehrels 2017-09-13 13:07:10 +02:00
• 4e1e18fa39 [formulas] [distance] Rename inverse distance formula type name in point-segment formula Vissarion Fysikopoulos 2017-09-13 11:28:24 +03:00
• 650451f977 [formulas][strategies] Add/use mean_radius and unit_spheroid functions. Adam Wulkiewicz 2017-09-12 20:55:04 +02:00
• 47e2f0b4e9 [test] Tests for small and large distances from point to segment Vissarion Fysikopoulos 2017-09-12 16:45:31 +03:00
• 3e97db55ab [test] Tests for geographic distance of pointlike-linear geometries Vissarion Fysikopoulos 2017-09-12 14:08:50 +03:00
• 522f71b81f [test][intersection] Add L/A->P case of Linestring on boundary of Polygon. Adam Wulkiewicz 2017-09-11 22:59:56 +02:00
• abe8a7e7f3 [intersection] Fix L/A->P not returning the first endpoint of Linear on boundary of Areal. Adam Wulkiewicz 2017-09-11 22:59:03 +02:00
• d28766cf57 [test][intersection] Add L/A test cases - entire linestring on boundary of polygon. Adam Wulkiewicz 2017-09-11 13:38:25 +02:00
• da13a23824 [overlay] Fix L/A case - entire linestring on boundary of polygon. Adam Wulkiewicz 2017-09-11 13:30:18 +02:00
• 844f4c89ee Merge pull request #422 from MaxKellermann/to_index0 Barend Gehrels 2017-09-08 18:39:05 +02:00
• 2bc6737309 enrich_intersection_points: fix to_index0/to_index1 confusion Max Kellermann 2017-09-08 15:21:12 +02:00
• 20a858c0ed [test][difference] Add L/A test cases. Adam Wulkiewicz 2017-09-07 22:49:39 +02:00
• 653dc28bb9 [overlay] Fix follow (setops L/A) by using linear turns (from relate). Adam Wulkiewicz 2017-09-07 22:48:10 +02:00
• ed80e868c2 [formulas] Series expansion formula for distance on meridians Vissarion Fysikopoulos 2017-09-06 17:10:32 +03:00
• ce3118c4c9 [test] add testcase from last commit also to union/difference Barend Gehrels 2017-09-06 14:52:07 +02:00
• 6e4c61d202 [overlay] add check for self-cluster, which should be located within the other geometry to avoid creating false rings Barend Gehrels 2017-09-06 14:40:44 +02:00
• 1b89ac0473 Merge branch 'feature/intvalid' into develop Barend Gehrels 2017-09-06 11:46:37 +02:00
• 564b261197 fix int cluster_id to signed_size_type Barend Gehrels 2017-09-06 11:43:36 +02:00
• df96ce3bcd fix more region_id occurences to signed_size_type Barend Gehrels 2017-09-06 11:43:14 +02:00
• 5125f938d8 Fix std::size_t types of turn_index to signed_size_type Barend Gehrels 2017-09-06 11:42:31 +02:00
• 25ee55003b Fix int types of region_id to signed_size_type Barend Gehrels 2017-09-06 11:36:22 +02:00
• 41ae79cf15 Fix for C++03 Barend Gehrels 2017-09-06 10:58:46 +02:00
• 3232fd0675 [test] enable testcase for all operations Barend Gehrels 2017-09-06 10:21:39 +02:00
• edb8f92642 Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-09-06 09:42:11 +02:00
• e9c1ed497f Merge branch 'develop' of https://github.com/boostorg/geometry into develop Barend Gehrels 2017-09-06 09:40:11 +02:00
• cd3f264a27 [formulas] [distance] Activate differential quantities computation in distance point segment Vissarion Fysikopoulos 2017-08-31 11:02:55 +03:00
• 2791610051 Merge branch 'feature/intvalid' into develop Barend Gehrels 2017-08-30 18:46:10 +02:00
• ccd85b37d0 [buffer] add parameter added in the meantime Barend Gehrels 2017-08-30 18:45:39 +02:00
• 2f0705147c [test][union] Add failing A/A case (1.65 regression). Adam Wulkiewicz 2017-08-30 18:20:17 +02:00
• 7de13d2707 [test][difference] Add failing L/A test cases. Adam Wulkiewicz 2017-08-30 18:04:23 +02:00
• dbe6df7ad3 [formulas] [strategies] [distance] Change interface and earth radius in distance point segment geographic formula Vissarion Fysikopoulos 2017-08-30 15:04:01 +03:00
• fa9a5e28f6 Merge branch 'feature/intvalid' into develop Barend Gehrels 2017-08-30 13:49:55 +02:00
• 83174cc622 Merge pull request #417 from awulkiew/fix/strategy_winding Adam Wulkiewicz 2017-08-30 13:43:03 +02:00
• 1bc57cc645 Merge branch 'develop' into fix/strategy_winding Adam Wulkiewicz 2017-08-30 13:42:39 +02:00
• c5e12820e1 Merge pull request #413 from awulkiew/fix/non_cartesian_compare Adam Wulkiewicz 2017-08-30 13:39:57 +02:00
• 0591aa63ea Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-08-30 13:30:46 +02:00
• 670ee5074f [test] add last testcase also to union/difference Barend Gehrels 2017-08-30 13:19:38 +02:00
• 64a7c46ab7 [overlay] finetune condition by still deleting colocated self-ii turns when there are also blocked turns in the cluster Barend Gehrels 2017-08-30 12:58:43 +02:00
• a449c39e6f [overlay] fix missing ring due to discarded self-intersection turn Barend Gehrels 2017-08-30 12:56:48 +02:00
• 16892b1798 [test] add last added testcases for union to unit test of intersection/difference Barend Gehrels 2017-08-23 15:48:21 +02:00
• c7c4c23f4f [test] include testcase for checking left_count Barend Gehrels 2017-08-23 15:38:18 +02:00
• 32705f5b32 [overlay] change is_closed to using count_left for decision to include polygons Barend Gehrels 2017-08-23 15:37:00 +02:00
• 2088e708cd [test] add testcase for union for last fix Barend Gehrels 2017-08-23 13:52:25 +02:00
• 1dd5431560 [overlay] check colocated turns for being blocked. This also moves the place where is_closed is set Barend Gehrels 2017-08-23 13:51:27 +02:00
• 6db9266768 [overlay] replace colocated_ii / uu with has_colocated_both because only one of them is used. Barend Gehrels 2017-08-23 13:49:02 +02:00
• fae33e64f8 [overlay] remove condition which is not active anymore Barend Gehrels 2017-08-23 13:43:36 +02:00
• ccadeaeeff [overlay] move declaration (this is missing in an earlier commit) Barend Gehrels 2017-08-23 11:25:18 +02:00
• d2232552d1 [test] remove the IGNORE flag for three cases which are already fixed Barend Gehrels 2017-08-23 11:24:10 +02:00
• e69c05da2f [overlay][test] add testcase for needing to avoid having blocked turns in untraversed rings Barend Gehrels 2017-08-23 11:23:32 +02:00
• 46e4533461 [overlay] add missing include Barend Gehrels 2017-08-23 11:06:38 +02:00
• 392a724693 [overlay] fix inclusion of rings which were marked as blocked. Barend Gehrels 2017-08-23 11:06:18 +02:00
• 95ffd9efbc [strategies] Relocate CS-specific winding strategies. Adam Wulkiewicz 2017-08-22 01:11:51 +02:00
• 3011d4aa7e [test][covered_by][within] Add spherical and geographic cases. Adam Wulkiewicz 2017-08-22 00:35:14 +02:00
• 74f13547be [strategies] Update intersection and within strategies after change in winding strategy. Adam Wulkiewicz 2017-08-22 00:33:39 +02:00
• 9f4682403e [strategies] Fix winding strategy for specific cases in spherical and geographic. Adam Wulkiewicz 2017-08-22 00:28:08 +02:00
• ff918e4776 [test] dont ignore validity for case 65 Barend Gehrels 2017-08-16 16:25:50 +02:00
• 4e99afb9d0 [overlay] revise implementation to set traversed - now set in traversal itself, which makes code in overlay.hpp a bit less complex Barend Gehrels 2017-08-16 16:25:25 +02:00
• 11ce2ac02e [algorithms] Fix direction_code different Point types handling and unused variable warning. Adam Wulkiewicz 2017-08-14 17:39:18 +02:00
• 6f17140ecc [test][is_valid] Add test of geographic polygon. Adam Wulkiewicz 2017-08-11 20:08:57 +02:00
• bfd0456f24 [test][compare] Comment out unused type. Adam Wulkiewicz 2017-08-09 20:39:26 +02:00
• 84b41b5a9c [test][envelope][expand] Add test cases for spherical polar Boxes and Segments. Adam Wulkiewicz 2017-08-06 19:36:34 +02:00
• 42902826be [envelope][expand] Add support for spherical polar Boxes and Segments. Adam Wulkiewicz 2017-08-06 19:35:54 +02:00
• 8e53f02acb [test] Add/update test cases after improvements in compare. Adam Wulkiewicz 2017-08-05 01:56:28 +02:00
• 197d396218 [strategies] In cartesian side strategy use cartesian compare strategy directly instead of relate::less<>. Adam Wulkiewicz 2017-08-05 01:55:25 +02:00
• 7104c112b1 [algorithms] Remove relate::less<> and replace it with geometry::less<>. Adam Wulkiewicz 2017-08-05 01:54:27 +02:00
• e3e06f7e96 [envelope][expand] Stop using bg::less<>. Adam Wulkiewicz 2017-08-05 01:45:32 +02:00
• 3ba45ba8cc [math][detail] Support spherical_polar CS in normalization utils. Also add some helper functions (checking poles and antimeridians). Adam Wulkiewicz 2017-08-05 01:41:55 +02:00
• fdca32a6e5 [compare] Support non-cartesian CSes in less<>, greater<> and equal_to<>. Adam Wulkiewicz 2017-08-05 01:16:16 +02:00
• 7afe64fccf Merge branch 'bg-prepare' boost-1.65.1 boost-1.65.0 Adam Wulkiewicz 2017-08-02 04:06:33 +02:00
• f06a5a5098 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2017-08-02 04:05:50 +02:00
• 012afcb0ef [doc] Update 1.65 release notes. Adam Wulkiewicz 2017-08-02 04:03:19 +02:00
• 98b8821be6 [sectionalize] Add full namespace to function call (mingw workaround). Adam Wulkiewicz 2017-08-02 02:52:02 +02:00
• e7ae7454b7 [doc][index] Remove images of queries using higher-level geometries. Adam Wulkiewicz 2017-08-01 01:41:16 +02:00
• 35897a6a81 Merge pull request #412 from awulkiew/fix/algorithms_side_strategy Adam Wulkiewicz 2017-07-31 18:30:25 +02:00
• a606cf58ec Merge branch 'bg-prepare' Adam Wulkiewicz 2017-07-31 18:28:51 +02:00
• f42c1eadf9 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2017-07-31 18:27:52 +02:00
• 0938983c5e [test] add testcase 66 for startable self-turns Barend Gehrels 2017-07-31 12:16:26 +02:00