Commit Graph

  • 5e6f5ee2a1 [algorithms] [strategies] Pass side as strategy to convex hull and use hull_graham_andrew as algorithm Vissarion Fysikopoulos 2020-08-27 13:39:10 +03:00
  • 0e7972b438 Merge pull request #733 from BenFrantzDale/add-Point-concept-example Adam Wulkiewicz 2020-08-24 12:39:05 +02:00
  • 0166c8ea6e Merge pull request #743 from awulkiew/feature/for_each Adam Wulkiewicz 2020-08-24 12:37:23 +02:00
  • 7ef3117f27 [for_each] Refactor for_each_x and implement new algorithms. Adam Wulkiewicz 2020-08-10 20:29:25 +02:00
  • 070480d97c Merge pull request #745 from awulkiew/feature/constexpr Adam Wulkiewicz 2020-08-24 12:26:52 +02:00
  • 5813841757 Merge pull request #744 from barendgehrels/fix/remove_is_ii Barend Gehrels 2020-08-19 09:51:30 +02:00
  • 0326eaf679 [arithmetic][core][geometries] Support constexpr in points, segment, box, get, dot and cross products. Adam Wulkiewicz 2020-08-15 00:23:34 +02:00
  • 99fe9fe6c6 [is_valid] Add TODO comments in is_valid for linestrings. Adam Wulkiewicz 2020-08-13 19:19:32 +02:00
  • 7739109b3b [get_turn_info] Remove the recently added is_ii Barend Gehrels 2020-08-12 11:39:22 +02:00
  • f135e44ea0 [gh] Remove unsupported compilers/standards from GH workflows. Adam Wulkiewicz 2020-08-11 23:03:22 +02:00
  • 734b6470af [strategies] Add missing #includes. Adam Wulkiewicz 2020-08-10 21:06:46 +02:00
  • 8251f19331 Merge pull request #741 from barendgehrels/fix/handle_as_touch Barend Gehrels 2020-08-10 20:46:00 +02:00
  • 8064492b06 Merge pull request #740 from awulkiew/fix/dangling_references Adam Wulkiewicz 2020-08-10 20:27:37 +02:00
  • 98617679bb [algorithms] Fix dangling references for referring_segment and non-true references returned from ranges. Adam Wulkiewicz 2020-08-03 00:30:48 +02:00
  • 52cceae021 [strategies] Relocate area, envelope and expand strategies. Adam Wulkiewicz 2020-08-04 14:51:47 +02:00
  • adef6b24de [turns] handle ii-situation in touch, which is a new situation which needs to be handled in the handle-as-touch, in last commit. Barend Gehrels 2020-08-05 10:27:51 +02:00
  • dfbbfc0a87 [turns] if the touch-interior touches near the end (near the IP), then handle it as if it is a touch Barend Gehrels 2020-07-22 14:06:03 +02:00
  • c6fc80093b Merge branch 'bg-prepare' boost-1.74.0 Adam Wulkiewicz 2020-08-04 17:18:21 +02:00
  • 4a494b4935 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-08-04 17:17:49 +02:00
  • ff4525f0f3 [doc] Update release notes for 1.74. Adam Wulkiewicz 2020-08-04 16:12:16 +02:00
  • 3307023de1 Merge branch 'bg-prepare' Adam Wulkiewicz 2020-08-04 15:31:51 +02:00
  • e8ef93db93 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-08-04 14:53:42 +02:00
  • 9ede81c724 Merge pull request #738 from awulkiew/fix/direct_formulas2 Adam Wulkiewicz 2020-07-31 23:43:29 +02:00
  • 36298d6324 [formulas] Normalize resulting longitudes in direct formulas. Adam Wulkiewicz 2020-07-21 02:37:33 +02:00
  • 9759656d2b Merge pull request #736 from barendgehrels/fix/imperfect-touch Barend Gehrels 2020-07-22 11:57:35 +02:00
  • 0969372147 [get_turns] use distance measures for side, and handle situation with an imperfect touch (floating point issue) Barend Gehrels 2020-07-15 12:51:21 +02:00
  • 59af3ac750 Merge branch 'bg-prepare' Adam Wulkiewicz 2020-07-18 20:39:03 +02:00
  • 74d6e900f7 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-07-18 20:38:18 +02:00
  • c217b45400 Merge pull request #737 from awulkiew/fix/doc_gen Adam Wulkiewicz 2020-07-18 20:33:16 +02:00
  • d1a31bf552 [doc] Fix long file names in reference by setting qbk section id. Adam Wulkiewicz 2020-07-17 00:09:28 +02:00
  • 761170b0b4 [intersection] check for disjoint-by-range. Without it, in FP calculations, for nearly collinear segments, it might happen that an intersection is calculated even if the ranges are farther apart from each other Barend Gehrels 2020-07-15 12:45:34 +02:00
  • 298365c54f Merge branch 'bg-prepare' boost-1.74.0.beta1 Adam Wulkiewicz 2020-07-12 01:38:07 +02:00
  • 05db961f30 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-07-12 01:37:32 +02:00
  • 59f6022bee Add example showing how std::array<T, N> can model the Point concept Ben FrantzDale 2020-07-08 09:55:03 -04:00
  • a5b46d0f8b [algorithms][strategies] Add umbrella strategies for area, envelope and expand. Adam Wulkiewicz 2020-07-01 03:25:44 +02:00
  • 5c878cfb31 Merge pull request #700 from vissarion/fix_default_strategies_distance Adam Wulkiewicz 2020-07-08 20:44:21 +02:00
  • cc0643941a [turns] correct variable names, remove old unused functionality Barend Gehrels 2020-07-08 10:18:00 +02:00
  • d3b96b17af [test] Close comment to suppress gcc warning. Adam Wulkiewicz 2020-07-02 17:22:12 +02:00
  • 8b9f255cdc Merge branch 'bg-prepare' Adam Wulkiewicz 2020-07-02 17:19:14 +02:00
  • 7c93069253 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-07-02 14:28:54 +02:00
  • d01d6b136e Merge pull request #732 from barendgehrels/fix/traversal_cluster_exits Barend Gehrels 2020-07-01 10:15:03 +02:00
  • 9cbb2c242e [test] Remove unused defines, write test configuration Barend Gehrels 2020-06-24 12:46:06 +02:00
  • d347251055 [traversal] Support additional cluster exit functionality. This makes it more efficient too (sort-by-side one time less). This fixes some cases in buffer when rescaling is turned off. Barend Gehrels 2020-06-24 11:46:30 +02:00
  • 3b3c6d3938 Merge pull request #723 from barendgehrels/test/mark_failures Barend Gehrels 2020-06-24 11:15:31 +02:00
  • 4cab526355 Merge pull request #724 from barendgehrels/refactoring/intersection Barend Gehrels 2020-06-19 22:05:25 +02:00
  • 06208f61d7 Fix MSVC warning C4127: conditional expression is constant (#730) Mateusz Łoskot 2020-06-19 19:12:58 +02:00
  • 81c8351d82 [intersection] refactor segment-intersection class, to avoid using both non-rescaled and rescaled coordinates in one method Barend Gehrels 2020-06-10 14:30:34 +02:00
  • a09b9f4b51 [test] update testsuite, write expected failures (if all failures are enabled), use optional counts for difference tests. Barend Gehrels 2020-06-10 11:17:43 +02:00
  • 4647988ff0 Merge pull request #719 from barendgehrels/test/fix-same-direction Adam Wulkiewicz 2020-06-08 18:34:29 +02:00
  • 10b0c37216 [index] Add custom pack allocator to r-tree constructor (#720) Caian Benedicto 2020-06-08 13:33:41 -03:00
  • b7711c3e6c [test][arithmetic] Fix intinite_line_functions test. Adam Wulkiewicz 2020-06-07 02:21:18 +02:00
  • a74a2b5814 Merge pull request #722 from jwakely/patch-1 Adam Wulkiewicz 2020-06-06 03:19:57 +02:00
  • aafbceccc7 Make index::detail::rtree::visitors::insert base class public Jonathan Wakely 2020-06-05 19:29:27 +01:00
  • f7a971f96c [test] remove call to removed test Barend Gehrels 2020-05-27 10:23:54 +02:00
  • 001274d72c Merge pull request #712 from barendgehrels/fix/sort-by-side-stability Barend Gehrels 2020-05-15 22:45:14 +02:00
  • a92b5e36fc Merge pull request #695 from awulkiew/feature/setops_output Adam Wulkiewicz 2020-05-13 17:04:04 +02:00
  • 1d994350bd Merge pull request #710 from awulkiew/fix/varray Adam Wulkiewicz 2020-05-13 16:55:38 +02:00
  • bf8f192412 [extensions] Performance improvements for side_robust strategy (#701) tinko92 2020-05-13 15:10:58 +02:00
  • cb3eff6657 [overlay] Fix possible instabilities in sort_by_side plus some minor code refactoring Barend Gehrels 2020-05-13 14:10:04 +02:00
  • 334412bb4e Merge pull request #711 from barendgehrels/fix/direction_code Barend Gehrels 2020-05-13 10:10:48 +02:00
  • 70ecdfdd19 [buffer] Fix direction code for some new cases. Barend Gehrels 2020-05-06 13:04:08 +02:00
  • ef66e923cc Merge pull request #708 from barendgehrels/feature/buffer-turn-in-original-revision Barend Gehrels 2020-05-06 10:24:54 +02:00
  • d09596b96e [setops] Rename single_tag_from_base_tag util and remove commented code. Adam Wulkiewicz 2020-05-05 20:47:15 +02:00
  • 5f2d4b31f0 [index] Use memcpy and memmove only if T is_trivially_copyable. Adam Wulkiewicz 2020-05-01 23:43:05 +02:00
  • f3d1e702d9 [relate] Add missing include. Adam Wulkiewicz 2020-04-30 23:44:05 +02:00
  • 52b13cc1e8 [test][strategies] Disable side_of_intersection tests. Adam Wulkiewicz 2020-04-29 22:30:29 +02:00
  • 14059a2c69 [buffer] remove rescaling from the turn-in-original check Barend Gehrels 2020-04-22 12:36:40 +02:00
  • 2882420f31 Merge pull request #692 from barendgehrels/feature/buffer-turn-in-piece-revision Barend Gehrels 2020-04-29 13:48:19 +02:00
  • c93594b20d [buffer] add strategy to expand and other review remarks Barend Gehrels 2020-04-29 12:24:10 +02:00
  • 13890d9801 [buffer] additional cleanup and fix sections with normal box type Barend Gehrels 2020-04-22 11:11:06 +02:00
  • a9617b0cad [buffer][test] Add unit test for piece_border Barend Gehrels 2020-04-15 13:51:24 +02:00
  • d4af24851e [buffer] revise turn_in_piece visitor: - avoid side_of_intersection - use new abstraction piece_border to verify point-in-piece - this replaces the robust_ring - and more related Barend Gehrels 2020-04-08 14:19:26 +02:00
  • 9c1cc9a22c [algorithms] [distance] Add missing cases for default strategies Vissarion Fisikopoulos 2020-04-22 14:00:31 +03:00
  • 34768a0eb8 Merge branch 'bg-prepare' boost-1.73.0 Adam Wulkiewicz 2020-04-21 21:07:21 +02:00
  • 6ba7398f56 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-04-21 21:06:47 +02:00
  • 56a9f79036 Add C++03 deprecation to 1.73 release notes Mateusz Łoskot 2020-04-21 17:59:02 +02:00
  • 396348c1bd Merge branch 'bg-prepare' Adam Wulkiewicz 2020-04-20 19:09:53 +02:00
  • 4626e2aad2 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-04-20 19:08:52 +02:00
  • f46f4ac970 [readme] Move deprecation warning down and change its style. Adam Wulkiewicz 2020-04-19 17:03:06 +02:00
  • 10ecf6565b [doc] Add 1.73 release notes. Adam Wulkiewicz 2020-04-16 20:23:16 +02:00
  • 662f0a886c Merge pull request #697 from awulkiew/fix/epsg3785 Adam Wulkiewicz 2020-04-16 20:22:10 +02:00
  • 5370234748 [test][srs] Add test for transformation from EPSG 4326 to EPSG 3785. Adam Wulkiewicz 2020-04-16 18:29:36 +02:00
  • e825b50ccb [srs] Fix EPSG 3785 definitions. Adam Wulkiewicz 2020-04-16 18:27:27 +02:00
  • b554a5f87d Correct #689 with check for C++14 support instead of C++11 features (#696) Mateusz Łoskot 2020-04-15 17:58:20 +01:00
  • 0a134c070a [test][setops] Add tupled-output tests for difference, sym_difference and union. Adam Wulkiewicz 2020-04-13 15:59:19 +02:00
  • 5a92ca8664 [setops] Add suport for tupled-output in difference, sym_difference and union_. Adam Wulkiewicz 2020-04-13 15:58:17 +02:00
  • 670c52d3e3 [intersection] Modify tupled-output utils and move them out from intersection code. Adam Wulkiewicz 2020-04-13 15:54:46 +02:00
  • 2dbe5bf554 Deprecate C++03 in Boost 1.73 (#689) Mateusz Łoskot 2020-03-29 00:19:58 +01:00
  • aa5d143e7a Merge branch 'bg-prepare' boost-1.73.0.beta1 Adam Wulkiewicz 2020-03-28 00:07:12 +01:00
  • 5b6e65fe26 Merge branch 'develop' into bg-prepare Adam Wulkiewicz 2020-03-27 23:33:13 +01:00
  • 201530285a Merge pull request #650 from awulkiew/feature/setops_output Adam Wulkiewicz 2020-03-26 15:13:01 +01:00
  • 99901e3304 Merge pull request #685 from tinko92/fix/missing_header Adam Wulkiewicz 2020-03-26 15:12:31 +01:00
  • 08a9962da5 Merge pull request #687 from awulkiew/fix/dangling_reference Adam Wulkiewicz 2020-03-26 15:12:11 +01:00
  • bf7ca7c59d [distance] Fix dangling reference for MPt-Areal. Adam Wulkiewicz 2020-03-25 17:53:34 +01:00
  • 8f90ef41ea [srs] Add initialization debugging to spheroid. Adam Wulkiewicz 2020-03-25 17:52:49 +01:00
  • 2b74e42436 Merge branch 'develop' into feature/setops_output Adam Wulkiewicz 2020-03-24 14:38:46 +01:00
  • 2978d9de6e [readme] Put all badges for a branch in one row. Adam Wulkiewicz 2020-03-24 14:08:39 +01:00
  • b2ae7f5f19 Add missing headers to precise_math.hpp and add headers test for extensions/triangulation. Tinko Bartels 2020-03-21 21:47:13 +01:00
  • a4f08ea191 Add cross_product example to documentation (#665) Aditya Mohan 2020-03-16 19:13:25 +05:30
  • 664f984bca Add dot_product example to documentation (#660) Aditya Mohan 2020-03-16 18:28:51 +05:30