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

• 3d17b42a12 [algorithms][distance] eliminate result_of namespaces; replace result_of::distance by distance_result; Menelaos Karavelas 2014-07-08 12:26:29 +03:00
• f20303af2f [buffer][test] Fix bugs in get_left_turns and some in the robustness test Adam Wulkiewicz 2014-07-08 02:57:29 +02:00
• 9cfee81a09 [geometry] Replace tabs with spaces Adam Wulkiewicz 2014-07-08 02:27:17 +02:00
• 99b27c611a [example] Replace assert with BOOST_ASSERT Adam Wulkiewicz 2014-07-08 02:04:19 +02:00
• 869cff7004 [is_simple][is_valid] Remove non-ASCII characters Adam Wulkiewicz 2014-07-08 02:01:46 +02:00
• 78ac419c2a [extensions][gis] Replace assert with BOOST_ASSERT Adam Wulkiewicz 2014-07-08 01:49:30 +02:00
• 5ffe29f82a [extensions][example] Add newline at EOF Adam Wulkiewicz 2014-07-08 01:40:23 +02:00
• 560533e378 [doc][index] Add license info to examples results Adam Wulkiewicz 2014-07-08 01:38:24 +02:00
• 3ac6442393 Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-07-06 20:22:48 +02:00
• b6b49f5308 [buffer] fix check of buffer_flat_end for inside Barend Gehrels 2014-07-06 20:22:04 +02:00
• 004e4e465f [test][range] Shield part of a test with macro (storing NonMovable is std::vector<>) Adam Wulkiewicz 2014-07-06 12:19:30 +02:00
• 0b677ae1aa [strategies] projected_point_ax strategy relocated to separate file Adam Wulkiewicz 2014-07-05 19:57:41 +02:00
• 0170ebe9ca [strategies] Remove inconsistent (and for now not needed) operators in projected_point_ax_result Adam Wulkiewicz 2014-07-04 19:04:04 +02:00
• 3855610e05 Add projected_point_ax cartesian distance strategy. Adam Wulkiewicz 2014-07-04 17:14:15 +02:00
• da1323716a [buffer] Pass side strategy Barend Gehrels 2014-07-03 19:59:28 +02:00
• 4c2e23611e Merge pull request #87 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-07-03 14:54:38 +02:00
• 922c61e24b Merge pull request #88 from mkaravel/feature/setops Adam Wulkiewicz 2014-07-03 14:54:06 +02:00
• 64bec1846e [doc][algorithms][union] addd behavior when output is a collection of points or linestrings Menelaos Karavelas 2014-07-03 14:07:55 +03:00
• 661279ff6e [doc][algorithms][intersection] change/update behavior when output is a collection of (multi)linestrings; update copyright header Menelaos Karavelas 2014-07-03 14:06:22 +03:00
• be9a9ea8f5 [algorithms][is_valid] declare debug_complement_graph as inline (should fix clang-darwin-{asan,asan11,tot,tot11} errors in develop regression matrix) Menelaos Karavelas 2014-07-03 13:03:17 +03:00
• fe362a706f Merge pull request #85 from mkaravel/fix/typos Adam Wulkiewicz 2014-07-03 01:52:02 +02:00
• 2ec122324c Merge pull request #83 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-07-03 01:51:33 +02:00
• 4b013a12d3 [algorithms][perimeter] change perimeter return type to default_length_result<...>::type Menelaos Karavelas 2014-07-03 01:41:19 +03:00
• 28806c9095 [algorithms][length] change length return type to default_length_result<...>::type Menelaos Karavelas 2014-07-03 01:40:08 +03:00
• 244d11da3f [strategies][length] make the default length result variant aware Menelaos Karavelas 2014-07-03 01:39:36 +03:00
• 2a16d6a554 [strategies][distance] replace variant.hpp include by variant_fwd.hpp Menelaos Karavelas 2014-07-03 01:12:10 +03:00
• 730213814c [strategies][distance] simplify implementation of distance_result Menelaos Karavelas 2014-07-03 00:51:20 +03:00
• 79b4dd94d4 [util][compress variant] fix a typo in the comments Menelaos Karavelas 2014-07-03 00:34:27 +03:00
• 179ffcc899 [doc][examples][is_simple] remove inclusion of wkt.hpp Menelaos Karavelas 2014-07-02 23:50:05 +03:00
• 6907f69148 [doc][examples][is_valid] remove inclusion of wkt.hpp Menelaos Karavelas 2014-07-02 23:49:42 +03:00
• 8f4de21822 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance Menelaos Karavelas 2014-07-02 23:44:23 +03:00
• 55a7922e1a [algorithms][distance] polish includes; move code in resolve_strategy::result_of and resolve_variant::result_of namespaces to strategies/distance_result.hpp; change return type for the distance free function to distance_result<...>::type or default_distance_result<...>::type (depending on whether a strategy is passed or not, respectively) Menelaos Karavelas 2014-07-02 23:32:22 +03:00
• efd21367ab [algorithms][comparable distance] change the return type of comparable_distance to comparable_distance_result<...>::type Menelaos Karavelas 2014-07-02 23:30:20 +03:00
• baf0be47da [strategies][comparable distance] re-implement default_comparable_distance_result using comparable_distance_result Menelaos Karavelas 2014-07-02 23:29:04 +03:00
• 8e22379623 [strategies][distance] re-implement default_distance_result using distance_result Menelaos Karavelas 2014-07-02 23:28:34 +03:00
• f7cfb6a259 [strategies][comparable distance] implement the class comparable_distance_result Menelaos Karavelas 2014-07-02 23:28:03 +03:00
• 86c96deaaf [strategies][distance] implement the class distance_result Menelaos Karavelas 2014-07-02 23:26:56 +03:00
• 7727ce921e Merge branch 'develop' of github.com:boostorg/geometry into develop Barend Gehrels 2014-07-02 14:21:12 +02:00
• 5a008767ae [buffer] restructure buffer_range such that tag is not necessary and behaviour per geometry-type is done in the dispatch itself. This also avoids generating side on perpendicular side for linestrings once (the second one cannot easily be avoided in the current structure) Barend Gehrels 2014-07-02 14:20:02 +02:00
• c9880fbdff [buffer] use range instead of two points as output for buffer_side strategy Barend Gehrels 2014-07-02 13:04:16 +02:00
• c94d6d469d [buffer] use strategy buffer_side instead of generate_side Barend Gehrels 2014-07-02 12:45:57 +02:00
• f933be730d [buffer] move buffer_side to strategies Barend Gehrels 2014-07-02 12:33:04 +02:00
• 01151cacf5 [buffer] copy inserter to buffer_side Barend Gehrels 2014-07-02 12:29:34 +02:00
• 6e673af06f Merge pull request #81 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-07-02 11:50:58 +02:00
• 0081d080f5 Merge pull request #82 from mkaravel/feature/distance Adam Wulkiewicz 2014-07-02 11:48:26 +02:00
• a87c68b62f [algorithms][is_valid] remove obsolete comment Menelaos Karavelas 2014-07-02 11:53:49 +03:00
• a1710c2bd3 [doc][algorithms] add documentation for the comparable_distance free function that takes a strategy Menelaos Karavelas 2014-07-02 11:50:04 +03:00
• 5373c32fc9 [doc][images] add PNG images for is_valid and is_simple documentation Menelaos Karavelas 2014-07-02 11:32:17 +03:00
• cc90fde7df [doc][examples][is_valid] add image; slightly modify the example geometry (one of the interior rings was having CW orientation instead of CCW) Menelaos Karavelas 2014-07-02 11:30:55 +03:00
• 1357c9cc35 [doc][examples][is_simple] add image Menelaos Karavelas 2014-07-02 11:30:35 +03:00
• 46da1da916 [doc][examples] change the color used for drawing the geometry Menelaos Karavelas 2014-07-02 11:29:43 +03:00
• f2c8ccefca [test][is_valid] add as test case the polygon used in the documentation example for is_valid Menelaos Karavelas 2014-07-02 11:28:40 +03:00
• 512b07e85d Merge pull request #80 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-07-02 01:41:14 +02:00
• bda78a8153 [algorithms][is_valid] fix bug in initialization of DFS data for detecting cycles Menelaos Karavelas 2014-07-02 02:30:24 +03:00
• 6490d2db4a [test][is_valid] add one more test case: add a polygon with many holes (important note here: many means more than the number of turns) Menelaos Karavelas 2014-07-02 02:29:06 +03:00
• e9178b6a80 Merge pull request #75 from mkaravel/feature/is_simple Adam Wulkiewicz 2014-07-01 17:27:01 +02:00
• fc14209d5f [algorithms][is_valid] replace TurnPoint const& by TurnPoint const* in complement graph vertex Menelaos Karavelas 2014-07-01 17:50:25 +03:00
• 104aafd05d [algorithms][is_valid] make the complement graph vertex id an unsigned integer (to avoid conversion warnings) Menelaos Karavelas 2014-07-01 09:57:55 +03:00
• df3da8aa66 [algorithms][is_valid] re-design the complement graph: store neighbors in the graph instead of at each vertex; store DFS data for detecting cycles outside the vertices; Menelaos Karavelas 2014-07-01 00:05:02 +03:00
• d6af7438e2 Merge branch 'prepare' Barend Gehrels 2014-06-30 21:09:20 +02:00
• bc2edc4eea Merge branch 'develop' into prepare Barend Gehrels 2014-06-30 21:08:59 +02:00
• 9fc3b36d25 Merge pull request #77 from mkaravel/feature/doc-strategies Barend Gehrels 2014-06-30 21:04:44 +02:00
• 277db1d3ce Merge branch 'prepare' Barend Gehrels 2014-06-30 20:57:51 +02:00
• 000979883d Merge branch 'develop' into prepare Barend Gehrels 2014-06-30 20:55:45 +02:00
• a1bde8e927 Merge pull request #72 from mkaravel/fix/graham_andrew Barend Gehrels 2014-06-30 20:51:11 +02:00
• 8965fad5f3 Merge branch 'prepare' Barend Gehrels 2014-06-30 20:14:57 +02:00
• 0b2cc3a1ae Merge branch 'develop' into prepare Barend Gehrels 2014-06-30 19:31:26 +02:00
• 9c974a11f1 Merge pull request #79 from mkaravel/feature/remove_points_front_back Adam Wulkiewicz 2014-06-30 14:20:59 +02:00
• fcc5d26877 [test][iterators] remove tests for points_front and points_back Menelaos Karavelas 2014-06-30 12:18:45 +03:00
• 5e94f07ec0 [iterators][point_iterator] remove free functions points_front and points_back Menelaos Karavelas 2014-06-30 12:18:03 +03:00
• b637012bf3 [test] add bigobj flag for union/buffer Barend Gehrels 2014-06-28 13:22:32 +02:00
• 31361135dc [algorithms][is_valid] re-structure and polish code a bit; check relative containment of rings only for rings that are not associated with turns Menelaos Karavelas 2014-06-27 13:36:48 +03:00
• a156ba17dc [test][is_valid] add test cases for polygons and multi-polygons inspired by email exchanges with Barend Gehrels Menelaos Karavelas 2014-06-27 13:02:39 +03:00
• 1465ada4ba [doc][stratiegies][distance] add pythagoras point-box and box-box strategies Menelaos Karavelas 2014-06-27 03:37:00 +03:00
• 9930615207 [strategies][distance] update doxygen documentation for pythagoras point-box and box-box strategies Menelaos Karavelas 2014-06-27 03:35:31 +03:00
• 57a97b19cb [doc][algorithms][examples] update copyright header Menelaos Karavelas 2014-06-27 02:42:13 +03:00
• ac17fdcbdc [algorithms][is_simple,is_valid] add doxygen documentation for is_simple and is_valid Menelaos Karavelas 2014-06-27 02:37:13 +03:00
• ff8d26e3e9 [doc][is_simple, is_valid] add doxygen and qbk support for documentation of is_simple and is_valid; add qbk doc for is_simple and is_valid; add example for is_simple and is_valid; Menelaos Karavelas 2014-06-27 02:35:33 +03:00
• 7ec752d5ea [geometry] add is_simple and is_valid algorithms in geometry.hpp Menelaos Karavelas 2014-06-27 02:28:17 +03:00
• 274c64c5d8 [algorithms][is_simple] add missing include Menelaos Karavelas 2014-06-27 02:27:28 +03:00
• dcb5420935 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-27 01:23:18 +03:00
• 471c267652 Merge pull request #76 from mkaravel/feature/doc Adam Wulkiewicz 2014-06-26 23:45:49 +02:00
• 4ddbe46ec4 Merge branch 'feature/doc' into feature/is_simple Menelaos Karavelas 2014-06-26 23:05:27 +03:00
• 6ad8760295 [doc] add documentation support for is_valid and is_simple Menelaos Karavelas 2014-06-26 22:56:29 +03:00
• f0f037df2b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-26 22:52:43 +03:00
• f9f1387efa [doc] add algorithms/detail/comparable_distance to the doxygen input path Menelaos Karavelas 2014-06-26 22:40:21 +03:00
• fcebb52f0a [doc][index] doxygen 1.8.4 complains that SYMBOL_CACHE_SIZE is obsolete and suggests to remove the entry Menelaos Karavelas 2014-06-26 22:38:44 +03:00
• 7baf1a29e5 [buffer] We have to simplify the ring before to avoid very small-scaled features in the original (convex/concave/convex) being enlarged in a very large scale and causing issues (IP's within pieces). This might be reconsidered later. Simplifying with a very small distance will never be visible in the result, if it is using round joins. For miter joins they are even more sensitive to small scale input features, however the result will look better. Barend Gehrels 2014-06-25 13:32:42 +02:00
• 15773cbf93 [algorithms][is_valid] fix some wrong usages of std::size_t (should have been int) Menelaos Karavelas 2014-06-25 09:34:53 +03:00
• bcaf4a374a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-25 01:54:15 +03:00
• 7f3b509fb5 [buffer] use endcap strategy for spikes. Check jointype also (again) for line-line intersection because it is based on buffered segments. Barend Gehrels 2014-06-24 22:48:04 +02:00
• 9059f73d54 [algorithms][is_valid] remove USE_INTERRUPT_POLICY macro Menelaos Karavelas 2014-06-24 19:43:32 +03:00
• a9526bbbc5 [test][is_valid] add multi-polygon test cases where one polygon is inside a hole of another Menelaos Karavelas 2014-06-24 14:47:53 +03:00
• ec2417f701 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple Menelaos Karavelas 2014-06-24 14:08:06 +03:00
• 346784d5e5 [test][is_valid] move validity check functions/classes and related code to file test_is_valid.hpp; make testing more elaborate: for rings, convert them to polygons and multi-polygons and test them as such; for polygons, convert them to multi-polygons and test them as such; Menelaos Karavelas 2014-06-24 13:43:52 +03:00
• e3d0b1e6e4 [algorithm][is_valid] Re-design complement graph implementation: * complement graph is now templated by turn points rather than vertices * vertices get the vertex_handle type from the graph now * simplify DFS algorithm to use only parent vertex id instead of parent vertex (only the parent id is really needed) The last change also solves incomplete type compilation errors on darwin/linux clang++, when -stdlib=libc++ is set. Menelaos Karavelas 2014-06-24 12:29:04 +03:00
• 5a316f6c7e [algorithms][is_valid] include is_valid for multi-polygons (coming from a separate file now) Menelaos Karavelas 2014-06-24 12:19:42 +03:00
• 69594408ad [algorithms][is_valid] move multi-polygon implementation to separate file Menelaos Karavelas 2014-06-24 12:19:04 +03:00
• 59ffebd794 [algorithms][is_valid] re-structure polygon's is_valid algorithm (for readability and possible usage by is_valid for multi-polygons); move code to sepatate files (to be used for multi-polygons as well); move multi-polygon implementation to separate file; Menelaos Karavelas 2014-06-24 12:17:28 +03:00
• e25fb28d71 [algorithms][is_valid] implement predicate class that determines whether a polygon or multi-polygon turn is acceptable (code partially moved from algorithms/detail/is_valid/polygon.hpp) Menelaos Karavelas 2014-06-24 12:15:38 +03:00