Commit Graph

  • 8ef2eb41d0 [buffer] add necessary include for testing with no-rescale Barend Gehrels 2018-01-26 13:05:19 +01:00
  • b3a6034e70 [spike] remove redundant static and fix layout Barend Gehrels 2018-01-26 13:04:56 +01:00
  • b55b95846e [test] check validity of failing testcase, it will be solved by no-rescaling. So accept for now that result is invalid (which is a false positive) Barend Gehrels 2018-01-26 13:03:25 +01:00
  • 34dfbba271 [test] adapt point expectations for union/difference/intersection because we now skip some collinear points Barend Gehrels 2018-01-26 13:02:06 +01:00
  • d0ca69a058 [dissolve/overlay] when adding intersection point, check on collinearity to avoid adding three points in a row. If these points were already part of the input, then they are just added as is. Barend Gehrels 2018-01-26 12:40:35 +01:00
  • e86d9026b4 Merge branch 'feature/dissolve' into develop Barend Gehrels 2018-01-26 09:55:01 +01:00
  • e7491e76ee [dissolve] fix area_result_type which is changed in the library Barend Gehrels 2018-01-26 09:54:22 +01:00
  • bc598fdfc5 Merge branch 'develop' into feature/dissolve Barend Gehrels 2018-01-26 09:39:51 +01:00
  • d98640dbc5 [srs] Fix unreachable code msvc warnings in isea projection. Adam Wulkiewicz 2018-01-25 21:08:49 +01:00
  • e3cdb08a17 [segment_intersection] move preference of one segment to another to cartesian intersection, because it was actually not used in spherical/ geographic, and because the new first version won't use it either. Barend Gehrels 2018-01-24 17:21:31 +01:00
  • d66df075fe [test] reincarnate test of segment intersection Barend Gehrels 2018-01-17 11:11:50 +01:00
  • b4856465c2 [algorithms] [tests] Generic box-segment distance for both cartesian and non-cartesian CS Vissarion Fysikopoulos 2018-01-24 17:54:37 +02:00
  • 8d2f00ae7b Merge pull request #455 from awulkiew/feature/spherical_strategies Adam Wulkiewicz 2018-01-24 13:42:01 +01:00
  • 7ebafcdb90 [test][srs] Add missing braces in projections test cases array. Adam Wulkiewicz 2018-01-23 21:13:42 +01:00
  • 0dbdd990ea [test][is_valid] Fix unused type warning. Adam Wulkiewicz 2018-01-23 21:13:02 +01:00
  • 719fe851bf [strategy] Fix strategy passing in helper function of geographic distance P/B strategy. Adam Wulkiewicz 2018-01-23 21:12:32 +01:00
  • 47da3da67c [srs] Fix function modifier (relace static with inline). Adam Wulkiewicz 2018-01-23 21:11:42 +01:00
  • 88aeb64fe5 [strategy] Take RadiusTypeOrSphere tparam in spherial strategies. Adam Wulkiewicz 2018-01-23 18:43:56 +01:00
  • 43a054ca99 [srs] Prefix get/set function calls with geometry:: (mingw-gcc-4.4 workaround). Adam Wulkiewicz 2018-01-23 18:39:41 +01:00
  • b6c1e88378 [strategy] Fix min/max function calls with MSVC and use abs from math namespace. Adam Wulkiewicz 2018-01-23 18:34:56 +01:00
  • efc9d4ac3d Merge pull request #441 from awulkiew/feature/area_strategies Adam Wulkiewicz 2018-01-22 23:05:17 +01:00
  • c8a290b3a4 Merge pull request #454 from norbertwenzel/doc-typo Adam Wulkiewicz 2018-01-22 23:03:14 +01:00
  • 18bc911078 Merge pull request #438 from vissarion/feature/distance_box Adam Wulkiewicz 2018-01-22 23:02:01 +01:00
  • 70267efabc Add missing full stop to sentence Norbert Wenzel 2018-01-22 22:18:16 +01:00
  • 3d9cbd87a4 [strategies] Move generic distance pt/box and box/box strategies Vissarion Fysikopoulos 2018-01-22 16:48:37 +02:00
  • edf07697e8 Merge remote-tracking branch 'origin/develop' into feature/distance_box Vissarion Fysikopoulos 2018-01-22 12:59:25 +02:00
  • 29df95e09f [ci] Enable SRS tests at CircleCI. Adam Wulkiewicz 2018-01-21 13:57:37 +01:00
  • e67bf40b35 Merge branch 'develop' into feature/area_strategies Adam Wulkiewicz 2018-01-21 02:48:29 +01:00
  • 0bababb22b Merge pull request #394 from awulkiew/feature/projections Adam Wulkiewicz 2018-01-21 02:03:08 +01:00
  • 7d2026dd84 Merge branch 'develop' into feature/projections Adam Wulkiewicz 2018-01-21 00:09:06 +01:00
  • 84675e253f [projections] Remove unused paramters and types. Adam Wulkiewicz 2018-01-21 00:06:35 +01:00
  • 8df7774495 [test] Add minimal test and disable the rest of the tests for TRAVIS. Adam Wulkiewicz 2018-01-20 01:30:10 +01:00
  • 57b9cd0bbc [algorithms] [tests] Fix distance segment-box for spehrical and geographic when segments is close to a box corner Vissarion Fysikopoulos 2018-01-19 19:12:49 +02:00
  • a51b2dd6ac [algorithm] [test] Meridian case for segment box distance; segments left-right of box Vissarion Fysikopoulos 2018-01-18 12:40:09 +02:00
  • 20a83095a0 [doc][area] Add documentation for geographic strategy and improve example (use strategies). Adam Wulkiewicz 2018-01-16 15:22:52 +01:00
  • 6d0d53c41e Merge branch 'develop' into feature/area_strategies Adam Wulkiewicz 2018-01-16 14:45:48 +01:00
  • dbf56a8210 Merge pull request #437 from awulkiew/feature/complexify Adam Wulkiewicz 2018-01-16 14:45:06 +01:00
  • 5f19586ef6 [doc][densify] Add examples. Adam Wulkiewicz 2018-01-15 19:46:55 +01:00
  • 4b2304c5b7 [test][densify] Test default strategy version of algorithm. Adam Wulkiewicz 2018-01-15 19:24:42 +01:00
  • e8fdc21b85 Merge branch 'develop' into feature/complexify Adam Wulkiewicz 2018-01-15 19:24:08 +01:00
  • 1cafdc6d43 [densify] Fix default strategy type and remove wrong template parameter. Adam Wulkiewicz 2018-01-15 19:23:43 +01:00
  • 36d5ad9122 [length] Implement resolve_strategy stage. Adam Wulkiewicz 2018-01-15 19:20:18 +01:00
  • e3ca911fd0 Merge branch 'feature/dissolve' into develop Barend Gehrels 2018-01-13 17:55:39 +01:00
  • e01ba5d62a [dissolve] comment case in recently changed code Barend Gehrels 2018-01-12 18:09:04 +01:00
  • a06da3995a [test] add clockwise option to dissolve test - which is not completely working yet. Barend Gehrels 2018-01-12 18:08:37 +01:00
  • 3984a1f3d9 [buffer] add method added to visitor for dissolve Barend Gehrels 2018-01-12 17:34:32 +01:00
  • 38f586eba9 [test] just always do the reversed version, there is no need anymore to make this optional Barend Gehrels 2018-01-12 17:33:59 +01:00
  • 4641bacc87 [dissolve/traversal] examine shortcuts over more turns to fix the last reported cases Barend Gehrels 2018-01-12 17:29:18 +01:00
  • 29bb764bfc [dissolve][test] enhance debug information by showing positive/negative rings Barend Gehrels 2018-01-12 16:29:17 +01:00
  • 4902e1ef25 [dissolve] remove unused headers, return void Barend Gehrels 2018-01-12 16:28:54 +01:00
  • 9f16a17145 [dissolve] add generated rings to output to be able to judge intermediate results better Barend Gehrels 2018-01-12 15:29:54 +01:00
  • 9543438736 [dissolve] use deque i/o vector like done in overlay Barend Gehrels 2018-01-12 14:54:23 +01:00
  • 65060df2e5 [dissolve] remove redundant ring_type as planned, and rename out_vector to ring_container_type, as done in overlay Barend Gehrels 2018-01-12 14:51:46 +01:00
  • 841641c99e [dissolve] fix case where travel information was not correct. Barend Gehrels 2018-01-12 14:45:39 +01:00
  • 9e494199c6 [dissolve][test] testcase #dissolve_16 is correct now Barend Gehrels 2018-01-12 14:04:10 +01:00
  • c828dcf34b [dissolve] handle interior rings as planne. This fixes some of the remaining issues. Barend Gehrels 2018-01-12 13:56:50 +01:00
  • 74741357e2 [dissolve] handle rings separately (phase 1) and iterate it in reverse if the orientation is not correct. Exterior rings only for now, to be continued. This fixes all order problems and makes implementation agnostic from orientation of input. This is reflected in the updated unit test. Barend Gehrels 2018-01-12 12:27:15 +01:00
  • 29e5c01017 [dissolve] split ring/polygon implementation, to be followed up Barend Gehrels 2018-01-12 11:45:37 +01:00
  • 2b59d7c867 [dissolve] introduce Reverse to be able to (later) apply dissolve in two directions, not only to support cw/ccw, but more to only use one version (positive area) instead of processing cw input which is effectively ccw. Barend Gehrels 2018-01-12 11:18:25 +01:00
  • 5dbe743624 [dissolve] remove method now unused Barend Gehrels 2018-01-12 10:31:59 +01:00
  • 5cf534bd53 [dissolve] fix the reported star cases if they would go in other direction. In case a turn travels to itself and it is not the start turn, the other option should be taken (even if one of them is preferred) Barend Gehrels 2018-01-12 10:11:04 +01:00
  • 1250516d7a Merge branch 'develop' into feature/dissolve Barend Gehrels 2018-01-12 09:32:58 +01:00
  • f35a4f927e [doc][densify] Add documentation for densify algorithm and strategies. Adam Wulkiewicz 2018-01-12 02:31:06 +01:00
  • e99370beaa [geometry] Include densify algorithm and strategies in top-most headers. Adam Wulkiewicz 2018-01-11 18:31:42 +01:00
  • 0fb5cabe67 [algorithms] Fix box/segment distance for segment bottom of box Vissarion Fysikopoulos 2018-01-11 13:01:00 +02:00
  • b7b7e2ef08 [test][densify] Fix comment. Adam Wulkiewicz 2018-01-10 23:33:18 +01:00
  • 3daa5956f9 [densify][strategies] Throw on invalid max_distance (in algorithm), assert max_distance > 0 (in strategies). Adam Wulkiewicz 2018-01-10 23:31:53 +01:00
  • 3dd6413478 [strategies][densify] Support arbitrary dimension in cartesian densify strategy. Adam Wulkiewicz 2018-01-10 23:23:33 +01:00
  • 08dccb1174 [test][densify] Add test cases for open Areal geometries. Adam Wulkiewicz 2018-01-10 23:04:21 +01:00
  • 63562cc81b [densify] Refactor densify_range, implement using iterators. Now it requires FwdRng. Adam Wulkiewicz 2018-01-10 23:03:52 +01:00
  • 3ff1887b85 Merge branch 'develop' into feature/distance_box Vissarion Fisikopoulos 2018-01-10 15:34:33 +02:00
  • 27b15722ca [overlay] flag const conditions Barend Gehrels 2018-01-10 10:46:17 +01:00
  • 71f4706ebf [overlay] remove warning about shadow it Barend Gehrels 2018-01-10 10:29:31 +01:00
  • 27c82ca4c6 [densify][strategies] Take AssignPolicy instead of RangeOut in strategies. Adam Wulkiewicz 2018-01-09 12:35:31 +01:00
  • 224797ce6c Merge branch 'develop' of https://github.com/boostorg/geometry into develop Barend Gehrels 2018-01-05 21:56:34 +01:00
  • 7b1297bb86 [test] update expectations Barend Gehrels 2018-01-05 21:56:07 +01:00
  • b3a4beb712 [index][rtree] By default use boost::container::new_allocator in order to support move semantics in C++03 after supporting boost::container::allocator_traits. Adam Wulkiewicz 2018-01-05 19:42:35 +01:00
  • 1756bdcb74 [index] Rename struct to avoid 'member function changing meaning' error. Adam Wulkiewicz 2018-01-05 02:56:59 +01:00
  • 0608f7e383 Merge branch 'develop' of github.com:boostorg/geometry into develop Adam Wulkiewicz 2018-01-05 00:10:30 +01:00
  • cedbf5e070 [index] Refactor nodes and allocators code. Adam Wulkiewicz 2018-01-05 00:06:39 +01:00
  • 04b0b89207 Merge branch 'develop' into feature/dissolve Barend Gehrels 2018-01-04 22:09:40 +01:00
  • 6b637c91c0 Merge branch 'feature/intvalid' into develop Barend Gehrels 2018-01-04 21:42:43 +01:00
  • be9d98faea Merge pull request #444 from DanielaE/fix/retire-iterator.hpp Adam Wulkiewicz 2018-01-04 12:46:58 +01:00
  • 355aeb4215 Merge pull request #445 from DanielaE/fix/replace-deprecated-allocator-members Adam Wulkiewicz 2018-01-04 12:44:51 +01:00
  • 377c69d598 [dissolve] update test program to skip the second/third version more conveniently Barend Gehrels 2018-01-03 18:16:22 +01:00
  • 7a4582a50b [dissolve] update svg creation in unittest Barend Gehrels 2018-01-03 18:15:10 +01:00
  • 85297586d9 [dissolve] add two derived cases to test program, and update test program Barend Gehrels 2018-01-03 18:13:56 +01:00
  • 01bbb65883 [dissolve] resolve internal overlaps by calling the code also used for multipolygons. TODO: this should be done for interior rings separately too Barend Gehrels 2018-01-03 18:12:31 +01:00
  • 5c1a9fd3c6 [enrich/dissolve] set startable false for operations between two other turns on the same segment, and discard turns which do not have startable operations Barend Gehrels 2018-01-03 17:49:11 +01:00
  • 83f3920ab9 [dissolve] using preferred operations, they are now also used to determine the order in which turns are traversed (first preferred). This introduces a specific traverse umbrella class for dissolve Barend Gehrels 2018-01-03 17:36:13 +01:00
  • bb506996f9 [dissolve] add attribute preferred start, and use it to decide which operation should be selected in case both is union (which is now normal for dissolve) Barend Gehrels 2018-01-03 17:07:48 +01:00
  • 0dfd86f678 [dissolve] instead of fixing dead-ends only (which was actually a workaround and too limited), all turns are now adapted and intersection is mapped to union (note: a next commit will work this out further) Barend Gehrels 2018-01-03 16:27:58 +01:00
  • 4a107545a1 [dissolve] remove distinction between dissolve_union/dissolve_intersection (note: a next commit will work it out further) Barend Gehrels 2018-01-03 16:25:39 +01:00
  • 8e5fb4f283 Most members of std::allocate are deprecated in C++17 Daniela Engert 2017-12-30 10:37:33 +01:00
  • f25710c2e5 Merge branch 'feature/intvalid' into feature/dissolve Barend Gehrels 2018-01-03 11:08:59 +01:00
  • be53859b57 [formulas] Fix MSVC conversion warnings in inverse formulas. Adam Wulkiewicz 2018-01-01 23:17:32 +01:00
  • 26a50a2bbd [traverse] fix case #case_141_multi which is isolated with multiple connections Barend Gehrels 2018-01-01 16:28:32 +01:00
  • 1a724ed696 [difference] remove the self-turns-which-loop function which is now not necessary anymore This fixes the remaining error in #ticket_12503 and makes intersection/union more similar Barend Gehrels 2017-12-31 23:10:14 +01:00
  • fe1099019e Merge pull request #436 from glenfe/develop Adam Wulkiewicz 2017-12-31 20:49:40 +01:00
  • e9d8d23601 [overlay] add defensive check Barend Gehrels 2017-12-31 17:20:11 +01:00