Commit Graph

  • 6792d76eac [enrich] remove unused parameter for_operation Barend Gehrels 2017-12-31 17:19:11 +01:00
  • bc77fca531 [test] add new case also to intersection/union Barend Gehrels 2017-12-31 17:17:46 +01:00
  • 9f00c8501b [union] skip discarding i/e turns for union because this causes some turns to be missed. This fixes the new case #case_recursive_boxes_88 Barend Gehrels 2017-12-31 17:17:21 +01:00
  • 10e79329c1 [test] update a few testcases (comments, defines) Barend Gehrels 2017-12-31 17:15:45 +01:00
  • e244516a1b Get rid of iterator.hpp Daniela Engert 2017-12-30 08:44:52 +01:00
  • 19d0015a81 [test] enable a testcase now fixed Barend Gehrels 2017-12-29 14:21:04 +01:00
  • f704579ed0 [overlay] by default use self-turns. This reverses definition of define SELF to NO_SELF. Including all unit tests. Barend Gehrels 2017-12-29 13:17:42 +01:00
  • 2c4ed662e7 Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-12-29 12:07:45 +01:00
  • a91db3061d [formulas] Fix conversion warning in vertex_longitude formula. Adam Wulkiewicz 2017-12-28 22:02:33 +01:00
  • 6ec9852697 [algorithms] Fix signed integrals MSVC conversion warnings. Adam Wulkiewicz 2017-12-27 02:16:47 +01:00
  • b4d2f10f2b [test][algorithms] Add centroid() cases and fix MSVC x64 conversion warnings. Adam Wulkiewicz 2017-12-27 01:55:36 +01:00
  • 03c48dfca2 [strategies] Fix MSVC x64 conversion warnings. Adam Wulkiewicz 2017-12-27 01:55:01 +01:00
  • 30bcbf2ced [algorithms] Fix MSVC x64 conversion warnings. Adam Wulkiewicz 2017-12-27 01:54:45 +01:00
  • c25c4f63e4 [test][algorithms] Add point_on_surface cases using signed integral coordinates. Adam Wulkiewicz 2017-12-27 01:53:39 +01:00
  • 82a177ed7f [algorithms] Fix conversion warning in point_on_surface(). This also fixes the algorithm for negative integral coordinates. Adam Wulkiewicz 2017-12-27 01:52:46 +01:00
  • 5bf69ab6c6 [algorithms] Add extreme_points() overload using default strategy. Adam Wulkiewicz 2017-12-27 01:51:02 +01:00
  • 3b80d1ae71 [test] Fix unused parameter warnings. Adam Wulkiewicz 2017-12-26 14:12:16 +01:00
  • 278acf8ed1 [test][strategies] Properly initialize wkt2 member of helper class strategy_base. Adam Wulkiewicz 2017-12-26 14:11:50 +01:00
  • b6287df886 [wkt] Rearrange initialize() code to avoid not returning from function (suppress warning). Adam Wulkiewicz 2017-12-26 14:10:02 +01:00
  • 2ea729b520 [algorithms][strategies][util] Fix unused parameter warnings. Adam Wulkiewicz 2017-12-24 05:05:30 +01:00
  • cd8c50d712 [partition] Fix wrong overlay policy passing. Adam Wulkiewicz 2017-12-24 05:04:42 +01:00
  • c0c7318254 [strategies][doc] Update the description of cartesian area strategy. Adam Wulkiewicz 2017-12-23 01:30:39 +01:00
  • 127b52ea0c [doc] Change names after renaming surveyor to cartesian (area strategy). Adam Wulkiewicz 2017-12-22 15:27:21 +01:00
  • 7ebd447aee [test][algorithms] Use new area strategy interface. Adam Wulkiewicz 2017-12-22 03:40:01 +01:00
  • 42ef49e66f [util] Add metafunction selecting type from MPL sequence. Adam Wulkiewicz 2017-12-22 03:38:43 +01:00
  • dca303aa3a [algorithms] Support new area strategy interface. Adam Wulkiewicz 2017-12-22 03:37:44 +01:00
  • 3d8fe63681 [area] Support new strategy interface and resolve strategy for variants. Adam Wulkiewicz 2017-12-22 03:37:11 +01:00
  • c13d8bf7f4 [strategies][area] Change area strategies interface. Adam Wulkiewicz 2017-12-22 03:26:17 +01:00
  • 27d8955188 [algorithms] Some solution for correcting distance seg-box for spherical anf geo CS Vissarion Fysikopoulos 2017-12-21 15:16:02 +02:00
  • 0f4712bdfb [test] add recent testcases to the other test scenarios Barend Gehrels 2017-12-20 16:54:51 +01:00
  • f6c67daba6 [difference] fix cases where ii turns were not discarded, this was a todo-item, it was not yet done for difference. Barend Gehrels 2017-12-20 16:22:27 +01:00
  • 68bc3ee07a [dissolve] apply last change for dissolve too Barend Gehrels 2017-12-20 14:08:13 +01:00
  • b28b312141 [difference] fix cases where potential inner rings have same area as outer rings (located elsewhere), due to an earlier optimization Barend Gehrels 2017-12-20 14:07:51 +01:00
  • 11cff883b0 [intersection] Fix newly found case by removing some conditions from handle_self_turns and setting ii-self-turns as non-startable instead of discarding them. Barend Gehrels 2017-12-16 18:52:39 +01:00
  • 7552200cfa [traverse] use new method operation_from_rank in two other places as well Barend Gehrels 2017-12-15 14:37:55 +01:00
  • 556896c7cc [traverse] need to select on operations in selecting ranks, it is not done later. Small regression found by recursive_polygons Barend Gehrels 2017-12-15 14:37:17 +01:00
  • 5d99d1608d [overlay] fix new #case_recursive_boxes_82 by greatly simplifying the code. patterns/aggregations were added to solve specific intersection problems and validity in the past. In the meantime self-turns and isolation information is much better, and those code is not needed anymore. This also fixes the #mysql_regression_1_65_2017_08_31 This also makes union/intersection code for handling clusters much more similar Barend Gehrels 2017-12-15 13:20:41 +01:00
  • f0d74e3386 [union] simplify cluster behaviour by skipping aggregation step Barend Gehrels 2017-12-15 12:34:25 +01:00
  • 2cd973df85 Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-12-15 11:05:16 +01:00
  • c83bc33cb4 [overlay] Add missing includes in add_rings.hpp Adam Wulkiewicz 2017-12-15 01:16:36 +01:00
  • b9d0e73310 [dissolve] rename variables to avoid shadowing Barend Gehrels 2017-12-14 17:22:34 +01:00
  • bdeed328ff [dissolve] fix dead ends, necessary to solve case #dissolve_star Barend Gehrels 2017-12-14 16:23:09 +01:00
  • 4c217dd106 [dissolve] correct orientation for rings without self-turns Barend Gehrels 2017-12-14 15:30:11 +01:00
  • 9b138e2a98 [traverse] skip switch detector for dissolve Barend Gehrels 2017-12-14 15:29:28 +01:00
  • fea0a495f7 [enrich] skip discarding turns based on counts left/right Barend Gehrels 2017-12-14 15:28:23 +01:00
  • d564e8f81c [overlay] fix typo Barend Gehrels 2017-12-14 15:27:43 +01:00
  • ce41dacdd5 [dissolve] add star-test to dissolve unit test, including adding an optional reverse operation for test cases Barend Gehrels 2017-12-14 15:27:21 +01:00
  • f2613776fd Merge branch 'feature/intvalid' into feature/dissolve Barend Gehrels 2017-12-14 10:49:42 +01:00
  • 36498dda6c Merge branch 'develop' into feature/dissolve Barend Gehrels 2017-12-14 09:50:01 +01:00
  • ea181b43f1 [algorithms] [strategies] [tests] Fix meridian distance point to meridian segment Vissarion Fysikopoulos 2017-12-13 19:37:13 +02:00
  • 5a0cfff3fa [algorithms] [envelope] Add meridian segment case Vissarion Fysikopoulos 2017-12-11 17:50:30 +02:00
  • 2acdbf714f [strategies] Fix meridian case bug for pt-sgmt geo distance Vissarion Fysikopoulos 2017-12-11 17:45:09 +02:00
  • 1451bead66 [strategies] [algorithms] Add support for geographic box-sgmt distance Vissarion Fysikopoulos 2017-12-11 17:41:28 +02:00
  • 7fa4d05735 [test][densify] Rename complexify in tests to densify. Adam Wulkiewicz 2017-12-06 16:15:51 +01:00
  • b04a0b97b7 [densify] Rename complexify algorithm and strategies to densify. Adam Wulkiewicz 2017-12-06 16:15:06 +01:00
  • f0619cb19a [enrich] combine expressions, set cluster, add comments Barend Gehrels 2017-12-06 15:43:11 +01:00
  • dc7c17347f [traverse] dont use blocked turns for region, and simplify expressions by static consts Barend Gehrels 2017-12-06 15:42:27 +01:00
  • 18eb8c5cd7 [test] add new testcase to union/difference Barend Gehrels 2017-12-06 15:39:53 +01:00
  • 080f0f22f4 [traverse] fix case where hole of one of the inputs formed a disconnected interior (invalid). In the end it is fixed by only deleting code. This code is not really old but added to fix some cases, which are finally fixed in a more generic way. Barend Gehrels 2017-12-06 14:25:42 +01:00
  • b25596dcf1 [test] remove switch_source from debug-svgs Barend Gehrels 2017-12-06 12:20:00 +01:00
  • 536f001483 [traverse] update debug info with removed fields Barend Gehrels 2017-12-06 11:33:56 +01:00
  • d52139934c [traverse] also remove now unused loop setting local region ids Barend Gehrels 2017-12-06 11:27:12 +01:00
  • fa6d0ce2ee [traverse] replace switch_source by inspecting region ids locally Barend Gehrels 2017-12-06 11:23:27 +01:00
  • d096cc8230 [traverse] use passed turn instead of turn index Barend Gehrels 2017-12-06 11:06:50 +01:00
  • 8f6cf2681b [traverse] remove from cluster switch_source which is not used anymore Barend Gehrels 2017-12-06 10:08:58 +01:00
  • c5bff00b03 Merge branch 'develop' into feature/intvalid Barend Gehrels 2017-12-06 09:40:55 +01:00
  • a0b78391e0 [strategies] [tests] Multipoint box distance support and tests. Vissarion Fysikopoulos 2017-12-05 15:32:43 +02:00
  • 80003b79c1 Merge branch 'develop' into feature/complexify Adam Wulkiewicz 2017-12-04 22:35:47 +01:00
  • 76444d206f Merge branch 'bg-prepare' boost-1.66.0 Adam Wulkiewicz 2017-12-04 22:35:10 +01:00
  • 281b072d25 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2017-12-04 22:34:14 +01:00
  • 9e882889f4 [formulas] Fix thomas direct formula for meridian segments (azi=0, lat1<0). Adam Wulkiewicz 2017-12-04 22:31:26 +01:00
  • d3df14abf7 [test][complexify] Add tests of complexify() algorithm. Adam Wulkiewicz 2017-12-04 22:12:11 +01:00
  • ff2aaf1ce5 [complexify] Fix compilation errors (includes, tparams, names). Adam Wulkiewicz 2017-12-04 22:11:31 +01:00
  • 4b9cf1288d [stategies] Clean-up code for pt/box box/box strategies Vissarion Fysikopoulos 2017-12-04 17:32:17 +02:00
  • b2556023dd Merge branch 'bg-prepare' Barend Gehrels 2017-12-01 23:45:56 +01:00
  • 328914df2d Merge branch 'develop' into bg-prepare Barend Gehrels 2017-12-01 23:45:31 +01:00
  • ef3797aa40 Merge branch 'bg-prepare' Barend Gehrels 2017-12-01 21:43:50 +01:00
  • 89ef25ab32 Merge branch 'develop' into bg-prepare Barend Gehrels 2017-12-01 21:42:29 +01:00
  • 2ecd4d570f [formulas] [strategies] Meridian crossing pole methods for consistency Vissarion Fysikopoulos 2017-12-01 17:13:44 +02:00
  • 0632420a46 [strategies] [formulas] Static methods for meridian distance special cases Vissarion Fysikopoulos 2017-12-01 16:52:26 +02:00
  • e4a587c0f4 [strategies] [tests] Test degenerate pt/box and box/box cases; fix a bug in pt-sgmt distance strategy Vissarion Fysikopoulos 2017-12-01 14:58:16 +02:00
  • 149d817d48 [complexify] Add variant support and make interface consistent with simplify. Adam Wulkiewicz 2017-12-01 04:12:58 +01:00
  • 9a23ca90f0 [strategies] Add cartesian complexify() strategy. Adam Wulkiewicz 2017-12-01 02:52:22 +01:00
  • 0a3204a494 Merge remote-tracking branch 'origin/develop' into feature/distance_box Vissarion Fysikopoulos 2017-11-30 16:03:56 +02:00
  • 775b0e6199 [doc] Update 1.66 release notes. Adam Wulkiewicz 2017-11-30 14:33:16 +01:00
  • 69a2516373 [strategies] Add spherical and geographic complexify() strategies. Adam Wulkiewicz 2017-11-30 01:36:16 +01:00
  • f7de658c2c [algorithms] Add complexify() algorithm. Adam Wulkiewicz 2017-11-30 01:35:28 +01:00
  • d1e0296171 [buffer][test] remove ignore_validity for two cases which are now always fine Barend Gehrels 2017-11-29 17:07:29 +01:00
  • 00a8dac019 [buffer][test] add test cases for fixed behaviour of deflated holes should have minimal 3 points Barend Gehrels 2017-11-29 17:06:56 +01:00
  • 0e9e6caded [buffer][fix] in deflated buffers it could occur that a turn was missed (so: not within original) and traveled to itself. This is fixed by checking for deflated buffers (or inflated interior rings) if the minimum number of turns is 3. Barend Gehrels 2017-11-29 16:27:01 +01:00
  • c9ea4b50ed [test] Add validity check to robustness test of buffer Barend Gehrels 2017-11-29 14:39:20 +01:00
  • 99da88ac26 [test][buffer] remove checks for self-intersections which is replaced by validity Barend Gehrels 2017-11-29 10:24:00 +01:00
  • f982122b94 Merge branch 'develop' into bg-prepare Barend Gehrels 2017-11-29 09:45:08 +01:00
  • 900219f408 [buffer][test] add test_area to ut_settings, and avoid checking the tests with huge coordinate differences on area, because they are meant for assertion-checks and they might be invalid, self-intersecting or empty depending on machine and numerical properties. Barend Gehrels 2017-11-25 13:19:26 +01:00
  • 7ab31cd832 [buffer][test] remove default argument - change order Barend Gehrels 2017-11-24 22:32:33 +01:00
  • 66dfd90640 Merge branch 'feature/dissolve' into develop Barend Gehrels 2017-11-24 17:35:09 +01:00
  • 8690837e56 [dissolve][test] run suite for float too Barend Gehrels 2017-11-24 13:58:56 +01:00
  • 52e26ab6c1 [dissolve] minor, fix line length Barend Gehrels 2017-11-24 13:32:19 +01:00
  • bf0ebd31c5 [dissolve][fix] use rescale policy to fix some cases defined as <float> Barend Gehrels 2017-11-24 13:31:59 +01:00
  • 93862fa638 [dissolve][test] add testcase which was already fixed by one of the earlier fixes Barend Gehrels 2017-11-24 12:54:10 +01:00