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

• 4b02c80c1c [test][strategies][douglas peucker] fix order of includes; fix MSVC warning C4127 regarding the strategy parameter in apply method of test_one_case class; Menelaos Karavelas 2015-02-11 19:36:23 +02:00
• 48bed898fe [test][strategies][douglas peucker] make the unit test for this strategy platform portable and platform independent Menelaos Karavelas 2015-02-11 19:31:24 +02:00
• 241a541e83 Fix point_type traits for variant over MPL sequence Samuel Debionne 2015-02-11 17:12:40 +01:00
• 1e9eae5a49 [test][algorithms][get_turns] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. Adam Wulkiewicz 2015-02-11 15:57:50 +01:00
• 4f2fc67bd6 Merge branch 'develop' into fix/warnings Adam Wulkiewicz 2015-02-11 15:55:31 +01:00
• eceba44876 [test] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. Adam Wulkiewicz 2015-02-11 15:54:56 +01:00
• 6b438738d8 [test][strategies] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. Adam Wulkiewicz 2015-02-11 15:54:13 +01:00
• aff82800c4 [test][algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. Adam Wulkiewicz 2015-02-11 15:53:50 +01:00
• 60226ea697 [strategies] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. Adam Wulkiewicz 2015-02-11 15:53:24 +01:00
• aec04ff75b [algorithms] Use BOOST_GEOMETRY_CONDITION macro for constant conditions. Adam Wulkiewicz 2015-02-11 15:52:55 +01:00
• 60856a5986 [util] Add BOOST_GEOMETRY_CONDITION macro to allow suppressing of MSVC constant condition warning. Adam Wulkiewicz 2015-02-11 15:51:10 +01:00
• db3743b4fd [test][get_turns] Add failing L/L case (inconsistencies/arithmetic). Adam Wulkiewicz 2015-02-11 14:42:45 +01:00
• b6ec41589d Merge pull request #214 from mkaravel/fix/set_ops_ll_add_test_cases_and_tolerance Adam Wulkiewicz 2015-02-11 14:06:11 +01:00
• c197206f2c Merge pull request #213 from mkaravel/fix/replace_assertion_by_exception Adam Wulkiewicz 2015-02-11 14:04:36 +01:00
• 6d2e0418e2 Merge pull request #216 from mkaravel/fix/refactor_debug_code_for_turns Adam Wulkiewicz 2015-02-11 14:01:41 +01:00
• 65de0b893a Merge pull request #217 from mkaravel/fix/templatize_relare_turns_by_rescale_policy Adam Wulkiewicz 2015-02-11 14:00:54 +01:00
• e1d2fb7e4d Merge pull request #215 from mkaravel/fix/undiscovered_namespace_in_MSVC Adam Wulkiewicz 2015-02-11 13:54:04 +01:00
• 70ca59637b [algorithms][relate][get_turns] add missing include for get_rescale_policy Menelaos Karavelas 2015-02-11 13:10:00 +02:00
• ba68aa8555 [algorithms][relate][get_turns] templatize relate::get_turns by robustness policy; by default it is set to detail::no_rescale_policy; Menelaos Karavelas 2015-02-11 10:27:51 +02:00
• 503b5a1e03 [algorithms][turns] re-factor debug code for printing turns Menelaos Karavelas 2015-02-11 09:53:03 +02:00
• 0a385a61b5 [strategies][cartesian][side by triangle] fix MSVC error regarding undiscovered function equals_point_point: MSVC thinks that that the detail::equals namespace qualifying the call to equals_point_point is a nested namespace inside boost::geometry::strategy::side; fix: qualify the call to equals_point_point by geometry::detail::equals; Menelaos Karavelas 2015-02-11 09:33:54 +02:00
• b7ccd1f03e [test][algorithms][set operations L/L] replace absoute tolerance by relative tolerance Menelaos Karavelas 2015-02-11 00:22:07 +02:00
• b4c34417b0 [test][algorithms][intersection L/L] add result when omitting isolated intersection points Menelaos Karavelas 2015-02-10 23:49:17 +02:00
• fe44edfce3 [test][algorithms][intersection L/L] add one more test case Menelaos Karavelas 2015-02-10 23:37:34 +02:00
• e4ea5defa3 [test][algorithms][intersection L/L] add support for checking equality within a specified tolerance Menelaos Karavelas 2015-02-10 23:36:12 +02:00
• 34eef73263 [test][algorithms][sym_difference L/L] update disabled (failing example) Menelaos Karavelas 2015-02-10 17:24:28 +02:00
• b0b40ffa26 [test][algorithms][set operations L/L] update copyright year Menelaos Karavelas 2015-02-10 17:14:34 +02:00
• b39342db02 [test][algorithms][sym_difference L/L] enable disabled test that now works correctly; update copyright year; Menelaos Karavelas 2015-02-10 17:13:47 +02:00
• bcb52c4f47 [test][algorithms][set operations L/L] update copyright year Menelaos Karavelas 2015-02-10 17:10:47 +02:00
• 4ae803e734 [test][algorithms][sym_difference L/L] add support for checking equality with a tolerance Menelaos Karavelas 2015-02-10 17:08:08 +02:00
• a4988e34a3 [test][algorithms][union L/L] add missing include Menelaos Karavelas 2015-02-10 16:13:11 +02:00
• e131358c9e [test][algorithms][union L/L] add support for checking equality with tolerance Menelaos Karavelas 2015-02-10 16:04:12 +02:00
• 87d714b263 [test][algorithms][difference L/L] add more test cases, most guarded by macro because they are currently failing due to rounding errors Menelaos Karavelas 2015-02-10 15:51:31 +02:00
• 70475d0bbd [test][algorithms][difference L/L] add support for testing with tolerance Menelaos Karavelas 2015-02-10 15:50:56 +02:00
• 4b78a1e1fa [test][algorithms][set operations L/L] add suport for equality testing with a given tolerance Menelaos Karavelas 2015-02-10 15:50:11 +02:00
• 44830fb134 [algorithms][overlay L/L] remove member variable in inconsistent_turns_exception class Menelaos Karavelas 2015-02-09 22:55:31 +02:00
• 82c8c483f3 Merge pull request #206 from awulkiew/fix/warnings Adam Wulkiewicz 2015-02-09 17:10:56 +01:00
• 09d1a2e16d Merge pull request #212 from mkaravel/fix/comparable_distance_strategy_in_douglas_peucker Adam Wulkiewicz 2015-02-09 17:08:46 +01:00
• 40cd6946d1 Merge pull request #207 from mkaravel/fix/make_side_by_triangle_permutation_invariant Adam Wulkiewicz 2015-02-09 17:07:10 +01:00
• 5d5be4ceac [algorithms][overlay L/L] replace assertion by exception: the assertion failure indicates that something went wrong in the turns' computation, and more precisely that the turns computed are not consistent; such a case should better be handled by throwing an exception rather than an assertion; Menelaos Karavelas 2015-02-09 15:51:30 +02:00
• cb2ced5535 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2015-02-05 14:43:21 +01:00
• 5d49805f27 [test][relate] Add a test for L/L for which an assertion failure was detected some time ago. Adam Wulkiewicz 2015-02-05 14:43:08 +01:00
• 9b3954988e [test][strategies][simplify douglas peucker] add unit test for the Douglas-Peucker simplify strategy Menelaos Karavelas 2015-02-05 14:25:30 +02:00
• a7c6ce5431 [strategies][agnostic][simplify douglas peucker] modify strategy to use comparable distances and strategies internally; update copyright headers; clean-up code; change debug macro to have the BOOST_GEOMETRY prefix; Menelaos Karavelas 2015-02-05 14:13:17 +02:00
• bbd755350b [algorithms][simplify] update copyright dates and add missing include Menelaos Karavelas 2015-02-05 14:09:27 +02:00
• d037f11765 Merge pull request #211 from mkaravel/fix/set_ops_ll_more_test_cases Adam Wulkiewicz 2015-02-04 13:04:52 +01:00
• 80ade1ebec [test][algorithms][sym difference] add one more test case; the test case currently fails because of the way the testing/checking is done, and is currently disabled; the test case will be re-enabled once the testing/checking part is re-designed; Menelaos Karavelas 2015-02-04 10:30:42 +02:00
• 04814e5303 [test][algorithms][union] add one more test case for union(linestring, linestring) Menelaos Karavelas 2015-02-04 10:27:18 +02:00
• 1f7354ad12 [test][algorithms][difference L/L] add more test cases Menelaos Karavelas 2015-02-04 10:21:10 +02:00
• 5dfe36bae2 [test][algorithms][set operations] add missing include Menelaos Karavelas 2015-02-04 10:18:14 +02:00
• 07399029da [strategies][cartesian][side by triangle] optimize computation for fundamental integral number types: no need to check for equality of points and perform lexicographical sorting Menelaos Karavelas 2015-02-04 09:18:24 +02:00
• 8ce627968d [strategies][cartesian][side by triangle] add comments explaining why the lexicographical ordering is done Menelaos Karavelas 2015-02-04 02:47:22 +02:00
• 254cb5f9d2 Merge pull request #210 from mkaravel/fix/more_test_cases_for_is_valid Adam Wulkiewicz 2015-02-04 00:20:49 +01:00
• 0f8df37aca [test][algorithms][is_valid] add a few more test cases Menelaos Karavelas 2015-02-04 01:09:35 +02:00
• 63b3e39592 Merge pull request #209 from mkaravel/fix/use_correct_namespace_in_comment Barend Gehrels 2015-02-03 22:54:51 +01:00
• 01cc4c562f Merge pull request #208 from mkaravel/fix/trailing_spaces Barend Gehrels 2015-02-03 22:54:30 +01:00
• 2b8528e318 [algorithms][is_valid] fix namespace in comment Menelaos Karavelas 2015-02-03 21:57:10 +02:00
• fe257ef8b4 [algorithms][detail][overlay][turns L/L] remove trailing spaces Menelaos Karavelas 2015-02-03 21:54:52 +02:00
• c38d764b51 [test][algorithms][turns] remove trailing spaces Menelaos Karavelas 2015-02-03 21:54:19 +02:00
• 98babd71c6 [strategies][cartesian][side by triangle] optimize the number of calls to less Menelaos Karavelas 2015-02-03 21:40:59 +02:00
• 5354bba720 [strategies][cartesian][side by triangle] make the side_by_triangle strategy cyclic-permutation invariant by always choosing the lexicographically smallest point as the first argument in the computations Menelaos Karavelas 2015-02-02 01:30:27 +02:00
• e08de8e48b [test][get_turns] Add tests for L/L collinear spikes. Adam Wulkiewicz 2015-02-03 18:55:50 +01:00
• 93d9881fa2 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2015-02-03 18:27:11 +01:00
• 5c73173d60 [get_turns] Fix the handling of Linear collinear spikes for L/L. Adam Wulkiewicz 2015-02-03 18:26:46 +01:00
• c76e78d48f Merge branch 'develop' into feature/buffer Barend Gehrels 2015-02-03 12:48:01 +01:00
• a4a8bded15 Merge branch 'develop' into bg-prepare Barend Gehrels 2015-02-03 12:47:17 +01:00
• c0c2a71d78 Merge branch 'bg-prepare' Barend Gehrels 2015-02-03 12:45:57 +01:00
• 9a38d6655f [test][algorithms] Fix signed/unsigned conversion warnings. Adam Wulkiewicz 2015-02-03 12:45:37 +01:00
• 2bd4be27c8 Merge branch 'feature/buffer' into develop Barend Gehrels 2015-02-03 12:30:33 +01:00
• a3469a4715 [test][algorithms] Fix unused parameter warnings. Adam Wulkiewicz 2015-02-03 12:18:38 +01:00
• a9ff279098 [algorithms] Fix unused parameter warnings. Adam Wulkiewicz 2015-02-03 12:13:26 +01:00
• 548af19903 [get_turns] Fix signed indexes types, replace ints. Adam Wulkiewicz 2015-02-03 12:07:37 +01:00
• 10ddece05c Merge pull request #204 from mkaravel/fix/is_simple_wrong_turns_detection Adam Wulkiewicz 2015-02-02 19:54:28 +01:00
• cc41683c31 Merge pull request #205 from mkaravel/fix/set_ops_ll_more_test_cases Adam Wulkiewicz 2015-02-02 19:52:55 +01:00
• 2e7b1ba3ec [test][algorithms] Fix integral conversion warning in get_turns test. Adam Wulkiewicz 2015-02-02 19:42:34 +01:00
• c8c5de27ab [io][wkt] Fix integral conversion warning. Adam Wulkiewicz 2015-02-02 19:41:27 +01:00
• 0d025a9328 [policies] Fix integral conversion warnings in intersection_points. Adam Wulkiewicz 2015-02-02 19:40:16 +01:00
• e4c3658de8 [iterators] Fix integral conversion warnings. Adam Wulkiewicz 2015-02-02 19:38:37 +01:00
• 9ed70b402a [algorithms] Fix integral conversion warnings. Adam Wulkiewicz 2015-02-02 19:37:12 +01:00
• 98188c65b0 [test] Suppress conversion warnings in Boost.Test (for clang). Adam Wulkiewicz 2015-02-02 19:34:39 +01:00
• 7603005e9f [test][util][range] Add test for pos() function. Adam Wulkiewicz 2015-02-02 19:30:14 +01:00
• 622b9602e8 [util][range] Add pos() function returning iterator to element. Adam Wulkiewicz 2015-02-02 19:29:49 +01:00
• 76e54e0ade [test][algorithms][difference] add more test cases (most contain a turn whose point is a spike apex for one of the two geometries and a vertex for the other geometry) Menelaos Karavelas 2015-02-02 19:03:42 +02:00
• 62450efa25 [test][algorithms][sym_difference] add two more test cases (both contain a turn whose point is a spike apex for one of the two geometries and a vertex for the other geometry) Menelaos Karavelas 2015-02-02 18:56:57 +02:00
• d7583b3cf8 [test][get_turns] Add the test for L/L collinear spike. Adam Wulkiewicz 2015-02-02 02:14:47 +01:00
• 3e367f9f6d [get_turns] Fix handling of a specific case of L/L collinear spike. Adam Wulkiewicz 2015-02-02 02:14:12 +01:00
• b56428e073 [test][get_turns] Add more L/L failing cases (commented out). Adam Wulkiewicz 2015-02-02 00:33:10 +01:00
• 2c0c882cf4 [algorithms][is_simple] replace equality testing of turn point and linestring endpoint by using the turn's fraction instead of the geometry::equals algorithm Menelaos Karavelas 2015-02-01 11:30:54 +02:00
• a843e3f7ec [test][algorithms][is_simple] add a few more test cases Menelaos Karavelas 2015-02-01 11:30:23 +02:00
• 62c69f3681 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2015-01-30 02:19:54 +01:00
• 522ff4eaf1 [test][get_turns] Add failing case for L/L, commented for now. Adam Wulkiewicz 2015-01-30 02:19:45 +01:00
• dcb6d9ca94 [test][algorithms][is_simple] add one more test case Menelaos Karavelas 2015-01-30 01:19:19 +02:00
• 7d581f649b [test][algorithms][is_simple] add more test cases including a linestring whose one boundary point is also an internal point of the linestring (such a linestring is currently not detected as self-intersecting by bg::intersects) Menelaos Karavelas 2015-01-29 23:46:15 +02:00
• eac0dc71bb [algorithms][is_simple] optimize the computation of turns for multilinestrings: instead of computing the turns for each linestring (through bg::intersects) and then again for the entire multilinestring, avoid computing the turns for the individual linestrings in the multilinestring and compute and process all multilinestring turns together; besides the optimization this approach fixes a bug in bg::intersects in the context of simplicity testing: bg::intersects cannot detect the intersection occuring when a boundary point of linestring is also an internal point of the linestring, as in LINESTRING(4 1,10 8,4 6,4 1,10 5,10 3), for example; Menelaos Karavelas 2015-01-29 23:45:46 +02:00
• e2d15e9eb3 [algorithms][is_simple][debug][turns] add debugging support for the boundary (endpoints) of linestrings Menelaos Karavelas 2015-01-29 23:31:14 +02:00
• 2be267d79e [algorithms][is_valid][debug][turns] add display of segment indices Menelaos Karavelas 2015-01-29 23:29:42 +02:00
• 75b95b1b91 Merge pull request #203 from mkaravel/fix/range_segment_iterator_initialization_and_declaration Barend Gehrels 2015-01-29 22:23:10 +01:00
• ba5ae9ef4d [iterators][segment iterator][range segment iterator] declare range_segment_iterator as a class (to match the friend declaration inside it); fix bug in initialization of the m_has_less_than_two_elements boolean member variable for open ranges; Menelaos Karavelas 2015-01-29 23:13:45 +02:00
• 23d3e60767 Merge pull request #197 from mkaravel/feature/support_for_one_point_geometries Adam Wulkiewicz 2015-01-28 23:24:42 +01:00
• 41013184ff Merge pull request #202 from mkaravel/fix/is_simple_closed_linestrings Adam Wulkiewicz 2015-01-28 23:21:59 +01:00