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

• 38147c2fc7 relate() for_each_disjoint_linestring_if utility now works for all geometries, renamed to for_each_disjoint_geometry_if Adam Wulkiewicz 2014-03-04 16:55:18 +01:00
• 8ae3b591d3 relate(L,L) unused code commented out Adam Wulkiewicz 2014-03-04 15:37:34 +01:00
• 925fb9e35b common functionality for set operation testing for linear geometries Menelaos Karavelas 2014-03-04 16:28:28 +02:00
• bae11b04c9 fixes from copy/paste from difference unit test Menelaos Karavelas 2014-03-04 16:27:52 +02:00
• 9bbac740b7 stylistic changes according to Barend's review; Menelaos Karavelas 2014-03-04 16:24:38 +02:00
• 0147d4d2c3 get_turns(L,A) tests added Adam Wulkiewicz 2014-03-04 14:36:42 +01:00
• 1c318af64a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-03 21:37:40 +02:00
• 6a87866339 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-03-03 21:37:30 +02:00
• 02cdc305d3 get_turns(L,A) - fixed turns generation for endpoints of collinear front/back segments, added some tests Adam Wulkiewicz 2014-03-03 19:21:12 +01:00
• 325b2e2bb0 get_turns(L,L) - TODO comment added Adam Wulkiewicz 2014-03-03 18:19:37 +01:00
• 4fd21c2fa7 get_turns(L,A) - handled the back endpoint of the Linestring Adam Wulkiewicz 2014-03-03 18:16:02 +01:00
• ebaf26c0ff get_turns(L,A) handled front endpoint Adam Wulkiewicz 2014-03-03 13:36:23 +01:00
• be1ac99a82 get_turns(L,A) added, the endpoints are NOT properly set yet! Adam Wulkiewicz 2014-02-28 18:59:30 +01:00
• ad201710c7 generation of turns for linestrings endpoints moved from get_turn_info_ll.hpp to separate file, some run-time parameters replaced by compile-time parameters Adam Wulkiewicz 2014-02-28 16:51:57 +01:00
• 1234e21c53 [geometry][index] rtree packing algorithm optimized, partial_sort replaced by nth_element, thanks to Lu Wang Adam Wulkiewicz 2014-02-28 14:00:33 +01:00
• 18a29bac69 some comments changed Adam Wulkiewicz 2014-02-28 13:00:50 +01:00
• 1c4ecf5b94 new implementation for union, following discussion with Barend; updated unit test for union a bit; Menelaos Karavelas 2014-02-27 16:46:22 +02:00
• 040f9ed6e9 some comments changed in relate/turns.hpp Adam Wulkiewicz 2014-02-27 15:31:11 +01:00
• e8b5e64f2b added empty test for get_turns(L,A) and some small changes like naming, comments. to_svg() (test debug helper tool) is now using turn_info defined in relate::turns, also traversal info output commented out. Adam Wulkiewicz 2014-02-27 15:20:51 +01:00
• 629d6b1246 relate/less.hpp copyrights fixed Adam Wulkiewicz 2014-02-27 02:18:12 +01:00
• 9ad7ec98a8 detail::relate::less moved to separate file Adam Wulkiewicz 2014-02-27 02:17:08 +01:00
• 4211a2b1e9 [geometry] Use robust_policy in append_no_dups_or_spikes Only if robust_policy would make any difference, so we added an "enabled" boolean into the policy Barend Gehrels 2014-02-26 12:05:48 +01:00
• 52c2ce2df9 added example used by Barend in his email to discuss the output of set operations Menelaos Karavelas 2014-02-26 12:55:56 +02:00
• 1236aad099 [geometry] Added testcase for mailing list report 2014/02/23 Barend Gehrels 2014-02-26 11:38:27 +01:00
• 9ed47574e1 relate(L,L) readability of some parts of the code improved Adam Wulkiewicz 2014-02-25 18:11:11 +01:00
• 6f4094ec2a relate(L,L) some comments added Adam Wulkiewicz 2014-02-25 17:59:02 +01:00
• 37db735b38 relate(L,L) recently introduced turn position info used to optimize boundary points detection Adam Wulkiewicz 2014-02-25 17:37:00 +01:00
• 736f26db4a get_turns(L,L) turn_position now indicates the global position in linestring, not local in segment, for consistency - this was set only for the first and the last segment Adam Wulkiewicz 2014-02-25 16:47:18 +01:00
• 261b35a323 get_turns(L,L) got rid of the duplicated part of the code Adam Wulkiewicz 2014-02-25 16:38:06 +01:00
• 0a70310124 get_turns(L,L) added turn_operation_linear containing info about the position of the IP in the segment Adam Wulkiewicz 2014-02-25 13:39:09 +01:00
• bd736c2e69 added end-of-namespace comment Menelaos Karavelas 2014-02-25 02:10:03 +02:00
• 5bf941aa2e added stronger type checking for geometries passed to linear geometry set op algorithm code; Menelaos Karavelas 2014-02-25 02:08:00 +02:00
• 8d510d140a added a couple of additional test cases Menelaos Karavelas 2014-02-25 02:07:08 +02:00
• ea421976c5 added doxygen-related macro Menelaos Karavelas 2014-02-25 01:46:59 +02:00
• c22b3bedfb minor change in output Menelaos Karavelas 2014-02-25 01:36:49 +02:00
• 835c0fce1d added proper copyright header Menelaos Karavelas 2014-02-24 23:20:11 +02:00
• b7c939cc8a added implementation for union of linear geometries Menelaos Karavelas 2014-02-24 23:13:33 +02:00
• 4030dd7c4b Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-24 22:20:35 +02:00
• ca4aa6a91e the unit test for union of linear geometries; not finished yet Menelaos Karavelas 2014-02-24 22:20:24 +02:00
• 8ab19b69c3 tester for union of linear geometries Menelaos Karavelas 2014-02-24 22:19:10 +02:00
• 00941b7d50 Implemented relate(MultiPoint, MultiPoint), added detail::relate::less comparing Point types with different coordinate_type, added some TODO notes regarding possible optimizations Adam Wulkiewicz 2014-02-24 17:47:29 +01:00
• 39d0d3bd75 Merge branch 'feature/relate' of github.com:boostorg/geometry into feature/relate Adam Wulkiewicz 2014-02-24 15:17:20 +01:00
• 7033337149 IP coordinates rounded to the nearest value instead of a cast in segments_intersection_points if coordinate_type is integer Adam Wulkiewicz 2014-02-24 15:16:37 +01:00
• 9393ff10b5 moved follow_linear_linear.hpp to detail/overlay directory; moved linear/linear geometry follow functionality in bg::detail::overlay::follow::linear namespace; Menelaos Karavelas 2014-02-24 05:57:53 +02:00
• 8509f3668a changed follow_linear_linear dispatch a bit; added a small optimization in process_turn; Menelaos Karavelas 2014-02-24 05:44:59 +02:00
• 671a28aed4 updated copyright year for Barend; Menelaos Karavelas 2014-02-23 11:48:50 +02:00
• e11dcd9bbf intersection now includes isolated intersection points; exact behavior depends on the definition of related macros; updated unit test to test for isolated intersection points as well; Menelaos Karavelas 2014-02-23 11:47:13 +02:00
• 0cd6e23494 added code for detecting isolated intersection points; no action implemented yet; Menelaos Karavelas 2014-02-22 16:10:55 +02:00
• ba809a838c removed unused function parameters; Menelaos Karavelas 2014-02-22 15:42:14 +02:00
• 0b38816c0d finished updating test cases for all three set ops (intersection, difference, sym difference); added a few more test cases; using macros properly within unit tests right now; Menelaos Karavelas 2014-02-22 15:27:40 +02:00
• c00f46550b Merge branch 'develop' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-22 15:24:55 +02:00
• b0e5a71464 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-22 15:24:24 +02:00
• 684b29cbe3 relate() - fixed clang warnings Adam Wulkiewicz 2014-02-22 12:38:04 +01:00
• a68d9f5855 fixed GCC compilation errors Adam Wulkiewicz 2014-02-22 04:29:11 +01:00
• 600174b45d added relate() test to the Jamfile Adam Wulkiewicz 2014-02-22 01:03:48 +01:00
• c13877c69e re-activated code that removes duplicate turns (needed again for now); code can be disabled by defining the appropriate macro; Menelaos Karavelas 2014-02-22 00:13:01 +02:00
• a7e2d325f0 Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-22 00:10:30 +02:00
• 0fd875fb63 relate() added Point-MultiPoint, point_point moved to the separate file, Geometries sequence is reversed if needed to not duplicate the code - for this Transpose is also used as the parameter to set<>(result) Adam Wulkiewicz 2014-02-21 19:25:27 +01:00
• 89e412f5b4 added test for relate(Pt,Pt), added a TODO in relate::linear_linear Adam Wulkiewicz 2014-02-21 17:56:40 +01:00
• 6482716689 relate() Finished the implementation for Point/Geometry, added topology_check util, added tests Adam Wulkiewicz 2014-02-21 17:51:37 +01:00
• 93b82b734d relate() added interruption_enabled flag to policy which can be used to create optimized mask type not checking for interuption per each set<>() Adam Wulkiewicz 2014-02-21 15:34:52 +01:00
• 5e733de01f added print-outs for the two geometries, the intersection results for g1,g2 and g2,g1 when the output is an MLS as well as the intersection result when the output is a multipoint Menelaos Karavelas 2014-02-21 13:42:54 +02:00
• 6e8c6b2a40 added test cases for the MLS/MLS combination Menelaos Karavelas 2014-02-21 12:10:49 +02:00
• c7e215076a updated a test case to make it more floating-point robust; added one more test case Menelaos Karavelas 2014-02-21 11:45:40 +02:00
• a63b3ef7c8 added tests for the LS/MLS combination Menelaos Karavelas 2014-02-21 11:11:38 +02:00
• a03f554e27 relate() Added the interruptable mask Result, handled arbitrary Result type in relate(), added tests for masks and interruption, fixed warning in get_turns_ll Adam Wulkiewicz 2014-02-21 00:40:09 +01:00
• 47b958ec53 relate()/get_turn_info_ll added TODO and commented out unused code Adam Wulkiewicz 2014-02-20 23:29:39 +01:00
• d13ff170be relate(L,L) code refactored, tests added Adam Wulkiewicz 2014-02-20 23:10:16 +01:00
• 9b16fdcf23 relate(L,L) handled case when several BLOCK operations were generated for the same point, fixed an error for BLOCK generated for a geometry touching the other one from the "outside" Adam Wulkiewicz 2014-02-20 22:47:23 +01:00
• c6f68ac2ec finished LS/LS test cases; added MLS/LS test cases; Menelaos Karavelas 2014-02-20 23:33:26 +02:00
• 76e9e33924 changed the namespace where the linear/linear set-ops code lives from difference to overlay Menelaos Karavelas 2014-02-20 23:32:52 +02:00
• 95ffb258db test cases for the LS/LS combination Menelaos Karavelas 2014-02-20 22:42:13 +02:00
• e522f4ae68 updated a few more test cases; modified testing equality of intersections (allow now two possible results that depend on the order of the intersection arguments); Menelaos Karavelas 2014-02-20 13:43:27 +02:00
• 7450b64706 moved file linear_linear.hpp from detail/difference to detail/overlay Menelaos Karavelas 2014-02-20 13:41:53 +02:00
• c5048bd8f9 updated implementation so that it works for the intersection of linear geometries Menelaos Karavelas 2014-02-20 13:37:43 +02:00
• b66e411200 added dispatch for linear geometries' difference Menelaos Karavelas 2014-02-20 13:37:06 +02:00
• e56ca86a03 added parentheses in order to remove compiler warning Menelaos Karavelas 2014-02-20 12:57:57 +02:00
• b8243c7159 unit tests for symmetric difference and intersection of linear geometries; not finished yet; Menelaos Karavelas 2014-02-20 12:57:14 +02:00
• 4ad18efba9 minor stylistic change Menelaos Karavelas 2014-02-20 08:54:34 +02:00
• ed5852b282 replaced BOOST_CHECK by BOOST_ASSERT Menelaos Karavelas 2014-02-20 08:39:00 +02:00
• a125811d56 relate(L,L) the ref to perviously analysed turn and operation added to turn_analyser<> Adam Wulkiewicz 2014-02-19 15:45:02 +01:00
• c2e1331270 relate(L,L) handling of 1-point linestrings replaced by simple ignoring (for now) since those are not valid geometries, the code was not removed though in case we wanted to e.g. enable it with some macro check. Adam Wulkiewicz 2014-02-19 14:42:05 +01:00
• 8412e9f3ba simplified dispatch for difference of linear geometries Menelaos Karavelas 2014-02-19 13:45:38 +02:00
• 0ca5d2f13a re-arranged code so that linestrings are not transformed to multilinestrings; added implementations for all four pairs of LS/MLS combinations; added unit tests that were missing for new combinations; Menelaos Karavelas 2014-02-19 13:37:04 +02:00
• 6269c5f4c1 [geometry] Simplified copy_segments template signature, now that we also added RobustPolicy Barend Gehrels 2014-02-19 12:31:40 +01:00
• 3ec7162957 [geometry] Added RobustPolicy to copy_segments and append_no_dups_or_spikes - and moved typedefs inside function two times - no other actions Barend Gehrels 2014-02-19 12:18:16 +01:00
• ffb1b8af61 [geometry] Fixed traverse testcase Barend Gehrels 2014-02-19 11:19:10 +01:00
• 13aa0b07db [geometry] Append without duplicates, fixed 3 calls Barend Gehrels 2014-02-19 11:18:20 +01:00
• 1f9ccb6698 rearranged and simplified test code for differences of linear geometries; added test cases for the LS/MLS difference; polished debug macros a bit; Menelaos Karavelas 2014-02-19 09:25:30 +02:00
• 7d3fef405e Merge branch 'feature/relate' of https://github.com/boostorg/geometry into feature/setops Menelaos Karavelas 2014-02-19 09:00:09 +02:00
• b03601fab8 get_turns(L,L) fixed 2x IPs generation for a special case of collinear, opposite last Ls segment Adam Wulkiewicz 2014-02-19 02:26:15 +01:00
• 1fdf91064c added support for the LS/MLS difference; need to add tests as well Menelaos Karavelas 2014-02-18 18:02:02 +02:00
• 1e871f8ae6 relate() result refactored, result concept crystalized, prepared for compile-time interruptable result types Adam Wulkiewicz 2014-02-17 17:37:46 +01:00
• 99610ca124 relate(L,L) handled the rest of cases with 1-point linestrings involved, added interrupt member to relate result - it may be used to break the calculation Adam Wulkiewicz 2014-02-16 22:22:13 +01:00
• 17356d7d7d [geometry] Fix for integer-distance-point-to-polygon, submitted by Menelaos Karavelas Barend Gehrels 2014-02-16 21:53:00 +01:00
• 9f54142896 relate(L,L) handled some cases with 1-point linestrings involved (if 1-PtLS is disjoint or there are other Ls in the other MLs) Adam Wulkiewicz 2014-02-16 18:26:41 +01:00
• 4815e00048 relate(L,L) disjoin linestrings contained in multilinestring properly handled. In the case of disjoint linestrings almost all special cases are handled non-simple linear rings, 1-point linestrings. Linestrings containing >1 equal points are for now treated as normal linear rings, this should probably be changed. Adam Wulkiewicz 2014-02-15 21:51:47 +01:00
• 25ce65b28a relate(L,L) has_disjoint_sub_geometries simple check replaced by for_each_disjoint_linestring_if taking predicate checking linestrings Adam Wulkiewicz 2014-02-15 19:00:26 +01:00
• 00e69bbea3 relate(L,L) - restored asserts in boundary_checker, added proper calculation of seg_ids for the first and last point of a range Adam Wulkiewicz 2014-02-15 01:21:57 +01:00
• 551069e555 relate() added has_disjoint_sub_geometries check - not working for all special cases, should be replaced with e.g. for_each_disjoint_sub_geometry Adam Wulkiewicz 2014-02-14 18:44:14 +01:00